JPH0272434A - 式解析処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 プログラム言語のコンパイル時に式解析を行う式解析処
理方式に関し、 引用形式のインタフェースを統一するために副オブジェ
クト引用局簿を新たに設け、これから指票される添字局
簿、部分列局簿などによって式解析結果を表現し、配列
引用、構造体引用などの各処理モジュールのインタフェ
ースを全て当該副オブジェクト引用局簿により統一して
管理することを目的とし、 変数簿指票、添字局簿指票、部分列局簿指票、結果域局
簿指票などをそれぞれ格納する簿指票域、および解析結
果の種別属性などを格納する領域を設けた副オブジェク
ト引用局簿と、入力された式言を解析し、いずれの簿を
生成あるいはいずれの簿にデータを格納するかを決定す
る式言解析部とを備え、入力された式言を上記式言解析
部が解析し、該当する簿を作成してこの簿をポイントす
るポインタを上記副オブジェクト引用局簿の該当する簿
指票あるいは既に作成した該当する簿に格納、または既
に作成した簿にデータを格納し、副オブジェクト引用局
簿によって全ての解析結果を参照し得るように構成する
。

〔産業上の利用分野〕

本発明は、プログラム言語のコンパイル時に式解析を行
う式解析処理方式に関するものである。

必要となっている。このため、式解析の引用形式（配列
引用、関数引用、文関数引用、基底引用、構造体引用、
文字部分列引用など）の処理を各モジュールで分割して
処理を行うと共に、引用形式のインタフェースを統一す
ることが望まれている。

本発明は、引用形式のインタフェースを統一するために
副オブジェクト引用局簿を新たに設け、これから指票さ
れる添字局簿、部分列局簿などによって式解析結果を表
現し、配列引用、構造体引用などの各処理モジュールの
インタフェースを全て当該副オブジェクト引用局簿によ
り統一して管理することを目的としている。

〔従来の技術と発明が解決しようとする課題〕従来、Ｆ
ＯＴＲＡＮのコンパイラ開発における意味解析区（式解
析）の処理方法は、配列引用、手続引用、文関数引用を
１つのモジュールで制ｊ′Ｉｊおよび処理を行っており
、この１つのモジュールがあまりにも大きくなり過ぎ、
開発・保守に大きな負担となっている。これに加えて、
機能追加が（課題を解決する手段〕 第１図を参照して課題を解決する手段を説明する。

第１図において、副オブジェクト引用局簿４は、引用形
式のインタフェースを統一するためのものであって、変
数簿指票、添字局簿指票、部分列局簿指票、結果域局簿
指票などをそれぞれ格納する簿指票域、および解析結果
の種別属性などを格納する領域を設けたものである（第
２図参照）。

式言解析部２は、入力された式言を解析し、いずれの簿
を生成あるいはいずれの簿にデータを格納するかを決定
するものである。

〔作用〕

本発明は、第１図に示すように、式言解析部２が入力さ
れた式言を解析し、該当する添字局ｍ６などを作成して
この添字局’１１６などをポイントするポインタを副オ
ブジェクト引用局簿２の該当する添字局簿指票などに格
納あるいは既に作成した該当する簿に格納、または既に
作成した添字局簿６などに、データを格納するようにし
ている。

従って、副オブジェクト引用局簿２によって引用形式の
全ての解析結果を統一的に管理することが可能となる。

〔実施例〕

第１図から第４図を用いて本発明のＩ実施例の構成およ
び動作を順次詳細に説明する。

第１図において、入力データ１は、配列引用の場合の式
言例を表す。この式言例は、図示配列引用の記述から図
示外の意味解析区の制御が解析した結果であって、それ
ぞれの処理モジュールへ処理を順次移す様子を示したも
のである。尚、ここで図中に示す配列引用 Ｘ＝Ａ　（１：　３）　　・・・・・・・・・・・・（
ＩＩは、配列Ａの配列要素１から配列要素３までをＸに
代入することを表す、ここで、左括弧は配列引用の開始
を表し、右括弧は配列引用の終了を表す。

式言解析部２は、配列引用、構造体引用、基底引用部分
列引用などの各処理モジュールの集まりであって、いず
れかが呼び出されて式言を解析していずれの簿を生成あ
るいはいずれの簿にデータを格納するかなどを決定する
ものである。

副オブジェクト引用局簿４は、第２図に示すように、変
数簿指票、添字局簿指票、部分列局簿指票、結果域局簿
指票などをそれぞれ格納する簿指票域、および解析結果
の種別属性などを格納する領域を設けたものであって、
各処理モージュルによる解析結果を統一的に管理するも
のである。

第２図は、副オブジェクト引用局薄側を示す。

この副オブジェクト引用局７ＩＪ４は、情報例の欄に指
票（ポインタ）として、結果域周溝指票、変数簿指票、
添字周溝指累、部分列周溝指票がある。

また、解析結果を格納する領域として、簿識別子、配列
情報属性、配列区分情報属性、種別属性がある。尚、こ
れらの意味を、右側の欄に記載する。

次に、第３図フローチャートに示す順序に従い、第１図
に示す配列引用の式言が順次入力された場合に、メモリ
３中に記載した副オブジェクト引用周溝４に図示のよう
な解析結果が格納される手順を詳細に説明する。

第３図において、■は、代入の構文木言の右辺式の指票
に区切りが配列引用なら、以下の処理を行う。ここでは
、第す図入カデータの右辺式の指標に区切りが配列であ
るため、以下の処理を行う。

■は、配列引用のモジュールを呼ぶ。

■は、副オブジェクト引用局７ｓ４を作成する（第２図
参照）。

■は、次の式言を見に行く。これは、第１図第２番目の
式言を取り込むことを意味している。

■は、区切りがコロン“二″なので、配列区分を表すと
解析する。

■は、添字周溝のポインタを副ＯＢＪ　（副オブジェク
ト引用局７ＩＪ４　）に設定する。これは、第１図添字
局７ｓ６のポインタを副オブジェクト引用局′４４の添
字周溝指票に設定し、当該副オブジェクト引用局’１４
からポイントさせることを意味している。

■は、配列図分局ｍ８を作成し、下限式指票を設定する
。これは、第１図定数溝９−１を作成し、この定数溝９
−１のポインタを配列区分周溝８の下限式指票に設定す
ることを意味している。

■は、次の式言を見に行く、そして、定数７４９２を作
成してこれのポインタを配列図分局ｇ１８の上限式指票
に設定する。

■は、配列の終わりを意識して、定数の情報を第１図図
示のように設定する。そして、結果域局Ｗ７に、解析結
果について図示のように、配列属性である旨のフラグを
ＯＮ、次元数“ｌ”を格納する。

以上の処理によって、第１図配列引用の式言が入力され
たことに対応して、配列引用のモジュールが呼ばれ、副
オブジェクト引用局ｉ４に関連づけて図示のようにその
解析結果が格納される。

第４図は、構造体引用例を示す。この構造体引用 Ｘ＝Ａ％Ｂ　・　・　・　・　・　・　・　・　・　・
　・　・　・　・　・（２）は、構造体Ａの構造体要素
の全部をＸに代入することを表す。ここで、％は構造体
引用を表す、この構造体引用の図示式言が第１図入力デ
ータの場合には、構造体引用の処理モジュールが呼び出
され、第３図を用いて説明したと同様にして、副オブジ
ェクト引用周溝４に関連づけてその解析結果が格納され
る。

〔発明の効果〕

以上説明したように、本発明によれば、引用形式のイン
タフェースを統一するために副オブジェクト引用局７ｉ
１［４を新たに設け、これから指票される添字周溝、部
分列周溝などによって式解析結果を表現する構成を採用
しているため、配列引用、構造体引用などの各処理モジ
エールのインタフェースを全て当該副オブジェクト引用
周溝４により統一して管理することができる。このよう
にインタフェースを統一したために開発効率が向上する
と共に、各処理モジュールを分割して作成でき、開発お
よび保守の行い易くしかも理解し易いプログラムになる
。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図は副オブジェ
クト引用局・薄側、第３図は本発明の動作説明フローチ
ャート、第４図は構造体引用例を示す。 図中、１は入力データ、２は式言解析部、３はメモリ、
４は副オブジェクト引用周溝、５は変数溝、６は添字周
溝、７は結果域周溝、８は配列区分局溝、 ９−２は定数簿を表す。

Claims (1)

1. 【特許請求の範囲】 プログラム言語のコンパイル時に式解析を行う式解析処
   理方式において、 変数簿指票、添字局簿指票、部分列局簿指票、結果域局
   簿指票などをそれぞれ格納する簿指票域、および解析結
   果の種別属性などを格納する領域を設けた副オブジェク
   ト引用局簿（４）と、 入力された式言を解析し、いずれの簿を生成あるいはい
   ずれの簿にデータを格納するかを決定する式言解析部（
   ２）とを備え、 入力された式言を上記式言解析部（２）が解析し、該当
   する簿を作成してこの簿をポイントするポインタを上記
   副オブジェクト引用局簿（２）の該当する簿指票に格納
   あるいは既に作成した該当する簿に格納、または既に作
   成した簿にデータを格納し、副オブジェクト引用局簿（
   ２）によって全ての解析結果を参照し得るように構成し
   たことを特徴とする式解析処理方式。