| 本书是按照国家教育部制定的计算机专业编译原理课程教学大纲,兼顾目前学时压缩的要求编写而成。通过本书的学习,使读者对编译的基本概念、原理和方法有完整而清晰的理解,并能正确地运用。 |
| 第1章 绪论 1.1 语言翻译与编译程序 1.2 编译器与解释器 1.3 编译程序的工作原理与基本结构 1.3.1 高级语言的主要成分 1.3.2 编译的基本过程 1.3.3 编译各阶段的工作 1.3.4 编译程序的基本结构 1.3.5 编译的前端和后端 1.3.6 编译的遍数 1.4 编译器的编写 1.5 本章小结 习题 第2章 词法分析 2.1 词法分析概述 2.1.1 相关问题 2.1.2 词法分析器的功能和工作方式 2.1.3 源程序的输入及预处理 2.2 模式的形式化描述 2.2.1 语言及其基本概念 2.2.2 正规式与正规集 2.2.3 状态转换图 2.3 有限自动机 2.3.1 有限自动机(Finite Automata,FA) 2.3.2 非确定型有限自动机(Nondeterministic Finite Automata,NFlA) 2.3.3 确定型有限自动机(deterministic Finite Automata,DFA) 2.4 正规式到词法分析器 2.4.1 正规式到NFA 2.4.2 NFA到DFA的变换 2.4.3 DFA的化简 2.5 词法分析器的自动生成 2.6 本章小结 习题 第3章 语法分析 3.1 上下文无关文法(Context Free-Grammar,GFG) 3.1.1 上下文无关文法的定义 3.1.2 语法分析的基本术语 3.1.3 语法树和二义性 3.1.4 文法与语言的分类 3.2 自上而下的语法分析 3.2.1 自上而下语法分析的一般方法和基本问题 3.2.2 消除文法的左递归 3.2.3 消除回溯提取左因子 3.2.4 递归下降分析法 3.2.5 预测分析法 3.3 自下而上的语法分析 3.3.1 自下而上语法分析的一般方法和基本问题 3.3.2 符号栈的使 |
商品评论(0条)