flex与bison 中文版PDF电子书下载

前言 1

第1章 Flex和Bison简介 7

词法分析和语法分析 7

正则表达式和词法分析 8

文法与语法分析 16

二义性文法：并不多见 20

添加更多的规则 21

Flex和Bison与手写的词法分析器和语法分析器的对比 22

练习 23

第2章 使用Flex 25

正则表达式 25

Flex词法分析器中的文件I/O操作 29

读取多个文件 30

Flex词法分析器的I/O结构 32

起始状态和嵌套输入文件 34

符号表和重要语汇索引生成器 38

C语言交叉引用 44

练习 51

第3章 使用Bison 53

Bison语法分析器如何匹配输入 53

移进／归约分析 54

Bison语法分析器 57

基于抽象语法树的改进的计算器 58

移进／归约冲突和操作符优先级 63

一个高级计算器 66

使用高级计算器 84

练习 85

第4章 分析SQL 86

SQL概述 86

关系操作 88

使用SQL的三种方法 88

从SQL到逆波兰式（RPN） 89

词法分析器 90

语法分析器 99

SQL分析器的Makefile 121

练习 122

第5章 Flex规范参考 123

Flex结构规范 123

BEGIN 124

C＋＋词法分析器 125

上下文相关性 125

定义（替换） 126

ECHO 127

输入管理 127

Flex库 130

交互模式和批处理模式的词法分析器 130

行号和yylineno 130

文字块 131

单一程序中的多重词法分析器 131

编译词法分析器的选项 133

Flex词法分析器的可移植性 133

可重入词法分析器 134

正则表达式语法 137

REJECT 139

从yylex（）返回值 140

起始状态 140

unput() 141

yyinput()yyunput() 142

yyleng 142

yyless() 142

yylex（）和YY_DECL 143

yymore() 143

yyrestart() 144

yy_scan_string和yy_scan_buffer 144

YY_USER_ACTION 144

yywrap() 144

第6章 Bison规范参考 145

Bison语法结构 145

二义性和冲突 148

Bison程序的问题 150

C＋＋语法分析器 151

％code块 151

结束标记 151

错误记号和错误恢复 152

继承属性（＄0） 152

词法反馈 154

文字块 155

文字记号 155

位置 156

％parse-param 156

Bison语法分析器的可移植性 157

优先级和结合性声明 158

递归规则 160

规则 161

特殊字符 162

％start声明 164

符号值 164

记号 165

可变语法和多重语法 168

多重语法分析器 169

y.output文件 170

Bison库文件 171

YYABORT 172

YYACCEPT 172

YYBACKUP 173

yyclearin 173

yydebug和YYDEBUG 173

YYERROR 174

yyerror() 175

yyparse() 175

YYRECOVERING() 175

第7章 二义性和冲突 177

指针模型和冲突 177

冲突类型 179

语法分析器状态 181

name.output的内容 182

归约／归约冲突 183

移进／归约冲突 184

复习name.output中的冲突 187

常见的冲突例子 188

IF/THEN/ELSE 190

你如何解决冲突？ 192

IF/THEN/ELSE（移进／归约冲突） 192

嵌套循环（移进／归约冲突） 194

表达式优先级（移进／归约冲突） 195

总结 199

练习 199

第8章 错误报告和恢复 200

错误报告 200

错误恢复 208

Bison错误恢复 208

编译器错误恢复 211

练习 212

第9章 Flex和Bison进阶 213

纯词法分析器和纯语法分析器 213

GLR分析 234

C＋＋语法分析器 239

练习 246

附录 SQL语法分析器文法和交叉引用 247

术语表 263