第1章 概论
1.1 基本知识总结
1.2 典型例题解析
1.3 练习与参考答案
第2章 词法分析
2.1 基本知识总结
2.2 典型例题解析
2.3 练习与参考答案
第3章 程序语言的语法描述
3.1 基本知识总结
3.2 典型例题解析
3.3 练习与参考答案
第4章 自顶向下的语法分析
4.1 基本知识总结
4.2 典型例题解析
4.3 练习与参考答案
第5章 自底向上的语法分析
5.1 基本知识总结
5.2 典型例题解析
5.3 练习与参考答案
第6章 符号表的组织和管理
6.1 基本知识总结
6.2 典型例题解析
6.3 练习与参考答案
第7章 运行时的环境
7.1 基本知识总结
7.2 典型例题解析
7.3 练习与参考答案
第8章 属性文法和语义分析
8.1 基本知识总结
8.2 典型例题解析
8.3 练习与参考答案
第9章 语法制导的中间代码翻译
9.1 基本知识总结
9.2 典型例题解析
9.3 练习与参考答案
第10章 目标代码生成
10.1 基本知识总结
10.2 典型例题解析
10.3 练习与参考答案
第11章 代码优化
11.1 基本知识总结
11.2 典型例题解析
11.3 练习与参考答案
第12章 实验指导
12.1 实验概述
12.2 实验一:根据状态转换图编写词法分析器
12.2.1 实验目的
12.2.2 实验内容
12.3 实验二:LEX的使用
12.3.1 实验目的
12.3.2 实验内容
12.3.3 实验指导
12.4 实验三:YACC的使用
12.4.1 实验目的
12.4.2 实验内容
12.4.3 实验指导
12.5 实验四:QTiny语言的实现
12.5.1 实验目的
12.5.2 QTiny语言的文法表示
12.5.3 实验内容
12.5.4 实验指导
12.6 实验五:综合实验
12.6.1 实验目的
12.6.2 实验内容
12.6.3 实验指导
附录A 词法分析生成器LEX的使用
A.1 LEX概述
A.2 LEX源程序
A.3 LEX的正规表达式
A.4 LEX的动作序列
A.5 两个LEX的例子
附录B 语法分析生成器YACC的使用
B.1 YACC概述
B.2 YACC源程序
B.3 YACC源程序说明部分
B.3.1 头文件表
B.3.2 宏定义
B.3.3 数据类型定义
B.3.4 全局变量定义
B.3.5 语法开始符定义
B.3.6 语义值类型定义
B.3.7 终结符定义
B.3.8 运算符优先级及结合性定义
B.4 YACC源程序语法规则部分
B.4.1 语法规则的书写格式
B.4.2 语义动作
B.5 YACC源程序程序段部分
B.5.1 主程序
B.5.2 错误信息报告程序
B.5.3 词法分析程序
B.5.4 YACC源程序举例
参考文献