JPH04242840A - 実行ステップ分布計算方式 - Google Patents
実行ステップ分布計算方式Info
- Publication number
- JPH04242840A JPH04242840A JP2416163A JP41616390A JPH04242840A JP H04242840 A JPH04242840 A JP H04242840A JP 2416163 A JP2416163 A JP 2416163A JP 41616390 A JP41616390 A JP 41616390A JP H04242840 A JPH04242840 A JP H04242840A
- Authority
- JP
- Japan
- Prior art keywords
- search
- program counter
- value
- program
- order
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000001174 ascending effect Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は電子計算機システムにお
けるプログラムの実行ステップ分布計算方式に関するも
のである。
けるプログラムの実行ステップ分布計算方式に関するも
のである。
【０００２】
【従来の技術】開発されたプログラムの評価等を行う場
合、プログラムを構成する各オブジェクトの実行ステッ
プ数がどのような分布をしているかを把握することが必
要となることがある。
合、プログラムを構成する各オブジェクトの実行ステッ
プ数がどのような分布をしているかを把握することが必
要となることがある。
【０００３】従来、このような実行ステップの分布を計
算する場合、各オブジェクトの位置情報を有し、その値
の大小関係でソートされているオブジェクト位置格納表
を用い、プログラムの実行履歴を記録したプログラム実
行履歴ファイルから実行された命令の位置を示すプログ
ラムカウンタの値を抽出し、オブジェクト位置格納表の
位置情報を先頭からプログラムカウンタの値と比較して
サーチし、実行された命令が属するオブジェクトを特定
し、そのオブジェクトのステップ数の値を「１」を加え
た値に更新し、これを全ての実行履歴について行うよう
にしていた。
算する場合、各オブジェクトの位置情報を有し、その値
の大小関係でソートされているオブジェクト位置格納表
を用い、プログラムの実行履歴を記録したプログラム実
行履歴ファイルから実行された命令の位置を示すプログ
ラムカウンタの値を抽出し、オブジェクト位置格納表の
位置情報を先頭からプログラムカウンタの値と比較して
サーチし、実行された命令が属するオブジェクトを特定
し、そのオブジェクトのステップ数の値を「１」を加え
た値に更新し、これを全ての実行履歴について行うよう
にしていた。
【０００４】
【発明が解決しようとする課題】上述したように、従来
の実行ステップ分布計算方式にあっては、プログラム実
行履歴ファイルから抽出したプログラムカウンタの値を
常にオブジェクト位置格納表の先頭からサーチするよう
にしていたため、オブジェクト位置格納表の後尾近くに
割り当てられたオブジェクトがプログラムで多く実行さ
れるような場合、サーチに要する時間が長くなり、全体
の処理時間を遅延させる原因となっていた。
の実行ステップ分布計算方式にあっては、プログラム実
行履歴ファイルから抽出したプログラムカウンタの値を
常にオブジェクト位置格納表の先頭からサーチするよう
にしていたため、オブジェクト位置格納表の後尾近くに
割り当てられたオブジェクトがプログラムで多く実行さ
れるような場合、サーチに要する時間が長くなり、全体
の処理時間を遅延させる原因となっていた。
【０００５】本発明は上記の点に鑑み提案されたもので
あり、その目的とするところは、オブジェクトの位置に
影響されずに高速にサーチが行える実行ステップ分布計
算方式を提供することにある。
あり、その目的とするところは、オブジェクトの位置に
影響されずに高速にサーチが行える実行ステップ分布計
算方式を提供することにある。
【０００６】
【課題を解決するための手段】本発明は上記の目的を達
成するため、プログラム実行履歴ファイルからプログラ
ムカウンタの値をプログラムの実行順序に従って抽出す
るプログラムカウンタ抽出手段と、抽出されたプログラ
ムカウンタの値および直前結果格納メモリの直前のサー
チ対象となったプログラムカウンタの値およびオブジェ
クト識別情報に従ってオブジェクト位置格納表のサーチ
順序を決定するサーチ順序決定手段と、決定されたサー
チ順序に従ってオブジェクト位置格納表をサーチするオ
ブジェクトサーチ手段と、該当するオブジェクトのステ
ップ数を更新するステップ数更新手段とを備えるように
している。
成するため、プログラム実行履歴ファイルからプログラ
ムカウンタの値をプログラムの実行順序に従って抽出す
るプログラムカウンタ抽出手段と、抽出されたプログラ
ムカウンタの値および直前結果格納メモリの直前のサー
チ対象となったプログラムカウンタの値およびオブジェ
クト識別情報に従ってオブジェクト位置格納表のサーチ
順序を決定するサーチ順序決定手段と、決定されたサー
チ順序に従ってオブジェクト位置格納表をサーチするオ
ブジェクトサーチ手段と、該当するオブジェクトのステ
ップ数を更新するステップ数更新手段とを備えるように
している。
【０００７】
【作用】本発明の実行ステップ分布計算方式にあっては
、プログラムカウンタ抽出手段がプログラム実行履歴フ
ァイルからプログラムカウンタの値をプログラムの実行
順序に従って抽出し、サーチ順序決定手段が抽出された
プログラムカウンタの値および直前結果格納メモリの直
前のサーチ対象となったプログラムカウンタの値および
オブジェクト識別情報に従ってオブジェクト位置格納表
のサーチ順序を決定し、オブジェクトサーチ手段が決定
されたサーチ順序に従ってオブジェクト位置格納表をサ
ーチし、ステップ数更新手段が該当するオブジェクトの
ステップ数を更新する。
、プログラムカウンタ抽出手段がプログラム実行履歴フ
ァイルからプログラムカウンタの値をプログラムの実行
順序に従って抽出し、サーチ順序決定手段が抽出された
プログラムカウンタの値および直前結果格納メモリの直
前のサーチ対象となったプログラムカウンタの値および
オブジェクト識別情報に従ってオブジェクト位置格納表
のサーチ順序を決定し、オブジェクトサーチ手段が決定
されたサーチ順序に従ってオブジェクト位置格納表をサ
ーチし、ステップ数更新手段が該当するオブジェクトの
ステップ数を更新する。
【０００８】
【実施例】以下、本発明の実施例につき図面を参照して
説明する。
説明する。
【０００９】図１は本発明の実行ステップ分布計算方式
の一実施例を示す構成図である。
の一実施例を示す構成図である。
【００１０】図１において、本実施例は、プログラム実
行履歴ファイル１とプログラムカウンタ抽出手段２とサ
ーチ順序決定手段３とオブジェクトサーチ手段４とオブ
ジェクト位置格納表５とメモリ６と直前結果格納メモリ
７とステップ数更新手段８とから構成されている。なお
、各部の機能等については、重複を避けるため、以下の
動作を通して説明することとする。
行履歴ファイル１とプログラムカウンタ抽出手段２とサ
ーチ順序決定手段３とオブジェクトサーチ手段４とオブ
ジェクト位置格納表５とメモリ６と直前結果格納メモリ
７とステップ数更新手段８とから構成されている。なお
、各部の機能等については、重複を避けるため、以下の
動作を通して説明することとする。
【００１１】先ず、実行ステップ分布計算の対象となる
プログラム（図示せず）は予め電子計算機（図示せず）
上で実行され、その際の実行履歴がプログラム実行履歴
ファイル１に記録される。このプログラム実行履歴ファ
イル１には、実行された命令のメモリ６上の位置を示す
プログラムカウンタの値が含まれている。
プログラム（図示せず）は予め電子計算機（図示せず）
上で実行され、その際の実行履歴がプログラム実行履歴
ファイル１に記録される。このプログラム実行履歴ファ
イル１には、実行された命令のメモリ６上の位置を示す
プログラムカウンタの値が含まれている。
【００１２】一方、実行ステップ分布計算の処理に先立
ち、オブジェクト位置格納表５が用意される。オブジェ
クト位置格納表５はオブジェクトの数Ｎだけの行を有し
、各行には「１」から「Ｎ−１」までの自然数が割り当
てられたオブジェクトを識別するためのオブジェクト識
別情報の列と、そのオブジェクトのステップ数が格納さ
れる列と、そのオブジェクトのメモリ６上の位置を示す
オブジェクト位置情報の列とが設けられている。また、
オブジェクト位置格納表５はオブジェクト位置情報を基
準に昇順に配置されているものとする。なお、処理開始
時にはステップ数は全て「０」とされる。
ち、オブジェクト位置格納表５が用意される。オブジェ
クト位置格納表５はオブジェクトの数Ｎだけの行を有し
、各行には「１」から「Ｎ−１」までの自然数が割り当
てられたオブジェクトを識別するためのオブジェクト識
別情報の列と、そのオブジェクトのステップ数が格納さ
れる列と、そのオブジェクトのメモリ６上の位置を示す
オブジェクト位置情報の列とが設けられている。また、
オブジェクト位置格納表５はオブジェクト位置情報を基
準に昇順に配置されているものとする。なお、処理開始
時にはステップ数は全て「０」とされる。
【００１３】実行ステップ分布計算の処理が開始される
と、プログラムカウンタ抽出手段２は、プログラム実行
履歴ファイル１から実行された命令に対応するプログラ
ムカウンタの値Ｘをプログラムの実行順序に従って抽出
し、サーチ順序決定手段３に与える。
と、プログラムカウンタ抽出手段２は、プログラム実行
履歴ファイル１から実行された命令に対応するプログラ
ムカウンタの値Ｘをプログラムの実行順序に従って抽出
し、サーチ順序決定手段３に与える。
【００１４】サーチ順序決定手段３は、抽出されたプロ
グラムカウンタの値Ｘおよび直前結果格納メモリ７の直
前のサーチ対象となったプログラムカウンタの値Ｙおよ
びオブジェクト識別情報Ｏ（Ｙ）に従ってオブジェクト
位置格納表５のサーチ順序を決定し、オブジェクトサー
チ手段４に指示する。なお、処理開始時には、直前結果
格納メモリ７の直前のサーチ対象となったプログラムカ
ウンタの値Ｙおよびオブジェクト識別情報Ｏ（Ｙ）はそ
れぞれ「０」にされる。
グラムカウンタの値Ｘおよび直前結果格納メモリ７の直
前のサーチ対象となったプログラムカウンタの値Ｙおよ
びオブジェクト識別情報Ｏ（Ｙ）に従ってオブジェクト
位置格納表５のサーチ順序を決定し、オブジェクトサー
チ手段４に指示する。なお、処理開始時には、直前結果
格納メモリ７の直前のサーチ対象となったプログラムカ
ウンタの値Ｙおよびオブジェクト識別情報Ｏ（Ｙ）はそ
れぞれ「０」にされる。
【００１５】サーチ順序決定手段３における具体的な処
理は次のように行われる。
理は次のように行われる。
【００１６】すなわち、サーチ順序決定手段３は、抽出
されたプログラムカウンタの値Ｘと直前結果格納メモリ
７の出力である直前のサーチ対象となったプログラムカ
ウンタの値Ｙとを比較し、次のようにサーチ順序を決定
する。 Ｘ≧Ｙ → オブジェクト識別情報Ｏ（Ｙ）の行か
ら昇順にサーチする Ｘ＜Ｙ → オブジェクト識別情報Ｏ（Ｙ）の行か
ら降順にサーチする
されたプログラムカウンタの値Ｘと直前結果格納メモリ
７の出力である直前のサーチ対象となったプログラムカ
ウンタの値Ｙとを比較し、次のようにサーチ順序を決定
する。 Ｘ≧Ｙ → オブジェクト識別情報Ｏ（Ｙ）の行か
ら昇順にサーチする Ｘ＜Ｙ → オブジェクト識別情報Ｏ（Ｙ）の行か
ら降順にサーチする
【００１７】このようにしたのは、オブジェクト位置格
納表５がオブジェクト位置情報で予め昇順にソートされ
ているため、プログラムカウンタの値Ｘが直前のサーチ
の対象となったプログラムカウンタの値Ｙ以上である場
合にはそれより前の行を参照する必要はなく、同様に、
プログラムカウンタの値Ｘが直前のサーチの対象となっ
たプログラムカウンタの値Ｙより小さい場合にはそれよ
り後の行を参照する必要はなく、こうすることによって
比較対象数が減り、サーチに要する時間が短縮できるか
らである。
納表５がオブジェクト位置情報で予め昇順にソートされ
ているため、プログラムカウンタの値Ｘが直前のサーチ
の対象となったプログラムカウンタの値Ｙ以上である場
合にはそれより前の行を参照する必要はなく、同様に、
プログラムカウンタの値Ｘが直前のサーチの対象となっ
たプログラムカウンタの値Ｙより小さい場合にはそれよ
り後の行を参照する必要はなく、こうすることによって
比較対象数が減り、サーチに要する時間が短縮できるか
らである。
【００１８】次いで、オブジェクトサーチ手段４は、サ
ーチ順序決定手段３によって決定されたサーチ順序に従
ってオブジェクト位置格納表５をサーチし、該当するオ
ブジェクト識別情報Ｏ（Ｘ）をステップ数更新手段８に
与えると共に、サーチの対象となったプログラムカウン
タの値Ｘとオブジェクト識別情報Ｏ（Ｘ）とを直前結果
格納メモリ７に与える。なお、このＸ，Ｏ（Ｘ）が次回
のサーチにおいては直前結果格納メモリ７の出力Ｙ，Ｏ
（Ｙ）となる。
ーチ順序決定手段３によって決定されたサーチ順序に従
ってオブジェクト位置格納表５をサーチし、該当するオ
ブジェクト識別情報Ｏ（Ｘ）をステップ数更新手段８に
与えると共に、サーチの対象となったプログラムカウン
タの値Ｘとオブジェクト識別情報Ｏ（Ｘ）とを直前結果
格納メモリ７に与える。なお、このＸ，Ｏ（Ｘ）が次回
のサーチにおいては直前結果格納メモリ７の出力Ｙ，Ｏ
（Ｙ）となる。
【００１９】次いで、ステップ数更新手段８は、オブジ
ェクトサーチ手段４から指示されたオブジェクト識別情
報Ｏ（Ｘ）につき、オブジェクト位置格納表５の対応す
る行のステップ数を「１」を加えた値に更新する。
ェクトサーチ手段４から指示されたオブジェクト識別情
報Ｏ（Ｘ）につき、オブジェクト位置格納表５の対応す
る行のステップ数を「１」を加えた値に更新する。
【００２０】以上の処理をプログラム実行履歴ファイル
１に含まれる対象となるプログラムについての情報全て
について行うことにより、オブジェクト位置格納表５の
ステップ数の列に各オブジェクトに対する実行ステップ
数が求められる。
１に含まれる対象となるプログラムについての情報全て
について行うことにより、オブジェクト位置格納表５の
ステップ数の列に各オブジェクトに対する実行ステップ
数が求められる。
【００２１】
【発明の効果】以上説明したように、本発明の実行ステ
ップ分布計算方式にあっては、直前のサーチの結果を用
いて最適なサーチ順序を決定してサーチを行うため、従
来のように常にオブジェクト位置格納表の先頭からサー
チしていた場合に比べて処理時間を大幅に短縮すること
ができる効果がある。
ップ分布計算方式にあっては、直前のサーチの結果を用
いて最適なサーチ順序を決定してサーチを行うため、従
来のように常にオブジェクト位置格納表の先頭からサー
チしていた場合に比べて処理時間を大幅に短縮すること
ができる効果がある。
【図１】本発明の実行ステップ分布計算方式の一実施例
を示す構成図である。
を示す構成図である。
１……プログラム実行履歴ファイル
２……プログラムカウンタ抽出手段
３……サーチ順序決定手段
４……オブジェクトサーチ手段
５……オブジェクト位置格納表
６……メモリ
７……直前結果格納メモリ
８……ステップ数更新手段
Claims (2)
- 【請求項１】 プログラム実行履歴ファイルからプロ
グラムカウンタの値をプログラムの実行順序に従って抽
出するプログラムカウンタ抽出手段と、抽出されたプロ
グラムカウンタの値および直前結果格納メモリの直前の
サーチ対象となったプログラムカウンタの値およびオブ
ジェクト識別情報に従ってオブジェクト位置格納表のサ
ーチ順序を決定するサーチ順序決定手段と、決定された
サーチ順序に従ってオブジェクト位置格納表をサーチす
るオブジェクトサーチ手段と、該当するオブジェクトの
ステップ数を更新するステップ数更新手段とを備えたこ
とを特徴とする実行ステップ分布計算方式。 - 【請求項２】 サーチ順序決定手段は、オブジェクト
位置情報が昇順に配置されたオブジェクト位置格納表に
対し、抽出されたプログラムカウンタの値が直前のサー
チ対象となったプログラムカウンタの値以上である場合
、直前のサーチ結果であるオブジェクトに対応するもの
から昇順にサーチするよう決定し、抽出されたプログラ
ムカウンタの値が直前のプログラムカウンタの値より小
さい場合、直前のサーチ結果であるオブジェクトに対応
するものから降順にサーチするよう決定することを特徴
とした請求項１記載の実行ステップ分布計算方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416163A JPH04242840A (ja) | 1990-12-29 | 1990-12-29 | 実行ステップ分布計算方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416163A JPH04242840A (ja) | 1990-12-29 | 1990-12-29 | 実行ステップ分布計算方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04242840A true JPH04242840A (ja) | 1992-08-31 |
Family
ID=18524404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2416163A Pending JPH04242840A (ja) | 1990-12-29 | 1990-12-29 | 実行ステップ分布計算方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04242840A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016148971A (ja) * | 2015-02-12 | 2016-08-18 | トヨタ自動車株式会社 | 運転支援装置 |
-
1990
- 1990-12-29 JP JP2416163A patent/JPH04242840A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016148971A (ja) * | 2015-02-12 | 2016-08-18 | トヨタ自動車株式会社 | 運転支援装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3525948B2 (ja) | 情報検索装置 | |
| CN110555108B (zh) | 事件脉络生成方法、装置、设备及存储介质 | |
| JPH04242840A (ja) | 実行ステップ分布計算方式 | |
| JPS62241026A (ja) | 文字列検索方式 | |
| JP3260587B2 (ja) | 時系列データ管理方式 | |
| CN110377736A (zh) | 一种基于r语言的信息聚类方法 | |
| JP2699436B2 (ja) | パラメータ検査処理方法 | |
| JPS6270944A (ja) | トレ−ス情報採取方式 | |
| JPH0423167A (ja) | コマンド検索方式 | |
| JP2002063185A (ja) | 類似知識抽出システム | |
| JP3692768B2 (ja) | レイアウト分析装置および記憶媒体 | |
| JP2002073373A (ja) | 修正確認検査項目を元に周辺・類似機能を確認する検査プログラムを抽出するプログラム検査装置 | |
| JPH04241672A (ja) | 文字列検索方式 | |
| JPH0830639A (ja) | データ転送方法並びにデータ転送量見積り方法 | |
| JPH08185409A (ja) | 情報処理方法及びその装置 | |
| JPH02270029A (ja) | パッチエリア使用パッチ情報抽出システム | |
| JPH04264975A (ja) | 補助マスタ検索方式 | |
| JPH04218833A (ja) | プログラム修正量判定処理装置 | |
| JPH02139640A (ja) | 調査情報出力方式 | |
| JPH0338745A (ja) | データ一括処理方式 | |
| JPH0776973B2 (ja) | 情報処理装置 | |
| JPH0823867B2 (ja) | 集合フアイルを利用した隣接検索方式 | |
| JPH07175696A (ja) | 要素区分処理装置 | |
| JPH08185416A (ja) | Ｃａｄのレイヤ自動設定方法 | |
| JPH0243677A (ja) | 索引管理方式 |