JPS6252898B2 - - Google Patents
Info
- Publication number
- JPS6252898B2 JPS6252898B2 JP55169772A JP16977280A JPS6252898B2 JP S6252898 B2 JPS6252898 B2 JP S6252898B2 JP 55169772 A JP55169772 A JP 55169772A JP 16977280 A JP16977280 A JP 16977280A JP S6252898 B2 JPS6252898 B2 JP S6252898B2
- Authority
- JP
- Japan
- Prior art keywords
- variable data
- program
- data
- overlap
- boundary
- 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
Links
- 238000000034 method Methods 0.000 claims description 12
- 238000003672 processing method Methods 0.000 claims description 10
- 238000013075 data extraction Methods 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Devices For Executing Special Programs (AREA)
Description
【発明の詳細な説明】
本発明は、データ処理システムのプログラムに
おける変数データ重なりチエツク処理方法、特に
例えばコンパイル処理の一段階として各変数デー
タにレジスタを割り付けたり、あるいはコンパイ
ル結果の正当性をチエツクするなどのために、変
数データの重なり状態をチエツクするに当つて、
プログラムを時系列にそつてプログラム片に区分
して、新らたに使用開始状態となつた変数データ
に着目して上記重なり状態のチエツクを行うよう
にし、重なりチエツク処理を大幅に減少するよう
にしたデータ処理システムのプログラムにおける
変数データ重なりチエツク処理方法に関するもの
である。
おける変数データ重なりチエツク処理方法、特に
例えばコンパイル処理の一段階として各変数デー
タにレジスタを割り付けたり、あるいはコンパイ
ル結果の正当性をチエツクするなどのために、変
数データの重なり状態をチエツクするに当つて、
プログラムを時系列にそつてプログラム片に区分
して、新らたに使用開始状態となつた変数データ
に着目して上記重なり状態のチエツクを行うよう
にし、重なりチエツク処理を大幅に減少するよう
にしたデータ処理システムのプログラムにおける
変数データ重なりチエツク処理方法に関するもの
である。
従来からコンパイル処理のために、例えば１つ
のプログラムが使用する変数データにレジスタを
割り付ける必要性から、同一時間帯に使用される
変数データを調べる処理、即ち変数データの重な
りチエツク処理が行われる。この場合、第１図お
よび第２図を参照して後述する如く、プログラム
を時系列にそつて区分した各プログラム片毎に重
なり状態をチエツクするようにされるが、各プロ
グラム片の境界における重なりチエツクに当つて
も、各プログラム片内部での重なりチエツクを行
う解析方法の延長として、処理量がきわめて大と
なる難点をもつていた。
のプログラムが使用する変数データにレジスタを
割り付ける必要性から、同一時間帯に使用される
変数データを調べる処理、即ち変数データの重な
りチエツク処理が行われる。この場合、第１図お
よび第２図を参照して後述する如く、プログラム
を時系列にそつて区分した各プログラム片毎に重
なり状態をチエツクするようにされるが、各プロ
グラム片の境界における重なりチエツクに当つて
も、各プログラム片内部での重なりチエツクを行
う解析方法の延長として、処理量がきわめて大と
なる難点をもつていた。
本発明は、この点を解決することを目的として
おり、各プログラム片において使用開始状態とな
つた変数データに着目することによつて、処理量
を大幅に減少することを目的としている。そし
て、そのため、本発明のデータ処理システムのプ
ログラムにおける変数データ重なりチエツク処理
方法は、複数種類の変数データを使用して処理を
実行するプログラムについて、当該プログラムを
時系列にそつて複数のプログラム片に区分し、各
プログラム片の終端において上記複数種類のデー
タ相互が次のプログラム片についての処理実行に
当つて共に使用されるか否かのデータ相互の重な
りをチエツクするデータ処理システムのプログラ
ムにおける変数データ重なりチエツク処理方法に
おいて、上記個々の変数データについていずれの
プログラム片において使用されるかを表わす変数
データ有効範囲情報にもとづいて、上記各プログ
ラム片毎に当該プログラム片内で使用開始状態と
なつた変数データを抽出する使用開始変数データ
抽出処理過程と、当該抽出された使用開始変数デ
ータが上記プログラム片の境界において他のすべ
ての変数データに関する重なり状態を調べて他の
いずれの変数データと重なり状態にあるかを抽出
する重なり状態情報抽出処理過程と、該抽出され
た重なり状態情報にもとづいて上記重なり状態に
ある他の変数データ側からみた重なり状態を整理
するマージング処理過程とを順次実行し、各変数
データ毎に他のすべての変数データとの上記プロ
グラム片境界における重なり状態情報を抽出する
ようにしたことを特徴としている。以下図面を参
照しつつ説明する。
おり、各プログラム片において使用開始状態とな
つた変数データに着目することによつて、処理量
を大幅に減少することを目的としている。そし
て、そのため、本発明のデータ処理システムのプ
ログラムにおける変数データ重なりチエツク処理
方法は、複数種類の変数データを使用して処理を
実行するプログラムについて、当該プログラムを
時系列にそつて複数のプログラム片に区分し、各
プログラム片の終端において上記複数種類のデー
タ相互が次のプログラム片についての処理実行に
当つて共に使用されるか否かのデータ相互の重な
りをチエツクするデータ処理システムのプログラ
ムにおける変数データ重なりチエツク処理方法に
おいて、上記個々の変数データについていずれの
プログラム片において使用されるかを表わす変数
データ有効範囲情報にもとづいて、上記各プログ
ラム片毎に当該プログラム片内で使用開始状態と
なつた変数データを抽出する使用開始変数データ
抽出処理過程と、当該抽出された使用開始変数デ
ータが上記プログラム片の境界において他のすべ
ての変数データに関する重なり状態を調べて他の
いずれの変数データと重なり状態にあるかを抽出
する重なり状態情報抽出処理過程と、該抽出され
た重なり状態情報にもとづいて上記重なり状態に
ある他の変数データ側からみた重なり状態を整理
するマージング処理過程とを順次実行し、各変数
データ毎に他のすべての変数データとの上記プロ
グラム片境界における重なり状態情報を抽出する
ようにしたことを特徴としている。以下図面を参
照しつつ説明する。
第１図は１つのプログラムにおいて複数種類の
変数データが使用される態様例を示し、第２図は
従来のチエツク処理方法を説明する説明図、第３
図Ａ，Ｂは本発明のチエツク処理方法を説明する
説明図、第４図は本発明の処理態様を表わした一
実施例を示す。
変数データが使用される態様例を示し、第２図は
従来のチエツク処理方法を説明する説明図、第３
図Ａ，Ｂは本発明のチエツク処理方法を説明する
説明図、第４図は本発明の処理態様を表わした一
実施例を示す。
今１つのプログラムについて、複数種類の変数
データＡ，Ｂ，Ｃ，Ｄ，Ｅが使用される場合、各
変数データについての使用状態即ち有効範囲が存
在する。第１図はこの態様の一例を表わしてお
り、プログラムを時系列にそつて複数個のプログ
ラム片に区分したとするとき、図示の場合、 (i) 変数データＡは、＃１プログラム片内で使用
開始されて＃５プログラム片まで使用され、 (ii) 変数データＢは、＃２プログラム片内で使用
開始されて＃４プログラム片まで使用され、 (iii) 変数データＣは、＃３プログラム片内で使用
開始されて＃６プログラム片まで使用され、 (iv) 変数データＥは、＃１プログラム片内で使用
開始されて＃２プログラム片まで使用された
後、再び＃４プログラム片内で使用開始されて
＃５プログラム片まで使用されている。
データＡ，Ｂ，Ｃ，Ｄ，Ｅが使用される場合、各
変数データについての使用状態即ち有効範囲が存
在する。第１図はこの態様の一例を表わしてお
り、プログラムを時系列にそつて複数個のプログ
ラム片に区分したとするとき、図示の場合、 (i) 変数データＡは、＃１プログラム片内で使用
開始されて＃５プログラム片まで使用され、 (ii) 変数データＢは、＃２プログラム片内で使用
開始されて＃４プログラム片まで使用され、 (iii) 変数データＣは、＃３プログラム片内で使用
開始されて＃６プログラム片まで使用され、 (iv) 変数データＥは、＃１プログラム片内で使用
開始されて＃２プログラム片まで使用された
後、再び＃４プログラム片内で使用開始されて
＃５プログラム片まで使用されている。
従来各プログラム片境界における変数データの
重なり（共に有効範囲内にある変数データを重な
つているという）をチエツクする場合、次のよう
な処理方法を採用している。即ち、 (1) プログラムの境界ａにおいて有効範囲内にあ
る変数データＡ，Ｄ，Ｅを抽出し、該各変数デ
ータＡ，Ｄ，Ｅが夫々の変数データＡないしＥ
に対して重なりが存在するか否かをチエツクし
て、 (a) 変数データＡに対して変数データＤとＥと
が重なり状態にあること、 (b) 変数データＤに対して変数データＡとＥと
が重なり状態にあること、 (c) 変数データＥに対して変数データＡとＤと
が重なり状態にあること、 を求める。
重なり（共に有効範囲内にある変数データを重な
つているという）をチエツクする場合、次のよう
な処理方法を採用している。即ち、 (1) プログラムの境界ａにおいて有効範囲内にあ
る変数データＡ，Ｄ，Ｅを抽出し、該各変数デ
ータＡ，Ｄ，Ｅが夫々の変数データＡないしＥ
に対して重なりが存在するか否かをチエツクし
て、 (a) 変数データＡに対して変数データＤとＥと
が重なり状態にあること、 (b) 変数データＤに対して変数データＡとＥと
が重なり状態にあること、 (c) 変数データＥに対して変数データＡとＤと
が重なり状態にあること、 を求める。
(2) プログラム片の境界ｂにおいて有効範囲内に
ある変数Ａ，Ｂ，Ｄを抽出し、該各変数データ
Ａ，Ｂ，Ｄが夫々他の変数データＡないしＥに
対して重なりが存在するか否かをチエツクし
て、 (a) 変数データＡに対して変数データＢとＤと
が重なり状態にあること、 (b) 変数データＢに対して変数データＡとＤと
が重なり状態にあること、 (c) 変数データＤに対して変数データＡとＢと
が重なり状態にあること、 を求める。
ある変数Ａ，Ｂ，Ｄを抽出し、該各変数データ
Ａ，Ｂ，Ｄが夫々他の変数データＡないしＥに
対して重なりが存在するか否かをチエツクし
て、 (a) 変数データＡに対して変数データＢとＤと
が重なり状態にあること、 (b) 変数データＢに対して変数データＡとＤと
が重なり状態にあること、 (c) 変数データＤに対して変数データＡとＢと
が重なり状態にあること、 を求める。
以下同様に各境界ｃ，ｄ，ｅおよびｆにおいて
夫々有効範囲にある変数データＡ，Ｂ，Ｃ、変数
データＡ，Ｃ，Ｅ、変数データＣおよび変数デー
タなしを抽出し、夫々がどのような重なり状態に
あるかを調べる。
夫々有効範囲にある変数データＡ，Ｂ，Ｃ、変数
データＡ，Ｃ，Ｅ、変数データＣおよび変数デー
タなしを抽出し、夫々がどのような重なり状態に
あるかを調べる。
第２図はこの結果をまとめて表わしたものであ
り、或る変数データ例えばＢについてみる場合、
第２図左端縦欄中の「Ｂ」に注目して横方向に調
べ、(i)変数データＡに対して境界ｂとｃとにおい
て重なり状態にあり、(ii)変数データＣに対して境
界ｃにおいて重なり状態にあり、(iii)変数データＤ
に対して境界ｂにおいて重なり状態にあるものと
みるようにしている。そして図示×印枠に対応す
る変数データ相互間で重なりが存在しないことを
判定する。
り、或る変数データ例えばＢについてみる場合、
第２図左端縦欄中の「Ｂ」に注目して横方向に調
べ、(i)変数データＡに対して境界ｂとｃとにおい
て重なり状態にあり、(ii)変数データＣに対して境
界ｃにおいて重なり状態にあり、(iii)変数データＤ
に対して境界ｂにおいて重なり状態にあるものと
みるようにしている。そして図示×印枠に対応す
る変数データ相互間で重なりが存在しないことを
判定する。
このような従来のチエツク方法の場合、各境界
ａ，ｂ，ｃ，ｄ，ｅ，ｆにおいて有効範囲内の変
数データとして注目されるものは、第１図図示
「×」印の存在する所に対応する変数データであ
つて合計13個存在し、夫々の注目した変数データ
について５個の変数データとの重なり状態を調べ
ることから、 13×５＝65〔回〕 の重なり状態チエツクが必要となる。また重なり
状態ありとして書込む回数は24回となる。このこ
とを一般式で表現すると、プログラム片の個数を
ｍ、変数データの個数をＶ、各境界での有効範囲
にある変数データの個数をBiとすると、チエツク
回数Ｎは、 となり、チエツク回数Ｎの数が大となる。そし
て、プログラムにサブ・ルーチンが存在すれば上
記Ｎの数はきわめて大となる。かつまた例えば第
１図図示の場合、変数データＡについて言えば、
「変数データＢについて境界ｂとｃとで、変数デ
ータＣについて境界ｃとｄとで、変数データＤに
ついて境界ａとｂとで、変数データＥについて境
界ａとｄとで夫々重なり状態をもつ」として必要
以上を重なり状態がある形で抽出されることとな
る。
ａ，ｂ，ｃ，ｄ，ｅ，ｆにおいて有効範囲内の変
数データとして注目されるものは、第１図図示
「×」印の存在する所に対応する変数データであ
つて合計13個存在し、夫々の注目した変数データ
について５個の変数データとの重なり状態を調べ
ることから、 13×５＝65〔回〕 の重なり状態チエツクが必要となる。また重なり
状態ありとして書込む回数は24回となる。このこ
とを一般式で表現すると、プログラム片の個数を
ｍ、変数データの個数をＶ、各境界での有効範囲
にある変数データの個数をBiとすると、チエツク
回数Ｎは、 となり、チエツク回数Ｎの数が大となる。そし
て、プログラムにサブ・ルーチンが存在すれば上
記Ｎの数はきわめて大となる。かつまた例えば第
１図図示の場合、変数データＡについて言えば、
「変数データＢについて境界ｂとｃとで、変数デ
ータＣについて境界ｃとｄとで、変数データＤに
ついて境界ａとｂとで、変数データＥについて境
界ａとｄとで夫々重なり状態をもつ」として必要
以上を重なり状態がある形で抽出されることとな
る。
この点を解決すべく、本発明の場合、第１図図
示「〇」印の存在する所に対応する変数データに
注目して重なり状態を調べるようにする。即ち、 (A) ＃１プログラム片において使用開始状態とな
つた変数データであつて境界ａにおいて有効範
囲にある変数データＡ，Ｄ，Ｅを抽出し、該各
変数データＡ，Ｄ，Ｅが夫々他の変数データＡ
ないしＥに対して重なりが存在するか否かをチ
エツクして、 (a) 変数データＡに対して変数データＤとＥと
が重なり状態にあること、 (b) 変数データＤに対して変数データＡとＥと
が重なり状態にあること、 (c) 変数データＥに対して変数データＡとＤと
が重なり状態にあること、 を求める。
示「〇」印の存在する所に対応する変数データに
注目して重なり状態を調べるようにする。即ち、 (A) ＃１プログラム片において使用開始状態とな
つた変数データであつて境界ａにおいて有効範
囲にある変数データＡ，Ｄ，Ｅを抽出し、該各
変数データＡ，Ｄ，Ｅが夫々他の変数データＡ
ないしＥに対して重なりが存在するか否かをチ
エツクして、 (a) 変数データＡに対して変数データＤとＥと
が重なり状態にあること、 (b) 変数データＤに対して変数データＡとＥと
が重なり状態にあること、 (c) 変数データＥに対して変数データＡとＤと
が重なり状態にあること、 を求める。
(B) 次にＢに＃２プログラム片において使用開始
状態となつた変数データであつて境界ｂにおい
て有効範囲にある変数データＢを抽出し、該変
数データＢが変数データＡないしＥに対して重
なりが存在するか否かをチエツクして、 (a) 変数データＢに対して変数データＡとＤと
が重なり状態にあること、 を求める。
状態となつた変数データであつて境界ｂにおい
て有効範囲にある変数データＢを抽出し、該変
数データＢが変数データＡないしＥに対して重
なりが存在するか否かをチエツクして、 (a) 変数データＢに対して変数データＡとＤと
が重なり状態にあること、 を求める。
以下同様にして境界ｃにおいては変数データＣ
のみについて注目して重なり状態を求め、境界ｄ
においては変数データＥについてのみ注目して重
なり状態を求めるようにする。第３図Ａはこのよ
うにして求めた結果を表わしたものであり、或る
変数データ例えばＢについてみる場合、第３図Ａ
左端縦欄中の「Ｂ」に注目して横方向に調べ、(i)
変数データＡに対して境界ｂにおいて重なり状態
があり、(ii)変数データＤに対して境界ｂにおいて
重なり状態があることを表わしている。
のみについて注目して重なり状態を求め、境界ｄ
においては変数データＥについてのみ注目して重
なり状態を求めるようにする。第３図Ａはこのよ
うにして求めた結果を表わしたものであり、或る
変数データ例えばＢについてみる場合、第３図Ａ
左端縦欄中の「Ｂ」に注目して横方向に調べ、(i)
変数データＡに対して境界ｂにおいて重なり状態
があり、(ii)変数データＤに対して境界ｂにおいて
重なり状態があることを表わしている。
本発明の上述の方法の場合、境界ａにおいてチ
エツクの対象として注目するものは変数データ
Ａ，Ｄ，Ｅであり、境界ｂにおいて注目するもの
は変数データＢのみであり、境界ｃにおいて注目
するものは変数データＣのみであり、境界ｄにお
いて注目するものは変数データＥのみである。し
たがつて、 ６×５＝30〔回〕 の重なり状態チエツクのみで足りることとなる。
また重なり状態ありとして書込む回数は12回とな
る。このことを一般式で表現すると、プログラム
片の個数をｍ、変数データの個数をＶ、各境界で
注目する変数データの個数をSiとすると、チエツ
ク回数N′は、 となる。そして上記第(1)式と比較すると、一般に
Bi＞Siであることから、チエツク回数N′はチエツ
ク回数Ｎにくらべて十分小さい値となる。ただ、
上記方法のみの場合、第３図Ａ図示からも判る如
く、変数データＢ側からみれば変数データＡに対
して重なり状態があるにも拘らず、変数データＡ
側からみれば変数データＢに対して重なり状態が
ない形となる。このために、本発明の場合、第３
図Ｂ図示の如く、第３図Ａ図示中央の斜め線を中
心として対称となる一方の枠内に重なり状態が存
在している場合、この「重なり状態あり」情報を
他方の枠内にマージするようにする。このための
チエツク回数は ４×４＝16〔回〕 となり、マージによる書込み回数は５回となる。
そして第３図Ａに関連して説明したチエツク回数
と書込み回数とを夫々合計しても、 チエツク回数＝46回 書込み回数＝17回 となつて、第２図に関連して説明した場合にくら
べて少なくなる。そしてプログラム片の個数がよ
り大となり、また変数データの個数がより大とな
るにつれて、上記の回数の差は大幅にひろがるこ
ととなる。なお、第３図Ｂ図示の×印枠に対応す
る変数データ相互間で重なりがないものとして判
定される。
エツクの対象として注目するものは変数データ
Ａ，Ｄ，Ｅであり、境界ｂにおいて注目するもの
は変数データＢのみであり、境界ｃにおいて注目
するものは変数データＣのみであり、境界ｄにお
いて注目するものは変数データＥのみである。し
たがつて、 ６×５＝30〔回〕 の重なり状態チエツクのみで足りることとなる。
また重なり状態ありとして書込む回数は12回とな
る。このことを一般式で表現すると、プログラム
片の個数をｍ、変数データの個数をＶ、各境界で
注目する変数データの個数をSiとすると、チエツ
ク回数N′は、 となる。そして上記第(1)式と比較すると、一般に
Bi＞Siであることから、チエツク回数N′はチエツ
ク回数Ｎにくらべて十分小さい値となる。ただ、
上記方法のみの場合、第３図Ａ図示からも判る如
く、変数データＢ側からみれば変数データＡに対
して重なり状態があるにも拘らず、変数データＡ
側からみれば変数データＢに対して重なり状態が
ない形となる。このために、本発明の場合、第３
図Ｂ図示の如く、第３図Ａ図示中央の斜め線を中
心として対称となる一方の枠内に重なり状態が存
在している場合、この「重なり状態あり」情報を
他方の枠内にマージするようにする。このための
チエツク回数は ４×４＝16〔回〕 となり、マージによる書込み回数は５回となる。
そして第３図Ａに関連して説明したチエツク回数
と書込み回数とを夫々合計しても、 チエツク回数＝46回 書込み回数＝17回 となつて、第２図に関連して説明した場合にくら
べて少なくなる。そしてプログラム片の個数がよ
り大となり、また変数データの個数がより大とな
るにつれて、上記の回数の差は大幅にひろがるこ
ととなる。なお、第３図Ｂ図示の×印枠に対応す
る変数データ相互間で重なりがないものとして判
定される。
第４図は本発明の処理態様を表わした一実施例
を示している。図中１は、変数データ有効範囲情
報格納部であつて、一般にフロツピイ・デイスク
などに存在し、処理に当つてその内容は主記憶装
置上にロードされて利用される。２は、注目変数
データ抽出処理部および境界位置有効範囲変数デ
ータ抽出処理部（以下変数データ抽出処理部とい
う）であつて、変数データ有効範囲情報格納部１
の内容にもとづいて、各境界ａ，ｂ，ｃ，ｄ，
ｅ，ｆに関して、上記注目変数データを抽出しか
つ有効範囲にある変数データ名を抽出する。３
は、重なり情報抽出部であつて、上記変数データ
抽出処理部２の抽出結果にもとづいて、(i)境界ａ
において、変数データＡに対して変数データＤ，
Ｅを、変数データＤに対して変数データＡ，Ｅ
を、変数データＥに対して変数データＡ，Ｄを
夫々重なりがあるものとして判定し、(ii)境界ｂに
おいて、変数データＢに対して変数データＡ，Ｄ
を重なりがあるものとして判定し、(iii)境界ｃにお
いて、変数データＣに対して変数データＡ，Ｂを
重なりがあるものとして判定し、(iv)境界ｄにおい
て、変数データＥに対して変数データＡ，Ｃを重
なりがあるものとして判定し、第３図Ａ図示の如
くまとめ処理を行う。４は、マージ処理部であつ
て、重なり情報抽出部３の内容にもとづいて第３
図Ｂ図示の如くマージング処理を行う。
を示している。図中１は、変数データ有効範囲情
報格納部であつて、一般にフロツピイ・デイスク
などに存在し、処理に当つてその内容は主記憶装
置上にロードされて利用される。２は、注目変数
データ抽出処理部および境界位置有効範囲変数デ
ータ抽出処理部（以下変数データ抽出処理部とい
う）であつて、変数データ有効範囲情報格納部１
の内容にもとづいて、各境界ａ，ｂ，ｃ，ｄ，
ｅ，ｆに関して、上記注目変数データを抽出しか
つ有効範囲にある変数データ名を抽出する。３
は、重なり情報抽出部であつて、上記変数データ
抽出処理部２の抽出結果にもとづいて、(i)境界ａ
において、変数データＡに対して変数データＤ，
Ｅを、変数データＤに対して変数データＡ，Ｅ
を、変数データＥに対して変数データＡ，Ｄを
夫々重なりがあるものとして判定し、(ii)境界ｂに
おいて、変数データＢに対して変数データＡ，Ｄ
を重なりがあるものとして判定し、(iii)境界ｃにお
いて、変数データＣに対して変数データＡ，Ｂを
重なりがあるものとして判定し、(iv)境界ｄにおい
て、変数データＥに対して変数データＡ，Ｃを重
なりがあるものとして判定し、第３図Ａ図示の如
くまとめ処理を行う。４は、マージ処理部であつ
て、重なり情報抽出部３の内容にもとづいて第３
図Ｂ図示の如くマージング処理を行う。
以上説明した如く、本発明によれば、上記第(1)
式と第(2)式とを比較することによつて容易に判る
如く、処理回数が大幅に減少され、経験によれば
処理量が約1/10に減少される。
式と第(2)式とを比較することによつて容易に判る
如く、処理回数が大幅に減少され、経験によれば
処理量が約1/10に減少される。
第１図は１つのプログラムにおいて複数種類の
変数データが使用される態様例を示し、第２図は
従来のチエツク処理方法の説明図、第３図Ａ，Ｂ
は本発明のチエツク処理方法を説明する説明図、
第４図は本発明の処理態様を表わした一実施例を
示す。 図中、Ａ，Ｂ，Ｃ，Ｄ，Ｅは夫々変数データ、
ａ，ｂ，ｃ，ｄ，ｅ，ｆは夫々プログラム片の境
界、１は変数データ有効範囲情報格納部、２は注
目変数データ抽出処理部および境界位置有効範囲
変数データ抽出処理部（変数データ抽出処理
部）、３は重なり情報抽出部、４はマージ処理部
を表わす。
変数データが使用される態様例を示し、第２図は
従来のチエツク処理方法の説明図、第３図Ａ，Ｂ
は本発明のチエツク処理方法を説明する説明図、
第４図は本発明の処理態様を表わした一実施例を
示す。 図中、Ａ，Ｂ，Ｃ，Ｄ，Ｅは夫々変数データ、
ａ，ｂ，ｃ，ｄ，ｅ，ｆは夫々プログラム片の境
界、１は変数データ有効範囲情報格納部、２は注
目変数データ抽出処理部および境界位置有効範囲
変数データ抽出処理部（変数データ抽出処理
部）、３は重なり情報抽出部、４はマージ処理部
を表わす。
Claims (1)
- １ 複数種類の変数データを使用して処理を実行
するプログラムについて、当該プログラムを時系
列にそつて複数のプログラム片に区分し、各プロ
グラム片の終端において上記複数種類のデータ相
互が次のプログラム片についての処理実行に当つ
て共に使用されるか否かのデータ相互の重なりを
チエツクするデータ処理システムのプログラムに
おける変数データ重なりチエツク処理方法におい
て、上記個々の変数データについていずれのプロ
グラム片において使用されるかを表わす変数デー
タ有効範囲情報にもとづいて、上記各プログラム
片毎に当該プログラム片内で使用開始状態となつ
た変数データを抽出する使用開始変数データ抽出
処理過程と、当該抽出された使用開始変数データ
が上記プログラム片の境界において他のすべての
変数データに関する重なり状態を調べて他のいず
れの変数データと重なり状態にあるかを抽出する
重なり状態情報抽出処理過程と、該抽出された重
なり状態情報にもとづいて上記重なり状態にある
他の変数データ側からみた重なり状態を整理する
マージング処理過程とを順次実行し、各変数デー
タ毎に他のすべての変数データとの上記プログラ
ム片境界における重なり状態情報を抽出するよう
にしたことを特徴とするデータ処理システムのプ
ログラムにおける変数データ重なりチエツク処理
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55169772A JPS5793452A (en) | 1980-12-02 | 1980-12-02 | Check and processing method for duplicated data variable in program of data processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55169772A JPS5793452A (en) | 1980-12-02 | 1980-12-02 | Check and processing method for duplicated data variable in program of data processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5793452A JPS5793452A (en) | 1982-06-10 |
| JPS6252898B2 true JPS6252898B2 (ja) | 1987-11-07 |
Family
ID=15892569
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55169772A Granted JPS5793452A (en) | 1980-12-02 | 1980-12-02 | Check and processing method for duplicated data variable in program of data processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5793452A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0327840B2 (ja) * | 1987-11-19 | 1991-04-17 | Shinagawa Refractories Co |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02125757A (ja) * | 1988-07-11 | 1990-05-14 | Ngk Spark Plug Co Ltd | 傾斜型サーマルヘッド用基板とその製造法 |
| KR0145274B1 (ko) * | 1993-04-30 | 1998-07-15 | 구보 미츠오 | 라벨프린터 |
-
1980
- 1980-12-02 JP JP55169772A patent/JPS5793452A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0327840B2 (ja) * | 1987-11-19 | 1991-04-17 | Shinagawa Refractories Co |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5793452A (en) | 1982-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE10136724A1 (de) | Ablaufverfolgungssteuerschaltung | |
| US5850508A (en) | Method of prevention of dangling transaction occurrence using a transaction table initialization technique at an analysis step | |
| US6279025B1 (en) | Parallel processing procedure selecting apparatus and method selecting and implementing parallel-executable processing procedures | |
| CN109992511B (zh) | 获取代码测试覆盖率的装置及方法 | |
| JPS6252898B2 (ja) | ||
| DE102012210482A1 (de) | Verfahren und System zum Migrieren von Geschäftsprozessinstanzen | |
| JP6666216B2 (ja) | 電子制御装置、解析システム | |
| JPS62245443A (ja) | プログラムの実行時間測定方法 | |
| JP7240474B2 (ja) | 累計金額算出装置、累計金額算出方法および累計金額算出プログラム | |
| JPS6148741B2 (ja) | ||
| CN109492147B (zh) | 数据记录总数量获取方法及装置 | |
| JP2979553B2 (ja) | 障害診断方式 | |
| JP2814683B2 (ja) | 命令処理装置 | |
| JPH02304640A (ja) | メモリダンプ収集方式 | |
| JP3529325B2 (ja) | ダンプ編集処理方式 | |
| JPS5845061B2 (ja) | デ−タ処理装置におけるデ−タ処理方法 | |
| JP2573926B2 (ja) | フアイル更新の検証方式 | |
| JP2586155B2 (ja) | 論理シミュレータ | |
| JP2500385B2 (ja) | 入力デ―タ管理方式 | |
| JPS62229443A (ja) | プログラム実行軌跡収集表示方式 | |
| CN104239080B (zh) | 异构系统程序启动方法和装置 | |
| JPS6270944A (ja) | トレ−ス情報採取方式 | |
| JPH05127945A (ja) | プログラム実行状況解析方式 | |
| JPH0437932A (ja) | マイクロプロセッサ、マイクロプロセッサシステム | |
| CN115170266A (zh) | 一种价税分离方法、装置、电子设备及可读存储介质 |