JPH06187138A - 階層的グラフ解析方法及びその装置 - Google Patents
階層的グラフ解析方法及びその装置Info
- Publication number
- JPH06187138A JPH06187138A JP5184701A JP18470193A JPH06187138A JP H06187138 A JPH06187138 A JP H06187138A JP 5184701 A JP5184701 A JP 5184701A JP 18470193 A JP18470193 A JP 18470193A JP H06187138 A JPH06187138 A JP H06187138A
- Authority
- JP
- Japan
- Prior art keywords
- node
- file
- graph
- directed graph
- display threshold
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- 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)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Digital Computer Display Output (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【目的】 コンピュータ・プログラムの構造を簡潔に表
示するためのシステム及び方法を提供する。 【構成】 ソース・プログラム１３を解析して有向グラ
フ・ファイル１４に変換する。有向グラフ・ファイル
は、全てのファンクション（ノード）をリストするファ
ンクションリスト・ファイルと、ファンクション間（ア
ーク）の全てのファンクションコールをリストするファ
ンクションコールリスト・ファイルからなる。階層的グ
ラフ解析（ＨＧＡ）ファンクション１５は、各ノードに
ついて、そのノードから出て到達できる全てのノードの
組を含む「ノード・リーチ」を計算する。さらに、表示
される最大ノード・リーチを示すノード表示閾値２１を
決める。そして、そのノード表示閾値を用いて、表示さ
れるノードのみを含むＨＧＡ有向グラフを作成する。最
後に、表示ファンクション１７がそのＨＧＡ有向グラフ
を表示する。
示するためのシステム及び方法を提供する。 【構成】 ソース・プログラム１３を解析して有向グラ
フ・ファイル１４に変換する。有向グラフ・ファイル
は、全てのファンクション（ノード）をリストするファ
ンクションリスト・ファイルと、ファンクション間（ア
ーク）の全てのファンクションコールをリストするファ
ンクションコールリスト・ファイルからなる。階層的グ
ラフ解析（ＨＧＡ）ファンクション１５は、各ノードに
ついて、そのノードから出て到達できる全てのノードの
組を含む「ノード・リーチ」を計算する。さらに、表示
される最大ノード・リーチを示すノード表示閾値２１を
決める。そして、そのノード表示閾値を用いて、表示さ
れるノードのみを含むＨＧＡ有向グラフを作成する。最
後に、表示ファンクション１７がそのＨＧＡ有向グラフ
を表示する。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータ・プログ
ラムの構造を解析するためのシステムに関する。特に、
コンピュータ・プログラムの構造を簡潔に表示するため
のコンピュータ・システム及びプロセスに関するもので
ある。
ラムの構造を解析するためのシステムに関する。特に、
コンピュータ・プログラムの構造を簡潔に表示するため
のコンピュータ・システム及びプロセスに関するもので
ある。
【０００２】
【従来の技術】プログラム理解ツールの目的は、既存の
ソフトウェア・システムに対するプログラマの理解を助
けることである。この目的のためのいくつかのプログラ
ム理解ツールは、プログラマに対しグラフィカル様式に
よってソフトウェア・システムにみられるある呼出し関
係を提示する。例えば、制御流れと相互ファンクション
コールである。この情報をグラフとして表示することの
主な利点は、ノード間の呼出し関係を容易に視認できる
ことである。この表現によってプログラマは、ほんの僅
かかいま見るだけで、グラフのノードがどのような階層
的関係にあるか、そしてそのグラフ中の各ノードが他の
ノードとどのように関係しているかを知ることができ
る。この技術における問題の１つは、表示されるグラフ
が複雑になるにつれて、末端ユーザにとってはそのグラ
フの有用性が失われてしまうことである。実際非常に複
雑なグラフの場合、この問題は非常に深刻なものとな
り、従って表示されたグラフがプログラム理解の目的の
ために実質的に役に立たなくなる。
ソフトウェア・システムに対するプログラマの理解を助
けることである。この目的のためのいくつかのプログラ
ム理解ツールは、プログラマに対しグラフィカル様式に
よってソフトウェア・システムにみられるある呼出し関
係を提示する。例えば、制御流れと相互ファンクション
コールである。この情報をグラフとして表示することの
主な利点は、ノード間の呼出し関係を容易に視認できる
ことである。この表現によってプログラマは、ほんの僅
かかいま見るだけで、グラフのノードがどのような階層
的関係にあるか、そしてそのグラフ中の各ノードが他の
ノードとどのように関係しているかを知ることができ
る。この技術における問題の１つは、表示されるグラフ
が複雑になるにつれて、末端ユーザにとってはそのグラ
フの有用性が失われてしまうことである。実際非常に複
雑なグラフの場合、この問題は非常に深刻なものとな
り、従って表示されたグラフがプログラム理解の目的の
ために実質的に役に立たなくなる。
【０００３】
【発明が解決しようとする課題】グラフの複雑さを決定
する最も重要な要素は、グラフに含まれるノードとアー
クの数の間の関係である。この複雑さの１つの目安は、
米国国立標準局（ＮＢＳ）によって「サイクロマティッ
ク数（ｃｙｃｌｏｍａｔｉｃ ｎｕｍｂｅｒ）」として
提示されている（ＮＢＳ Ｓｐｅｃｉａｌ Ｐｕｂｌｉ
ｃａｔｉｏｎ ５００−９９、１９８２年１２月刊）。
このサイクロマティック数による複雑度の評価は、ある
グラフ、Ｇに対して以下の計算から決定される。即ち、 サイクロマティック複雑度（Ｇ）＝アーク数（Ｇ）−ノ
ード数（Ｇ）＋２（コンポーネント数）
する最も重要な要素は、グラフに含まれるノードとアー
クの数の間の関係である。この複雑さの１つの目安は、
米国国立標準局（ＮＢＳ）によって「サイクロマティッ
ク数（ｃｙｃｌｏｍａｔｉｃ ｎｕｍｂｅｒ）」として
提示されている（ＮＢＳ Ｓｐｅｃｉａｌ Ｐｕｂｌｉ
ｃａｔｉｏｎ ５００−９９、１９８２年１２月刊）。
このサイクロマティック数による複雑度の評価は、ある
グラフ、Ｇに対して以下の計算から決定される。即ち、 サイクロマティック複雑度（Ｇ）＝アーク数（Ｇ）−ノ
ード数（Ｇ）＋２（コンポーネント数）
【０００４】上記の式で「コンポーネント数」は、グラ
フＧを構成する結合されていないサブコンポーネントの
数である。例えば複雑度数が１２までのグラフならば、
プログラム理解の目的に使用できそうであるが、複雑度
４７の例では、使用の限界を越えているようである。こ
の場合、グラフのノード同士の関係が、多数のアークに
よって隠されることもある。従来技術による実際のプロ
グラムの解析においては、複雑度数が数百に及ぶプログ
ラムは決して珍しくない。いくつかのプログラムにおい
ては、数千の複雑度数のものさえみられた。
フＧを構成する結合されていないサブコンポーネントの
数である。例えば複雑度数が１２までのグラフならば、
プログラム理解の目的に使用できそうであるが、複雑度
４７の例では、使用の限界を越えているようである。こ
の場合、グラフのノード同士の関係が、多数のアークに
よって隠されることもある。従来技術による実際のプロ
グラムの解析においては、複雑度数が数百に及ぶプログ
ラムは決して珍しくない。いくつかのプログラムにおい
ては、数千の複雑度数のものさえみられた。
【０００５】
【課題を解決するための手段】本発明の目的は、コンピ
ュータ・プログラムの構造を簡潔に表示するためのシス
テム及びその方法を提供することである。コンピュータ
・プログラムの構造は、有向グラフのファイルで表現さ
れる。このファイルは階層的グラフ解析プロセスに渡さ
れる。このプロセスは、（ａ）入力グラフ中の各ノード
についての「ノード・リーチ」を計算し、（ｂ）そのグ
ラフについての「ノード表示閾値」を決定し、（ｃ）そ
の選択されたノード表示閾値においてそのグラフを変換
する。それから変換されたグラフは表示プロセスに渡さ
れ、表示プロセスはその変換されたグラフを表示媒体上
に表示する。
ュータ・プログラムの構造を簡潔に表示するためのシス
テム及びその方法を提供することである。コンピュータ
・プログラムの構造は、有向グラフのファイルで表現さ
れる。このファイルは階層的グラフ解析プロセスに渡さ
れる。このプロセスは、（ａ）入力グラフ中の各ノード
についての「ノード・リーチ」を計算し、（ｂ）そのグ
ラフについての「ノード表示閾値」を決定し、（ｃ）そ
の選択されたノード表示閾値においてそのグラフを変換
する。それから変換されたグラフは表示プロセスに渡さ
れ、表示プロセスはその変換されたグラフを表示媒体上
に表示する。
【０００６】
【実施例】図１は、本発明の好適例における基本的要素
を描いたシステム図である。コンピュータ・システム１
１は、グラフ解析ファンクション１９を含む。グラフ解
析ファンクション１９は、解析ファンクション１２、階
層的グラフ解析（Ｈｉｅｒａｒｃｈｉｃａｌ Ｇｒａｇ
ｈ Ａｎａｌｙｓｉｓ）（ＨＧＡ）ファンクション１
５、及び表示ファンクション１７から構成される。解析
ファンクション１２は、ソース・ファイル１３からソー
ス・コード入力を受取り、有向グラフ・ファイル１４を
作成する。このファイルは、ファンクションリスト・フ
ァイルとファンクションコールリスト・ファイルからな
る。ＨＧＡファンクション１５は有向グラフ・ファイル
１４から入力を受取り、ＨＧＡノード・リーチ・ファイ
ル２０を作成してノード表示閾値２１を決定し、そして
ＨＧＡ有向グラフ１６を作る。表示ファンクション１７
は、ＨＧＡ有向グラフ・ファイル１６から入力を受取
り、表示装置１８上に出力する。
を描いたシステム図である。コンピュータ・システム１
１は、グラフ解析ファンクション１９を含む。グラフ解
析ファンクション１９は、解析ファンクション１２、階
層的グラフ解析（Ｈｉｅｒａｒｃｈｉｃａｌ Ｇｒａｇ
ｈ Ａｎａｌｙｓｉｓ）（ＨＧＡ）ファンクション１
５、及び表示ファンクション１７から構成される。解析
ファンクション１２は、ソース・ファイル１３からソー
ス・コード入力を受取り、有向グラフ・ファイル１４を
作成する。このファイルは、ファンクションリスト・フ
ァイルとファンクションコールリスト・ファイルからな
る。ＨＧＡファンクション１５は有向グラフ・ファイル
１４から入力を受取り、ＨＧＡノード・リーチ・ファイ
ル２０を作成してノード表示閾値２１を決定し、そして
ＨＧＡ有向グラフ１６を作る。表示ファンクション１７
は、ＨＧＡ有向グラフ・ファイル１６から入力を受取
り、表示装置１８上に出力する。
【０００７】図２は、解析ファンクション１２の制御流
れを描いた流れ図である。解析対象の各ソース・プログ
ラム１３について、プログラムファンクション定義（フ
ァンクションＸ）の最初に到達するまでそのソース・コ
ードが走査される（２０１）。そのソースの最後に達し
たならば（２０２）、解析ファンクションが終了する。
もし達しないならば、有向グラフ・ファイル１４内のフ
ァンクションリスト・ファイルにファンクション記録が
書込まれる（２０３）。（このステップは、次のフォー
マット、即ちＰｒｏｇｒａｍＦｕｎｃｔｉｏｎ（ファン
クションＸ）の記録を書込むことにより実行される。）
れを描いた流れ図である。解析対象の各ソース・プログ
ラム１３について、プログラムファンクション定義（フ
ァンクションＸ）の最初に到達するまでそのソース・コ
ードが走査される（２０１）。そのソースの最後に達し
たならば（２０２）、解析ファンクションが終了する。
もし達しないならば、有向グラフ・ファイル１４内のフ
ァンクションリスト・ファイルにファンクション記録が
書込まれる（２０３）。（このステップは、次のフォー
マット、即ちＰｒｏｇｒａｍＦｕｎｃｔｉｏｎ（ファン
クションＸ）の記録を書込むことにより実行される。）
【０００８】次に、ソース・ファイル１３内のファンク
ションＸについてのファンクション定義が、ファンクシ
ョンコール（別のファンクション、即ちファンクション
Ｙの呼出し）のために走査される（２０４）。もし続く
ファンクションコールが無い場合（２０５）、処理は続
行され２０１において次のファンクションを探索する。
もし続くファンクションコールがあれば、有向グラフ・
ファイル１２内のファンクションコールリスト・ファイ
ルにファンクションコール記録が書込まれる（２０
６）。（このステップは、次のフォーマット、即ちＰｒ
ｏｇｒａｍＦｕｎｃｔｉｏｎＣａｌｌ（ファンクション
Ｘ、ファンクションＹ）の記録を書込むことにより実行
される。）その後、処理は続行され２０４において現在
のファンクション定義内の別のファンクションコールを
探索する。
ションＸについてのファンクション定義が、ファンクシ
ョンコール（別のファンクション、即ちファンクション
Ｙの呼出し）のために走査される（２０４）。もし続く
ファンクションコールが無い場合（２０５）、処理は続
行され２０１において次のファンクションを探索する。
もし続くファンクションコールがあれば、有向グラフ・
ファイル１２内のファンクションコールリスト・ファイ
ルにファンクションコール記録が書込まれる（２０
６）。（このステップは、次のフォーマット、即ちＰｒ
ｏｇｒａｍＦｕｎｃｔｉｏｎＣａｌｌ（ファンクション
Ｘ、ファンクションＹ）の記録を書込むことにより実行
される。）その後、処理は続行され２０４において現在
のファンクション定義内の別のファンクションコールを
探索する。
【０００９】図２の処理の後、ファンクションコールリ
スト・ファイルには、解析されたソース・コード・プロ
グラムのプログラム・ファンクション間の呼出し（コー
ル）リストが含まれている。また、ファンクションリス
ト・ファイルには、解析されたソース・コード・プログ
ラムの全プログラムファンクションのリストが含まれて
いる。図８は、（ファンクションリスト・ファイル７０
３とファンクションコールリスト・ファイル７０４から
なる）有向グラフ・ファイルのサンプル７０２を示した
ものであり、この解析処理をソース・コード・ファイル
のサンプル７０１に対して適用することによって作られ
たものである。このファンクションリスト・ファイル
は、「ノード・セット」とも呼ばれ、最終的なグラフ表
示において「ノード」として表示されることになるファ
ンクション（プログラム）からなる。また、ファンクシ
ョンコールリスト・ファイルは、「アーク・セット」と
も呼ばれ、最終的なグラフ表示における「アーク」（ノ
ードと呼出されたファンクションとの間のリンク）から
なる。
スト・ファイルには、解析されたソース・コード・プロ
グラムのプログラム・ファンクション間の呼出し（コー
ル）リストが含まれている。また、ファンクションリス
ト・ファイルには、解析されたソース・コード・プログ
ラムの全プログラムファンクションのリストが含まれて
いる。図８は、（ファンクションリスト・ファイル７０
３とファンクションコールリスト・ファイル７０４から
なる）有向グラフ・ファイルのサンプル７０２を示した
ものであり、この解析処理をソース・コード・ファイル
のサンプル７０１に対して適用することによって作られ
たものである。このファンクションリスト・ファイル
は、「ノード・セット」とも呼ばれ、最終的なグラフ表
示において「ノード」として表示されることになるファ
ンクション（プログラム）からなる。また、ファンクシ
ョンコールリスト・ファイルは、「アーク・セット」と
も呼ばれ、最終的なグラフ表示における「アーク」（ノ
ードと呼出されたファンクションとの間のリンク）から
なる。
【００１０】図３は、階層的グラフ表示（ＨＧＡ）ファ
ンクションを実行する主要なステップを示している。先
ず、グラフの各ノードについて「ノード・リーチ」が計
算される（３０１）。このプロセスは、図４及び以下に
詳細に記載されている。次に、３０２においてそのグラ
フの「ノード表示閾値」が決定される。このプロセス
は、図５及び図６並びに以下に詳細に記載されている。
最後に、３０２で決定されたノード表示閾値において、
グラフは「ＨＧＡ有向グラフ」１６に変換される（３０
３）。このプロセスは、図７及び以下により詳細に記載
されている。ＨＧＡ有向グラフ１６は有向グラフ１４の
サブセットとなり、さらに最終的に出力装置１８上に表
示するために表示ファンクション１７によって利用され
る。
ンクションを実行する主要なステップを示している。先
ず、グラフの各ノードについて「ノード・リーチ」が計
算される（３０１）。このプロセスは、図４及び以下に
詳細に記載されている。次に、３０２においてそのグラ
フの「ノード表示閾値」が決定される。このプロセス
は、図５及び図６並びに以下に詳細に記載されている。
最後に、３０２で決定されたノード表示閾値において、
グラフは「ＨＧＡ有向グラフ」１６に変換される（３０
３）。このプロセスは、図７及び以下により詳細に記載
されている。ＨＧＡ有向グラフ１６は有向グラフ１４の
サブセットとなり、さらに最終的に出力装置１８上に表
示するために表示ファンクション１７によって利用され
る。
【００１１】図４は、グラフの各ノードについてのノー
ド・リーチを計算するプロセスを示している。このプロ
セスの最後において、グラフの各ノードはそれに対する
ノード・リーチ値を決定される。各ノード・リーチ値
は、１から元のグラフのノード数までの範囲内である。
所与のノード、ＮｏｄｅＸがグラフ内の他のいずれかの
ノード（ＮｏｄｅＸ以外）へ出て行くアークを全く持た
ない場合、ノード・リーチ値は１に等しくなる。所与の
ノードに対する最大のノード・リーチ値は、グラフのノ
ード数に等しくなる。これは、所与のノード、Ｎｏｄｅ
Ｘからグラフの全てのノードにパスが存在する場合であ
る。
ド・リーチを計算するプロセスを示している。このプロ
セスの最後において、グラフの各ノードはそれに対する
ノード・リーチ値を決定される。各ノード・リーチ値
は、１から元のグラフのノード数までの範囲内である。
所与のノード、ＮｏｄｅＸがグラフ内の他のいずれかの
ノード（ＮｏｄｅＸ以外）へ出て行くアークを全く持た
ない場合、ノード・リーチ値は１に等しくなる。所与の
ノードに対する最大のノード・リーチ値は、グラフのノ
ード数に等しくなる。これは、所与のノード、Ｎｏｄｅ
Ｘからグラフの全てのノードにパスが存在する場合であ
る。
【００１２】４０１において、処理のためにノード・セ
ット１４Ａから１つのノードを得る。このノードは、４
０２で一時的ファイル（ノード・リーチット・ファイ
ル）の中に置かれることにより、このノードからスター
トして到達する可能性のあるノードの組に含まれたこと
を表す。次に、４０３においてアーク・セット１４Ｂか
ら１つのアークを得る。このアークは、特定の形を採る
（ソース・ノードとターゲット・ノードを持つ）。４０
４で、そのアークのソース・ノードが処理中のノードで
あるかどうか検査される。もしそうでなければ、別のア
ークが４０３において得られる。もしそうであれば、４
０５において関係するターゲット・ノードが既にノード
・リーチット・ファイル中にあるかどうかが検査され
る。もしなければ、４０６において関係するターゲット
・ノードがノード・リーチット・ファイルへ置かれる。
次に、４０７において処理中のノードが関係するターゲ
ット・ノードと等しくなるようセットされる。それか
ら、４０８においてアーク・セット１４Ｂにまだアーク
が残っているかどうかが検査される。もし残っていれ
ば、４０３において前記の処理が続行される。残ってい
なければ、４０９においてノード・リーチが、その時の
一時的ノード・リーチット・ファイルの全ノード数に等
しくなるようにセットされ、そして４１０においてその
ノード・リーチ値は、ＨＧＡノード・リーチ・ファイル
２０内にその関係するノードとともに置かれる。それか
ら、４１１においてノード・セット１４Ａ内にさらに処
理すべきノードが残っているかどうか検査される。もし
残っていれば、４０１において前記の処理が続行され
る。残っていなければ、各ノードに対するノード・リー
チ値が計算されたことになり、処理は終了する。
ット１４Ａから１つのノードを得る。このノードは、４
０２で一時的ファイル（ノード・リーチット・ファイ
ル）の中に置かれることにより、このノードからスター
トして到達する可能性のあるノードの組に含まれたこと
を表す。次に、４０３においてアーク・セット１４Ｂか
ら１つのアークを得る。このアークは、特定の形を採る
（ソース・ノードとターゲット・ノードを持つ）。４０
４で、そのアークのソース・ノードが処理中のノードで
あるかどうか検査される。もしそうでなければ、別のア
ークが４０３において得られる。もしそうであれば、４
０５において関係するターゲット・ノードが既にノード
・リーチット・ファイル中にあるかどうかが検査され
る。もしなければ、４０６において関係するターゲット
・ノードがノード・リーチット・ファイルへ置かれる。
次に、４０７において処理中のノードが関係するターゲ
ット・ノードと等しくなるようセットされる。それか
ら、４０８においてアーク・セット１４Ｂにまだアーク
が残っているかどうかが検査される。もし残っていれ
ば、４０３において前記の処理が続行される。残ってい
なければ、４０９においてノード・リーチが、その時の
一時的ノード・リーチット・ファイルの全ノード数に等
しくなるようにセットされ、そして４１０においてその
ノード・リーチ値は、ＨＧＡノード・リーチ・ファイル
２０内にその関係するノードとともに置かれる。それか
ら、４１１においてノード・セット１４Ａ内にさらに処
理すべきノードが残っているかどうか検査される。もし
残っていれば、４０１において前記の処理が続行され
る。残っていなければ、各ノードに対するノード・リー
チ値が計算されたことになり、処理は終了する。
【００１３】図５及び図６は、そのグラフに対するノー
ド・リーチ表示閾値２１を決定するプロセスを示してい
る。この閾値は、選択されたそのグラフ表示ファンクシ
ョンが、末端ユーザとの直接対話が可能であるかどうか
によって２つの方法の内のいずれかによって決定するこ
とができる。
ド・リーチ表示閾値２１を決定するプロセスを示してい
る。この閾値は、選択されたそのグラフ表示ファンクシ
ョンが、末端ユーザとの直接対話が可能であるかどうか
によって２つの方法の内のいずれかによって決定するこ
とができる。
【００１４】もし末端ユーザとの対話が望ましければ、
そのユーザがノード表示閾値をセットしてもよい。好適
例においては、この形態の末端ユーザ対話は、コンピュ
ータ・モニタ１８等の動的表示媒体と結び付いている。
この場合、末端ユーザは対話的にノード表示閾値を異な
る値に設定することが可能で、そのユーザは容易に特定
のプログラム理解タスクのための必要な詳細を十分に見
ることができる。このプロセスは、図５に示されてい
る。５０１において、閾値のユーザ入力が要求される。
次に５０２において、入力値をＨＧＡノード・リーチ・
ファイル２０中の値の組と比較することによって、入力
値が「適切」かどうかが検査される。もし入力値がその
ファイル内の値の１つでなければ、替わりの値が再び５
０１において要求される。もし入力値が認められれば、
その値はノード表示閾値２１として設定され、表示ファ
ンクション１７によって利用される。（表示ファンクシ
ョン１７は汎用的ステップであることを注記する。この
中には、コンピュータ表示装置上にグラフ表示を行うた
めの多くのツールが存在する。例えば、バックマン・イ
ンフォメーション・システムズ・インコーポレーション
によるバックマン・アナリスト・リエンジニアリング・
ツール等である。）
そのユーザがノード表示閾値をセットしてもよい。好適
例においては、この形態の末端ユーザ対話は、コンピュ
ータ・モニタ１８等の動的表示媒体と結び付いている。
この場合、末端ユーザは対話的にノード表示閾値を異な
る値に設定することが可能で、そのユーザは容易に特定
のプログラム理解タスクのための必要な詳細を十分に見
ることができる。このプロセスは、図５に示されてい
る。５０１において、閾値のユーザ入力が要求される。
次に５０２において、入力値をＨＧＡノード・リーチ・
ファイル２０中の値の組と比較することによって、入力
値が「適切」かどうかが検査される。もし入力値がその
ファイル内の値の１つでなければ、替わりの値が再び５
０１において要求される。もし入力値が認められれば、
その値はノード表示閾値２１として設定され、表示ファ
ンクション１７によって利用される。（表示ファンクシ
ョン１７は汎用的ステップであることを注記する。この
中には、コンピュータ表示装置上にグラフ表示を行うた
めの多くのツールが存在する。例えば、バックマン・イ
ンフォメーション・システムズ・インコーポレーション
によるバックマン・アナリスト・リエンジニアリング・
ツール等である。）
【００１５】末端ユーザとの対話が必要でなければ、ノ
ード表示閾値を選択するための所定の方法が必要であ
る。好適例では、所与のグラフの平均ノード・リーチを
ノード表示閾値をして利用してもよい。図６にはこのプ
ロセスが示されている。５０１において、ＨＧＡグラフ
に関係する全てのノード・リーチ値がＨＧＡノード・リ
ード・ファイル２０から読込まれる。この数字の組の平
均値が５０５において計算される。この（最も近い整数
に丸められた）平均値が、５０６においてノード表示閾
値２１として設定され、表示ファンクション１７によっ
て利用される。
ード表示閾値を選択するための所定の方法が必要であ
る。好適例では、所与のグラフの平均ノード・リーチを
ノード表示閾値をして利用してもよい。図６にはこのプ
ロセスが示されている。５０１において、ＨＧＡグラフ
に関係する全てのノード・リーチ値がＨＧＡノード・リ
ード・ファイル２０から読込まれる。この数字の組の平
均値が５０５において計算される。この（最も近い整数
に丸められた）平均値が、５０６においてノード表示閾
値２１として設定され、表示ファンクション１７によっ
て利用される。
【００１６】図７は、図５及び図６に示したように有向
グラフ１４について計算されたノード表示閾値２１にお
いて、有向グラフ１４をＨＧＡ有向グラフ１６に変換す
るプロセスを示している。６０１において、ノード・セ
ット１４Ａからノードを得る。そしてその関係するノー
ド・リーチが、ＨＧＡノード・リーチ・ファイル２０か
ら得られる。次に６０２において、その関係するノード
・リーチがノード表示閾値２１より大きいかあるいは等
しいかどうかが検査される。もし小さければ、そのノー
ドは表示されず（それはＨＧＡ有向グラフ・ファイルに
追加されない）、さらに処理は以下に示す６０４におい
て続行される。もし閾値より大きいか等しければ、その
ノードがＨＧＡ有向グラフ・ファイル１６に追加される
（ＨＧＡノード・セット１６Ａ）。次に６０４において
処理されるべきノードがまだ残っているかどうか検査さ
れる。もし残っていれば、ステップ６０１で説明したよ
うに処理が行われる。残っていなければ、有向グラフ１
４内の各々のアーク・リンクが以下のように処理され
る。
グラフ１４について計算されたノード表示閾値２１にお
いて、有向グラフ１４をＨＧＡ有向グラフ１６に変換す
るプロセスを示している。６０１において、ノード・セ
ット１４Ａからノードを得る。そしてその関係するノー
ド・リーチが、ＨＧＡノード・リーチ・ファイル２０か
ら得られる。次に６０２において、その関係するノード
・リーチがノード表示閾値２１より大きいかあるいは等
しいかどうかが検査される。もし小さければ、そのノー
ドは表示されず（それはＨＧＡ有向グラフ・ファイルに
追加されない）、さらに処理は以下に示す６０４におい
て続行される。もし閾値より大きいか等しければ、その
ノードがＨＧＡ有向グラフ・ファイル１６に追加される
（ＨＧＡノード・セット１６Ａ）。次に６０４において
処理されるべきノードがまだ残っているかどうか検査さ
れる。もし残っていれば、ステップ６０１で説明したよ
うに処理が行われる。残っていなければ、有向グラフ１
４内の各々のアーク・リンクが以下のように処理され
る。
【００１７】６０５において、処理されるべきアークが
アーク・セット１４Ｂから得られる。そのアークは、特
定の形である（ソース・ノードとターゲット・ノードを
持つ）。６０６において、ソース・ノードに関係するノ
ード・リーチ（ＨＧＡノード・リーチ・ファイル２０か
ら得られた）がそのノード表示閾値２１より大きいかあ
るいは等しいかが検査される。もし小さければ、新しい
アークが６０５において得られる。もし閾値より大きい
か等しければ、６０７において、そのターゲット・ノー
ドに関係するノード・リーチ（同じくＨＧＡノード・リ
ーチ・ファイル２０から得られた）がノード表示閾値２
１より大きいかあるいは等しいかどうかが検査される。
もし小さければ、新しいアークが６０５において得られ
る。もし大きいか等しければ、処理中のそのアークがＨ
ＧＡ有向グラフ１６のＨＧＡアーク・セット部分１６Ｂ
に追加される。（ＨＧＡ有向グラフ１６は、ＨＧＡノー
ド・セット１６Ａ及びＨＧＡアーク・セット１６Ｂから
なる。）次に、処理されるべきアークがまだ残っている
かどうか検査される。もし残っていなければ、処理は終
了する。残っていれば、６０５において示したように別
のアークが得られ、処理が続けられる。
アーク・セット１４Ｂから得られる。そのアークは、特
定の形である（ソース・ノードとターゲット・ノードを
持つ）。６０６において、ソース・ノードに関係するノ
ード・リーチ（ＨＧＡノード・リーチ・ファイル２０か
ら得られた）がそのノード表示閾値２１より大きいかあ
るいは等しいかが検査される。もし小さければ、新しい
アークが６０５において得られる。もし閾値より大きい
か等しければ、６０７において、そのターゲット・ノー
ドに関係するノード・リーチ（同じくＨＧＡノード・リ
ーチ・ファイル２０から得られた）がノード表示閾値２
１より大きいかあるいは等しいかどうかが検査される。
もし小さければ、新しいアークが６０５において得られ
る。もし大きいか等しければ、処理中のそのアークがＨ
ＧＡ有向グラフ１６のＨＧＡアーク・セット部分１６Ｂ
に追加される。（ＨＧＡ有向グラフ１６は、ＨＧＡノー
ド・セット１６Ａ及びＨＧＡアーク・セット１６Ｂから
なる。）次に、処理されるべきアークがまだ残っている
かどうか検査される。もし残っていなければ、処理は終
了する。残っていれば、６０５において示したように別
のアークが得られ、処理が続けられる。
【００１８】本発明の好適例は記載されたとおりである
が、本発明の範囲内において改良が可能であることは当
業者であれば理解できるであろう。
が、本発明の範囲内において改良が可能であることは当
業者であれば理解できるであろう。
【００１９】
【発明の効果】本発明によって、コンピュータ・プログ
ラムの構造を簡潔に表示するためのシステム及びその方
法が提供される。
ラムの構造を簡潔に表示するためのシステム及びその方
法が提供される。
【図１】本発明のシステム構造を示すブロック図であ
る。
る。
【図２】本発明の解析ソース・コード・プロセスのため
の制御流れを示す流れ図である。
の制御流れを示す流れ図である。
【図３】階層的グラフ解析（ＨＧＡ）ファンクションの
ための制御流れを示す流れ図である。
ための制御流れを示す流れ図である。
【図４】ノード・リーチ計算ファンクションのための制
御流れを示す流れ図である。
御流れを示す流れ図である。
【図５】ノード・リーチ表示閾値決定ファンクションの
ための制御流れを示す流れ図である。
ための制御流れを示す流れ図である。
【図６】ノード・リーチ表示閾値決定ファンクションの
ための制御流れを示す流れ図である。
ための制御流れを示す流れ図である。
【図７】グラフ変換ファンクションのための制御流れを
示す流れ図である。
示す流れ図である。
【図８】サンプル入力ソース・プログラムのための解析
ファンクションによって作られた有向グラフを示したブ
ロック図である。
ファンクションによって作られた有向グラフを示したブ
ロック図である。
１１ システム １２ 解析ファンクション １３ ソース・プログラム １４ 有向グラフ・ファイル １５ ＨＧＡ １６ ＨＧＡ有向グラフ・ファイル １７ 表示ファンクション １８ 表示装置 １９ グラフ解析 ２０ ＨＧＡノード・リーチ・ファイル ２１ ノード表示閾値
Claims (11)
- 【請求項１】ソース・コンピュータ・プログラムの構造
を表示するためのシステムにおいて、 ａ）出力表示装置に接続されたコンピュータと、 ｂ）前記ソース・コンピュータ・プログラムを解析する
ためのグラフ解析手段とを有し、 前記グラフ解析手段が、 １）前記ソース・コンピュータ・プログラムを、少なく
とも１つのノードを有するファンクションリスト・ファ
イルと少なくとも１つのアークを有するファンクション
コールリスト・ファイルとを含む有向グラフ・ファイル
に変換するための解析手段と、 ２）前記有向グラフ・ファイルを階層的グラフ解析有向
グラフ・ファイルに変換するための階層的グラフ解析手
段と、 ３）前記階層的グラフ解析有向グラフ・ファイルを前記
出力表示装置上に表示するための表示手段とからなるこ
とを特徴とする、 前記のシステム。 - 【請求項２】前記階層的グラフ解析手段が、 ａ）前記ノードのそれぞれに対するノード・リーチ値か
らなるノード・リーチ・ファイルを作成するためのノー
ド・リーチ手段と、 ｂ）前記有向グラフ・ファイルに対するノード表示閾値
を決めるための閾値決定手段と、 ｃ）前記ノード表示閾値によって修正された有向グラフ
に相当する階層的グラフ解析有向グラフを作成するため
のグラフ変換手段とを有することを特徴とする、 請求項１記載のシステム。 - 【請求項３】前記ノード表示閾値決定手段が、 前記ノード表示閾値をユーザに求め、そして該ユーザか
ら受取るための手段からなることを特徴とする、 請求項２記載のシステム。 - 【請求項４】前記閾値決定手段が、 前記ノード・リーチ・ファイルに入力されたものを用い
て前記ノード表示閾値を計算するためのアルゴリズム手
段からなることを特徴とする、 請求項２記載のシステム。 - 【請求項５】ソース・コンピュータ・プログラムの構造
を表示するためにコンピュータと出力表示装置とを設
け、 ａ）前記ソース・コンピュータ・プログラムを、少なく
とも１つのノードを有するファンクションリスト・ファ
イルと少なくとも１つのアークを有するファンクション
コールリスト・ファイルとを含む有向グラフ・ファイル
に変換するステップと、 ｂ）前記有向グラフ・ファイルを階層的グラフ解析有向
グラフ・ファイルに変換するステップと、 ｃ）前記階層的グラフ解析有向グラフ・ファイルを前記
出力表示装置上に表示するステップとを有する、 コンピュータ・システムを動作する方法。 - 【請求項６】前記有向グラフ・ファイルを階層的グラフ
解析有向グラフ・ファイルに変換するステップが、 ａ）各ノード・リーチ値が前記ファンクションリスト・
ファイル中の前記ノードの１つに対応しているノード・
リーチ値を少なくとも１つ含むノード・リーチ・ファイ
ルを作成し、 ｂ）前記有向グラフ・ファイルのためにノード表示閾値
を作成し、 ｃ）有向グラフ内のノードの１つが前記ノード表示閾値
と第１の特定関係を有するノード・リーチ値のうちの関
連する１つを有する場合にのみ該ノードを階層的グラフ
解析有向グラフ内に含めることによって、前記ノード表
示閾値を用いて前記有向グラフを変換して階層的グラフ
解析有向グラフを作成する各ステップとからなることを
特徴とする、 請求項５記載のコンピュータ・システムを動作する方
法。 - 【請求項７】前記第１の特定関係が「より大きいかある
いは等しい」ことであることを特徴とする請求項６記載
のコンピュータ・システムを動作する方法。 - 【請求項８】前記ノート表示閾値を作成するステップ
が、 該ノード表示閾値をユーザに求め、そして該ユーザから
受取るステップからなることを特徴とする、 請求項６記載のコンピュータ・システムを動作する方
法。 - 【請求項９】前記階層的グラフ解析有向グラフ・ファイ
ルを表示するステップの後に新しいノード表示閾値を前
記ユーザに求め、該ユーザが該新しいノード表示閾値を
与えたならば、該新しいノード表示閾値を用いて前記有
向グラフ・ファイルを新しい階層的グラフ解析有向グラ
フ・ファイルに変換し、その後該新しい階層的グラフ解
析有向グラフ・ファイルを前記出力表示装置上に表示す
る各ステップを含むことを特徴とする、 請求項８記載のコンピュータ・システムを動作する方
法。 - 【請求項１０】前記ノード表示閾値を作成するステップ
が、 前記ノード・リーチ・ファイルから該ノード表示閾値を
算術的に計算するステップからなることを特徴とする請
求項６記載のコンピュータ・システムを動作する方法。 - 【請求項１１】前記アークのそれぞれがソース・ノード
とターゲット・ノードからなり、前記ノード表示閾値を
用いて前記有向グラフを変更することにより階層的グラ
フ解析有向グラフを作成するステップが、該アークを構
成するソース・ノードとターゲット・ノードの双方が該
ノード表示閾値と第２の特定関係を有する関連ノード・
リーチ値を有する場合にのみ、該階層的グラフ解析有向
グラフ内に該アークを含めるステップからなることを特
徴とする請求項６記載のコンピュータ・システムを動作
する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US939815 | 1992-09-03 | ||
| US07/939,815 US5428554A (en) | 1992-09-03 | 1992-09-03 | Hierarchical graph analysis method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06187138A true JPH06187138A (ja) | 1994-07-08 |
| JP2544887B2 JP2544887B2 (ja) | 1996-10-16 |
Family
ID=25473784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5184701A Expired - Fee Related JP2544887B2 (ja) | 1992-09-03 | 1993-07-27 | 階層的グラフ解析方法及びその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5428554A (ja) |
| JP (1) | JP2544887B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2013088461A1 (ja) * | 2011-12-12 | 2015-04-27 | 株式会社日立製作所 | ソフトウェア解析プログラム、および、ソフトウェア解析システム |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BE1007551A3 (nl) * | 1993-09-24 | 1995-08-01 | Philips Electronics Nv | Werkwijze voor het in een rekenmachine automatisch herstellen van consistentie in een hierarchische objektstruktuur na een interaktie door een gebruiker en rekenmachine voorzien van zo een systeem voor automatische consistentieherstelling. |
| US5596703A (en) * | 1993-10-22 | 1997-01-21 | Lucent Technologies Inc. | Graphical display of relationships |
| US5581797A (en) * | 1993-10-22 | 1996-12-03 | Lucent Technologies Inc. | Method and apparatus for displaying hierarchical information of a large software system |
| US5701137A (en) * | 1995-05-24 | 1997-12-23 | Microsoft Corporation | Method for separating a hierarchical tree control into one or more hierarchical child tree controls in a graphical user interface |
| US6311166B1 (en) | 1996-07-25 | 2001-10-30 | Price Waterhouse World Firm Services Bv | Method for analyzing effectiveness of internal controls in a model of an accounting system |
| US6104395A (en) * | 1996-08-14 | 2000-08-15 | International Business Machines Corporation | Graphical interface method, apparatus and application for opening window of all designated container objects |
| US5774119A (en) * | 1996-08-14 | 1998-06-30 | International Business Machines Corporation | Graphical interface method, apparatus and application for selection of target object |
| US6195096B1 (en) | 1996-08-14 | 2001-02-27 | International Business Machines Corporation | Graphical interface method, apparatus and application for creating and modifying a multiple-value text list |
| US5818444A (en) * | 1996-08-14 | 1998-10-06 | International Business Machines Corporation | Method, apparatus and application for object selective but global attribute modification |
| US5784057A (en) * | 1996-08-14 | 1998-07-21 | International Business Machines Corporation | Dynamically modifying a graphical user interface window title |
| US5781193A (en) * | 1996-08-14 | 1998-07-14 | International Business Machines Corporation | Graphical interface method, apparatus and application for creating multiple value list from superset list |
| US5872568A (en) * | 1996-08-14 | 1999-02-16 | International Business Machines Corporation | Application and method for creating a list from pre-defined and user values |
| US5867157A (en) * | 1996-08-14 | 1999-02-02 | International Business Machines Corporation | Graphical interface method, apparatus and application for creating and modifying a list of values with multiple components |
| US5774120A (en) * | 1996-08-14 | 1998-06-30 | International Business Machines Corporation | Refresh and select-all actions in graphical user interface |
| US6097887A (en) | 1997-10-27 | 2000-08-01 | Kla-Tencor Corporation | Software system and method for graphically building customized recipe flowcharts |
| US6665866B1 (en) * | 1999-05-28 | 2003-12-16 | Microsoft Corporation | Extensible compiler utilizing a plurality of question handlers |
| US6493869B1 (en) | 1999-05-28 | 2002-12-10 | Microsoft Corporation | Inheriting code in a transformational programming system |
| US6583794B1 (en) | 1999-07-01 | 2003-06-24 | Smart Money | Interface system for information mapping |
| US6944851B1 (en) * | 2001-04-30 | 2005-09-13 | General Electric Capital Corporation | Method and system for executing a computer program |
| US7356480B2 (en) * | 2002-08-01 | 2008-04-08 | International Business Machines Corporation | Method of data transformation via efficient path discovery using a digraph |
| WO2006091119A1 (en) * | 2005-02-21 | 2006-08-31 | Intel Corporation | Method of stable incremental layout for a hierarchical graph representation |
| US20070266039A1 (en) * | 2006-05-11 | 2007-11-15 | Boykin James R | Simplifying A Visual Depiction of A Graph |
| US9398033B2 (en) | 2011-02-25 | 2016-07-19 | Cavium, Inc. | Regular expression processing automaton |
| US9203805B2 (en) | 2011-11-23 | 2015-12-01 | Cavium, Inc. | Reverse NFA generation and processing |
| US9426165B2 (en) | 2013-08-30 | 2016-08-23 | Cavium, Inc. | Method and apparatus for compilation of finite automata |
| US9426166B2 (en) | 2013-08-30 | 2016-08-23 | Cavium, Inc. | Method and apparatus for processing finite automata |
| US9507563B2 (en) | 2013-08-30 | 2016-11-29 | Cavium, Inc. | System and method to traverse a non-deterministic finite automata (NFA) graph generated for regular expression patterns with advanced features |
| US9419943B2 (en) | 2013-12-30 | 2016-08-16 | Cavium, Inc. | Method and apparatus for processing of finite automata |
| US9904630B2 (en) | 2014-01-31 | 2018-02-27 | Cavium, Inc. | Finite automata processing based on a top of stack (TOS) memory |
| US9602532B2 (en) | 2014-01-31 | 2017-03-21 | Cavium, Inc. | Method and apparatus for optimizing finite automata processing |
| US9438561B2 (en) * | 2014-04-14 | 2016-09-06 | Cavium, Inc. | Processing of finite automata based on a node cache |
| US10110558B2 (en) | 2014-04-14 | 2018-10-23 | Cavium, Inc. | Processing of finite automata based on memory hierarchy |
| US10002326B2 (en) | 2014-04-14 | 2018-06-19 | Cavium, Inc. | Compilation of finite automata based on memory hierarchy |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5985543A (ja) * | 1982-11-08 | 1984-05-17 | Fujitsu Ltd | プログラム制御構造図の自動生成方式 |
| JPS6180332A (ja) * | 1984-09-28 | 1986-04-23 | Toshiba Corp | プログラム作成装置 |
| JPS63109578A (ja) * | 1986-10-27 | 1988-05-14 | Fujitsu Ltd | 論理図概要表示処理方式 |
| JPH03246626A (ja) * | 1990-02-23 | 1991-11-05 | Nec Corp | 関数のプログラム構造図自動作成ツール |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4613946A (en) * | 1984-06-07 | 1986-09-23 | Forman Ernest H | Method and apparatus for generating hierarchical displays |
| US4800510A (en) * | 1985-07-31 | 1989-01-24 | Computer Associates International, Inc. | Method and system for programmed control of computer generated graphics layout |
| US4731606A (en) * | 1985-08-02 | 1988-03-15 | International Business Machines Corporation | Method for rapid windowing of display information in computer graphics |
| US4852019A (en) * | 1986-01-31 | 1989-07-25 | Computer Associates International, Inc. | Method and system for retrieval of stored graphs |
| US5021947A (en) * | 1986-03-31 | 1991-06-04 | Hughes Aircraft Company | Data-flow multiprocessor architecture with three dimensional multistage interconnection network for efficient signal and data processing |
| JP2786206B2 (ja) * | 1988-07-29 | 1998-08-13 | 株式会社日立製作所 | 機能設計図生成方法 |
-
1992
- 1992-09-03 US US07/939,815 patent/US5428554A/en not_active Expired - Fee Related
-
1993
- 1993-07-27 JP JP5184701A patent/JP2544887B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5985543A (ja) * | 1982-11-08 | 1984-05-17 | Fujitsu Ltd | プログラム制御構造図の自動生成方式 |
| JPS6180332A (ja) * | 1984-09-28 | 1986-04-23 | Toshiba Corp | プログラム作成装置 |
| JPS63109578A (ja) * | 1986-10-27 | 1988-05-14 | Fujitsu Ltd | 論理図概要表示処理方式 |
| JPH03246626A (ja) * | 1990-02-23 | 1991-11-05 | Nec Corp | 関数のプログラム構造図自動作成ツール |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2013088461A1 (ja) * | 2011-12-12 | 2015-04-27 | 株式会社日立製作所 | ソフトウェア解析プログラム、および、ソフトウェア解析システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5428554A (en) | 1995-06-27 |
| JP2544887B2 (ja) | 1996-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2544887B2 (ja) | 階層的グラフ解析方法及びその装置 | |
| US5333244A (en) | Method of and system for displaying a scalar quantity distribution | |
| US5862382A (en) | Program analysis system and program analysis method | |
| JPS63181033A (ja) | プログラム自動生成方式 | |
| US8788929B2 (en) | Script generation | |
| JP2008293486A (ja) | ソースコード解析機器、解析プログラムおよび解析方法 | |
| JPH0683598A (ja) | ジョブフロー仕様書自動作成方法 | |
| JP4737624B2 (ja) | アプリケーションの障害原因の特定作業支援システム | |
| Ma et al. | Stochastic approximations for finite-state Markov chains | |
| JP3997495B2 (ja) | ソフトウェア解析装置及びソフトウェア解析方法 | |
| JPH05143570A (ja) | 故障木作成方法 | |
| JPH09288580A (ja) | ソースプログラムの最適化装置および最適化方法 | |
| JPH0895826A (ja) | プログラムテスト方法 | |
| KR20220098948A (ko) | 전자 장치 및 이의 제어 방법 | |
| JPH03230259A (ja) | 注釈付加方式 | |
| JP3001042B2 (ja) | クラス継承評価方式 | |
| JPH1097416A (ja) | ファイル解析装置 | |
| CN117271801A (zh) | 知识图谱的构建方法、装置、电子设备和可读存储介质 | |
| CN114265894A (zh) | 一种数据可视化评价方法、装置、设备及存储介质 | |
| CN115934519A (zh) | 基于统一建模语言uml流程图的测试方法、设备及介质 | |
| JPH01288930A (ja) | 離散事象型シミュレーション方式 | |
| JPH05233198A (ja) | ウィンドウ間対応データ変換装置 | |
| WO2017037773A1 (ja) | クエリ開発支援方法及びクエリ開発支援装置 | |
| Dietrich | Slowly decaying classical fields, unitarity, and gauge invariance | |
| JPH0580992A (ja) | 手続き・関数関連図出力方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |