Cart (Loading....) | Create Account
Close category search window

EM-code optimization algorithm using tree pattern matching

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jungsook Kim ; Dept. of Comput. Eng., Dongguk Univ., Seoul, South Korea ; Seman Oh

The ACK intermediate code optimizer generates a good code through performing a peephole optimization over the EM intermediate code. The peephole optimization is very cost efficient and should use a string pattern matching algorithm to find the optimization pattern corresponding to the EM intermediate code when it is in the optimization. The authors have designed and implemented a tree pattern matching algorithm for more efficient optimization by improving the string pattern matching method of the ACK intermediate code optimizer. For this, an appropriate EM tree is constructed to the tree pattern matching of the EM code with a sequential structure from the front end of the ACK. Also, the pattern described in the optimization pattern table and the replacement should be reconstructed as a tree structure. The tree pattern matching optimizer conducting an optimization in real-time, applies a tree pattern matching algorithm in order to find an optimization pattern more efficiently while it circulates in the top-down method. Thus the tree pattern matching method requires a searching time to find an optimization pattern that is less than the string pattern matching method of ACK

Published in:

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Date of Conference:

9-12 Sep 1997

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.