《计算机编译理论》求取 ⇩

第一章　引言1

§1　前言1

目录1

§2　对程序设计语言及若干编译技术的回顾2

2.1　程序设计语言的引进2

2.2　编译程序的构造3

2.3　基本编译技术5

1.1　语言是什么10

1.2　语言的要点10

§1　语言概况10

第二章　文法与语言10

1.3　语言的特征11

1.4　与语言有关的若干概念12

§2　符号串与符号串集合12

2.1　字母表12

2.2　符号串12

2.3　符号串集合13

　3.1　重写规则15

§3　文法与语言的形式定义15

3.2　文法17

3.3　语言的形式定义21

3.4　为语言构造文法的例22

3.5 压缩了的文法24

§4　语言的分类26

4.1　Chomsky语言类26

4.2　形式语言与自动机31

4.3　形式语言的分类与程序设计语言34

4.4　对上下文无关文法的进一步讨论35

§5　语法树38

5.1　语法树的引进38

5.2　从推导构造语法树39

5.3　从语法树构造推导40

5.4　二义性40

§6　句型分析42

6.1　句型分析的概念42

6.2　分析技术43

6.4　句型分析的基本问题45

6.3　规范推导与规范归约45

§7　关系及其传递闭包46

7.1　关系的概念46

7.2　传递闭包49

7.3　计算有穷集上关系的传递闭包的算法52

习题57

1.2　符号的识别与重写规则的关系61

1.1　词法分析61

§1　引言61

第三章　扫描程序61

1.3　实现方式62

§2　正则表达式与有穷状态自动机63

2.1　状态转换图63

2.2　确定有穷自动机DFA67

2.3　非确定有穷自动机NFA69

2.4　DFA的化简74

2.5　正则表达式75

3.1　扫描程序的输入输出82

§3　扫描程序的编写82

3.2　扫描程序与状态图84

3.3　扫描程序的实现86

§4　扫描程序的自动生成88

4.1　基本思想88

4.2　符号的结构与字符类89

4.3　通用扫描算法90

4.4　扫描程序定义与构造程序91

习题95

1.1　自顶向下分析技术及识别算法98

1.2　讨论的前提98

第四章　自顶向下分析技术98

§1　引言98

§2　带回溯的自顶向下分析技术99

2.1　基本思想99

2.2　实现算法及例101

§3　自顶向下分析技术中的问题及其解决105

3.1　效率问题105

3.2　语义影响问题106

3.4　左递归问题107

3.3　语法错误的校正问题107

§4　无回溯的自顶向下分析技术110

4.1　先决条件110

4.2　递归下降分析法110

4.3　预测分析法112

4.4　状态矩阵分析法117

习题119

第五章　简单优先分析技术120

§1　前言120

1.1　自底向上分析技术120

1.2　讨论的前提120

§2　优先关系与优先文法122

2.1　寻找句柄的基本思想122

2.2　优先关系及其应用123

2.3　优先关系的形式定义125

2.4　优先关系构造法126

2.5　简单优先文法130

3.1　实现思想132

§3　简单优先分析技术的实现132

3.2　识别算法流程图133

3.3　优先关系与文法规则的表示法134

§4　优先函数135

4.1　优先函数的引进135

4.2　构造优先函数136

4.3　优先函数的其它构造法142

4.4　优先函数的不足146

5.2　（1,2）（2,1）优先分析技术147

5.1　局限性147

§5　简单优先分析技术的局限性及克服147

5.3　（m,n）优先分析技术152

习题153

第六章　其它的自底向上分析技术156

§1　算符优先分析技术156

1.1　算符优先分析技术的引进156

1.2　算符文法157

1.3　算符优先关系与算符优先文法158

1.4　算符优先文法句型的识别162

1.5　实际应用中的算符优先技术166

1.6　算符优先技术与简单优先技术的比较167

§2　转换矩阵分析技术168

2.1　概况168

2.2　转换矩阵分析技术的形式描述175

2.3　转换矩阵技术与算符优先技术的比较181

习题181

1.2　LR（k）文法的意义183

1.1 　LR（k）技术的提出183

§1　LR（k）分析技术183

第七章　识别程序的自动构造183

1.3　LR（k）文法的若干性质184

1.4　LR识别程序及识别算法185

1.5　判定文法是LR（k）文法190

1.6　对LR（k）方法的评价193

§2　简单LR分析技术（SLR）193

2.1　SLR分析技术的引进193

2.2　SLR识别程序的构造202

3.1　自动构造的基本思想206

§3　LR（k）识别程序的自动构造206

2.3 SLR（k）技术与LR（k）技术的比较206

3.2　LR（k）技术不适用的情况207

3.3　一个识别程序自动生成程序209

§4　LL（k）文法与LR（k）文法210

4.1　LL（k）文法的定义210

4.2　LL（k）文法与LR（k）文法的对照210

习题211

1.1　产生式语言PL213

§1　概况213

第八章　识别程序书写语言213

1.2　PL程序215

1.3　PL程序识别句子的例220

§2　使用PL于分析技术220

2.1　使用PL实现不带回溯的自顶向下分析技术220

2.2　使用PL实现自底向上分析技术224

2.3　使用PL进行程序设计226

习题228

总复习思考题229