| 本书着重描述了编译构造的一些基础理论,如形式语言、有限自动机和属性文法。为了方便读者学习,各章都安排了一定数量的习题供读者选做。附录部分给出了一个实验项目,它实现了一个功能比较完整的编译器。本书系统性较强,基本概念阐述清晰,通俗易懂,便于阅读。 |
| 第1章 绪论 1.1 程序设计语言 1.2 编译程序 1.3 编译程序的工作过程 1.3.1 词法分析(lexical analyzer) 1.3.2 语法分析(syntax analyzer) 1.3.3 语义分析和中间代码生成(intermediate code generator) 1.3.4 代码优化(source code optimizer) 1.3.5 代码生成(target code generator) 1.4 编译程序的逻辑结构 1.5 编译程序的生成 1.5.1 编译程序的移植 1.5.2 编译程序的“自编译方式” 1.5.3 LEX和YACC 习题 第2章 文法和语言 2.1 语言的描述 2.1.1 字母表和符号串 2.1.2 符号串及其运算 2.2 文法的形式定义和文法的分类 2.2.1 文法的形式定义 2.2.2 直接推导和规范推导 2.2.3 句型、句子和句柄 2.2.4 语言的形式定义 2.2.5 Chomsky文法的分类 2.2.6 文法之间的关系 2.2.7 上下文无关文法 2.3 语法树与文法的二义性 2.3.1 语法树 2.3.2 文法的二义性 2.4 文法的限制和文法的变换 2.4.1 文法的限制 2.4.2 文法的等价变换 习题 第3章 词法分析与有穷自动机 3.1 词法分析的任务和方法 3.1.1 单词类型及二元式编码 3.1.2 词法分析的任务 3.1. |
商品评论(0条)