Lex与YaccPDF电子书下载

目录 1

第一章 lex和yacc 9

最简单的lex程序 10

用lex识别单词 11

语法 23

运行lex和yacc 31

lex和手写的词法分析程序 32

练习 35

第二章 使用lex 36

正则表达式 37

单词计数程序 42

分析命令行 48

C源代码分析程序 55

小结 58

练习 59

语法 60

第三章 使用yacc 60

移进／归约分析 62

yacc语法分析程序 65

词法分析程序 68

算术表达式和歧义性 69

变量和有类型的标记 74

符号表 77

函数和保留字 81

用make构建语法分析程序 88

小结 89

练习 89

第四章 菜单生成语言 91

MGL的概述 91

开发MGL 93

构建MGL 103

屏幕处理 109

结束 112

MGL代码示例 115

练习 120

第五章 分析SQL 122

SQL的要点概述 123

语法检查程序 127

语法分析程序 133

嵌入式SQL 158

练习 163

第六章 lex规范参考 164

lex规范的结构 164

BEGIN 166

程序错误 166

字符变换 168

上下文相关 169

定义（替换） 171

ECHO 172

包含操作（文件的逻辑嵌套） 172

从字符串中输入 174

input() 176

内部表（％N声明） 177

lex库 178

行号和yylineno 179

文字块 179

一个程序中的多个词法分析程序 179

output() 184

lex词法分析程序的可移植性 185

正则表达式语法 187

REJECT 190

从yylex()中返回值 190

起始状态 191

unput() 193

yyinput()、yyoutput()、yyunput() 194

yyleng 194

yyless() 194

yylex() 195

yymore() 196

yytext 197

yywrap() 199

第七章 yacc语法参考 200

yacc语法的结构 200

动作 201

歧义和冲突 204

yacc中的程序错误 205

结束标记 208

错误标记和错误恢复 208

继承的属性（$0） 209

％ident声明 209

词汇的反馈 211

文字块 212

文字标记 213

yacc语法分析程序的可移植性 213

优先级、结合性和操作符声明 215

递归规则 217

规则 219

特殊字符 220

开始声明 221

符号值 222

标记 223

％type声明 226

％union声明 226

变体和多重语法 227

y.output文件 232

yacc库 233

YYABORT 234

YYACCEPT 235

YYBACKUP 235

yyclearin 235

yydebug和YYDEBUG 236

yyerrok 237

YYERROR 237

yyerror() 237

yyparse() 238

YYRECOVERING() 239

第八章 yacc歧义和冲突 240

指针模型和冲突 240

冲突的普通示例 253

如何修复冲突 258

练习 266

小结 266

第九章 错误报告和恢复 267

错误报告 267

错误恢复 272

练习 276

附录一 AT Tlex 279

附录二 AT Tyacc 287

附录三 Berkeleyyacc 297

附录四 GNUbison 303

附录五 flex 306

附录六 MKSlex和yacc 318

附录七 Abraxaslex和yacc 320

附录八 POSIXleX和yacc 322

附录九 MGL编译程序代码 325

附录十 SQL分析程序代码 341

参考文献 369

词汇表 371