JPH05290124A - 接続構造解析器 - Google Patents
接続構造解析器Info
- Publication number
- JPH05290124A JPH05290124A JP4135556A JP13555692A JPH05290124A JP H05290124 A JPH05290124 A JP H05290124A JP 4135556 A JP4135556 A JP 4135556A JP 13555692 A JP13555692 A JP 13555692A JP H05290124 A JPH05290124 A JP H05290124A
- Authority
- JP
- Japan
- Prior art keywords
- connection
- grammar
- component
- connection structure
- information
- 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.)
- Granted
Links
Landscapes
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 接続規則の変更に一対一に対応するデータベ
ースの記述変更のみで自動的に得られる接続構造解析器
の提供。 【構成】 種別判定器１に入力された入力情報１１は各
成分毎に属性情報で分類され、出力の種別情報列１２は
記号化器２で各成分毎にその種別と１対１に対応する記
号に置換され記号列１３となる。記号器３は成分間の接
続規則を記号化された文法の形式で蓄積する。構文解析
器自動構成器４は記憶器３の接続規則データベースを文
法、入力記号列１３を文とみなし、入力記号列１３を当
該文法で解析する構文解析器５を自動的に構成し、構文
解析器５は、入力記号列１３を入力し、文法に合致した
文の場合は構文木、文法に合致しない文の場合は文法誤
り箇所を示す誤り箇所情報１４を出力する。最終的な誤
り箇所情報１４は、解析対象とするシステムの接続構造
解析結果か接続誤り箇所を表すものである。
ースの記述変更のみで自動的に得られる接続構造解析器
の提供。 【構成】 種別判定器１に入力された入力情報１１は各
成分毎に属性情報で分類され、出力の種別情報列１２は
記号化器２で各成分毎にその種別と１対１に対応する記
号に置換され記号列１３となる。記号器３は成分間の接
続規則を記号化された文法の形式で蓄積する。構文解析
器自動構成器４は記憶器３の接続規則データベースを文
法、入力記号列１３を文とみなし、入力記号列１３を当
該文法で解析する構文解析器５を自動的に構成し、構文
解析器５は、入力記号列１３を入力し、文法に合致した
文の場合は構文木、文法に合致しない文の場合は文法誤
り箇所を示す誤り箇所情報１４を出力する。最終的な誤
り箇所情報１４は、解析対象とするシステムの接続構造
解析結果か接続誤り箇所を表すものである。
Description
【０００１】
【産業上の利用分野】本発明は、システムを構成する各
成分（要素）の接続規則を参照して、システムの接続構
造を解析する接続構造解析器に関するものである。
成分（要素）の接続規則を参照して、システムの接続構
造を解析する接続構造解析器に関するものである。
【０００２】
【従来の技術】ＣＡＤシステム等では、複数の操作対象
からなる操作対象グループを一つの操作対象として取り
扱うことがある。これは、当該操作対象グループを、成
分である各操作対象をある接続構造に従い接続した一つ
のシステムとして捉えることである。この際、当該グル
ープ（当該システム）の接続状態に応じた処理を行うこ
とが望ましく、そのための接続構造解析器が必要とな
る。
からなる操作対象グループを一つの操作対象として取り
扱うことがある。これは、当該操作対象グループを、成
分である各操作対象をある接続構造に従い接続した一つ
のシステムとして捉えることである。この際、当該グル
ープ（当該システム）の接続状態に応じた処理を行うこ
とが望ましく、そのための接続構造解析器が必要とな
る。
【０００３】
【発明が解決しようとする課題】このような場合、従来
のＣＡＤシステム等では、当該接続規則のみに対応した
接続構造解析器を構成するか、予め全ての接続パタンを
列挙しておき、解析対象となるグループ（システム）と
列記された接続パタン群とのパタン・マッチングにより
接続構造を解析するか、のいずれかを必要とした。
のＣＡＤシステム等では、当該接続規則のみに対応した
接続構造解析器を構成するか、予め全ての接続パタンを
列挙しておき、解析対象となるグループ（システム）と
列記された接続パタン群とのパタン・マッチングにより
接続構造を解析するか、のいずれかを必要とした。
【０００４】このため、接続規則が変更された場合、そ
の接続規則に合致した接続構造解析器を新たに構成し直
すか、新しい接続規則に合致するすべての接続パタンを
列挙し直すか、のいずれかが必要であった。よって、従
来はシステムの成分間の接続規則から対応する接続構造
解析器を自動的に構成することはできなかった。
の接続規則に合致した接続構造解析器を新たに構成し直
すか、新しい接続規則に合致するすべての接続パタンを
列挙し直すか、のいずれかが必要であった。よって、従
来はシステムの成分間の接続規則から対応する接続構造
解析器を自動的に構成することはできなかった。
【０００５】本発明の目的は以上のような問題点を解決
して、システムの成分間の接続規則を直接記述する記述
法を用いてデータベース化し、接続規則の変更に一対一
に対応するデータベースの記述変更を行うのみで当該接
続規則に対応した接続構造解析器を自動的に得る汎用的
な接続構造解析器を提供することにある。
して、システムの成分間の接続規則を直接記述する記述
法を用いてデータベース化し、接続規則の変更に一対一
に対応するデータベースの記述変更を行うのみで当該接
続規則に対応した接続構造解析器を自動的に得る汎用的
な接続構造解析器を提供することにある。
【０００６】
【課題を解決するための手段】本発明は前記問題点を解
決するために、システムを構成する各成分の接続規則を
参照して、システムの接続構造を解析する接続構造解析
器において、解析対象となるシステムの各成分の属性情
報を成分の接続順序に従って入力し、各成分ごとに種別
判定を行い、解析対象となるシステムに対応した種別情
報列を出力する種別判定器と、この種別判定器により得
られた各種別情報列を対応する記号に変換し、変換した
記号列を出力する記号化器と、各記号列間の接続規則を
ある特定の記述法に従って蓄えた接続規則データベース
を蓄積する記憶器と、この接続規則データベースを文法
とみなし、かつ前記記号化器の出力を文とみなして構文
解析を自動的に構成する構文解析自動構成器とからなる
ことに特徴がある。
決するために、システムを構成する各成分の接続規則を
参照して、システムの接続構造を解析する接続構造解析
器において、解析対象となるシステムの各成分の属性情
報を成分の接続順序に従って入力し、各成分ごとに種別
判定を行い、解析対象となるシステムに対応した種別情
報列を出力する種別判定器と、この種別判定器により得
られた各種別情報列を対応する記号に変換し、変換した
記号列を出力する記号化器と、各記号列間の接続規則を
ある特定の記述法に従って蓄えた接続規則データベース
を蓄積する記憶器と、この接続規則データベースを文法
とみなし、かつ前記記号化器の出力を文とみなして構文
解析を自動的に構成する構文解析自動構成器とからなる
ことに特徴がある。
【０００７】
【作用】以上のような構成を有する本発明によれば、シ
ステムを文、システムの各成分を単語、各成分間の接続
規則を文法と対比させたアナロジーにより、システムの
接続構造解析を構文解析手法を用いて実行し、接続規則
（文法）をある特定の記述法に従いデータベース化する
ことにより、この記述法で記述可能な任意の接続規則に
従うシステムの接続構造解析が可能であり、その結果接
続規則（文法）データベースを変更するのみで、この接
続規則似対応した接続構造解析器を自動的に構成するこ
とが可能である。
ステムを文、システムの各成分を単語、各成分間の接続
規則を文法と対比させたアナロジーにより、システムの
接続構造解析を構文解析手法を用いて実行し、接続規則
（文法）をある特定の記述法に従いデータベース化する
ことにより、この記述法で記述可能な任意の接続規則に
従うシステムの接続構造解析が可能であり、その結果接
続規則（文法）データベースを変更するのみで、この接
続規則似対応した接続構造解析器を自動的に構成するこ
とが可能である。
【０００８】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図１は本発明の一実施例の構成を示すブロック図
である。同図において、入力情報11は解析対象となるシ
ステムの各成分の属性情報を各成分の並び順に従って並
べたものである。この入力情報11は、種別判定器１に入
力され、各成分毎に属性情報に応じて分類され、種別情
報列12として出力される。種別情報列12は記号化器２に
入力され、各成分毎にその種別と１対１に対応する記号
に置換される。これにより、記号化器２は記号列13を出
力する。記憶器３は本実施例の接続構造解析器が解析対
象とする成分間の接続規則をある特定の記述法に従い記
号化された文法の形式で蓄積する。構文解析器自動構成
器４は記憶器３に蓄積された接続規則データベースを文
法、入力記号列13を文とみなし、入力記号列13を当該文
法で解析する構文解析器５を自動的に構成する。得られ
た構文解析器５は、入力記号列13を入力し、それが文法
に合致している文の場合は構文木、文法に合致しない文
の場合は文法誤り箇所を示す誤り箇所情報14を出力す
る。最終的に得られる誤り箇所情報14は、解析対象とす
るシステムの接続構造解析結果、または接続誤り箇所を
表すものである。
する。図１は本発明の一実施例の構成を示すブロック図
である。同図において、入力情報11は解析対象となるシ
ステムの各成分の属性情報を各成分の並び順に従って並
べたものである。この入力情報11は、種別判定器１に入
力され、各成分毎に属性情報に応じて分類され、種別情
報列12として出力される。種別情報列12は記号化器２に
入力され、各成分毎にその種別と１対１に対応する記号
に置換される。これにより、記号化器２は記号列13を出
力する。記憶器３は本実施例の接続構造解析器が解析対
象とする成分間の接続規則をある特定の記述法に従い記
号化された文法の形式で蓄積する。構文解析器自動構成
器４は記憶器３に蓄積された接続規則データベースを文
法、入力記号列13を文とみなし、入力記号列13を当該文
法で解析する構文解析器５を自動的に構成する。得られ
た構文解析器５は、入力記号列13を入力し、それが文法
に合致している文の場合は構文木、文法に合致しない文
の場合は文法誤り箇所を示す誤り箇所情報14を出力す
る。最終的に得られる誤り箇所情報14は、解析対象とす
るシステムの接続構造解析結果、または接続誤り箇所を
表すものである。
【０００９】図２は構文解析器を接続規則データベース
（文法）の内容に応じて変化させる方式の実現例であ
る。同図では、図１の記憶器３と構文解析器自動構成器
４に対応する部分のみを示している。記憶器３に蓄積さ
れた接続規則データベース（文法）６の各接続規則はプ
ログラム言語の文法記述で多用されるＢＮＦ記法を用い
て蓄積される。ソースプログラム生成器７は蓄積された
すべての接続規則15を入力し、対応する構文解析プログ
ラムのソース・プログラム16を出力する。なお、このソ
ース・プログラム16は次の段階で使用するコンパイラ・
コンパイラ言語で記述される。コンパイラ・コンパイラ
８は、ソースプログラム生成器７のソース・プログラム
16を入力し、構文解析プログラムのオブジェクト・プロ
グラム17を出力する。得られたオブジェクト・プログラ
ム17が最終的に使用される構文解析プログラムである。
なお、ソース・プログラム生成器７とコンパイラ・コン
パイラ８を合わせたものが図１における構文解析器自動
構成器４である。以上述べた接続規則データベースから
構文解析のオブジェクト・プログラムを得るまでの各プ
ロセスは、接続規則データベースが書き換えられるごと
に起動する。
（文法）の内容に応じて変化させる方式の実現例であ
る。同図では、図１の記憶器３と構文解析器自動構成器
４に対応する部分のみを示している。記憶器３に蓄積さ
れた接続規則データベース（文法）６の各接続規則はプ
ログラム言語の文法記述で多用されるＢＮＦ記法を用い
て蓄積される。ソースプログラム生成器７は蓄積された
すべての接続規則15を入力し、対応する構文解析プログ
ラムのソース・プログラム16を出力する。なお、このソ
ース・プログラム16は次の段階で使用するコンパイラ・
コンパイラ言語で記述される。コンパイラ・コンパイラ
８は、ソースプログラム生成器７のソース・プログラム
16を入力し、構文解析プログラムのオブジェクト・プロ
グラム17を出力する。得られたオブジェクト・プログラ
ム17が最終的に使用される構文解析プログラムである。
なお、ソース・プログラム生成器７とコンパイラ・コン
パイラ８を合わせたものが図１における構文解析器自動
構成器４である。以上述べた接続規則データベースから
構文解析のオブジェクト・プログラムを得るまでの各プ
ロセスは、接続規則データベースが書き換えられるごと
に起動する。
【００１０】図３は接続規則データベースを複数用意
し、解析対象とするシステムに応じて接続規則データベ
ースを切り替える方式の実施例を示す構成図である。こ
の実施例は、接続規則（文法）毎に解析器を設ける必要
がないという利点を有する。同図において、図１の記憶
器３と構文解析器自動構成器４に対応する部分のみを示
している。データベース選択器10は、記憶器３に蓄積さ
れた複数の接続規則データベース９のいずれを使用する
かを決定する。選択された接続規則データベース９に基
づき、構文解析器自動構成器４は対応する構文解析器を
生成・出力する。
し、解析対象とするシステムに応じて接続規則データベ
ースを切り替える方式の実施例を示す構成図である。こ
の実施例は、接続規則（文法）毎に解析器を設ける必要
がないという利点を有する。同図において、図１の記憶
器３と構文解析器自動構成器４に対応する部分のみを示
している。データベース選択器10は、記憶器３に蓄積さ
れた複数の接続規則データベース９のいずれを使用する
かを決定する。選択された接続規則データベース９に基
づき、構文解析器自動構成器４は対応する構文解析器を
生成・出力する。
【００１１】
【表１】 上記に示す表１は、通信網における装置の接続規則例
（説明用に単純化している）である。接続規則はプログ
ラム言語の文法記述で多用されるＢＮＦ記法を用いて表
現している。例えば規則３では、「＜伝送路＞」とは
「（線路）そのもの、または＜伝送路＞の右に（局）
（線路）がこの順序で接続したもの」と解釈する。なお
図４は上記の表１の接続規則を用いて通信網における接
続系の構造解析を行った結果の例である。
（説明用に単純化している）である。接続規則はプログ
ラム言語の文法記述で多用されるＢＮＦ記法を用いて表
現している。例えば規則３では、「＜伝送路＞」とは
「（線路）そのもの、または＜伝送路＞の右に（局）
（線路）がこの順序で接続したもの」と解釈する。なお
図４は上記の表１の接続規則を用いて通信網における接
続系の構造解析を行った結果の例である。
【００１２】
【発明の効果】以上説明したように、本発明によれば、
解析対象とするシステムの接続規則を文法表現し、デー
タベース化することにより、解析対象が変化したなどの
理由により接続規則が変更になった場合でも、対応する
接続規則データベースを書き換えることのみによって、
対応する接続構造解析器が自動的に得られる。
解析対象とするシステムの接続規則を文法表現し、デー
タベース化することにより、解析対象が変化したなどの
理由により接続規則が変更になった場合でも、対応する
接続規則データベースを書き換えることのみによって、
対応する接続構造解析器が自動的に得られる。
【図１】本発明の実施例の構成を示すブロック図であ
る。
る。
【図２】構文解析器を接続規則データベース（文法）の
内容に応じて変化させる方式の実現例を示すブロック図
である。
内容に応じて変化させる方式の実現例を示すブロック図
である。
【図３】接続規則データベースを複数用意し、解析対象
とするシステムに応じて接続規則データベースを切り替
える方式の実施例を示す構成図である。
とするシステムに応じて接続規則データベースを切り替
える方式の実施例を示す構成図である。
【図４】通信網における接続系の構造解析を行った結果
の例を示す図である。
の例を示す図である。
１ 種別判定器器 ２ 記号化器 ３ 記憶器 ４ 構文解析器自動構成器 ５ 構文解析器 ６ 接続規則データベース ７ ソース・プログラム生成器 ８ コンパイラ・コンパイラ ９ 接続規則データベース １０ データベース選択器 １１ 入力情報 １２ 種別情報列 １３ 入力記号列 １４ 誤り箇所情報 １５ 接続規則 １６ ソース・プログラム １７ オブジェクト・プログラム
Claims (1)
- 【請求項１】 システムを構成する各成分の接続規則を
参照して、システムの接続構造を解析する接続構造解析
器において、 解析対象となるシステムの各成分の属性情報を成分の接
続順序に従って入力し、各成分ごとに種別判定を行い、
解析対象となるシステムに対応した種別情報列を出力す
る種別判定器と、 該種別判定器により得られた各種別情報列を対応する記
号に変換し、変換した記号列を出力する記号化器と、 各記号列間の接続規則をある特定の記述法に従って蓄え
た接続規則データベースを蓄積する記憶器と、 前記接続規則データベースを文法とみなし、かつ前記記
号化器の出力を文とみなして構文解析を自動的に構成す
る構文解析自動構成器とからなることを特徴とする接続
構造解析器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4135556A JP2861630B2 (ja) | 1992-04-03 | 1992-04-03 | 接続構造解析器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4135556A JP2861630B2 (ja) | 1992-04-03 | 1992-04-03 | 接続構造解析器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05290124A true JPH05290124A (ja) | 1993-11-05 |
| JP2861630B2 JP2861630B2 (ja) | 1999-02-24 |
Family
ID=15154570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4135556A Expired - Fee Related JP2861630B2 (ja) | 1992-04-03 | 1992-04-03 | 接続構造解析器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2861630B2 (ja) |
-
1992
- 1992-04-03 JP JP4135556A patent/JP2861630B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2861630B2 (ja) | 1999-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5446652A (en) | Constraint knowledge in simulation modeling | |
| CA2051745C (en) | Method for generating a monitor program for monitoring text streams and executing actions when pre-defined patterns are matched using an english to awk language translator | |
| US6516461B1 (en) | Source code translating method, recording medium containing source code translator program, and source code translator device | |
| US4860203A (en) | Apparatus and method for extracting documentation text from a source code program | |
| US20040172234A1 (en) | Hardware accelerator personality compiler | |
| US9122540B2 (en) | Transformation of computer programs and eliminating errors | |
| US20040158820A1 (en) | System for generating an application framework and components | |
| WO2014078747A1 (en) | Natural language command string for controlling target applications | |
| CN107943481A (zh) | 基于多模型的c语言程序代码规范构造方法 | |
| CN110673854A (zh) | Sas语言编译方法、装置、设备及可读存储介质 | |
| CN110222318A (zh) | 基于xml的数据生成工具开发方法 | |
| US20020026632A1 (en) | Universal computer code generator | |
| CN110209389A (zh) | 一种基于xml的数据生成工具开发系统 | |
| CN110244688A (zh) | 基于LabVIEW的仪表总线面板自动生成方法及其系统 | |
| CN116540986A (zh) | 一种基于Web端的文本类编程语言代码编辑器构建方法 | |
| CN111414632B (zh) | 基于ast自合成的嵌入式程序数据流安全验证方法 | |
| CN110825433B (zh) | 一种边缘控制设备设计方法 | |
| US20030196195A1 (en) | Parsing technique to respect textual language syntax and dialects dynamically | |
| GB2366402A (en) | Syntax validation using syntax trees | |
| JPH05290124A (ja) | 接続構造解析器 | |
| CN111176993A (zh) | 一种基于抽象语法树的代码静态检测方法 | |
| US6948159B2 (en) | Automatic compilation of electronic telecommunications system message generation code | |
| CN114201236B (zh) | 基于ast的组件配置的方法、装置、设备及介质 | |
| WO2018122660A1 (en) | Method and system for migration of control logic in a distributed control system | |
| CN113065256A (zh) | 基于规则文件的变电站智能装置icd模型的校验方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981110 |
|
| LAPS | Cancellation because of no payment of annual fees |