000 01858nam a22001935i 4500
020 _a9783319669656
020 _a3319669656
082 _a005.453
100 _aMogensen, Torben Ægidius
245 0 0 _aIntroduction to compiler design.
250 _aSecond edition
260 _aCham :
300 _axxi, 258 pages :
_billustrations ;
505 _aLexical Analysis.-Syntax Analysis.-Scopes and Symbol Tables.-Interpretation.-Type Checking.-Intermediate-Code Generation.-Machine-Code Generation.-Register Allocation.-Functions.-Data Flow Analysis and Optimisation -- Optimisation for Loops -- Set Notation and Concepts -- Index.
520 _a The second edition of this textbook has been fully revised and adds material about loop optimisation, function call optimisation and dataflow analysis. It presents techniques for making realistic compilers for simple programming languages, using techniques that are close to those used in "real" compilers, albeit in places slightly simplified for presentation purposes. All phases required for translating a high-level language to symbolic machine language are covered, including lexing, parsing, type checking, intermediate-code generation, machine-code generation, register allocation and optimisation, interpretation is covered briefly. Aiming to be neutral with respect to implementation languages, algorithms are presented in pseudo-code rather than in any specific programming language, but suggestions are in many cases given for how these can be realised in different language flavours. Introduction to Compiler Design is intended for an introductory course in compiler design, suitable for both undergraduate and graduate courses depending on which chapters are used.
650 _aCompilers (Computer programs) -- Design.
650 _a Compiler
942 _cREF
999 _c44962