JPH0335325A - 構文規則解析システム - Google Patents
構文規則解析システムInfo
- Publication number
- JPH0335325A JPH0335325A JP17007389A JP17007389A JPH0335325A JP H0335325 A JPH0335325 A JP H0335325A JP 17007389 A JP17007389 A JP 17007389A JP 17007389 A JP17007389 A JP 17007389A JP H0335325 A JPH0335325 A JP H0335325A
- Authority
- JP
- Japan
- Prior art keywords
- contents
- analysis
- syntax
- syntax rule
- network model
- 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
- 238000004458 analytical method Methods 0.000 title claims abstract description 30
- 230000009466 transformation Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 4
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はコンピュータにより構文規則を解析する構文規
則解析システムに関する。
則解析システムに関する。
コンピュータによる従来の構文規則解析システムでは、
読込んだ構文規則の内容をそのシステムを記述している
プログラミング言語のデータ構造に変換し、構文規則に
対する解析はそれらのデータ構造に対する演算によって
記述されていた。
読込んだ構文規則の内容をそのシステムを記述している
プログラミング言語のデータ構造に変換し、構文規則に
対する解析はそれらのデータ構造に対する演算によって
記述されていた。
上述した従来の構文規則解析システムでは、読込んだ構
文規則の内容をそのシステムを記述しているプログラミ
ング言語のデータ構造に変換しており、構文規則嵯対す
る解析はそれらのデータ構造に対する演算によって記述
されていた。しかるに、構文規則に対する解析は、構文
規則の要素の集合に関する演算として表現されるものが
ほとんどであるにもかかわらず、プログラミング言語の
データ構造に関する演算はこれとは甚しく異なっており
、解析の内容をデータ構造に関する演算によって記述す
る際に誤りが発生しやすかった。
文規則の内容をそのシステムを記述しているプログラミ
ング言語のデータ構造に変換しており、構文規則嵯対す
る解析はそれらのデータ構造に対する演算によって記述
されていた。しかるに、構文規則に対する解析は、構文
規則の要素の集合に関する演算として表現されるものが
ほとんどであるにもかかわらず、プログラミング言語の
データ構造に関する演算はこれとは甚しく異なっており
、解析の内容をデータ構造に関する演算によって記述す
る際に誤りが発生しやすかった。
本発明の構文規則解析システムは、与えられた構文規則
を読込んでその内容をネットワークモデルに変形する変
形手段と、ネットワークモデル形式で表現された構文規
則の内容を記憶する記憶手段と、ネットワークモデルに
対する演算を読込んで前記記憶手段に記憶されている構
文規則の内容に対してその演算を行う処理手段とを備え
、与えられた構文規則に対する各種の解析をネットワー
クモデルに対する演算として統一的に記述するよう構成
されている。
を読込んでその内容をネットワークモデルに変形する変
形手段と、ネットワークモデル形式で表現された構文規
則の内容を記憶する記憶手段と、ネットワークモデルに
対する演算を読込んで前記記憶手段に記憶されている構
文規則の内容に対してその演算を行う処理手段とを備え
、与えられた構文規則に対する各種の解析をネットワー
クモデルに対する演算として統一的に記述するよう構成
されている。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例のブロック図、第２図はこの
システムにおける構文規則の内容の表現形式を表した説
明図である。
システムにおける構文規則の内容の表現形式を表した説
明図である。
第１図において、１は構文規則読込部、２は解析内容読
込部、３は構文規則変形部、４は構文規則記憶部、５は
解析内容処理部、６は解析結果出力部をそれぞれ示して
いる。構文規則読込部１は、与えられた構文規則を読込
んで構文規則変形部３に渡す。解析内容読込部２は、ネ
ットワークモデルに対する演算で記述された解析を読込
んで解析内容処理部５に渡す。構文規則変形部３は、構
文規則読込部１から渡された内容をネットワークモデル
の形式に変形して表現し構文規則記憶部４に渡す。構文
規則記憶部４は、構文規則変形部３から渡された内容を
記憶する。解析内容処理部５は、構文規則記憶部４で記
憶されている内容に対して、解析内容読込部２で読込ん
だ演算を行ない演算結果を解析結果出力部６に渡す。解
析結果出力部６は、解析内容処理部５から渡された結果
を出力する。
込部、３は構文規則変形部、４は構文規則記憶部、５は
解析内容処理部、６は解析結果出力部をそれぞれ示して
いる。構文規則読込部１は、与えられた構文規則を読込
んで構文規則変形部３に渡す。解析内容読込部２は、ネ
ットワークモデルに対する演算で記述された解析を読込
んで解析内容処理部５に渡す。構文規則変形部３は、構
文規則読込部１から渡された内容をネットワークモデル
の形式に変形して表現し構文規則記憶部４に渡す。構文
規則記憶部４は、構文規則変形部３から渡された内容を
記憶する。解析内容処理部５は、構文規則記憶部４で記
憶されている内容に対して、解析内容読込部２で読込ん
だ演算を行ない演算結果を解析結果出力部６に渡す。解
析結果出力部６は、解析内容処理部５から渡された結果
を出力する。
第２図において、ｓｙｍｂｏｌは読込んだ構文規則に現
れる構文記号に対応するレコード、ＯＣＣｕ ｒｅ ｎ
Ｃｅは読込んだ構文規則に現れる構文記号の出現位置
に対応するレコード、ｒｕｌｅは読込んだ構文規則に対
応するレコード、ｎｅｘｔは各ｏｃｃｕｒｅｎｃｅとそ
のすぐ右にあるｏｃｃｕｒｅｎｃｅを結ぶレコードタイ
プ、５ｏｒｔは各０ＣＣｕｒｅｎＣｅとその種類を表わ
すｓｙｍｂｏｌを結ぶレコードタイプ、１ｅｆｔは各ｒ
ｕｌｅとその左辺にあるｏｃｃｕｒｅｎｃｅを結ぶレコ
ードタイプ、ｔｏｐは各ｒｕｌｅとその右辺の最も左に
あるｏ ｃ ｃ ｕ ｒ ｅ ｎ ｃ、ｅを結ぶレコー
ドタイプである。
れる構文記号に対応するレコード、ＯＣＣｕ ｒｅ ｎ
Ｃｅは読込んだ構文規則に現れる構文記号の出現位置
に対応するレコード、ｒｕｌｅは読込んだ構文規則に対
応するレコード、ｎｅｘｔは各ｏｃｃｕｒｅｎｃｅとそ
のすぐ右にあるｏｃｃｕｒｅｎｃｅを結ぶレコードタイ
プ、５ｏｒｔは各０ＣＣｕｒｅｎＣｅとその種類を表わ
すｓｙｍｂｏｌを結ぶレコードタイプ、１ｅｆｔは各ｒ
ｕｌｅとその左辺にあるｏｃｃｕｒｅｎｃｅを結ぶレコ
ードタイプ、ｔｏｐは各ｒｕｌｅとその右辺の最も左に
あるｏ ｃ ｃ ｕ ｒ ｅ ｎ ｃ、ｅを結ぶレコー
ドタイプである。
以上説明したように、本発明によれば、与えられた構文
規則の内容をネットワークモデルの形式で表現する事に
より、構文規則に対する各種の解析の内容をそれが自然
に記述できる演算である集合演算とほぼ同じ形で記述で
きるネットワークモデルに対する演算を用いて統一的に
記述できるので、各種の解析を容易にかつ誤りを少なく
実行する事が可能になる。
規則の内容をネットワークモデルの形式で表現する事に
より、構文規則に対する各種の解析の内容をそれが自然
に記述できる演算である集合演算とほぼ同じ形で記述で
きるネットワークモデルに対する演算を用いて統一的に
記述できるので、各種の解析を容易にかつ誤りを少なく
実行する事が可能になる。
第１図は本発明の一実施例のブロック図、第２図はこの
システムにおける構文規則の内容の表現形式を表す説明
図である。 １・・・構文規則読込部、２・・・解析内容読込部、３
・・・構文規則変形部、４・・・構文規則記憶部、５・
・・解析内容処理部、 ６・・・解析結果出力部。
システムにおける構文規則の内容の表現形式を表す説明
図である。 １・・・構文規則読込部、２・・・解析内容読込部、３
・・・構文規則変形部、４・・・構文規則記憶部、５・
・・解析内容処理部、 ６・・・解析結果出力部。
Claims (1)
- 与えられた構文規則を読込んでその内容をネットワーク
モデルに変形する変形手段と、ネットワークモデル形式
で表現された構文規則の内容を記憶する記憶手段と、ネ
ットワークモデルに対する演算を読込んで前記記憶手段
に記憶されている構文規則の内容に対してその演算を行
う処理手段とを備え、与えられた構文規則に対する各種
の解析をネットワークモデルに対する演算として統一的
に記述することを特徴とする構文規則解析システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17007389A JPH0335325A (ja) | 1989-06-30 | 1989-06-30 | 構文規則解析システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17007389A JPH0335325A (ja) | 1989-06-30 | 1989-06-30 | 構文規則解析システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0335325A true JPH0335325A (ja) | 1991-02-15 |
Family
ID=15898138
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17007389A Pending JPH0335325A (ja) | 1989-06-30 | 1989-06-30 | 構文規則解析システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0335325A (ja) |
-
1989
- 1989-06-30 JP JP17007389A patent/JPH0335325A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5251291A (en) | Method of selectively transferring video displayed information | |
| JPH0630066B2 (ja) | テーブル型言語翻訳方法 | |
| JPH0335325A (ja) | 構文規則解析システム | |
| WO1995002868A1 (en) | Object recognition process | |
| JPS63298563A (ja) | 文章要約システム | |
| CA2021835C (en) | Method of selectively transferring video displayed information | |
| JPH01213751A (ja) | 構文規則解析システム | |
| JPS6266371A (ja) | テキスト分離型学習システム | |
| JPH04145534A (ja) | 属性文法規則解析システム | |
| JPH06242935A (ja) | 操作手順書作成システム | |
| JPS60134335A (ja) | ソ−スプログラムの印刷方法 | |
| Lutze | The gestalt analysis of programs | |
| JP2637208B2 (ja) | 図形処理システム | |
| JPH064331A (ja) | １０進チェック回路 | |
| JPS636555A (ja) | 組版システム | |
| JP2003323413A (ja) | 単位操作機能を持つ数式演算処理プログラム | |
| JPH0796641A (ja) | 印字情報変換方法およびその装置 | |
| JPH0475550B2 (ja) | ||
| JPH04113452A (ja) | フレーム編集方式 | |
| JPH0423102A (ja) | プログラマブルコントローラ用プログラミング装置 | |
| JPS6142296B2 (ja) | ||
| JPH0254373A (ja) | 図形処理装置制御方式 | |
| JPH01217630A (ja) | Ｆｏｒｔｒａｎ言語における書式なし記録の入出力方式 | |
| JPS60193029A (ja) | デ−タ入力方式 | |
| JPS6141011B2 (ja) |