tailieunhanh - Ebook Basics of compiler design: Part 1

Part 1 ebook " Basics of compiler design" presentation of content: Introduction, lexical analysis, syntax analysis, scopes and symbol tables, interpretation, type checking. Invite you to consult. | Basics of Compiler Design Anniversary edition Torben gidius Mogensen DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF COPENHAGEN Published through . Torben 1 gidius Mogensen 2000-2010 torbenm@ Department of Computer Science University of Copenhagen Universitetsparken 1 DK-2100 Copenhagen DENMARK Book homepage http www . torbenm Basics First published 2000 This edition August 20 2010 ISBN 978-87-993154-0-6 Contents 1 Introduction 1 What is a compiler . 1 The phases of a compiler. 2 Interpreters. 3 Why learn about compilers . 4 The structure of this book. 5 To the lecturer. 6 Acknowledgements. 7 Permission to use. 7 2 Lexical Analysis 9 Introduction. 9 Regular expressions. 10 Shorthands . 13 Examples . 14 Nondeterministic finite automata. 15 Converting a regular expression to an NFA. 18 Optimisations . 20 Deterministic finite automata. 22 Converting an NFA to a DFA . 23 Solving set equations . 23 The subset construction . 26 Size versus speed . 29 Minimisation of DFAs . 30 Example . 32 Dead states . 34 Lexers and lexer generators . 35 Lexer generators . 41 Properties of regular languages . 42 Relative expressive power . 42 Limits to expressive power . 44