JPH01251230A - プログラム変換システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、ソーステキストをコンパクションソース群に
変換するプログラム変換システムに関する。

（従来の技術） ソーステキストをコンパクションソース群に変換するシ
ステムが種々提案されているが、従来のシステムは、例
えばリスト処理におけるように、ソーステキストのプロ
グラムを１行単位に、データであればワード単位に前後
のチエインで接続する方式が主流であった。

（発明が解決しようとする課８） しかしながら従来のシステムによると、行情報とコンパ
クションソースのメモリ空間に無駄が生じ、ポインタの
数が多くなるという問題がある。

本発明はこのような事情によりなされたもので、行情報
とコンパクションソースを無駄無く格納することができ
、ポインタの数も少なくなるプログラム変換システムの
提供を目的としている。

［発明の構成コ （課題を解決するための手段） 本発明のプログラム変換システムはこの目的を実現する
べく、ソーステキストから１行分のプラグラムを読込み
、１行単位でコンパクシジンソース群に変換する手段と
、前記コンパクションソースを保持する複数のブロック
のそれぞれに先頭から順に前記変換された１行分のプロ
グラムの行情報を格納するとともに末尾から順にその１
行分のコンパクションソースを格納する手段と、前記ブ
ロックのいずれかが一杯になったとき、その一杯になっ
たブロック内に格納された行数と前のブロックを指す前
方リンク情報および後のブロックを指す後方リンク情報
を格納する手段と、前記ソーステキストを全て読み終え
たとき、最初のブロックの前方リンク情報は最後のブロ
ックを、最後のブロックの後方リンク情報は最初のブロ
ックを指すように制御する手段とを備えている。

（作　用） 本発明のプログラム変換システムではブロック、すなわ
ちある程度まとまった単位にプログラムを集め、そのブ
ロック間でリンクを行なうことにより、少ないポインタ
で２重リンク構造を実現する。

また決まった大きさのブロックにプログラムを格納する
ことにより、メモリ空間に無駄が生じない。

（実施例） 以下、本発明の実施例の詳細を図面に基づいて説明する
。

第１図は本発明の一実施例の構成を示す図である。

同図において１はソーステキストが格納されているファ
イル、２はソースプログラムの圧縮を行なうプログラム
、３は二重リンク構造を持つコンパクションソースを格
納するファイルである。

そして本実施例では、１文字が１バイトから表現される
と仮定する。また漢字１文字は２バイトからなるものと
し、内部的には２文字として扱い、１バイトごとに別々
に処理されるものと仮定する。

数字は符号付きの２進数で表現されるものと仮定する。

したがって１バイトでは−１２８〜＋１２７までの表現
が可能である。

さらにブロックを格納するファイル編成は番号の指定に
よって各ブロックのアクセスが可能な編成にされている
と仮定する。

本実施例のシステムは、ソーステキストを入力し、第２
図に示す形式の複数のブロックに変換後、それを出力す
る機能を有する。

第３図に示すように出力される各ブロックは、前方リン
ク（フロントリンク）および後方リンク（バックリンク
）の両方向のブロックへのポインタを有している。そし
て１番最初のブロックの前方リンクは１番最後のブロッ
ク、１番最後のブロックの後方リンクは１番前のブロッ
クを指す。

一般に、ソースプログラムはインデンテーションおよび
プログラム自体の見易さのために空白等が多く存在する
ことが多い。そこで第４図に示すように、入力となるソ
ーステキストは１行ごとに３Ｆｉｆ［ｆ　（Ａ、　Ｂ、
　Ｃ）の形式にコンパクションを行う。

人形式は先頭１バイトが１６進で“ＦＦ”、次の１バイ
トが長さを表わす２進数の計２バイトからなる。

Ｂ形式は先頭１バイトが１６進で“ＦＥ“、次の１バイ
トが長さを表わす２進数、その次の１バイトが文字を表
わす計３バイトからなる。

Ｃ形式は先頭１バイトが長さを表わす２進数、次がその
長さ分の文字列からなる。

そしてソーステキストの元のイメージを保つために以下
のような規則でコンパクションを行なう。

■空白が２個以上続いた場合は、人形式にする。

■空白以外で同じ文字が３個以上続いた場合は、Ｂ形式
にする。

■その他の場合には、Ｃ形式にする。

出力となる１つのブロックの構造は、第２図に示したよ
うに固定情報と可変情報とに分けられる。

固定情報は前方リンク、後方リンクおよびそのブロック
に格納されている行数が各２バイトずっの計６バイトか
らなり、固定的にブロックの頭部にとられる。

可変情報は行情報部とコンパクションソース部との２つ
に分けられる。

行情報部は、そのブロックに格納された行数骨（固定情
報部の格納行数と等しい）の行情報が存在する。１つの
行情報はその行を表わす型および長さが各１バイト、そ
のブロック内の位置（先頭を１とした相対位置）および
ソーステキスト全体の順番を示す文番号が各２バイトの
計６バイトからなる。

コンパクションソース情報部には、各行情報に対して（
フェステキストの最後を示す型を持つものを除き）、第
３図に示した形式のコンパクションソース（１行に対し
複数個となる）が格納されている。

最後にブロック内に無駄無く各データを格納するために
、Ｍ５図に示すように行情報は上（先頭）から下（末尾
）方向へ、コンパクションソースは１行を表す単位ごと
に下（末尾）から上（先頭）方向に格納してゆき、これ
を両方のデータが共に格納不能になるまで行う。そのブ
ロック（ブロックＡとする）に格納できなかった両方の
データは、次のブロック（ブロックＢとする）に格納す
る。

また、このときにブロックＡの後方リンクはブロックＢ
を指し、ブロックＢの前方リンクはブロックＡを指すよ
うにブロック間の結合を行なう。

なお、プログラムが持つ附随的なデータ（ソースの名前
、作成日付、更新日付など）は、他の固定的なブロック
が持つものとする。すなわちソーステキストを他のユー
ティリティ等で扱いよくするために、物理的に変換する
機能をもつ。

かくして本実施例によれば、ブロック単位にデータを集
め、そのブロック間でリンクを行なうので、少ないポイ
ンタで二重リンク構造を実現することができる。

また決った大きさのブロックにデータを格納するので、
メモリ空間に無駄が生じない。

さらにソースプログラムの先頭から末尾をアクセスする
、または末尾から先頭をアクセスする等制御が極めて容
易である。

なお本実施例の機能をコンパイラに組込んで、変換され
たソースプログラムと出力されたオブジェクトとを同時
に出力するようにすれば、オブジェクトと対応するソー
スプログラムが必ず存在することになるので、デバッグ
処理に使用することができるようになる。

［発明の効果］ 以上説明したように本発明のプログラム変換システムは
、ブロック単位にデータを集め、そのブロック間でリン
クを行なうので、行情報とコンパクションソースを無駄
無く格納することができ、ポインタの数も少なくなる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は同実施例におけるソーステキストのブロックを説
明する図、第３図はソーステキストのコンパクションを
説明する図、第４図はソーステキストのブロック間のリ
ンクを説明する図、第５図はブロック内への行情報およ
びコンパクションソースの格納方法を示す図である。 １・・・ソーステキストが格納されているファイル、　
、２・・・ソースプログラムの圧縮を行なうプログラム
、３・・・二重リンク構造を持つコンパクションソース
を格納するファイル。 出願人　　　　　　株式会社　東芝 代理人　弁理士　　須　山　佐　− ゛ノー人テキスト　　　　　　　　　　　　　　　　　
　　　　ニｔりり騰迅を特フコシＲクシ１υリー人 第１図 Ａ　π仄　　「テｎＬバイト０墾白 Ｂ　管法　　［コ匡上二二］ζ＝］　　　　１　ノぐイ
ト史咎Ｃム゛’Ｌ＋ＸＳイトＣ４氏　　匡二エラ和］　
　　　Ｌノぐイト０文客イメージ（Ｌ＜１２７）第３図 第４図

Claims (1)

【特許請求の範囲】
1. （１）ソーステキストから１行分のプラグラムを読込み
   、１行単位でコンパクションソース群に変換する手段と
   、前記コンパクションソースを保持する複数のブロック
   のそれぞれに先頭から順に前記変換された１行分のプロ
   グラムの行情報を格納するとともに末尾から順にその１
   行分のコンパクションソースを格納する手段と、前記ブ
   ロックのいずれかが一杯になったとき、その一杯になっ
   たブロック内に格納された行数と前のブロックを指す前
   方リンク情報および後のブロックを指す後方リンク情報
   を格納する手段と、前記ソーステキストを全て読み終え
   たとき、最初のブロックの前方リンク情報は最後のブロ
   ックを、最後のブロックの後方リンク情報は最初のブロ
   ックを指すように制御する手段とを備えてなることを特
   徴とするプログラム変換システム。