JPH05158676A

JPH05158676A - デイスプレイスクリーンに接続されたコンピユータによるグラフ作成用逆コンパイル方法

Info

Publication number: JPH05158676A
Application number: JP4127901A
Authority: JP
Inventors: Jean Camacho; ジャン・カマショ; Anne Rouger; アン・ルジ
Original assignee: Centre National dEtudes des Telecommunications CNET
Current assignee: France Telecom R&D SA
Priority date: 1991-04-22
Filing date: 1992-04-22
Publication date: 1993-06-25
Also published as: FR2675606A1; DE69222562T2; EP0511065A1; US5278951A; FR2675606B1; DE69222562D1; EP0511065B1

Abstract

(57)【要約】（修正有）【目的】デイスプレイスクリーンに接続されたコンピ
ユータによるグラフ作成用逆コンパイル方法を提供する
ことである。【構成】単一、集束又はターミネータノードに接続さ
れた拡散ノードを有する木構造においてそのすべての段
階でいかなるグラフも描写するデータ構造を定義しかつ
記憶し；その頂部が前記データ構造に記載された構文構
造である内部の表示とスクリーン上の外部グラフ表示と
の間の一致の表を作成し；前記データ構造において定義
された要素の連続挿入及び／又は破壊演算を実施するこ
とによりグラフを有効に作成し、前記挿入及び／又は破
壊が挿入又は破壊されるべき要素が配置される領域を超
えて配置されるグラフ要素をシフトする連続演算により
スクリーンの所望の領域に適用され、その結果変更は再
作成されるべき部分のみに関連し；前記グラフをその作
成及び変更の間表示し；そして内部記載及び一致表を更
新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、とくに構築志向グラフ
の表示のための、コンピユータによりグラフを作成する
逆コンパイル（デイコンピレーシヨン）方法に関する。

【０００２】

【従来の技術】いわゆる「志向」言語は多くの分野にお
いて使用されそしてこれらは特定の用途にのために開発
された言語である。これは、すなわち、ＤＤＩＴＴによ
り定義されかつ標準化された記載および仕様言語ＤＳＬ
による場合である。この言語は遠距離通信の分野におい
て仕様されかつあらゆるリアルタイム用途において仕様
が増大する傾向になつている。かかる言語かつとくにＤ
ＳＬは構築志向グラフを使用する。構築グラフは関連の
要素により形成される図表である。

【０００３】図表の変更が導入されるべきであるとき、
コンピユータにより実施される方法が仕様されそしてこ
れを基礎にして図表を認知するためのグラフが作成され
る。これらの方法は構築編集方法であり、該方法はその
頂部が構文構造である内部の木状表示の形においてメモ
リ内に保持される表示の構文を識別する。

【０００４】逆コンパイラにより行われる逆コンパイル
方法は内部表示の木とスクリーン上の図表のグラフ表示
との間の一致をもたらす。現存する逆コンパイラの欠点
はそれらが各変更後図表を完全に再作成または再設計す
ることである。

【０００５】

【発明が解決すべき課題】第１の結果は結果として生じ
る目視妨害である。かくして、収束方法は全体の作成ま
たは設計を消去しかつ次いで補正によりスクリーン上に
同一の再現を行うことからなる。しかしながら、この作
動は「フラツシユ」作用を生じ、該作用は目視妨害であ
りかつ図表が手で作成されてしまつた場合に（または有
用な部分のみが再作成または再設計された場合におい
て）発生しない。

【０００６】第２の結果は再作成時間が図表の大きさに
より明らかに増加するということである。この結果は大
きな図表の編集を阻止しかつ性能の観点から非常に不利
益となる。

【０００７】本発明はこれらの欠点を除去することを目
途とする。本発明は、特許請求項の範囲に特徴付けられ
るように、増分しかつオペレータが消しゴムおよび鉛筆
持った場合と同一の方法で最小の再作成を生じるコンピ
ユータによるグラフの作成を可能にする。

【０００８】それゆえ、本発明による方法は求められる
目視快適さを有しかつ応答時間のかなりの改善を導く。

【０００９】本発明はとくにノードおよび分岐により構
成される形においてグラフの作成に使用される要素をメ
モリに定義しかつ記憶することからなることを特徴とす
るコンピユータによるグラフ作成用逆コンパイル方法に
関する。

【００１０】

【課題を解決するための手段】上記課題を解決するため
に、本発明はとくに、デイスプレイスクリーン（表示画
面）に接続されたコンピユータによりグラフを作成する
ためのデイスプレイスクリーンに接続されたコンピユー
タによるグラフ作成用逆コンパイル方法において、メモ
リに単一、集束またはターミネータノードに接続された
木の根に対応する拡散ノードを有する木の構造の形にお
いてその作成のすべての段階でいかなるグラフも描写す
るデータ構造を定義しかつ記憶し、前記ターミネータノ
ード以外のノードが種々のノードが互いにインターリー
ブされた構造の基礎を形成するように他の単一、集束ま
たはターミネータノードに接続されており；前記データ
構造に記載された内部の木状表示とスクリーン上の外部
グラフ表示との間の一致の表を作成し、グラフの各要素
がマトリクス分割から生じるスクリーンの領域に関連し
て行および列に指定され；前記データ構造において定義
された要素の連続挿入および／または破壊演算を実施す
ることによりグラフを有効に作成し、前記挿入および／
または破壊が挿入または破壊されるべき要素が配置され
る領域を超えて配置されるグラフ要素をシフトする連続
演算によりスクリーンの所望の領域に引き起こされ；前
記グラフをその作成および変更の間中表示し；そして内
部記載および一致表を更新する工程からなることを特徴
とするデイスプレイスクリーンに接続されたコンピユー
タによるグラフ作成用逆コンパイル方法を提供する。

【００１１】本発明を非限定的な実施例に関連してかつ
添付図面を参照して以下に詳細に説明する。

【００１２】

【実施例】まず、構築志向グラフによつて何が意味され
るかを定義する。これに関連して図１の線図を参照す
る。この線図は単純（単一）ノード、ターミネータノー
ド、収束ノードおよび拡散ノードと呼ばれる４つの異な
る型から形成されるグラフである。

【００１３】単純ノードは単純退出アークを有するノー
ドであり、該ノードは１またはそれ以上の侵入アーク
（例えば、Ｂ１，Ｄ１，Ｇ１）を有する。

【００１４】ターミネータノードは退出アークのないノ
ードであり、該ノードは１またはそれ以上の侵入アーク
（例えば、Ｈ１，Ｄ３，Ｂ３）を有する。

【００１５】拡散ノードは退出アークのみを有するノー
ドでありそして発生される通路グループ（例えば、Ａ）
間に共通ノードがない。通路グループは拡散ノードの退
出アークにより開始するすべての通路からなる。例え
ば、アークＡ→Ｂ１により開始する通路グループは３の
通路、すなわち、（Ａ，Ｂ１，Ｃ１，Ｄ１，Ｅ１，Ｆ１，Ｇ１，Ｈ１）（Ａ，Ｂ１，Ｃ１，Ｄ２，Ｅ２，Ｆ２，Ｇ１，Ｈ１）（Ａ，Ｂ１，Ｃ１，Ｄ２，Ｅ３，Ｆ２，Ｇ１，Ｈ１）により構成される。

【００１６】以下において、通路グループは分岐（表記
Ａ→Ｂ１）と称する。

【００１７】収束ノードは幾つかの退出アークを有する
ノードでありそして発生される通路はターミネータによ
り終端するかまたは収束点と称される単一共通ノードに
向かって収束する。

【００１８】収束点は単純ノード（例えば、Ｇ１）、タ
ーミネータノード（例えば、Ｄ３）または収束ノードに
することができる。

【００１９】構築志向グラフは以下の特殊な特徴を有す
る。

【００２０】１）単純拡散ノードは根（Ａ）である。そ
れはグラフを示す。その破壊はグラフの破壊となる。

【００２１】２）収束ノードはいわゆる収束サブグラフ
構造を示し、この構造は収束ノードから収束点の先置体
にまで発生されるすべての通路に対応する、ということ
である。

【００２２】収束ノードの抑制は収束サブグラフの破壊
となる。残されるものはすべて収束点であり、それは破
壊された収束ノードの先置体に接続される。加えて、収
束ノードは以下の特性を有する。すなわち、Ｃ１は収束
ノードでかつＧ１はその収束点であり、その結果、図１
における場合のように、Ｃ１からＧ１への通路上で、収
束ノードＤ２があり、その場合にその収束点Ｆ２は通路
上でＧ１の前方に置かれる。収束ノードから出て行く通
路グループはまた分岐（例えば、分岐Ｃ１→Ｄ１および
分岐Ｃ１→Ｄ２）と呼ばれる。

【００２３】３）根から発生されたすべての通路はター
ミネータノードまたは収束点なしの収束ノード（この場
合に、収束点から発生されるすべての通路はターミネー
タで終了する）で終了する。

【００２４】４）拡散ノードまたは収束ノードから退出
する各アークは分岐として知られかつ発生された通路グ
ループを示す構造を構成する。かかるアークの抑制はす
べての通路の破壊となる。

【００２５】導入された種々のノードは互いにインター
リーブされる構造の基礎である。識別はマザー構造、ド
ーター構造およびシスター構造との間でなされることが
できる。マザー構造は他の構造を含むかまたは被覆する
構造である。ドーター構造は他の構造により包含される
かまたは被覆される構造である。シスター構造はどあい
つレベルの構造である。

【００２６】例えば、拡散ノードから出ている分岐は拡
散ノードのドーター構造および発生された通路グループ
に属するノードのマザー構造である。収束ノードから出
ている分岐はシスター構造である。

【００２７】図１において、Ａは拡散ノードでありかつ
マザー構造を構成する。Ｂ１，Ｄ１，Ｅ１，Ｆ１，Ｇ
１，Ｃ２，Ｃ４，Ｅ２，Ｅ３およびＦ２は単純ノードで
ありそしてこれらのうちＧ１およびＦ２は収束点であ
る。Ｈ１，Ｄ３，Ｂ３およびＣ３はターミネータノード
であり、それらのうちＤ３は収束点である。Ｃ１，Ｄ２
およびＢ２はこれらの収束サブグラフ（Ｃ１，Ｄ１，Ｅ
１，Ｆ１，Ｄ２，Ｅ２，Ｅ３，Ｆ２），（Ｄ２，Ｅ２，
Ｅ３），（Ｂ２，Ｃ２，Ｃ３，Ｃ４）を作成する収束ノ
ードである。分岐Ａ−＞Ｂ１，Ａ−＞Ｂ２およびＡ−＞
Ｂ３はシスター構造である。分岐Ｃ−＞Ｄ１およびＣ１
−＞Ｄ２はシスター構造である。

【００２８】図２は本発明による図１のグラフのスクリ
ーン（画面）上のグラフ表示に対応する構築志向グラフ
は前記スクリーンを規則的な矩形領域に分割することに
より得られるスクリーンの分割に対応するマトリクス形
状において示される。グラフのノードは基礎矩形に心出
しされる。アークは垂直、水平または両方１度に示され
る。

【００２９】以下に構築志向（ストラクチヤード・オリ
エンテイド）グラフを作成するのに使用される幾つかの
用語について定義する。２つのグラフ構成型式、すなわ
ち、水平配置および垂直配置を使用する。

【００３０】配置：水平配置は拡散ノードまたは収束ノ
ード（並置された矩形）を出ている分岐に対応する。垂
直配置は分岐に現れるノード（重畳された矩形）に対応
する。

【００３１】ノードおよび分岐の大きさ：ノードは基本
ブロツクから形成される矩形領域において示される。こ
の領域はその行および列座標、そのｘノード幅およびｙ
ノード高さにより定義される。単純ノードまたはターミ
ネータノードは常にその寸法に関してｘノード１および
ｙノード１を有する。拡散ノードはその寸法に関してグ
ラフの大きさを有する。

【００３２】図２の例において、行（Ａ）＝１、列
（Ａ）＝１、ｘノード（Ａ）＝７およびｙノード（Ａ）
＝８である。

【００３３】収束ノードはその寸法に関して収束サブグ
ラフの大きさを有する。我々の例において、行（Ｃ１）
＝３、列（Ｃ１）＝１、ｘノード（Ｃ１）＝３およびｙ
ノード（Ｃ１）＝４である。分岐は、また、基本ブロツ
クから形成される矩形領域において示される。この領域
はその行および列座標、そのｘ分岐幅およびそのｙ分岐
高さにより定義される。我々の例において、行（Ａ−＞
Ｂ２）＝１、列（Ａ−＞Ｂ２）＝４、ｘ分岐（Ａ−＞Ｂ
２）＝３およびｙ分岐（Ａ−＞Ｂ２）＝３である。

【００３４】アーク：上記グラフ表示は４つのアーク形
状を発生する。用語水平矢印は拡散ノードまたは収束ノ
ードを出ているアークに使用される。これらのアーク
は、それらの座標：到達列：「列」到達行：「行」それらの長さ：「ｘサイズ」により特徴付けられる。

【００３５】先行の例において、水平矢印Ａ−＞Ｂ１
は、その座標として列＝１；行＝２；およびその長さに
関してｘサイズ＝０を有する。水平矢印Ｄ２−＞Ｅ３
は、その座標に関して列＝３；行＝５およびその長さに
関してｘサイズ＝１を有する。水平矢印Ａ−＞Ｂ３はそ
の座標に関して列＝７、行＝２およびｘサイズ＝３を有
する。

【００３６】用語通常矢印は単純ノードを退出しかつ単
純ノードまたは収束点以外のターミネータノードに流入
するアークのグラフ表示に使用される。これらのアーク
は、それらの座標：到達列：「列」到達行：「行」により特徴付けられる。

【００３７】例えば、通常矢印Ｅ１−＞Ｆ１はその座標
として列＝１；行＝６を有する。

【００３８】収束点上の流入アークのグラフ表示は収束
点に至る通路により分裂される。かくして、先行の例に
おいて、Ｅ３からＦ２へのアークは、矢印がすでにアー
クＥ２−＞Ｆ２において現れるため、Ｅ３から矢印Ｅ２
−＞Ｆ２への垂直−水平線により単にグラフ的に示され
る。それゆえ、２つの表記を定義することが必要であ
る。すなわち、収束点上に流入する矢印を示す小さな矢
印表記、およびアーク部分を示す線であるリンク表記で
あり、リンクは通路と関連付けられる。例として示す
と、図２のＥ２とＥ３において、これらの下に垂直に延
びる線および水平に延びる線がリンクであり、そしてＥ
２の下方に延びる矢印が小さな矢印である。

【００３９】小さな矢印は、その座標：到達列：「列」到達行：「行」により特徴付けられる。

【００４０】リンクは、その座標：出発列：「列」出発行：「行」その範囲：その高さ：「ｙサイズ」その幅：「ｘサイズ」により特徴付けられる。

【００４１】識別は２つの型のリンク、すなわち水平リ
ンクと垂直−水平リンクとの間でなされる。垂直−水平
リンクはターミネータノードで終了しない通路と関連付
けられる。

【００４２】先行の例において、アークＣ２−＞Ｄ３は
垂直−水平リンクおよび小さな矢印から形成される。小
さな矢印は座標：列＝４、行＝４を有する。リンクは座
標として列＝４、行＝３およびその範囲ｘサイズ＝０お
よびｙサイズ＝０を有する。Ｃ４と関連付けられるリン
クの特性は列＝６、行＝３、ｘサイズ＝１およびｙサイ
ズ＝０である。

【００４３】水平リンクは以下の３つの条件を証明する
通路と関連付けられる。すなわち、この通路は第１では
ない、この通路はターミネータで終了する、ターミネー
タで終了しない右方への通路がある。

【００４４】先行例において水平リンクＣ３−＞Ｄ３は
座標として列＝５；行＝３をかつその範囲に関してｘサ
イズ＝１およびｙサイズ＝０を有する。

【００４５】各収束点に関して以下の点に留意すべきで
ある。すべての通路がターミネータノードで終了するな
らば、小さい矢印はない。反対の場合において、１つあ
りかつ通路がターミネータで終了しないとすぐに形成小
さい矢印が１つだけある。

【００４６】本発明によれば、その方法は変更の場合に
おける再作成を最小にすることを可能にする。以下に記
載される方法は変更により行われるグラフのそれらの部
分、すなわち、本発明によれば変位されることができる
それらの部分の計算を可能にする。

【００４７】以下に示されるように、構造かつとくに収
束点サブグラフのインターリービングの複雑さに拘わら
ず、方法はグラフの局部的な変更のみを可能にする。２
つの型の変更、すなわち破壊および挿入が識別される。

【００４８】変更は包含または被覆構造、すなわち破壊
されるべき要素を収容するかまたは挿入がそれに関連し
て行われる基準要素を収容する構造上に反動を有する。
これらの変更はより高いレベルで反動を有することがで
きる。増分逆コンパイル方法は漸進方法において、すな
わち個々の被覆構造間で、幾つかのパラメータ（以下で
定義される）の非展開までかつほぼ拡散ノードまで変更
を実施する。

【００４９】逆コンパイル方法をその主要な工程に関連
してかつ例を基礎にして詳細な方法において説明する。

【００５０】この方法は記載および仕様言語ＤＳＬによ
りとくに使用される構築志向グラフを作成しかつ変更し
ようとされるコンピユータの型式に使用されることがで
きる。本方法は木の構造の形（図１）において状態グラ
フを記載するデータ構造を定義することからなる。

【００５１】この構造は図示してないコンピユータまた
はマイクロコンピユータのメモリに記憶される。それは
グラフの内部表示からなる。本方法はその場合に前記木
の構造と外部表示との間の一致を作成することからな
る。外部表示はマイクロコンピユータスクリーン上に得
られた木の像である。

【００５２】１：１の一致表がしたがつて記憶される。
ＤＳＬの場合において、前記表は木のノードに対応する
異なるノード（開始、停止、状態、課題、決定）、リン
クおよびスクリーンのマトリクス分割に対して定義され
たそれらの位置を含んでいる。各ＤＳＬ状態（木の拡散
ノード）はスクリーンのブロツクに心出しされる。後者
は規則的な領域（例えば、矩形領域）への分割の結果と
して生じる。アークは垂直および／または水平に示され
かつスクリーンの行および列に属する。

【００５３】一致表はまた要素の完全な一致を組み込ん
でいる。この一致は要素の性質、列、行、水平および垂
直の大きさ、矢印の型式および大きさ、決定分岐（収束
ノード）であるならばリンクに関する記載により行われ
る。リンクはその座標（開始列および行）、ならびに垂
直および水平方向（幅および高さ）におけるその範囲に
より記載される。

【００５４】グラフの有効な作成は使用者により選択さ
れる要素に関する連続挿入および／または破壊演算によ
り得られる。これらのの挿入または破壊演算は破壊また
は挿入されるべき要素を超えて配置される現存要素の位
置シフトを発生することによりり実施される。

【００５５】Ｉ．破壊演算この演算を実施するために、入／出力周辺装置、例えば
マウスを有しそしてスクリーンを確認することにより演
算（破壊）および破壊されるべき要素の選択を行う。方
法はその場合に以下の方法、すなわち、破壊されるべき
要素の被覆および包含構造を決定し、右方から左方へか
つ底部から頂部へなされるシフトを決定し、内部構造を
更新することにおいて行われる。

【００５６】被覆構造の決定は破壊されるべき分岐また
はノードを収容する分岐構造およびそのマザー構造を決
定することからなる。

【００５７】被覆構造を決定する演算およびシフトの決
定は反復でありかつ行われるべき変位がゼロであるとき
かつ遅くとも木の根に上昇するとき（すなわち拡散ノー
ドまで）停止する。

【００５８】それゆえ、グラフの要素の破壊は右方から
左方への変位の工程（左方変位または水平変位と呼ばれ
る）および底部から頂部への変位の工程（頂部変位また
は垂直変位と呼ばれる）を実施することからなる。

【００５９】Ａ）要素を破壊する演算の説明図３に示された例を検討すると、分岐Ｇ３−＞Ｈ３の破
壊は、第１工程において、分岐Ｇ３−＞Ｈ４の左方変位
を導く。第２工程において、これらの変更は、２つの残
りの分岐Ｇ３−＞Ｈ２およびＧ３−＞Ｈ４が破壊された
分岐の長さ以下の長さを有するため、ノードＪ１の頂部
変位を導く。第３工程において、分岐Ｅ３−＞Ｆ３の左
方変位およびノードＫ１の頂部変位がある。最後に、最
後の工程において、ノードＬ１の頂部変位がありかつ分
岐Ａ−＞Ｂ３の左方変位（収束ノードＣ２の幅による）
がない。最終結果は図６に示される。図４および図５に
示される計算の種々の工程を以下に説明する。

【００６０】各工程に関して２つの構造、すなわち分岐
構造およびそのマザー構造（収束ノードまたは分岐を含
んでいる拡散ノード）が検討される。最初に、分岐構造
は破壊されるべきノードを含む構造か、または分岐の破
壊の場合に分岐それ自体である。

【００６１】以下の工程において、分岐構造は先行の工
程のマザー構造がその上に配置されかつドーター構造と
なる分岐である。変更の分岐は水平および垂直変位がゼ
ロであるときか、またはマザー構造が拡散ノードである
とき行われる。

【００６２】図３の例において、以下の４つの工程、す
なわち、第１工程：分岐構造は分岐Ｇ３−＞Ｈ３でかつマザー構
造が収束ノードＧ３である。第２工程：分岐構造が分岐Ｆ２−＞Ｇ３でありかつマザ
ー構造が収束ノードＦ２である。第３工程：分岐構造が分岐Ｅ３−＞Ｆ２でありかつマザ
ー構造が収束ノードＥ３である。第４工程：分岐構造が分岐Ａ−＞Ｂ２でありかつマザー
構造が拡散ノードＡである。

【００６３】各工程において、変更は先行の工程の変更
の結果として行われる。各工程に関して、計算は行われ
るべき変位（水平および垂直変位）の値および変位され
るべき２つの矩形領域（右方領域および底部領域）の値
について行われる。水平変位は右方領域に作用しかつ垂
直領域は底部領域に作用する。

【００６４】右方および底部領域はそれらの座標（領域
の頂部および左方でのブロツクの列および行）、それら
の高さおよび幅により定義される。

【００６５】水平変位がゼロであるとき、右方領域は計
算されない。垂直変位がゼロであるとき、底部領域は計
算されない。

【００６６】水平変位はｘ変位と呼ばれかつ垂直変位は
ｙ変位と呼ばれる。

【００６７】最初の変位のおよび最初の底部変位の値は
破壊の型式に依存し、すなわち、１．分岐の破壊の場合において：最初のｘ変位＝ｘ分岐（分岐構造）最初のｙ変位＝ｙ分岐（分岐構造）最初の分岐領域：行＝行（分岐構造）＋ｙ分岐（分岐構造）列＝列（分岐構造）幅＝ｘ分岐（分岐構造）高さ＝ｙノード（マザー構造）−ｙ分岐（分岐構造）−
１である。

【００６８】２．ノードの破壊の場合において：最初のｘ変位＝最小（０、最大（ｘノード、分岐構造ノ
ードおよび破壊されるべき≠ノード））ｘ分岐（分岐構造）最初のｙ変位＝ｙノード最初の底部領域：行＝行（ノード）＋ｙノード（ノード）列＝列（分岐構造）幅＝ｘ分岐（分岐構造）高さ＝ｙノード（マザー構造）−Σ（ｙノード、分岐構
造、εノードおよび次のノードから変更されたノード）
−１である。

【００６９】次の工程に関して、破壊型式に関係なくそ
してまた右方領域に関連して初期化時：ｙ変位＝最小（０、最大ｙ分岐、ε分岐（マザー構造）ｙノード（マザー構造）＋１ｘ変位＝最小（０、最大ｘノード、分岐構造、εノードｘ分岐（分岐構造）右方領域：行＝行（マザー構造）列＝列（分岐構造）＋ｘ分岐（分岐構造）幅：分岐構造の右方への分岐があるならばその場合に列
（マザー構造）＋ｘノード（マザー構造）−列（右方分
岐）ゼロでないならば高さ＝ｙノード（マザー構造）底部領域：行＝行（ドーター構造）＋ｙノード（ドーター構造）−
ｙ変位列＝列（分岐構造）幅＝ｘ分岐（分岐構造）高さ＝ｙノード、ノード（ドーター構造に続く分岐構造
およびノード）。

【００７０】矢印の処理は、１であるならば分岐構造の
右方へのすべての分岐の列座標を変更することからな
り、すなわち、あらゆる右方分岐ｂｉに関して、列（ｂｉ）＝列（ｂｉ）＋ｘ変位分岐構造のすぐ右方への分岐の水平矢印のｘサイズを変
更することである。

【００７１】分岐の破壊の場合においてかつ第１工程に
おいてのみ：ｘサイズ（右方への分岐）＝ｘサイズ（分岐構造）。他のすべての場合において：ｘサイズ（右方への分岐）＝ｘサイズ（右方への分岐）
＋ｘ変位。

【００７２】リンクの処理：この場合は収束ノードに関
連する。ノードの分析はそのすべての分岐（ｂｉ）によ
つておよび右方から左方へ行われる（ｂｉ，ｉ＝１ない
しｎ、１は右方に対して最も遠い分岐を示す）。リンク
は各工程において計算される。

【００７３】３つの異なる場合が発生することができ
る。分岐ｂｉはリンクを持たない：分岐ｂｉの最終ノードは
ターミネータでありそして右方へのリンクを持たない
（ｂｉの右方へのすべての分岐はターミネータノードで
終了する）。この場合に、情報は計算されない。

【００７４】分岐ｂｉが水平リンクである：分岐ｂｉの
最終ノードはターミネータでありそして右方への少なく
とも１つのリンク（ターミネータで終了しないｂｉの右
方への分岐の少なくとも１つ）がある。この場合にリン
クの開始座標を計算することが必要でありそして水平リ
ンクにおけるその範囲ｙサイズ（ｂｉ）は常に＝０であ
る。列＝列（ｂｉ）行＝行（マザー構造）＝ｙノード（マザー構造）−１左方分岐があるならば、ｘサイズ＝ｘ分岐（左方分岐
（ｂｉ＋１））、ゼロでないならば、ｙ分岐＝０

【００７５】分岐ｂｉは垂直−水平リンクを有する：分
岐ｂｉの最終ノードはターミネータでない。この場合に
リンクおよびその範囲の開始座標を計算することが必要
である：列＝列（ｂｉ）行＝行（ｂｉ）＋ｙ分岐（ｂｉ）左方の分岐があるならば、ｘサイズ＝ｘ分岐（左方への
分岐ｂｉ＋１）、ゼロでないならば、ｙサイズ＝ｙノード（マザー構造）−ｙ分岐（ｂｉ）−
１。

【００７６】Ｂ）破壊演算の場合における方法の種々の
工程のより詳細な説明１．本方法はまず、ａ）最初の分岐構造およびそのマザー構造を決定し、ｂ）最初の変位、すなわち、水平変位（ｘ変位）および
垂直変位（ｙ変位）を計算し、ｃ）最初の右方領域および最初の底部領域を計算するこ
とからなる初期化工程からなる。

【００７７】２．本方法は次いで以下の反復工程、すな
わち、ａ）矢印の処理ｂ）分岐構造を更新ｘ分岐（分岐構造）＝ｘ分岐（分岐構造）＋ｘ変位ｙ分岐（分岐構造）＝ｙ分岐（分岐構造）＋ｙ変位ｃ）右方領域の水平変位ｄ）底部領域の垂直変位ｅ）新たな垂直変位の計算ｙ変位＝最小（０、最大（ｙ分岐、マザー構造ε分岐）
−ｙノード（マザー構造）＋１ｆ）マザー構造の更新ｘノード（マザー構造）＝ｘノード（マザー構造）＋ｘ
変位ｙノード（マザー構造）＝ｙノード（マザー構造）＋ｙ
変位ｇ）リンクの処理ｈ）マザー構造が拡散ノードであるならばまたは変位ま
たはすべてゼロであるならば、次いで停止し新たな分岐構造を計算しないならば、ドーター構造を計
算し新たなマザー構造を計算し新たな水平変位ｘ変位＝最小（０、最大（ｘノード、分
岐構造に属しないノード）−ｘ分岐（分岐構造）を計算
し新たな右方領域を計算し新たな底部領域を計算し２ａ）に戻る。

【００７８】続いて２つの例、すなわち分岐の破壊に関
する例およびノードの破壊に関する例をこの方法を例示
するために示す。

【００７９】ａ）分岐の破壊（図３、図４、図５、図
６）図４および図５は図表の更新の間中の本方法の種々の段
階をグラフで示す。領域Ｉは第１段階の間、領域ＩＩは
第２段階の間、領域ＩＩＩは第３段階の間および領域Ｉ
Ｖは第４段階の間変位される。

【００８０】初期化：分岐構造＝分岐Ｇ３−＞Ｈ３マザー構造：収束ノードＧ３ｘ変位＝−ｘ分岐（Ｇ３−＞Ｈ３）＝−１ｙ変位＝−ｙ分岐（Ｇ３−＞Ｈ３）＝−２最初の右方領域行＝行（Ｇ３）＝７列＝列（Ｇ３−＞Ｈ３）＋ｘ分岐（Ｇ３−＞Ｈ３）＝５
＋１＝６幅＝列（Ｇ３）＋ｘノード（Ｇ３）−列（Ｇ３−＞Ｈ
４）＝４＋３−６＝１高さ＝ｙノード（Ｇ３）＝３最初の底部領域行＝行（Ｇ３−Ｈ３）＋ｙ分岐（Ｇ３−＞Ｈ３）＝７＋
２＝９列＝列（Ｇ３−＞Ｈ３）＝５幅＝ｘ分岐（Ｇ３−＞Ｈ３）＝１高さ＝ｙノード（Ｇ３）−ｙ分岐（Ｇ３−＞Ｈ３）−１
＝３−２−１＝０段階１（領域Ｉ、図４および図５）矢印処理（分岐Ｇ３−＞Ｈ４）列（Ｇ３−＞Ｈ４）＝６−１＝５ｘサイズ（Ｇ３−＞Ｈ４）＝ｘサイズ（Ｇ３−＞Ｈ３）
＝１（分岐の破壊、第１段階）分岐構造を更新ｘ分岐（Ｇ３−＞Ｈ３）＝１−１＝０ｙ分岐（Ｇ３−＞Ｈ３）＝２−２＝０右方領域の水平変位底部領域の垂直変位マザー構造を変更するための垂直変位の計算ｙ変位＝最小（０、最大（１，０，１）−３＋１）＝−
１マザー構造の最終の大きさｘノード（Ｇ３）＝３−１＝２ｙノード（Ｇ３）＝３−１＝２リンクの処理：左方への変位を行った。

【００８１】分岐（Ｇ３−＞Ｈ４）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝５行＝行（ｂ１）＋ｙ分岐（ｂ１）＝７＋１＝８ｘサイズ＝ｘ分岐（Ｇ３−＞Ｈ２）＝１ｙサイズ＝ｙノード（Ｇ３）−ｙ（分岐（ｂ１）−１＝
２−１−１＝０分岐（Ｇ３−＞Ｈ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝４行＝行（ｂ２）＋ｙ分岐（ｂ２）＝７＋１＝８ｘサイズ＝０（左方分岐なし）ｙサイズ＝ｙノード（Ｇ３）−ｙ分岐（ｂ２）−１＝２
−１−１＝０新たな分岐構造：分岐Ｆ２−＞Ｇ３

【００８２】新たなドーター構造：収束ノードＧ３新たなマザー構造：収束ノードＦ２ｘ変位＝最小（０、最大（２，１）−３）＝−１右方領域行＝行（Ｆ２）＝６列＝列（Ｆ２−＞Ｇ３）＋ｘ分岐（Ｆ２−＞Ｇ３）＝４
＋３＝７幅＝０，Ｆ２−Ｇ３の右方への分岐無し高さ＝ｙノード（Ｆ２）＝５底部領域行＝行（Ｇ３）＋ｙノード（Ｇ３）＋１＝７＋２＋１＝
１０列＝列（Ｆ２−＞Ｇ３）＝４幅＝ｘ分岐（Ｆ２−＞Ｇ３）＝３高さ＝ｙノード（Ｊｉ）＝１

【００８３】第２段階（領域ＩＩ、図４および図５）：矢印処理：無し：分岐構造の右方への分岐無し分岐構造更新ｘ分岐＝３−１＝２ｙ分岐＝４−１＝３右方領域の水平変位底部領域の垂直変位マザー構造を変更するための新たな垂直変位を計算ｙ変位＝最小（０、最大（１，３）−５＋１）＝−１マザー構造の最終の大きさｘノード（Ｆ２）＝４−１＝３ｙノード（Ｆ２）＝５−１＝４リンク処理：左方への変位を行った分岐（Ｆ２−＞Ｇ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝４行＝行（ｂ１）＋ｙ分岐（ｂ１）＝６＋３＝９ｘサイズ＝ｘ分岐（Ｆ２−＞Ｇ２）＝１ｙサイズ＝ｙノード（Ｆ２）−ｙ分岐（ｂ１）−１＝４
−３−１＝０分岐（Ｆ２−＞Ｇ２．（ｂ１）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝６＋１＝７ｘサイズ＝１ｂ２の左方への分岐無しｙサイズ＝ｙノード（Ｆ２）−ｙ分岐（ｂ２）−１＝４
−１−１＝２新たな分岐構造：分岐Ｅ３−＞Ｆ２新たなドーター構造：収束ノードＦ２新たなマザー構造＝収束ノードＥ３右方領域行＝行（Ｅ３）＝５列＝列（Ｅ３−＞Ｆ２）＋ｘ分岐（Ｅ３−＞Ｆ２）＝３
＋４＝７幅＝列（Ｅ３）＋ｘノード（Ｅ３）列（Ｅ３−Ｆ３）＝
３＋５−７＝１高さ＝ｙノード（Ｅ３）＝７底部領域行＝行（Ｆ２）＋ｙノード（Ｆ２）−ｙ変位＝６＋４＋
１＝１１列＝列（Ｅ３−＞Ｆ２）＝３幅＝ｘ分岐（Ｅ３−＞Ｆ２）＝４高さ＝ｙノード（Ｋ１）＝１

【００８４】段階３（領域ＩＩＩ、図４および図５）矢印処理列（Ｅ３−＞Ｆ３）＝７−１＝６ｘサイズ（Ｅ３−＞Ｆ３）＝４−１＝３分岐構造を更新ｘ分岐＝４−１＝３ｙ分岐＝６−１＝５右方領域の水平変位底部領域の垂直変位マザー構造を変更するための新たな垂直変位ｙ変位＝最小（０、最大（５，１）−７＋１）＝−１マザー構造の最終の大きさｘノード（Ｅ３）＝５−１＝４ｙノード（Ｅ３）＝７−１＝６リンクの処理：左方への変位を行った。

【００８５】分岐（Ｅ３−＞Ｆ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝６行＝行（ｂ１）＋ｙ分岐（ｂ１）＝５＋１＝６ｘサイズ＝ｘ分岐（Ｅ３−＞Ｆ２）＝３ｙサイズ＝ｙノード（Ｅ３）−ｙ分岐（Ｅ３−Ｆ３）−
１＝６−１−１＝４分岐（Ｅ３−＞Ｆ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝５＋５＝１０ｘサイズ＝０（左方分岐なし）ｙサイズ＝ｙ−ノード（Ｅ３）−ｙ−分岐（Ｅ３−＞Ｆ
２）−１＝６−５−１＝０新たな分岐構造：分岐Ａ−＞Ｂ２新たなドーター構造：収束ノードＥ３新たなマザー構造：拡散ノードＡｘ変位＝最小（０、最大（１，５，４，１）−５＝−０右方領域ｘ変位＝０のため計算されない底部領域行＝行（Ｅ３）＋ｙノード（Ｅ３）＋ｙ変位＝５＋６＋１＝１２列＝列（Ａ−＞Ｂ２）＝３幅＝ｘ分岐（Ａ−＞Ｂ２）＝５高さ＝ｙノード（Ｌ１）＝１

【００８６】段階４（領域ＩＶ、図４および図５）：矢印処理：ｘ変位＝０のため無し分岐構造更新ｘ分岐＝５＋０＝５ｙ分岐＝１１−１＝１０底部領域の垂直変位マザー構造を変更するための新たな垂直変位ｘノード（Ａ）＝９＋０＝９ｙノード（Ａ）＝１２−１＝１１リンク処理：無し：マザー構造が拡散ノードであるマザー構造が拡散ノードであるため停止

【００８７】ｂ）ノードの破壊（図７、図８および図
９）図７は破壊されるべきノードＨ３を示し、図８および図
９は図表を更新するための種々の段階を示し、そして図
１０は得られた結果を示す。領域Ｉは第１段階の間、領
域ＩＩは第２段階の間、領域ＩＩＩは第３段階の間およ
び領域ＩＶは第４段階の間変位される。

【００８８】ノードＨ３の破壊（図７、図８、図９およ
び図１０）初期化：分岐構造＝分岐Ｇ３−＞Ｈ３マザー構造：収束ノードＧ３最初の変位ｘ変位＝最小（０、最大（１−１）＝０ｙ変位＝−１右方領域ｘ変位＝０のため計算されない底部領域行＝行（Ｈ３）＋ｙノード（Ｈ３）＝８＋１＝９列＝列（Ｇ３−＞Ｈ３）＝５幅＝ｘ分岐（Ｇ３−＞Ｈ３）＝１高さ＝３−（１）−１＝１

【００８９】段階１（領域Ｉ、図８および図９）ｘ変位＝０のため、矢印処理無し分岐構造を更新ｘ分岐＝１＋０＝１ｙ分岐＝２−１＝１底部領域の垂直変位マザー構造を変更するための新たな垂直変位の計算ｙ変位＝最小（０、最大（１，１，１）−３＋１）＝−
１マザー構造の最終の大きさｘノード（Ｇ３）＝３＋０＝３ｙノード（Ｇ３）＝３−１＝２リンクの処理：分岐（Ｇ３−＞Ｈ４）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝６行＝行（ｂ１）＋ｙ分岐（ｂ１）＝７＋１＝８ｘサイズ＝ｘ分岐（Ｇ３−＞Ｈ３）＝１ｙサイズ＝ｙノード（Ｇ３）−ｙ（分岐（ｂ１）−１＝
２−１−１＝０分岐（Ｇ３−＞Ｈ３）．（ｂ２）：水平リンク列＝列（ｂ２）＝５行＝行（Ｇ３）＋ｙノード（Ｇ３）−１＝７＋２−１＝
８ｘサイズ＝ｘ分岐（Ｇ３−＞Ｈ２）＝１ｙサイズ＝０

【００９０】分岐（Ｇ３−＞Ｈ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ３）＝４行＝行（ｂ３）＋ｙ分岐（ｂ３）＝７＋１＝８ｘサイズ＝０（左方への分岐無し）ｙサイズ＝ｙノード（Ｇ３）−ｙ分岐（ｂ３）−１＝２
−１−１＝０新たな分岐構造＝分岐Ｆ２−＞Ｇ３新たなドーター構造：収束ノードＧ３新たなマザー構造：収束ノードＦ２ｘ変位＝最小（０、最大（３，１）−３）＝０右方領域ｘ変位＝０のため、計算されない底部領域行＝行（Ｇ３）＋ｙノード（Ｇ３）−ｙ変位＝７＋２＋
１＝１０列＝列（Ｆ２−＞Ｇ３）＝４幅＝ｘ分岐（Ｆ２−＞Ｇ３）＝３高さ＝ｙノード（Ｊ１）＝１

【００９１】段階２（領域ＩＩ、図８および図９）：矢印処理：ｘ変位＝０のため無し分岐構造更新ｘ分岐＝３＋０＝３ｙ分岐＝４−１＝３底部領域の垂直変位マザー構造を変更するための新たな垂直変位を計算ｙ変位＝最小（０、最大（１，３）−５＋１）＝−１マザー構造の最終の大きさｘノード＝４＋１＝５ｙノード＝５−１＝４リンク処理分岐（Ｆ２−＞Ｇ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝４行＝行（ｂ１）＋ｙ分岐（ｂ１）＝６＋３＝９ｘサイズ＝ｘ分岐（Ｆ２−＞Ｇ２）＝１ｙサイズ＝ｙノード（Ｆ２）−ｙ分岐（ｂ１）−１＝４
−３−１＝０分岐（Ｆ２−＞Ｇ２）．（ｂ１）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝６＋１＝７ｘサイズ＝０（左方への分岐無し）ｙサイズ＝ｙノード（Ｆ２）−ｙ分岐（ｂ２）−１＝４
−１−１＝２新たな分岐構造：分岐Ｅ３−＞Ｆ２新たなドーター構造：収束ノードＦ２新たなマザー構造＝収束ノードＥ３ｘ変位＝最小（０、最大（４，１）−４）＝０右方領域ｘ変位＝０のため計算されない底部領域行＝行（Ｆ２）＋ｙノード（Ｆ２）−ｙ変位＝６＋４＋
１＝１１列＝列（Ｅ３−＞Ｆ２）＝３幅＝ｘ分岐（Ｅ３−＞Ｆ２）＝４高さ＝ｙノード（Ｋ１）＝１

【００９２】段階３（領域ＩＩＩ、図８および図９）矢印処理：ｘ変位＝０のため無し分岐構造を更新ｘ分岐＝４＋０＝４ｙ分岐＝６−１＝５底部領域の垂直変位マザー構造を更新するための新たな垂直変位の計算ｙ変位＝最小（０、最大（５，１）−７＋１）＝−１マザー構造の最終の大きさｘノード（Ｅ３）＝５＋０＝５ｙノード（Ｅ３）＝７−１＝６リンクを処理

【００９３】分岐（Ｅ３−＞Ｆ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝７行＝行（ｂ１）＋ｙ分岐（ｂ１）＝５＋１＝６ｘサイズ＝ｘ分岐（Ｅ３−＞Ｆ２）＝４ｙサイズ＝ｙノード（Ｅ３）−ｙ分岐（ｂ１）−１＝６
−１−１＝４分岐（Ｅ３−＞Ｆ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝５＋５＝１０ｘサイズ＝０（左方分岐なし）ｙサイズ＝ｙノード（Ｅ３）−ｙ分岐（ｂ２）−１＝６
−５−１＝０新たな分岐構造：分岐Ａ−＞Ｂ２新たなドーター構造：収束ノードＥ３新たなマザー構造：拡散ノードＡｘ変位＝最小（０、最大（１，５，５，１）−５＝０右方領域ｘ変位＝０のため計算されない底部領域行＝行（Ｅ３＋ｙノード（Ｅ３）−ｙ変位＝５＋６＋１
＝１２列＝列（Ａ−＞Ｂ２）＝３幅＝ｘ分岐（Ａ−＞Ｂ２）＝５高さ＝ｙノード（Ｌ１）＝１

【００９４】段階４（領域ＩＶ、図８および図９）：矢印処理：ｘ変位＝０のため無し分岐構造更新ｘ分岐＝５＋０＝５ｙ分岐＝１１−１＝１０底部領域の垂直変位新たな垂直変位ｙ変位＝最小（０、最大（７，１０，８）−１２＋１）
＝−１マザー構造の最終の大きさｘノード（Ａ）＝９＋０＝９ｙノード（Ａ）＝１２−１＝１１リンク処理マザー構造が拡散ノードであるため無しマザー構造が拡散ノードであるため停止。

【００９５】ＩＩ．挿入演算挿入は左方から右方への変位（また右方変位または水平
変位と呼ばれる）および頂部から底部への変位（また底
部変位または垂直変位と呼ばれる）の段階状の性能から
なる。

【００９６】破壊の場合において、第１段階は破壊され
るべき要素を被覆する構造を変更することであり、これ
に変位がゼロになるかまたはほぼ根になるまで個々の被
覆構造間の変更および変位が続く。

【００９７】挿入のために、変位は反対方向に行われ
る。変更により行われる最高のレベルでの被覆構造の変
位が行われかつ挿入されるべき要素を包含する構造に延
長する。

【００９８】それゆえ挿入演算は２つの別個の段階を有
する。第１の段階は変位および変位されるべき領域を計
算しかつ分岐構造およびマザー構造の変更を計算するこ
とからなる。いつたん最高のレベルの被覆構造が決定さ
れると、第２段階は再び構造内に降下しかつ次いで変位
を実施し、これに挿入が続く。

【００９９】図１１は挿入が分岐Ｅ３−＞Ｚ０について
行われる図を示す。２つの構造は各段階、すなわち分岐
構造およびそのマザー構造（分岐を包含する収束ノード
または拡散ノード）において決定される。

【０１００】最初に、分岐構造は分岐が挿入される位置
に位置決めされた分岐を挿入する場合において挿入され
るべきノード空のｂｉ分岐（ｘ分岐＝０，ｙ分岐＝０）
を包含する分岐である。

【０１０１】次の段階（行≠０および列≠０）におい
て、分岐構造は、次いでドーター構造となる、先行の段
階のマザー構造が配置される分岐である。「再降下」は
水平および垂直変位がゼロであるときまたは拡散ノード
が達成されるとき行われる。

【０１０２】Ａ）要素挿入演算の説明図１１には次の２つの段階がある。第１段階：分岐構造が分岐Ｅ３−＞Ｚ０でありかつマザ
ー構造が拡散ノードＥ３である。第２段階：分岐構造が分岐Ａ−＞Ｂ２でありかつマザー
構造が拡散ノードＡであり、ドーター構造が収束ノード
Ｅ３である。

【０１０３】表面上、各段階に関して、計算は実施され
るべき変位（水平および垂直変位）および変位されるべ
き領域の値について行われそして分岐およびマザー構造
の大きさは変更される。復帰時、各段階において、変位
が実施され、これに挿入が続く。最初の変位および最初
の底部領域の値は挿入の型式に依存する。

【０１０４】１．分岐の挿入の場合において：最初のｘ変位＝ｘ分岐（挿入されるべき分岐）最初のｙ変位＝ｙ分岐（挿入されるべき分岐）最初の底部領域＝空の領域

【０１０５】２．ノードの挿入の場合において：最初のｘ変位＝最大（０、ｘノード（挿入されるべきノ
ード）−ｘ分岐（分岐構造）最初のｙ変位＝ｙノード（挿入されるべきノード）最初の底部領域：行＝行（挿入されるべきノード）列＝列（分岐構造）幅＝ｘ分岐（分岐構造）高さ＝Σ（ｙノード、分岐構造に属しかつ挿入されるべ
きノードに追随するノード）。

【０１０６】次の工程において、挿入型式に関係なくそ
してまた右方領域に関連して初期化時：ｙ変位＝最大（０、ｙ分岐（分岐構造）−ｙノード（マ
ザー構造）＋１ｘ変位＝最大（０、ｘノード（ドーター構造）−ｘ分岐
（分岐構造）右方領域：行＝行（マザー構造）列＝列（分岐構造）＋ｘ分岐（分岐構造）幅：分岐構造の右方への分岐があるならばその場合に列
（マザー構造）＋ｘノード（マザー構造）−列（右方分
岐）ゼロでないならば高さ＝ｙノード（マザー構造）底部領域：行＝行（ドーター構造）＋ｙノード（ドーター構造）−
ｙ変位列＝列（分岐構造）幅＝ｘ分岐（分岐構造）高さ＝Σ（ｙノード、分岐構造、εノードおよびドータ
ー構造に追随するノード。

【０１０７】矢印の処理は、１であるならば分岐構造の
右方へのすべての分岐の列座標を変更することからな
り、そしてち、あらゆる右方分岐ｂｉに関して、列（ｂｉ）＝列（ｂｉ）＋ｘ変位分岐構造のすぐ右方への分岐の水平矢印のｘサイズを変
更することである。

【０１０８】分岐の挿入の場合においてかつ第１工程に
おいてのみ：ｘサイズ（右方分岐）＝ｘサイズ（挿入されるべき分
岐）他のすべての場合において：ｘサイズ（右方分岐）＝ｘサイズ（右方分岐）＋ｘ変
位。

【０１０９】リンクの処理：この場合は収束ノードに関
連する。ノードの分析はそのすべての分岐（ｂｉ）によ
つておよび右方から左方へ行われる。リンクは各段階に
おいて計算される：分岐Ｂｉ（ｂｉ，ｉ＝１ないしｎ、１は右方へ最も遠い
分岐を示す）：３つの異なる場合が遭遇されることがで
きる：分岐ｂｉはリンクを持たない：分岐ｂｉの最終ノードは
ターミネータでありそして右方へのリンクを持たない
（すべての分岐ｂｉはターミネータノードで終了す
る）。この場合に、情報は計算されない。分岐ｂｉが水平リンクである：分岐ｂｉの最終ノードは
ターミネータでありそして右方への少なくとも１つのリ
ンク（ｂｉの右方への分岐少なくとも１つはターミネー
タで終了しない）がある。この場合にリンクの開始座標
およびその範囲を計算することが必要である：水平リン
クにおけるその範囲ｙサイズ（ｂｉ）は常に＝０であ
る：列＝列（ｂｉ）行＝行（マザー構造）＝ｙノード（マザー構造）−１左方分岐があるならば、ｘサイズ＝ｘ分岐（左方分岐
（ｂｉ＋１））、ゼロでないならば、ｙ分岐＝０

【０１１０】分岐ｂｉは垂直−水平リンクを有する：分
岐ｂｉの最終ノードはターミネータでない。この場合に
リンクおよびその範囲の開始座標を計算することが必要
である：列＝列（ｂｉ）行＝行（ｂｉ）＋ｙ分岐（ｂｉ）左方の分岐があるならば、ｘサイズ＝ｘ分岐（左方への
分岐ｂｉ＋１）、ゼロでないならば、ｙサイズ＝ｙノード（マザー構造）−ｙ分岐（ｂｉ）−
１。

【０１１１】Ｂ）挿入演算の場合における方法の種々の
工程のより詳細な説明１．本方法はまず、ａ）最初の分岐構造およびそのマザー構造を決定し、ｂ）最初の変位、すなわち、水平変位（ｘ変位）および
垂直変位（ｙ変位）を計算し、ｃ）最初の右方領域および最初の底部領域を計算するこ
とからなる初期化工程からなる。

【０１１２】２．本方法は次いで以下の反復工程、すな
わち、ａ）矢印の処理ｂ）分岐構造を更新ｘ分岐（分岐構造）＝ｘ分岐（分岐構造）＋ｘ変位ｙ分岐（分岐構造）＝ｙ分岐（分岐構造）＋ｙ変位ｃ）新たな垂直変位を計算ｙ変位＝最大（０、ｙ分岐（分岐構造）−ｙノード（マ
ザー構造）＋１）ｄ）マザー構造を更新ｘノード（マザー構造）＝ｘノード（マザー構造）＋ｘ
変位ｙノード（マザー構造）＝ｙノード（マザー構造）＋ｙ
変位ｅ）リンクの処理ｆ）マザー構造が拡散ノードであるならばまたは変位両
方ゼロであるならば、次いで右方領域の水平変位および
最終マザー構造から第１のマザー構造への底部領域の垂
直変位、新たな分岐構造の計算がないならば、これに構
造の挿入が追随するドーター構造の計算新たなマザー構造の計算新たな水平変位ｘ変位＝最大（０、ｘノード（ドーター構造）＝ｘ分岐
（分岐構造）新たな右方領域を計算し新たな底部領域を計算し２ａ）に戻る。

【０１１３】ａ）分岐を挿入する場合（図１１、図１
２、図１３、図１４）初期化：分岐構造＝行＝５および列＝７（ｘ分岐＝０、ｙ分岐＝
０）に位置決めされる空の分岐マザー構造：収束ノードＥ３ｘ変位＝−ｘ分岐（Ｅ３−＞Ｚ０）＝１ｙ変位＝−ｙ分岐（Ｅ３−＞Ｚ０）＝１最初の右方領域行＝行（Ｅ３）＝５列＝列（分岐構造）＝７幅＝列（Ｅ３）＋ｘノード（Ｅ３）−列（Ｅ３−＞Ｆ
３）＝３＋５−７＝１高さ＝ｙノード（Ｅ３）＝７最初の底部領域＝空の領域

【０１１４】段階１（領域Ｉ、図１２および図１３）矢印処理列（Ｅ３−＞Ｆ３）＝７＋１＝８ｘサイズ（Ｅ３−＞Ｆ３）＝１分岐構造を更新ｘ分岐＝０＋１＝１ｙ分岐＝０＋１＝１新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ｅ３−＞Ｚ０）−ｙノード
（Ｅ３）＋１＝最大（０，１−７＋１）＝０マザー構造を更新ｘノード（Ｅ３）＝５＋１＝６ｙノード（Ｅ３）＝７＋０＝７リンクの処理分岐（Ｅ３−＞Ｆ３）．（ｂ１）：垂直−水平リンク列＝列（Ｅ３−＞Ｆ３）＝８行＝行（ｂ１）＋ｙ分岐（ｂ１）＝５＋１＝６ｘサイズ＝ｘ分岐（Ｅ３−＞Ｚ０）＝１ｙサイズ＝ｙ−ノード（Ｅ３）−ｙ−分岐（Ｅ３−＞Ｚ
０）−１＝７−１−１＝５分岐（Ｅ３−＞Ｚ０）．（ｂ２）：垂直−水平リンク列＝列（Ｅ３−＞Ｚ０）＝７行＝行（ｂ２）＋ｙ分岐（ｂ２）＝５＋１＝６ｘサイズ＝ｘ分岐（Ｅ３−＞Ｆ２）＝４ｙサイズ＝ｙ−ノード（Ｅ３）−ｙ−分岐（Ｅ３−＞Ｚ
０）−１＝７−１−１＝５分岐（Ｅ３−＞Ｆ２）．（ｂ３）：垂直−水平リンク列＝列（Ｅ３−＞Ｆ２）＝３行＝行（ｂ３）＋ｙ分岐（ｂ３）＝５＋６＝１１ｘサイズ＝０ｙサイズ＝ｙノード（Ｅ３）−ｙ分岐（ｂ３）−１＝７
−６−１＝０新たな分岐構造＝分岐Ａ−＞Ｂ２新たなマザー構造−拡散ノード（Ａ）新たなドーター構造：収束ノード（Ｅ３）新たな水平変位ｘ変位＝最大（０、ｘノード（Ｅ３）−ｘ分岐（Ａ−＞
Ｂ２）＝最大（０，６−５）＝１新たな右方領域行＝行（Ａ）列＝列（Ａ−＞Ｂ２）＋ｘ分岐（Ａ−＞Ｂ２）＝３＋５
＝８幅＝列（Ａ）＋ｘノード（Ａ）−列（Ａ−＞Ｂ３）＝１
＋９−８＝２高さ＝ｙノード（Ａ）＝１２新たな底部領域（ｙ変位＝０のため計算されない）。

【０１１５】第２段階（領域ＩＩ、図１２および図１
３）：矢印処理列（Ａ−＞Ｂ３）＝列（Ａ−＞Ｂ３）＋１＝８＋１＝９ｘサイズ（Ａ−＞Ｂ３）＝ｘサイズ（Ａ−＞Ｂ３）＋１
＝５＋１＝６分岐構造更新ｘ分岐（Ａ−＞Ｂ２）＝５＋１＝６ｙ分岐（Ａ−＞Ｂ２）＝１１＋０＝１１新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ａ−＞Ｂ２）−ｙノード
（Ａ）＋１）＝０マザー構造更新ｘ分岐（Ａ）＝９＋１＝１０ｙ分岐（Ｆ）＝１２＋０＝１２リンク処理：マザー構造が拡散ノードであるため無しマザー構造が拡散ノードであるとき、領域ＩＩの変位、
および次いで段階ＩＩかつ次いでＩにおいて計算された
変位によるそれぞれ領域ＩＩ、かつ次いでＩの変位およ
び分岐Ｅ３−＞Ｚ０の挿入

【０１１６】ａ）ノードを挿入する場合（図１５、図１
６、図１７、図１８）初期化：分岐構造＝分岐（Ｇ３−＞Ｈ３）マザー構造：収束ノード（Ｇ３）ｘ変位＝最大（０、ｘノード（Ｚ０）−ｘ分岐（Ｇ３−
＞Ｈ３）＝（０，２−１）＝１ｙ変位＝ｙノード（Ｚ０）＝２最初の右方領域行＝行（Ｇ３）＝７列＝列（Ｇ３−＞Ｈ３）＋ｘ分岐（Ｇ３−＞Ｈ３）＝５
＋１＝６幅＝列（Ｇ３）＋ｘノード（Ｇ３）−列（Ｇ３−＞Ｈ
４）＝４＋３−６＝１高さ＝ｙノード（Ｇ３）＝３最初の底部領域行＝行（Ｚ０）＝９列＝列（Ｇ３−＞Ｈ３）＝５幅＝ｘ分岐（Ｇ３−＞Ｈ３）＝１高さ＝ｙノード（Ｉ１）＝１

【０１１７】段階１（領域Ｉ、図１６および図１７）矢印処理列（Ｇ３−＞Ｈ４）＝６＋１＝７ｘサイズ（Ｇ３−＞Ｈ４）＝ｘ−サイズ（Ｇ３−＞Ｈ
４）＋ｘ−変位＝１＋１＝２分岐構造を更新ｘ分岐（Ｇ３−＞Ｈ４）＝１＋１＝２ｙ分岐（Ｇ３−＞Ｈ４）＝２＋２＝４新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ｇ３−＞Ｈ４）−ｙノード
（Ｇ３）＋１＝最大（０，４−３＋１）＝２マザー構造を更新ｘノード（Ｇ３）＝３＋１＝４ｙノード（Ｇ３）＝３＋２＝５リンクの処理：分岐（Ｇ３−＞Ｈ４）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝７行＝行（ｂ１）＋ｙ分岐（ｂ１）＝７＋１＝８ｘサイズ（Ｇ３−＞Ｈ４）＝ｘ分岐（Ｇ３−＞Ｈ３）＝
２ｙサイズ（Ｇ３−＞Ｈ４）＝ｙノード（Ｇ３）−ｙ（分
岐（ｂ１）−１＝５−１−１＝３分岐（Ｇ３−＞Ｈ３）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝５行＝行（ｂ２）＋ｙノード（ｂ２）＝７＋４＝１１ｘサイズ（Ｇ３−＞Ｈ４）＝ｘ分岐（Ｇ３−＞Ｈ２）＝
１ｙサイズ（Ｇ３−＞Ｈ３）＝ｙノード（Ｇ３）−ｙ分岐
（ｂ２）−１＝５−４−１＝０

【０１１８】分岐（Ｇ３−＞Ｈ２）．（ｂ３）：垂直−水平リンク列＝列（ｂ３）＝４行＝行（ｂ３）＋ｙ分岐（ｂ３）＝７＋１＝８ｘサイズ（Ｇ３−＞Ｈ２）＝０（左方への分岐無し）ｙサイズ（Ｇ３−＞Ｈ３）＝ｙノード（Ｇ３）−ｙ分岐
（ｂ３）−１＝５−１−１＝３新たな分岐構造＝分岐（Ｆ２−＞Ｇ３）新たなマザー構造：収束ノードＦ２新たなドーター構造：収束ノードＧ３新たな水平変位ｘ変位＝最大（０、ｘノード（Ｇ３）−ｘ分岐（Ｆ２−
＞Ｇ３）＝最大（０，４−３）＝１新たな右方領域行＝行（Ｆ２）＝６列＝列（Ｆ２−＞Ｇ３）＋ｘ分岐（Ｆ２−＞Ｇ３）＝４
＋３＝７幅＝０（右方への変位なし）高さ＝ｙノード（Ｆ２）＝５新たな底部領域行＝行（Ｇ３）＋ｙノード（Ｇ３）−２＝７＋２＋１＝
１０列＝列（Ｆ２−＞Ｇ３）＝４幅＝ｘ分岐（Ｆ２−＞Ｇ３）＝３高さ＝ｙノード（Ｊ１）＝１

【０１１９】段階２（領域ＩＩ、図１６および図１７）矢印処理右方への分岐無し分岐構造更新ｘ分岐（Ｆ２−＞Ｇ３）＝３＋１＝４ｙ分岐（Ｆ２−＞Ｇ３）＝４＋２＝６新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ｆ２−＞Ｇ３）−ｙノード
（Ｆ２）＋１＝最大（０，６−５＋１）＝２マザー構造を更新ｘノード（Ｆ２）＝４＋１＝５ｙノード（Ｆ２）＝５＋２＝７リンク処理分岐（Ｆ２−＞Ｇ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝４行＝行（ｂ１）＋ｙ分岐（ｂ１）＝６＋６＝１２ｘサイズ（Ｆ２−＞Ｇ３）＝ｘ分岐（Ｆ２−＞Ｇ２）＝
１ｙサイズ（Ｆ２−＞Ｇ３）＝ｙノード（Ｆ２）−ｙ分岐
（ｂ１）−１＝７−６−１＝０分岐（Ｆ２−＞Ｇ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝６＋１＝７ｘサイズ（Ｆ２−＞Ｇ２）＝０（左方分岐無し）ｙサイズ（Ｆ２−＞Ｇ２）＝ｙノード（Ｆ２）−ｙ分岐
（ｂ２）−１＝７−１−１＝５新たな分岐構造−分岐（Ｅ３−＞Ｆ２）新たなドーター構造：収束ノード（Ｆ２）新たなマザー構造＝収束ノード（Ｅ３）新たな水平変位ｘ変位＝最大（０、ｘノード（Ｆ２）−ｘ分岐（Ｅ３−
＞Ｆ２））＝最大（０，５−４）＝１新たな右方領域行＝行（Ｅ３）＝５列＝列（Ｅ３−＞Ｆ２）＋ｘ分岐（Ｅ３−＞Ｆ２）＝３
＋４＝７幅＝列（Ｅ３）＋ｘノード（Ｅ３）−列（Ｅ３−＞Ｆ
３）＝３＋５−７＝１高さ＝ｙノード（Ｅ３）＝７新たな底部領域行＝行（Ｆ２）＋ｙノード（Ｆ２）−２＝６＋７−２＝
１１列＝列（Ｅ３−＞Ｆ２）＝３幅＝ｘ分岐（Ｅ３−＞Ｆ２）＝４高さ＝ｙノード（Ｋ１）＝１

【０１２０】段階３（領域ＩＩＩ、図１６および図１
７）矢印処理列（Ｅ３−＞Ｆ３）＝列（Ｅ３−＞Ｆ３）＋１＝７＋１
＝８ｘサイズ（Ｅ３−＞Ｆ３）＝ｘ−サイズ（Ｅ３−＞Ｆ
３）＋ｘ−変位＝４＋１＝５分岐構造を更新ｘ分岐（Ｅ３−＞Ｆ２）＝４＋１＝５ｙ分岐（Ｅ３−＞Ｆ２）＝６＋２＝８新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ｅ３−＞Ｆ２）−ｙノード
（Ｅ３）＋１）＝最大（０，８−７＋１）＝２マザー構造を更新ｘノード（Ｅ３）＝５＋１＝６ｙノード（Ｅ３）＝７＋２＝９リンクを処理

【０１２１】分岐（Ｅ３−＞Ｆ３）．（ｂ１）：垂直−水平リンク列＝列（ｂ１）＝８行＝行（ｂ１）＋ｙ分岐（ｂ１）＝５＋１＝６ｘサイズ（Ｅ３−＞Ｆ３）＝ｘ分岐（Ｅ３−＞Ｆ２）＝
５ｙサイズ（Ｅ３−＞Ｆ３）＝ｙノード（Ｅ３）−ｙ分岐
（ｂ１）−１＝９−１−１＝７分岐（Ｅ３−＞Ｆ２）．（ｂ２）：垂直−水平リンク列＝列（ｂ２）＝３行＝行（ｂ２）＋ｙ分岐（ｂ２）＝５＋８＝１３ｘサイズ（Ｅ３−＞Ｆ２）＝０（左方分岐なし）ｙサイズ（Ｅ３−＞Ｆ２）＝ｙノード（Ｅ３）−ｙ分岐
（ｂ２）−１＝９−８−１＝０新たな分岐構造：分岐（Ａ−＞Ｂ２）新たなマザー構造：拡散ノード（Ａ）新たなドーター構造：収束ノード（Ｅ３）新たな水平変位ｘ変位＝最大（０、ｘノード（Ｅ３）＝ｘ分岐（Ａ−＞
Ｂ２））＝最大（０，６−５）＝１新たな右方領域行＝行（Ａ）＝１列＝列（Ａ−＞Ｂ２）＋ｘ分岐（Ａ−＞Ｂ２）＝３＋５
＝８幅＝列（Ａ）＋ｘノード（Ａ）−列（Ａ−Ｂ３）＝１＋
９−８＝２高さ＝ｙノード（Ａ）＝１２新たな底部領域行＝行（Ｅ３）＋ｙノード（Ｅ３）−２＝５＋９−２＝
１２列＝列（Ａ−＞Ｂ２）＝３幅＝ｘ分岐（Ａ−＞Ｂ２）＝５高さ＝ｙノード（Ｌ１）＝１

【０１２２】段階４（領域ＩＶ、図１６および図１７）矢印処理列（Ａ−＞Ｂ３）＝列（Ａ−＞Ｂ３）＝１＝８＋１＝９ｘサイズ（Ａ−＞Ｂ３）＝ｘサイズ（Ａ−Ｂ３）＋ｘ変
位＝５＋１＝６分岐構造更新ｘ分岐（Ａ−＞Ｂ２）＝５＋１＝６ｙ分岐（Ａ−＞Ｂ２）＝１１＋２＝１３新たな垂直変位ｙ変位＝最大（０、ｙ分岐（Ａ−＞Ｂ２）−ｙノード
（Ａ）＋１＝最大（０，１３−１２＋１）＝２マザー構造を更新ｘノード（Ａ）＝９＋１＝１０ｙノード（Ａ）＝１２＋２＝１４

【０１２３】リンク処理：マザー構造が拡散ノードであ
るため無し。分析を停止。段階ＩＶ、次いで段階ＩＩＩ、次いで段階
ＩＩ、次いで段階Ｉにおいて計算された変位にしたがつ
て領域ＩＶ、次いで領域ＩＩＩ、次いで領域ＩＩおよび
次いで領域Ｉの変位およびＺ０ノードの挿入。

【０１２４】叙上のごとく、本発明は、デイスプレイス
クリーンに接続されたコンピユータによりグラフを作成
するためのデイスプレイスクリーンに接続されたコンピ
ユータによるグラフ作成用逆コンパイル方法において、
メモリに単一、集束またはターミネータノードに接続さ
れた木の根に対応する拡散ノードを有する木の構造の形
においてその作成のすべての段階でいかなるグラフも描
写するデータ構造を定義しかつ記憶し、前記ターミネー
タノード以外のノードが種々のノードが互いにインター
リーブされた構造の基礎を形成するように他の単一、集
束またはターミネータノードに接続されており；前記デ
ータ構造に記載された内部の木状表示とスクリーン上の
外部グラフ表示との間の一致の表を作成し、グラフの各
要素がマトリクス分割から生じるスクリーンの領域に関
連して行および列に指定され；前記データ構造において
定義された要素の連続挿入および／または破壊演算を実
施することによりグラフを有効に作成し、前記挿入およ
び／または破壊が挿入または破壊されるべき要素が配置
される領域を超えて配置されるグラフ要素をシフトする
連続演算によりスクリーンの所望の領域に引き起こさ
れ；前記グラフをその作成および変更の間中表示し；そ
して内部記載および一致表を更新する工程からなる構成
としたので、増分しかつオペレータが消しゴムおよび鉛
筆を持ったと同一の方法において最小の描写を結果とし
て生じるコンピユータによるグラフの再作成を可能する
デイスプレイスクリーンに接続されたコンピユータによ
るグラフ作成用逆コンパイル方法を提供することができ
る。

【図面の簡単な説明】

【図１】構築志向グラフを示す木状図である。

【図２】スクリーン上の前記グラフを示す説明図であ
る。

【図３】分岐破壊の場合におけるグラフを示す説明図で
ある。

【図４】分岐破壊の場合におけるグラフを示す説明図で
ある。

【図５】図４の分岐破壊の段階を説明する図である。

【図６】分岐破壊の場合におけるグラフを示す説明図で
ある。

【図７】ノード破壊の場合におけるグラフを示す説明図
である。

【図８】ノード破壊の場合におけるグラフを示す説明図
である。

【図９】図８のノード破壊の段階を説明する図である。

【図１０】ノード破壊の場合におけるグラフを示す説明
図である。

【図１１】分岐挿入の場合におけるグラフを示す説明図
である。

【図１２】分岐挿入の場合におけるグラフを示す説明図
である。

【図１３】図１２の分岐挿入の段階を説明する図であ
る。

【図１４】分岐挿入の場合におけるグラフ示す説明図で
ある。

【図１５】ノード挿入の場合におけるグラフを示す説明
図である。

【図１６】ノード挿入の場合におけるグラフを示す説明
図である。

【図１７】図１６のノード挿入の段階を示す説明図であ
る。

【図１８】ノード挿入の場合におけるグラフを示す説明
図である。

フロントページの続き (72)発明者アン・ルジフランス国 92130 イッシー・レ・ムリノー、リュ・フラゴナル２

Claims

【特許請求の範囲】

【請求項１】デイスプレイスクリーンに接続されたコ
ンピユータによりグラフを作成するためのデイスプレイ
スクリーンに接続されたコンピユータによるグラフ作成
用逆コンパイル方法において、メモリに単一、集束またはターミネータノードに接続さ
れた木の根に対応する拡散ノードを有する木の構造の形
においてその作成のすべての段階でいかなるグラフも描
写するデータ構造を定義しかつ記憶し、前記ターミネー
タノード以外のノードが種々のノードが互いにインター
リーブされた構造の基礎を形成するように他の単一、集
束またはターミネータノードに接続されており；前記デ
ータ構造に記載された内部の木状表示とスクリーン上の
外部グラフ表示との間の一致の表を作成し、グラフの各
要素がマトリクス分割から生じるスクリーンの領域に関
連して行および列に指定され；前記データ構造において
定義された要素の連続挿入および／または破壊演算を実
施することによりグラフを有効に作成し、前記挿入およ
び／または破壊が挿入または破壊されるべき要素が配置
される領域を超えて配置されるグラフ要素をシフトする
連続演算によりスクリーンの所望の領域に引き起こさ
れ；前記グラフをその作成および変更の間中表示し；そ
して内部記載および一致表を更新する工程からなること
を特徴とするデイスプレイスクリーンに接続されたコン
ピユータによるグラフ作成用逆コンパイル方法。
【請求項２】破壊演算が、破壊されるべき要素の被覆構造を決定し、シフトをこれらのシフトがゼロになるか、または拡散ノ
ードが達成されるまで個々の被覆構造間の要素に関して
右方から左方へ連続的に実施されるべく決定し、前記シフトをこれらのシフトがゼロになるかまたは拡散
ノードが達成されるまで個々の被覆構造の要素に関して
底部から頂部に連続的に実施されるべく決定する反復工
程からなることを特徴とする請求項１に記載のデイスプ
レイスクリーンに接続されたコンピユータによるグラフ
作成用逆コンパイル方法。
【請求項３】被覆構造の前記決定が、破壊されるべき要素の分岐構造を決定し、前記要素のマザー構造を決定することからなることを特
徴とする前記請求項のいずれか１項に記載のデイスプレ
イスクリーンに接続されたコンピユータによるグラフ作
成用逆コンパイル方法。
【請求項４】右方から左方へかつ底部から頂部へ実施
されるべきシフトの前記決定が、要素の右方領域および底部領域を、これらの領域の座
標、幅および高さにより決定し、行われるべき対応する変位、ｘ変位およびｙ変位の値を
決定することからなることを特徴とする前記請求項のい
ずれか１項に記載のデイスプレイスクリーンに接続され
たコンピユータによるグラフ作成用逆コンパイル方法。
【請求項５】前記挿入演算が、最高のレベルの被覆構造を決定し、前記シフトを最高レベルの被覆構造から挿入されるべき
要素を収容する構造へ個々の被覆構造の要素に関して左
方から右方に連続的に行われるべく決定し、前記シフトを個々の被覆構造に関して頂部から底部に連
続的に実施されるべく決定する反復工程からなることを
特徴とする請求項１に記載のデイスプレイスクリーンに
接続されたコンピユータによるグラフ作成用逆コンパイ
ル方法。
【請求項６】前記被覆構造の前記決定は、挿入されるべき要素を収容する分岐構造を決定し、前記要素のマザー構造を決定することからなることを特
徴とする請求項５に記載のデイスプレイスクリーンに接
続されたコンピユータによるグラフ作成用逆コンパイル
方法。
【請求項７】右方から左方へまたは頂部から底部に実
施されるべき前記シフトの前記決定は、前記要素の右方領域および底部領域を前記領域の座標、
幅および高さにより決定し、実施されるべき対応する変位、ｘ変位およびｙ変位の値
を決定することからなることを特徴とする請求項５また
は６のいずれかに記載のデイスプレイスクリーンに接続
されたコンピユータによるグラフ作成用逆コンパイル方
法。