JPH0439730A - チャート生成方法 - Google Patents
チャート生成方法Info
- Publication number
- JPH0439730A JPH0439730A JP14830390A JP14830390A JPH0439730A JP H0439730 A JPH0439730 A JP H0439730A JP 14830390 A JP14830390 A JP 14830390A JP 14830390 A JP14830390 A JP 14830390A JP H0439730 A JPH0439730 A JP H0439730A
- Authority
- JP
- Japan
- Prior art keywords
- program
- intermediate code
- syntax
- sequential
- logical hierarchy
- 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
- 238000000034 method Methods 0.000 title claims description 14
- 238000004458 analytical method Methods 0.000 claims abstract description 14
- 238000012882 sequential analysis Methods 0.000 claims description 3
- 230000014509 gene expression Effects 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 8
- 230000007704 transition Effects 0.000 description 3
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Stored Programmes (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明はプログラムレベルから詳細設計レベルのドキュ
メント（構造化チャート）を生成するチャート生成方法
に関するものである。
メント（構造化チャート）を生成するチャート生成方法
に関するものである。
従来の技術
従来より、第１０図に示すようにコンパイラやチャート
生成における構文解析部１０３の構文木は、その記述に
再帰的表現を用いている。記法はＢＮＦ（Ｂｕｃｃｕｓ
−Ｎａｕｒ−Ｆｏｒｍ ｒアルゴリズム子データ構造＝
ＰＡＳＣＡＬプログラムＮ１ｋｌａｕｓ Ｍｉｒｔｈ
著 片山卓也訳 日本コンピュータ協会 コンピュータ
サイエンス参研究書シリーズ４０」参照）である。
生成における構文解析部１０３の構文木は、その記述に
再帰的表現を用いている。記法はＢＮＦ（Ｂｕｃｃｕｓ
−Ｎａｕｒ−Ｆｏｒｍ ｒアルゴリズム子データ構造＝
ＰＡＳＣＡＬプログラムＮ１ｋｌａｕｓ Ｍｉｒｔｈ
著 片山卓也訳 日本コンピュータ協会 コンピュータ
サイエンス参研究書シリーズ４０」参照）である。
第９図の例は、Ｃ言語のＩＦ文だけで構成されている言
語処理系を表している。Ｉ Ｆ、 ＥＬＳＥ、 ＬＢＲ
ＡＣＥ ＲＢＲＡＣＥ ０ＴＨＥＲは、字句解析部
１０１より返されるトークンであり、それぞれＣ言語に
おいて、１ ）” ： ｉｆ （Ｃｏｎｄｉｔ
ｉｏｎ）Ｅ Ｌ Ｓ Ｅ ： ｅｌｓｅ ＬＢＲＡＣＥ： （ ＲＢＲＡＣＥ ： ） ＯＴＨＥＲ：その他のステートメント に対応する。
語処理系を表している。Ｉ Ｆ、 ＥＬＳＥ、 ＬＢＲ
ＡＣＥ ＲＢＲＡＣＥ ０ＴＨＥＲは、字句解析部
１０１より返されるトークンであり、それぞれＣ言語に
おいて、１ ）” ： ｉｆ （Ｃｏｎｄｉｔ
ｉｏｎ）Ｅ Ｌ Ｓ Ｅ ： ｅｌｓｅ ＬＢＲＡＣＥ： （ ＲＢＲＡＣＥ ： ） ＯＴＨＥＲ：その他のステートメント に対応する。
第９図の記述の場合、
ｉ ｆ （Ｃｏｎｄｉｔｉｏｎ １ ）ｉ ｆ （Ｃｏ
ｎｄｉｔｉｏｎ ２ ）ｉ ｆ （Ｃｏｎｄｉｔｉｏｎ
３ ）ｏｔｈｅｒ ｓｔａｔｅｍｅｎｔｅ １
；１ｓｅ ｏｔｈｅｒ ｓｔａｔｅｍｅｎｔｅ２ ；のようなＩ
ＦのネストしたＣソースが与えられたときの解析過程は
、次のようになる。
ｎｄｉｔｉｏｎ ２ ）ｉ ｆ （Ｃｏｎｄｉｔｉｏｎ
３ ）ｏｔｈｅｒ ｓｔａｔｅｍｅｎｔｅ １
；１ｓｅ ｏｔｈｅｒ ｓｔａｔｅｍｅｎｔｅ２ ；のようなＩ
ＦのネストしたＣソースが与えられたときの解析過程は
、次のようになる。
＜ ｌ ＞ ｃｏｎｄｉｔｉｏｎ １とｃｏｎｄｉｔｉ
ｏｎ ２のＩＦの文のトークンはスタックする。
ｏｎ ２のＩＦの文のトークンはスタックする。
＜ ２＞ ｃｏｎｄｉｔｉｏｎ３のＩＦ文の部分で、構
文木中ｉｆｓ （第９図中の９３）の Ｉ Ｆ ｅｘｐｒｅｓｓｉｏｎ ＥＬＳＥ ｅｘｐｒｅ
ｓｓｉｏｎが成立する。
文木中ｉｆｓ （第９図中の９３）の Ｉ Ｆ ｅｘｐｒｅｓｓｉｏｎ ＥＬＳＥ ｅｘｐｒｅ
ｓｓｉｏｎが成立する。
〈３〉 構文中、ｅｘｐｒｅｓｓｉｏｎ （９２）に遷
移。
移。
〈４〉 スタックから、ｃｏｎｄｉｔｉｏｎ ２のＩＦ
文のトークンが読み出される。
文のトークンが読み出される。
ここで、構文木中ｉｆｓのＩ Ｆ ｅｘｐｒｅｓｓｉｏ
ｎが成立する。
ｎが成立する。
〈５〉 構文木中、ｅｘｐｒｅｓｓｉｏｎ （９２）に
遷移。
遷移。
〈６〉 スタックから、ｃｏｎｄｉｔｉｏｎ １のＩＦ
文のトークンが読み出される。
文のトークンが読み出される。
ここで、構文木中ｉｆｓのＩ Ｆ ｅｘｐｒｅｓｓｉｏ
ｎが成立する。
ｎが成立する。
〈７〉 構文木中、ｅｘｐｒｅｓｓｉｏｎ （９２）に
遷移。
遷移。
〈８〉 構文木中、ｅｘｐｒｅｓｓｉｏｎｓ （９１）
に遷移して文が決定される。
に遷移して文が決定される。
このように、プログラムの論理的階層構造のネストした
部分は、ネストの一番深い部分から解析される。即ち、
プログラムの論理的階層構造のネストした部分は、文の
イメージが逆から生成されることになり、イメージが生
成された時点で、チャートへの変換を逐次的に行うこと
ができない。
部分は、ネストの一番深い部分から解析される。即ち、
プログラムの論理的階層構造のネストした部分は、文の
イメージが逆から生成されることになり、イメージが生
成された時点で、チャートへの変換を逐次的に行うこと
ができない。
それゆえ、文が決定されるまでは、−旦情報を中間コー
ドに落とし、それを再度先頭から解析することによりチ
ャートへの変換を行っていた。
ドに落とし、それを再度先頭から解析することによりチ
ャートへの変換を行っていた。
発明が解決しようとする課題
従って、従来のチャート生成には、中間コード生成と解
析部分が複雑となり、構文木の記述が多くなるという課
題があった。
析部分が複雑となり、構文木の記述が多くなるという課
題があった。
本発明は上記課題に鑑み、中間コードを生成することな
く、構文を逐次的に解析して処理することによって、複
雑な中間コード解析部分を必要としないようにし処理効
率を上げることを目的とする。
く、構文を逐次的に解析して処理することによって、複
雑な中間コード解析部分を必要としないようにし処理効
率を上げることを目的とする。
課題を解決するための手段
上記目的を達成するため、本発明はプログラムの論理的
階層を非再帰的に表現した形式の生成規則の記述及び中
間コードを生成しない逐次的な解析手段を用いてプログ
ラムの解析を行う構文解析部を具備するように構成され
ている。
階層を非再帰的に表現した形式の生成規則の記述及び中
間コードを生成しない逐次的な解析手段を用いてプログ
ラムの解析を行う構文解析部を具備するように構成され
ている。
作用
本発明は上記構成により、構文木に平坦な表現を使用し
、論理的階層がネストしている情報は別に持たせること
で、ソースの先頭からの逐次処理が可能となり、中間コ
ードの生成とその解析部分が不用となるようにしている
。
、論理的階層がネストしている情報は別に持たせること
で、ソースの先頭からの逐次処理が可能となり、中間コ
ードの生成とその解析部分が不用となるようにしている
。
実施例
以下、本発明の一実施例について図面を参照しながら説
明する。第１図は本発明によるチャート性成方法の一実
施例を示すブロック図である。再帰的表現を持たないＢ
ＮＦによる構文木の記述例を第２図に示す、この例にお
ける非終端記号定義部での処理１から処理５までの内容
は、以下の通りである。これらの処理フローを第３図か
ら第７図に示す。
明する。第１図は本発明によるチャート性成方法の一実
施例を示すブロック図である。再帰的表現を持たないＢ
ＮＦによる構文木の記述例を第２図に示す、この例にお
ける非終端記号定義部での処理１から処理５までの内容
は、以下の通りである。これらの処理フローを第３図か
ら第７図に示す。
なお、チャート情報は、チャートのシンボルを表すコー
ドである。それには様々なフォーマットがあるが、第８
図にその一例を示す。
ドである。それには様々なフォーマットがあるが、第８
図にその一例を示す。
処理１：
＜１＞ ＩＦが存在したことを示すフラグ（ＩＦフラ
グと呼ぶ）がセントされているかを調べる（第３図中の
ステップ３１）、セットされていれば、直前にＩＦがあ
ったことになるため、現在の階層のスタック（スタック
は各階層ごとに持つ）にＩＦのＩＤをスタックする（ス
テップ３２）、セットされていなければ改めてフラグを
セットする（ステップ３３）。
グと呼ぶ）がセントされているかを調べる（第３図中の
ステップ３１）、セットされていれば、直前にＩＦがあ
ったことになるため、現在の階層のスタック（スタック
は各階層ごとに持つ）にＩＦのＩＤをスタックする（ス
テップ３２）、セットされていなければ改めてフラグを
セットする（ステップ３３）。
〈２〉 チャート情報を生成する（ステップ３４）。
処理２：
＜１＞ ＩＦフラグがセットされているかを調べる（
第４図中のステップ４１）、セットされていれば、現在
の階層スタックにＩＦのＩＤをスタックし、ＩＦフラグ
をリセットする（ステップ４２）。
第４図中のステップ４１）、セットされていれば、現在
の階層スタックにＩＦのＩＤをスタックし、ＩＦフラグ
をリセットする（ステップ４２）。
〈２〉 チャート情報を生成する（ステップ４３）。
処理３：
〈１〉 右中括弧があったことを示すフラグ（ＲＢＲＡ
ＣＥフラグと呼ぶ）をセットする（第５図中のステップ
５１）。
ＣＥフラグと呼ぶ）をセットする（第５図中のステップ
５１）。
処理４：
＜ ｌ ＞ ＲＢ［１ＡＣＥフラグがセットされてい
るが調べる（第６図中のステップ６１）、セットされて
いれば、直前に右中括弧があったことになるがら階層の
処理を行い、ＲＢＲＡＣＥフラグをリセットする（ステ
ップ６２）、セットされていなければ階層の処理をし、
ＥＬＳＥ部分のチャート情報を生成する（ステップ６３
）。
るが調べる（第６図中のステップ６１）、セットされて
いれば、直前に右中括弧があったことになるがら階層の
処理を行い、ＲＢＲＡＣＥフラグをリセットする（ステ
ップ６２）、セットされていなければ階層の処理をし、
ＥＬＳＥ部分のチャート情報を生成する（ステップ６３
）。
処理５：
＜ １ ＞ ＲＢＲＡＣＥフラグがセットされている
が調べる（第７図中ステップ７１）、セットされていれ
ば、直前に右中括弧があったことになるがら階層の処理
を行い、ＲＢＲＡＣＥフラグをリセットする（ステップ
７２）。
が調べる（第７図中ステップ７１）、セットされていれ
ば、直前に右中括弧があったことになるがら階層の処理
を行い、ＲＢＲＡＣＥフラグをリセットする（ステップ
７２）。
＜２＞ＩＦフラグがセットされているが調べる（ステッ
プ７３）。
プ７３）。
セットされていたらフラグをリセットし、チャート情報
を生成する（ステップ７４）、セットされてない場合は
階層の処理をする（ステップ７５）。
を生成する（ステップ７４）、セットされてない場合は
階層の処理をする（ステップ７５）。
なお、プログラムの論理的階層に影響を与えるシンボル
がネストした場合の代表として、Ｃ言語のＩＦ文を挙げ
ているが、これは他の論理的階層に影響を与えるシンボ
ル（例えば、−旧ＬＨやＦＯＲ）の場合や、他の言語に
おける論理的階層に影響を与えるシンボルの場合でも処
理は同様となる。
がネストした場合の代表として、Ｃ言語のＩＦ文を挙げ
ているが、これは他の論理的階層に影響を与えるシンボ
ル（例えば、−旧ＬＨやＦＯＲ）の場合や、他の言語に
おける論理的階層に影響を与えるシンボルの場合でも処
理は同様となる。
発明の効果
以上のように本発明は、プログラムの論理的階層を非再
帰的に表現した形式の生成規則の記述及び中間コードを
生成しない逐次的な解析手段を用いてプログラムの解析
を行う構文解析部を具備するように構成したので、中間
コードを生成することなく、構文を逐次的に解析して処
理することによって、複雑な中間コード解析部分を必要
としないようにし、処理効率を上げることが可能となる
。
帰的に表現した形式の生成規則の記述及び中間コードを
生成しない逐次的な解析手段を用いてプログラムの解析
を行う構文解析部を具備するように構成したので、中間
コードを生成することなく、構文を逐次的に解析して処
理することによって、複雑な中間コード解析部分を必要
としないようにし、処理効率を上げることが可能となる
。
更には、記述が平易でメンテナンス性に優れる。
ブロック図、第２図は構文解析木を再帰表現を用いずに
平坦に記述した例を示す概念図、第３図は第２図の構文
解析木の例における非終端記号定義部での処理１のフロ
ーチャート、第４図は第２図の構文解析木の例における
非終端記号定義部での処理２のフローチャート、第５図
は第２図の構文解析木の例における非終端記号定義部で
の処理３のフローチャート、第６図は第２図の構文解析
木の例における非終端記号定義部での処理４のフローチ
ャート、第７図は第２図の構文解析木の例における非終
端記号定義部での処理５のフローチャート、第８図はチ
ャート情報の一例を示す概念図、第９図は従来のチャー
ト生成の構文解析部１０３における構文木の記述（再帰
的表現）の例を示す概念図、第１０図は従来の中間コー
ドを用いた処理システムの構成ブロック図である。
平坦に記述した例を示す概念図、第３図は第２図の構文
解析木の例における非終端記号定義部での処理１のフロ
ーチャート、第４図は第２図の構文解析木の例における
非終端記号定義部での処理２のフローチャート、第５図
は第２図の構文解析木の例における非終端記号定義部で
の処理３のフローチャート、第６図は第２図の構文解析
木の例における非終端記号定義部での処理４のフローチ
ャート、第７図は第２図の構文解析木の例における非終
端記号定義部での処理５のフローチャート、第８図はチ
ャート情報の一例を示す概念図、第９図は従来のチャー
ト生成の構文解析部１０３における構文木の記述（再帰
的表現）の例を示す概念図、第１０図は従来の中間コー
ドを用いた処理システムの構成ブロック図である。
１１・・・・・・字句解析部、１２・・・・・・構文解
析部、３１〜３４・・・・・・ステップ、４１〜４３・
・・・・・ステップ、５１・旧・・ステップ、６１〜６
３・・・・・・ステップ、７１〜７５・旧・・ステップ
。
析部、３１〜３４・・・・・・ステップ、４１〜４３・
・・・・・ステップ、５１・旧・・ステップ、６１〜６
３・・・・・・ステップ、７１〜７５・旧・・ステップ
。
代理人の氏名 弁理士 粟野重孝 はか１名第２図
第４図
第３図
第
図
第
図
第８図
第７図
第
図
Claims (1)
- プログラムの論理的階層を非再帰的に表現した形式の生
成規則の記述及び中間コードを生成しない逐次的な解析
手段を用いてプログラムの解析を行う構文解析部を具備
することを特徴とするチャート生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14830390A JPH0439730A (ja) | 1990-06-05 | 1990-06-05 | チャート生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14830390A JPH0439730A (ja) | 1990-06-05 | 1990-06-05 | チャート生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0439730A true JPH0439730A (ja) | 1992-02-10 |
Family
ID=15449771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14830390A Pending JPH0439730A (ja) | 1990-06-05 | 1990-06-05 | チャート生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0439730A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5939817A (en) * | 1994-09-22 | 1999-08-17 | Nippon Electric Co | Surface acoustic wave device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60119178A (ja) * | 1983-11-30 | 1985-06-26 | Mitsubishi Electric Corp | ビデオカメラ |
-
1990
- 1990-06-05 JP JP14830390A patent/JPH0439730A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60119178A (ja) * | 1983-11-30 | 1985-06-26 | Mitsubishi Electric Corp | ビデオカメラ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5939817A (en) * | 1994-09-22 | 1999-08-17 | Nippon Electric Co | Surface acoustic wave device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2006085160A (ja) | アルファニューメリック概念のための音声認識文法の作成 | |
| JPS61255469A (ja) | 言語生成装置 | |
| JPS6318458A (ja) | 感情情報抽出装置 | |
| JPH0439730A (ja) | チャート生成方法 | |
| JPH03260766A (ja) | 括弧生成判定機能付翻訳装置 | |
| JPH0256702B2 (ja) | ||
| CN111859929A (zh) | 一种数据可视化方法、装置及其相关设备 | |
| JP3113257B2 (ja) | 機械翻訳装置 | |
| US20040199376A1 (en) | Method and apparatus for compiling two-level morphology rules | |
| JPS63136260A (ja) | 機械翻訳システムにおける文生成処理方式 | |
| JPH0449432A (ja) | 構文エラー解析方式 | |
| JP2017091100A (ja) | 述語項構造抽出装置、方法、及びプログラム | |
| JP2727987B2 (ja) | データ型検査装置 | |
| Martin et al. | A SIMULA Program for SLR (1) Parsing. | |
| CN116301895A (zh) | 文本打印方法、装置、计算机设备和存储介质 | |
| JPS61221875A (ja) | 日本語文章の単文化処理方式 | |
| JPS59125447A (ja) | プログラミング言語の実行方法 | |
| JPH0573611A (ja) | 事象解析器 | |
| JPH0340067A (ja) | 文章検索方式 | |
| JPH0340033A (ja) | 呼び出し元のコード系認識処理方式 | |
| JPH04182869A (ja) | 共起辞書作成方式 | |
| JP2004086919A (ja) | 機械翻訳システム | |
| JPH036624A (ja) | 複数コード系に対応する翻訳リスト出力処理方式 | |
| JPS63182775A (ja) | 機械翻訳装置 | |
| JPH0439731A (ja) | コメント抽出方法 |