Retargetable Intermediate Code Optimization Systern Using Tree Pattern Matching Techniques


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 8, pp. 2253-2261, Aug. 1999
10.3745/KIPSTE.1999.6.8.2253,   PDF Download:

Abstract

ACK generates optimized code using the string pattern matching technique in pattern table generator and peephole optimizer. But string pattern matching method is not effective due to the many comparative actions in pattern selection. We designed and implemented the EM intermediate code optimizer using tree pattern matching algorithm composed of EM tree generator, optimization pattern table generator and tree pattern matcher. Tree pattern matching algorithm practices the pattern matching that centering around root node with refer to the pattern table, with traversing the EM tree by top-down method. As a result, compare to ACK string pattern matching methods, we found that the optimized code effected to pattern selection time, and contributed to improved the pattern selection time by about 10.8%.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. J. Sook and O. S. Man, "Retargetable Intermediate Code Optimization Systern Using Tree Pattern Matching Techniques," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 8, pp. 2253-2261, 1999. DOI: 10.3745/KIPSTE.1999.6.8.2253.

[ACM Style]
Kim Jung Sook and Oh Se Man. 1999. Retargetable Intermediate Code Optimization Systern Using Tree Pattern Matching Techniques. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 8, (1999), 2253-2261. DOI: 10.3745/KIPSTE.1999.6.8.2253.