JPS61150037A - 構文解析エラ−情報出力処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は構文解析エラー情報出力処理方式、特に１例え
ば交換サービス仕様記述言語等の構文解析の際に構文エ
ラーが検出され、エラー回復処理を行う場合、スキップ
した部分にマークを付けて出力することにより、わかり
易いエラー出力情報を得ることができる構文解析エラー
情報出力処理方式に関するものである。

〔従来の技術と問題点〕

構文規則の複雑なプログラム言語や２例えば交換サービ
スの仕様を記述する仕様記述言語等の構文解析を行う場
合、従来、構文解析によりエラーを検出すると、そのエ
ラーを含む行の行番号や。

そのエラー内容およびエラーの生じた位置等を出力して
いる。そして、解析を続けるためにエラー回復処理を行
う。即ち、エラーが生じると、単にエラー情報を出力し
て処理を中断してしまうのではなく、エラーの生じた部
分を読みとばして、最後まで解析を続けるようにされる
。

しかし、従来方式によれば、エラー情報が出力されても
、エラー回復処理によってスキップした範囲は示されな
い。そのため、構文解析処理がどこで行われ、どこで行
われなかったかということが、不明確であるという問題
があった。特に、構文規則が比較的複雑な言語について
は、構文エラーの影響範囲等が複数行にまたがることが
あり。

スキップ範囲がわからないと、構文エラーが二重に生じ
ていた場合などに見逃すことが多い。また。

スキップしたことによって、その後の部分で２例えばラ
ベル未定義などのエラーが生じた場合にも。

それがスキップによるものかどうかが判別しにくい等の
欠点がある。

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

本発明は上記問題点の解決を図り、構文解析時に構文エ
ラーによってエラー回復処理を行った際に、スキップし
た部分にそのスキップ範囲を示すマークを付加すること
によって、エラー状況を明確にし、デハソグを容易にす
る構文解析エラー情報出力処理方式を提供する。即ち１
本発明の構文解析エラー情報出力処理方式は、プログラ
ム言語または仕様記述言語による入力記号列について所
定の構文規則に従って構文解析を行い、構文エラーがあ
ったときにその入力記号列と共にエラー情報を出力する
言語処理システムにおいて、構文エラーの種別情報とそ
の構文エラーにより構文解析を行わずに読みとばすスキ
ップ範囲を示す情報との対応関係情報が格納されたスキ
ップ範囲記憶部と、構文エラーが検出されたときに上記
スキップ範囲記憶部を検索し入力記号列のスキップ範囲
を決定するスキップ範囲決定部と、該スキップ範囲決定
部による決定によりスキップ範囲内にある入力記号列の
処理単位毎に読みとばしを示すスキップマークを付加し
て出力するスキップマーク付加部とを備えたことを特徴
としている。以下２図面を参照しつつ、実施例に従って
説明する。

〔実施例〕

第１図は本発明の一実施例構成ブロック図、第２図は本
発明の一実施例処理態様を説明するための図、第３図は
第１図図示実施例の処理説明図を示す。

図中、１は構文解析の対象となる言語の記号列が格納さ
れたソースファイル、２はソースファイル１から記号列
を入力する入力部、３は入力記号列を字句に分解する字
句解析部、４は字句解析結果について所定の構文規則に
従って構文解析を行う構文解析部、５は構文解析結果に
従って入力記号列を中間言語に変換し出力する中間言語
生成部。

６は中間言語生成部５の出力による中間言語が格納され
る中間言語ファイル、７は構文エラーの種別を示すエラ
一番号とスキップ範囲との対応情報が登録されているス
キップ範囲テーブル、８はスキップ範囲テーブル７に従
って読みとばし範囲を決定するスキップ範囲決定部、９
はスキップされた部分にスキップマークを付加するスキ
ップマーク付加部、１０はプリンタを表す。

第１図に示した実施例は、電子交換機プログラム用の仕
様記述言語を処理するシステムである。

仕様記述言語のソースコードは、ソースファイル１に格
納されており、入力部２は、そのソースコードを人力記
号列として入力する。字句解析部３では、入力部２が入
力した記号列が、単語として意味を持つ最小単位である
字句に分解される。分解された字句の並びは、さらに構
文解析部４によって構文解析が行われ、その結果をもと
に、中間言語生成部５で中間言語が生成されて、中間言
語ファイル６へ出力される。

構文解析部４でエラーが検出されると、そのエラ一種別
に対応するエラ一番号が、スキ・ノブ範囲決定部８に通
知される。スキップ範囲決定部８は。

スキップ範囲テーブル７を検索することにより。

そのエラ一番号に応じたスキ・ノブ範囲を決定する。

スキップ範囲テーブル７には、予めエラーの種別に対応
して、そのエラーが生じたとき２次にどの記号や字句が
現れるまで、構文解析をスキ・ノブするかについての情
報が登録されている。スキ、２プ範囲決定部８は、スキ
・ノブ範囲を決定したならば。

その情報を構文解析部４に通知して１次に有効となる字
句等が現れるまでスキップを行う。

また、スキップマーク付加部９にスキップした入力記号
列を通知し、スキップマーク付加部９は。

構文解析部４が出力する各種印刷情報に所定のスキップ
マークを付加して、構文解析処理をスキップした部分を
表示する。これにより、プリンタ１０への出力情報をみ
れば、構文解析が行われた部分と、エラーによりスキッ
プされた部分とが直ちに認知できるようになる。

第２図は、　Ａ　Ｉ　Ｆ　Ｌ　Ｓ　（Ａｒｃｈｉｔｅｃ
ｔｕｒｅ　Ｉｎｄｅｐｅｎｄｅｎｔ　Ｆｏｒｍａｌ　Ｌ
ａｎｇｕａｇｅ　５ｐｅｃｉｆｉｃａｔｉｏｎ）と呼ば
れる交換機サービスの仕様記述言語の入力記号列と。

その構文解析結果によるエラー情報の出力例を示してい
るものである。

例えば、記号列Ｌ１ないしＬａに対し、順次。

構文解析がなされていくものとする。まず記号列Ｌ１で
は、状ｇｒｌＯＪがダイヤルトーンを送出している状態
であることが示されているのに対して、記号列Ｌ２は、
ダイヤル信号をＢへ送出することを示しており、記号列
Ｌ２において、構文エラーが検出される。即ち、安定な
状態「１０」に外部からの何等かの信号が入力されない
場合、他に信号を送出する状態に遷移することはない。

このエラ一番号は＠１１０であり、スキップ範囲テーブ
ル７がエラ一番号に基づいて検索される。

スキップ範囲テーブル７は、エラ一番号＠１１０が２例
えばイベントを示すＯＰやＲＥ等の入力情報の記号列が
現れるまで、構文解析処理をスキップすべきことを指示
している。そこで、記号列Ｌ５の前までの記号列し２〜
Ｌ４についての構文解析が省略され、読みとばされる。

この読みとばした記号列は、第１図図示スキップマーク
付加部９に伝達され、スキップマーク付加部９は、各々
その記号列を含む行の先頭に９例えば「＊Ｓ」のスキッ
プマーク２１〜２３を付加する。なお、エラーがあった
記号列Ｌ２には、従来と同様にエラ一番号表示２５がな
される。

以上のエラー回復処理の後、記号列Ｌ５から構文解析が
再開される。記号列Ｌ５は、受話器をおろしたオペレー
ションを示しており、このとき次の記号列Ｌ６によって
、状態「０」のアイドル状態に戻ることを指示している
。

続く記号列Ｌ７および記号列Ｌ８は、記号列Ｌ１で設定
した時間についてタイムアウトになったとき、状態「５
０」について遷移すべきことを指示しているが、状Ｂｒ
５０Ｊは未定義であり、構文解析部４によって、記号列
Ｌ８について未定義に関するエラ一番号＠１２３が通知
される。

このエラ一番号＠１２３によって、スキップ範囲テーブ
ル７が検索され、記号列“；”までのスキップ範囲が決
定される。この例では、スキップされるのは１行であり
、記号列Ｌ８の行の先頭に「＊Ｓ」のスキップマーク２
４が付加される。次行にエラ一番号表示２６がなされ、
最後に記号列Ｌ９の構文解析がなされる。以上のように
、第２図に印刷情報として示すようなスキップマーク２
１〜２４が出力されて、構文解析処理がなされた部分と
、なされなかった部分とが明確になることになる。また
１本実施例によれば、スキップマークを付加することに
より、エラ一番号表示だけではな（、スキップマークに
よっても、エラーの生じた位置が直ちにわかるようにな
る。

第３図は、第１図図示実施例による処理内容を示してい
る。入力部２は、まず第３図図示処理３０によって、指
定されたソースファイル１からルコードづつ記号列を入
力する。処理３１の判定により、ファイルの終りを示す
Ｉ？ＯＦ　（Ｅｎｄ　Ｏｆ　Ｆｉｌｅ）が検出されたな
らば、処理を終了する。

記号列が入力されたならば、処理３２によって。

字句解析を行い、処理３３によって、構文解析処理をス
キップすべきか否かを判定する。最初の記号列では、前
にエラーが発生していないので、処理３４へ移る。処理
３４で入力記号列についての構文解析を行い、処理３５
で構文エラーがあるか否かを判定する。エラーがない場
合、処理３６によって、中間言語を生成して出力し、処
理３７によって、構文解析した記号列の印字情報を出力
する。そして、処理３０へ戻り９次の入力記号列につい
て処理を繰り返す。

処理３５の判定において、エラーが検出された場合、処
理３８へ移り、第１図図示スキップ範囲テーブル７をエ
ラ一番号により検索して、処理３９によって、スキップ
範囲を設定する。このスキップ範囲は、後の記号列につ
いて、処理３３における判定の際、参照されることにな
る。処理４０では、スキップマーク付加の処理がなされ
、処理４１により、スキップマークが付加された印字情
報が出力される。その後、処理３０へ制御が戻され、同
様に処理が繰り返される。処理３３の判定において、入
力記号列がスキップ範囲にあることが検知された場合、
構文解析はなされず、処理４０へ制御が移行される。

上記実施例では、各行単位にスキップマークを付けてい
るが、同様に桁単位でもって、構文解析をスキップした
位置を示すこともできる。その場合１例えばスキップ開
始桁と終了桁とにマークを挿入して、スキップ範囲を示
すとか、あるいはスキップした部分にアンダーライン等
を入れて連続的に示すとかすればよい。

〔発明の効果〕

以上説明した如く２本発明によれば、構文エラーが生じ
たとき、エラー回復処理によってスキ・ノブした範囲が
示されるので、構文解析処理の行われなかった部分が明
確にわかる。また、スキップしたことによって、その後
、構文エラーが生じた場合でも、スキップしたことが原
因だということが容易にわかるようになる。

【図面の簡単な説明】

第１図は本発明の一実施例構成ブロック図、第２図は本
発明の一実施例処理態様を説明するための図、第３図は
第１図図示実施例の処理説明図を示す。 図中、１はソースファイル、４は構文解析部。 ７はスキップ範囲テーブル、８はスキップ範囲決定部、
９はスキップマーク付加部を表す。

Claims (1)

【特許請求の範囲】
1. プログラム言語または仕様記述言語による入力記号列に
   ついて所定の構文規則に従って構文解析を行い、構文エ
   ラーがあったときにその入力記号列と共にエラー情報を
   出力する言語処理システムにおいて、構文エラーの種別
   情報とその構文エラーにより構文解析を行わずに読みと
   ばすスキップ範囲を示す情報との対応関係情報が格納さ
   れたスキップ範囲記憶部と、構文エラーが検出されたと
   きに上記スキップ範囲記憶部を検索し入力記号列のスキ
   ップ範囲を決定するスキップ範囲決定部と、該スキップ
   範囲決定部による決定によりスキップ範囲内にある入力
   記号列の処理単位毎に読みとばしを示すスキップマーク
   を付加して出力するスキップマーク付加部とを備えたこ
   とを特徴とする構文解析エラー情報出力処理方式。