JPS60157639A - プログラム編集方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はソースプログラムの編集方法に係り、特にプロ
グラムの言語文法規則を内蔵した構造エディタに好適な
ソースプログラム編集方法に関する。

〔発明の背景〕

構造エディタは、従来のソーステキストを編集するエデ
ィタの問題点を解決するために提案された。すなわち、
従来のエディタでは処理対象が単なる文字列であるため
、プログラム自身は意味のある文字列（文章）であるに
も拘らず、単なる１文字列とみなして、操作しなければ
ならない制約があり、誤りが入り易い問題があった。こ
れを解決するために、エディタの処理対象をプログラマ
の思考対象レベルまで引き上げる目的で作られたのが構
造エディタである。

構造エディタでは、プログラマの思考対象であるプログ
ラム上意味のある構文要素単位でプログラム処理を行う
。従って、構造エディタの処理対象は、ソースプログラ
ムでなく、コンパイラが内部中間語として扱っているよ
うな、言語文法規則に基づき構文解析した結果の構文解
析木である。

これにより、コンパイラとは異なって、プログラム修正
の度にソースプログラムを構文解析する必要がなく、シ
かも木構造であることから構文要素単位の処理が容易と
なっている。

ここで、構文解析木とは、プログラムを言語文法規則に
基づいて本構造で表現したものである。

プログラム上意味十ｉ　、を例にとり、プログラムを言
語文法規則に基づいて構文解析木で表現する過程を具体
的に説明する。

言語文法規則例は以下に示すようになる。

規則ｌ　く文）：：一（代入文〉 １く反復文〉 １く条件文〉 規則２　く代人文〉；：＝＜変数〉−＜算術式〉；規則
３　く算術式〉：：＝＜項〉＋＜項〉１く項〉−く項〉 １く項〉／〈項〉 １く項〉薫〈項〉 規則４　く項＞　：：一（変数〉 １く定数〉 規則５　く変数）：：＝Ｘ　Ｉ　Ｙ　Ｉ　Ｚ規則６　く
定数）：：＝１１２１３１４１５＋６１７１８１９ 「＜」と「〉」で囲まれたものを構文要素と呼び、Ｊ：
：　＝Ｊは「：：一」左辺の構文要素が１：二一」右辺
の要素から成ることを示し、Ｉｌｌは「または」の意味
を表す。ｒ＜Ｊ　、ｒ＞ｊ　、ｒ：：−ｊ　。

「１」は言語文法規則を定義するための記号である。

規則１は、「文は、代入文または反復文または条件文か
ら成る」という意味で、 規則２は、「代入文は、変数と−と算術式と；から成る
」という意味で、 規則３は、「算術式は、項と十と項、または項と−と項
、または項と／と項、または項と矢と項から成る」とい
う意味で、 規則４は、「項は、変数または定数から成る」という意
味で、 規則５は、「変数は、Ｘ″！、たはＹまたはＺから成る
」という意味で、 規則６は、［定数は、１または２または３または４また
は５または６または７または８または９から成る」とい
う意味である。

この言語文法規則によって定義されるプログラムは、規
則１のく文〉から始まって、構文要素を「：：＝Ｊの右
辺にあるものと置き換えていき、構文要素を１つも含ま
なくなったものである。

プログラムＸ＝Ｘ＋１　＋は、次の順序で置き換えて作
ることができる。

これを図に示したのが、＃Ｉ１図の構文解析木であシ、
言語文法規則の構文要素が本構造のノードとなる。

プログラム編集装置は一般に、第２図に示すように、ソ
ースプログラムを構文解析木形式で格納するソースライ
ブラリ１００と、その構文解析本形式のプログラムをテ
キスト形式で表現するとともにプログラムの編集指示を
受付ける会話型端末２００と、プログラムの編集指示を
解析し前記構文解析木を変更処理する構造エディタ３０
０とで構成されている。

構造エディタを用いてプログラムの変更を行う場合のプ
ログラマの手順と構造エディタの内部処理とを第３図に
基づき説明する。

プログラマが会話型端末２００上に表示されているプロ
グラムＸ＝Ｙ＋１　ｉのＹをＺに変更するには、画面上
のＹにカーソルを位置させこれをＺに変更する指示を行
う。

構造エディタ３００は、この指示を受け、ソースライブ
ラリ１００の構文解析木をノード１から順に２．３．４
とたどっていき、テキスト“Ｙ　ＩＩのノード９を探す
〔第３図（１）〕。

そして、ノード９をテキスト“Ｚ′のノードに置き換え
る〔第３図（２）〕。

次に、修正された構文解析木を会話型端末２００の画面
に表示するため、前述のノード探索と同じようにノード
１から順にたどっていき、ノードに子供となるノードが
ないもののテキスト“Ｘ”。

“　、°“Ｚ″、“十”、“１”、′；”を１画面分作
成し、会話型端末２００に転送する〔第３図（３）〕。

第４図は、従来の構造エディタにおける変更対象となる
ソースプログラムのテキストと構文解析木のノードとの
対応を説明する図でおる。プログラムＩＦＸ、ＧＴ、Ｏ
ＴＨＥＮ　Ｘ二Ｘ＋１：ＥＮＤ　；　（ただし、ＧＴ’
はｇｒｅａｔｅｒ　Ｉｈａｎを表わす）について第２の
Ｘ（すなわち、ｘ＝ｘ＋ｉ　Ｈの下線部のＸ）をＹに修
正しようとすると、対応する構文解析木のノードを探す
のに、ノードを順にたどってノードテキストを見てい〈
従来の方法では、ソースライブラリ１００中にテキスト
“Ｘｌｌを表すノードが３個あることから、２６０ノー
ドなのか３５のノードなのかそれとも４０のノードなの
か区別しかければならず、これらをプログラムの前後関
係から判断する処理が必要であった。

さらに、ソースライブラリ１００中に同じテキスト“Ｘ
”を表すノードがまだあるかも知れないので、ソースラ
イブラリ１００の最後までノードを順にたどらなければ
ならず、特にソースライブラリ１００が大容量の場合に
は探索時間が非常に長くかかる欠点があった。

また、構文解析木を会話型端末２００に画面表示する場
合も、１画面全てのテキストを会話型端末２００に転送
しなければならず、時間がかかつていた。

これらの問題点から、特にマルチターミナル化した場合
に、キー人力に対する応答性が悪く、待ち時間が長くな
るので、作業能率が低下せざるを得なかった。

〔発明の目的〕

本発明の目的は、従来の構造エディタの端末名（９） 容性が悪い欠点を解消するために、会話型端末上に表示
されているプログラムの構文要素に対応する構文解析木
のノードを、構文解析木全体の探索を行うことなく決定
できる方法を提供することである。

〔発明の概要〕

本発明は、構造エディタにおいては、変更対象でおる構
文解析木のノードをプログラマのカーソル指示による会
話型端末表示画面上の位置からめている点に注目し、表
示画面位置と構文解析木のノードとを１対１に対応させ
るテーブルを用い、ソースライブラリ全体の探索を行う
ことなしに変更部分のノードを決定することを特徴とす
る。

本発明はさらに、構造エディタにおいてはプログラムの
変更が構文要素単位に行われる点に注目し、上記テーブ
ルにノードが変更されたことを示すフラッグを付加し、
変更部分のみを端末表示画面に転送させることも特徴で
ある。

〔発明の実施例〕

以下、本発明の一実施例につき、第５図〜第９（１０） 図を参照して、更に詳細に説明する。

第５図は、本発明によるプログラム編集方法に用いるプ
ログラム編集装置の構成を示している。

図において、ソースプログラムを構文解析木形式で格納
するソースライブラリ１００と、その構文解析木形式の
プログラムをテキスト形式で表現するとともにプログラ
ムの編集指示を受付ける会話型端末２００と、プログラ
ムの編集指示を解析し前記構文解析木を変更処理する構
造エディタ３００とは、従来例と変らない。

本発明のプログラム編集方法では、論理画面４００と画
面対応テーブル５００とをメモリとして用いることを特
徴とする。

論理画面４００は、計算機内に想定された仮想の画面で
、会話型端末２００の表示可能文字数等の機種毎に異な
る能力に依存せず、常に一定の「画面表示」を内部で行
うために用いられる。構文解析木１００を会話型端末２
００に画面表示するには、第４図について説明したよう
に、構文解析木をテキスト形式に変換し、論理画面４０
０に（１１） 格納していく。次に、論理画面４００の内容を会話型端
末２００へ転送する。そこで会話型端末２００にソース
ライブラリ１００内のソースプログラムが画面表示され
ることになる。

一方、画面対応テーブル５００は、会話型端末２００の
画面位置とその位置にあるプログラムに対するソースラ
イブラリ１００の構文解析木ノードとを１対ｌに対応さ
せるテーブルである。

論理画面４００と画面対応テーブル５００とは、２次元
配列の同じ大きさのテーブルを持っている。

ここでは配列の大きさを、Ｘ方向ｍ、ｙ方向ｎとし、各
々ＬＳ（ｍ、ｎ）及びＴＢ（ｍ、ｎ）と表現する。また
格納される配列要素は、論理画面４００ではプログラム
テキストを構成する文字であシ、画面対応テーブル５０
０ではテキストに対応する構文解析木のノード番号であ
る。

なお、論理画面４００と画面対応テーブル５００とに必
要なメモリエリアは、これまでのメモリの一部に確保し
てもよいし、これらのための専用メモリとして新たに設
けてもよい。

（１２） 次に、第４図のプログラムを例に取シ、Ｘ−Ｘ＋１；の
最初のＸをＹに修正すると仮定して、構造エディタの処
理対象であるテキスト°“Ｘ　ＩＴのノードをめる手順
について説明する。

第５図に示すように、ソースライブラリ１００には、構
文解析木が格納されておシ、構造エディタ３００により
その内容が変換されて、論理画面４００のＬＳ（ｍｌ、
ｎｌ）からＬＳ　（ｍｌ、ｎ）にはそれぞれ、Ｘ”′、
“”、“Ｘ”、′十”。

”１″′、；”が格納される。この際、画面対応テーブ
ル５００の論理画面４００と同じ位置であるＴＢ（ｍｌ
、ｎｌ）からＴＢ（ｍｌ、ｎ）にはそれぞれ対応する構
文解析木のノード番号３５゜３６．４０，４１，４４．
４５が格納されている。

第６図は端末表示画面上のプログラムテキストと構文解
析木ノードとを対応させる手順を示す図である。

図中の手順（１）において、会話型端末２００上でＸを
修正するだめ、カーソルをＸの位置に移動すると、構造
エディタ３００がその位置を読み取り、（１３） Ｙが論理画面４００ではＬＳ（ｍｌ、ｎｌ）の位置にあ
ることがわかる。

次に手順（２）において、画面対応テーブル５００の論
理画面４００と同じ位置ＴＢ（ｍｌ、ｎｌ）の値３５を
参照すると、処理対象であるＸに対応した構文解析木の
ノード番号が即座に決定できる。

端末画面上のプログラムと構文解析木とを対応させる手
順を流れ図で示したのが第７図である。

次に、変更のあった構文解析木を会話型端末２００の画
面上に表示する手順を第８図を参照して説明する。

ソースライブラＩＪ　１００の構文解析木１００におい
てノード番号３５のテキスト“Ｘ“がＹ”に変更された
とする。

図中の手順（１）において、ノード番号３５が格納され
ている画面対応テーブル５００の配列要素ＴＢ（ｍｌ、
ｎｌ）のフラッグをＯＮにする。

次に手順（２）において、画面対応テーブル５００のＴ
Ｂ　（ｍｌ、ｎ　１）と同じ位置にある論理画面４００
のＬＳ（ｍｌ、ｎｌ）の文字を１１　Ｘ”から（１４） “Ｙ′′に変更する。このとき、会話型端末２００に表
示するための転送データは論理画面４００に格納されて
いる全てでなく、画面対応テーブル５００のフラッグが
ＯＮになっているＴＢ（ｍｌ。

ｎｌ）と同じ位置にあるＬＳ　（ｍｌ、　ｎ　１　）（
７）“′Ｙ″′のみである。

従って一画面全体を送っていた従来例とは異なり、会話
型端末２００へのデータ転送時間が短縮される。特に、
プログラムの修正は一般的にステートメント単位で行わ
れるため、１行の変更が大部分であるところから、８０
Ｘ２４行の端末表示画面においては、転送量は従来例の
２４分の１に削減される。

第９図は第８図の処理手順を示す流れ図である。

〔発明の効果〕

本発明によれば、画面表示のだめの論理画面と構文解析
木とを対応させる画面対応テーブルを用いたので、会話
型端末の画面に表示されたソースプログラムと構文解析
木のノードとの対応処理時間が構文解析木の容量にかか
わりなく一定で、しく１５） かも即座に決定できる。さらに、そのテーブルに構文要
素が変更されたことを示すフラッグ領域を設定すること
により、変更部分のみを会話型端末にデータ転送すれば
よく、シかも一般的にプログラム修正はステートメント
単位に行われるから、１行分だけのデータ転送で済む。

特に、会話型端末の応答時間の大部分をデータ転送時間
が占めているため、前記の探索時間の短縮と併せて、高
速応答性を確保できる。

【図面の簡単な説明】

第１図は構文解析木の具体例の説明図、第２図は構造エ
ディタを有するプログラム編集装置の構成図、第３図は
プログラム変更時のプログラマの手順及びプログラム編
集装置内部の処理手順の説明図、第４図は従来のプログ
ラム編集方法におけるソースプログラムと構文解析木の
対応処理の説明図、第５図は本発明のプログラム編集方
法に用いるプログラム編集装置の構成図、第６図は本発
明方法においてソースプログラムと構文解析木とを対応
させる手順を示す図、第７図はその流れ図、（１６） 第８図は変更のあった構文解析木を会話型端末に表示さ
せる手順を示す図、第９図はその流れ図である。 １００・・・ソースライブラリ、２００・・・会話型端
末、３００・・・構造エディタ、４００・・・論理画面
、５００・・・画面対応テーブル、１〜１４および２０
〜４６・・・構文解析木ノード。 代理人　弁理士　鵜沼辰之 茅１　口 く丈ン ×　Ｉ 第　２　月 ７００ 第　３　ｐろ（１） 第３図（２） 第　３　Ｄる　Ｃ３ノ 第６図 第　７　月 第８　図 ２４４− 茅　ゾ　訝り

Claims (1)

1. 【特許請求の範囲】 ■、ソースプログラムを構文解析木形式で格納するソー
   スライブラリと、その構文解析木形式のプログラムをテ
   キスト形式で表現するとともにプログラムの編集指示を
   受付ける会話型端末と、プログラムの編集指示を解析し
   前記構文解析木を変更処理する構造エディタとを用いる
   プログラム編集方法において、前記会話型端末に表示さ
   れるテキスト形式のプログラムの配列文字を格納する論
   理画面と、この論理画面と同じ大きさの２次元配列のテ
   ーブルを有し前記会話型端末の画面位置とその位置にあ
   るプログラムに対するソースライブラリの構文解析木ノ
   ードとを１対１に対応させる画面対応テーブルとをメモ
   リ内のエリアとして確保し、 （１）編集指示が出された文字位置を論理画面に格納さ
   れているテキスト形式のプログラムの配列文字の位置と
   して特定するステップと、（２）特定された論理画面上
   の文字位置にソースライブラリの構文解析木ノードを１
   対１で対応させる画面対応テーブルによりｉ集指示が出
   された構文解析木ノードを一意に決定するステップと、 （３）決定された構文解析木ノードにおいて編集指示に
   含まれた変更処理を実行するステップと、を含むことを
   特徴とするプログラム編集方法。 ２、特許請求の範囲第１項において、画面対応テーブル
   に構文解析木形式のプログラムの変更部分を記憶する機
   能を持たせ、編集後の構文解析木形式のプログラムから
   逆変換されたソースプログラムを会話型端末の画面上に
   表示する際に変更された部分のみを返送するステップを
   含むことを特徴とするプログラム編集方法。