Đang chuẩn bị liên kết để tải về tài liệu:
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 lulu.com. Torben 1 gidius Mogensen 2000-2010 torbenm@diku.dk Department of Computer Science University of Copenhagen Universitetsparken 1 DK-2100 Copenhagen DENMARK Book homepage http www .diku.dk torbenm Basics First published 2000 This edition August 20 2010 ISBN 978-87-993154-0-6 Contents 1 Introduction 1 1.1 What is a compiler . 1 1.2 The phases of a compiler. 2 1.3 Interpreters. 3 1.4 Why learn about compilers . 4 1.5 The structure of this book. 5 1.6 To the lecturer. 6 1.7 Acknowledgements. 7 1.8 Permission to use. 7 2 Lexical Analysis 9 2.1 Introduction. 9 2.2 Regular expressions. 10 2.2.1 Shorthands . 13 2.2.2 Examples . 14 2.3 Nondeterministic finite automata. 15 2.4 Converting a regular expression to an NFA. 18 2.4.1 Optimisations . 20 2.5 Deterministic finite automata. 22 2.6 Converting an NFA to a DFA . 23 2.6.1 Solving set equations . 23 2.6.2 The subset construction . 26 2.7 Size versus speed . 29 2.8 Minimisation of DFAs . 30 2.8.1 Example . 32 2.8.2 Dead states . 34 2.9 Lexers and lexer generators . 35 2.9.1 Lexer generators . 41 2.10 Properties of regular languages . 42 2.10.1 Relative expressive power . 42 2.10.2 Limits to expressive power . 44