JP4448881B2 - コンピュータプログラムを発生する方法及びシステム - Google Patents

コンピュータプログラムを発生する方法及びシステム Download PDF

Info

Publication number
JP4448881B2
JP4448881B2 JP2008000190A JP2008000190A JP4448881B2 JP 4448881 B2 JP4448881 B2 JP 4448881B2 JP 2008000190 A JP2008000190 A JP 2008000190A JP 2008000190 A JP2008000190 A JP 2008000190A JP 4448881 B2 JP4448881 B2 JP 4448881B2
Authority
JP
Japan
Prior art keywords
node
tree
program
display
computer
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
Application number
JP2008000190A
Other languages
English (en)
Other versions
JP2008140410A (ja
Inventor
サイモニー チャールズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2008140410A publication Critical patent/JP2008140410A/ja
Application granted granted Critical
Publication of JP4448881B2 publication Critical patent/JP4448881B2/ja
Expired - Lifetime legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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) 」と題する米国特許出願第０７／８１９，１９４号に開示されている。プログラマツリーエディタは、メニューハイアラーキ、種々のツールバー及び種々のキーマップを含むユーザインターフェイスを与える。コマンドウェルエディタは、プログラマがユーザインターフェイスをカスタマイズできるようにする。コマンドウェルエディタは、プログラマがメニューハイアラーキを指定できるようにする。プログラマは、メニュー項目のネームと、そのメニュー項目が選択されたときに実行するための対応するコマンドとを指定することができる。ユーザインターフェイスは水平及び垂直のツールバーを含むのが好ましい。コマンドウェルエディタは、プログラマがどのコマンドをツールバーに含ませるかを指定できるようにする。各コマンドは、典型的に、ツールバーのためのボタンを指定するビットマップを有している。ユーザインターフェイスは、左のマージンと、プログラムテキストキーマップとを含んでいるのが好ましい。コマンドウェルエディタは、プログラマがコマンドに対してキー（又はマウスイベント）のマッピング又はキーのシーケンスを指定できるようにする。例えば、プログラムテキストエリアにおけるダブルクリックを、ノードを選択するコマンドに対してマップしてもよく、一方、左マージンにおけるダブルクリックを、サブツリーを表示するコマンドに対してマップしてもよい。又、プログラマが文字「ｉｆ」（「ｉｆ」トークン）を、プログラムテキストキーマップにおける「Ｐａｓｔｅ ｉｆ」コマンドに対してマップする場合には、プログラマがプログラムテキストエリア内に「ｉｆ」をタイプしたときに、「Ｐａｓｔｅ ｉｆ」コマンドが実行され、現在挿入点にノードを挿入させる。
図７は、コマンドウェルエディタのユーザインターフェイスの要素を示している。コマンドウェルエディタは、プログラムツリーエディタによって実行される全てのコマンドのリストを備えている。コマンドウェルエディタは、プログラマが各コマンドに関連したビットマップを指定できるようにする。コマンドウェルエディタは、プログラマがユーザインターフェイスのどのカテゴリをカスタマイズすべきか選択できるようにするカテゴリリストボックスを備えている。メニューカテゴリは、プログラマがメニューハイアラーキをカスタマイズできるようにする。ツールバーカテゴリは、プログラマがツールバーをカスタマイズできるようにする。キーカテゴリは、プログラマがキーマップをカスタマイズできるようにする。
ディスプレイ表示ジェネレータ
ディスプレイ表示ジェネレータは、プログラムツリーエディタから要求を受け取り、プログラムツリーの表示をディスプレイ装置に表示する。ディスプレイ表示ジェネレータは、現在選択されているディスプレイ表示フォーマットに基づいて表示を行うようにプログラムツリーの各ノードに要求する。ディスプレイ表示ジェネレータは、プログラムツリーを深さ優先で左から右へトラバースする。
図１０は、ステップ８０６を詳細に示すディスプレイ表示発生サブルーチンのフローチャートである。ツリーを表示するための公知技術が存在することが当業者に明らかであろう。ステップ１００１ないし１００６において、ファシリティは、深さ優先で左から右へプログラムツリーをトラバースしそして各ノードに対してディスプレイ表示を発生することによりプログラムツリーのディスプレイ表示を発生する。ステップ１００１において、ファシリティは、プログラムツリーのサブツリーを選択することによりディスプレイ表示を発生すべきところのプログラムツリーの部分を決定する。サブツリーは、クラウンコードによって定められ、クラウンノードと、クラウンノードの全ての子孫とを含んでいる。ファシリティは、ディスプレイ表示に対して割り当てられたディスプレイ装置のスペースをディスプレイ表示が埋めようとするところのサブツリーを現在ノードが定義するまで、挿入点からツリーをアップ方向に移動することによりクラウンノードを選択するのが好ましい。
ステップ１００２において、ファシリティは、ディスプレイリストと称するデータ構造体を形成する。ファシリティは、ディスプレイリストを完全に拡張した後に、それを用いて表示を行う。ディスプレイリストは、各々拡張できるか又は非拡張であるかのいずれかであるディスプレイリスト項目を含むリンクされたリストである。非拡張のディスプレイリスト項目は、サブツリーのノードに対応する。一方、拡張ディスプレイリスト項目は、サブツリーの特定ノードのタイプに関連したディスプレイ表示の１つ以上の部片のうちの１つに対応する。ステップ１００３において、ファシリティは、クラウンノードに対応する非拡張ディスプレイリスト項目をディスプレイリストに挿入する。ステップ１００４ないし１００６において、ファシリティは、ディスプレイリストが完全に拡張されるまで、ディスプレイリスト項目を徐々に拡張する。
ステップ１００４において、ディスプレイリストが非拡張ディスプレイリスト項目を含む場合には、ファシリティはステップ１００５へ続き、さもなくば、サブルーチンは復帰となる。ステップ１００５において、ファシリティは、ディスプレイリストの開始部に最も近い非拡張ディスプレイリスト項目を、選択された表示フォーマットで指定されたディスプレイリスト項目の交換セットと置き換える。ディスプレイリスト項目のあるものは、拡張できそして実際のディスプレイ表示に対応し、一方、他のものは、拡張できずそしてその置き換えられたディスプレイリストエントリに対応するノードの子であるサブツリーのノードに対応する。ステップ１００６において、ファシリティは、交換セットの非拡張のディスプレイリスト項目の内容を変更し、その置き換えられるディスプレイリストエントリに対応するノードの特定の子ノードを各々指示するようにする。
図１１ないし１４は、２つの新たなノードをサブツリーに挿入する間の種々の時間においてサブツリーの内容及びディスプレイ表示を例示した図である。図１１は、挿入が実行される前のサブツリーの内容及びディスプレイ表示を例示している。サブツリー１１１０は、ディスプレイ動作を指定するそのクラウン、即ちプリントノード１１１１によって定義される。このプリントノードは、グループ分けノード（図示せず）のような別のノードの子である。「Ａ」変数の参照ノード１１１２及び「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１１１３は、プリントノードの子である。対角バーとして示された挿入点１１１４は、プリントノードの上に配置される。ディスプレイ表示１１２０は、サブツリーに対応するテキスト１１２１の行を含む。垂直バーカーソルとして示された挿入点１１２２は、この行の始めに配置される。
次いで、プログラマは、この挿入点をディスプレイ表示において文字「Ａ」と「，」との間へ移動する。プログラマは、ポインタ装置で新たな位置を指すか、カーソルを新たな位置へ移動するためのカーソル位置設定キーを用いるか、又は子の位置への移動コマンドを用いることによって挿入点を移動する。図１２は、ファシリティが「Ａ」変数参照ノードの上に挿入点を移動した後のプログラムツリー及びディスプレイ表示を例示している。挿入点１１４２は、現在、「Ａ」文字と「，」文字との間に配置されている。挿入点１１３１は、プリントノードと「Ａ」変数参照ノードとの間へ移動されている。
次いで、プログラマは、現在挿入点に挿入（ペースト）すべき乗算ノードタイプを選択する。図１３は、ファシリティが「Ａ」変数参照ノードの親として乗算ノードを挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、乗算ノード１１５１を「Ａ」変数参照ノードの親として挿入している。乗算ノードは、少なくとも２つの子を必要とするので（乗算が２進演算であるとき）、ファシリティは、新たな乗算ノードの第２の子として位置保持ノード１１５２も挿入している。ユーザは、この位置保持ノードに取って代わるノードを次に挿入し勝ちであるので、ファシリティは、挿入点１１５２を位置保持ノードへ移動している。ディスプレイ表示においては、ファシリティは、新たな乗算ノードに対するディスプレイ表示としてアスタリスクと、新たな位置保持ノードに対するクエスチョンマークとを発生し、そして挿入点をクエスチョンマークへ移動している。
次いで、プログラムは、挿入点に挿入するために「Ｂ」変数参照ノードタイプを選択する。図１４は、ファシリティが「Ｂ」変数参照ノードを乗算ノードの子として挿入した後のプログラムツリー及びディスプレイ表示を例示している。サブツリーにおいて、ファシリティは、位置保持ノードに置き換えるために「Ｂ」変数参照ノード１１７１を挿入している。ユーザは、「Ｂ」変数参照ノードの後にノードを次に挿入し勝ちであるから、ファシリティは、「Ｂ」変数参照ノードの下に挿入点１１７２を移動している。ディスプレイ表示において、ファシリティは、クエスチョンマークに代わり新たに挿入されたノードのディスプレイ表示として「Ｂ」を発生しそして挿入点を「Ｂ」の後に移動している。
図１１ないし１４において各ディスプレイ表示を発生するために、ファシリティは、ディスプレイ表示発生サブルーチンを実行する。図１５ないし２０は、図１４に示したディスプレイ表示を発生するためのディスプレイ表示発生サブルーチンの実行を示している。図１５は、ディスプレイ表示発生の開始におけるディスプレイリストを示している。サブツリー１２１０は、ノード１２１１ないし１２１５を有している。ディスプレイリスト１２２０は、単一ディスプレイリストエントリ１２２１を有している。ディスプレイリストエントリ１２２１は、ディスプレイリストエントリの内側の文字「Ｕ」で示されたように非拡張であり、その内容インジケータは、プリントノード１２１１を示している。
図１６は、ディスプレイリストエントリ１２２１の拡張を示すディスプレイリストの図である。ディスプレイリストは、ディスプレイリスト項目１２２２ないし１２２７を有している。これらのディスプレイリストエントリは、ベーシック言語のディスプレイ表示フォーマットのプリントノードに対する交換セット内のものである。又、エントリ１２４１ないし１２４４を有するストリングテーブル１２４０も示されている。ディスプレイリストエントリ１２２２は拡張され、その内容インジケータは、「ＰＲＩＮＴ」ストリング１２４１を示す。ディスプレイリストエントリ１２２２が表示されたときには、「ＰＲＩＮＴ」ストリングが表示される。ディスプレイリストエントリ１２２３、１２２５及び１２２７も拡張され、それらの内容インジケータの各々も、ディスプレイリストが表示されるときに表示されるストリングを指示する。ディスプレイリストエントリ１２２４は、非拡張であり、その内容インジケータは、乗算ノード１２１２を指示する。ディスプレイリストエントリ１２２６も、同様に非拡張であり、その内容インジケータは、「ＩＳ ＴＨＥ ＡＮＳＷＥＲ」ストリングノード１２１５を指示する。非拡張ノードについて更に述べる。
図１７は、ディスプレイリストエントリ１２２４の拡張を示すディスプレイリストの図である。ファシリティは、拡張のためにディスプレイリストエントリ１２２４を選択する。というのは、これは、ディスプレイリストにおける最初の非拡張ディスプレイリストエントリだからである。ディスプレイリストエントリ１２２４は、ディスプレイリスト項目１２２８ないし１２３０へと拡張されている。ディスプレイリストエントリ１２２８は、非拡張であり、その内容インジケータは、「Ａ」変数参照ノード１２１３を指示する。ディスプレイリストエントリ１２２９は拡張され、その内容インジケータは、「＊」ストリング１２４１を指示する。ディスプレイリストエントリ１２２４は非拡張であり、その内容インジケータは、「Ｂ」変数参照ノード１２１４を指示する。
図１８ないし２０は、ディスプレイリストエントリ１２２６、１２２８及び１２３０の拡張を示すディスプレイリストの図である。図２０において、ディスプレイリストは完全に拡張されている。ファシリティは、ディスプレイリストをその始めから終わりへトラバースし、各ディスプレイリストエントリの内容インジケータによって指示されたストリングのテキストを表示することにより、図１４に示すように非ペーストテキストを表示するための完全に拡張されたディスプレイリストを表示する。
本発明をその好ましい実施例について説明したが、本発明はこれらの実施例に限定されるものではない。本発明の精神から逸脱せずに変更がなされ得ることが当業者に明らかであろう。本発明の範囲は、特許請求の範囲によって限定されるものとする。
ファシリティが好ましく動作する汎用コンピュータの高レベルブロック図である。 好ましい実施例におけるファシリティの要素のブロック図である。 例示的なプログラムツリーを示す図である。 例示的なプログラムツリーのＣディスプレイ表示を示す図である。 例示的なプログラムツリーのリスプディスプレイ表示を示す図である。 プログラムツリーエディタの選択メニューの選択を示す図である。 コマンドウェルエディタのユーザインターフェイスの要素を示す図である。 ファシリティのプログラムツリー変更サブルーチンを示すフローチャートである。 新たなノードを挿入するサブルーチンを示すフローチャートである。 ディスプレイ表示発生サブルーチンを示すフローチャートである。 ２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。 ２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。 ２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。 ２つの新たなノードをサブツリーに挿入する間の種々の時間中におけるサブツリーの内容及びディスプレイ表示を例示する図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。 ディスプレイ表示発生ツリーサブルーチンの実行を示す図である。
符号の説明
１００ コンピュータシステム
１０１ ＣＰＵ
１０２ コンピュータメモリ
１０３ 入力／出力装置
１０４ 記憶装置
１０５ キーボード
１０６ ポインタ装置
１０７ ディスプレイ装置
２０１ ソフトウェア機構（ファシリティ）
２０２ プログラムツリーエディタ
２０３ コマンドウェルエディタ
２０４ ディスプレイ表示ジェネレータ
２０５ プログラムツリー変換器
２０６ コマンドウェル
２０７ ユーザインターフェイスマップ
２０８ プログラムツリー

Claims (7)

  1. コンピュータプログラムの実行コードを生成するためのコンピュータシステムで実行される方法であって、前記コンピュータシステムが、
    中央処理ユニットと、
    入力装置及び出力装置と、
    前記中央処理ユニットで実行されるコンピュータプログラムにより以下の処理が行われるよう前記コンピュータシステムに指令する、前記コンピュータプログラムを記憶したコンピュータメモリとを備え、
    前記コンピュータシステムは、前記コンピュータプログラムの実行によって、
    複数のノードを持つプログラムツリーであって、各ノードが、前記コンピュータプログラムのプログラミング構造に対応している前記プログラムツリーの情報を前記コンピュータメモリにロードし、前記出力装置にツリー表示する処理を行い、
    ツリー表示された前記プログラミング構造に対応する各ノードについて、表現又は宣言ツリーエレメントを表すため各ノードに定義された演算子又はオペランドの情報を基に、演算子オペレータ、定数、流れ制御、割当演算子、又はタイプ定義を含む１以上のノードを、複数のディスプレイリスト項目を有するディスプレイリストに変換する処理（以下、「インプリメンテーション処理」と称する。）を行い、
    前記プログラムツリーの各ノードについて、前記各ディスプレイリスト項目にリンクづけされたストリングテーブルの各データから実行可能なコードを生成する処理を行ない、
    前記インプリメンテーション処理のために、プログラミング言語構文とは独立したコマンド、すなわち、前記プログラムツリーにノードを追加すること、前記プログラムツリーからノードを削除すること、そして、前記プログラムツリーにおけるノードの挿入点を変更することを含むユーザからの前記コマンドを前記入力装置を介して受信する処理を行なうことを含む前記方法。
  2. コンピュータプログラムの実行コードを生成するためのコンピュータシステムで実行される方法であって、前記コンピュータシステムが、
    中央処理ユニットと、
    入力／出力装置と、
    前記中央処理ユニットで実行されるコンピュータプログラムにより以下の処理が行われるよう前記コンピュータシステムに指令する、前記コンピュータプログラムを記憶したコンピュータメモリとを備え、
    前記コンピュータプログラムの実行によって、
    複数のノードを持つプログラムツリーであって、各ノードが、前記コンピュータプログラムのプログラミング構造に対応している前記プログラムツリーの情報を前記コンピュータメモリにロードし、前記出力装置にツリー表示する処理が行われ、
    ツリー表示された前記プログラミング構造に対応する各ノードについて、表現又は宣言ツリーエレメントを表すため各ノードに定義された演算子又はオペランドの情報を基に、演算子オペレータ、定数、流れ制御、割当演算子、又はタイプ定義を含む１以上のノードを、複数のディスプレイリスト項目を有するディスプレイリストに変換する処理（以下、「インプリメンテーション処理」と称する。）が行われ、
    前記プログラムツリーの各ノードについて、前記各ディスプレイリスト項目にリンクづけされたストリングテーブルの各データに基づき実行可能なコードを生成する処理が行われ、
    ツリー表示された前記プログラムツリーの各ノードが、ツリー表示された前記プログラミング構造をインプリメンテーションするための機能を有し、そして、前記インプリメンテーション処理において、前記各ノードが有するこのインプリメンテーションするための機能が呼び出されて、各ノードがディスプレイリストに変換される、前記方法。
  3. コンピュータプログラムの実行コードを生成するためのコンピュータシステムで実行される方法であって、前記コンピュータシステムが、
    中央処理ユニットと、
    入力／出力装置と、
    前記中央処理ユニットで実行されるコンピュータプログラムにより以下の処理が行われるよう前記コンピュータシステムに指令する、前記コンピュータプログラムを記憶したコンピュータメモリとを備え、
    前記コンピュータシステムは、前記コンピュータプログラムの実行によって、
    複数のノードを持つプログラムツリーであって、各ノードが、前記コンピュータプログラムのプログラミング構造に対応している前記プログラムツリーの情報を前記コンピュータメモリにロードし、前記出力装置にツリー表示する処理を行い、
    ツリー表示された前記プログラミング構造に対応する各ノードについて、表現又は宣言ツリーエレメントを表すため各ノードに定義された演算子又はオペランドの情報を基に、演算子オペレータ、定数、流れ制御、割当演算子、又はタイプ定義を含む１以上のノードを、複数のディスプレイリスト項目を有するディスプレイリストに変換する処理（以下、「インプリメンテーション処理」と称する。）を行い、
    前記プログラムツリーの各ノードについて、前記各ディスプレイリスト項目にリンクづけされたストリングテーブルの各データから実行可能なコードを生成する処理を行い、
    ツリー表示された前記プログラムツリーの各ノードが、前記プログラミング構造を表すノード描写を表示するための機能を有し、ノードであるツリー要素のタイプに応じた表示の生成が前記プログラムツリーにおける表現をあらわすとき、宣言ノードによって記述された演算子又はオペランドを表示するための機能が呼び出されることを特徴とする、前記方法。
  4. コンピュータプログラムの実行コードを生成するためのコンピュータシステムで実行される方法であって、前記コンピュータシステムが、
    中央処理ユニットと、
    入力／出力装置と、
    前記中央処理ユニットで実行されるコンピュータプログラムにより以下の処理が行われるよう前記コンピュータシステムに指令する、前記コンピュータプログラムを記憶したコンピュータメモリとを備え、
    前記コンピュータシステムは、前記コンピュータプログラムの実行によって、
    複数のノードを持つプログラムツリーであって、各ノードが、前記コンピュータプログラムのプログラミング構造に対応している前記プログラムツリーの情報を前記コンピュータメモリにロードし、前記出力装置にツリー表示する処理と、
    ツリー表示された前記プログラミング構造に対応する各ノードについて、表現又は宣言ツリーエレメントを表すため各ノードに定義された演算子又はオペランドの識別を基に、演算子オペレータ、流れ制御、割当演算子、又はタイプ定義を含む１以上のノードを、複数のディスプレイリスト項目を有するディスプレイリストに変換する処理（以下、「インプリメンテーション処理」と称する。）とが行なわれ、そして、
    前記プログラムツリーの各ノードについて、前記各ディスプレイリスト項目にリンクづけされたストリングテーブルの各データから、実行可能なコードを生成する処理が行われることを更に含む、前記方法。
  5. コンピュータプログラムの実行コードを生成するコンピュータシステムであって、
    中央処理ユニットと、
    入力装置と、
    出力装置と、
    前記コンピュータプログラムの実行コードを生成するために必要なソフトウェアコンポーネントとを記憶するためのコンピュータメモリと、
    前記コンピュータシステム上で実行可能な機械命令を生成するコード生成器とを備え、
    前記中央処理ユニット内のエディタ機能は、ユーザが、前記入力装置を介して、ノードをもつプログラムツリーとして前記コンピュータメモリに記憶されているプログラムを編集するためのグラフィカルユーザインタフェースを提供し、
    前記中央処理ユニットは、表現又は宣言ツリーエレメントを表すため各ノードに定義された演算子又はオペランドの情報を基に、演算子オペレータ、定数、流れ制御、割当演算子、又はタイプ定義を含む１以上のノードを、複数のディスプレイリスト項目を有するディスプレイリストに変換する処理（以下、「インプリメンテーション処理」と称する。）を実行し、
    前記コード生成器は、前記各ディスプレイリスト項目にリンクづけされたストリングテーブルの各データから前記インプリメンテーション処理後の各ノードを変換して実行可能なコードを生成する、ことを特徴とするコンピュータシステム。
  6. 前記プログラムツリーはツリーデータ構造であって、このツリーデータ構造のノードが前記コンピュータプログラムを形成するプログラミング構造に対応している、請求項５に記載のコンピュータシステム。
  7. 前記プログラムツリーはツリーデータ構造であって、このツリーデータ構造のノードが、前記コンピュータプログラムを形成し、且つ、演算子オペレータ、定数、流れ制御、割当演算子、又はタイプ定義を含むプログラミング構造に対応している、請求項５に記載のコンピュータシステム。
JP2008000190A 1993-10-29 2008-01-04 コンピュータプログラムを発生する方法及びシステム Expired - Lifetime JP4448881B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14568993A 1993-10-29 1993-10-29

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP26711894A Division JP4140980B2 (ja) 1993-10-29 1994-10-31 プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法

Publications (2)

Publication Number Publication Date
JP2008140410A JP2008140410A (ja) 2008-06-19
JP4448881B2 true JP4448881B2 (ja) 2010-04-14

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 Before (1)

Application Number Title Priority Date Filing Date
JP26711894A Expired - Lifetime JP4140980B2 (ja) 1993-10-29 1994-10-31 プログラムツリーを表示するコンピュータプログラムの構文依存しない表示方法

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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
CA2643234A1 (en) 1995-04-30
JP4140980B2 (ja) 2008-08-27
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
JP4448881B2 (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
US6115544A (en) Method and system for displaying error messages
US5206950A (en) Software development system and method using expanding outline interface
Fischer et al. The POE language-based editor project
US7237226B2 (en) Method and system for storing pending changes to data
US6518979B1 (en) Automatically-maintained customizable user interfaces
JP2006202308A (ja) グラフィカルユーザインターフェース方法、グラフィカルユーザインターフェース装置、及び記録媒体
US20040003349A1 (en) Content segments
JP3444948B2 (ja) 文書編集装置および文書編集方法
Lunney et al. Syntax-directed editing
Gansner et al. Syned--A Language-Based Editor for an Interactive Programming Environment
JP2002288004A (ja) プログラムソース処理装置、プログラムソース処理方法、およびプログラムソース処理プログラム
JPH06274333A (ja) プログラムの入力支援方法および編集支援方法
JPH06195189A (ja) 対話式コマンド構成システム
Bovey A debugger for a graphical workstation
Van Egmond et al. INFORM: an interactive syntax-directed formulae editor
Yuen et al. Assembly language software development system
Zheng et al. The design and implementation of the syntax-directed editor generator (SEG)
Dykes Enhanced manipulative capabilities for a syntax-based editor
Tagliavini et al. XWIB: an X-Windows interface builder for scientific and engineering application programs
Naveda Specifying a prototyping language in the Cornell synthesizer and the Xinotech program composer
JPH05150961A (ja) パツケージ作成方法および自動プログラミング方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080526

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080826

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080829

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080926

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081001

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081027

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081125

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090302

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090325

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090422

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090525

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090925

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091109

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20091126

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091224

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: 20100125

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130129

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: 20140129

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term