目 录
第pan>章引论．
pan style="font-family:宋体">．pan>翻译程序
pan style="font-family:宋体">．pan>．pan>程序设计语言
1. pan style="font-family:宋体">．2翻译程序
pan style="font-family:宋体">．1.3语言与翻译
pan style="font-family:宋体">．2编泽过程
pan style="font-family:宋体">．3编译程序结构．
pan style="font-family:宋体">．4相关概念-
/span>
第2章形式文法与语言
2．pan>符号和符号串
2．2形式文法定义．
2. 3形式文法类型
2．4正规文法与正规式
2. 4.pan style="font-family:宋体">正规式定义
2．4．2正规文法与正规式的等价性
2．5上下文无关文法与语法树
2 6句型分析
2．6．1 自上而下的分析方法
2．6．2 自下而上的分析方法
2．6．3 句型分析的有关问题
典型例题解析
/span>
第3章有穷自动机
3．1 DFA与NFA
3．2确定化与化
3．3正规式与有穷自动机
3．4正规文法与有穷自动机
典型例题解析-
/span>
第4章词法分析
4．pan>概述-
4 2词法描述方式
4．3词法分析器自动构造工具Lex
4．4 PL／O词法分析程序
span style="font-family:Times New Roman">-
第5章确定的自顶向下语法分析
5．pan>确定的自顶向下分析过程-
5．2 LL(1)文法判别
5．3非LL(1)文法的等价转换
5 .7．4 LR(1)分析
7.4．1 LR(1)项目集规范族的构遣-
7.4.2 LR(pan style="font-family:宋体">分析表的构造
7．5 LALR(1)分析
典型例题分析
第8章中间代码生成
8 pan style="font-family:宋体">属性文法
8．2语法制导翻译
8．2．1 S．属性方法和自下而上翻译
8.2．2 L-属性文法和自上而下分析
8．2.3 L一属性文法和自下而上分析
8-3中间代码形式
8．3．1 逆波兰式
8 3．2三元式
8．313四元式
8．4语句翻译
8．4．pan>布尔表达式的翻译
8．4 2赋值语句翻译
8．4．3条件语句翻译
8．4．4循环语句翻译
/span>
第9章代码优化与生成
9 l局部优化
9．pan>．pan>基本块的划分
9．pan>．2基本块的变换
9．pan>．3基本块的DAG表示
9．2控制流分析和循环优化．
9．2．pan>程序流图．
9．2．2循环的查找
9．2．3循环优化
9．3代码生成程序
9．3．pan>寄存器分配
9．3．2待用信息链表法．
9．3．3代码生成算法．
9．4代码生成程序开发方法．
4递归子程序方法
5．5预测分析方法
典型例题解析
span style="font-family:Times New Roman">-
第6章自下向上优先分析
6．pan>简单优先分析法
6. pan>. pan style="font-family:宋体">优先关系
6．1 2定义与作步骤
6．2算符优先分析法
6．2．1 算符优先文法定义
6．2．2算符优先关系袁构造
6．2．3算符优先分析算法-
6 3两种优先分析方法的比较
典型例题及解答
/span>
第7章LR分析
7 .1 LR分析概述
7．2 LR(O)分析
7．2．1 可归前缀和子前缀
7．2．2识别活前缀的有限自动机
7．2．3活前缀及可归前缀的一般计算方法
7 .2. 4 LR(0）项目集规范族的构造
7．3 sLR(1)分析
9．4．pan>解释性代码生成法
9．4．2模式匹配代码生成法
9．4．3表驱动代码生成法
nbsp;
第10章符号表与运行时存储
pan style="font-family:宋体">．pan>符号表作用及内容
pan style="font-family:宋体">．pan>．pan>符号表作用
pan style="font-family:宋体">．pan>．2符号表内容
pan style="font-family:宋体">．2符号表组织与作
lO．2．pan>符号表组织
lO．2．2符号表作
pan style="font-family:宋体">．3运行时存储管理
pan style="font-family:宋体">．3．pan>运行时存储空间
10 3．2静态存储分配
pan style="font-family:宋体">．3 3栈式存储分配
lO．3．4堆式存储分配
pan style="font-family:宋体">．4函数／过程调用
pan style="font-family:宋体">．4．1 活动记录
pan style="font-family:宋体">．4．2参数传递
/span>
附录A
附录B
参考文献
书单推荐
