Publication Details
Title: Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming
Author: W. Chen and V. Turau
Group: ICSI Technical Reports
Date: August 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-047.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-047
Bibliographic Reference:
W. Chen and V. Turau. Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming. ICSI Technical Report TR-93-047, August 1993
Author: W. Chen and V. Turau
Group: ICSI Technical Reports
Date: August 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-047.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-047
Bibliographic Reference:
W. Chen and V. Turau. Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming. ICSI Technical Report TR-93-047, August 1993