TY - BOOK AU - Wilhelm,Reinhard AU - Seidl,Helmut AU - Hack,Sebastian ED - SpringerLink (Online service) TI - Compiler Design: Syntactic and Semantic Analysis SN - 9783642175404 AV - QA76.6-76.66 U1 - 005.11 23 PY - 2013/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg, Imprint: Springer KW - Computer science KW - Computer programming KW - Programming languages (Electronic computers) KW - Computer Science KW - Programming Techniques KW - Programming Languages, Compilers, Interpreters N1 - Introduction -- Lexical Analysis -- Syntactic Analysis -- Semantic Analysis -- References -- Index 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.     UR - http://dx.doi.org/10.1007/978-3-642-17540-4 ER -