Open Access 
Downloads
Download data is not yet available.
Abstract
After compiler-component generators, such as lexical analyzer and parser a code generator is very important. This paper presents algorithm, which transforms expression trees into code for register machines. This algorithm combines a fast top-down tree pattern matching algorithm with dynamic programming, which produces optimal code for any machine in this class, and this algorithm runs in time linearly proportionals to the size of the input data. Additional Key Words and Phrases: Code generation, code generator-generator, code optimization, dynamic programming, pattern matching.
Author's Affiliation
Article Details
Issue: Vol 6 No 7&8 (2003)
Page No.: 39-49
Published: Aug 31, 2003
Section: Article
DOI: https://doi.org/10.32508/stdj.v6i7&8.3342
Copyright Info
Copyright: The Authors. This is an open access article distributed under the terms of the Creative Commons Attribution License CC-BY 4.0., which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
How to Cite
Chanh Thanh, N., & Thi Tuoi, P. (2003). CODE GENERATION BASED ON COMBINATION OF DYNAMIC PROGRAMMING AND TREE-PATTERN MATCHING ALGORITHMS. Science and Technology Development Journal, 6(7&8), 39-49. https://doi.org/https://doi.org/10.32508/stdj.v6i7&8.3342
Download Citation
Cited by
Article Statistics
HTML = 966 times
Download PDF = 380 times
Total = 380 times
Download PDF = 380 times
Total = 380 times
