Introduction
This book focuses on some basic theories of compilation construction, such as formal languages, finite automata, and attribute grammars. From the technical point of view of constructing the compiler, it describes the various algorithms of the compiler, as well as the automatic construction tools of the compiler, such as the lexical analysis generator lex and the syntax analysis generator YACC.
The book is systematic, the basic concepts are clearly explained, easy to understand, and easy to read. It can be used as an undergraduate textbook for computer subjects and related majors in ordinary colleges and universities, and it can also be used for teachers, graduate students and related majors. Personnel study and reference.
Book Catalog
Chapter 1 Introduction
1.1 Why learn to compile
1.2 What is a compiler
1.3 Overview of the compilation process
1.4 Composition of the compiler
1.5 Other concepts and technologies related to compilation
1.6 How to develop a compiler
1.7 Compiler system and other related programs
Exercise 1
Chapter 2 Lexical Analysis
2.1 Design of Lexical Analyzer
2.2 A manual implementation of the lexical analyzer
2.3 regular expressions
2.4 finite automata
2.5 automatic generator of lexical analysis Lex
< p>Exercise 2Chapter 3 Grammar Description of Programming Language
3.1 Grammar and Language
3.2 Classification of Grammar
3.3 Grammar The equivalent transformation of