JPH04147342A - 宣言子解析方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 宣言子の作用順番を解析する宣言子解析方法に関し、 宣言子の作用順番を正確に判断かつ解析時間の短縮を図
ると共に宣言子の拡張に柔軟に対処できる解析方法を提
供することを目的とし、宣言子に対応づけて、処理中の
宣言子に付与する宣言子種別番号および処理の終了した
宣言子に付与する優先順位番号を予め格納する宣言子テ
ーブルを設け、宣言子の作用順番の解析指示に対応して
、入力された文の先頭から順次取り出した宣言子に該当
する上記宣言子テーブルのエントリから取り出した宣言
子識別番号が、１つ前に処理の終了した宣言子の優先順
位番号と比較して小さいときに優先順位番号の低い方に
検索して太きくなった位置に挿入、あるいは大きいとき
に優先順位番号の高い方に検索して等しい／小さ（なっ
た位置に挿入することを繰り返し、宣言子の作用順番を
解析するように構成する。

〔産業上の利用分野〕

本発明は、宣言子の作用順番を解析する宣言子解析方法
に関するものである。Ｃ言語などの識別子に作用する宣
言子の順番は、識別子の型を決定する重要なものであり
、その作用順番の正確さと、解析する翻訳性能の向上が
要求されている。このため、この宣言子の作用順番を正
確かつ速く解析するコンパイラが望まれている。

〔従来の技術〕

従来の宣言子の解析方法は、宣言子の種類と出現順番を
判断し、作用順番を解析して行っていた。

この際、宣言子の種類と出現順番を判断するために、宣
言子の種類毎に既に読み込まれた宣言子と比較するよう
にしていた。

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

このため、宣言子の種類毎に既に読み込まれた宣言子と
比較することとなり、解析時間が多く必要となってしま
うという問題があった。また、宣言子が追加された場合
、その宣言子に対する処理を追加しなければならず、柔
軟な解析方法とはなっていないという問題があった。

本発明は、宣言子の作用順番を正確に判断かつ解析時間
の短縮を図ると共に宣言子の拡張に柔軟に対処できる解
析方法を提供することを目的としている。

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

第１図は、本発明の原理構成図を示す。

第１図において、宣言子テーブル１は、宣言子に対応づ
けて、処理中の宣言子に付与する宣言子種別番号および
処理の終了した宣言子に付与する優先順位番号を予め格
納するテーブルである。

宣言子解析部２は、入力された文の宣言子を解析するも
のである。

〔作用〕

本発明は、第１図に示すように、宣言子解析部２が、宣
言子の作用順番の解析指示に対応して、入力された文の
先頭から順次取り出した宣言子に該当する宣言子テーブ
ルｌのエントリから取り出した宣言子識別番号が、１つ
前に処理の終了した宣言子の優先順位番号と比較して小
さいときに優先順位番号の低い方に検索して大きくなっ
た位置に挿入、あるいは大きいときに優先順位番号の高
い方に検索して等しい／小さくなった位置に挿入するこ
とを繰り返し、宣言子の作用順番を解析するようにして
いる。

従って、宣言子テーブル１を参照して宣言子の作用順番
を正確に判断かつ解析時間の短縮を図ることが可能とな
ると共に、宣言子の拡張時に宣言子テーブル１に登録す
ることで柔軟に対処することが可能となる。

〔実施例〕

次に、第１図から第４図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。以下Ｃ言語の場合
について説明する。

第１図において、宣言子テーブル１は、宣言子に対応づ
けて、宣言子種別番号、および優先順位番号を図示のよ
うに予め格納するものである。

宣言子種別番号は、処理中の宣言子に付与する番号であ
って、その大小関係は以下の規則を適用する。

ｃｏｎｓｔ　＜ｖｏｌａｔｉｌｅ＜　（）　＜　（関数
）＜＊＜（〈（優先）〈識別子・・・・・・・・・・・
・・（１１優先順位番号は、処理の終了した宣言子に付
与する番号であって、その大小関係は以下の規則を適用
する（第２図参照）。

（＜　＊、　ｖｏｌａｔｉｌｅ、　ｃｏｎｓｔ　＜　Ｃ
）　、　　（関数）〈（優先）〈識別子・・・・・・・
・・・・・・（２）宣言子テーブル１中の（関数）は、
関数を表す０を意味する。

宣言子テーブル１中の（優先）は、優先順位を表す０を
意味する。

宣言子テーブル１中の“先頭”は、宣言子の作用順番の
先頭を意味する。番号は、宣言子種別番号および優先順
位番号の中で最大の値とする。

宣言子コード２は、コンパイラのうちの入力された文の
宣言子を解析し、宣言子の作用順番を解析するものであ
る（第３図参照）。

第２図は、本発明に係る宣言子の作用順番の説明図を示
す。図中、矩形口は、宣言子ごとの情報（宣言子コード
、宣言子種別番号、優先順位番号など）を持つ領域であ
る。矢印が繋がりを表す。

ここで、優先順位は、式（２）で大小関係の規則を説明
したように、先頭−識別子−０−＊の順に低くなる。

第３図は、本発明の動作説明フローチャートを示す。

第３図において、■は、文の宣言子の作用順番の解析時
に、文の先頭から順次取り出した宣言子が優先順位を表
す“′）（右括弧）であるか否かを判別する。Ｙ　Ｆ、
　Ｓの場合には、優先順位の低い方へ　（”を検索し、
見つかったら、　　（優先）”に置き換える（■の処理
と言う、第４図■で具体的に後述する）。Ｎｏの場合に
は、＠を行う。

＠は、識別子であるか否かを判別する。ＹＥＳの場合に
は、先頭の次に当該識別子を挿入する（■の処理と言う
、第４図■で具体的に後述する）。Ｎｏの場合には、［
相］を行う。

０は、処理中の宣言子の宣言子種別番号≧１つ前の宣言
子の優先順位番号か否かを判定する。ＹＥＳの場合には
、処理中の宣言子の宣言子種別番号が、既に処理された
宣言子の優先順位番号より、小さいか等しくなるまで、
優先順位の高い方に検索し、条件となった場所に処理中
の宣言子を挿入するく■の処理と言う、第４図■で具体
的に説明する）。ＮＯの場合には、処理中の宣言子の宣
言子種別番号が、既に処理された宣言子の優先順位番号
より、大きくなるまで、優先順位の低い方に検索し、条
件となった場所に処理中の宣言子を挿入する（■の処理
と言う、第４図■、■、■で具体的に説明する）。

次に、第４図具体例について、第３図フローチャートを
用い、詳細に説明する。

第４図において、上段の文 ｉｎｔ　　（＊ａ　　（２））０　　；・・・・・・（
３）の宣言子の作用順番を求める手順を以下説明する。

ここで、文（３）の各要素は先頭から順番に下記意味を
表す。

ｉｎｔ　：整数 （＝優先順位を表す宣言子 ＊；ポインタ ａ：識別子 〔２〕　：配列で要素数が２ ）：優先順位を表す宣言子 ０：関数型 ；：終わり ■優先順位の左括弧の解析後、この左括弧“（”につい
て第１図宣言子テーブル１から取り出した宣言子種別番
号“０ｘＦ１”が１つ前に処理を終わった宣言子“先頭
”の優先順位番号“０ｘＦＦ”よりも小さいので（第３
図＠Ｎｏ、■Ｎｏ、＠Ｎｏ）　、第３図■の処理によっ
て、宣言子“先頭”から優先順位番号の低い方に検索し
、大きくなる位置、ここでは宣言子“先頭”の右側に図
示のようにつなく。

■ポインタの＊の解析後、このポインタ“＊”について
第１図宣言子テーブル１から取り出した宣言子種別番号
“Ｏｘ　８０　”が１つ前に処理を終わった宣言子“　
（”の優先順位番号“０ｘＯＯ”よりも大きいので（第
３図■Ｎｏ、＠Ｎｏ、＠ＹＥＳ）、第３図■の処理によ
って、宣言子“　（”から優先順位番号の高い方に検索
し、小さくなる位置、ここでは宣言子°“　（゛の左側
に図示のようにつなく。

■識別子ａ解析後、この識別子“ａ”について（第３図
■Ｎ○、＠ＹＥＳ）　、第３図■の処理で先頭の次に当
該識別子“ａ”を図示のように挿入する。

■配列の０の解析後、この配列“′０゛について第１Ｍ
宣言子テーブル１から取り出した宣言子種別番号“０ｘ
２０”か１つ前に処理を終わった識別子“ａ”の優先順
位番号“ＱｘＦＯ”よりも小さいので（第３図■ＮＯ１
＠ＮＯ１■ＮＯ）、第３図■の処理によって、識別子“
ａ”から優先順位番号の低い方に検索し、大きくなる位
置、ここでは識別子″ａ″の右側に図示のようにつなく
。

■優先順位の右括弧の解析後、この右括弧“）”につい
て（第３図＠ＹＥＳ）　、第３図■の処理で優先順位の
低い方へ“　じを検索し、ここでは見つかったので、こ
れを図示のように（優先）にする。

■関数の０の解析後、この関数“　０　”について第１
図宣言子テーブル１から取り出した宣言子種別番号“０
ｘ４０”が１つ前に処理を終わった宣言子“　（優先）
”の優先順位番号“０ｘＦＤ″よりも小さいので（第３
図■Ｎｏ、＠Ｎｏ、＠Ｎｏ）　、第３図■の処理によっ
て、宣、君子“（優先）”から優先順位番号の低い方に
検索し、大きくなる位置、ここでは宣言子“　（優先）
”の右側に図示のようにつなぐ。これにより、文（３）
の宣言子の作用順番が解析されたこととなる。ここ冊 で、■の作用順番を解析した結果は、下段に記述した意
味を持っている。

以上のように、文（３）について、先頭から順次取り出
した宣言子について、第１Ｍ宣言子テーブル１を参照し
つつ第３図フローチャー１・に従って解析し、第４図■
の解析結果を得ることができる。

〔発明の効果〕

以上説明したように、本発明によれば、第１図宣言子テ
ーブル１を参照しつつ第３図フローチャートに従って宣
言子の作用順番を解析する構成を採用しているため、宣
言子の作用順番の解析に要する時間を短縮し、かつ正確
に解析することができる。また、宣言子を新たに追加す
る場合に、宣言子テーブル１に宣言子、宣言子種別番号
および優先順位番号を追加するのみでよく、柔軟な解析
方法を提供できる。

【図面の簡単な説明】

第１図は本発明の原理構成図 第２図は本発明に係る宣言子の作用順番の説明図 第３図は本発明の動作説明フローチャート第４図は本発
明の詳細な説明図 を示す。 図中、１：宣言子テーブル ２：宣言子解析部

Claims (1)

1. 【特許請求の範囲】 宣言子の作用順番を解析する宣言子解析方法において、 宣言子に対応づけて、処理中の宣言子に付与する宣言子
   種別番号および処理の終了した宣言子に付与する優先順
   位番号を予め格納する宣言子テーブル（１）を設け、 宣言子の作用順番の解析指示に対応して、入力された文
   の先頭から順次取り出した宣言子に該当する上記宣言子
   テーブル（１）のエントリから取り出した宣言子識別番
   号が、１つ前に処理の終了した宣言子の優先順位番号と
   比較して小さいときに優先順位番号の低い方に検索して
   大きくなった位置に挿入、あるいは大きいときに優先順
   位番号の高い方に検索して等しい／小さくなった位置に
   挿入することを繰り返し、宣言子の作用順番を解析する
   ように構成したことを特徴とする宣言子解析方法。