JPH01263825A - 言語処理プログラムのクロスリフアレンス処理方式 - Google Patents
言語処理プログラムのクロスリフアレンス処理方式Info
- Publication number
- JPH01263825A JPH01263825A JP9287688A JP9287688A JPH01263825A JP H01263825 A JPH01263825 A JP H01263825A JP 9287688 A JP9287688 A JP 9287688A JP 9287688 A JP9287688 A JP 9287688A JP H01263825 A JPH01263825 A JP H01263825A
- Authority
- JP
- Japan
- Prior art keywords
- label
- cross
- name
- information
- reference information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012856 packing Methods 0.000 claims abstract description 10
- 238000003672 processing method Methods 0.000 claims description 10
- 230000006837 decompression Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 150000003839 salts Chemical class 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は言語処理プログラムの処理方式に関し、特にそ
のクロスリファレンス処理方式Ｉこ関する。
のクロスリファレンス処理方式Ｉこ関する。
（従来の技術）
従来、この穐の言語処理プログラムにおけるクロスリフ
ァレンス処理方式には、第３図に示すようなものが公知
である。
ァレンス処理方式には、第３図に示すようなものが公知
である。
第３図において、１はソースファイル、２はソーステキ
スト読込み手段、４はクロスリファレンス情報登録手段
、５はクロスリファレンス情報ファイル、６はクロスリ
ファレンス情報読出し手段、７はクロスリファレンス出
力手段。
スト読込み手段、４はクロスリファレンス情報登録手段
、５はクロスリファレンス情報ファイル、６はクロスリ
ファレンス情報読出し手段、７はクロスリファレンス出
力手段。
８はソート手段、９はクロスリファレンスリストである
。
。
まず、ソースファイル１からソーステキスト読込み手段
２によりソーステキスト？読込む。
２によりソーステキスト？読込む。
ラベルの定義／参照が発生すると、クロスリファレンス
情報登録手段４によりクロスリファレンス情報ファイル
５へ第４図に示すようにＪＩＳ８形式のラベル名、定義
Ｓ黒情報、その他のラベル情報、ならびにラベルの出現
した行番号ケ組にして生成したラベル多対ラベル情＠１
１ａ、１１ｂ、１１ｅ、・・・・・・を吐出しておく。
情報登録手段４によりクロスリファレンス情報ファイル
５へ第４図に示すようにＪＩＳ８形式のラベル名、定義
Ｓ黒情報、その他のラベル情報、ならびにラベルの出現
した行番号ケ組にして生成したラベル多対ラベル情＠１
１ａ、１１ｂ、１１ｅ、・・・・・・を吐出しておく。
クロスリファレンスリストを出力する’ｌＡには。
ラベル名対ラベル情報１１ａ、１１ｂ、１１ｃ。
・・・・・・をクロスリファレンス情報続出し手段６に
よって胱出丁。クロスリファレンス出力手段７はソート
手段８を使用し、ＪＩＳｓ形式のラベル名と定義／参照
情報と？キーにして、数字順／アルファベット順に上記
情報？ソートシ、ラベルごとに定義点の行番号と参照点
の行番号と全出力していた。
よって胱出丁。クロスリファレンス出力手段７はソート
手段８を使用し、ＪＩＳｓ形式のラベル名と定義／参照
情報と？キーにして、数字順／アルファベット順に上記
情報？ソートシ、ラベルごとに定義点の行番号と参照点
の行番号と全出力していた。
（発明が解決しようとする課題）
上述した従来技術による言語処理プログラムのクロスリ
ファレンス処理方式においては、ＪＩＳ８形式のラベル
名をそのまま使用しているため、ラベル名が長い場合、
あるｈＦｉ大量Ｊこラベルの定義／参照が発生した場合
には、クロスリファレンス情報ファイルのディスク使用
量が増大すると云う欠点がある。
ファレンス処理方式においては、ＪＩＳ８形式のラベル
名をそのまま使用しているため、ラベル名が長い場合、
あるｈＦｉ大量Ｊこラベルの定義／参照が発生した場合
には、クロスリファレンス情報ファイルのディスク使用
量が増大すると云う欠点がある。
また、ＪＩＳ８形式のラベル名と定義／参照情報をソー
トキーとするため、ビット数が多く。
トキーとするため、ビット数が多く。
ソート時間が長いと云う欠点がある。
本発明の目的は、ラベル名対ラベル情報に登録するラベ
ル名１ＪＩ８３形式のものからビット数を圧縮したもの
に変更することにより上記欠点を除去し、ディスク使用
量が増加することなく、シかもソート時間が長くならな
いように構成した言語処理プログラムのクロスリファレ
ンス処理方式を提供することにある。
ル名１ＪＩ８３形式のものからビット数を圧縮したもの
に変更することにより上記欠点を除去し、ディスク使用
量が増加することなく、シかもソート時間が長くならな
いように構成した言語処理プログラムのクロスリファレ
ンス処理方式を提供することにある。
（課題全解決するための手段）
本発明による言語処理プログラムのクロスリファレンス
処理方式はソーステキスト読込み手段と、ラベル名パッ
ク化手段と、クロスリファレンス情報登録手段と、クロ
スリファレンス情報読出し手段と、ソート手段と、ラベ
ル名伸張手段と、クロスリファレンス出力手段と會具備
して構成したものである。
処理方式はソーステキスト読込み手段と、ラベル名パッ
ク化手段と、クロスリファレンス情報登録手段と、クロ
スリファレンス情報読出し手段と、ソート手段と、ラベ
ル名伸張手段と、クロスリファレンス出力手段と會具備
して構成したものである。
ソーステキスト読込み手段は、ソースファイルからソー
ステキストラ読込むためのものである。
ステキストラ読込むためのものである。
ラベル名パック化手段は、ソーステキストにおいて定義
／参照されたラベル名を４０進値に圧縮するためのもの
である。
／参照されたラベル名を４０進値に圧縮するためのもの
である。
クロスリファレンス情報登録手段は、ラベル名パック化
手段で圧縮されたラベル名や定義／参照情報等を含むラ
ベル名対ラベル情報をクロスリファレンス情報ファイル
に登録するためのものである。
手段で圧縮されたラベル名や定義／参照情報等を含むラ
ベル名対ラベル情報をクロスリファレンス情報ファイル
に登録するためのものである。
クロスリファレンス情報続出し手段は、クロスリファレ
ンス情報の出力時にクロスリファレンス情報ファイルか
らラベル名対ラベル情報を胱出すためのものである。
ンス情報の出力時にクロスリファレンス情報ファイルか
らラベル名対ラベル情報を胱出すためのものである。
ソート手段は、ラベルのパック塩と定義／参照情報をキ
ーとしてソートするためのものである。
ーとしてソートするためのものである。
ラベル名伸張手段は、ラベルのパック名１ＪＩ８８形式
に戻すためのものである。
に戻すためのものである。
クロスリファレンス出力手段は、ソート手段およびラベ
ル名伸張手段を用いてラベルに対する定義および参照の
あった行番号ｋｍ集／出力するためのものである。
ル名伸張手段を用いてラベルに対する定義および参照の
あった行番号ｋｍ集／出力するためのものである。
（実施例）
次に１本発明について図面を参照して説明する。
第１図は１本発明による言語処理プログラムのクロスリ
ファレンス処理方式の一実施例を示すブロック図である
。
ファレンス処理方式の一実施例を示すブロック図である
。
第１図において、１はソースファイル、２はソーステキ
スト読込み手段、３はラベル名パック化手段、４はクロ
スリファレンス情報登録手段、５はクロスリファレンス
情報ファイル、６はクロスリファレンス情報読出し手段
、７はクロスリファレンス出力手段、８はソート手段。
スト読込み手段、３はラベル名パック化手段、４はクロ
スリファレンス情報登録手段、５はクロスリファレンス
情報ファイル、６はクロスリファレンス情報読出し手段
、７はクロスリファレンス出力手段、８はソート手段。
９はクロスリファレンスリスト、１０はラベル名伸張手
段である。
段である。
本発明による言語処理プログラムのクロスリファレンス
処理方式は、ソーステキスト読込み手段２と、ラベル名
パック化手段３と、クロスリファレンス情Ｓ登録手段４
と、クロスリファレンス情報ファイル５と、クロスリフ
ァレンス情報読出し手段６と、クロスリファレンス出力
手段７と、ソース手段８と、ラベル名伸張手段１０とか
ら構成される。
処理方式は、ソーステキスト読込み手段２と、ラベル名
パック化手段３と、クロスリファレンス情Ｓ登録手段４
と、クロスリファレンス情報ファイル５と、クロスリフ
ァレンス情報読出し手段６と、クロスリファレンス出力
手段７と、ソース手段８と、ラベル名伸張手段１０とか
ら構成される。
ソーステキストは、ソースファイル１からソーステキス
ト読込み手段２により読込まれる。
ト読込み手段２により読込まれる。
ソーステキスト中にラベルの定義、あるいは参照がある
と、当該ラベル名はラベル名パック化手段３によジ４０
進値に圧縮される。
と、当該ラベル名はラベル名パック化手段３によジ４０
進値に圧縮される。
圧縮アルゴリズムは。
第１番目の２バイト
−（（Ｃｕｘ ４０ ）＋Ｃｚ ）ｘ ４０＋Ｃ３第２
番目の２バイト −（（Ｃ４嘱４０）＋Ｃｓ）舛４Ｌ）＋Ｃ１８であり、
３文字の文字列が２バイトに圧縮変換される。ここで、
ＣｎはＪ １８８形式の記号文字である。
番目の２バイト −（（Ｃ４嘱４０）＋Ｃｓ）舛４Ｌ）＋Ｃ１８であり、
３文字の文字列が２バイトに圧縮変換される。ここで、
ＣｎはＪ １８８形式の記号文字である。
クロスリファレンス登録手段４は、第２図に示すような
ラベル名パック化手段３によってパック化されたラベル
名、定義／参照情報、その他のラベル情報、および行番
号から成るラベル名対ラベル情報５１，５２．・・・・
・・を作成し、クロスリファレンス情報ファイル５に登
録する。
ラベル名パック化手段３によってパック化されたラベル
名、定義／参照情報、その他のラベル情報、および行番
号から成るラベル名対ラベル情報５１，５２．・・・・
・・を作成し、クロスリファレンス情報ファイル５に登
録する。
クロスリファレンス情報の出力時、クロスリファレンス
情報読出し手段６によってクロスリファレンス情報ファ
イル５の内部に格納されているラベル名対ラベル情報５
１，５２．・・・・・・を胱出す。クロスリファレンス
出力手段７は１ｇ出されたラベル名対ラベル情報５１，
５２゜・・・・・・ｙｋ、パック化されたラベル名およ
び定義／参照情報をキーとし、ソート手段８を使用して
ラベル名全数字順／アルファベット順にソートする。ラ
ベル名伸張手段１０は、Ｊ １８８形式のラベル名、お
よび定義／参照の順に行番号を出力する。
情報読出し手段６によってクロスリファレンス情報ファ
イル５の内部に格納されているラベル名対ラベル情報５
１，５２．・・・・・・を胱出す。クロスリファレンス
出力手段７は１ｇ出されたラベル名対ラベル情報５１，
５２゜・・・・・・ｙｋ、パック化されたラベル名およ
び定義／参照情報をキーとし、ソート手段８を使用して
ラベル名全数字順／アルファベット順にソートする。ラ
ベル名伸張手段１０は、Ｊ １８８形式のラベル名、お
よび定義／参照の順に行番号を出力する。
（発明の効果）
以上説明したように本発明は、ラベル名対ラベル情報に
登録するラベル名をＪＩＳ８形式のものからビット数を
圧縮したものに変更することにより、ディスク容ｔｖ節
約できるとともにキーとなるビット長が減少し、ソート
の処理時間が短縮できると云う効果がある。
登録するラベル名をＪＩＳ８形式のものからビット数を
圧縮したものに変更することにより、ディスク容ｔｖ節
約できるとともにキーとなるビット長が減少し、ソート
の処理時間が短縮できると云う効果がある。
第１図は、本発明による言語処理プログラムのクロスリ
ファレンス処理方式の一実施例を示すブロック図である
。 第２図は５本発明においてパック化されたラベル名を有
するラベル名対ラベル情報を示す説明図である。 第３図は、従来技術による言語処理プログラムのクロス
リファレンス処理方式の一例管示すブロック図である。 第４図は、従来技術においてＪＩＳｇ形式のラベル名を
有するラベル名対ラベル情報を示す説明図である。 ｌ・・・ソースファイル ２・・・ソーステキスト読込み手段 ３・・・ラベル名パック化手段 ４・・・クロスリファレンス情報登録手段５・・・クロ
スリファレンス情報ファイル６・・・クロスリファレン
ス情報読出し手段７・・・クロスリファレンス出力手段 ８・・・ソート手段 ９・・・クロスリファレンスリスト ｌＯ・・・ラベル名伸張手段 特許出願人 日本電気株式会社 代理人 弁理士 井 ノ ロ 壽才２図 ら ２３図 才４図
ファレンス処理方式の一実施例を示すブロック図である
。 第２図は５本発明においてパック化されたラベル名を有
するラベル名対ラベル情報を示す説明図である。 第３図は、従来技術による言語処理プログラムのクロス
リファレンス処理方式の一例管示すブロック図である。 第４図は、従来技術においてＪＩＳｇ形式のラベル名を
有するラベル名対ラベル情報を示す説明図である。 ｌ・・・ソースファイル ２・・・ソーステキスト読込み手段 ３・・・ラベル名パック化手段 ４・・・クロスリファレンス情報登録手段５・・・クロ
スリファレンス情報ファイル６・・・クロスリファレン
ス情報読出し手段７・・・クロスリファレンス出力手段 ８・・・ソート手段 ９・・・クロスリファレンスリスト ｌＯ・・・ラベル名伸張手段 特許出願人 日本電気株式会社 代理人 弁理士 井 ノ ロ 壽才２図 ら ２３図 才４図
Claims (1)
- ソースファイルからソーステキストを読込むためのソー
ステキスト読込み手段と、前記ソーステキストにおいて
定義／参照されたラベル名を４０進値に圧縮するための
ラベル名パック化手段と、前記ラベル名パック化手段で
圧縮されたラベル名や定義／参照情報等を含むラベル名
対ラベル情報をクロスリフアレンス情報ファイルに登録
するためのクロスリフアレンス情報登録手段と、クロス
リフアレンス情報の出力時に前記クロスリフアレンス情
報ファイルから前記ラベル名対ラベル情報を読出すため
のクロスリフアレンス情報読出し手段と、ラベルのパッ
ク名と前記定義／参照情報をキーとしてソートするため
のソート手段と、前記ラベルのパック名をＪＩＳ８形式
に戻すためのラベル名伸張手段と、前記ソート手段およ
び前記ラベル名伸張手段を用いて前記ラベルに対する定
義および参照のあつた行番号を編集／出力するためのク
ロスリフアレンス出力手段とを具備して構成したことを
特徴とする言語処理プログラムのクロスリフアレンス処
理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9287688A JPH01263825A (ja) | 1988-04-15 | 1988-04-15 | 言語処理プログラムのクロスリフアレンス処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9287688A JPH01263825A (ja) | 1988-04-15 | 1988-04-15 | 言語処理プログラムのクロスリフアレンス処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01263825A true JPH01263825A (ja) | 1989-10-20 |
Family
ID=14066648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9287688A Pending JPH01263825A (ja) | 1988-04-15 | 1988-04-15 | 言語処理プログラムのクロスリフアレンス処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01263825A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6226411B1 (en) | 1997-01-31 | 2001-05-01 | Fujitsu Limited | Method for data compression and restoration |
| JP2013073592A (ja) * | 2011-09-29 | 2013-04-22 | Rohm Co Ltd | 文字コード圧縮方法及び文字コード復元方法 |
-
1988
- 1988-04-15 JP JP9287688A patent/JPH01263825A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6226411B1 (en) | 1997-01-31 | 2001-05-01 | Fujitsu Limited | Method for data compression and restoration |
| JP2013073592A (ja) * | 2011-09-29 | 2013-04-22 | Rohm Co Ltd | 文字コード圧縮方法及び文字コード復元方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5051745A (en) | String searcher, and compressor using same | |
| DK0800726T3 (da) | LZW datakompression under anvendelse af en associativ hukommelse | |
| US5974411A (en) | N-way processing of bit strings in a dataflow architecture | |
| GB1280485A (en) | Method and means for searching a compressed index | |
| KR970004368A (ko) | 데이타 압축 및 신장방법 | |
| US6883087B1 (en) | Processing of binary data for compression | |
| Gargantini | Detection of connectivity for regions represented by linear quadtrees | |
| JPH01263825A (ja) | 言語処理プログラムのクロスリフアレンス処理方式 | |
| US5710919A (en) | Record compression | |
| CN103198127B (zh) | 大文件排序方法及系统 | |
| Krishna et al. | On Compressing Time-Evolving Networks | |
| JP3104302B2 (ja) | データ圧縮装置 | |
| JPS6227836A (ja) | ドキユメントデ−タの格納方式 | |
| JPH021027A (ja) | 圧縮形式ソースプログラムのコンパイル方式 | |
| JP2611641B2 (ja) | データ項目名変換装置 | |
| JPH0779397B2 (ja) | 複数メディア入出力装置 | |
| JPH04115325A (ja) | 文字コードのソート方式 | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 | |
| JPS63180126A (ja) | メツセ−ジ出力装置 | |
| KR970050159A (ko) | 625/50 방식에서의 디지탈 브이.씨.알의 오디오 데이타 트랙 넘버 추출 방법 | |
| JPS6250924A (ja) | メモリダンプ用１６進変換方式 | |
| JPH0833899B2 (ja) | 索引更新方式 | |
| JPS63136222A (ja) | 可変長名標付きデ−タの整列処理方式 | |
| JPH0851371A (ja) | データ圧縮方法及び装置 | |
| JPH0554032A (ja) | コード変換方式 |