TY - BOOK
T1 - Compiler design
T2 - Syntactic and semantic analysis
AU - Seidl, Helmut
AU - Wilhelm, Reinhard
AU - Hack, Sebastian
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2013. All rights are reserved.
PY - 2013/11/1
Y1 - 2013/11/1
N2 - While compilers for high-level programming languages are large complex software systems, they have particular characteristics that differentiate them from other software systems. Their functionality is almost completely well-defined - ideally there exist complete precise descriptions of the source and target languages. Additional descriptions of the interfaces to the operating system, programming system and programming environment, and to other compilers and libraries are often available. This book deals with the analysis phase of translators for programming languages. It describes lexical, syntactic and semantic analysis, specification mechanisms for these tasks from the theory of formal languages, and methods for automatic generation based on the theory of automata. The authors present a conceptual translation structure, i.e., a division into a set of modules, which transform an input program into a sequence of steps in a machine program, and they then describe the interfaces between the modules. Finally, the structures of real translators are outlined. The book contains the necessary theory and advice for implementation. This book is intended for students of computer science. The book is supported throughout with examples, exercises and program fragments.
AB - While compilers for high-level programming languages are large complex software systems, they have particular characteristics that differentiate them from other software systems. Their functionality is almost completely well-defined - ideally there exist complete precise descriptions of the source and target languages. Additional descriptions of the interfaces to the operating system, programming system and programming environment, and to other compilers and libraries are often available. This book deals with the analysis phase of translators for programming languages. It describes lexical, syntactic and semantic analysis, specification mechanisms for these tasks from the theory of formal languages, and methods for automatic generation based on the theory of automata. The authors present a conceptual translation structure, i.e., a division into a set of modules, which transform an input program into a sequence of steps in a machine program, and they then describe the interfaces between the modules. Finally, the structures of real translators are outlined. The book contains the necessary theory and advice for implementation. This book is intended for students of computer science. The book is supported throughout with examples, exercises and program fragments.
UR - http://www.scopus.com/inward/record.url?scp=84929284843&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-17540-4
DO - 10.1007/978-3-642-17540-4
M3 - Book
AN - SCOPUS:84929284843
SN - 3642175392
SN - 9783642175398
VL - 9783642175404
BT - Compiler design
PB - Springer-Verlag Berlin Heidelberg
ER -