JPH0511996A - 図式編集装置 - Google Patents

Abstract

(57)【要約】 【目的】 図式構文定義が変更されたり、新しい図式言
語に対しても、図式構文定義及び図式構文関係表の更新
を行うのみで容易に対応できる図式編集装置を構成す
る。 【構成】 構文定義解釈部１０１と利用者図式変換判定
部１０５と利用者図式構文単位変換部１０３によって構
成する。構文定義解釈部では、図式構文の定義法によっ
て形式的に定義された図式構文定義を読み込んで、内部
に図式構文位置関係を構築する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、プログラム図式や、
各種の仕様書に用いられている図式言語を編集するため
の図式編集装置に関するものである。

【０００２】

【従来の技術】図１３は例えば特開昭６１−２３４４３
４に示された従来のプログラム編集方法の機能構成図を
示す。１はメッセージの入出力を行う入出力端末装置で
ある。２はその制御を行う入出力管理部である。 ３は
オペレータの指示に従ってプログラムの編集を実行する
プログラム編集部であり、必要に応じて構文解析部４お
よび構文木管理部５を利用する。４はプログラム編集部
３から入力された文字列が構文規則表７に合っているか
否かを検査すると共に、合っている場合は文字列に対応
する構文木を出力する構文解析部である。５はプログラ
ム編集部３の指示に従って、構文木形式プログラム６を
変更したり、構文木形式プログラム６を入出力端末装置
１への表示形式に変換したりするが、その時、必要に応
じて構文規則表７を参照する構文木管理部である。

【０００３】次に図１４を用いて動作を説明する。図１
４は図１３のプログラム編集部３に対してプログラム内
のある構文要素の変更処理のフローを示すものである。

【０００４】図１４で、Ｓ１１において、オペレータが
指定した構文要素を入出力端末装置１に明示する。次
に、Ｓ１２において、明示した構文要素の文字列が変更
されたか否かを検査する。変更があればＳ１３におい
て、変更後の文字列が構文規則７に合っているか否かの
検査を構文解析部４に行わせる。Ｓ１４において、文法
誤りの有無を判定し、誤りがあればＳ１５でオペレータ
に再入力を要求し、再びＳ１３以降を繰返す。一方、誤
りが無ければＳ１６で構文木形式プログラム６の変更対
象構文要素部分を構文解析部４の出力した構文木で置換
することを構文木管理部５に行わせる。また、Ｓ１２の
判定で文字列の変更がなければ、Ｓ１７において、構文
木形式プログラム６の変更対象構文要素部分の削除を構
文木管理部５に行わせる。

【０００５】以上のように本実施例によれば、従来は部
分的文字列の変更時にもそれを含む構文要素全体の再入
力が必要であったものを、部分的文字列の変更だけで済
ませるようにしたため、プログラム編集の操作効率を向
上できる。しかしながら、構文規則が変更されれば、構
文規則表７も作り直す必要がある。特に、２次元の配置
情報を含んだ図式言語の構文規則表を作り直すのは、手
作業では多くの労力が必要であり、誤った構文規則表７
を作成する危険性が高い。

【０００６】

【発明が解決しようとする課題】従来の図式編集装置は
図式構文の文法変更、或は新たな編集図式が発生した場
合にこれらに応じて図式言語の構文規則表を作り直す必
要があった。

【０００７】この発明では、上記の課題を解決するため
になされたものであり、図式言語の文法、或は図式に依
存しない図式編集装置を構成することを目的とする。

【０００８】

【課題を解決するための手段】この発明に係る図式編集
装置では図式構文定義解釈部は図式情報構文単位の抽出
並に図式の位置関係を規定する図式構文関係表を構文規
則として生成保持する。利用者図式構文単位変換部は利
用者の入力する図式情報から構文単位並にこれらの位置
関係表を作成するが、これらは利用者図式変換判定部に
より、前記構文定義解釈部を用いて正当性が検査され
る。

【０００９】図式定義構文の文法変更或いは新たな編集
図式を本図式編集装置で処理するときは、前記図式構文
定義解釈部により、前記構文規則を更新することで処理
が可能になる。

【００１０】

【作用】この発明における図式編集装置は利用者図式構
文単位変換部によって利用者の入力する図式情報から構
文単位及びこれらの指定する図式の位置関係表を抽出
し、図式構文定義解釈部と利用者図式変換判定部によ
り、これらの正当性が検査される。

【００１１】図式定義構文の文法変更、追加等が発生し
た場合は図式構文定義解釈部の構文単位及びこれらの指
定する図式の位置関係表を内容とする構文規則を更新す
ることにより、文法の変更、追加に対応することができ
る。

【００１２】

【実施例】

実施例１．以下、この発明の一実施例を図を参照して説
明する。図１において、１０１は図式構文の定義法によ
って形式的に定義された図式構文定義を読み込み、それ
を構成する構文単位を抽出し図式構文定義１０６に格納
すると共に図式構文関係表１０２を生成、保持する図式
構文定義解釈部である。１０２は構文単位の指定する各
図式の位置関係を示す図式構文関係表である。１０３は
表示装置１０７に表示された画面表示情報１１２を後記
の表示画面図式関係表１０４に変換する利用者図式構文
単位変換部である。１０４は利用者の入力した画面表示
情報１１２からこれらを構成する構文単位を抽出し、こ
れらに対応する図式の位置関係を示す表示画面図式関係
表である。１０５は図式変更要求から変更対象となる構
文を抽出しその変更の正しさを判定する利用者図式変換
判定部である。１０７は表示装置、１０８はキーボード
等の入力装置でそれぞれ画面制御部１０９、入力制御部
１１０を介して図式編集管理部１１１に接続されてい
る。１１１は図式編集機能全体を管理する図式編集管理
部である。

【００１３】次に図を参照して動作を説明する。図１に
おいて、本図式編集装置により編集する図式につき、事
前に図式構文定義解釈部１０１により図式構文言語を入
力し、図式構文定義１０６に登録すると共に、これらの
図式の位置関係の定義情報を図式構文関係表１０２に登
録する。

【００１４】次に本編集装置の利用者は、画面制御部１
０９によって表示装置１０７上に表示されている画面表
示情報１１２に対して、入力装置１０８を用いて図式情
報の変更や追加を入力する。入力制御部１１０では、そ
の入力（変更や追加要求）を正しく受け付けると、それ
を図式編集管理部１１１に送り、更に利用者図式変換判
定部１０５、利用者図式構文単位変換部１０３に送出さ
れる。利用者図式構文単位変換部１０３では図式の変更
追加情報より、構文単位を抽出して表示画面図式関係表
１０４を生成し、利用者図式変換判定部１０５は図式構
文関係表１０２を参照して文法に適合しているか否かを
判定する。判定結果が正しければ画面表示１１２を変更
し、表示装置１０７上の表示画面に反映される。判定結
果が誤りであればエラーメッセージを出力する。

【００１５】新たな編集図式の発生、或は変更などに伴
って、利用者は図式構文言語の文法の新設又は変更する
場合は、図式構文定義解釈部１０１により図式構文定義
１０６並に図式構文関係表１０２を更新し、以後それに
基いて図式編集を行う。

【００１６】図２は図１中の図式構文定義解釈部１０１
の動作の流れ図を示す。図において図式文法を読み込み
（Ｓ２０１）、各単位図式に対応する構文の単位の抽出
（Ｓ２０２）を行い、各図式間、即ち構文単位間で認め
られる配置関係を抽出し（Ｓ２０３）、結果をそれぞれ
図式構文定義１０６、図式構文関係表１０２に出力す
る。

【００１７】図３は図１中の利用者図式構文単位変換部
１０３の動作の流れを示す。図において、利用者の入力
する表示画面情報１１２を読み込み（Ｓ３０１）、それ
に該当する構文単位を抽出し（Ｓ３０２）、構文単位の
位置関係を抽出し（Ｓ３０３）、図式構文関係表１０２
を用いて、構文単位にまとめ表示画面図式関係表１０４
に格納する。

【００１８】図４は図１に示す利用者図式変換判定部１
０５の動作の流れ図を示す。図において、図式変更情報
を読み込み（Ｓ４０１）、図式変更の対象となる構文を
図式変更情報から抽出（Ｓ４０２）、表示画面図式関係
表１０４と図式変更情報から変更後の図式構文の関係を
作成（Ｓ４０３）、変更対象図式の構文単位が他の構文
単位と認められている関係を図式構文関係表１０２を参
照して、変更後の構文単位の関係がそれに定義されてい
るかどうかを検証し（Ｓ４０４、Ｓ４０５）、検証結果
が正しければ真を（Ｓ４０６）、誤りなら偽を出力（Ｓ
４０７）する。

【００１９】以上で本発明に係る図式編集装置の構成、
動作について述べた。次に、プログラムフローチャート
図式の処理例でスタートとエンドとタスクの図式を持つ
フローチャート図式に関する構文定義の一例を示す。図
５において、Ｆｌｏｗ，Ｓｔａｒｔ，Ｓｔａｒｔ−ｔｅ
ｘｔ，Ｆｌｏｗ−ｌｉｎｅ，Ｔａｓｋ−ｂｏｄｙは、こ
の図式の２次元的な構文単位である。また、Ｒｏｕｎｄ
ｅｄ−ｂｏｘ，Ｖｅｒｔｉｃａｌ−ｌｉｎｅは、この構
文定義法に予め定義されてある構文単位とし、その構文
単位には、ｂｏｔｔｏｍ（下）、ｔｏｐ（上）、ｂｏｔ
ｔｏｍ−ｃｅｎｔｅｒ（中央下）、ｔｏｐ−ｃｅｎｔｅ
ｒ（中央上）の特徴点を持つとする。

【００２０】例えば図６のＳｔａｒｔ６１、Ｔａｓｋ−
ｂｏｄｙ６４、Ｆｌｏｗ−ｌｉｎｅ６３（ａ）の図式に
対する図式構文を図５（ａ）を参照して説明する。即
ち、図５（ａ）は構文単位Ｆｌｏｗが、Ｓｔａｒｔ，Ｔ
ａｓｋ−ｂｏｄｙ，Ｆｌｏｗ−ｌｉｎｅから構成されて
いることを示している。ただし、２次元的な制約はこの
次の”：：”以下に記述され、構文単位Ｓｔａｒｔのｂ
ｏｔｔｏｍーｃｅｎｔｅｒ即ち中央下が、Ｆｌｏｗ−ｌ
ｉｎｅのｔｏｐ即ち上部と一致していること、Ｔａｓｋ
−ｂｏｄｙのｔｏｐ−ｃｅｎｔｅｒ即ち中央上がＦｌｏ
ｗ−ｌｉｎｅのｂｏｔｔｏｍ即ち下と一致（”＝”）し
ていることを示す。同様に図６のＳｔａｒｔ６１、Ｓｔ
ａｒｔ−ｔｅｘｔ６２の図式に対する図式構文を図５
（ｂ）、図５（ｃ）に示す。即ち、図５（ｂ）ではＳｔ
ａｒｔの定義は、Ｒｏｕｎｄｅｄ−ｂｏｘとＳｔａｒｔ
−ｔｅｘｔから構成されており、Ｓｔａｒｔ−ｔｅｘｔ
＜ｉｎｔｅｒｉｏｒ（Ｒｏｕｎｄｅｄ−ｂｏｘ）により
Ｒｏｕｎｄｅｄ−ｂｏｘの内部に含まれていることを示
している。”ｉｎｔｅｒｉｏｒ”は２次元的な構文要素
の内部領域を参照する関数であり”＜”の左辺は右辺の
領域に含まれていることを意味する。図５（ｃ）ではＳ
ｔａｒｔ−ｔｅｘｔはＳＴＡＲＴを内容とすることを意
味する。このようにして、２次元的な構文要素がどのよ
うな構文要素の組合せでできており、その組合せかたは
どのような２次元的な制約を持っているかを定義するこ
とによって、図式を定義している。以下同様にして他の
単位図式の構文単位を定義し、その実施例は図５（ｂ）
以下に示す通りである。

【００２１】図５を解釈して構文単位と他の構文単位と
の関係は、例えば図７のような図式構文関係表１０２に
なる。この中で、縦の項目と横の項目は同じ構文単位で
それぞれ、図５に示す項目を上から下，左から右に同じ
順序で配置する（横の項目は短縮名を記入）。なお、図
７のＥＮＤ以下の項目は図５では省略している。この図
式構文関係表１０２は、例えば縦の項目で、Ｆｌｏｗを
選び、横にたどっていくと、Ｓｔａｒｔ（Ｓと表示）と
Ｆｌｏｗ−ｌｉｎｅ（Ｆｌと表示）とＴａｓｋ−ｂｏｄ
ｙ（Ｔｂと表示）の項目に”ｃ”が記されている。ｃは
構成を示し、従って、ＦｌｏｗがＳｔａｒｔとＦｌｏｗ
−ｌｉｎｅとＴａｓｋ−ｂｏｄｙの組合せであることを
示している。同様に、Ｓｔａｒｔも、横にたどっていく
と、Ｓｔａｒｔ−ｔｅｘｔ（Ｓｔと表示）とＲｏｕｎｄ
ｅｄ−ｂｏｘ（Ｒｂと表示）に”ｃ”が記されており、
それらによって構成されていることがわかる。また、Ｓ
ｔａｒｔには、Ｆｌｏｗ（Ｆｗと表示）のところに”
ｅ”が記されているがこれは属することを意味し、構文
単位Ｆｌｏｗの構成要素になることを示している。更
に、Ｆｌｏｗ−ｌｉｎｅ（Ｆｌと表示）の項目に”ｔ”
が記されているがこれはその上に存在することを意味
し、Ｆｌｏｗ−ｌｉｎｅの上にＳｔａｒｔは存在しなけ
ればならないことを示す。以上は何れも００２０で述べ
た例の関係表である。その他の構文単位も同様に相互の
関係をまとめることができ、図５の構文定義情報を構文
毎の関係として表にまとめた図７が図式構文関係表１０
２の例である。

【００２２】次に誤りの図式変更処理のチェックについ
て説明する。画面表示情報１１２が図８（ａ）に示す内
容の場合、それを構成する構文単位の図式及びそれらの
参照符号は図８（ｂ）に示す通りである。これらの図式
に対する図式構文は図５（ｂ），図５（ｃ），図５
（ｄ）の内容により構成され、表示画面図式関係表１０
４の内容は図９に示す通りである。なお、縦方向の名称
に略称を付記している。Ｒｏｕｎｄｅｄ−ｂｏｘ，Ｓｔ
ａｒｔ−ｔｅｘｔ，Ｆｌｏｗ−ｌｉｎｅとＲｏｕｎｄｅ
ｄ−ｂｏｘとＳｔａｒｔ−ｔｅｘｔから構成されるＳｔ
ａｒｔが構文単位として関係付けられ、図７に記されて
いるものと同様である。

【００２３】このとき、画面情報に対して行われる変更
を図１０のようにする。即ち、現在の図式の下にＳｔａ
ｒｔを追加するように指示する。その変更指示から図１
１のように変更対象の構文単位６６が抽出され、図１２
に示すように変更された表示画面図式関係表１０４が生
成される。そのとき、図１２に関して変更があった構文
単位の関係を図７の関係と比較する。その結果、この図
１２の下線が引かれている欄の関係、即Ｆｌｏｗ−ｌｉ
ｎｅとＲｂ、Ｓｔ即ちＳｔａｒｔの交点のｔとＳｔａｒ
ｔとＦｌの交点のｂは図７に含まれていないことからこ
の変更指示は構文誤りであることが分かる。

【００２４】図式構文自体の変更は、図式構文定義１０
６に対して変更部分を追加削除すれば、図式構文定義解
釈部によって図式構文定義から変更が加えられた部分と
加えられていない部分との関係も含めた新たな図式構文
関係表１０２を作成することが可能である。そのため、
利用者図式構文単位変換部１０３、利用者図式変換判定
部１０５は新たに作成された構文関係表を参照して構文
検査を行うことができるため、図式編集装置の処理、制
御部分全体の作り替えなしに、図式構文の変更を行うこ
とができる。

【００２５】

【発明の効果】この発明によれば、図式構文の文法に変
更があったり、新たな図式の編集装置を作成する際に、
図式構文定義及び図式構文関係表の更新を行うのみで対
応が可能であり、図式構文に依存しない柔軟な編集装置
を構築することができる。

【図面の簡単な説明】

【図１】この発明による装置の構成図である。

【図２】この発明による装置の図式構文定義解釈部の動
作の流れ図である。

【図３】この発明による装置の利用者図式構文単位変換
部の動作の流れ図である。

【図４】この発明による装置の利用者図式変換判定部の
動作の流れ図である。

【図５】この発明による一実施例における図式構文定義
の例である。

【図６】この発明による図式編集装置が処理する図式の
例である。

【図７】この発明による一実施例における図式構文関係
表の例である。

【図８】この発明による一実施例における表示画面の例
である。

【図９】この発明による一実施例における表示画面図式
関係表の例である。

【図１０】この発明による一実施例における図式変更の
例である。

【図１１】この発明による一実施例における図式変更情
報から抽出された構文単位の例である。

【図１２】この発明による一実施例における図式変更後
の表示画面図式関係表の例である。

【図１３】従来例におけるプログラム編集方式の構成例
である。

【図１４】図１３の従来例におけるプログラム編集部の
動作例である。

【符号の説明】 ３ プログラム編集部 ４ 構文解析部 ５ 構文木管理部 ７ 構文規則表 １０１ 図式構文定義解釈部 １０２ 図式構文関係表 １０３ 利用者図式構文単位変換部 １０４ 表示画面図式関係表 １０５ 利用者図式変換判定部 １０６ 図式構文定義 １０７ 表示装置 １０８ 入力装置 １１１ 図式編集管理部 １１２ 画面表示情報 ６１ Ｓｔａｒｔ ６２ Ｓｔａｒｔ−ｔｅｘｔ ６３ Ｆｌｏｗ−ｌｉｎｅ ６４ Ｔａｓｋ−ｂｏｄｙ

Claims (1)

1. 【特許請求の範囲】 【請求項１】 プログラム・フローチャート等の図式編
   集において、図式情報を解析し、２次元的構文要素をも
   つ構文単位の抽出とこれらが指定する図式の位置関係を
   示す図式構文関係表を生成してこれらを構文規則表とし
   て保持する図式構文定義解釈部と、利用者が入力する図
   式情報から図式を構成する構文単位並にそれらの図式関
   係表を抽出する利用者図式構文単位変換部と、前記利用
   者図式構文単位変換部の出力情報を前記図式構文定義解
   釈部により正当性を検査する利用者図式変換判定部とに
   より構成し、利用者の所望する図式編集を行うと共に、
   図式構文の文法変更或は新たな編集図式が発生した場合
   には前記図式構文定義解釈部の保持する構文規則表にそ
   れらを追加するのみで、構文規則全体を作り直すことな
   く更新し、以後更新された構文規則表を基に図式編集を
   行うことを特徴とする図式編集装置。