Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming
Title | Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming |
Publication Type | Technical Report |
Year of Publication | 1993 |
Authors | Chen, W., & Turau V. |
Other Numbers | 835 |
Abstract | This paper introduces a new technique for source-to-source code generation based on pattern matching and dynamic programming. This technique can be applied to all source and target-languages which satisfy some requirements. The main differences to conventional approaches are the complexity of the target language, the handling of side effects caused by function calls and the introduction of temporaries. Code optimization is achieved by introducing a new cost- model. The technique allows an incremental development based on improvements of the target library. These require only a modification of the rewriting rules since those are separated from the pattern matching algorithm. Experience of an successful application of our technique is given. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1993/tr-93-047.pdf |
Bibliographic Notes | ICSI Technical Report TR-93-047 |
Abbreviated Authors | W. Chen and V. Turau |
ICSI Publication Type | Technical Report |