JPH021027A - 圧縮形式ソースプログラムのコンパイル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は圧縮形式ソースプログラムのコンパイル方式に
関する。

〔従来の技術〕

空白文字の読とばしによる字句解析の効率化に関しては
特開昭５８−５８６５５号がある。この方式はソース中
の区切文字の後が全て空白かをチエツクするものである
（全て空白でない場合はエラーとする）。したがって−
行に複数の文字が書ける最近の高級言語には適用できな
い。

他にコンパイル時間を短縮する方式として特開昭５８−
１６８１５３号がある。これは共通ソースを中間テキス
トとして登録しておく方式であり、共通ソースにしか効
果がない。

〔発明が解決しようとする課題〕

上記従来技術ではフリーフォーマットで書ける（−行に
複数の文が書ける）最近の高級言語には適用できないと
いう問題があった。

また共通ソース以外の部分のソース解析には効果がない
という問題があった。

本発明の目的はソースプロクラムの圧縮形式を利用する
ことにより、言語種別にかかわらず、また、共通ソース
か否かによらず字句解析を高速化し、コンパイル時間を
短縮させることを目的とする。

〔課題を解決するための手段〕

上記目的は圧縮形式のソースプログラムをデコー１−（
伸長）せずに直接字句解析の対象とし、空白文字の読み
とばしを高速化することにより、達１戊される。

〔作用〕

圧縮形式のソースプログラムでは連続する空白が１〜２
バイト程度に圧縮されている。（圧縮方式により異なる
） これを直接字句解析の入力とすることにより、連続する
ｎ文字の空白の読みとばしは圧縮された１〜２バイトの
データの読みとばしで済む。このため空白の読みとげし
か高速化されコンパイル効率が向上する。

〔実施例〕

以下図面を参照して本発明の一実施例について説明する
。

まず第１図を用いて全体構成について説明する。

コンパイラ１は大きく分けると構文解析部３とコード生
成部１０からなり、ソースファイル２からソースプログ
ラムを入力し、オブジェクトファイル１１にオブジェク
トプログラム、リスト出力装置９にコンパイルリストを
出力する。この時ソースファイル２中のソースプログラ
ムはスペース効率向上のために圧縮形式となっている。

字句解析部４は構文解析部３からサブルーチンとして呼
び出され、ソースプログラムの中からコンパイラにとっ
て意味のある文字の集合（名前。

演算記号２区切り記号など）の切出しを行う。

１文字人力部５は字句解析部４の一部であり、ソースプ
ログラムの１文字を入力バッファ７がら入力する。また
ソースプログラムのルコード分の処理を終了するとソー
ス入力部６を呼び出し次のレコードをソースファイル２
から圧縮形式のまま人力バッファ７に入力する。

また構文解析部３はソース伸長部８を呼び出して入力バ
ッファ７中の圧縮形式のソースプロクラムを伸長（デコ
ード）シ、コンパイルリストとしてリスト出力装置９に
出力する。

次に本発明の中心的な部分である字句解析部４及び−文
字入力部５の動作について説明する。

まず１文字入力部５が入力する圧縮形式ソースプログラ
ム２１の形式を第２図に示す。この形式ではソースプロ
グラム中に１バイト（８ビツト）の制御コードをもち、
制御コードの上４ビットがスペース（空白）以外の文字
数、下４ビットがそれに続くスペースの文字数を示して
いる。

コンパイラにとってスペース（空白）は区切り文字とな
るが連続したスペースでも１文字のスペースでも区切り
文字としての役割は同じである。

このためコンパイラの字句解析部４は第３図に示すよう
に字句解析処理の先頭にスペース読とばし処理部４１を
もち、余分なスペースを読み飛ばしており、この時１文
字人力部５が１文字ごとに実行される。

従来の方式ではソース入力時に圧縮形式を元の状態に戻
しているため、入力バッファ７には圧縮されていないソ
ースプログラムが人力されている。

このためもしソースプログラム中に連続した１０文字の
スペースがあった場合１文字入力部５は１０回実行され
ることになる。

しかし本発明の圧縮形式ソースプログラムを直接字句解
析（１文字入力）の対象とする方式では連続した１０個
のスペースも１バイトの制御コードに置換えられている
ため、１文字人力部５は１同突行するだけで済む。

圧縮形式ソースプログラムに対する１文字入力部５の処
理概要を第４図に示す。１文字入力部５は有効文字カウ
ンタ５１．カレントポインタ５２゜入力文字バッファ５
３を持つ。有効文字カウンタ５１は人力バッファ７中の
制御コードの上４ビットであるスペース以外の文字数を
初期値として持つ。カレントポインタ５２は入カバッフ
ァフ中の現在入力中の位置を示す。入力文字バッファ５
３は入力した１文字を設定する領域である。

１文字入力部５ではまず有効文字カウンタ５１が正かチ
エツクし、正の場合は入カバッファフのカレントポイン
タ５２の示す位置から１文字入力し、入力文字バッファ
５３に設定する。次に有効文字カウンタ５１から１減じ
る。

有効文字カウンタ５１をチエツクした結果正でない場合
は入力文字バッファ５３にスペース（空白）を設定し、
人カバッファフのカレントポインタ５２の示す位置から
制御コードを入力し、上４ビットを有効文字カウンタ５
１に設定する。

最後にカレントポインタに１加え、現在入方中の位置を
更新する。

本実施例によれば圧縮形式のソースプログラムを直接字
句解析の対象とすることにより、デコード（伸長）して
から字句解析を行う場合に比ベスペース（空白）読みと
ばしが高速化できコンパイル効率が向上するという効果
がある。

〔発明の効果〕

本発明によればコンパイル時ソースプログラム中のスペ
ース（空白）の読みとばしが高速化できるのでコンパイ
ル時間を短縮できるという効果が

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はソー
スプログラムの圧縮形式の説明図、第３図は字句解析部
の説明図、 第４図は１文字入力部の説明図である。 １・・・コンパイラ、２・・・ソースファイル、３・・
・構文解析部、４・・・字句解析部、６・・・ソース入
力部、８・・・ソース伸長部、１０・・・コード生成部
。

Claims (1)

【特許請求の範囲】
1. １、コンパイラにおいて、圧縮形式のソースプログラム
   を伸長せずに直接字句解析の対象とすることを特徴とす
   る圧縮形式ソースプログラムのコンパイル方式。