JP4140980B2 - プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法 - Google Patents
プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法 Download PDFInfo
- Publication number
- JP4140980B2 JP4140980B2 JP26711894A JP26711894A JP4140980B2 JP 4140980 B2 JP4140980 B2 JP 4140980B2 JP 26711894 A JP26711894 A JP 26711894A JP 26711894 A JP26711894 A JP 26711894A JP 4140980 B2 JP4140980 B2 JP 4140980B2
- Authority
- JP
- Japan
- Prior art keywords
- display
- node
- program tree
- nodes
- program
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 36
- 238000004590 computer program Methods 0.000 title claims description 15
- 230000006870 function Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 2
- 238000003780 insertion Methods 0.000 description 84
- 230000037431 insertion Effects 0.000 description 84
- 238000010586 diagram Methods 0.000 description 16
- 230000008859 change Effects 0.000 description 8
- 150000001875 compounds Chemical class 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/33—Intelligent editors
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S715/00—Data processing: presentation processing of document, operator interface processing, and screen saver display processing
- Y10S715/961—Operator interface with visual structure or function dictated by intended use
- Y10S715/965—Operator interface with visual structure or function dictated by intended use for process control and configuration
- Y10S715/966—Computer process, e.g. operation of computer
- Y10S715/967—Visual or iconic programming
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
- User Interface Of Digital Computer (AREA)
Description
【０００１】
【産業上の利用分野】
本発明は、一般に、コンピュータプログラムを発生するコンピュータ方法及びシステムに係り、より詳細には、プログラムツリーを編集するコンピュータ方法及びシステムに係る。
【０００２】
【従来の技術】
コンピュータプログラムは、通常、高レベルのプログラミング言語（例えば、パスカル及びＣ）で書かれる。次いで、コンパイラーを用いて、高レベルプログラミング言語の命令をマシン命令に変換し、コンピュータによって実行できるようにする。コンパイルプロセスは、一般に、次の６段階に分けられる。
１．語彙解析
２．構文解析
３．意味解析
４．中間コード発生
５．コード最適化
６．最終コード発生
語彙解析は、コンピュータプログラムを走査し、そして高レベル言語のコンポーネント又はトークンを確認することを伴う。この段階中に、コンパイラーは、コンピュータプログラムを一連のトークンに変換し、これが構文解析中に処理される。例えば、語彙解析の間に、コンパイラーは、次のステートメント
ｃＴａｂｌｅ＝１．０；
を変数（ｃＴａｂｌｅ）、演算子（＝）、定数（１．０）及びセミコロンとして確認する。変数、演算子、定数及びセミコロンは、高レベル言語のトークンである。構文解析中に、コンパイラーはトークンを処理し、そしてプログラムを表す構文ツリーを発生する。構文ツリーは、演算子が非リーフノードに記憶されそしてオペランドがリーフノードに記憶されたツリー構造である。上記の例では、演算子（＝）は、２つのオペランド、即ち変数（ｃＴａｂｌｅ）と定数（１．０）を有する。意味解析中に、コンパイラーは、意味の正しさを確保するように構文ツリーを変更する。例えば、変数（ｃＴａｂｌｅ）が整数で、定数（１．０）が実数である場合は、意味解析中に、実数−整数変換が構文ツリーに加えられる。中間コード発生、コード最適化及び最終コード発生中には、コンパイラーは、構文ツリーによって表されたプログラムを実行するためのマシン命令を発生する。これらマシン命令は、次いで、コンピュータによって実行することができる。
【０００３】
【発明の構成】
本発明は、コンピュータプログラムを発生する方法及びシステムを提供する。好ましい実施例において、本発明は、プログラムツリーを直接操作するためのプログラムツリーエディタを提供する。プログラムツリーは、計算構造に対応する複数のノードを備えている。プログラムツリーエディタは、プログラミング言語構文とは独立したユーザからのコマンドを受け取る。又、本発明は、プログラムツリーのディスプレイ表示を発生するためのディスプレイ表示ジェネレータも提供する。このディスプレイ表示ジェネレータは、プログラムツリーからノードを検索し、そしてノードのディスプレイ表示を表示する。本発明のユーザは、表示されたディスプレイ表示に基づいてプログラムツリーエディタと対話するのが好ましい。
【０００４】
【実施例】
本発明は、コンピュータプログラムを発生し維持するための方法及びシステムを提供する。好ましい実施例において、ソフトウェア機構（ファシリティ）は、コンピュータプログラムをプログラムツリーとして表す。プログラムツリーは、非リーフノードが演算子を表し、リーフノードがオペランドを表すツリー構造である。ファシリティは、ノードを直接操作するメカニズム、即ちプログラムツリー内においてノードを追加し、削除しそして移動するメカニズムを果たす。
【０００５】
ファシリティは、プログラムツリーの部分を選択し、プログラムツリーに挿入点を配置し、そして挿入点に挿入すべきノードのタイプを選択するためのコマンドを与える。ファシリティは、現在選択された部分及び現在の挿入点に対して種々のコマンドを実行できるようにする。例えば、現在選択された部分はコピーすることもできるし、或いはクリップボードに対してカットすることもできる。次いで、クリップボードの内容を、ペーストコマンドを用いてクリップボードから現在挿入点へペーストすることができる。又、ファシリティは、現在挿入点に新たにノードを挿入するための種々のコマンド（例えば、「Ｐａｓｔｅ＝」）を与える。
【０００６】
ファシリティは、好ましくは、プログラムツリーのディスプレイ表示を発生することによりプログラマにプログラムツリーを表示する。ディスプレイ表示フォーマットは、プログラムツリーに挿入できるノードの各タイプのテキスト表示を指定する。ファシリティは、好ましくは、Ｃ、パスカル、ベーシック及びリスプのような多数の異なる一般的なプログラミング言語に対しディスプレイ表示フォーマットをサポートする。これは、プログラミングツリーのディスプレイ表示を発生するためにファシリティが使用するディスプレイ表示フォーマットをプログラマがいつでも選択及び変更できるようにする。例えば、あるプログラマは、特定のプログラムツリーをＣディスプレイ表示フォーマットで見るように選択することができ、そして別のプログラマは、同じプログラムツリーをリスプのディスプレイ表示フォーマットで見るように選択することができる。又、あるプログラマは、あるプログラムツリーに対し、Ｃのディスプレイ表示フォーマットと、リスプのディスプレイ表示フォーマットとの間で切り換えを行うことができる。
【０００７】
ファシリティは、好ましくは、プログラムツリーの現在選択された部分を、プログラムツリーの対応するディスプレイ表示をハイライト処理することによりプログラマに指示する。同様に、ファシリティは、好ましくは、ディスプレイ表示内に挿入点マーク（例えば、「｜」又は「＾」）を表示することにより現在挿入点をプログラマに指示する。又、ファシリティは、プログラマが新たな現在部分を選択したり、或いはディスプレイ表示に基づいて挿入点を再位置設定したりできるようにする。
【０００８】
図１は、ファシリティが好ましく動作するところの汎用コンピュータシステムの高レベルブロック図である。コンピュータシステム１００は、中央処理ユニット（ＣＰＵ）１０１と、コンピュータメモリ（メモリ）１０２と、入力／出力装置１０３とを備えている。ファシリティのコンピュータプログラムは、メモリに存在し、ＣＰＵにおいて実行される。入力／出力装置には、ハードディスクドライブのような記憶装置１０４と、キーボード１０５と、マウスのようなポインタ装置１０６と、モニタのようなディスプレイ装置１０７とがある。
【０００９】
図２は、好ましい実施例におけるファシリティのコンポーネントのブロック図である。ファシリティ２０１は、プログラムツリーエディタ２０２と、コマンドウェルエディタ２０３と、ディスプレイ表示ジェネレータ２０４と、プログラムツリー変換器２０５と、コマンドウェル２０６と、ユーザインターフェイスマップ２０７と、プログラムツリー２０８とを備えている。プログラムツリーエディタは、使用可能なコマンドをコマンドウェルから直接又はユーザインターフェイスマップに基づいてコマンドウェルから選択するのを制御し、そしてプログラマによって選択されたコマンドの実行を行う。ユーザインターフェイスマップは、コマンドに対してメニュー項目、ツールバー及びキーをマップする。メニュー項目、ツールバー又はキーが選択されたときには、プログラムツリーエディタは、それに関連したコマンドを実行する。コマンドウェルは、プログラマの選択に使用できるコマンドと、各コマンドの実行に作用するコードとのリストを含んでいる。コマンドウェルエディタは、プログラムツリーエディタによって与えられたユーザインターフェイスをプログラマがカスタマイズできるようにする。ディスプレイ表示ジェネレータは、プログラマが選択したディスプレイ表示フォーマットに基づいてプログラムツリーのディスプレイ表示を発生し表示する。プログラムツリー変換器は、プログラムツリーを実行可能なコードに変換するのを制御する。
【００１０】
プログラムツリー
図３は、例示的なプログラムツリーを示す図である。この例示的なプログラムツリーは、次のコンピュータコードに対応する。
｛
Ｂ＝４；
Ａ＝Ｂ＋３＊（４−Ｃ）；
Ｄ＝Ａ／２；
｝
この例示的なプログラムツリーは、コンピュータコードの各ステートメントに対してノード３０２、３０３、３０４を含んでいる。ステートメント３０２及び３０４に対するサブツリーは、図３には示されていない。ステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）；」に対するサブツリーは、ノード３０４ないし３１２を備えている。図４は、例示的プログラムツリーのＣディスプレイ表示を示している。図５は、例示的プログラムツリーのリスプディスプレイ表示を示している。又、例示的プログラムツリーは、図３のレイアウトと同様のツリーディスプレイ表示で示すこともできる。
【００１１】
プログラムツリーは、ツリーエレメント（ＴＥ）と称するノードの集合としてメモリに記憶されるのが好ましい。ファシリティは、２つの異なる種類のＴＥ、即ち表現（ＥＸＰＲ）及び宣言（ＤＣＬ）を維持する。各ＴＥは、次の形態を有する。即ち、（演算子、特性〔ｉ〕、オペランド〔ｉ〕）。但し、演算子及び特性は、０又はそれ以上ある。演算子フィールド及びオペランドフィールドは、他のＴＥに対するポインタである。表現は、プログラムツリーにおける表現を表す一種のＴＥである（ＥＸＰＲ ＴＥ）。例えば、「＋」演算子に対応するＥＸＰＲ ＴＥは、演算子を定義するＤＣＬ ＴＥに対するポインタ（演算子）を含むと共に、各オペランドごとにＥＸＰＲ ＴＥに対するポインタ（演算子〔ｉ〕）を含む。オペランドがプログラムツリーのリーフノードに対応する場合には、そのオペランドのＥＸＰＲ ＴＥは、オペランドを定義する（例えば、特定の整数変数の定義）ＤＣＬ ＴＥを指す。オペランドフィールドは、ＤＣＬ ＴＥ又はＥＸＰＲ ＴＥを指すことができる。例えば、図３において、ノード３０６は、メモリにおいてＥＸＰＲ ＴＥとして表され、演算子フィールドは、「＋」演算子に対するＤＣＬ ＴＥを指し、一方のオペランドフィールドは、「Ｂ」変数に対するＤＣＬ ＴＥを指すＥＸＰＲ ＴＥを指し、そして他方のオペランドフィールドは、ノード３０８に対応するＥＸＰＲ ＴＥを指す。好ましい実施例において、プログラムツリーは、典型的な計算構造を記述するための予め定められたＤＣＬ ＴＥを含む。典型的な計算構造は、論理及び演算の演算子、定数、流れ制御（例えば、「ｆｏｒ」構造）、割当演算子、及びタイプ定義を含む。
【００１２】
宣言(declaration) は、エンティティ（例えば、計算構造）の定義を表す一種のＴＥである（ＤＣＬ ＴＥ）。この定義の一部は、エンティティを記述する情報、例えば、そのプリントネーム（例えば、「＋」）、それが生じるネームスペース（例えば、モジュール）、その揮発性（例えば、一定又は可変）、及び好ましくは特性として記憶される種々の他のフラグより成る。更に、宣言は、通常、１つ以上の子、即ちそのタイプ及びその初期値を有している。これらの子は、タイプ及び値を指定するＤＣＬ ＴＥを指すことによりエンティティのタイプ及び値を定義する。ＥＸＰＲ ＴＥは、オペランドにおける演算子のための宣言を指すので、宣言の特性を変更すると共に、プログラムツリー全体にわたってそれを直ちに反映することができる。例えば、特定の変数が強調される場合には、その変数に対する宣言の特性がハイライトにセットされる。その変数に対応する各ＥＸＰＲ ＴＥは、その変数に対するＤＣＬ ＴＥを指すので、プログラムツリーを処理するときに、ハイライト特性を容易にアクセスすることができる。
【００１３】
リーフノードに対応する演算子又はオペランドのための各ＥＸＰＲ ＴＥは、ＤＣＬ ＴＥのポインタを含んでいるので、各ＤＣＬ ＴＥの（特性の）ネームを任意に指定することができる。これらのネームは、ディスプレイのみに使用するのが好ましい。更に、各ＤＣＬ ＴＥは、独特なネームを必要としない。ＤＣＬ ＴＥは、非独特なネーム及びＤＣＬ ＴＥの他の特性によるか、或いはＤＣＬ ＴＥの位置（例えば、モジュールのネームを含む）によってユーザに識別することができる。このように、構造のフィールドとして同じネームをもつ変数を区別することができる。又、典型的なプログラミング言語に通常関連したスコープ規定の制約なしに、オペランドを宣言に関連させることができる。例えば、ネームの競合を生じることなく、異なるライブラリーからのコードを組み合わせることができる。
【００１４】
好ましい実施例において、各ＤＣＬ ＴＥは、宣言によって記述された演算子又はオペランドを表示するための対応するファンクション（方法）を有する。以下で詳細に述べるように、ディスプレイ表示ジェネレータは、ＥＸＰＲ ＴＥに対応する表示を発生するときにこのファンクションを呼び出す。ＥＸＰＲ ＴＥは、ＤＣＬ ＴＥを指す。従って、ディスプレイ表示に影響するＤＣＬ ＴＥの特性が変更されるときには、そのディスプレイ表示が次に発生されるときにその変更が反映される。
【００１５】
リストは、集合を表す一種のＴＥ（リストＴＥ）である。プロジェクトのモジュール、構造体のフィールド、ユニオンのフィールド、ステートメントブロックにおける宣言、手順の公式パラメータ、及び複合ステートメントにおけるステートメントをリストしたものを含む多数の種類のリストが存在する。これらのリストは、０又はそれ以上の子を有することができる。
【００１６】
特性リストは、ＴＥの種々のアトリビュートをセットするのに使用される。例えば、ＴＥは、ディスプレイ特性（例えば、色及びフォント）を指定するためのスタイル特性を含むことができる。又、これら特性は、他のＴＥから継承されてもよい。例えば、ＥＸＰＲ ＴＥに対するスタイル特性は、演算子フィールドにより指されたＤＣＬ ＴＥから継承されてもよい。
【００１７】
これらのポインタ相互接続は、全て、任意の複雑さのグラフを形成する。しかしながら、これらの接続が一般的なグラフを形成しても、これら接続のサブセットはプログラムツリーを形成する。更に、プログラムツリーは、プログラムツリーにおける全てのＴＥをトラバースし処理するための自然の又は規範的な順序に適したスパンツリーである。
【００１８】
プログラムツリーのルートは、リストＴＥである。ルートリストの宣言ツリーエンティティ（ＤＣＬ ＴＥ）は、プロジェクトを構成するモジュールに対応する。プロジェクトは、コンピュータプログラムに対応する。
【００１９】
プログラムツリーエディタ
プログラムツリーエディタは、プログラムツリーを形成し変更するコマンドを与える。プログラムツリーは、ノード（３つのエレメント）を形成してプログラムツリーに挿入する一連のエディタコマンドを入力することにより発生される。例えば、プログラマは、複合ステートメントに対してあるノードを選択して、子ノードを割当演算子（＝）と共に追加すべきであることを指示することにより、複合ステートメントに割当ステートメントを追加する。
【００２０】
プログラムツリーエディタは、図４のユーザインターフェイスを与える。プログラムツリーエディタは、プログラムツリーの表示をディスプレイ装置に表示するようにディスプレイ表示ジェネレータに指令する。又、プログラムツリーエディタは、コマンドウェル、メニュー、ツールバー又はキーマップから呼び出されたコマンドの性能にも影響を与える。コマンドは、典型的に、プログラムツリーを操作し（追加及び削除ノード）、挿入点を変更し、又は現在選択を変更する。他のコマンドは、プログラムツリーを記憶及び検索できるようにする。プログラムツリーエディタのユーザインターフェイスは、図４に示すように、メニュー４０１、水平ツールバー４０２、垂直ツールバー４０３、プログラムテキストエリア４０４、及び左のマージンエリア４０５を含んでいるのが好ましい。
【００２１】
図６は、プログラムツリーエディタの選択メニューの選択を示している。選択メニューは、プログラムツリーの一部分を選択して挿入点を位置設定するための種々のコマンドをリストするプルダウンメニューである。
【００２２】
１つの実施例において、プログラムツリーエディタは、キーボード入力されたテキストを受け取り、トークンを確認し、そしてそのトークンを一連のエディタコマンドに変換するためのトークナイザ(tokenizer) を備えている。プログラムツリーエディタは、プログラムツリーの一部分を選択しそしてプログラムツリーに挿入点を位置設定するためのコマンドを与える。又、プログラムツリーエディタは、現在選択された部分及び現在の挿入点に対して種々のコマンドを実行できるようにする。例えば、「Ｐａｓｔ ｉｆ」コマンドは、プログラムツリーの現在選択されている部分を、条件実行のための計算構造を定義するＤＣＬを指す表現ノードと置き換える。条件実行は、一般に、現在のコンピュータ言語構文において「ｉｆ」として示される。「ｉｆ」トークンをタイプすると、それに対応する「Ｐａｓｔｅ ｉｆ」コマンドが選択に対して実行される。
【００２３】
プログラムツリーエディタは、部分を選択し、挿入点を位置設定し、プログラムツリーにおけるノードを追加及び削除し、そしてプログラムツリーを操作するための種々のコマンドを与える。上記したように、コマンドウェルエディタは、プログラマがコマンドに対するキーのマップをカスタマイズできるようにする。プログラムツリーを操作する典型的なユーザインターフェイスについて以下に説明する。
【００２４】
あるツリーノードのディスプレイ表示を指しそして左（マウスボタン）のダブルクリック動作によってあるサブツリーが選択される。そのノードをヘッドとする全サブツリーが選択される。サブツリーのリストは、マウスボタンを下に保持しながらリストを通して線を引くようにすることにより選択される。挿入点の選択及び位置設定は、単一のコマンドで行うことができる。単一のクリックはサブツリーを選択するが、そのクリックがノードのディスプレイ表示の左半分であったか右半分であったかに基づいて挿入点を選択の一端に位置設定する。サブツリーは選択されるが、サブツリーを変更することはできない。むしろ、選択は、挿入点に挿入されるべき演算子のオペランドを定義する。演算子が２進である場合には、選択されたサブツリーは、挿入点の配置に基づいて演算子の右又は左のオペランドとなる。欠落オペランドは、「？？？」と表示される。アルトクリック(atl-click) は、サブツリー全体を強調せずにサブツリーのヘッドを選択する。これは、オペランドをその位置に残したまま、演算子を置き換えられるようにする。
【００２５】
種々の選択及び挿入点位置設定コマンドについて以下に説明する。
【００２６】
ＳＥＬＥＣＴ ＮＯＤＥ（ノードの選択）
これは、特定のノードを選択する。このコマンドを指定するために、プログラマは、表示されたプログラムのトークンの上にマウスポインタを配置しそしてマウスをクリックする。例えば、プログラマがステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）」の中の「＝」を選択すると、プログラムツリーエディタは、ノード３０４を選択する。以下の説明において、プログラムツリーの選択された部分をアンダーラインで指示する。以下にノードの選択を示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
マウスポインタを「＝」の上に配置する
コマンド：ノードの選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２７】
ＳＥＬＥＣＴ ＳＵＢＴＲＥＥ（サブツリーの選択）
これは、現在選択されているノードの全サブツリーを選択する。例えば、現在選択されている部分がノード３０４でありそしてプログラマがサブツリー選択コマンドを入力したときには、プログラムツリーエディタは、ノード３０４ないし３１２より成るサブツリーを選択する。サブツリー選択コマンドを以下に示す。Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：サブツリー選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２８】
ＳＥＬＥＣＴ ＣＲＯＷＮ（クラウン選択）
これは、現在選択されているサブツリーのヘッドノードのみを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマがクラウン選択コマンドを入力すると、プログラムエディタはノード３０４を選択する。サブツリーのクラウンノード選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：クラウン選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２９】
ＳＥＬＥＣＴ ＰＡＲＥＮＴ（親の選択）
これは、現在選択されているサブツリーの親ノードのみを選択するか、或いは単一のノードのみが現在選択されている場合には、その親ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが親選択コマンドを入力するときには、プログラムツリーエディタはノード３０１を選択する。ヘッドノードの親を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：親選択
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３０】
ＳＥＬＥＣＴ ＦＩＲＳＴ ＣＨＩＬＤ（第１の子の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの第１の子ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが第１の子を選択するコマンドを入力したときは、プログラムツリーエディタは、ノード３０５を選択する。第１の子を選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：第１の子を選択する
Ａ＝Ｂ＋３＊（４−Ｃ）
【００３１】
ＳＥＬＥＣＴ ＬＡＳＴ ＣＨＩＬＤ（最後の子の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの最後の子ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマがヘッドノードの最後の子を選択するコマンドを入力したときには、プログラムツリーエディタは、ノード３０６を選択する。最後の子を選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：最後の子を選択する
Ａ＝Ｂ＋３＊（４−Ｃ）
【００３２】
ＳＥＬＥＣＴ ＰＲＥＤＥＣＥＳＳＯＲ ＳＩＢＬＩＮＧ（祖先兄弟の選択）これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの祖先の兄弟を選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが祖先の兄弟を選択するコマンドを入力したときには、プログラムツリーエディタは、ノード３０２を選択する。別の実施例において、サブツリーが現在選択されている場合には、プログラムツリーエディタは、祖先兄弟の全体を選択する。祖先の兄弟を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：祖先兄弟を選択する
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３３】
ＳＥＬＥＣＴ ＳＵＣＣＥＳＳＯＲ ＳＩＢＬＩＮＧ（子孫兄弟の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの子孫の兄弟を選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが子孫の兄弟を選択するコマンドを入力したときには、プログラムエディタは、ノード３０３を選択する。別の実施例において、サブツリーが現在選択されている場合には、プログラムエディタは、子孫兄弟の全体を選択する。子孫の兄弟を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：子孫兄弟を選択する
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３４】
ＳＥＬＥＣＴ ＮＥＸＴ「？？？」（次のノードの選択）
これは、プログラムツリーの深さ優先の左から右へのトラバースにおいて遭遇する未定義（以下で述べる）のプログラムツリーにおける次のノードを選択する。
【００３５】
ＳＥＬＥＣＴ ＡＢＯＶＥ ＬＥＦＴ（左の上の選択）
これは、挿入点を現在選択されているサブツリー又はノードの上に配置する。多オペランド演算子に対するノードが選択されたときには、現在選択されているノードの左に新たなオペランドノードが挿入される。コマンドは、現在選択されている部分の左へマウスポインタを配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０８ないし３１２をもつサブツリーでありそして挿入点が現在ノードの上で左にある場合には、プログラムエディタは、新たなノードを現在選択されているサブツリーの上でその左へ挿入する。挿入点（「｜」）を現在選択されているノードの上で左へ配置する場合を以下に述べる。
Ａ＝Ｂ＋３＊（４−Ｃ）
Ａ＝Ｂ＋｜３＊（４−Ｃ）
Ａ＝Ｂ＋Ｅ？？？３＊（４−Ｃ）
Ａ＝Ｂ＋Ｅ＋（３＊（４−Ｃ））
選択「３＊（４−Ｃ）」は、挿入される２進演算子「＋」の右のオペランドを定義することに注意されたい。かっこは、演算子の手順を示すためにディスプレイ表示ジェネレータによって表示される。
【００３６】
ＳＥＬＥＣＴ ＡＢＯＶＥ ＲＩＧＨＴ（右の上の選択）
これは、現在選択されているサブツリーノードの上に挿入点を配置する。多オペランドの演算子に対するノードが挿入されるときには、新たなオペランドノードは、現在選択されているノードの右に挿入される。コマンドは、現在選択されているノードの右にマウスポインタを配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０８ないし３１２をもつサブツリーでありそして挿入点が現在ノードの上で右にある場合には、プログラムツリーエディタは、新たなノードを現在選択されているサブツリーの上でその右へ挿入する。挿入点を現在選択されているノードの上でその右へ配置する場合を以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
Ａ＝Ｂ＋３＊（４−Ｃ）｜
Ａ＝Ｂ＋３＊（４−Ｃ）＋Ｅ
選択「３＊（４−Ｃ）」は、挿入された２進演算子「＋」の左のオペランドを定義することに注意されたい。
【００３７】
ＳＥＬＥＣＴ ＢＥＦＯＲＥ ＮＯＤＥ（ノードの前の選択）
これは、挿入点を現在選択されているノード又はサブツリーの左の兄弟として配置する。コマンドは、マウスポインタを現在選択されているサブツリーの左へ配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが挿入点を左の兄弟として配置したときには、プログラムエディタは、その後にペーストされるノードをノード３０２と３０４との間に挿入する。ノードの前に選択するコマンドを以下に示す。
｛
Ｂ＝４
＞
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
新データ：Ｃ＝２
｛
Ｂ＝４
Ｃ＝２
＞
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３８】
ＳＥＬＥＣＴ ＡＦＴＥＲ ＮＯＤＥ（ノードの後の選択）
これは、挿入点を現在選択されているノード又はサブツリーの右の兄弟として配置する。コマンドは、マウスポインタを現在選択されているサブツリーの右へ配置しそしてマウスをクリックすることにより入力される。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが挿入点を右の兄弟として配置したときは、プログラムツリーエディタは、その後のノードをノード３０４と３０３との間に挿入する。ノードの後に選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
＞
Ｄ＝Ａ／２
｝
新データ：Ｃ＝２
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
＞
Ｃ＝２
Ｄ＝Ａ／２
｝
【００３９】
ある演算子は、ある数又は最小数のオペランドを必要とする。例えば、「＋」演算子は、２つのオペランドを必要とする。「＝」演算子が入力されたときは、プログラムツリーエディタは、２つのオペランドノードをもつ「＝」ノードを形成する。オペランドがまだ指定されない場合、プログラムツリーエディタは、オペランドノードを「決定されるべき」（ＴＢＤ）にセットし、これは「未定義」とも称され、「？？？」と表示される。例えば、ステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）」を入力するときには、ＴＢＤ識別子「？？？」が未定義オペランドノードを表すように表示される。ステートメントの入力を以下に示す。
Ａ＝？？？
Ａ＝Ｂ｜
Ａ＝Ｂ＋？？？
Ａ＝Ｂ＋３｜
Ａ＝Ｂ＋３＊？？？
Ａ＝Ｂ＋３＊４｜
Ａ＝Ｂ＋３＊（４−？？？）
Ａ＝Ｂ＋３＊（４−Ｃ｜）
上記の例は、プログラムツリーにノードを挿入する間にプログラムツリーエディタによって実行されるノード及び挿入点の好ましいデフォールト選択を示すものである。しかしながら、ユーザがステートメント「Ａ＝Ｂ＋（３＊４）−Ｃ」を入力しようとする場合には、ユーザは、次の表示がなされるまで、上記のようにノードを入力する。
Ａ＝Ｂ＋３＊４｜
次いで、ユーザは、「＊」演算子によって表されたノードを選択し、現在選択を変更する。これを次に示す。
Ａ＝Ｂ＋３＊４｜
次いで、ユーザは、次に示すように「−Ｃ」を入力して操作を進める。
Ａ＝Ｂ＋（３＊４）−？？？
Ａ＝Ｂ＋（３＊４）−Ｃ
【００４０】
プログラムツリーの形成の間には、多数の未定義ノードが存在する。プログラムツリーエディタは、これらのノードを識別する「Ｔｏ−Ｄｏ」リストを維持する。この「Ｔｏ−Ｄｏ」リストは、未定義ノードの形成順序又は他の順序で維持することができる。プログラムツリーを変換する前に、プログラマは、典型的に「Ｔｏ−Ｄｏ」リストの全てのノードが定義されるよう確保する。未定義ノードの使用は、プログラマが常に完全な計算構造を入力するように強制せずに、プログラムツリーが正しく構成されるよう確保する。例えば、プログラマは、次のものに対応するプログラムツリーを形成することができる。
ｉｆ（？？？）
｛？？？｝
ｅｌｓｅ
｛Ｂ＝１｝
「Ｔｏ−Ｄｏ」リストは、「ｉｆ」ステートメントの条件部分及び「ｔｈｅｎ」部分に対応する未定義ノードを含む。次いで、プログラマは、プログラムツリーの他の部分を編集し、そして後で、これらの未定義ノードを定義することができる。
【００４１】
プログラムエディタは、挿入点においてデータをペーストすることができる。データのソースは、「ソースウェル」、クリップボード又は他の二次的なソースから得られる。ソースウェルは、次のものを含む。
全てのローカル変数
全てのタイプ
全ての計算構造
全てのグローバル
全ての演算子
全ての手順
ソースウェルの内容は、挿入点に適当に挿入できるデータを表すように挿入点が変化するときに変化する。
【００４２】
プログラムツリーにペーストできるプリミティブノードは、コマンドウェルにおいて個別のコマンドとして得られる。例えば、「Ｐａｓｔｅ＋」は、「＋」ノードをペーストする。プログラムテキストエリアの左にある垂直ツールバーは、これらコマンドを次の分類に編成してリストするのが好ましい。
− ｉｆ、ｆｏｒ、ｓｗｉｔｃｈ、ｇｏｔｏ、ｌａｂｅｌ等のステートメント
− ＋、−等の演算の演算子
− ＝、＋＝等の割当の演算子
− ＝＝、＞等の関係
− ＆、＆＆、＜＜等のブール及び論理演算子
− 増加及び減少
− ＆、＊、−、＞、〔〕等のデータ構造の演算子
− ｛｝、ａ（）、特殊化等のグループ分け及びコール
【００４３】
キーボードは、プログラムテキストをタイプ入力するのに使用できる。キーストローク及びマウスイベントシーケンスの実質的な部分は、プログラムツリーエディタのコマンドキーストロークマッピングファシリティにより取り扱われる。プログラムツリーエディタは、キーボード入力をトークンに分割する。トークンの終わりに達する前に、バックスペースを用いてトークンを編集し、挿入点においてスクリーン上にトークンテキストを見ることができる。トークンは、次のいずれかによって輪郭定めされる。
− スペース（１つ又は複数）。
− 「ａ＋」のように特殊な文字がアルファ又は数字に続くとき。
− 「＋ｂ」のようにアルファ又は数字が特殊な文字に続くとき。
− 幾つかの文字がそれ自体でトークンを形成し、例えば、セミコロンの前のものを終わらせる。
− アルファ及び特殊文字の両方を含むトークンに対し他の脱出規定がある。
【００４４】
次いで、トークンは、種々のキーマップ及び記号リストにおいてルックアップされる。
− 先ず、トークンにキーマップ内のコマンドが直接関連される。例えば、トークン「ｉｆ」は、「Ｐａｓｔｅ ｉｆ」コマンドの実行を生じる。
− 次いで、トークンは、選択からルートに向かいツリーをトラバースすることにより「ルックアップ」される。トークナイザは、構造宣言においてフィールド選択の右のオペランドをサーチする。又、トークナイザは、手順におけるローカル宣言、モジュールにおけるグローバル宣言及びシステムライブラリーにおける宣言もサーチする。又、プログラムツリーエディタは、種々のＤＣＬ ＴＥに関連したネームを含む記号リストを維持するのが好ましい。トークナイザは、このリストを一致する名前に対してサーチすることができる。トークンが独特のネームを表さない場合には、トークナイザは、プログラマに更に別の識別情報を与えて、プログラマが非独特のネームで適当なノードを識別するよう助けることができる。
【００４５】
従って、プログラムツリーエディタは、典型的にシステムライブラリーにおけるオペレーションのネームとして、例えば、トークン「＋」を見つける。このトークンの作用は、「Ｐａｓｔｅ ＋」コマンドを実行して「＋」演算子ノードをプログラムツリーへペーストすることである。
【００４６】
又、プログラムエディタのツリーは、プログラムツリーのディスプレイ表示を拡張し崩壊するためのコマンドも与える。プログラムツリーのディスプレイ表示は、アウトライン形態で全体的に又は部分的に拡張及び崩壊することができる。崩壊されるエレメントは、左マージンにおけるグレーバレットによって識別される。次のコマンドは、ディスプレイ表示を拡張及び崩壊するのに使用できる。即ち、ｅｘｐａｎｄ ａｌｌ（全て拡張）、ｅｘｐａｎｄ ｎｅｘｔ ｌｅｖｅｌ（次のレベルの拡張）、ｃｏｌｌａｐｓｅ ａｌｌ（全て崩壊）及びｃｏｌｌａｐｓｅ ｎｅｘｔ ｌｅｖｅｌ（次のレベルの崩壊）。
【００４７】
図８は、ファシリティのプログラムツリー変更サブルーチンのフローチャートである。ステップ８０１ないし８０７において、ファシリティは、プログラムツリーをロードし、プログラムツリーの表示を発生して表示しそしてプログラマがプログラムツリーにノードを挿入できるようにする。ステップ８０１において、ファシリティは、プログラマが使用できるディスプレイ表示フォーマットを選択できるようにする。好ましい実施例では、ユーザが後で別のディスプレイ表示フォーマットを選択してもよく、そしてファシリティは、プログラムツリーを表示するときにその新たに選択されたフォーマットを使用する。
【００４８】
ステップ８０２において、ファシリティは、プログラマからのコマンドに応答してプログラムツリーをメモリにロードする。ロードされるプログラムツリーは、プログラムツリー変更サブルーチンの以前の呼び出しによって記憶されているかもしれない。又、プログラムツリーは、従来のソースコードを分解するような他の方法で形成されているかもしれない。ファシリティは、最初にプログラムツリーを構成するためにこのステップを省略できるのが好ましい。
【００４９】
ステップ８０３において、ファシリティは、選択された表示フォーマットを用いてプログラムツリーのディスプレイ表示を発生する。ディスプレイ表示を発生するために、ファシリティは、プログラムツリーを深さ優先でトラバースし、プログラムツリーの各ノードを、表示フォーマットで指定されたテキスト又はグラフィックで表す。グラフィック又はビットマップの使用は、演算子、オペランドに画像を使用できるようにし、そして宣言ネーム又はポインタ（指示された弧）を対応する宣言に対して描くことができる。例えば、一定値がＩビームカーソルを表す場合には、Ｉビームビットマップを用いて定数の識別子を表すことができる。又、ネームに対して多数の表示フォーマット（特性として記憶された）がある。例えば、ＤＣＬ ＴＥは、短いネームと長いネームをもつことができる。プログラマは、短いネームを用いてプログラムツリーを表示できるが、プログラマが馴染みのない部分をデバッグするときには、プログラマは、長いネーム（おそらく、より記述的である）を表示することができる。又、別のネームを種々の外国語で記憶することもできる。ディスプレイ表示ジェネレータについては、以下に詳細に述べる。
【００５０】
ステップ８０４において、ファシリティは、ディスプレイ表示をディスプレイ装置に表示する。ファシリティは、挿入点に対応するディスプレイ表示内の位置に挿入点指示を表示する。好ましい実施例において、ファシリティは、長いディスプレイ表示の一部分のみを表示し、ユーザがディスプレイ表示内をスクロールしてファシリティがプログラムツリーの異なる部分を表示できるようにするのが好ましい。ファシリティは、ステップ８０３において、プログラムツリーの表示部分を形成するのに必要なだけのプログラムツリーのディスプレイ表示を発生するのが好ましい。
【００５１】
ステップ８０５において、プログラマがノードを挿入しようとする場合には、ファシリティは、ステップ８０６へと続いてノードを挿入するか、さもなくば、サブルーチン復帰となる。ステップ８０６において、ファシリティは、新たなノードを挿入する。プログラマは、挿入すべきノードのタイプと、ノードを挿入すべきところのプログラムツリー内の位置とを選択することにより新たなノードを選択する。ノードを挿入するプロセスについては、以下で詳細に述べる。
【００５２】
ステップ８０７において、ファシリティは、挿入されたノードを含むプログラムツリーを記憶する。ファシリティは、プログラムツリーをメモリ又は記憶装置或いはその両方に記憶することができる。プログラムツリーが記憶された後の任意の時点で、それがプログラマによって種々の方法で使用される。例えば、プログラマは、記憶されたプログラマツリーを実行可能なコードに変換することもできるし、或いはプログラマは、デバッグユーティリティを呼び出すことによってプログラマツリーをデバッグすることもできる。ステップ８０７の後に、ファシリティはステップ８０３へ続き、挿入されたノードを含むプログラムツリーに対するディスプレイ表示を発生し、その発生されたディスプレイ表示を表示し、そしてプログラマが更に別のノードを挿入できるようにする。ステップ８０８において、挿入ノードコマンド以外のコマンドが受け取られた（例えば、挿入点の選択又は再位置設定）場合に、ファシリティは、ステップ８０９においてコマンドを処理し、そしてステップ８０３へループしてディスプレイ装置を更新する。
【００５３】
図９は、ステップ８０３を詳細に示す新たなノード挿入ルーチンのフローチャートである。ステップ９０１ないし９０７において、ファシリティは、プログラマが挿入点において指定したタイプのノードを挿入し、その新たなノードによって必要とされる位置保持ノード挿入し、そして新たな挿入点を選択する。
【００５４】
ステップ９０１において、ファシリティは、ユーザがディスプレイ表示を参照して挿入点を選択できるようにする。このステップにおいて、ファシリティは、プログラムツリーのノード又はプログラムツリーのノード間の分離のいずれかに対応するディスプレイ表示の位置をプログラマが挿入点として選択できるようにする。プログラマは、ポインタ装置を用いてディスプレイ表示を指すことにより挿入点を選択することができる。又、プログラマは、キーボードを使用し、カーソルをディスプレイ表示内の挿入点へ移動するカーソル位置設定キーの組み合わせを押すことにより挿入点を選択してもよい。又、プログラマは、ファシリティによって与えられる挿入点位置設定コマンドを使用してもよい。これらのコマンドは、挿入点を絶対的に又は挿入点の現在位置に対して相対的にプログラムツリー内の所与の位置へ移動させる。
【００５５】
ステップ９０３において、ファシリティは、挿入点に挿入すべきノードのタイプをプログラマが選択できるようにする。好ましい実施例において、ファシリティは、使用できるノードタイプに対してペーストコマンドのリストを表示し、ユーザがその１つを選択できるようにする。ファシリティは、各ノードタイプの子として挿入できるノードのタイプを指定するのが好ましい。ユーザがノードタイプをペーストするように選択した後、ファシリティは、選択されたタイプのノードを挿入点に適切に挿入できることを照合する。これは、このタイプのノードが挿入点より上のノードの適切な子であることをチェックすることを含む。選択されたタイプのノードを挿入点に適切に挿入できない場合、ファシリティは、プログラマが別のノードタイプ又は挿入点を選択できるようにするのが好ましい。
【００５６】
ステップ９０４において、ファシリティは、選択されたタイプのノードを挿入点においてプログラムツリーに挿入する。挿入点がプログラムツリーのノードである場合には、ファシリティは、挿入点にあるノードを挿入されたノードと置き換える。一方、挿入点がプログラムツリーのノード間の分離部にある場合には、ファシリティは、挿入されたノードを挿入点より上のノードの子としそして挿入点より下のノードを挿入されたノードの子とする。
【００５７】
ファシリティは、各タイプのノードに対して最小数の子を指定するのが好ましい。ステップ９０５において、ファシリティは、選択されたタイプのノードに対していかに多くの子が必要とされるかを調べるようチェックする。選択されたタイプのノードが、挿入されたノードが現在有する以上の子を必要とする場合は、ファシリティは、ステップ９０６に続き、位置保持(placeholder) ノードと称する特殊なタイプのノードを、挿入されたノードが所要数の子をもつまでその挿入されたノードの子として挿入し、さもなくば、ファシリティは、ステップ９０７へ続く。
【００５８】
ステップ９０７において、ファシリティは、新たな挿入点を選択する。ファシリティは、プログラマが次に選択するであろう挿入点を選択する。このため、ファシリティがステップ９０６において位置保持ノードを挿入した場合には、ファシリティは、挿入された位置保持ノードの１つを選択するのが好ましい。ファシリティが正しい挿入点を選択した場合には、プログラマは、次の挿入点を選択する段階をスキップし、挿入すべきノードの次のタイプの選択へと直接進むことができる。
【００５９】
コマンドウェルエディタ
コマンドウェルエディタは、プログラマツリーエディタのユーザインターフェイスを構成を制御する。ファシリティは、ファシリティによって与えられる各コマンドを含むコマンドウェルを備えているのが好ましい。好ましい実施例において、各コマンドには、そのコマンドを実行するための独特の識別子及びファンクションが組み合わされる。好ましいコマンドウェルは、「コンピュータシステムにおいてユーザインターフェイスをカスタマイズする方法及び装置(METHOD AND SYSTEM FOR CUSTOMIZING A USER INTERFACE IN A COMPUTER SYSTEM) 」と題する米国特許出願第０７／８１９，１９４号に開示されている。プログラマツリーエディタは、メニューハイアラーキ、種々のツールバー及び種々のキーマップを含むユーザインターフェイスを与える。コマンドウェルエディタは、プログラマがユーザインターフェイスをカスタマイズできるようにする。コマンドウェルエディタは、プログラマがメニューハイアラーキを指定できるようにする。プログラマは、メニュー項目のネームと、そのメニュー項目が選択されたときに実行するための対応するコマンドとを指定することができる。ユーザインターフェイスは水平及び垂直のツールバーを含むのが好ましい。コマンドウェルエディタは、プログラマがどのコマンドをツールバーに含ませるかを指定できるようにする。各コマンドは、典型的に、ツールバーのためのボタンを指定するビットマップを有している。ユーザインターフェイスは、左のマージンと、プログラムテキストキーマップとを含んでいるのが好ましい。コマンドウェルエディタは、プログラマがコマンドに対してキー（又はマウスイベント）のマッピング又はキーのシーケンスを指定できるようにする。例えば、プログラムテキストエリアにおけるダブルクリックを、ノードを選択するコマンドに対してマップしてもよく、一方、左マージンにおけるダブルクリックを、サブツリーを表示するコマンドに対してマップしてもよい。又、プログラマが文字「ｉｆ」（「ｉｆ」トークン）を、プログラムテキストキーマップにおける「Ｐａｓｔｅ ｉｆ」コマンドに対してマップする場合には、プログラマがプログラムテキストエリア内に「ｉｆ」をタイプしたときに、「Ｐａｓｔｅ ｉｆ」コマンドが実行され、現在挿入点にノードを挿入させる。
【００６０】
図７は、コマンドウェルエディタのユーザインターフェイスの要素を示している。コマンドウェルエディタは、プログラムツリーエディタによって実行される全てのコマンドのリストを備えている。コマンドウェルエディタは、プログラマが各コマンドに関連したビットマップを指定できるようにする。コマンドウェルエディタは、プログラマがユーザインターフェイスのどのカテゴリをカスタマイズすべきか選択できるようにするカテゴリリストボックスを備えている。メニューカテゴリは、プログラマがメニューハイアラーキをカスタマイズできるようにする。ツールバーカテゴリは、プログラマがツールバーをカスタマイズできるようにする。キーカテゴリは、プログラマがキーマップをカスタマイズできるようにする。
【００６１】
ディスプレイ表示ジェネレータ
ディスプレイ表示ジェネレータは、プログラムツリーエディタから要求を受け取り、プログラムツリーの表示をディスプレイ装置に表示する。ディスプレイ表示ジェネレータは、現在選択されているディスプレイ表示フォーマットに基づいて表示を行うようにプログラムツリーの各ノードに要求する。ディスプレイ表示ジェネレータは、プログラムツリーを深さ優先で左から右へトラバースする。
【００６２】
図１０は、ステップ８０６を詳細に示すディスプレイ表示発生サブルーチンのフローチャートである。ツリーを表示するための公知技術が存在することが当業者に明らかであろう。ステップ１００１ないし１００６において、ファシリティは、深さ優先で左から右へプログラムツリーをトラバースしそして各ノードに対してディスプレイ表示を発生することによりプログラムツリーのディスプレイ表示を発生する。ステップ１００１において、ファシリティは、プログラムツリーのサブツリーを選択することによりディスプレイ表示を発生すべきところのプログラムツリーの部分を決定する。サブツリーは、クラウンコードによって定められ、クラウンノードと、クラウンノードの全ての子孫とを含んでいる。ファシリティは、ディスプレイ表示に対して割り当てられたディスプレイ装置のスペースをディスプレイ表示が埋めようとするところのサブツリーを現在ノードが定義するまで、挿入点からツリーをアップ方向に移動することによりクラウンノードを選択するのが好ましい。
【００６３】
ステップ１００２において、ファシリティは、ディスプレイリストと称するデータ構造体を形成する。ファシリティは、ディスプレイリストを完全に拡張した後に、それを用いて表示を行う。ディスプレイリストは、各々拡張できるか又は非拡張であるかのいずれかであるディスプレイリスト項目を含むリンクされたリストである。非拡張のディスプレイリスト項目は、サブツリーのノードに対応する。一方、拡張ディスプレイリスト項目は、サブツリーの特定ノードのタイプに関連したディスプレイ表示の１つ以上の部片のうちの１つに対応する。ステップ１００３において、ファシリティは、クラウンノードに対応する非拡張ディスプレイリスト項目をディスプレイリストに挿入する。ステップ１００４ないし１００６において、ファシリティは、ディスプレイリストが完全に拡張されるまで、ディスプレイリスト項目を徐々に拡張する。
【００６４】
ステップ１００４において、ディスプレイリストが非拡張ディスプレイリスト項目を含む場合には、ファシリティはステップ１００５へ続き、さもなくば、サブルーチンは復帰となる。ステップ１００５において、ファシリティは、ディスプレイリストの開始部に最も近い非拡張ディスプレイリスト項目を、選択された表示フォーマットで指定されたディスプレイリスト項目の交換セットと置き換える。ディスプレイリスト項目のあるものは、拡張できそして実際のディスプレイ表示に対応し、一方、他のものは、拡張できずそしてその置き換えられたディスプレイリストエントリに対応するノードの子であるサブツリーのノードに対応する。ステップ１００６において、ファシリティは、交換セットの非拡張のディスプレイリスト項目の内容を変更し、その置き換えられるディスプレイリストエントリに対応するノードの特定の子ノードを各々指示するようにする。
【００６５】
図１１ないし１４は、２つの新たなノードをサブツリーに挿入する間の種々の時間においてサブツリーの内容及びディスプレイ表示を例示した図である。図１１は、挿入が実行される前のサブツリーの内容及びディスプレイ表示を例示している。サブツリー１１１０は、ディスプレイ動作を指定するそのクラウン、即ちプリントノード１１１１によって定義される。このプリントノードは、グループ分けノード（図示せず）のような別のノードの子である。「Ａ」変数の参照ノード１１１２及び「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１１１３は、プリントノードの子である。対角バーとして示された挿入点１１１４は、プリントノードの上に配置される。ディスプレイ表示１１２０は、サブツリーに対応するテキスト１１２１の行を含む。垂直バーカーソルとして示された挿入点１１２２は、この行の始めに配置される。
【００６６】
次いで、プログラマは、この挿入点をディスプレイ表示において文字「Ａ」と「，」との間へ移動する。プログラマは、ポインタ装置で新たな位置を指すか、カーソルを新たな位置へ移動するためのカーソル位置設定キーを用いるか、又は子の位置への移動コマンドを用いることによって挿入点を移動する。図１２は、ファシリティが「Ａ」変数参照ノードの上に挿入点を移動した後のプログラムツリー及びディスプレイ表示を例示している。挿入点１１４２は、現在、「Ａ」文字と「，」文字との間に配置されている。挿入点１１３１は、プリントノードと「Ａ」変数参照ノードとの間へ移動されている。
【００６７】
次いで、プログラマは、現在挿入点に挿入（ペースト）すべき乗算ノードタイプを選択する。図１３は、ファシリティが「Ａ」変数参照ノードの親として乗算ノードを挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、乗算ノード１１５１を「Ａ」変数参照ノードの親として挿入している。乗算ノードは、少なくとも２つの子を必要とするので（乗算が２進演算であるとき）、ファシリティは、新たな乗算ノードの第２の子として位置保持ノード１１５２も挿入している。ユーザは、この位置保持ノードに取って代わるノードを次に挿入し勝ちであるので、ファシリティは、挿入点１１５２を位置保持ノードへ移動している。ディスプレイ表示においては、ファシリティは、新たな乗算ノードに対するディスプレイ表示としてアスタリスクと、新たな位置保持ノードに対するクエスチョンマークとを発生し、そして挿入点をクエスチョンマークへ移動している。
【００６８】
次いで、プログラムは、挿入点に挿入するために「Ｂ」変数参照ノードタイプを選択する。図１４は、ファシリティが「Ｂ」変数参照ノードを乗算ノードの子として挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、位置保持ノードに置き換えるために「Ｂ」変数参照ノード１１７１を挿入している。ユーザは、「Ｂ」変数参照ノードの後にノードを次に挿入し勝ちであるから、ファシリティは、「Ｂ」変数参照ノードの下に挿入点１１７２を移動している。ディスプレイ表示において、ファシリティは、クエスチョンマークに代わり新たに挿入されたノードのディスプレイ表示として「Ｂ」を発生しそして挿入点を「Ｂ」の後に移動している。
【００６９】
図１１ないし１４において各ディスプレイ表示を発生するために、ファシリティは、ディスプレイ表示発生サブルーチンを実行する。図１５ないし２０は、図１４に示したディスプレイ表示を発生するためのディスプレイ表示発生サブルーチンの実行を示している。図１５は、ディスプレイ表示発生の開始におけるディスプレイリストを示している。サブツリー１２１０は、ノード１２１１ないし１２１５を有している。ディスプレイリスト１２２０は、単一ディスプレイリストエントリ１２２１を有している。ディスプレイリストエントリ１２２１は、ディスプレイリストエントリの内側の文字「Ｕ」で示されたように非拡張であり、その内容インジケータは、プリントノード１２１１を示している。
【００７０】
図１６は、ディスプレイリストエントリ１２２１の拡張を示すディスプレイリストの図である。ディスプレイリストは、ディスプレイリスト項目１２２２ないし１２２７を有している。これらのディスプレイリストエントリは、ベーシック言語のディスプレイ表示フォーマットのプリントノードに対する交換セット内のものである。又、エントリ１２４１ないし１２４４を有するストリングテーブル１２４０も示されている。ディスプレイリストエントリ１２２２は拡張され、その内容インジケータは、「ＰＲＩＮＴ」ストリング１２４１を示す。ディスプレイリストエントリ１２２２が表示されたときには、「ＰＲＩＮＴ」ストリングが表示される。ディスプレイリストエントリ１２２３、１２２５及び１２２７も拡張され、それらの内容インジケータの各々も、ディスプレイリストが表示されるときに表示されるストリングを指示する。ディスプレイリストエントリ１２２４は、非拡張であり、その内容インジケータは、乗算ノード１２１２を指示する。ディスプレイリストエントリ１２２６も、同様に非拡張であり、その内容インジケータは、「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１２１５を指示する。非拡張ノードについて更に述べる。
【００７１】
図１７は、ディスプレイリストエントリ１２２４の拡張を示すディスプレイリストの図である。ファシリティは、拡張のためにディスプレイリストエントリ１２２４を選択する。というのは、これは、ディスプレイリストにおける最初の非拡張ディスプレイリストエントリだからである。ディスプレイリストエントリ１２２４は、ディスプレイリスト項目１２２８ないし１２３０へと拡張されている。ディスプレイリストエントリ１２２８は、非拡張であり、その内容インジケータは、「Ａ」変数参照ノード１２１３を指示する。ディスプレイリストエントリ１２２９は拡張され、その内容インジケータは、「＊」ストリング１２４１を指示する。ディスプレイリストエントリ１２２４は非拡張であり、その内容インジケータは、「Ｂ」変数参照ノード１２１４を指示する。
【００７２】
図１８ないし２０は、ディスプレイリストエントリ１２２６、１２２８及び１２３０の拡張を示すディスプレイリストの図である。図２０において、ディスプレイリストは完全に拡張されている。ファシリティは、ディスプレイリストをその始めから終わりへトラバースし、各ディスプレイリストエントリの内容インジケータによって指示されたストリングのテキストを表示することにより、図１４に示すように非ペーストテキストを表示するための完全に拡張されたディスプレイリストを表示する。
【００７３】
本発明をその好ましい実施例について説明したが、本発明はこれらの実施例に限定されるものではない。本発明の精神から逸脱せずに変更がなされ得ることが当業者に明らかであろう。本発明の範囲は、特許請求の範囲によって限定されるものとする。
【図面の簡単な説明】
【図１】ファシリティが好ましく動作する汎用コンピュータの高レベルブロック図である。
【図２】好ましい実施例におけるファシリティの要素のブロック図である。
【図３】例示的なプログラムツリーを示す図である。
【図４】例示的なプログラムツリーのＣディスプレイ表示を示す図である。
【図５】例示的なプログラムツリーのリスプディスプレイ表示を示す図である。
【図６】プログラムツリーエディタの選択メニューの選択を示す図である。
【図７】コマンドウェルエディタのユーザインターフェイスの要素を示す図である。
【図８】ファシリティのプログラムツリー変更サブルーチンを示すフローチャートである。
【図９】新たなノードを挿入するサブルーチンを示すフローチャートである。
【図１０】ディスプレイ表示発生サブルーチンを示すフローチャートである。
【図１１】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１２】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１３】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１４】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１５】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１６】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１７】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１８】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１９】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図２０】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【符号の説明】
１００ コンピュータシステム
１０１ ＣＰＵ
１０２ コンピュータメモリ
１０３ 入力／出力装置
１０４ 記憶装置
１０５ キーボード
１０６ ポインタ装置
１０７ ディスプレイ装置
２０１ ソフトウェア機構（ファシリティ）
２０２ プログラムツリーエディタ
２０３ コマンドウェルエディタ
２０４ ディスプレイ表示ジェネレータ
２０５ プログラムツリー変換器
２０６ コマンドウェル
２０７ ユーザインターフェイスマップ
２０８ プログラムツリー
【産業上の利用分野】
本発明は、一般に、コンピュータプログラムを発生するコンピュータ方法及びシステムに係り、より詳細には、プログラムツリーを編集するコンピュータ方法及びシステムに係る。
【０００２】
【従来の技術】
コンピュータプログラムは、通常、高レベルのプログラミング言語（例えば、パスカル及びＣ）で書かれる。次いで、コンパイラーを用いて、高レベルプログラミング言語の命令をマシン命令に変換し、コンピュータによって実行できるようにする。コンパイルプロセスは、一般に、次の６段階に分けられる。
１．語彙解析
２．構文解析
３．意味解析
４．中間コード発生
５．コード最適化
６．最終コード発生
語彙解析は、コンピュータプログラムを走査し、そして高レベル言語のコンポーネント又はトークンを確認することを伴う。この段階中に、コンパイラーは、コンピュータプログラムを一連のトークンに変換し、これが構文解析中に処理される。例えば、語彙解析の間に、コンパイラーは、次のステートメント
ｃＴａｂｌｅ＝１．０；
を変数（ｃＴａｂｌｅ）、演算子（＝）、定数（１．０）及びセミコロンとして確認する。変数、演算子、定数及びセミコロンは、高レベル言語のトークンである。構文解析中に、コンパイラーはトークンを処理し、そしてプログラムを表す構文ツリーを発生する。構文ツリーは、演算子が非リーフノードに記憶されそしてオペランドがリーフノードに記憶されたツリー構造である。上記の例では、演算子（＝）は、２つのオペランド、即ち変数（ｃＴａｂｌｅ）と定数（１．０）を有する。意味解析中に、コンパイラーは、意味の正しさを確保するように構文ツリーを変更する。例えば、変数（ｃＴａｂｌｅ）が整数で、定数（１．０）が実数である場合は、意味解析中に、実数−整数変換が構文ツリーに加えられる。中間コード発生、コード最適化及び最終コード発生中には、コンパイラーは、構文ツリーによって表されたプログラムを実行するためのマシン命令を発生する。これらマシン命令は、次いで、コンピュータによって実行することができる。
【０００３】
【発明の構成】
本発明は、コンピュータプログラムを発生する方法及びシステムを提供する。好ましい実施例において、本発明は、プログラムツリーを直接操作するためのプログラムツリーエディタを提供する。プログラムツリーは、計算構造に対応する複数のノードを備えている。プログラムツリーエディタは、プログラミング言語構文とは独立したユーザからのコマンドを受け取る。又、本発明は、プログラムツリーのディスプレイ表示を発生するためのディスプレイ表示ジェネレータも提供する。このディスプレイ表示ジェネレータは、プログラムツリーからノードを検索し、そしてノードのディスプレイ表示を表示する。本発明のユーザは、表示されたディスプレイ表示に基づいてプログラムツリーエディタと対話するのが好ましい。
【０００４】
【実施例】
本発明は、コンピュータプログラムを発生し維持するための方法及びシステムを提供する。好ましい実施例において、ソフトウェア機構（ファシリティ）は、コンピュータプログラムをプログラムツリーとして表す。プログラムツリーは、非リーフノードが演算子を表し、リーフノードがオペランドを表すツリー構造である。ファシリティは、ノードを直接操作するメカニズム、即ちプログラムツリー内においてノードを追加し、削除しそして移動するメカニズムを果たす。
【０００５】
ファシリティは、プログラムツリーの部分を選択し、プログラムツリーに挿入点を配置し、そして挿入点に挿入すべきノードのタイプを選択するためのコマンドを与える。ファシリティは、現在選択された部分及び現在の挿入点に対して種々のコマンドを実行できるようにする。例えば、現在選択された部分はコピーすることもできるし、或いはクリップボードに対してカットすることもできる。次いで、クリップボードの内容を、ペーストコマンドを用いてクリップボードから現在挿入点へペーストすることができる。又、ファシリティは、現在挿入点に新たにノードを挿入するための種々のコマンド（例えば、「Ｐａｓｔｅ＝」）を与える。
【０００６】
ファシリティは、好ましくは、プログラムツリーのディスプレイ表示を発生することによりプログラマにプログラムツリーを表示する。ディスプレイ表示フォーマットは、プログラムツリーに挿入できるノードの各タイプのテキスト表示を指定する。ファシリティは、好ましくは、Ｃ、パスカル、ベーシック及びリスプのような多数の異なる一般的なプログラミング言語に対しディスプレイ表示フォーマットをサポートする。これは、プログラミングツリーのディスプレイ表示を発生するためにファシリティが使用するディスプレイ表示フォーマットをプログラマがいつでも選択及び変更できるようにする。例えば、あるプログラマは、特定のプログラムツリーをＣディスプレイ表示フォーマットで見るように選択することができ、そして別のプログラマは、同じプログラムツリーをリスプのディスプレイ表示フォーマットで見るように選択することができる。又、あるプログラマは、あるプログラムツリーに対し、Ｃのディスプレイ表示フォーマットと、リスプのディスプレイ表示フォーマットとの間で切り換えを行うことができる。
【０００７】
ファシリティは、好ましくは、プログラムツリーの現在選択された部分を、プログラムツリーの対応するディスプレイ表示をハイライト処理することによりプログラマに指示する。同様に、ファシリティは、好ましくは、ディスプレイ表示内に挿入点マーク（例えば、「｜」又は「＾」）を表示することにより現在挿入点をプログラマに指示する。又、ファシリティは、プログラマが新たな現在部分を選択したり、或いはディスプレイ表示に基づいて挿入点を再位置設定したりできるようにする。
【０００８】
図１は、ファシリティが好ましく動作するところの汎用コンピュータシステムの高レベルブロック図である。コンピュータシステム１００は、中央処理ユニット（ＣＰＵ）１０１と、コンピュータメモリ（メモリ）１０２と、入力／出力装置１０３とを備えている。ファシリティのコンピュータプログラムは、メモリに存在し、ＣＰＵにおいて実行される。入力／出力装置には、ハードディスクドライブのような記憶装置１０４と、キーボード１０５と、マウスのようなポインタ装置１０６と、モニタのようなディスプレイ装置１０７とがある。
【０００９】
図２は、好ましい実施例におけるファシリティのコンポーネントのブロック図である。ファシリティ２０１は、プログラムツリーエディタ２０２と、コマンドウェルエディタ２０３と、ディスプレイ表示ジェネレータ２０４と、プログラムツリー変換器２０５と、コマンドウェル２０６と、ユーザインターフェイスマップ２０７と、プログラムツリー２０８とを備えている。プログラムツリーエディタは、使用可能なコマンドをコマンドウェルから直接又はユーザインターフェイスマップに基づいてコマンドウェルから選択するのを制御し、そしてプログラマによって選択されたコマンドの実行を行う。ユーザインターフェイスマップは、コマンドに対してメニュー項目、ツールバー及びキーをマップする。メニュー項目、ツールバー又はキーが選択されたときには、プログラムツリーエディタは、それに関連したコマンドを実行する。コマンドウェルは、プログラマの選択に使用できるコマンドと、各コマンドの実行に作用するコードとのリストを含んでいる。コマンドウェルエディタは、プログラムツリーエディタによって与えられたユーザインターフェイスをプログラマがカスタマイズできるようにする。ディスプレイ表示ジェネレータは、プログラマが選択したディスプレイ表示フォーマットに基づいてプログラムツリーのディスプレイ表示を発生し表示する。プログラムツリー変換器は、プログラムツリーを実行可能なコードに変換するのを制御する。
【００１０】
プログラムツリー
図３は、例示的なプログラムツリーを示す図である。この例示的なプログラムツリーは、次のコンピュータコードに対応する。
｛
Ｂ＝４；
Ａ＝Ｂ＋３＊（４−Ｃ）；
Ｄ＝Ａ／２；
｝
この例示的なプログラムツリーは、コンピュータコードの各ステートメントに対してノード３０２、３０３、３０４を含んでいる。ステートメント３０２及び３０４に対するサブツリーは、図３には示されていない。ステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）；」に対するサブツリーは、ノード３０４ないし３１２を備えている。図４は、例示的プログラムツリーのＣディスプレイ表示を示している。図５は、例示的プログラムツリーのリスプディスプレイ表示を示している。又、例示的プログラムツリーは、図３のレイアウトと同様のツリーディスプレイ表示で示すこともできる。
【００１１】
プログラムツリーは、ツリーエレメント（ＴＥ）と称するノードの集合としてメモリに記憶されるのが好ましい。ファシリティは、２つの異なる種類のＴＥ、即ち表現（ＥＸＰＲ）及び宣言（ＤＣＬ）を維持する。各ＴＥは、次の形態を有する。即ち、（演算子、特性〔ｉ〕、オペランド〔ｉ〕）。但し、演算子及び特性は、０又はそれ以上ある。演算子フィールド及びオペランドフィールドは、他のＴＥに対するポインタである。表現は、プログラムツリーにおける表現を表す一種のＴＥである（ＥＸＰＲ ＴＥ）。例えば、「＋」演算子に対応するＥＸＰＲ ＴＥは、演算子を定義するＤＣＬ ＴＥに対するポインタ（演算子）を含むと共に、各オペランドごとにＥＸＰＲ ＴＥに対するポインタ（演算子〔ｉ〕）を含む。オペランドがプログラムツリーのリーフノードに対応する場合には、そのオペランドのＥＸＰＲ ＴＥは、オペランドを定義する（例えば、特定の整数変数の定義）ＤＣＬ ＴＥを指す。オペランドフィールドは、ＤＣＬ ＴＥ又はＥＸＰＲ ＴＥを指すことができる。例えば、図３において、ノード３０６は、メモリにおいてＥＸＰＲ ＴＥとして表され、演算子フィールドは、「＋」演算子に対するＤＣＬ ＴＥを指し、一方のオペランドフィールドは、「Ｂ」変数に対するＤＣＬ ＴＥを指すＥＸＰＲ ＴＥを指し、そして他方のオペランドフィールドは、ノード３０８に対応するＥＸＰＲ ＴＥを指す。好ましい実施例において、プログラムツリーは、典型的な計算構造を記述するための予め定められたＤＣＬ ＴＥを含む。典型的な計算構造は、論理及び演算の演算子、定数、流れ制御（例えば、「ｆｏｒ」構造）、割当演算子、及びタイプ定義を含む。
【００１２】
宣言(declaration) は、エンティティ（例えば、計算構造）の定義を表す一種のＴＥである（ＤＣＬ ＴＥ）。この定義の一部は、エンティティを記述する情報、例えば、そのプリントネーム（例えば、「＋」）、それが生じるネームスペース（例えば、モジュール）、その揮発性（例えば、一定又は可変）、及び好ましくは特性として記憶される種々の他のフラグより成る。更に、宣言は、通常、１つ以上の子、即ちそのタイプ及びその初期値を有している。これらの子は、タイプ及び値を指定するＤＣＬ ＴＥを指すことによりエンティティのタイプ及び値を定義する。ＥＸＰＲ ＴＥは、オペランドにおける演算子のための宣言を指すので、宣言の特性を変更すると共に、プログラムツリー全体にわたってそれを直ちに反映することができる。例えば、特定の変数が強調される場合には、その変数に対する宣言の特性がハイライトにセットされる。その変数に対応する各ＥＸＰＲ ＴＥは、その変数に対するＤＣＬ ＴＥを指すので、プログラムツリーを処理するときに、ハイライト特性を容易にアクセスすることができる。
【００１３】
リーフノードに対応する演算子又はオペランドのための各ＥＸＰＲ ＴＥは、ＤＣＬ ＴＥのポインタを含んでいるので、各ＤＣＬ ＴＥの（特性の）ネームを任意に指定することができる。これらのネームは、ディスプレイのみに使用するのが好ましい。更に、各ＤＣＬ ＴＥは、独特なネームを必要としない。ＤＣＬ ＴＥは、非独特なネーム及びＤＣＬ ＴＥの他の特性によるか、或いはＤＣＬ ＴＥの位置（例えば、モジュールのネームを含む）によってユーザに識別することができる。このように、構造のフィールドとして同じネームをもつ変数を区別することができる。又、典型的なプログラミング言語に通常関連したスコープ規定の制約なしに、オペランドを宣言に関連させることができる。例えば、ネームの競合を生じることなく、異なるライブラリーからのコードを組み合わせることができる。
【００１４】
好ましい実施例において、各ＤＣＬ ＴＥは、宣言によって記述された演算子又はオペランドを表示するための対応するファンクション（方法）を有する。以下で詳細に述べるように、ディスプレイ表示ジェネレータは、ＥＸＰＲ ＴＥに対応する表示を発生するときにこのファンクションを呼び出す。ＥＸＰＲ ＴＥは、ＤＣＬ ＴＥを指す。従って、ディスプレイ表示に影響するＤＣＬ ＴＥの特性が変更されるときには、そのディスプレイ表示が次に発生されるときにその変更が反映される。
【００１５】
リストは、集合を表す一種のＴＥ（リストＴＥ）である。プロジェクトのモジュール、構造体のフィールド、ユニオンのフィールド、ステートメントブロックにおける宣言、手順の公式パラメータ、及び複合ステートメントにおけるステートメントをリストしたものを含む多数の種類のリストが存在する。これらのリストは、０又はそれ以上の子を有することができる。
【００１６】
特性リストは、ＴＥの種々のアトリビュートをセットするのに使用される。例えば、ＴＥは、ディスプレイ特性（例えば、色及びフォント）を指定するためのスタイル特性を含むことができる。又、これら特性は、他のＴＥから継承されてもよい。例えば、ＥＸＰＲ ＴＥに対するスタイル特性は、演算子フィールドにより指されたＤＣＬ ＴＥから継承されてもよい。
【００１７】
これらのポインタ相互接続は、全て、任意の複雑さのグラフを形成する。しかしながら、これらの接続が一般的なグラフを形成しても、これら接続のサブセットはプログラムツリーを形成する。更に、プログラムツリーは、プログラムツリーにおける全てのＴＥをトラバースし処理するための自然の又は規範的な順序に適したスパンツリーである。
【００１８】
プログラムツリーのルートは、リストＴＥである。ルートリストの宣言ツリーエンティティ（ＤＣＬ ＴＥ）は、プロジェクトを構成するモジュールに対応する。プロジェクトは、コンピュータプログラムに対応する。
【００１９】
プログラムツリーエディタ
プログラムツリーエディタは、プログラムツリーを形成し変更するコマンドを与える。プログラムツリーは、ノード（３つのエレメント）を形成してプログラムツリーに挿入する一連のエディタコマンドを入力することにより発生される。例えば、プログラマは、複合ステートメントに対してあるノードを選択して、子ノードを割当演算子（＝）と共に追加すべきであることを指示することにより、複合ステートメントに割当ステートメントを追加する。
【００２０】
プログラムツリーエディタは、図４のユーザインターフェイスを与える。プログラムツリーエディタは、プログラムツリーの表示をディスプレイ装置に表示するようにディスプレイ表示ジェネレータに指令する。又、プログラムツリーエディタは、コマンドウェル、メニュー、ツールバー又はキーマップから呼び出されたコマンドの性能にも影響を与える。コマンドは、典型的に、プログラムツリーを操作し（追加及び削除ノード）、挿入点を変更し、又は現在選択を変更する。他のコマンドは、プログラムツリーを記憶及び検索できるようにする。プログラムツリーエディタのユーザインターフェイスは、図４に示すように、メニュー４０１、水平ツールバー４０２、垂直ツールバー４０３、プログラムテキストエリア４０４、及び左のマージンエリア４０５を含んでいるのが好ましい。
【００２１】
図６は、プログラムツリーエディタの選択メニューの選択を示している。選択メニューは、プログラムツリーの一部分を選択して挿入点を位置設定するための種々のコマンドをリストするプルダウンメニューである。
【００２２】
１つの実施例において、プログラムツリーエディタは、キーボード入力されたテキストを受け取り、トークンを確認し、そしてそのトークンを一連のエディタコマンドに変換するためのトークナイザ(tokenizer) を備えている。プログラムツリーエディタは、プログラムツリーの一部分を選択しそしてプログラムツリーに挿入点を位置設定するためのコマンドを与える。又、プログラムツリーエディタは、現在選択された部分及び現在の挿入点に対して種々のコマンドを実行できるようにする。例えば、「Ｐａｓｔ ｉｆ」コマンドは、プログラムツリーの現在選択されている部分を、条件実行のための計算構造を定義するＤＣＬを指す表現ノードと置き換える。条件実行は、一般に、現在のコンピュータ言語構文において「ｉｆ」として示される。「ｉｆ」トークンをタイプすると、それに対応する「Ｐａｓｔｅ ｉｆ」コマンドが選択に対して実行される。
【００２３】
プログラムツリーエディタは、部分を選択し、挿入点を位置設定し、プログラムツリーにおけるノードを追加及び削除し、そしてプログラムツリーを操作するための種々のコマンドを与える。上記したように、コマンドウェルエディタは、プログラマがコマンドに対するキーのマップをカスタマイズできるようにする。プログラムツリーを操作する典型的なユーザインターフェイスについて以下に説明する。
【００２４】
あるツリーノードのディスプレイ表示を指しそして左（マウスボタン）のダブルクリック動作によってあるサブツリーが選択される。そのノードをヘッドとする全サブツリーが選択される。サブツリーのリストは、マウスボタンを下に保持しながらリストを通して線を引くようにすることにより選択される。挿入点の選択及び位置設定は、単一のコマンドで行うことができる。単一のクリックはサブツリーを選択するが、そのクリックがノードのディスプレイ表示の左半分であったか右半分であったかに基づいて挿入点を選択の一端に位置設定する。サブツリーは選択されるが、サブツリーを変更することはできない。むしろ、選択は、挿入点に挿入されるべき演算子のオペランドを定義する。演算子が２進である場合には、選択されたサブツリーは、挿入点の配置に基づいて演算子の右又は左のオペランドとなる。欠落オペランドは、「？？？」と表示される。アルトクリック(atl-click) は、サブツリー全体を強調せずにサブツリーのヘッドを選択する。これは、オペランドをその位置に残したまま、演算子を置き換えられるようにする。
【００２５】
種々の選択及び挿入点位置設定コマンドについて以下に説明する。
【００２６】
ＳＥＬＥＣＴ ＮＯＤＥ（ノードの選択）
これは、特定のノードを選択する。このコマンドを指定するために、プログラマは、表示されたプログラムのトークンの上にマウスポインタを配置しそしてマウスをクリックする。例えば、プログラマがステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）」の中の「＝」を選択すると、プログラムツリーエディタは、ノード３０４を選択する。以下の説明において、プログラムツリーの選択された部分をアンダーラインで指示する。以下にノードの選択を示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
マウスポインタを「＝」の上に配置する
コマンド：ノードの選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２７】
ＳＥＬＥＣＴ ＳＵＢＴＲＥＥ（サブツリーの選択）
これは、現在選択されているノードの全サブツリーを選択する。例えば、現在選択されている部分がノード３０４でありそしてプログラマがサブツリー選択コマンドを入力したときには、プログラムツリーエディタは、ノード３０４ないし３１２より成るサブツリーを選択する。サブツリー選択コマンドを以下に示す。Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：サブツリー選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２８】
ＳＥＬＥＣＴ ＣＲＯＷＮ（クラウン選択）
これは、現在選択されているサブツリーのヘッドノードのみを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマがクラウン選択コマンドを入力すると、プログラムエディタはノード３０４を選択する。サブツリーのクラウンノード選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：クラウン選択
Ａ＝Ｂ＋３＊（４−Ｃ）
【００２９】
ＳＥＬＥＣＴ ＰＡＲＥＮＴ（親の選択）
これは、現在選択されているサブツリーの親ノードのみを選択するか、或いは単一のノードのみが現在選択されている場合には、その親ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが親選択コマンドを入力するときには、プログラムツリーエディタはノード３０１を選択する。ヘッドノードの親を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：親選択
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３０】
ＳＥＬＥＣＴ ＦＩＲＳＴ ＣＨＩＬＤ（第１の子の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの第１の子ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが第１の子を選択するコマンドを入力したときは、プログラムツリーエディタは、ノード３０５を選択する。第１の子を選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：第１の子を選択する
Ａ＝Ｂ＋３＊（４−Ｃ）
【００３１】
ＳＥＬＥＣＴ ＬＡＳＴ ＣＨＩＬＤ（最後の子の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの最後の子ノードを選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマがヘッドノードの最後の子を選択するコマンドを入力したときには、プログラムツリーエディタは、ノード３０６を選択する。最後の子を選択するコマンドを以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
コマンド：最後の子を選択する
Ａ＝Ｂ＋３＊（４−Ｃ）
【００３２】
ＳＥＬＥＣＴ ＰＲＥＤＥＣＥＳＳＯＲ ＳＩＢＬＩＮＧ（祖先兄弟の選択）これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの祖先の兄弟を選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが祖先の兄弟を選択するコマンドを入力したときには、プログラムツリーエディタは、ノード３０２を選択する。別の実施例において、サブツリーが現在選択されている場合には、プログラムツリーエディタは、祖先兄弟の全体を選択する。祖先の兄弟を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：祖先兄弟を選択する
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３３】
ＳＥＬＥＣＴ ＳＵＣＣＥＳＳＯＲ ＳＩＢＬＩＮＧ（子孫兄弟の選択）
これは、現在選択されているサブツリー又は現在選択されているノードのヘッドノードの子孫の兄弟を選択する。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが子孫の兄弟を選択するコマンドを入力したときには、プログラムエディタは、ノード３０３を選択する。別の実施例において、サブツリーが現在選択されている場合には、プログラムエディタは、子孫兄弟の全体を選択する。子孫の兄弟を選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
コマンド：子孫兄弟を選択する
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３４】
ＳＥＬＥＣＴ ＮＥＸＴ「？？？」（次のノードの選択）
これは、プログラムツリーの深さ優先の左から右へのトラバースにおいて遭遇する未定義（以下で述べる）のプログラムツリーにおける次のノードを選択する。
【００３５】
ＳＥＬＥＣＴ ＡＢＯＶＥ ＬＥＦＴ（左の上の選択）
これは、挿入点を現在選択されているサブツリー又はノードの上に配置する。多オペランド演算子に対するノードが選択されたときには、現在選択されているノードの左に新たなオペランドノードが挿入される。コマンドは、現在選択されている部分の左へマウスポインタを配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０８ないし３１２をもつサブツリーでありそして挿入点が現在ノードの上で左にある場合には、プログラムエディタは、新たなノードを現在選択されているサブツリーの上でその左へ挿入する。挿入点（「｜」）を現在選択されているノードの上で左へ配置する場合を以下に述べる。
Ａ＝Ｂ＋３＊（４−Ｃ）
Ａ＝Ｂ＋｜３＊（４−Ｃ）
Ａ＝Ｂ＋Ｅ？？？３＊（４−Ｃ）
Ａ＝Ｂ＋Ｅ＋（３＊（４−Ｃ））
選択「３＊（４−Ｃ）」は、挿入される２進演算子「＋」の右のオペランドを定義することに注意されたい。かっこは、演算子の手順を示すためにディスプレイ表示ジェネレータによって表示される。
【００３６】
ＳＥＬＥＣＴ ＡＢＯＶＥ ＲＩＧＨＴ（右の上の選択）
これは、現在選択されているサブツリーノードの上に挿入点を配置する。多オペランドの演算子に対するノードが挿入されるときには、新たなオペランドノードは、現在選択されているノードの右に挿入される。コマンドは、現在選択されているノードの右にマウスポインタを配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０８ないし３１２をもつサブツリーでありそして挿入点が現在ノードの上で右にある場合には、プログラムツリーエディタは、新たなノードを現在選択されているサブツリーの上でその右へ挿入する。挿入点を現在選択されているノードの上でその右へ配置する場合を以下に示す。
Ａ＝Ｂ＋３＊（４−Ｃ）
Ａ＝Ｂ＋３＊（４−Ｃ）｜
Ａ＝Ｂ＋３＊（４−Ｃ）＋Ｅ
選択「３＊（４−Ｃ）」は、挿入された２進演算子「＋」の左のオペランドを定義することに注意されたい。
【００３７】
ＳＥＬＥＣＴ ＢＥＦＯＲＥ ＮＯＤＥ（ノードの前の選択）
これは、挿入点を現在選択されているノード又はサブツリーの左の兄弟として配置する。コマンドは、マウスポインタを現在選択されているサブツリーの左へ配置しそしてマウスをクリックすることにより選択されるのが好ましい。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが挿入点を左の兄弟として配置したときには、プログラムエディタは、その後にペーストされるノードをノード３０２と３０４との間に挿入する。ノードの前に選択するコマンドを以下に示す。
｛
Ｂ＝４
＞
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
新データ：Ｃ＝２
｛
Ｂ＝４
Ｃ＝２
＞
Ａ＝Ｂ＋３＊（４−Ｃ）
Ｄ＝Ａ／２
｝
【００３８】
ＳＥＬＥＣＴ ＡＦＴＥＲ ＮＯＤＥ（ノードの後の選択）
これは、挿入点を現在選択されているノード又はサブツリーの右の兄弟として配置する。コマンドは、マウスポインタを現在選択されているサブツリーの右へ配置しそしてマウスをクリックすることにより入力される。例えば、現在選択されている部分がノード３０４ないし３１２をもつサブツリーでありそしてプログラマが挿入点を右の兄弟として配置したときは、プログラムツリーエディタは、その後のノードをノード３０４と３０３との間に挿入する。ノードの後に選択するコマンドを以下に示す。
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
＞
Ｄ＝Ａ／２
｝
新データ：Ｃ＝２
｛
Ｂ＝４
Ａ＝Ｂ＋３＊（４−Ｃ）
＞
Ｃ＝２
Ｄ＝Ａ／２
｝
【００３９】
ある演算子は、ある数又は最小数のオペランドを必要とする。例えば、「＋」演算子は、２つのオペランドを必要とする。「＝」演算子が入力されたときは、プログラムツリーエディタは、２つのオペランドノードをもつ「＝」ノードを形成する。オペランドがまだ指定されない場合、プログラムツリーエディタは、オペランドノードを「決定されるべき」（ＴＢＤ）にセットし、これは「未定義」とも称され、「？？？」と表示される。例えば、ステートメント「Ａ＝Ｂ＋３＊（４−Ｃ）」を入力するときには、ＴＢＤ識別子「？？？」が未定義オペランドノードを表すように表示される。ステートメントの入力を以下に示す。
Ａ＝？？？
Ａ＝Ｂ｜
Ａ＝Ｂ＋？？？
Ａ＝Ｂ＋３｜
Ａ＝Ｂ＋３＊？？？
Ａ＝Ｂ＋３＊４｜
Ａ＝Ｂ＋３＊（４−？？？）
Ａ＝Ｂ＋３＊（４−Ｃ｜）
上記の例は、プログラムツリーにノードを挿入する間にプログラムツリーエディタによって実行されるノード及び挿入点の好ましいデフォールト選択を示すものである。しかしながら、ユーザがステートメント「Ａ＝Ｂ＋（３＊４）−Ｃ」を入力しようとする場合には、ユーザは、次の表示がなされるまで、上記のようにノードを入力する。
Ａ＝Ｂ＋３＊４｜
次いで、ユーザは、「＊」演算子によって表されたノードを選択し、現在選択を変更する。これを次に示す。
Ａ＝Ｂ＋３＊４｜
次いで、ユーザは、次に示すように「−Ｃ」を入力して操作を進める。
Ａ＝Ｂ＋（３＊４）−？？？
Ａ＝Ｂ＋（３＊４）−Ｃ
【００４０】
プログラムツリーの形成の間には、多数の未定義ノードが存在する。プログラムツリーエディタは、これらのノードを識別する「Ｔｏ−Ｄｏ」リストを維持する。この「Ｔｏ−Ｄｏ」リストは、未定義ノードの形成順序又は他の順序で維持することができる。プログラムツリーを変換する前に、プログラマは、典型的に「Ｔｏ−Ｄｏ」リストの全てのノードが定義されるよう確保する。未定義ノードの使用は、プログラマが常に完全な計算構造を入力するように強制せずに、プログラムツリーが正しく構成されるよう確保する。例えば、プログラマは、次のものに対応するプログラムツリーを形成することができる。
ｉｆ（？？？）
｛？？？｝
ｅｌｓｅ
｛Ｂ＝１｝
「Ｔｏ−Ｄｏ」リストは、「ｉｆ」ステートメントの条件部分及び「ｔｈｅｎ」部分に対応する未定義ノードを含む。次いで、プログラマは、プログラムツリーの他の部分を編集し、そして後で、これらの未定義ノードを定義することができる。
【００４１】
プログラムエディタは、挿入点においてデータをペーストすることができる。データのソースは、「ソースウェル」、クリップボード又は他の二次的なソースから得られる。ソースウェルは、次のものを含む。
全てのローカル変数
全てのタイプ
全ての計算構造
全てのグローバル
全ての演算子
全ての手順
ソースウェルの内容は、挿入点に適当に挿入できるデータを表すように挿入点が変化するときに変化する。
【００４２】
プログラムツリーにペーストできるプリミティブノードは、コマンドウェルにおいて個別のコマンドとして得られる。例えば、「Ｐａｓｔｅ＋」は、「＋」ノードをペーストする。プログラムテキストエリアの左にある垂直ツールバーは、これらコマンドを次の分類に編成してリストするのが好ましい。
− ｉｆ、ｆｏｒ、ｓｗｉｔｃｈ、ｇｏｔｏ、ｌａｂｅｌ等のステートメント
− ＋、−等の演算の演算子
− ＝、＋＝等の割当の演算子
− ＝＝、＞等の関係
− ＆、＆＆、＜＜等のブール及び論理演算子
− 増加及び減少
− ＆、＊、−、＞、〔〕等のデータ構造の演算子
− ｛｝、ａ（）、特殊化等のグループ分け及びコール
【００４３】
キーボードは、プログラムテキストをタイプ入力するのに使用できる。キーストローク及びマウスイベントシーケンスの実質的な部分は、プログラムツリーエディタのコマンドキーストロークマッピングファシリティにより取り扱われる。プログラムツリーエディタは、キーボード入力をトークンに分割する。トークンの終わりに達する前に、バックスペースを用いてトークンを編集し、挿入点においてスクリーン上にトークンテキストを見ることができる。トークンは、次のいずれかによって輪郭定めされる。
− スペース（１つ又は複数）。
− 「ａ＋」のように特殊な文字がアルファ又は数字に続くとき。
− 「＋ｂ」のようにアルファ又は数字が特殊な文字に続くとき。
− 幾つかの文字がそれ自体でトークンを形成し、例えば、セミコロンの前のものを終わらせる。
− アルファ及び特殊文字の両方を含むトークンに対し他の脱出規定がある。
【００４４】
次いで、トークンは、種々のキーマップ及び記号リストにおいてルックアップされる。
− 先ず、トークンにキーマップ内のコマンドが直接関連される。例えば、トークン「ｉｆ」は、「Ｐａｓｔｅ ｉｆ」コマンドの実行を生じる。
− 次いで、トークンは、選択からルートに向かいツリーをトラバースすることにより「ルックアップ」される。トークナイザは、構造宣言においてフィールド選択の右のオペランドをサーチする。又、トークナイザは、手順におけるローカル宣言、モジュールにおけるグローバル宣言及びシステムライブラリーにおける宣言もサーチする。又、プログラムツリーエディタは、種々のＤＣＬ ＴＥに関連したネームを含む記号リストを維持するのが好ましい。トークナイザは、このリストを一致する名前に対してサーチすることができる。トークンが独特のネームを表さない場合には、トークナイザは、プログラマに更に別の識別情報を与えて、プログラマが非独特のネームで適当なノードを識別するよう助けることができる。
【００４５】
従って、プログラムツリーエディタは、典型的にシステムライブラリーにおけるオペレーションのネームとして、例えば、トークン「＋」を見つける。このトークンの作用は、「Ｐａｓｔｅ ＋」コマンドを実行して「＋」演算子ノードをプログラムツリーへペーストすることである。
【００４６】
又、プログラムエディタのツリーは、プログラムツリーのディスプレイ表示を拡張し崩壊するためのコマンドも与える。プログラムツリーのディスプレイ表示は、アウトライン形態で全体的に又は部分的に拡張及び崩壊することができる。崩壊されるエレメントは、左マージンにおけるグレーバレットによって識別される。次のコマンドは、ディスプレイ表示を拡張及び崩壊するのに使用できる。即ち、ｅｘｐａｎｄ ａｌｌ（全て拡張）、ｅｘｐａｎｄ ｎｅｘｔ ｌｅｖｅｌ（次のレベルの拡張）、ｃｏｌｌａｐｓｅ ａｌｌ（全て崩壊）及びｃｏｌｌａｐｓｅ ｎｅｘｔ ｌｅｖｅｌ（次のレベルの崩壊）。
【００４７】
図８は、ファシリティのプログラムツリー変更サブルーチンのフローチャートである。ステップ８０１ないし８０７において、ファシリティは、プログラムツリーをロードし、プログラムツリーの表示を発生して表示しそしてプログラマがプログラムツリーにノードを挿入できるようにする。ステップ８０１において、ファシリティは、プログラマが使用できるディスプレイ表示フォーマットを選択できるようにする。好ましい実施例では、ユーザが後で別のディスプレイ表示フォーマットを選択してもよく、そしてファシリティは、プログラムツリーを表示するときにその新たに選択されたフォーマットを使用する。
【００４８】
ステップ８０２において、ファシリティは、プログラマからのコマンドに応答してプログラムツリーをメモリにロードする。ロードされるプログラムツリーは、プログラムツリー変更サブルーチンの以前の呼び出しによって記憶されているかもしれない。又、プログラムツリーは、従来のソースコードを分解するような他の方法で形成されているかもしれない。ファシリティは、最初にプログラムツリーを構成するためにこのステップを省略できるのが好ましい。
【００４９】
ステップ８０３において、ファシリティは、選択された表示フォーマットを用いてプログラムツリーのディスプレイ表示を発生する。ディスプレイ表示を発生するために、ファシリティは、プログラムツリーを深さ優先でトラバースし、プログラムツリーの各ノードを、表示フォーマットで指定されたテキスト又はグラフィックで表す。グラフィック又はビットマップの使用は、演算子、オペランドに画像を使用できるようにし、そして宣言ネーム又はポインタ（指示された弧）を対応する宣言に対して描くことができる。例えば、一定値がＩビームカーソルを表す場合には、Ｉビームビットマップを用いて定数の識別子を表すことができる。又、ネームに対して多数の表示フォーマット（特性として記憶された）がある。例えば、ＤＣＬ ＴＥは、短いネームと長いネームをもつことができる。プログラマは、短いネームを用いてプログラムツリーを表示できるが、プログラマが馴染みのない部分をデバッグするときには、プログラマは、長いネーム（おそらく、より記述的である）を表示することができる。又、別のネームを種々の外国語で記憶することもできる。ディスプレイ表示ジェネレータについては、以下に詳細に述べる。
【００５０】
ステップ８０４において、ファシリティは、ディスプレイ表示をディスプレイ装置に表示する。ファシリティは、挿入点に対応するディスプレイ表示内の位置に挿入点指示を表示する。好ましい実施例において、ファシリティは、長いディスプレイ表示の一部分のみを表示し、ユーザがディスプレイ表示内をスクロールしてファシリティがプログラムツリーの異なる部分を表示できるようにするのが好ましい。ファシリティは、ステップ８０３において、プログラムツリーの表示部分を形成するのに必要なだけのプログラムツリーのディスプレイ表示を発生するのが好ましい。
【００５１】
ステップ８０５において、プログラマがノードを挿入しようとする場合には、ファシリティは、ステップ８０６へと続いてノードを挿入するか、さもなくば、サブルーチン復帰となる。ステップ８０６において、ファシリティは、新たなノードを挿入する。プログラマは、挿入すべきノードのタイプと、ノードを挿入すべきところのプログラムツリー内の位置とを選択することにより新たなノードを選択する。ノードを挿入するプロセスについては、以下で詳細に述べる。
【００５２】
ステップ８０７において、ファシリティは、挿入されたノードを含むプログラムツリーを記憶する。ファシリティは、プログラムツリーをメモリ又は記憶装置或いはその両方に記憶することができる。プログラムツリーが記憶された後の任意の時点で、それがプログラマによって種々の方法で使用される。例えば、プログラマは、記憶されたプログラマツリーを実行可能なコードに変換することもできるし、或いはプログラマは、デバッグユーティリティを呼び出すことによってプログラマツリーをデバッグすることもできる。ステップ８０７の後に、ファシリティはステップ８０３へ続き、挿入されたノードを含むプログラムツリーに対するディスプレイ表示を発生し、その発生されたディスプレイ表示を表示し、そしてプログラマが更に別のノードを挿入できるようにする。ステップ８０８において、挿入ノードコマンド以外のコマンドが受け取られた（例えば、挿入点の選択又は再位置設定）場合に、ファシリティは、ステップ８０９においてコマンドを処理し、そしてステップ８０３へループしてディスプレイ装置を更新する。
【００５３】
図９は、ステップ８０３を詳細に示す新たなノード挿入ルーチンのフローチャートである。ステップ９０１ないし９０７において、ファシリティは、プログラマが挿入点において指定したタイプのノードを挿入し、その新たなノードによって必要とされる位置保持ノード挿入し、そして新たな挿入点を選択する。
【００５４】
ステップ９０１において、ファシリティは、ユーザがディスプレイ表示を参照して挿入点を選択できるようにする。このステップにおいて、ファシリティは、プログラムツリーのノード又はプログラムツリーのノード間の分離のいずれかに対応するディスプレイ表示の位置をプログラマが挿入点として選択できるようにする。プログラマは、ポインタ装置を用いてディスプレイ表示を指すことにより挿入点を選択することができる。又、プログラマは、キーボードを使用し、カーソルをディスプレイ表示内の挿入点へ移動するカーソル位置設定キーの組み合わせを押すことにより挿入点を選択してもよい。又、プログラマは、ファシリティによって与えられる挿入点位置設定コマンドを使用してもよい。これらのコマンドは、挿入点を絶対的に又は挿入点の現在位置に対して相対的にプログラムツリー内の所与の位置へ移動させる。
【００５５】
ステップ９０３において、ファシリティは、挿入点に挿入すべきノードのタイプをプログラマが選択できるようにする。好ましい実施例において、ファシリティは、使用できるノードタイプに対してペーストコマンドのリストを表示し、ユーザがその１つを選択できるようにする。ファシリティは、各ノードタイプの子として挿入できるノードのタイプを指定するのが好ましい。ユーザがノードタイプをペーストするように選択した後、ファシリティは、選択されたタイプのノードを挿入点に適切に挿入できることを照合する。これは、このタイプのノードが挿入点より上のノードの適切な子であることをチェックすることを含む。選択されたタイプのノードを挿入点に適切に挿入できない場合、ファシリティは、プログラマが別のノードタイプ又は挿入点を選択できるようにするのが好ましい。
【００５６】
ステップ９０４において、ファシリティは、選択されたタイプのノードを挿入点においてプログラムツリーに挿入する。挿入点がプログラムツリーのノードである場合には、ファシリティは、挿入点にあるノードを挿入されたノードと置き換える。一方、挿入点がプログラムツリーのノード間の分離部にある場合には、ファシリティは、挿入されたノードを挿入点より上のノードの子としそして挿入点より下のノードを挿入されたノードの子とする。
【００５７】
ファシリティは、各タイプのノードに対して最小数の子を指定するのが好ましい。ステップ９０５において、ファシリティは、選択されたタイプのノードに対していかに多くの子が必要とされるかを調べるようチェックする。選択されたタイプのノードが、挿入されたノードが現在有する以上の子を必要とする場合は、ファシリティは、ステップ９０６に続き、位置保持(placeholder) ノードと称する特殊なタイプのノードを、挿入されたノードが所要数の子をもつまでその挿入されたノードの子として挿入し、さもなくば、ファシリティは、ステップ９０７へ続く。
【００５８】
ステップ９０７において、ファシリティは、新たな挿入点を選択する。ファシリティは、プログラマが次に選択するであろう挿入点を選択する。このため、ファシリティがステップ９０６において位置保持ノードを挿入した場合には、ファシリティは、挿入された位置保持ノードの１つを選択するのが好ましい。ファシリティが正しい挿入点を選択した場合には、プログラマは、次の挿入点を選択する段階をスキップし、挿入すべきノードの次のタイプの選択へと直接進むことができる。
【００５９】
コマンドウェルエディタ
コマンドウェルエディタは、プログラマツリーエディタのユーザインターフェイスを構成を制御する。ファシリティは、ファシリティによって与えられる各コマンドを含むコマンドウェルを備えているのが好ましい。好ましい実施例において、各コマンドには、そのコマンドを実行するための独特の識別子及びファンクションが組み合わされる。好ましいコマンドウェルは、「コンピュータシステムにおいてユーザインターフェイスをカスタマイズする方法及び装置(METHOD AND SYSTEM FOR CUSTOMIZING A USER INTERFACE IN A COMPUTER SYSTEM) 」と題する米国特許出願第０７／８１９，１９４号に開示されている。プログラマツリーエディタは、メニューハイアラーキ、種々のツールバー及び種々のキーマップを含むユーザインターフェイスを与える。コマンドウェルエディタは、プログラマがユーザインターフェイスをカスタマイズできるようにする。コマンドウェルエディタは、プログラマがメニューハイアラーキを指定できるようにする。プログラマは、メニュー項目のネームと、そのメニュー項目が選択されたときに実行するための対応するコマンドとを指定することができる。ユーザインターフェイスは水平及び垂直のツールバーを含むのが好ましい。コマンドウェルエディタは、プログラマがどのコマンドをツールバーに含ませるかを指定できるようにする。各コマンドは、典型的に、ツールバーのためのボタンを指定するビットマップを有している。ユーザインターフェイスは、左のマージンと、プログラムテキストキーマップとを含んでいるのが好ましい。コマンドウェルエディタは、プログラマがコマンドに対してキー（又はマウスイベント）のマッピング又はキーのシーケンスを指定できるようにする。例えば、プログラムテキストエリアにおけるダブルクリックを、ノードを選択するコマンドに対してマップしてもよく、一方、左マージンにおけるダブルクリックを、サブツリーを表示するコマンドに対してマップしてもよい。又、プログラマが文字「ｉｆ」（「ｉｆ」トークン）を、プログラムテキストキーマップにおける「Ｐａｓｔｅ ｉｆ」コマンドに対してマップする場合には、プログラマがプログラムテキストエリア内に「ｉｆ」をタイプしたときに、「Ｐａｓｔｅ ｉｆ」コマンドが実行され、現在挿入点にノードを挿入させる。
【００６０】
図７は、コマンドウェルエディタのユーザインターフェイスの要素を示している。コマンドウェルエディタは、プログラムツリーエディタによって実行される全てのコマンドのリストを備えている。コマンドウェルエディタは、プログラマが各コマンドに関連したビットマップを指定できるようにする。コマンドウェルエディタは、プログラマがユーザインターフェイスのどのカテゴリをカスタマイズすべきか選択できるようにするカテゴリリストボックスを備えている。メニューカテゴリは、プログラマがメニューハイアラーキをカスタマイズできるようにする。ツールバーカテゴリは、プログラマがツールバーをカスタマイズできるようにする。キーカテゴリは、プログラマがキーマップをカスタマイズできるようにする。
【００６１】
ディスプレイ表示ジェネレータ
ディスプレイ表示ジェネレータは、プログラムツリーエディタから要求を受け取り、プログラムツリーの表示をディスプレイ装置に表示する。ディスプレイ表示ジェネレータは、現在選択されているディスプレイ表示フォーマットに基づいて表示を行うようにプログラムツリーの各ノードに要求する。ディスプレイ表示ジェネレータは、プログラムツリーを深さ優先で左から右へトラバースする。
【００６２】
図１０は、ステップ８０６を詳細に示すディスプレイ表示発生サブルーチンのフローチャートである。ツリーを表示するための公知技術が存在することが当業者に明らかであろう。ステップ１００１ないし１００６において、ファシリティは、深さ優先で左から右へプログラムツリーをトラバースしそして各ノードに対してディスプレイ表示を発生することによりプログラムツリーのディスプレイ表示を発生する。ステップ１００１において、ファシリティは、プログラムツリーのサブツリーを選択することによりディスプレイ表示を発生すべきところのプログラムツリーの部分を決定する。サブツリーは、クラウンコードによって定められ、クラウンノードと、クラウンノードの全ての子孫とを含んでいる。ファシリティは、ディスプレイ表示に対して割り当てられたディスプレイ装置のスペースをディスプレイ表示が埋めようとするところのサブツリーを現在ノードが定義するまで、挿入点からツリーをアップ方向に移動することによりクラウンノードを選択するのが好ましい。
【００６３】
ステップ１００２において、ファシリティは、ディスプレイリストと称するデータ構造体を形成する。ファシリティは、ディスプレイリストを完全に拡張した後に、それを用いて表示を行う。ディスプレイリストは、各々拡張できるか又は非拡張であるかのいずれかであるディスプレイリスト項目を含むリンクされたリストである。非拡張のディスプレイリスト項目は、サブツリーのノードに対応する。一方、拡張ディスプレイリスト項目は、サブツリーの特定ノードのタイプに関連したディスプレイ表示の１つ以上の部片のうちの１つに対応する。ステップ１００３において、ファシリティは、クラウンノードに対応する非拡張ディスプレイリスト項目をディスプレイリストに挿入する。ステップ１００４ないし１００６において、ファシリティは、ディスプレイリストが完全に拡張されるまで、ディスプレイリスト項目を徐々に拡張する。
【００６４】
ステップ１００４において、ディスプレイリストが非拡張ディスプレイリスト項目を含む場合には、ファシリティはステップ１００５へ続き、さもなくば、サブルーチンは復帰となる。ステップ１００５において、ファシリティは、ディスプレイリストの開始部に最も近い非拡張ディスプレイリスト項目を、選択された表示フォーマットで指定されたディスプレイリスト項目の交換セットと置き換える。ディスプレイリスト項目のあるものは、拡張できそして実際のディスプレイ表示に対応し、一方、他のものは、拡張できずそしてその置き換えられたディスプレイリストエントリに対応するノードの子であるサブツリーのノードに対応する。ステップ１００６において、ファシリティは、交換セットの非拡張のディスプレイリスト項目の内容を変更し、その置き換えられるディスプレイリストエントリに対応するノードの特定の子ノードを各々指示するようにする。
【００６５】
図１１ないし１４は、２つの新たなノードをサブツリーに挿入する間の種々の時間においてサブツリーの内容及びディスプレイ表示を例示した図である。図１１は、挿入が実行される前のサブツリーの内容及びディスプレイ表示を例示している。サブツリー１１１０は、ディスプレイ動作を指定するそのクラウン、即ちプリントノード１１１１によって定義される。このプリントノードは、グループ分けノード（図示せず）のような別のノードの子である。「Ａ」変数の参照ノード１１１２及び「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１１１３は、プリントノードの子である。対角バーとして示された挿入点１１１４は、プリントノードの上に配置される。ディスプレイ表示１１２０は、サブツリーに対応するテキスト１１２１の行を含む。垂直バーカーソルとして示された挿入点１１２２は、この行の始めに配置される。
【００６６】
次いで、プログラマは、この挿入点をディスプレイ表示において文字「Ａ」と「，」との間へ移動する。プログラマは、ポインタ装置で新たな位置を指すか、カーソルを新たな位置へ移動するためのカーソル位置設定キーを用いるか、又は子の位置への移動コマンドを用いることによって挿入点を移動する。図１２は、ファシリティが「Ａ」変数参照ノードの上に挿入点を移動した後のプログラムツリー及びディスプレイ表示を例示している。挿入点１１４２は、現在、「Ａ」文字と「，」文字との間に配置されている。挿入点１１３１は、プリントノードと「Ａ」変数参照ノードとの間へ移動されている。
【００６７】
次いで、プログラマは、現在挿入点に挿入（ペースト）すべき乗算ノードタイプを選択する。図１３は、ファシリティが「Ａ」変数参照ノードの親として乗算ノードを挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、乗算ノード１１５１を「Ａ」変数参照ノードの親として挿入している。乗算ノードは、少なくとも２つの子を必要とするので（乗算が２進演算であるとき）、ファシリティは、新たな乗算ノードの第２の子として位置保持ノード１１５２も挿入している。ユーザは、この位置保持ノードに取って代わるノードを次に挿入し勝ちであるので、ファシリティは、挿入点１１５２を位置保持ノードへ移動している。ディスプレイ表示においては、ファシリティは、新たな乗算ノードに対するディスプレイ表示としてアスタリスクと、新たな位置保持ノードに対するクエスチョンマークとを発生し、そして挿入点をクエスチョンマークへ移動している。
【００６８】
次いで、プログラムは、挿入点に挿入するために「Ｂ」変数参照ノードタイプを選択する。図１４は、ファシリティが「Ｂ」変数参照ノードを乗算ノードの子として挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、位置保持ノードに置き換えるために「Ｂ」変数参照ノード１１７１を挿入している。ユーザは、「Ｂ」変数参照ノードの後にノードを次に挿入し勝ちであるから、ファシリティは、「Ｂ」変数参照ノードの下に挿入点１１７２を移動している。ディスプレイ表示において、ファシリティは、クエスチョンマークに代わり新たに挿入されたノードのディスプレイ表示として「Ｂ」を発生しそして挿入点を「Ｂ」の後に移動している。
【００６９】
図１１ないし１４において各ディスプレイ表示を発生するために、ファシリティは、ディスプレイ表示発生サブルーチンを実行する。図１５ないし２０は、図１４に示したディスプレイ表示を発生するためのディスプレイ表示発生サブルーチンの実行を示している。図１５は、ディスプレイ表示発生の開始におけるディスプレイリストを示している。サブツリー１２１０は、ノード１２１１ないし１２１５を有している。ディスプレイリスト１２２０は、単一ディスプレイリストエントリ１２２１を有している。ディスプレイリストエントリ１２２１は、ディスプレイリストエントリの内側の文字「Ｕ」で示されたように非拡張であり、その内容インジケータは、プリントノード１２１１を示している。
【００７０】
図１６は、ディスプレイリストエントリ１２２１の拡張を示すディスプレイリストの図である。ディスプレイリストは、ディスプレイリスト項目１２２２ないし１２２７を有している。これらのディスプレイリストエントリは、ベーシック言語のディスプレイ表示フォーマットのプリントノードに対する交換セット内のものである。又、エントリ１２４１ないし１２４４を有するストリングテーブル１２４０も示されている。ディスプレイリストエントリ１２２２は拡張され、その内容インジケータは、「ＰＲＩＮＴ」ストリング１２４１を示す。ディスプレイリストエントリ１２２２が表示されたときには、「ＰＲＩＮＴ」ストリングが表示される。ディスプレイリストエントリ１２２３、１２２５及び１２２７も拡張され、それらの内容インジケータの各々も、ディスプレイリストが表示されるときに表示されるストリングを指示する。ディスプレイリストエントリ１２２４は、非拡張であり、その内容インジケータは、乗算ノード１２１２を指示する。ディスプレイリストエントリ１２２６も、同様に非拡張であり、その内容インジケータは、「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１２１５を指示する。非拡張ノードについて更に述べる。
【００７１】
図１７は、ディスプレイリストエントリ１２２４の拡張を示すディスプレイリストの図である。ファシリティは、拡張のためにディスプレイリストエントリ１２２４を選択する。というのは、これは、ディスプレイリストにおける最初の非拡張ディスプレイリストエントリだからである。ディスプレイリストエントリ１２２４は、ディスプレイリスト項目１２２８ないし１２３０へと拡張されている。ディスプレイリストエントリ１２２８は、非拡張であり、その内容インジケータは、「Ａ」変数参照ノード１２１３を指示する。ディスプレイリストエントリ１２２９は拡張され、その内容インジケータは、「＊」ストリング１２４１を指示する。ディスプレイリストエントリ１２２４は非拡張であり、その内容インジケータは、「Ｂ」変数参照ノード１２１４を指示する。
【００７２】
図１８ないし２０は、ディスプレイリストエントリ１２２６、１２２８及び１２３０の拡張を示すディスプレイリストの図である。図２０において、ディスプレイリストは完全に拡張されている。ファシリティは、ディスプレイリストをその始めから終わりへトラバースし、各ディスプレイリストエントリの内容インジケータによって指示されたストリングのテキストを表示することにより、図１４に示すように非ペーストテキストを表示するための完全に拡張されたディスプレイリストを表示する。
【００７３】
本発明をその好ましい実施例について説明したが、本発明はこれらの実施例に限定されるものではない。本発明の精神から逸脱せずに変更がなされ得ることが当業者に明らかであろう。本発明の範囲は、特許請求の範囲によって限定されるものとする。
【図面の簡単な説明】
【図１】ファシリティが好ましく動作する汎用コンピュータの高レベルブロック図である。
【図２】好ましい実施例におけるファシリティの要素のブロック図である。
【図３】例示的なプログラムツリーを示す図である。
【図４】例示的なプログラムツリーのＣディスプレイ表示を示す図である。
【図５】例示的なプログラムツリーのリスプディスプレイ表示を示す図である。
【図６】プログラムツリーエディタの選択メニューの選択を示す図である。
【図７】コマンドウェルエディタのユーザインターフェイスの要素を示す図である。
【図８】ファシリティのプログラムツリー変更サブルーチンを示すフローチャートである。
【図９】新たなノードを挿入するサブルーチンを示すフローチャートである。
【図１０】ディスプレイ表示発生サブルーチンを示すフローチャートである。
【図１１】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１２】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１３】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１４】２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。
【図１５】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１６】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１７】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１８】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図１９】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【図２０】ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
【符号の説明】
１００ コンピュータシステム
１０１ ＣＰＵ
１０２ コンピュータメモリ
１０３ 入力／出力装置
１０４ 記憶装置
１０５ キーボード
１０６ ポインタ装置
１０７ ディスプレイ装置
２０１ ソフトウェア機構（ファシリティ）
２０２ プログラムツリーエディタ
２０３ コマンドウェルエディタ
２０４ ディスプレイ表示ジェネレータ
２０５ プログラムツリー変換器
２０６ コマンドウェル
２０７ ユーザインターフェイスマップ
２０８ プログラムツリー
Claims (17)
- コンピュータプログラムの構文規則に依存しないプログラムツリーを基に指定されたプログラミング言語に対応するディスプレイ表示を発生するコンピュータシステムにおける方法であって、当該コンピュータシステムは、１以上のプロセッサとメモリ素子と表示装置と入力手段とを有するものであり、上記プロセッサは、
ユーザが入力したコンピュータコードの各ステートメントを構文解析して、宣言ポインタ及び別のノードに対するオペランドポインタが指定されている複数のノードから構成されるプログラムツリーを作成又は更新し、
上記宣言ポインタ及び上記オペランドポインタが示す上記プログラムツリーのノード間の連結関係のみを抽出することで、コンピュータプログラムの構文規則に依存しないプログラムツリーのノード及びノードの相互接続を上記メモリ素子に記憶し、
上記ユーザからの指示に応答して、上記メモリ素子から上記プログラムツリーのノードを読み出し、
ユーザ選択可能な入力としてのディスプレイ表示フォーマットを上記入力手段を介して受信すると、上記コンピュータプログラムの構文規則に依存しない上記プログラムツリーから、当該ディスプレイ表示フォーマットに従うディスプレイ表示を発生するために、
a)非拡張であるか拡張であるかのいずれかであるリスト項目を含むディスプレイリストと称するデータ構造体を、プログラムツリーノードの内容を定義する上記宣言ポインタ及び上記オペランドポインタの識別から作成し、且つ上記ディスプレイリストの各エントリの内容インジケータを、所定のストリングテーブルに記憶される対応のストリングノードとリンク付ける処理と、
b)上記ディスプレイリストに上記非拡張のリスト項目が含まれていれば、その非拡張リスト項目をエントリに一致するプログラムツリーノードの子ノードを含んで表現されるように、上記ディスプレイ表示フォーマットの規則に従って上記ディスプレイリストを展開し、そして展開された各エントリの内容を上記ストリングノードへ書き込むこと及び上記ディスプレイリストと上記ストリングテーブルのリンク付ける処理と、
をディスプレイ表示発生器に実行するよう指示し、
上記プログラムツリーを所定の順序でトラバースしながら、上記非拡張のリスト項目が無くなるまで上記b)を繰り返した後、上記ストリングテーブルに記憶されているデータを用いて、上記選択されたディスプレイ表示フォーマットのコンピュータプログラムを上記表示装置に表示する、ことを含む方法。 - 上記ディスプレイ表示発生器は、上記ディスプレイリストを作成するために、上記プログラムツリーの１以上のノードを上記宣言ポインタ及び上記オペランドポインタを基に上記メモリ素子から検索する請求項１に記載の方法。
- 上記宣言ポインタは、論理及び演算の演算子、定数、ｆｏｒ構造を含む流れ制御、割当演算子、及びタイプ定義を含む計算構造を定義または記述するために用いられる請求項１に記載の方法。
- 上記ユーザからの指示は、上記表示装置に表示されるプログラムツリーを構成する任意のノードを操作する１以上のコマンドによって実行される請求項１に記載の方法。
- 上記１以上のユーザ選択可能なコマンドは、上記コンピュータシステムのユーザからの上記入力手段を介したメニュー選択入力として受け取られる請求項４に記載の方法。
- 上記１以上のユーザ選択可能なコマンドは、上記コンピュータシステムのユーザからの入力を受け取るトークナイザの出力としてそれぞれ受け取られる請求項５に記載の方法。
- 上記ノードを上記メモリ素子に記憶する処理は、演算子に対応する入力ノードのオペランドを表す、前記プログラムツリーの未定義ノードを記憶することを含む請求項１に記載の方法。
- 未定義ノードの定義を指定することができるように、上記記憶されたプログラムツリーの複数のノードのリストを表示することを更に含む請求項７に記載の方法。
- 上記未定義ノードのリストを表示することは、予め定められた表示で上記未定義ノードを前記表示装置に表示することを含む請求項８に記載の方法。
- 上記コンピュータプログラムの構文規則に依存しない上記プログラムツリーから、当該ディスプレイ表示フォーマットに従うディスプレイ表示を発生する処理は、上記プログラムツリーのノードに関連したファンクションを呼び出してそのノードに対するディスプレイ表示を発生することを含む請求項１に記載の方法。
- 上記ディスプレイ表示発生器を実行するファンクションは、上記ノードの表示をグラフィックベースで発生させる請求項１０に記載の方法。
- 上記ディスプレイ表示発生器を実行するファンクションは、上記ノード表示をビットマップ表示で発生させる請求項１０に記載の方法。
- 上記ディスプレイ表示発生器を実行するファンクションは、上記ノードのアイコン表示を発生させる請求項１０に記載の方法。
- 上記複数のノードは、論理及び演算、定数、ｆｏｒ構造を含む流れ制御、割当演算、及びタイプ定義を含む計算構造を定義または記述するために用いられる宣言ポインタを有するノードを含み、
上記プログラムツリー内の少なくとも１つのノードは、対応する宣言ノードに対する１以上の参照を含む請求項１に記載の方法。 - 上記宣言ノードは、上記宣言ノードに対応し且つ上記ノードによって参照された上記ファンクションを呼び出すノードに関するディスプレイ表示を発生するための対応ファンクションを有することを特徴とする、請求項１４に記載の方法。
- 上記プログラムツリーのトラバース処理は、上記プログラムツリーを構成するノード間において、或る親ノードから複数の子ノードＡ，Ｂが連結されている場合は、上記子ノードＡに更に孫ノードａが連結していればその孫ノードａへのトラバースが終了した後に上記子ノードＢへのトラバースに戻り、その子ノードに更に孫ノードｂが連結していれば子ノードのトラバース後に孫ノードｂのトラバースを実行するという、ノードの縦関係が優先される、請求項１に記載の方法。
- 上記非拡張のリスト項目をトラバースする所定の順序は、上記ディスプレイリストの開始部に最も近い非拡張のリスト項目から行う、請求項１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14568993A | 1993-10-29 | 1993-10-29 | |
| US08/145689 | 1993-10-29 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008000190A Division JP4448881B2 (ja) | 1993-10-29 | 2008-01-04 | コンピュータプログラムを発生する方法及びシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07182147A JPH07182147A (ja) | 1995-07-21 |
| JP4140980B2 true JP4140980B2 (ja) | 2008-08-27 |
Family
ID=22514125
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26711894A Expired - Lifetime JP4140980B2 (ja) | 1993-10-29 | 1994-10-31 | プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法 |
| JP2008000190A Expired - Lifetime JP4448881B2 (ja) | 1993-10-29 | 2008-01-04 | コンピュータプログラムを発生する方法及びシステム |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008000190A Expired - Lifetime JP4448881B2 (ja) | 1993-10-29 | 2008-01-04 | コンピュータプログラムを発生する方法及びシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (7) | US6097888A (ja) |
| EP (1) | EP0651325A3 (ja) |
| JP (2) | JP4140980B2 (ja) |
| CA (2) | CA2134059C (ja) |
Families Citing this family (133)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2134059C (en) * | 1993-10-29 | 2009-01-13 | Charles Simonyi | Method and system for generating a computer program |
| JP3368141B2 (ja) * | 1996-04-10 | 2003-01-20 | シャープ株式会社 | アセンブラ言語ソースプログラム生成装置 |
| US5987249A (en) * | 1996-08-27 | 1999-11-16 | Numega Technologies | IR code instrumentation |
| US5983016A (en) * | 1996-11-12 | 1999-11-09 | International Business Machines Corporation | Execution engine in an object modeling tool |
| EP0979446A2 (en) * | 1997-04-30 | 2000-02-16 | Geodesic Systems L.L.C. | Automatically-maintained customizable user interfaces |
| US6061513A (en) * | 1997-08-18 | 2000-05-09 | Scandura; Joseph M. | Automated methods for constructing language specific systems for reverse engineering source code into abstract syntax trees with attributes in a form that can more easily be displayed, understood and/or modified |
| US6314562B1 (en) * | 1997-09-12 | 2001-11-06 | Microsoft Corporation | Method and system for anticipatory optimization of computer programs |
| US6237136B1 (en) * | 1997-12-02 | 2001-05-22 | National Instruments Corporation | System and method for automatically creating source code example files for an application program in a plurality of programming languages |
| US6256618B1 (en) * | 1998-04-23 | 2001-07-03 | Christopher Spooner | Computer architecture using self-manipulating trees |
| US6745384B1 (en) * | 1998-05-29 | 2004-06-01 | Microsoft Corporation | Anticipatory optimization with composite folding |
| US6134709A (en) * | 1998-06-29 | 2000-10-17 | Cisco Technology, Inc. | Method and apparatus for parsing commands |
| US6260042B1 (en) * | 1998-11-05 | 2001-07-10 | International Business Machines Corporation | Quick difference and update for tree structure data |
| CA2256931A1 (en) * | 1998-12-23 | 2000-06-23 | Robert Weisz | Source editing in a graphical hierarchical environment |
| US7065717B1 (en) * | 1999-01-19 | 2006-06-20 | International Business Machines Corporation | Tree-based interface apparatus for display of call dependencies and method therefor |
| DE19907328C2 (de) * | 1999-02-20 | 2002-10-24 | Johannes Reichardt | Verfahren und System zur visuellen Programmierung |
| US6282699B1 (en) * | 1999-02-23 | 2001-08-28 | National Instruments Corporation | Code node for a graphical programming system which invokes execution of textual code |
| US6370683B1 (en) | 1999-05-07 | 2002-04-09 | Arnold Sobers | Computer software for generating flowchart images of a source program |
| US6920608B1 (en) * | 1999-05-21 | 2005-07-19 | E Numerate Solutions, Inc. | Chart view for reusable data markup language |
| US9268748B2 (en) | 1999-05-21 | 2016-02-23 | E-Numerate Solutions, Inc. | System, method, and computer program product for outputting markup language documents |
| US9262384B2 (en) | 1999-05-21 | 2016-02-16 | E-Numerate Solutions, Inc. | Markup language system, method, and computer program product |
| US9262383B2 (en) | 1999-05-21 | 2016-02-16 | E-Numerate Solutions, Inc. | System, method, and computer program product for processing a markup document |
| US7249328B1 (en) * | 1999-05-21 | 2007-07-24 | E-Numerate Solutions, Inc. | Tree view for reusable data markup language |
| US7421648B1 (en) | 1999-05-21 | 2008-09-02 | E-Numerate Solutions, Inc. | Reusable data markup language |
| US6493869B1 (en) | 1999-05-28 | 2002-12-10 | Microsoft Corporation | Inheriting code in a transformational programming system |
| US6665866B1 (en) | 1999-05-28 | 2003-12-16 | Microsoft Corporation | Extensible compiler utilizing a plurality of question handlers |
| US7210117B2 (en) * | 1999-08-19 | 2007-04-24 | National Instruments Corporation | System and method for programmatically generating a graphical program in response to program information |
| GB2354849B (en) | 1999-09-29 | 2004-08-25 | Ibm | Method and tool for graphically defining an expression |
| US6993759B2 (en) * | 1999-10-05 | 2006-01-31 | Borland Software Corporation | Diagrammatic control of software in a version control system |
| US6931625B1 (en) * | 1999-10-05 | 2005-08-16 | Borland Software Corporation | Method and system for collapsing a graphical representation of related elements |
| GB2356946B (en) * | 1999-12-01 | 2003-11-05 | Int Computers Ltd | Computer system user interface design |
| AU2133701A (en) * | 1999-12-10 | 2001-06-18 | Mosaid Technologies Incorporated | Method and apparatus for longest match address lookup |
| JP3430252B2 (ja) * | 2000-01-24 | 2003-07-28 | 独立行政法人産業技術総合研究所 | ソースコード変換方法、ソースコード変換プログラムを記録した記録媒体及びソースコード変換装置 |
| US6886005B2 (en) * | 2000-02-17 | 2005-04-26 | E-Numerate Solutions, Inc. | RDL search engine |
| GB0004090D0 (en) * | 2000-02-22 | 2000-04-12 | Innovation Venture Ltd | Application programming system and method of operation thereof |
| AU2001239976A1 (en) * | 2000-03-02 | 2001-09-12 | Wind River Systems, Inc. | System and method for common code generation |
| US7966421B2 (en) * | 2000-06-21 | 2011-06-21 | SAtech Group, A.B. Limited Liability Company | Method and apparatus for logically expanding the length of a search key |
| US7047526B1 (en) * | 2000-06-28 | 2006-05-16 | Cisco Technology, Inc. | Generic command interface for multiple executable routines |
| US6980996B1 (en) | 2000-06-28 | 2005-12-27 | Cisco Technology, Inc. | Generic command interface for multiple executable routines having character-based command tree |
| AU2001295085A1 (en) * | 2000-09-28 | 2002-04-08 | Curl Corporation | Integrated content language for use on the web |
| US7200838B2 (en) * | 2000-12-20 | 2007-04-03 | National Instruments Corporation | System and method for automatically generating a graphical program in response to a state diagram |
| US9600842B2 (en) | 2001-01-24 | 2017-03-21 | E-Numerate Solutions, Inc. | RDX enhancement of system and method for implementing reusable data markup language (RDL) |
| US7110936B2 (en) * | 2001-02-23 | 2006-09-19 | Complementsoft Llc | System and method for generating and maintaining software code |
| US7089298B2 (en) * | 2001-08-20 | 2006-08-08 | Nokia Corporation | Naming distribution method for ad hoc networks |
| US7212984B2 (en) | 2001-10-29 | 2007-05-01 | Qualcomm Incorporated | Method and apparatus for providing virtual capacity to a provider of services |
| US7080352B2 (en) * | 2002-01-30 | 2006-07-18 | Dloo, Incorporated | Method and system for creating programs using code having coupled syntactic and semantic relationships |
| EP1343079A1 (de) * | 2002-03-07 | 2003-09-10 | Infix Software-Systeme GmbH | Verfahren, Software-Produkt und System zur universellen computergestützen Informationsverarbeitung |
| GB0206285D0 (en) * | 2002-03-16 | 2002-05-01 | Ibm | Apparatus method and computer program for providing a GUI representation of relationships between a set of resources of a data processing system |
| US7254808B2 (en) * | 2002-07-20 | 2007-08-07 | Microsoft Corporation | Method for specifying and parsing expressions |
| US7219328B2 (en) * | 2002-08-28 | 2007-05-15 | Honeywell International Inc. | Model-based composable code generation |
| US7707544B2 (en) * | 2002-12-05 | 2010-04-27 | Bea Systems, Inc. | System and method for generating and reusing software application code with source definition files |
| US7284242B2 (en) * | 2003-01-06 | 2007-10-16 | Xerox Corporation | Program compiler with abstraction composer |
| GB2401217B (en) * | 2003-05-02 | 2005-11-09 | Transitive Ltd | Improved architecture for generating intermediate representations for program code conversion |
| US7237226B2 (en) * | 2003-05-09 | 2007-06-26 | Intentional Software Corporation | Method and system for storing pending changes to data |
| US20040230945A1 (en) * | 2003-05-15 | 2004-11-18 | Bryant Deborah E. | Integration of a configuration tool with a graphical program language |
| US7165238B2 (en) | 2003-06-06 | 2007-01-16 | Intentional Software Corporation | Method and system for organizing and manipulating nodes by category in a program tree |
| US7051279B2 (en) * | 2003-07-08 | 2006-05-23 | Intentional Software Corporation | Method and system for providing multiple levels of help information for a computer program |
| US20050044528A1 (en) * | 2003-08-18 | 2005-02-24 | Olsen Jesse Dale | Systems and methods for viewing code |
| US7210135B2 (en) * | 2003-08-26 | 2007-04-24 | Microsoft Corporation | Data flow analysis of transactional processes |
| US7360175B2 (en) * | 2003-10-03 | 2008-04-15 | Lexisnexis, A Division Of Reed Elsevier Inc. | Hierarchical, multilevel, expand and collapse navigation aid for hierarchical structures |
| US7607099B2 (en) * | 2003-11-03 | 2009-10-20 | Intentional Software Corporation | Method and system for reversible design tree transformations |
| US7877400B1 (en) * | 2003-11-18 | 2011-01-25 | Adobe Systems Incorporated | Optimizations of XPaths |
| US8037102B2 (en) | 2004-02-09 | 2011-10-11 | Robert T. and Virginia T. Jenkins | Manipulating sets of hierarchical data |
| US7426694B2 (en) * | 2004-02-17 | 2008-09-16 | Schweitzer Engineering Laboratories, Inc. | System and method for customizing design of settings management user interface systems used to configure settings for intelligent electronic devices |
| US6876314B1 (en) | 2004-02-18 | 2005-04-05 | Robocoder Corporation | Self-generating automatic code generator |
| US7409675B2 (en) * | 2004-02-27 | 2008-08-05 | Microsoft Corporation | Code rewriting |
| US7769783B2 (en) * | 2004-04-20 | 2010-08-03 | Reuters Limited | Computing algebraic equations |
| AU2004319192B2 (en) * | 2004-04-28 | 2008-07-31 | Fujitsu Limited | Source code generation support program and source code generation support method |
| US9646107B2 (en) | 2004-05-28 | 2017-05-09 | Robert T. and Virginia T. Jenkins as Trustee of the Jenkins Family Trust | Method and/or system for simplifying tree expressions such as for query reduction |
| US8849892B2 (en) * | 2004-06-10 | 2014-09-30 | Verizon Patent And Licensing Inc. | Method and system for brokering messages in a distributed system |
| US7464375B2 (en) * | 2004-06-24 | 2008-12-09 | International Business Machines Corporation | Method for flattening hierarchically structured flows |
| US7620632B2 (en) | 2004-06-30 | 2009-11-17 | Skyler Technology, Inc. | Method and/or system for performing tree matching |
| US7801923B2 (en) | 2004-10-29 | 2010-09-21 | Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust | Method and/or system for tagging trees |
| US7627591B2 (en) * | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
| US7636727B2 (en) | 2004-12-06 | 2009-12-22 | Skyler Technology, Inc. | Enumeration of trees from finite number of nodes |
| US7630995B2 (en) | 2004-11-30 | 2009-12-08 | Skyler Technology, Inc. | Method and/or system for transmitting and/or receiving data |
| US8316059B1 (en) | 2004-12-30 | 2012-11-20 | Robert T. and Virginia T. Jenkins | Enumeration of rooted partial subtrees |
| US8615530B1 (en) | 2005-01-31 | 2013-12-24 | Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust | Method and/or system for tree transformation |
| US7681177B2 (en) | 2005-02-28 | 2010-03-16 | Skyler Technology, Inc. | Method and/or system for transforming between trees and strings |
| US8356040B2 (en) | 2005-03-31 | 2013-01-15 | Robert T. and Virginia T. Jenkins | Method and/or system for transforming between trees and arrays |
| US7899821B1 (en) | 2005-04-29 | 2011-03-01 | Karl Schiffmann | Manipulation and/or analysis of hierarchical data |
| RU2005124030A (ru) * | 2005-07-28 | 2007-02-10 | Александр Михайлович Юров (RU) | Способ визуальной адресации команд в дереве |
| US20070101256A1 (en) * | 2005-11-01 | 2007-05-03 | Charles Simonyi | Perfect source control |
| EP1960870A1 (fr) * | 2005-11-30 | 2008-08-27 | France Télécom | Procede de creation d'un graphe d'approximation des comportements de l'interface homme-machine d'une application |
| US7827537B2 (en) * | 2006-05-26 | 2010-11-02 | Oracle America, Inc | Searching computer programs that use different semantics |
| US7886284B2 (en) * | 2006-09-05 | 2011-02-08 | International Business Machines Corporation | Using a backend simulator to test and develop xforms templates before linking the xforms templates to backend data processing systems |
| US7949949B2 (en) | 2006-11-20 | 2011-05-24 | Intentional Software Corporation | Domain transformation languages |
| DE112007003394A5 (de) * | 2007-01-12 | 2009-12-10 | Siemens Aktiengesellschaft | Automatisierungswerkzeug, Verwendung eines Automatisierungswerkzeugs und korrespondierendes Computerprogramm |
| US8276118B2 (en) * | 2007-03-01 | 2012-09-25 | International Business Machines Corporation | Depicting changes to structures in an integrated development environment |
| US7954067B2 (en) * | 2007-03-16 | 2011-05-31 | Apple Inc. | Parameter setting superimposed upon an image |
| US20080229232A1 (en) * | 2007-03-16 | 2008-09-18 | Apple Inc. | Full screen editing of visual media |
| US8312427B2 (en) * | 2007-05-15 | 2012-11-13 | International Business Machines Corporation | Selecting a set of candidate code expressions from a section of program code for copying |
| US8484629B2 (en) * | 2007-05-24 | 2013-07-09 | Microsoft Corporation | Programming model for modular development |
| US7949994B2 (en) * | 2007-08-23 | 2011-05-24 | International Business Machines Corporation | Method and computer program product for viewing extendible models for legacy applications |
| US8370751B2 (en) * | 2007-08-31 | 2013-02-05 | Sap Ag | User interface customization system |
| US20090077511A1 (en) * | 2007-09-13 | 2009-03-19 | International Business Machines Corporation | Generating Constraints in a Class Model |
| US9304983B2 (en) * | 2007-10-16 | 2016-04-05 | International Business Machines Corporation | Method and system for Xform generation and processing application integration framework |
| US8281287B2 (en) * | 2007-11-12 | 2012-10-02 | Finocchio Mark J | Compact, portable, and efficient representation of a user interface control tree |
| US8181167B2 (en) * | 2008-01-09 | 2012-05-15 | Kan Zhao | Method and system for presenting and analyzing software source code through intermediate representation |
| US7966345B1 (en) * | 2008-03-28 | 2011-06-21 | Cypress Semiconductor Corporation | Method, system, and graphical user interface for generating firmware code for a programmable integrated circuit |
| US8473897B2 (en) * | 2008-10-03 | 2013-06-25 | Microsoft Corporation | Common intermediate representation for data scripting language |
| US9292478B2 (en) * | 2008-12-22 | 2016-03-22 | International Business Machines Corporation | Visual editor for editing complex expressions |
| US8060857B2 (en) * | 2009-01-31 | 2011-11-15 | Ted J. Biggerstaff | Automated partitioning of a computation for parallel or other high capability architecture |
| US9354629B2 (en) * | 2009-02-19 | 2016-05-31 | Fisher-Rosemount Systems, Inc. | Methods and apparatus to configure a process control system using an electronic description language script |
| US8423981B2 (en) * | 2009-06-18 | 2013-04-16 | National Instruments Corporation | Compiling a graphical program having a textual language program portion for a real time target |
| US8909678B2 (en) * | 2009-09-30 | 2014-12-09 | Red Hat, Inc. | Conditioned distribution of data in a lattice-based database using spreading rules |
| US8996453B2 (en) * | 2009-09-30 | 2015-03-31 | Red Hat, Inc. | Distribution of data in a lattice-based database via placeholder nodes |
| US8984013B2 (en) * | 2009-09-30 | 2015-03-17 | Red Hat, Inc. | Conditioning the distribution of data in a hierarchical database |
| US8996604B2 (en) * | 2010-03-04 | 2015-03-31 | International Business Machines Corporation | Distributed symbol table with intelligent lookup scheme |
| US8533671B2 (en) * | 2010-06-07 | 2013-09-10 | Microsoft Corporation | Assigning type parameters |
| US20110321020A1 (en) * | 2010-06-23 | 2011-12-29 | Starview Technology, Inc. | Transforming declarative event rules into executable procedures |
| US9286037B2 (en) * | 2010-12-29 | 2016-03-15 | Microsoft Technology Licensing, Llc | Platform for distributed applications |
| US20130067432A1 (en) * | 2011-09-12 | 2013-03-14 | Microsoft Corporation | Application development toolkit |
| US20130152061A1 (en) * | 2011-12-12 | 2013-06-13 | Microsoft Corporation | Full fidelity parse tree for programming language processing |
| US20130196305A1 (en) * | 2012-01-30 | 2013-08-01 | International Business Machines Corporation | Method and apparatus for generating questions |
| GB2506162A (en) * | 2012-09-24 | 2014-03-26 | Ibm | Searching source code |
| US9569274B2 (en) | 2012-10-16 | 2017-02-14 | Microsoft Technology Licensing, Llc | Distributed application optimization using service groups |
| US9715372B2 (en) * | 2013-03-13 | 2017-07-25 | Microsoft Technology Licensing, Llc | Executable guidance experiences based on implicitly generated guidance models |
| US20150029346A1 (en) * | 2013-07-23 | 2015-01-29 | Insurance Auto Auctions, Inc. | Photo inspection guide for vehicle auction |
| US20160259641A1 (en) * | 2013-12-16 | 2016-09-08 | Hewlett Packard Enterprise Development Lp | Tagging a program code portion |
| US9304743B1 (en) * | 2014-06-03 | 2016-04-05 | The Mathworks, Inc. | Converting from incorrect program code to correct program code |
| US10423623B2 (en) * | 2015-02-05 | 2019-09-24 | Sap Se | Hierarchy modeling and query |
| US9678724B2 (en) | 2015-05-29 | 2017-06-13 | Intentional Software Corporation | System and method for combining text editing and tree encoding for computer programs |
| JP6162909B2 (ja) * | 2015-07-31 | 2017-07-12 | 楽天株式会社 | 木構造データ編集装置、木構造データ編集方法、及びプログラム |
| US10795935B2 (en) | 2016-02-05 | 2020-10-06 | Sas Institute Inc. | Automated generation of job flow definitions |
| US10642896B2 (en) | 2016-02-05 | 2020-05-05 | Sas Institute Inc. | Handling of data sets during execution of task routines of multiple languages |
| US10650046B2 (en) | 2016-02-05 | 2020-05-12 | Sas Institute Inc. | Many task computing with distributed file system |
| US10671038B2 (en) | 2016-07-15 | 2020-06-02 | Fisher-Rosemount Systems, Inc. | Architecture-independent process control |
| USD898059S1 (en) | 2017-02-06 | 2020-10-06 | Sas Institute Inc. | Display screen or portion thereof with graphical user interface |
| US10310969B2 (en) * | 2017-05-31 | 2019-06-04 | Oracle International Corporation | Systems and methods for test prediction in continuous integration environments |
| USD898060S1 (en) | 2017-06-05 | 2020-10-06 | Sas Institute Inc. | Display screen or portion thereof with graphical user interface |
| CN107644073A (zh) * | 2017-09-18 | 2018-01-30 | 广东中标数据科技股份有限公司 | 一种基于深度优先遍历的字段血缘分析方法、系统及装置 |
| US10503498B2 (en) | 2017-11-16 | 2019-12-10 | Sas Institute Inc. | Scalable cloud-based time series analysis |
| US11294645B2 (en) | 2019-04-02 | 2022-04-05 | Gavriel Loria | Visual virtual programming machine for real-time interactive creation, playback, execution, inspection and manipulation of programming elements |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4782444A (en) * | 1985-12-17 | 1988-11-01 | International Business Machine Corporation | Compilation using two-colored pebbling register allocation method such that spill code amount is invariant with basic block's textual ordering |
| US4827404A (en) * | 1986-04-14 | 1989-05-02 | Schlumberger Technology Corporation | Method and system for computer programming |
| GB2197506A (en) | 1986-10-27 | 1988-05-18 | Burr Brown Ltd | Providing and handling break points in a software monitor |
| US5191646A (en) * | 1986-11-20 | 1993-03-02 | Hitachi, Ltd. | Display method in software development support system |
| US5396627A (en) | 1987-11-06 | 1995-03-07 | Hitachi, Ltd. | Method of producing object program based on interprocedural dataflow analysis of a source program |
| US4821211A (en) * | 1987-11-19 | 1989-04-11 | International Business Machines Corp. | Method of navigating among program menus using a graphical menu tree |
| US5343554A (en) * | 1988-05-20 | 1994-08-30 | John R. Koza | Non-linear genetic process for data encoding and for solving problems using automatically defined functions |
| US5148513A (en) * | 1988-05-20 | 1992-09-15 | John R. Koza | Non-linear genetic process for use with plural co-evolving populations |
| JP2534360B2 (ja) * | 1988-09-26 | 1996-09-11 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 接続方法、ノ―ド接続方法、デ―タ処理方法、及び木内にノ―ドを挿入する方法 |
| US5161216A (en) * | 1989-03-08 | 1992-11-03 | Wisconsin Alumni Research Foundation | Interprocedural slicing of computer programs using dependence graphs |
| US5175843A (en) * | 1989-10-30 | 1992-12-29 | General Electric Company | Computer-aided design method for restructuring computational networks to minimize shimming delays |
| JPH04280320A (ja) * | 1991-03-08 | 1992-10-06 | Nec Corp | プログラム自動生成装置 |
| US5265254A (en) | 1991-08-14 | 1993-11-23 | Hewlett-Packard Company | System of debugging software through use of code markers inserted into spaces in the source code during and after compilation |
| US5327561A (en) * | 1991-09-20 | 1994-07-05 | International Business Machines Corporation | System and method for solving monotone information propagation problems |
| GB9126269D0 (en) * | 1991-12-11 | 1992-02-12 | Renishaw Metrology Ltd | Temperature sensor for coordinate positioning apparatus |
| JPH05257664A (ja) * | 1991-12-12 | 1993-10-08 | Internatl Business Mach Corp <Ibm> | バージョン独立のオブジェクト指向アプリケーション・プログラムを生成するシステム及び方法 |
| US5432901A (en) | 1992-01-30 | 1995-07-11 | Bmc Software, Inc. | Method of dynamically generating a local format for use by a logical unit in a VTAM-type communications session |
| US5408603A (en) * | 1992-03-31 | 1995-04-18 | Dow Benelux N.V. | Global process control information system and method |
| AR247303A1 (es) | 1992-08-21 | 1994-11-30 | Gilligan Federico Gustavo Y Fa | Nuevo teclado de computacion |
| US5339433A (en) * | 1992-11-19 | 1994-08-16 | Borland International, Inc. | Symbol browsing in an object-oriented development system |
| CA2134059C (en) | 1993-10-29 | 2009-01-13 | Charles Simonyi | Method and system for generating a computer program |
| US5680622A (en) * | 1994-06-30 | 1997-10-21 | Borland International, Inc. | System and methods for quickly detecting shareability of symbol and type information in header files |
| US5717883A (en) * | 1995-06-28 | 1998-02-10 | Digital Equipment Corporation | Method and apparatus for parallel execution of computer programs using information providing for reconstruction of a logical sequential program |
| US5813019A (en) * | 1995-07-06 | 1998-09-22 | Sun Microsystems, Inc. | Token-based computer program editor with program comment management |
| US5857212A (en) * | 1995-07-06 | 1999-01-05 | Sun Microsystems, Inc. | System and method for horizontal alignment of tokens in a structural representation program editor |
| US5896537A (en) | 1996-05-13 | 1999-04-20 | Siemens Corporate Research, Inc. | Partition based alias analyzer for pointers |
| US6012152A (en) | 1996-11-27 | 2000-01-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Software fault management system |
-
1994
- 1994-10-21 CA CA002134059A patent/CA2134059C/en not_active Expired - Lifetime
- 1994-10-21 CA CA2643234A patent/CA2643234C/en not_active Expired - Lifetime
- 1994-10-26 EP EP94116922A patent/EP0651325A3/en not_active Ceased
- 1994-10-31 JP JP26711894A patent/JP4140980B2/ja not_active Expired - Lifetime
-
1995
- 1995-04-28 US US08/431,049 patent/US6097888A/en not_active Expired - Lifetime
-
1996
- 1996-11-08 US US08/745,251 patent/US5790863A/en not_active Expired - Lifetime
-
1997
- 1997-06-27 US US08/884,202 patent/US6078746A/en not_active Expired - Lifetime
- 1997-06-27 US US08/884,447 patent/US6070007A/en not_active Expired - Lifetime
- 1997-06-27 US US08/884,441 patent/US6189143B1/en not_active Expired - Lifetime
- 1997-06-27 US US08/884,443 patent/US5911072A/en not_active Expired - Lifetime
-
2000
- 2000-12-05 US US09/730,375 patent/US6966054B2/en not_active Expired - Fee Related
-
2008
- 2008-01-04 JP JP2008000190A patent/JP4448881B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6966054B2 (en) | 2005-11-15 |
| JPH07182147A (ja) | 1995-07-21 |
| EP0651325A3 (en) | 1998-01-28 |
| CA2134059A1 (en) | 1995-04-30 |
| CA2643234C (en) | 2012-05-15 |
| EP0651325A2 (en) | 1995-05-03 |
| US6097888A (en) | 2000-08-01 |
| US5790863A (en) | 1998-08-04 |
| US6189143B1 (en) | 2001-02-13 |
| US20010037496A1 (en) | 2001-11-01 |
| JP4448881B2 (ja) | 2010-04-14 |
| CA2643234A1 (en) | 1995-04-30 |
| CA2134059C (en) | 2009-01-13 |
| US5911072A (en) | 1999-06-08 |
| JP2008140410A (ja) | 2008-06-19 |
| US6070007A (en) | 2000-05-30 |
| US6078746A (en) | 2000-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4140980B2 (ja) | プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法 | |
| US5367619A (en) | Electronic data entry system employing an expert system to facilitate generation of electronic data forms with complex interrelationships between fields and subforms | |
| US5189633A (en) | Apparatus and method for interactively manipulating mathematical equations | |
| US8429525B2 (en) | Method and system for reversible design tree transformations | |
| US6305008B1 (en) | Automatic statement completion | |
| US5206950A (en) | Software development system and method using expanding outline interface | |
| EP0384185A2 (en) | A technique for creating and expanding element marks in a structured document | |
| JPH1078959A (ja) | エッジデータ構造を統一する方法 | |
| US7237226B2 (en) | Method and system for storing pending changes to data | |
| US6518979B1 (en) | Automatically-maintained customizable user interfaces | |
| JP2006202308A (ja) | グラフィカルユーザインターフェース方法、グラフィカルユーザインターフェース装置、及び記録媒体 | |
| US20040003349A1 (en) | Content segments | |
| Lunney et al. | Syntax-directed editing | |
| Gansner et al. | Syned--A Language-Based Editor for an Interactive Programming Environment | |
| JPH06195189A (ja) | 対話式コマンド構成システム | |
| JP2002288004A (ja) | プログラムソース処理装置、プログラムソース処理方法、およびプログラムソース処理プログラム | |
| Dykes | Enhanced manipulative capabilities for a syntax-based editor | |
| Yuen et al. | Assembly language software development system | |
| Lee | Implementation of a Data Structures Display System | |
| Tagliavini et al. | XWIB: an X-Windows interface builder for scientific and engineering application programs | |
| Parker | A program development system for the casual programmer | |
| Bulyonkov | Options management in RescueWare system | |
| Naveda | Specifying a prototyping language in the Cornell synthesizer and the Xinotech program composer | |
| JPH07141165A (ja) | 情報処理装置 | |
| WO1992012477A1 (en) | Graphical display of compiler generated intermediate databases |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040517 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040817 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040906 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050216 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050221 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050318 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071002 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071009 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080104 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080421 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080610 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |