JPS5847739B2 - 文字出現順序解析装置 - Google Patents

Description

【発明の詳細な説明】 本発明は電子計算機に入力される原始プログラムを目的
プログラムに翻訳する場合に、原始プログラムが語粟解
析されて意味ある最小単位の文字列に分解された後に該
文字列の文字構戊と文字出現順序を解析する（構文解析
）文字出現順序解析装置に関する。

一般に、ＣＯＢＯＬおよびＦＯＲＴＲＡＮ等の高級言語
で書かれたプログラムがコンパイラと称される翻訳プロ
グラムによって計算機が理解できる機械語命令列に変換
されるさいに、先ず原始プログラムは語粟解析（レキシ
カルアナリシス）段階で意味ある最小単位の一連の文字
列からなるシステム定義語、ユーザ一定義語および文字
列データ語等に分解された後、前記各語が使用可能な文
字で構成されているかどうかおよび文字の構或順序が正
しいか否かの構文解析（シンタックスアナリシス）が行
なわれている。

この場合、従来では、前記構文解析は翻訳プログラムを
用いることによりソフトウエアで遂次行なわれていたた
めに高級言語プログラムの翻訳処理に多くの時間を費し
ていた。

本発明の目的は上述の従来の構文解析における欠点を除
去した文字出現順序解析装置を提供することにある。

本発明の文字出現順序解析装置は、許される原始プログ
ラムが語粟解析され意味ある最小単位に分割された複数
個の文字を貯える第１の貯蔵手段と、前記文字の許容さ
れる出現順序を記述する語を貯える第２の貯蔵手段と、
前記文字の出現経過情報を累積する第３の貯蔵手段と、
入力される文字が前記第１の貯蔵手段に貯えられた文字
であるかどうかの検査および前記第２の貯蔵手段中の前
記入力された文字に対応する出現順序記述語と前記第３
の貯蔵手段中の出現経過情報とに従って許される出現順
序であるかどうかの検査ならびに前記文字が入力された
という状態を前記第３の貯蔵手段に蓄積する制御手段と
から構成され語粟解析後の文字列の文字の構成順序を検
査する装置である。

この発明を用いると、許される文字かどうかの判定、文
字出現順序経過の累積および文字構戒順序の検定等を専
用のハードウエアにより行なえるために前記構文解析を
効率良く行なうことができる。

本発明においては、語葉解析された後の文字列を構成す
る各文字が許される文字であるか否かが検査される。

例えば、数値データに関しては、Ｏから９までの数字と
、小数点・と、符号十，一とから構威されているかどう
かが検査される。

また、本発明では、前記文字列を構戒する文字の出現順
序が検査される。

例えば、（１）符号十，−，通貨記号￥は文字列の最初
にこなければならない、（２）小数点・は１度しか用い
ることができない、（３）編集文字，は複数回使用でき
る，（４）最初は英字でなければならない等の検査が可
能である。

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

以下に述べる本発明の実施例では、事務用高級言語ＣＯ
ＢＯＬで用いられる数値データの編集形式を記述する文
字列が正しいか否かを検査ずるさいに次のような簡単な
規則が設けられている。

（１）使用できる文字はー，９，・の３文字。

（２）文字９は伺回でも、文字一 ・は１回たけ使用で
きる。

（３）文字９，・の後に文字−を書くことはできない。

従って、上記の規則では編集形式として、例えば、９・
９９ ，−９９９ ，−９・９９等が許され、９・９・
９，９９一等は許されない。

次に前記規則に従う文字列であるかどうかを解析する本
発明の文字出現順序解析装置の構或および動作について
詳細に説明する。

第１図は本発明の一実施例を示すブロック図である。

第１図において、本発明の文字出現順序解析装置は、許
される文字を貯える貯蔵手段１と、文字の許される出現
順序を記述する語を貯える貯蔵千段２と、文字列の文字
出現順序経過情報を累積する貯蔵手段３と、入力された
文字が許される文字か否かの検査と文字の出現順序が正
しいか否かの検査とを文字列の各文字ごとに遂次行なう
制御手段４と、入力される文字列５とから構或されてい
る。

許される文字を貯える貯蔵手段１は通常の連想メモリで
構成されており、本実施例では各文字を表わすための１
語が８ビットからなる計３語の記憶容量を有しており、
第２図に示すように文字９，，−を保存する。

この貯蔵手段１は制御千段４から照合信号４７が送られ
ると、入力文字列５中の処理すべき文字が前記３文字の
いずれかに一致するかを照合し、３文字の内いずれか１
文字と一致しているか否かを示す一致信号１１および前
記３文字を貯蔵する各語からの一致信号１２（３ビット
）を発生する。

許される出現順序記述語を貯える貯蔵千段２は許される
文字の種類の数に等しい３語からなる通常のメモリであ
る。

この場合、行方向の各語のビット数は実現したい出現順
序規則に従って決まるが、１文字の出現順序規則を１ビ
ットで表わし、第３図に示すように１語を３ビットで構
成している。

次に、各出現順序記述語のビット構成法について第３図
を用いて説明する。

前記貯蔵手段２は３行３列のマトリックスとして構成す
ることができ、マトリックスの各要素は１ビットで表現
され、次のような規則に従って決定される。

（１）マトリックスの対角要素（３ａ ，３ｂ ｔ３ｃ
）は対応する文字が１回しか出現できない時、２進値ｌ
を与え、複数回出現してよい時、２進値Ｏを与える（例
えば、文字９は伺回出現してもよいため、要素３ａはＯ
になっており、文字・は１回しか出現できないため、要
素３ｂ，３ｃは１になっている）。

（２）マ．トリックスの他の要素は行に対応する文字が
列に対応する文字以後に出現してよい時、２進値０を与
え、出現できない時、２進値１を与える（例えば、要素
３ｄは文字９の後に文字・が出現してもよいため０にな
っており、また、要素３ｅは文字９の後に文字−が出現
してはいけないために１になっている）。

上記２つの規則に従ったビットパターンが第３図に示さ
れている。

貯蔵千段２には、入力された文字と貯蔵千段１の内容と
の照合の結果として貯蔵千段１の各文字から各々１ビッ
トづつ合計３ビットの一致信号１２（一致時に２進値１
、不一致時に２進値０をそれぞれ示す）が出力される。

前記一致信号をもとにして図示されていない通常のエン
コーダを介して作成したアドレス情報を用いて、前記入
力文字に対応する３ビットの出現順序記述語２１が取り
出される。

文字列の文字出現順序経過情報を累積する貯蔵千段３は
、出現順序記述語に等しいビット数である３ビットから
なる通常のレジスタであり、１つの文字が出現すると、
前記貯蔵千段１からの一致信号１２に従ってその文字に
対応するビット位置を２進値１にセットすることによっ
てその文字が出現したことを蓄積できるようにビット単
位でセットできるとともに１つの文字列の解析開始時に
自分自身の全ビットをリセットできる構造を備えている
。

さらに、文字の出現順序を検定するためにこの貯蔵手段
３中の文字出現順序経過情報は信号線３１を介して制御
千段４に与えられる。

第４図は入力された文字が許される文字か否かの検査と
文字の出現順序が正しいか否かの検査とを行なうための
制御手段４の詳細ブロック図である。

第４図において、制御千段４は、論理積回路４１と、零
判定回路４２と、シークエンス制御回路４３とから構戒
されている。

論理積回路４１は通常の３個のＡＮＤゲートを用いて作
ることができ、第１図の貯蔵千段２から取り出された入
力文字に対応する出現順序記述語２１と貯蔵千段３から
取り出されたこれまでに累積されている出現順序経過情
報３１との３ビットの論理積を取る。

零検出回路４２は通常の３人力ＯＲ回路で構成され、前
記論理積回路４１で作られた３ビットの論理積の結果４
４が少なくとも１ビットでも論理値１であると、信号線
４５に論理値信号１を出力する。

シークエンス制御回路４３は通常のＤ型フリツブフロツ
プを用いて構成することができ、図示されていない外部
装置から文字列の解析要求信号が与えられると、まず入
力文字要求信号４６により前記文字列５から１文字が取
り出される。

次に、前記文字が許される文字セットに含まれるか検査
するように貯蔵手段１へ照合信号４７を発生する。

連想メモリを用いた照合の結果、貯蔵千段１から一致信
号１１と各文字からの一致信号１２とが出力される。

また、一致信号１１が不一致状態を示すと、前記制御回
路４３から文字不正信号４８が出力される。

さらに、前記一致信号１１が一致状態をとり、入力文字
に対応する出現順序記述語２１とこれまでの文字出現順
序経過情報３１との論理積の結果をあらわす信号４５が
１状態の時、前記制御回路４３から文字不正信号４８が
出力され、また、Ｏ状態の時、信号５０によって貯蔵手
段３中のその文字に対応するビットがセットされる。

以下この動作を各文字について繰り返して、１つの文字
列が終了するまで行なった結果、許される文字でありか
つ出現順序が正しいと判断されると、この文字列が正し
かったことを示す信号４９が前記制御回路４３から出力
される。

以上実施例を用いて詳細に説明したが、第５図は入力文
字列が （１）−９・９および（２）９・９・である場合を例に
して具体的に示したものであり、各文字が入力された時
の信号２１，３１，４５及び貯蔵千段３の変化を示す。

本実施例中の貯蔵手段２に貯えられる出現順序記述語は
簡単な出現規則のために１文字につき１ビットで実現さ
れているが、出現規則が複雑な場合には、複数ビットで
実現される。

例えば、文字が連続して出現して良いか否かの規定を上
記例に付加すると、第６図に示すように１文字に２ビッ
トを用いることによって実現できる。

この場合、貯蔵千段３もそれに応じてビット数が増加さ
れる。

また、本実施例中の貯蔵手段３は出現した文字に対応す
るビット位置を単にセットできる機能しか有していない
が、同時にその他のビット位置に対するセット／リセッ
トの制御ができる構或にすることもできる。

さらに、本実施例では、入力された文字列の全体が正し
いか否かの検査を行なっているが、各文字が検査される
毎に前記制御信号や前記各貯蔵手段の内容を外部装置へ
送出する構成を取ることも可能である。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図の貯蔵千段１の構成図、第３図は第１図の貯蔵千
段２の内容を詳細に示す図、第４図は第１図の制御手段
４を詳細に示す図、第５図は第１図に示す実施例中の制
御信号および各貯蔵手段の変化を示す図および第６図は
文字の許される出現規則を示す図である。 第１図において、参照数字１は許される文字を貯える手
段、参照数字２は許される出現順序を記述する語を貯え
る手段、参照数字３は文字の出現経過情報を累積する手
段および参照数字４は文字の出現順序の検査を制御する
手段をそれぞれあらわす。

Claims (1)

【特許請求の範囲】
1. １ 許される原始プログラムが語粟解析され意味ある最
   小単位に分割された複数個の文字を貯える第１の貯蔵手
   段と、前記文字の許容される出現順序を記述する語を貯
   える第２の貯蔵手段と、前記文字の出現経過情報を累積
   する第３貯蔵手段と、入力される文字が前記第１の貯蔵
   手段に貯えられた文字であるかどうかの検査および前記
   第２の貯蔵手段中の前記入力された文字に対応する出現
   順序記述語と前記第３の貯蔵手段中の出現経過情報とに
   従って許される出現順序であるかどうかの検査ならびに
   前記文字が入力されたという状態を前記第３の貯蔵手段
   に蓄積する制御手段とから構成され語葉解析後の文字の
   構成順序を検査する文字出現順序解析装置。