TheDummies’GuidetoCompilerDesign资源-CSDN文库

Design

需积分: 10 41 浏览量 2019-01-06 18:15:24 上传评论收藏 2.51MB PDF 举报

资源推荐

资源详情

资源评论

The Dummies’ GuiDe To

Compiler Design

Rosina S Khan

Contents

Preface ...............................................................................

C H A P T E R 1 ..................................................................

Introduction to Compilers ...................................................................

1.1

What actually is a Compiler? .........................................................................

1.2

Other Translators .........................................................................................

1.3

What is the Significance of Translators? .........................................................

1.4

Macros .........................................................................................................

1.5

High-Level Languages ...................................................................................

1.6

The Structure of a Compiler ..........................................................................

C H A P T E R 2 ..................................................................

Lexical Analysis ..................................................................................

2.1

How a Lexical Analyzer Works .......................................................................

2.2

Input Buffering .............................................................................................

2.3

Preliminary Scanning ....................................................................................

2.4

A Simple Design of Lexical Analyzers .............................................................

2.5

Regular Expressions .....................................................................................

2.6

Finite Automata ............................................................................................

2.7

Nondeterministic Automata ...........................................................................

2.8

Converting an NFA to a DFA ..........................................................................

2.9

Minimizing the Number of States of a DFA .....................................................

2.10 A Language for Specifying Lexical Analyzers .................................................

2.11 Implementation of a Lexical Analyzer ...........................................................

C H A P T E R 3 ..................................................................

Syntax Analysis - Part 1 ......................................................................

3.1

Context-Free Grammars ................................................................................

3.2

Derivations and Parse Trees ..........................................................................

3.3

Regular expressions vs Context-Free Grammar ...............................................

3.4

Further example of Context-Free Grammar ....................................................

C H A P T E R 4 ..................................................................

Syntax Analysis - Part 2 ......................................................................

4.1

Shift-Reduce Parsing ....................................................................................

4.2

Operator-Precedence Parsing ........................................................................

4.3

Top-Down Parsing ........................................................................................

4.4

Recursive-Descent Parsing ............................................................................

4.5

Predictive Parsers .........................................................................................

C H A P T E R 5 ..................................................................

Syntax Analysis - Part 3 ......................................................................

5.1

LR Parsers ...................................................................................................

5.2

CLOSURE .....................................................................................................

5.3

Parsing Table ...............................................................................................

5.4

Moves of LR parser on an Input String ...........................................................

C H A P T E R 6 ..................................................................

Syntax-Directed Translation ................................................................

6.1

Syntax-Directed Translation Scheme ..............................................................

Semantic Actions ................................................................................................

6.2

Implementation of Syntax-Directed Translators .............................................

6.3

Intermediate Code ......................................................................................

100

6.4

Postfix Notation ..........................................................................................

101

6.5

Parse Trees and Syntax Trees .....................................................................

105

6.6

Three-Address Code ...................................................................................

106

C H A P T E R 7 ...............................................................

114

Run-Time Storage Organization ..........................................................

114

7.1

Memory Layout of an Executable Program ...................................................

114

7.2

Run-Time Stack ..........................................................................................

115

7.3

Storage Allocation ......................................................................................

118

剩余160页未读，继续阅读

评论收藏

内容反馈

THESUMMERE

粉丝: 23
资源: 328

The Dummies’ Guide to Compiler Design

最新资源