JPH03269733A

JPH03269733A - コンパイル装置

Info

Publication number: JPH03269733A
Application number: JP7006390A
Authority: JP
Inventors: Kazuhiko Noba; 和彦野場
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-03-20
Filing date: 1990-03-20
Publication date: 1991-12-02
Anticipated expiration: 2016-03-07
Also published as: JP3141945B2

Abstract

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

Description

【発明の詳細な説明】〔概　　要〕同一の括弧を複数の意味に使用するプログラミング言語
を解析するコンパイラの構文解析方式に関し、コンパイラ作成や保守時の作業効率を向上させた構文解
析方式を提供することを目的とし、同一の括弧を複数の
意味に使用するプログラム言語を解析しコンパイルする
コンパイラにおいて、前記解析に先立って、始め括弧を
検出した時その中間コードを出力するとともに該中間コ
ードの位置をスタック状に積み、終わり括弧を検出した
時その直後に現れた語又は前記左括弧との間に現れた語
によってその括弧の種別を求め、該種別に対応した終わ
り括弧の中間コードを出力するとともに前記位置情報を
スタックから降ろすとともにその位置の始め括弧を終わ
り括弧と同じ種別の括弧に書き換えるように構成する。

〔産業上の利用分野〕

本発明はコンパイラに係り、更に詳しくは同一の括弧を
複数の意味に使用するプログラミング言語を解析するコ
ンパイラの構文解析方式に関する。

〔従来の技術）近年、プログラミング言語の多様化に伴いＣ０ＢＯＬ等
の古い言語においても積極的に新しい概念を取り込む傾
向にある。例えば、ＭＯＶＥ　　　Ａ　　　Ｔｏ　（Ｐ）→Ｂ　（Ｐ）→Ｃ
・・・■ ＭＯＶＥ　　　Ａ　　　Ｔｏ　　（Ｐ）→Ｄ　（Ｅ）・
・■ 等の命令がある。このような命令は一般の翻訳法例えば
演算子順位法、ＬＬ　（１）構文解析法、ＬＲ（１）構
文解析法等を用いて行っている。

Ｃ０ＢＯＬにおいては前述■の命令ではＰでポインタづ
けしており、その後にポインタづけされたＢが存在する
。そしてさらにＰでポインタつけしその後にポインタづ
けされたＣが存在している。

これらの°“（”、　“）パはポインタを指示するカッ
コである。また前述■の命令ではＰでポインタづけして
おり、その後にポインタづけされたＤ（Ｅ）が存在する
。この時の（Ｅ）は添子のカッコを表している。このよ
うにＣ０ＢＯＬにおいては括弧は添字、式、部分参照、
ポインタに用いられる。

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

前述したＣ０ＢＯＬにおいて通常のプログラミング言語
はその構文のほとんどが文脈自由文法で記述することが
でき、ＬＲ（１１文法を用いれば■等の構文解析ができ
る。しかし一種類の括弧が複数の意味を持つようになる
とＬＲ（１）文法では解析できなくなる。そのため従来
においては大部分で一般の翻訳法（演算子順位法、ＬＬ
（１）の構文解析法、ＬＲ（１）構文解析法）で記述し
ているにもかかわらず、一部を効率の悪いアルゴリズム
で記述する必要があった。ＬＬ文法は左から順番に解析
していく方法である。括弧が全部同じであると、その括
弧が何の括弧か不明である。このため翻訳が出来なくな
ってしまう。例えば■の命令文のように、最終の（Ｅ）
は添え字の括弧であるが、この括弧を従来のＬＬ法によ
って解析した場合、同じ括弧が使われているためポイン
タづけなのか添え字なのかがわからなくなってしまって
いる。とくに古い言語であるＣ０ＢＯＬ等においては、
括弧は“（”及び“）”しか使用できない。それにもか
かわらず括弧を使用した方法が追加され一種類の括弧で
複数の意味を表す必要が生じている。これによりコンパ
イラの解析部にとっては非常に重い負担となっている。

従って、統一された解析アルゴリズムで記述することが
できずコンパイラ作成時の作業効率の低下、保守性の低
下等の問題を生じていた。

本発明は上記従来の欠点を解決し、コンパイラ作成や保
守時の作業効率を向上させた構文解析方式を提供するこ
とを目的とする。

［課題を解決するための手段及び作用］本発明は同一の
括弧を複数の意味に使用するプログラミング言語を解析
しコンパイルするコンパイラにおけるものである。

前記コンパイラの解析に先立って、第１のパスで始め括
弧が存在した時に、その始め括弧を中間コードとして出
力するとともに、その出力した格納位置をスタックに一
時記憶する。そして終わり括弧を検出した時、その括弧
の直後に現れた語または始め括弧との間に挟まれた語に
よってその括弧の種別を求め、その種別に対応した終わ
り括弧の中間コードを出力するとともに、同時に前記始
め括弧を格納した位置情報から、その始め括弧を終わり
括弧と同じ種別の括弧の中間コードとして変換する。そ
して第２のバスで構文解析を行う。

本発明によって同一の括弧でも複数の意味を持たせるこ
とができるとともに構文解析を簡単に行うことができる
。

〔実　　施　　例〕

以下図面を用いて本発明の詳細な説明する。第１図は本
発明のコンパイラの構成国である。本発明の実施例にお
けるコンパイラにおいては構文解析部（１）１、構文解
析部（■）２、コード生成部３、字句解析部４よりなる
。このコンパイラでは意味解析は構文解析部で行ってい
る。

構文解析部（１）でデータ定義等の構文・意味解析と手
続きの初期解析（中間コード化）を行い、構文解析部（
■）２で手続きの構文・意味解析を行う。尚構文解析部
（■）１と字句解析をパス１、構文解析（■）２をパス
Ｐ２、目的コード生成部３をパスＰ３と呼ぶ。各パスの
間は、中間コードを用いて前のパスの出力結果を後のパ
スに伝える。

構文解析部（１）では始め括弧すなわち左括弧が現れる
とその中間コードを出力するとともに、その中間コード
の位置をスタック上に格納する。

すなわちスタック上に積む。そして終わり括弧が現れる
と、その直後に現れた語または始め括弧との間に現れた
語によってその括弧の種別を決め、その種別に対応した
右括弧の中間コードを出力する。同時に位置情報をスタ
ックから降ろし、その位置の始め括弧を終わり括弧と同
じ種別の括弧に書き換える。その結果構文解析部（■）
２は異なる意味を持つ括弧は全て異なる記号コードとし
て認識することができる。本来ＬＲ（１）構文解析法等
では解析できない文法でも構文解析部（■）２で解析す
ることができる。尚、第１図には設けていないが必要に
応じて構文解析部（■）２と目的コード生成部３の最適
化部を設けてもよい。

第２図は本発明の実施例のプログラミング言語の記述例
を示す図である。当言語はＣ０ＢＯＬの拡張した定義で
ある。■はポインタ修飾子の括弧、■は添字の括弧、■
は部分参照の括弧である。この言語は従来のＬＲ（１）
構文解析法等では解析できない。

構文解析部（Ｉ）１はこれらの文字列のトークンを読み
込み、第４図に示すアルゴリズムを用いて第３図に示す
中間コードを生成する。

構文解析部（１）は先ず■の左括弧を読み込み、左括弧
の中間コードを生威しくこの時点では括弧の種別は添字
としておく）、中間コードの格納アドレスをスタックに
積む。その後、■に対応する右括弧を読み込んだときに
、スタックからアドレス情報を降ろし、次のトークンが
右矢印であるので左括弧をポインタ修飾子の左括弧に変
更し、ポインタ修飾子の右括弧の中間コードを生威する
。

続いて、■の左括弧を読み込み、左括弧の中間コードを
生威しくこの時点では前述と同様に括弧の種別は添字と
しておく）、中間コードの格納アドレスをスタックに積
む。さらに、順次トークンを読み■の左括弧に対応する
右括弧を読み込んだときにスタックからアドレス情報を
降ろす。そして次のトークンが右矢印ではないので、左
括弧は変更せず、添字の右括弧の中間コードを生威する
。

さらに■の左括弧を読み込み、左括弧の中間コードを生
威しくこの時点では括弧の種別は添字としており）、中
間コードのアドレスをスタックに積む。その後コロンを
読み込んだ時点で左括弧を部分参照の左括弧の中間コー
ドに書き換え、アドレス情報の代わりに部分参照情報を
スタックに積む。最後に、■に対応する右括弧を読み込
んだときに、スタックから降ろした情報が部分参照情報
であるので、部分参照の右括弧の中間コードを生成する
。

以上のようなアルゴリズムにより対応する括弧を目的と
する括弧のコードに変換することができる。

第４図は本発明の実施例のアルゴリズムの説明図である
。−ｂｉｌｅ　ｎｏ文から原始テキストの終わりｅｎｄ
迄の繰り返す処理を開始（ｂｅｇ　ｉｎ）する。

先ず次のトークンを読み込む。さらにＣＡＳＥ文で、読
み込んだトークンを判別する。左括弧“（”であるなら
ば、左括弧の位置情報をスタックに積み、読み込んだト
ークンを添字の左括弧のトークンに置き換える。またコ
ロン“：″であるならば、スタックから位置情報を降ろ
し、その位置の中間コードを部分参照の左括弧のコード
に書き換え部分参照情報をスタックに積む。また右括弧
“）”であるならば、スタックの最上位の情報を降ろす
。

そしてＣＡＳＥ文によりスタックから降ろした情報を判
別する。部分参照情報であるならば読み込んだトークン
を部分参照の右括弧のトークンに置き換える。また位置
情報であり、もし次のトークンが右矢印であるならばそ
の位置の中間コードをポインタの左括弧のコードに置き
換える。そして読み込んだトークンをポインタの右括弧
のトークンに置き換える。またさもなければ（すなわち
次のトークンが右矢印でない）読み込んだトークンを添
字の右括弧のトークンに置き換える。そして処理を終了
する。

以上のような動作により目的の対応する括弧が、目的の
処理を指示する括弧に変換することができ、従来のシス
テムを用いた解析を行うことにより、コンパイラとして
のオブジェクトプログラムを得ることができる。

以上本発明の実施例を用いて、詳細に説明したが、本発
明はＣ０ＢＯＬに限ることなく、他の方法における構文
解析にも応用することができる。

〔発明の効果〕

以上述べたように本発明によれば、同一の括弧を複数の
目的に使用しても、その終わり括弧（右括弧）の前後し
た文字コードによって、それらのどの目的の処理の括弧
であるかを求めることができるとともにその括弧の目的
の括弧のコードに変換するので、コンパイラの作成が簡
単になる。また、本来ＬＲ（Ｉ）構文解析等の既存の効
率のよいアルゴリズムでは解析できない方法であっても
、第１パスで、ＬＲ（１）構文解析法による表現への変
換が行えるので、構文解析をすべて統一したアルゴリズ
ムを用いて記述できるとともに、それによって開発効率
の向上、保守時の向上をばかにことができる。

【図面の簡単な説明】第１図は本発明の実施例のコンパイラの構成図、第２図
は記述例を示す図、第３図は中間コードを示す図、第４図は本発明の実施例のアルゴリズムの説明図である
。１・・・構文解析部（１）、２・・・構文解析部（■）。３・・・目的コード生成部、４・・・字句解析部。

Claims

【特許請求の範囲】

同一の括弧を複数の意味に使用するプログラム言語を解
析しコンパイルするコンパイラにおいて、前記解析に先
立って、始め括弧を検出した時その中間コードを出力す
るとともに該中間コードの位置をスタック状に積み、終
わり括弧を検出した時その直後に現れた語又は前記左括
弧との間に現れた語によってその括弧の種別を求め、該
種別に対応した終わり括弧の中間コードを出力するとと
もに前記位置情報をスタックから降ろすとともにその位
置の始め括弧を終わり括弧と同じ種別の括弧に書き換え
ることを特徴とする構文解析方式。