JPH01267736A - 言語処理プログラムの定数展開処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は言語処理プログラムの定数展開処理方式に関し
、特に変数への名標づけおよび定数への名標づけを記述
した定数記述とこれら名標を用いる手続きとを記述した
原発プログラムを翻訳して目的プログラムを生成する言
語処理プログラムの定数展開処理方式に関する。

〔従来の技術〕

従来、この種の言語処理プログラムでは、語！分解手段
において定義記述の語党分解後に定数への名標づけの構
文解析を行って定数と名標との対応表を作成し、手続き
記述中の語！分解を行いながら語！分解して得られた名
標が定数と名標との対応表中に存在するか否かを判定し
、存在すれば対応する定数に置換していた。

例えば、第２図を参照すると、定数への名標づけの記述
２１および２２を語党分解して得られた語党列２４およ
び２５を解析し、名標と定数との対応表を作成する。第
８図を参照すると、名標と定数との対応表には、２つの
要素８１と８２とが存在する。

次に、手続き記述の語！分解を行いながら得られた名標
“ＡＳＴＥＲ″に対して名標と定数との対応表中に存在
するか否かの判定を行う、このとき、名標と定数との対
応表の要素８１および８２の数である２回の判定が行わ
れ、２回目の判定で名標と定数との対応表中のＡＳＴＥ
Ｒ”と−敗するので、名標“ＡＳＴＥＲ”は対応する定
数“＊９で１換される。

名標”ＷＯＲＫ”についても名標と定数との対応表の要
素８１および８２の数である２回の判定が行われるが、
一致しないために置換は行われず、結果として語雪列８
３が作成される。この場合には、合計４回の判定が行わ
れる。

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

上述した従来の言語処理プログラムでは、語覚分解手段
で手続き記述中の名標のうちの定数に対応する名標を定
数で置換するようになっていたのにおいて名標と定数と
の対応を記述した構文の解析を行わなければならず、語
量分解手段の構造が繁雑になるという欠点がある。

また、手続き記述中のすべての名標に対して名標と定数
との対応表中の名標と一致するか否かを順次判定するよ
うになっているので、名標を定数に置換する処理に時間
がかかるという欠点がある。

本発明の目的は、上述の点に鑑み、定数の代わりに名標
を使った手続き記述を容易に短時間で実際の定数を使っ
た手続き記述に展開できる言語処理プログラムの定数展
開処理方式を提供することにある。

（課題を解決するための手段〕 本発明の言語処理プログラムの定数展開処理方式は、変
数への名標づけおよび定数への名標づけを記述した定義
記述とこれら名標を用いる手続きとを記述した原始プロ
グラムを關訳して目的プログラムを生成する言語処理プ
ログラムにおいて、定数への名標づけの解析を行い定数
と定数に対応する名標とを構成要素とする定数名標トー
クンを作成し手続き記述中の名標参照を定数名標トーク
ン、変数名標トークン等の各トークンで置換する際に使
用するハツシュテーブルに定数名標トークンを登録する
定数名標トークン作成登録手段と、前記ハツシュテーブ
ルを用いて手続き記述中の名標参照を変数名標トークン
、定数名標トークン等の各トークンで置換する名標参照
解決手段と、この名標参照解決手段により置換された定
数名標トークンを定数に展開して手続き記述トークンを
作成する定数名標トークン展開手段とを有する。

〔作用〕

本発明の言語処理プログラムの定数展開処理方式では、
定数名標トークン作成登録手段が定数への名標づけの解
析を行い定数と定数に対応する名標とを構成要素とする
定数名標トークンを作成し手続き記述中の名標参照を定
数名標トークン、変数名標トークン等の各トークンで置
換する際に使用するハフシュテーブルに定数名標トーク
ンを登録し、名標参照解決手段がハツシュテーブルを用
いて手続き記述中の名標参照を変数名標トークン。

定数名標トークン等の各トークンで置換し、定数名標ト
ークン展開手段が名標参照解決手段により置換された定
数名標トークンを定数に展開して手続き記述トークンを
作成する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例による言語処理プログラム
の定数展開処理方式の構成を、示すブロック図である６
本実施例の言語処理プログラムの定数展開処理方式は、
語！分解手段ｌと、定義記述解析手段２と、定数名標ト
ークン作成登録手段３と、名標参照解決手段４と、手続
き記述解析手段５と、定数名標トークン展開手段６と、
コード生成手段７と、原始プログラム格納ファイル８と
、定義記述の語！格納ファイル９と、手続き記述の語！
格納ファイルＩＯと、変数名標トークン・定数名標トー
クン格納ファイル１１と、ハツシュテーブル１２と、手
続き記述置換トークン格納ファイル１３と、手続き記述
トークン格納ファイル１４と、目的プログラム格納ファ
イル１５とから構成されている。

誘雷分解手段１は、原始プログラム格納ファイル８から
原始プログラムを入力して定義記述の誘雷と手続き記述
の誘電とを作成し、定義記述の誘雷格納ファイル９と手
続き記述の誘雷格納ファイル１０とにそれぞれ格納する
。

定義記述解析手段２は、定義記述の誘雷格納ファイル９
から定義記述の語！を受けて変数への名標づけであれば
変数への名標づけの解析を行って変数名標トークンを作
成し変数名標トークン・定数名標トークン格納ファイル
１１に格納するとともに、名標を一定の規則に従って符
号化してハツシュテーブル１２に登録する。定義記述の
誘雷が変数への名標づけでなければ、定義記述解析手段
２は定数名標トークン作成登録手段３を起動する。

定数名標トークン作成登録手段３は、定数への名標づけ
の解析を行って定数名標トークンを作成し変数名標トー
クン・定数名標トークン格納ファイル１１に格納すると
ともに、名標を一定の規則に従って符号化してハツシュ
テーブル１２に登録する。

名標参照解決手段４は、手続き記述の誘雷格納ファイル
１０から手続き記述の語！を入力して、そのうちの名標
を参照する誘雷については名標を一定の規則に従って符
号化し、ハツシュテーブル１２を検索して変数名標トー
クン・定数名標トークン格納ファイル１１から得られた
変数名標トークンまたは定数名標トークンを置換して手
続き記述置換トークンとして手続き記述置換トークン格
納ファイル１３に格納する。

手続き記述解析手段５は、手続き記述置換トークン格納
ファイル１３から手続き記述置換トークンを入力して手
続き記述の解析を行い、手続き記述置換トークン中に定
数名標トークンがあれば、定数名標トークン展開手段６
を起動する。

定数名標トークン展開手段６は、定数名標トークン中の
定数を展開して手続き記述トークンを作成し、手続き記
述トークン格納ファイル１４に格納する。

コード生成手段７は、手続き記述トークン格納ファイル
１４から手続き記述トークンを入力して目的プログラム
を作成し、目的プログラム格納ファイル１５に格納する
。

原始プログラム格納ファイル８は、変数への名標づけお
よび定数への名標づけを記述した定義記述とこれら名標
を用いた手続きを記述した手続き記述とを含む原始プロ
グラムを格納する。

第２図は、誘雷分解手段１が原始プログラム格納ファイ
ル８から人力する原始プログラムおよび誘雷分は後の語
雷列の一例を示す図である。

第３図を参照すると、定数名標トークン作成登録手段３
における処理は、語！人カステップ３１と、定数への名
標づけの記述解析ステップ３２と、記述正誤判定ステッ
プ３３と、メツセージ出力ステップ３４と、定数名標ト
ークン作成ステップ３５と、定数名標トークン格納ステ
ップ３６と、名標符号化ステップ３７と、定数名標トー
クンハツシュテーブル登録ステップ３８とからなる。

第４図は、ハツシュテーブル１２の構成と定数名標トー
クンおよび変数名標トークンの構成とを例示する図であ
る。

第５図を参照すると、名標参照解決手段４における処理
は、誘雷入カステップ５１と、名標判定ステップ５２と
、名標符号化ステップ５３と、ハフシュテーブル検索お
よび名！Ｉ宜換ステップ５４と、手続き記述置換トーク
ン格納ステップ５５とからなる。

次に、このように構成された本実施例の言語処理プログ
ラムの定数展開処理方式の動作について説明する。なお
、ここでは、第２図に示した原始プログラムが原始プロ
グラム格納ファイル８に格納されていた場合を例にとっ
て説明する。

語党分解手段１は、原始プログラム格納ファイル８から
原始プログラムを入力して原始プログラムのうちの定数
への名標づけの記述２１および２２ならびに変数への名
標づけの記述２３を語！分けして誘電列２４．２５およ
び２６とし、定義記述の誘雷格納ファイル９に格納する
ー。また、原始プログラム格納ファイル８から入力した
原始プログラムのうちの名標を使った手続き記述２７も
誘雷分けして語！列２８とし、手続き記述の語党格納フ
ァイル１０に格納する。

次に、定義記述解析手段２は、定義記述の語霊格納ファ
イル９から定義記述の語覚を受けて変数への名標づけで
あれば変数への名標づけの解析を行って変数名標トーク
ンを作成し変数名標トークン・定数名標トークン格納フ
ァイル１１に格納するとともに、名標を一定の規則に従
って符号化してハツシュテーブル１２に登録する。定義
記述の誘電が変数への名標づけでなければ、定義記述解
析手段２は定数名標トークン作成登録手段３を起動する
。

起動された定数名標トークン作成登録手段３は、定義記
述の語霊格納ファイル９から定義記述解析手段２を介し
て入力された語！列２４を受けて（ステップ３１）、定
数への名標づけの記述２１の解析を行い（ステップ３２
）、正しい記述か否かを判定しくステップ３３）、誤り
があればメツセージを出力して処理を終了する（ステッ
プ３４）、正しい記述のときには、定数名標トークン４
１を作成して（ステップ３５）、定数名標トークン・変
数名標トークン格納ファイル１１に格納する（ステップ
３６）０次に、名標“ＰＥＲＩＯＤ”を符号化して数（
ｔＩｍを得（ステップ３７）、定数名標トークン４１を
ハツシュテーブル１２のｍ番目に登録する（ステップ３
８）。

語黛列２５に対しても定数名標トークン４２を作成し、
ハツシュテーブル１２のｎ番目に登録する。

第４図を参照すると、定数名標トークン作成登録手段３
により作成された定数名標トークン４１は、名標“ＰＥ
ＲＩＯＤ”と定数“、′とから構成され、ハツシュテー
ブル１２のｍ番目のエントリに登録されている。同じく
定数名標トークン４２は、名標“ＡＳＴＥＲ”と定数“
＊”とから構成され、ハツシュテーブル１２のｎ番目の
エントリに登録されている。あらかじめ定義記述解析手
段２により作成された変数名標トークン４３は、名標“
ＷＯＲＫ”と属性“文字型５バイト°との情報から構成
され、ハツシュテーブル１２のｊ番目のエントリに登録
されている。

定義記述解析手段２の処理が終了すると、名標参照解決
手段４は、手続き記述のｉｉ賃格納ファイル１０に格納
された手続き記述の語！列２８を順次入力しくステップ
５１）、名標参照か否かを判定しくステップ５２）、名
標参照ならば名標を符号化し、名標“ＡＳＴＥＲ”に対
しては数値ｎを得、名標“ＷＯＲＫ″に対しては数値ｊ
を得て（ステップ５３）、ハツシュテーブル１２のｎ番
目およびｊ番目のエントリに登録された定数名標トーク
ン４２および変数名標トークン４３を変数名標トークン
・定数名標トークン格納ファイル１１から入力して置換
しくステップ５４）、手続き記述置換トークン格納ファ
イル１３に格納する（ステップ５５）０手続き記述の誘
電が名標でなければ、手続き記述の誘電格納ファイル１
０から入力した手続き記述の語覚をそのまま手続き記述
置換トークン格納ファイル１３に格納する（ステップ５
５）、なお、名標参照解決手段４ば、ハツシュテーブル
１２を用いて１換すべきトークンを検索するために短時
間で置換処理を行う。

ことができる。

第６図を参照すると、手続き記述置換トークン６１は、
名標参照″ＡＳＴＥＲ”および“ＷＯＲＫ”がそれぞれ
定数名標トークン４２および変数名標トークン４３に置
換されている。

次に、手続き記述解析手段５は、手続き記述置換トーク
ン格納ファイル１３から手続き記述置換トークン６１を
入力し、手続き記述の構文解析を行いながら定数名標ト
ークン４２を認識したならば定数名標トークン展開手段
６を起動する。

起動された定数名標トークン展開手段６ば、定数名標ト
ークン４２から定数“ネ”を展開し、手続き記述トーク
ン７１を作成し、手続き記述トークン格納ファイル１４
に格納する。

第７図を参照すると、手続き記述トークン７１は、定数
“＊”を５バイトの領域に移送することを示すトークン
である。

手続き記述解析手段５の処理が終了すると、コード生成
手段７は、手続き記述トークン格納ファイル１４から手
続き記述トークンを入力して目的プログラムを作成して
目的プログラム格納ファイル１５に格納する。

（発明の効果〕 以上説明したように本発明は、定数への名標づけの解析
を行い定数名標トークンを作成しかつ手続き記述中の名
標参照を各トークンで置換する際に使用するハツシュテ
ーブルに登録して手続き記述中の定数に対応する名標と
定数名標トークンとに置換し、置換後の手続き記述置換
トークン中の定数名標トークンから定数を展開すること
により、誘電分解手段で構文解析を行うことなしに（誘
電分解手段の構造を繁雑化することなしに）、定数の代
わりに名標を使った手続き記述を容易にかつ短時間で実
際の定数を使った手続き記述に展開できるという効果が
ある。

【図面の簡単な説明】

第１図は本発明の一実施例による言語処理プログラムの
定数展開処理方式の構成を示すブロック図、 第２図は第１図中の誘電分解手段が入力する原始プログ
ラムと誘電分は後の誘電を例示する図、第３図は第１図
中の定数名標トークン作成登録。 手段の処理を示す流れ図、 第４図は第１図中のハツシュテーブルの構成と定数名標
トークンおよび変数名標トークンの構成とを例示する図
、 第５図は第１図中の名標参照解析手段の処理を示す流れ
図、 第６図は第１図中の名標参照解析手段から出力される手
続き記述置換トークンの構成を示す図、第７図は第１図
中の定数名標トークン展開手段から出力される手続き記
述トークンの構成を示す図、 第８図は従来技術を説明するための図である。 図において、 １・・・誘電分解手段、 ２・・・定義記述解析手段、 ３・・・定数名標トークン作成登録手段、４・・・名標
参照解決手段、 ５・・・手続き記述解析手段、 ６・・・定数名標トークン展開手段、 ７・・・コード生成手段、 ８・・・原始プログラム格納ファイル、９・・・定義記
述の誘電格納ファイル、１０・・・手続き記述の誘電格
納ファイル、１１・・・変数名標トークン・定数名標ト
ークン格納ファイル、 １２・・・ハツシュテーブル、 １３・・・手続き記述置換トークン格納ファイル、１４
・・・手続き記述トークン格納ファイル、１５・・・目
的プログラム格納ファイル、２１、２２・定数への名標
づけ記述、 ２３・・・変数への名標づけ記述、 ２４〜２６・誘電列、 ２７・・・手続き記述、 ２８・・・誘電列、 ４１、４２・定数名標トークン、 ４３・・・変数名標トークン、 ６１・・・手続き記述置換トークン、 ７１・・・手続き記述トークンである。

Claims (1)

1. 【特許請求の範囲】 変数への名標づけおよび定数への名標づけを記述した定
   義記述とこれら名標を用いる、手続きとを記述した原始
   プログラムを翻訳して目的プログラムを生成する言語処
   理プログラムにおいて、定数への名標づけの解析を行い
   定数と定数に対応する名標とを構成要素とする定数名標
   トークンを作成し手続き記述中の名標参照を定数名標ト
   ークン、変数名標トークン等の各トークンで置換する際
   に使用するハッシュテーブルに定数名標トークンを登録
   する定数名標トークン作成登録手段と、前記ハッシュテ
   ーブルを用いて手続き記述中の名標参照を変数名標トー
   クン、定数名標トークン等の各トークンで置換する名標
   参照解決手段と、この名標参照解決手段により置換され
   た定数名標トークンを定数に展開して手続き記述トーク
   ンを作成する定数名標トークン展開手段と、 を有することを特徴とする言語処理プログラムの定数展
   開処理方式。