Title:
OPTIMIZATION DEVICE AND STORAGE MEDIUM RECORDING PROGRAM APPLIED TO THE DEVICE
Document Type and Number:
Japanese Patent JP3234552
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To remove the danger associated with the rewriting of a program in a short analysis time and to eliminate the redundancy to a high degree by analyzing the inter-expression equivalence which represents the equivalent execution of programs even through an expression located at the right side or left side of each instruction is replaced with another expression.
SOLUTION: A total expression set detection part 22 is activated by an equivalent expression information generation control part 21, and all expressions excluding the conditional one appearing in a program are detected and stored in a total expression set holding part 23. Then an equivalent expression set generation part 24 is activated by the part 21, and finally the E-IN and E-OUT sets are calculated in each basic block and stored in an equivalent expression information holding part. Thus, it's possible to analyze the global equivalence among the expressions with high accuracy while representing the appearance and disappearance of equivalence in the forms of E-IN and E-OUT sets at the boundary parts of plural basic blocks. When these operations are repeated in many times, the expressions having their equivalence can always be gathered in a set at the entrance of the basic blocks.
Inventors:
Akira Tanaka
Kensuke Kotani
Hirohisa Tanaka
Junko Sayama
Kensuke Kotani
Hirohisa Tanaka
Junko Sayama
Application Number:
JP26565597A
Publication Date:
December 04, 2001
Filing Date:
September 30, 1997
Export Citation:
Assignee:
Matsushita Electric Industrial Co., Ltd
International Classes:
G06F9/45; (IPC1-7): G06F9/45
Other References:
インターフェース，ＣＱ出版社，１９８９−３，第１５巻第３号（Ｎｏ．１４２），ｐ．１９６−２１０
情報処理，１９７７−１，第１８巻第１号，ｐ．２７−３４
情報処理，１９７７−１，第１８巻第１号，ｐ．２７−３４
Attorney, Agent or Firm:
Shiro Nakajima