JPH08106540A

JPH08106540A - 編集装置

Info

Publication number: JPH08106540A
Application number: JP24310794A
Authority: JP
Inventors: Kazunori Matsumoto; 一教松本; Hiroyuki Enoki; 博之榎木
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1994-10-06
Filing date: 1994-10-06
Publication date: 1996-04-23

Abstract

(57)【要約】【目的】複雑な図式を容易に理解するための編集装置
を提供する。【構成】入力手段２によって図式（を表すデータ）１
を入力する。設定手段４によって図式上の所望の部分に
所望の優先度３を設定する。検出手段６が図式上の難読
部分を検出する。伝搬手段７が図式１の各部分に設定さ
れた優先度３を図式１の他の部分に伝搬してこれら他の
部分の優先度３を設定する。表示手段５が優先度３に基
づいて図式１を表示する。指示手段８から図式のうち表
示する部分を指示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複雑な図式を容易に理
解することによって編集を効率化する編集装置に関する
ものである。

【０００２】

【従来の技術】ソフトウェアシステムやハードウェアシ
ステムの分析・設計など、図式により記述された表現を
利用することが一般的である分野は多い。例えば、状態
遷移図を用いてシステムの動作を図式的に記述したり、
データフローダイアグラムを用いてシステム中でのデー
タの流れる様子を記述する。さらには、オブジェクト指
向分析やオブジェクト指向設計などにおいても、オブジ
ェクトどうしの関係をオブジェクト図と呼ばれる図式に
より表現している。

【０００３】

【発明が解決しようとする課題】図式を利用すること
は、視覚的にシステム全体を把握できるという利点をも
たらす。しかし、図式表現を利用する場合の問題点とし
て、大規模あるいは複雑な図式をそのまま記述したので
は、視覚的な把握が困難になり、図式を利用する利点が
減殺されるという問題点がある。

【０００４】視覚上の把握が困難となる原因は、同時に
多くの情報が表示されることによるものであるから、何
らかの方法により同時に表示される情報を制限すること
が必要となる。一般に、心理的な実験によれば、人間が
同時に把握することのできる情報の要素は７つ前後であ
るといわれているので、図式表現を利用する場合にもこ
のことを意識すべきである。実際、後述するような図式
表現を利用する方法論においても、この７という数字を
踏まえた指導がなされている。

【０００５】複雑かつ大規模な図式表現を簡潔に表す方
法として、階層化を行なう方法がしばしば利用されてい
る。例えば、（ＤｅＭａｒｃｏ，Ｓｔｒｕｃｔｕｒｅｄ
Ａｎ−ａｌｙｓｉｓＳｐｅｃｉｆｉｃａｔｉｏｎ，
ＰｒｅｎｔｉｃｅＨａｌｌ，１９７８）においては、
データフローダイアグラムの記述において、まず抽象的
なレベルでの簡潔な図式表現を記述しておき、その個々
の要素の詳細な情報は別に記述するという方法が採用さ
れている。

【０００６】オブジェクト指向分析・設計（Ｊａｍｅｓ
ＭａｒｔｉｎａｎｄＪｍａｅｓＪ．Ｏｄｅｌ
ｌ：Ｏｂｊｅｃｔ−ＯｒｉｅｎｔｅｄＡｎａｌｙｓｉ
ｓａｎｓＤｅｓｉｇｎ，ＰｒｅｎｔｉｃｅＨａｌ
ｌ，１９９２）においては、システムが扱う対象となる
実体（オブジェクト）だけでなく、複数のオブジェクト
を抽象化したクラスを導入している。しかしながら、複
雑なシステムに対して理解困難な図式表現（この場合は
オブジェクト図）が作成されてしまうことは回避できて
おらず、適当な手段によって図式表現を簡略化しなけれ
ば、視覚的把握は困難である。

【０００７】状態遷移図を利用する場合においても、階
層的な方法が考案されている。文献（ＯｎＶｉｓｕａ
ｌＦｏｒｍａｌｉｓｍｓ，Ｄ．Ｈａｒｅｌ，Ｃｏｍｍ
ｕ−ｎｉｃａｔｉｏｎｓｏｆｔｈｅＡＣＭ，Ｖｏ
ｌ．３１，Ｎｏ．５，１９８８）においては、状態遷移
図中の複数の状態を１つの大きな状態としてまとめるこ
とができる記述方法が提案されており、ＳＴＡＴＥＣ
ＨＡＲＴと命名されている。しかしこの方法を大規模な
システムに適用する場合には、図式上の多数の状態につ
いてそれぞれ検討を加えた上で、ひとまとめの状態を作
成する必要があり実際の運用は必ずしも効率的でない。
さらに、従来の状態遷移図に加えて特殊な記述を導入し
ていたので、この方法を利用するためにはその習得を新
たに行なう必要があった。

【０００８】また、オブジェクト指向分析・設計のため
のツールであるＯＯＡＴｏｏｌｓｐｖ１．１（Ｏｂｊ
ｅｃｔＩｎｔｅｒｎａｔｉｏｎａｌＩｎｃ．社）で
は、ユーザが画面上で指定した複数のオブジェクトおよ
びオブジェクト間の接続情報を図式で置き換えるという
機能が提供されている。この機能を利用することで、同
時に見る必要のない詳細部分を縮約して表示することが
できる。しかしながら、縮約すべき部分の判定はユーザ
に委ねられているため、ユーザは複雑な図式を一旦理解
する必要がある。従って、図式を動的に縮約しながら、
段階的に図式全体の理解を進めるという目的には不向き
である。

【０００９】プログラム機能シュミレーション装置（特
開昭６０−２１５２４３）においては、プログラムのモ
ジュール呼び出し構造を入力することで、現在処理中で
ないモジュールのフローチャート表示を簡略化するとい
う方式が提案されている。この方法は、プログラムのモ
ジュール構造として、すでに階層構造が導入された後を
対象としているので、利用者の要求に従って表現を変化
させることはできない。

【００１０】フローチャートシンボルの自動レイアウト
方法（特開昭６０−８９１６９）においては、通常のフ
ローチャートで使う記号以外に多くの記号を用意し、そ
れらをできるだけ規則的に配置するという方法が提案さ
れている。この方法では、拡張された記号の使い方に関
して利用者が新たに習得しなければならないという問題
がある。

【００１１】流れ図の段階的作成装置（特開平３−２５
９３３４）においては、段階的に複雑な流れ図を作成す
る場合に、マルチウィンドウ上で上位の情報と詳細情報
を同時に見ながら扱うための方法が提案されている。こ
の方法では、図式表現を作成する場合のみ実益を有する
方法であり、すでに作成された図式を表示するためには
利用できないという問題がある。

【００１２】フローチャート作成方法（特開平４−１５
２４３０）においては、プログラムを解析して得られた
フローチャートを解り易く表示するための方法として、
必要に応じてもとのプログラムからフローチャート上に
情報を補い、利用者がより多くの情報を得ることができ
るようにしている。この方法は、フローチャートと対応
するプログラムのように詳細な情報が容易に得られる場
合にのみ有効である。

【００１３】フローチャート表示装置（特開４−１９９
４２４）においては、フローチャートを分岐などに注目
して解析し、所定の単位の命令列ごとに分けてフローチ
ャートを表示しようとする方法が提案されている。この
方法は、処理内容が具体的に記述されていることが必要
であり、概念レベルで記述された図式表現には適用でき
ない。

【００１４】以上のように、従来の技術はいずれも、図
式に適当な記述を導入することで図式表示の複雑さを克
服しようとするものであった。このため、複雑に作成さ
れている図式を容易に理解することは困難であった。

【００１５】本発明は、上記のような従来技術の問題点
を解決するために提案されたもので、その目的は、複雑
な図式を容易に理解するための編集装置を提供すること
である。また、本発明の他の目的は、効率的に図式を編
集する編集装置を提供することである。

【００１６】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１の発明は、図式を編集する編集装置におい
て、前記図式上の所望の部分に所望の優先度を設定する
ための設定手段と、前記優先度に基づいて前記図式を表
示する表示手段とを有することを特徴とする。

【００１７】また、請求項２の発明は、請求項１記載の
編集装置において、図式上の難読部分を検出する検出手
段を有することを特徴とする。

【００１８】また、請求項３の発明は、ノードとこのノ
ード間のアークを含む前記図式を編集する請求項２記載
の編集装置において、前記検出手段は、ノードから出る
アーク数、ノードから到達できる所定の範囲のノードの
数、ノードに入るアーク数に基づいて各ノードの複雑さ
を順序付けることによって前記難読部分の検出を行うよ
うに構成されたことを特徴とする。

【００１９】また、請求項４の発明は、請求項１記載の
編集装置において、前記図式の各部分に設定された前記
優先度を図式の他の部分に伝搬してこれら他の部分の優
先度を設定する伝搬手段を有することを特徴とする。

【００２０】また、請求項５の発明は、請求項１記載の
編集装置において、図式のうち表示する部分を指示する
ための指示手段を備えたことを特徴とする。

【００２１】

【作用】上記のような構成を有する本発明は次のような
作用を有する。すなわち、請求項１の編集装置では、図
式を編集する場合、ユーザは設定手段によって図式上の
所望の部分に所望の優先度を設定でき、表示手段がこの
優先度に基づいて図式を表示する。このため、重要性や
読解すべき順序などに基づいて優先度を設定しておき、
表示すべき部分の優先度を指定することによって、所望
の優先度の部分を表示することができる。例えば、一定
以上の優先度を持つ部分のみを表示したり強調表示する
などである。このため、同時に理解すべき要素が限定さ
れるので本来複雑な図式でも容易に理解することができ
る。

【００２２】また、請求項２の発明では、検出手段が図
式上の難読部分を検出するので、ユーザは優先度の設定
を、検出された部分についてのみ集中して行えばよく、
作業が効率化される。

【００２３】また、請求項３の発明では、前記検出手段
が、ノードから出るアーク数、ノードから到達できる所
定の範囲のノードの数、ノードに入るアーク数に基づい
てノードの複雑さを順序付ける。そして、ノードから出
るアーク数とノードから到達できる所定の範囲のノード
の数は当該ノードが直接間接に影響を与える他のノード
の多さを表し、また、ノードに入るアーク数は当該ノー
ドに影響を与えるノードの多さを表す。このため、請求
項３の発明では、他のノードとの関係が複雑なノードが
検出されるので、検出対象が実際の難読部分に優れた一
致を示す。

【００２４】また、請求項４の発明では、伝搬手段が図
式の各部分に設定された優先度を図式の他の部分に伝搬
してこれら他の部分の優先度を設定するので、図式の一
部分に入力した優先度も図式全体に反映され、図式全体
に自然な優先度が設定される。

【００２５】また、請求項５の発明では、図式のうち表
示する部分を自由に指示できるので、ユーザの図式理解
に応じて柔軟に図式を表示させることができる。

【００２６】

【実施例】次に、本発明の実施例について図面に従って
具体的に説明する。なお、後述する実施例はコンピュー
タ上に実現され、実施例の各機能は所定の手順（プログ
ラム）がこのコンピュータを制御することで実現され
る。

【００２７】本明細書における各「手段」や「部」は実
施例の各機能に対応する概念で、必ずしも特定のハード
ウェアやソフトウェア・ルーチンに１対１には対応しな
い。同一のハードウェア要素が場合によって異なった手
段を構成する。例えば、コンピュータはある命令を実行
するときにある手段となり別の命令を実行するときは別
の手段となりうる。また、一つの手段がわずか１命令に
よって実現される場合もあれば多数の命令によって実現
される場合もある。

【００２８】したがって、本明細書では、以下、実施例
の各機能を有する仮想的回路ブロック（手段）を想定し
て実施例を説明する。但し、コンピュータの使用は一例
であり、本発明の機能の全部又は一部は、可能ならば、
カスタムチップ（専用の集積回路）のような電子回路上
に実現してもよい。

【００２９】実施例に用いられるコンピュータは、一般
には、ＣＰＵ（中央演算処理装置）と、ＲＡＭ（随時書
込読出型記憶素子）からなる主記憶装置とを有する。ま
た、前記コンピュータの規模は自由であり、マイクロコ
ンピュータ・パーソナルコンピュータ・スモールコンピ
ュータ・ワークステーション・メインフレームなど、い
かなる規模のものを用いてもよい。

【００３０】また、前記コンピュータのハードウェア
は、典型的には、キーボードやマウスなどの入力装置
と、ハードディスク装置などの外部記憶装置と、ＣＲＴ
表示装置やプリンタ印字装置などの出力装置と、必要な
入出力制御回路を含む。

【００３１】但し、前記コンピュータのハードウェア構
成は自由であり、本発明が実施できる限り、上記の構成
要素の一部を追加・変更・除外してもよい。例えば、実
施例は、複数のコンピュータを接続したコンピュータネ
ットワーク上に実現してもよい。また、ＣＰＵの種類は
自由であり、ＣＰＵを複数同時に用いたり、単一のＣＰ
Ｕをタイムシェアリング（時分割）で使用し、複数の処
理を同時平行的に行ってもよい。

【００３２】また、他の入力装置（例えば、タッチパネ
ル・ライトペン・トラックボールなどのポインティング
デバイスや、デジタイザ・イメージ読取装置やビデオカ
メラなどの画像入力装置・音声識別装置・各種センサな
ど）を用いてもよい。また、他の外部記憶装置（例え
ば、フロッピーディスク装置・ＲＡＭカード装置・磁気
テープ装置・光学ディスク装置・光磁気ディスク装置・
バブルメモリ装置・フラッシュメモリなど）を用いても
よい。また、他の出力装置（例えば、液晶表示装置・プ
ラズマディスプレイ装置・ビデオプロジェクター・ＬＥ
Ｄ表示装置・音響発生回路・音声合成回路など）を用い
てもよい。

【００３３】また、前記コンピュータにおいて実施例を
実現するためのソフトウェアの構成としては、典型的に
は、実施例の各機能を実現するためのアプリケーション
プログラムが、ＯＳ（オペレーティングシステム）上で
実行される態様が考えられる。また、実施例を実現する
ためのプログラムの態様としては、典型的には、高級言
語やアセンブラからコンパイル（翻訳）された機械語が
考えられる。但し、前記コンピュータのソフトウェア構
成も自由であり、本発明が実施できる限り、ソフトウェ
ア構成を変更してもよい。例えば、必ずしもＯＳを用い
る必要はなく、また、プログラムの表現形式も自由であ
り、ＢＡＳＩＣのようなインタプリタ（逐次解釈実行
型）言語を用いてもよい。

【００３４】また、プログラムの格納態様も自由であ
り、ＲＯＭ（読出し専用メモリ）に格納しておいてもよ
く、また、ハードディスク装置のような外部記憶装置に
格納しておき、コンピュータの起動時や処理の開始時に
主メモリ上にロード（読み込み）してもよい。また、プ
ログラムを複数の部分に分割して外部記憶装置に格納し
ておき、処理内容に応じて必要なモジュールのみを随時
主メモリ上にロード（読み込み）してもよい。さらに、
プログラムの部分ごとに異なった態様で格納してもよ
い。

【００３５】また、本実施例における各手順の各ステッ
プは、その性質に反しない限り、実行順序を変更し、複
数同時に実行し、また、実行ごとに異なった順序で実行
してもよい。このような順序の変更は、例えば、ユーザ
が実行可能な処理を選択するなどメニュー形式のインタ
ーフェース手法によって実現することができる。

【００３６】また、本明細書における「入力」は、本来
の情報の入力のみならず、情報の入力と密接に関連する
他の処理を含む。このような処理は、例えば、入力内容
のエコーバックや修正・編集である。また、本明細書に
おける「出力」は、本来の情報の出力のみならず、情報
の出力と密接に関連する他の処理を含む。このような処
理は、例えば、出力すべき範囲の入力や、画面スクロー
ルの指示である。なお、対話的入出力手順によって入力
と出力を一体的操作によって実現してもよく、このよう
な一体的操作によって、選択・指定・特定などの処理を
行ってもよい。

【００３７】また、本明細書におけるデータ（情報）や
データの格納手段は前記コンピュータ上においていかな
る態様で存在してもよい。例えば、データのハードウェ
ア上の所在部分は、主記憶装置・外部記憶装置・ＣＰＵ
のレジスタやキャッシュメモリなどいかなる部分でもよ
い。また、データの保持態様も自由である。例えば、デ
ータは、ファイル形式で保持されるのみならず、メモリ
やディスクなどの記憶装置を物理的アドレスで直接アク
セスすることによって実現してもよい。また、データの
表現形式も自由で、例えば、文字列を表すコードの単位
は、文字単位でも単語単位でもよい。また、データは必
要とされる一定時間だけ保持されれば十分で、その後消
滅してもよく、保持時間の長短は自由である。また、辞
書データのように当面変更されない情報は、ＲＯＭに格
納してもよい。

【００３８】また、本明細書において、特定の情報への
言及は確認的で、言及されない情報の存在を否定するも
のではない。すなわち、本発明の動作では、動作に必要
な一般的な情報、例えば、各種ポインタ、カウンタ、フ
ラグ、パラメータ、バッファなどが適宜用いられる。

【００３９】実施例の各部分が処理に要する情報は、特
に記載がない場合、当該情報を保持している他の部分か
ら獲得される。このような情報の獲得は、例えば、当該
情報を格納している変数やメモリをアクセスすることに
よって実現することができる。なお、情報の消去・抹消
は、当該情報の内容自体を必ずしも記憶領域から現実に
削除せず、消去を表すフラグを設定するなど、情報の意
味付けの変更によって行うことができる。

【００４０】（１）実施例の構成本実施例は、請求項１〜５に対応するもので、その目的
は、複雑な図式を容易に理解するための編集装置を提供
することである。また、本発明の他の目的は、効率的に
図式を編集する編集装置を提供することである。

【００４１】図１は本実施例の編集装置の構成を示す機
能ブロック図である。本実施例の編集装置は、図式（を
表すデータ）１を入力するための入力手段２と、図式上
の所望の部分に所望の優先度３を設定するための設定手
段４と、前記優先度３に基づいて前記図式１を表示する
表示手段５とを有する。

【００４２】また、本実施例の編集装置は、図式上の難
読部分を検出する検出手段６と、図式１の各部分に設定
された優先度３を図式１の他の部分に伝搬してこれら他
の部分の優先度３を設定する伝搬手段７と、図式のうち
表示する部分を指示するための指示手段８とを有する。

【００４３】（２）実施例の作用及び効果上記のような構成を有する本実施例の編集装置は、次の
ような作用を有する。

【００４４】［図の入力］図２は本装置によって編集す
る図式の例である。このような図式は例えばマウスやキ
ーボードなどを用いる入力手段２から入力しメモリ上に
格納しておく。この図式はソフトウェアなどのシステム
の動作を記述するためのもので、通常、状態遷移図を呼
ばれる。状態遷移図はシステムの動作を、複数の状態と
状態間の遷移（状態遷移）で表すもので、図２では、円
形のノードが状態を、矢印で示すアークが状態間の状態
遷移を示す。各状態や各遷移には図２に示すように所望
の名前を付けることができる。図２では、図中に１７個
の状態（○）と２３本のアーク（→）という多数の要素
が含まれるため解読性が低下しており、図式の意図をす
ぐに読み取ることは困難である。

【００４５】［難読部分の検出］このように与えられた
図式について、検出手段６が、解読性を低下させている
難読部分を検出する。図３は、検出手段６による難読部
分検出の手順を示すフローチャートである。すなわち、
この手順では、各ノードについて、ノードから出るアー
ク数（以下「出力アーク数」という）、ノードから到達
できる所定の範囲のノードの数（以下では子孫ノード数
という）、ノードに入るアーク数（以下「入力アーク
数」という）、に基づいてノードの複雑さを順序付け
る。

【００４６】すなわち、まず出力アーク数の多い順にノ
ードを順序付ける（ステップ３１〜３８）。なお、フロ
ーチャートにおいて「出力」とあるのは所定のメモリ領
域に出力する処理を意味する。次に、出力アーク数が同
一のノード同士は（ステップ３５）、子孫ノード数が多
い順に順序付ける（ステップ３９〜４５）。さらに、子
孫ノード数が同一のノード同士は（ステップ４２）、入
力アーク数が多い順に順序付ける（ステップ４６〜５
１）。なお、出力アーク数、子孫ノード数、入力アーク
数ともに同一のノード同士は、同一の順序で並列する。

【００４７】また、子孫ノードとしては、ノードから到
達できる第ｎ世代のノードを用いる。なお、一のノード
の第ｎ世代ノードとは、当該一のノードからパス（経
路）が存在し、最短のパスがｎ個のアークから構成され
るノードである。ここでは、ｎ＝５を採用する。

【００４８】例えば、図２に上記手順を適用すると、出
力アーク数４の「ファイルオープン処理」ノードが第１
位のノードとして最初に（所定のメモリ領域に）出力さ
れる。ともに出力アーク数が３である「ファイル読み込
み処理」ノードと「ファイル名入力要求」ノードについ
ては、各々の子孫ノード数に基づいて比較される。この
結果、子孫ノード数１６（自分自身以外の全ノード）の
「ファイル名入力要求」ノードが、子孫ノード数６（フ
ァイル読み込み終了処理、ファイルクローズ処理、終了
状態、ファイル処理中断、領域不足処理、ファイル形式
違反）の「ファイル読み込み処理」ノードよりも、複雑
なものとして高く順位付けられる。他のノードについて
も同様に複雑さの順序が計算される。

【００４９】上記の手順では、ノードから出るアーク数
とノードから到達できる所定の範囲のノードの数はノー
ド及び当該ノードが直接間接に影響を与える他のノード
の多さを表し、また、ノードに入るアーク数は当該ノー
ドに影響を与えるノードの多さを表す。このため、本実
施例では、他のノードとの関係が複雑なノードが検出さ
れるので、検出対象が実際の難読部分に優れた一致を示
す。

【００５０】したがって、この順序に従って、図式を単
純化すれば、効率良く図式の理解を行なえることにな
る。すなわち、図２では、「ファイルオープン処理」ノ
ード、「ファイル名入力要求」ノード及び「ファイル読
み込み処理」ノードは最も難読な部分となっている。

【００５１】ここでは、計１７個のノード全てではな
く、その一部（上位３つ）のノードのみが選択され、次
に説明する優先度指定の対象とされる。なぜなら、全て
のノードに対して優先度を設定すると、手順が繁雑にな
って自動検出の意味が稀薄化し、また、複雑さの低いノ
ードにも優先度を設定すると、表示時に図が単純化され
過ぎる可能性があるからである。

【００５２】このように検出対象を限定するには、装置
全体を制御する制御手段から検出ノード数を検出手段６
に伝達し、検出手段６の動作手順では指定された数のノ
ードが検出された時点で処理を停止する態様や、ノード
複雑さのしきい値をあらかじめ定めておく態様が考えら
れる。

【００５３】上記のように検出された３つのノードのリ
ストは設定手段４に送られ、優先度設定の対象となる。
このため、ユーザは優先度の設定を、検出された部分に
ついてのみ集中して行えばよく、作業が効率化される。

【００５４】［優先度の設定］次に、ユーザは設定手段
４によって、図式上の所望の部分、この場合は検出され
たノードの出力アーク間に、表示のための所望の優先度
を設定する。この場合優先度は、重要性や読解すべき順
序など所望の基準にしたがって自由に定めればよい。例
えば、「ファイルオープン処理」、「ファイル名入力要
求」、「ファイル読み込み処理」という３つの各ノード
のうち、最も複雑さの高い「ファイルオープン処理」ノ
ードについて優先度の設定を例示する。

【００５５】図４は「ファイルオープン処理」ノードに
おけるアーク間の優先度設定のための画面表示例であ
る。この図に示すように、「ファイルオープン処理」ノ
ードとノードの出力アーク、第１世代ノードがディスプ
レイ装置上に表示される。この時点で名称を持たないア
ークについては、優先度の入力で用いるための適当な記
号や名称が自動的に付される。図４では、４本のアーク
ｗ，ｘ，ｙ，ｚに対して、キーボード装置からｚ＜ｘ，
ｗ＜ｘ，ｙ＜ｚ，ｙ＜ｗのような形式で優先順序を入力
する。例えば、ｚ＜ｘはアークｘをアークｚよりも優先
して表示することを示す。

【００５６】また、図５，図６はそれぞれ、「ファイル
名入力要求」ノード及び「ファイル読み込み処理」ノー
ドの優先度の設定の画面の表示例を示す。

【００５７】以上のように、本実施例では、検出手段６
による難読部分の検出処理と、設定手段による優先度の
設定処理４を別個に構成している。このため、検出手段
６を用いるか否かは自由である。また、難読部分の検出
の基準及び手順と、設定の手順は別個独立に柔軟かつ自
由に決定・変更することができる。

【００５８】［ランクの決定］難読部分のアークの優先
度の設定に続いて、伝搬手段７が、設定された優先度を
他の各ノード及び各アークに伝搬することによって難読
部分以外の部分の優先度を決定する。なお、本実施例の
優先度の設定では優先度をアーク間の相対的順序で表し
たが、ここで相対的順序を数値に変換し、図式の表示の
際にはこれら相対的順序を数値列に変換した優先度（以
下「ランク」という）を用いる。

【００５９】なお、図に含まれる各ノード及び各アーク
をそれぞれ図の表示において表示するか否かは、ノード
を単位に行い、特定のノードを表示しない場合は当該ノ
ードに出入りするアーク全てを非表示とすることが望ま
しい。なぜなら、アークを単位に表示・非表示を決定す
るとノード又はアークの一方だけが表示されてかえって
難解になるからである。このため、まず、設定されたア
ークの優先度に基づいて各ノードの優先度（ランク）を
決定し、以降の処理はノードのランクに基づくようにし
ている。なお、ランクは数値が小さいほど表示の必要性
が高いものとする。

【００６０】図７は、アーク及びノードのランクの決定
の手順を示すフローチャートである。すなわち、この手
順では、まず、全てのノードに未処理のマークが付けら
れ（ステップ７１）、処理が済んだノードのマークが処
理済に順次変更される（ステップ７７，８５）。そし
て、各アークに設定された優先順序が数値化される（ス
テップ２７）。例えば、「ファイルオープン処理」ノー
ドの４つのアーク（ｘ，ｙ，ｚ，ｗ）に付けられた順序
関係ｚ＜ｘ，ｗ＜ｘ，ｙ＜ｚ，ｙ＜ｗから、アークｘは
１に、アークｚ，ｗは２に、そしてアークｙは３に数値
化されランクとなる。この数値化は、優先順序における
極大元（すなわちｘ）に１を対応させ、極大元の直後元
に２を対応させる、という手順の繰り返しによって算出
することができる。例えば、「ファイル名入力要求」ノ
ードの場合には、３つの出力アークの順序が図５のよう
に付けられているので、アークａは３に、アークｃは２
に、アークｂは１に数値化される。

【００６１】優先度が設定されていないアークは、∞と
いう特別な値として表現されている（ステップ７３）。
これは、通常の計算機上で実現する場合には、数値と区
別できる記号であれば何を用いてもよい。

【００６２】この処理では、ユーザが、優先度を設定し
たノード（複雑さ指定ノードという）の１つを処理の開
始点とする注目ノードとして指定し（ステップ７４）、
この注目ノードから処理を開始する。そして、注目ノー
ドから所定の範囲の各子孫ノードまで（ステップ７５，
８１，８２）、最短パス中のアークのランクを結合して
子孫ノードのランクとする（ステップ７６〜８０）。

【００６３】例えば、「ファイル名入力要求」ノードが
選択された場合、まず、このノードの第１世代ノードで
ある「空ファイル名入力」ノード、「不当ファイル名入
力」ノード、「ファイルオープン処理」ノードの３つの
ノードが取り出される。そして、これら３つのノード各
々に対して、「ファイル名入力要求」ノードから至るア
ークに付けられた数値がランクとして割り当てられ、
「空ファイル名入力」ノードのランクは３、「不当ファ
イル名入力」ノードのランクは２、「ファイルオープン
処理」ノードのランクは１となる。

【００６４】続いて、「ファイル名入力要求」ノードの
第２世代ノードである「ファイル読み込み処理」ノー
ド、「ファイル使用中」ノード、「ファイル許可違反」
ノード、「ファイルが存在しない」ノード、「開始状
態」ノードの５つが処理される。すなわち、「不当ファ
イル入力」ノードから「開始状態」ノードに至るアーク
は∞と数値化されているので、このノードのランクは２
∞となる。フローチャート中で、“パスＰのアークのラ
ンクを連結結合しＰＰとする”という記述は、アークＡ
１（ランクＲ１）とアークＡ２（ランクＲ２）のパスＰ
１に対してそのランクをＲ１Ｒ２とすることを意味す
る。

【００６５】残る４つの第２世代ノードについても同様
にパス中のアークのランクを連結する。その結果、「フ
ァイル読み込み処理」ノードのランクは１１に、「ファ
イル使用中」ノードのランクは１３に、「ファイル許可
違反」ノードのランクは１２に、「ファイル存在しな
い」ノードのランクは１２のようになる。

【００６６】なお、注目ノードの子孫ノードでない未処
理のノードについてはランクとして∞が設定される（ス
テップ１３〜１５）。このようにして全てのノードにラ
ンクが割れ当てられれば、フローチャートの手続きは停
止する。

【００６７】伝搬手段７によるランクの決定では、全て
のノードに数値列（桁中に∞を含む）を割り当ててい
る。このため、数値列集合上に自然に導入される辞書式
順序などの順序関係を利用した柔軟かつ高速な処理を行
うことができる。ここで、数値列は、桁中に特別な記号
∞を含むようにしたため、∞と他の数値との順序関係を
ユーザが設定することで、さらに柔軟性が拡張されてい
る。例えば、∞を他のどの数値との比較不能とする順序
を設定することで、ノードの数値列集合を半順序集合と
することができる。

【００６８】図８は伝搬後のランクを示したもので、各
桁の数値が１のみであるノードを大きな楕円で、そのよ
うなノード間の遷移を実線矢印で表している。また、各
桁の数値が１のみではないノードを小さな楕円で、その
ようなノードに出入りする遷移を破線矢印で表してい
る。

【００６９】以上のように、本実施例では、伝搬手段７
が図式の各部分に設定された優先度を図式の他の部分に
伝搬してこれら他の部分の優先度を設定するので、図式
の一部分に入力した優先度も図式全体に反映され、図式
全体に自然な優先度が設定される。

【００７０】［図の表示］このように優先度が設定され
た図式を、表示手段５が優先度に基づいて表示する。こ
のとき、どの優先度の部分を表示すべきかを指定するこ
とによって、所望の優先度の部分を表示することができ
る。例えば、一定以上の優先度を持つ部分のみを表示し
たり強調表示するなどである。このため、同時に理解す
べき要素が限定されるので本来複雑な図式でも容易に理
解することができる。

【００７１】また、本実施例では、指示手段８によって
図式のうち表示する部分を自由に制御できるので、ユー
ザの図式理解に応じて、優先順序の実ならず表示の範囲
を適宜変化させながら図式を解読し、及び図式を様々な
角度から検討することも可能である。

【００７２】例えば、図９は各桁の数値が１であるノー
ドに限定した表示例であり、図式の流れの把握が容易で
ある。また、図１０は各桁の数値が１又は２のノードに
限定した表示例である。

【００７３】（３）他の実施例なお、本発明は上記実施例に限定されるものではなく実
施態様の変更は自由であるから、次に例示するような他
の実施例をも包含するものである。

【００７４】例えば、本発明の編集装置は状態遷移図の
みを対象とするものではなく、回路図・建築図面などあ
らゆる図式に適用することができる。

【００７５】また、優先度設定の対象となる難読部分は
検出手段によらずユーザが手作業で直接指定してもよ
い。例えば、対象の選定について自動選択モードとユー
ザ指定モードの２つを設け、いずれのモードを用いるか
をユーザが指定できるようにしてもよい。さらに、ユー
ザ指定モードにおいても、ディスプレイ装置に自動選択
モードで計算されるような難読部分を表示し、ユーザは
表示を参照にして指定を行なうことも考えられる。

【００７６】また、難読部分の検出基準は自由であり、
様々な基準を用いることができる。例えば、第ｎ世代ノ
ードに与えられるｎの値として５を採用しているが、こ
の値はユーザが自由に変更することができる。

【００７７】また、優先度の指定の態様は不等号には限
定されず、他の態様、例えばマウスクリックの順序によ
って指定したり、日本語処理技術を利用して“アークｘ
をアークｚよりも優先する”のような入力文を解析する
ことによって行ってもよい。さらに、設定した優先度に
よる図式表示を行ないながら優先度設定を行えば、ユー
ザの負担はより減少する。

【００７８】さらに、図９や図１０で得られたようなあ
る段階の図式の表示に対して、さらに難読部分検出や優
先度設定を行い、さらに簡潔な図式を得ることも可能で
ある。複雑度が極めて高い図式に対しては、そのように
して本発明の装置を繰り返し適用することが有効であ
る。

【００７９】

【発明の効果】以上のように、本発明によれば、同時に
理解すべき要素が限定されるので本来複雑な図式でも容
易に理解することができ、図式の編集が効率化される。

【図面の簡単な説明】

【図１】本発明の実施例の編集装置の構成を示す機能ブ
ロック図

【図２】本発明の実施例において編集する図式の例

【図３】本発明の実施例における検出手段による難読部
分検出の手順を示すフローチャート

【図４】本発明の実施例における「ファイルオープン処
理」ノードにおけるアーク間の優先度設定のための画面
表示例

【図５】本発明の実施例における「ファイル名入力要
求」ノードにおけるアーク間の優先度設定のための画面
表示例

【図６】本発明の実施例における「ファイル読み込み処
理」ノードにおけるアーク間の優先度設定のための画面
表示例

【図７】本発明の実施例におけるアーク及びノードのラ
ンクの決定の手順を示すフローチャート

【図８】本発明の実施例における伝搬後のランク

【図９】本発明の実施例において各桁の数値が１である
ノードに限定した表示例

【図１０】本発明の実施例において各桁の数値が１又は
２のノードに限定した表示例

【符号の説明】

１：図式（データ）２：入力手段３：優先度（データ）４：設定手段５：表示手段６：検出手段７：伝搬手段８：指示手段

Claims

【特許請求の範囲】

【請求項１】図式を編集する編集装置において、前記図式上の所望の部分に所望の優先度を設定するため
の設定手段と、前記優先度に基づいて前記図式を表示する表示手段とを
有することを特徴とする編集装置。
【請求項２】図式上の難読部分を検出する検出手段を
有することを特徴とする請求項１記載の編集装置。
【請求項３】ノードとこのノード間のアークを含む前
記図式を編集する請求項２記載の編集装置において、前記検出手段は、ノードから出るアーク数、ノードから
到達できる所定の範囲のノードの数、ノードに入るアー
ク数に基づいて各ノードの複雑さを順序付けることによ
って前記難読部分の検出を行うように構成されたことを
特徴とする請求項２記載の編集装置。
【請求項４】前記図式の各部分に設定された前記優先
度を図式の他の部分に伝搬してこれら他の部分の優先度
を設定する伝搬手段を有することを特徴とする請求項１
記載の編集装置。
【請求項５】図式のうち表示する部分を指示するため
の指示手段を備えたことを特徴とする請求項１記載の編
集装置。