Automatic Code Generation Using Dynamic Programming (Paperback) (ISBN-13: 9783836461580)

Building compiler back ends from declarative specifications that map tree structured intermediate representations onto target machine code is the topic of this book. Although many tools and approaches have been devised to tackle the problem of automated code generation, there is still room for improvement. In this context we present HBURG, an implementation of a code generator generator that emits compiler back ends from concise tree pattern specifications written in our code generator description language. The language features attribute grammar style specifications and allows for great flexibility with respect to the placement of semantic actions. Our main contribution is to show that these language features can be integrated into automatically generated code generators that perform optimal instruction selection based on tree pattern matching combined with dynamic programming. In order to substantiate claims about the usefulness of our language we provide two complete examples that demonstrate how to specify code generators for RISC and CISC architectures. Compiler writers are the primary target audience of this book.

Author: Igor Böhm
ISBN-10: 3836461587
ISBN-13: 9783836461580
Publisher: VDM Verlag Dr. Mueller E.K.
Language: English
Published: 02/08/2008
Pages: 108
Format: Paperback
Weight: 0.41lbs
Size: 9.61h x 6.69w x 0.22d