JPH0540656A - 構文解析トレース用テーブルの自動生成方式 - Google Patents
構文解析トレース用テーブルの自動生成方式Info
- Publication number
- JPH0540656A JPH0540656A JP3195624A JP19562491A JPH0540656A JP H0540656 A JPH0540656 A JP H0540656A JP 3195624 A JP3195624 A JP 3195624A JP 19562491 A JP19562491 A JP 19562491A JP H0540656 A JPH0540656 A JP H0540656A
- Authority
- JP
- Japan
- Prior art keywords
- syntax
- tokens
- token
- language
- decomposed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Debugging And Monitoring (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【構成】言語仕様の正規表現により構文則の記述を入力
し構文を構成するトークンに分解し、分解したトークン
にコード番号を付与しコード番号順にソートすることに
より、言語プロセッサの構文解析手順が正しく遷移して
いるか動作確認する構文解析トレースのトレース用デー
タを格納する構文トレース用デーブルを生成する。 【効果】正規表現された言語仕様の文字イメージを入力
するだけで、言語プロセッサの構文解析手順が正しく遷
移しているか動作確認するトレース用データテーブルを
自動的に生成する。したがって人手によるトークン分解
のミス，トークンコードの付与ミス，ソートミスを防ぐ
ことができ、また構文則の誤りや構文則の変更のために
再度データテーブルを作成しなおす場合の作業量を軽減
する。
し構文を構成するトークンに分解し、分解したトークン
にコード番号を付与しコード番号順にソートすることに
より、言語プロセッサの構文解析手順が正しく遷移して
いるか動作確認する構文解析トレースのトレース用デー
タを格納する構文トレース用デーブルを生成する。 【効果】正規表現された言語仕様の文字イメージを入力
するだけで、言語プロセッサの構文解析手順が正しく遷
移しているか動作確認するトレース用データテーブルを
自動的に生成する。したがって人手によるトークン分解
のミス，トークンコードの付与ミス，ソートミスを防ぐ
ことができ、また構文則の誤りや構文則の変更のために
再度データテーブルを作成しなおす場合の作業量を軽減
する。
Description
【０００１】
【産業上の利用分野】本発明は言語プロセッサの構文解
析時の解析手順の遷移をトレースリストとして出力する
デバッグ機能に関し、特にトレースリストを出力する時
に必要となる構文則データを格納する構文解析トレース
用テーブルの自動生成方式に関する。
析時の解析手順の遷移をトレースリストとして出力する
デバッグ機能に関し、特にトレースリストを出力する時
に必要となる構文則データを格納する構文解析トレース
用テーブルの自動生成方式に関する。
【０００２】
【従来の技術】従来、構文解析トレース用テーブルは正
規表現された構文則をもとに、人手により文を構成する
単位であるトークンの文字表現イメージをエディタ等を
用いトークンに割り当てられたコード番号を基にソート
し、構文解析トレース用テーブルとして作成する方式と
なっている。
規表現された構文則をもとに、人手により文を構成する
単位であるトークンの文字表現イメージをエディタ等を
用いトークンに割り当てられたコード番号を基にソート
し、構文解析トレース用テーブルとして作成する方式と
なっている。
【０００３】
【発明が解決しようとする課題】上述した人手による構
文解析トレース用テーブルの生成は、正規表現された構
文則をもとにトークンに分解し、そのトークンに割り当
てられたコード番号をもとにソートし、言語プロセッサ
の取り扱えるデータとするためにエディタ等を用いて作
成するようになっているので、トークン分解時のミスや
文字表現イメージのミスやソートのミス，エディタへの
入力ミス等の人為的なミスを引き起こし、さらに正規表
現された構文則の誤りや構文則が変更された時に改めて
同様な作業が発生し、生産性および保守性の低下をまね
くと言う欠点がある。
文解析トレース用テーブルの生成は、正規表現された構
文則をもとにトークンに分解し、そのトークンに割り当
てられたコード番号をもとにソートし、言語プロセッサ
の取り扱えるデータとするためにエディタ等を用いて作
成するようになっているので、トークン分解時のミスや
文字表現イメージのミスやソートのミス，エディタへの
入力ミス等の人為的なミスを引き起こし、さらに正規表
現された構文則の誤りや構文則が変更された時に改めて
同様な作業が発生し、生産性および保守性の低下をまね
くと言う欠点がある。
【０００４】
【課題を解決するための手段】本発明の構文解析トレー
ス用テーブルの自動生成方式は、言語仕様の正規表現に
より構文則の記述を入力し構文を構成するトークンに分
解し、分解したトークンにコード番号を付与しコード番
号順にソートすることにより、言語プロセッサの構文解
析手順が正しく遷移しているか動作確認する構文解析ト
レースのトレース用データを格納する構文トレース用デ
ーブルを生成するようにして構成される。
ス用テーブルの自動生成方式は、言語仕様の正規表現に
より構文則の記述を入力し構文を構成するトークンに分
解し、分解したトークンにコード番号を付与しコード番
号順にソートすることにより、言語プロセッサの構文解
析手順が正しく遷移しているか動作確認する構文解析ト
レースのトレース用データを格納する構文トレース用デ
ーブルを生成するようにして構成される。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は正規表現された言語仕様の一実施例
の部分図である。１１は言語仕様の正規表現に付与され
た一連番号であり、１２は構文の定義名を記述したもの
であり、１３はその定義仕様を記述したものである。
の部分図である。１１は言語仕様の正規表現に付与され
た一連番号であり、１２は構文の定義名を記述したもの
であり、１３はその定義仕様を記述したものである。
【０００７】第一ステップでは、図１で示した構文則を
テキストエディタにより文字イメージで作成したものを
入力しトークンに分解する。この場合、トークンは文字
列そのものがトークンを表す表意文字定数（ＵＳＥ１
６、ＮＥＡＲ、（、？、等）と超記号’〈’と’〉’で
囲まれる表意変数の規則により分解される。分解したト
ークンは一時的に記憶媒体上に図２で示す形式で保持さ
れる。
テキストエディタにより文字イメージで作成したものを
入力しトークンに分解する。この場合、トークンは文字
列そのものがトークンを表す表意文字定数（ＵＳＥ１
６、ＮＥＡＲ、（、？、等）と超記号’〈’と’〉’で
囲まれる表意変数の規則により分解される。分解したト
ークンは一時的に記憶媒体上に図２で示す形式で保持さ
れる。
【０００８】第二ステップでは分解し記憶媒体上に保持
されたトークンにコード番号を付与し、付与された番号
順に文字イメージのトークンをソートし記憶媒体上に再
び保持しておく。
されたトークンにコード番号を付与し、付与された番号
順に文字イメージのトークンをソートし記憶媒体上に再
び保持しておく。
【０００９】第三ステップでは記憶媒体上に保持された
文字イメージのトークンを構文解析トレース用テーブル
として図３に示す形式に編集し、外部記憶媒体のファイ
ルとして出力を行い処理を終了する。
文字イメージのトークンを構文解析トレース用テーブル
として図３に示す形式に編集し、外部記憶媒体のファイ
ルとして出力を行い処理を終了する。
【００１０】
【発明の効果】以上説明したように本発明は正規表現さ
れた言語仕様の文字イメージを入力するだけで、言語プ
ロセッサの構文解析手順が正しく遷移しているか動作確
認するトレース用データテーブルを自動的に生成する。
したがって人手によるトークン分解のミス，トークンコ
ードの付与ミス，ソートミスを防ぐことができ、また構
文則の誤りや構文則の変更のために再度データテーブル
を作成しなおす場合の作業量を軽減することができ、生
産性および保守性の向上を促進させる効果がある。
れた言語仕様の文字イメージを入力するだけで、言語プ
ロセッサの構文解析手順が正しく遷移しているか動作確
認するトレース用データテーブルを自動的に生成する。
したがって人手によるトークン分解のミス，トークンコ
ードの付与ミス，ソートミスを防ぐことができ、また構
文則の誤りや構文則の変更のために再度データテーブル
を作成しなおす場合の作業量を軽減することができ、生
産性および保守性の向上を促進させる効果がある。
【図１】正規表現された言語仕様の一実施例の部分図。
【図２】分解されたトークンの一時記憶媒体上での格納
状態を示す説明図。
状態を示す説明図。
【図３】構文解析トレース用テーブルの例を示す説明
図。
図。
１１ 構文定義番号 １２ 構文定義名 １３ 構文定義仕様 ２１ 構文定義名フラグ ２２ トークン長 ２３ 文字イメージ ３１ トークンコード
Claims (1)
- 【請求項１】 言語仕様の正規表現により構文則の記述
を入力し構文を構成するトークンに分解し、分解したト
ークンにコード番号を付与しコード番号順にソートする
ことにより、言語プロセッサの構文解析手順が正しく遷
移しているか動作確認する構文解析トレースのトレース
用データを格納する構文トレース用デーブルを生成する
ことを特徴とする構文解析トレース用テーブルの自動生
成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3195624A JPH0540656A (ja) | 1991-08-06 | 1991-08-06 | 構文解析トレース用テーブルの自動生成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3195624A JPH0540656A (ja) | 1991-08-06 | 1991-08-06 | 構文解析トレース用テーブルの自動生成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0540656A true JPH0540656A (ja) | 1993-02-19 |
Family
ID=16344268
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3195624A Pending JPH0540656A (ja) | 1991-08-06 | 1991-08-06 | 構文解析トレース用テーブルの自動生成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0540656A (ja) |
-
1991
- 1991-08-06 JP JP3195624A patent/JPH0540656A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4685060A (en) | Method of translation between languages with information of original language incorporated with translated language text | |
| US9710243B2 (en) | Parser that uses a reflection technique to build a program semantic tree | |
| US9122540B2 (en) | Transformation of computer programs and eliminating errors | |
| Svendsen et al. | The future of train signaling | |
| CN113971044A (zh) | 组件文档生成方法、装置、设备及可读存储介质 | |
| CN107886309A (zh) | 文档自动审查工具 | |
| JPH02224132A (ja) | メッセージパーサの自動発生システム | |
| JPH0540656A (ja) | 構文解析トレース用テーブルの自動生成方式 | |
| Van Reeuwijk | Tm: a code generator for recursive data structures | |
| JP2794919B2 (ja) | 機械翻訳装置 | |
| JP3003459B2 (ja) | プログラム作成支援装置 | |
| JP3112623B2 (ja) | プログラム生産支援装置 | |
| JP3050575B2 (ja) | 自然言語自動翻訳装置 | |
| JP3339006B2 (ja) | 機械翻訳装置における並列名詞句処理装置 | |
| JP2727987B2 (ja) | データ型検査装置 | |
| JPH04273523A (ja) | コード生成装置 | |
| JPH0588865A (ja) | ソフトウエア設計支援装置 | |
| JPH05158765A (ja) | Ｃ言語プログラム差分情報取得方式 | |
| JPH0262666A (ja) | 文生成方式 | |
| JPS62209659A (ja) | 日本語文章校正装置 | |
| JPH08249193A (ja) | プログラムの言語仕様範囲の検査方式 | |
| JPS59231649A (ja) | コンパイルリスト出力処理方式 | |
| JPH0355631A (ja) | ソースプログラム開発装置 | |
| JPH05282277A (ja) | プロセスシミュレータ入力データ自動生成装置 | |
| JPH02281337A (ja) | トランスレータジェネレータを拡張する方法 |