编译原理及其习题解答/计算机科学与技术系列教材 (2009 年度畅销榜NO.50389 )

编译程序是计算机的重要系统软件，是高级程序设计语言的支撑基础。全书共14章，分别介绍了：形式语言、解法分析，自上而下语法分析，存储组织与管理等。 \r\n 本书第一章讲述编译程序的功能、结构、工作过程、组织方式、编译程序高级语言的关系以及编译自动化方面的基本知识。第二章介绍语言理论，本书给出了使于理解、有助于研究各种分析方法和设计构造编译程序的形式语言理论，并着重介绍了上下文元关方法。\r\n 有穷自动机是描述词法的有效工具，也是进行词法分析的主要理论基础。因此，第三章专门讨论有穷自动机，它与正规方法、正规表达式之间的对应关系以及它的确定化和最小化方面的知识，略去了像Turing机及可计算性理论方面的内容。第四章讨论词法分析的功能和词法分析程序的设计方法。\r\n 上下文无关方法可用于描述现今大多数高级程序设计语言的语法，也是语法分析的主要理论支柱。为此，在接下来的几章里，主要讨论了与上下文无关方法相关的各类语法分析方法。\r\n 第五章介绍自上而下分析方法。第六章讨论自下而上分析方法的一般原理和优先分析方法，包括简单优先分析技术和算符优先分析方法。第七章专门讨论自下而上的分析方法。\r\n 第八章介绍语法制导翻译方法，主要讨论了SDTS的基本原理、属性翻译方法以及它们在中间代码生成中的应用。\r\n 第九章讨论运行时的存储组织与管理，其中考虑了一些重要的语言特征。\r\n 第十章讨论符号表的组织和存取符号表的各种方法。第十一章介绍常用的优化方法。第十二章简单讨论代码生成的原理。\r\n 第十三章、第十四章分别介绍词法分析器生成工具LEX和语法分析器生成工具YACC，以便于课程的教学实习和课程设计。 \r\n

第一章 引论\r\n 1.1 翻译程序\r\n 1.2 为什么需要编译程序\r\n 1.3 编译程序的工作过程\r\n 1.4 编译程序的结构\r\n 1.5 编译程序的结构\r\n 1.6 编译程序的其他有关技术\r\n 1.7 翻译程序编写系统\r\n 1.8 并行编译程序\r\n 1.9 小结\r\n 习题一\r\n第二章 形式语言概论\r\n 2.1 语言成分\r\n 2.2 产生式方法和语言\r\n 2.3 方法的分类\r\n 2.4 语言和语法\r\n 2.5 方法和语言的一些特性\r\n 2.6 分析方法简介\r\n 2.7 小结\r\n 习题二\r\n第三章 有穷自动机\r\n 3.1 概述\r\n 3.2 有穷自动机的形式定义\r\n 3.3 NDFSA到DFSA的转换\r\n 3.4 正规方法与有穷自动机\r\n 3.5 正规表达式与FSA\r\n 3.6 DFSA在计算机中的表示\r\n 3.7 小结\r\n 习题三\r\n第四章 词法分析\r\n 4.1 词法分析概述\r\n 4.2 单词符号\r\n 4.3 扫描程序的设计\r\n 4.4 标识符的处理\r\n 4.5 设计词法分析程序的直接方法\r\n 4.6 与设计扫描程序相关的几个问题\r\n 4.7 小结\r\n 习题四\r\n第五章 自上而下语法分析\r\n第六章 自下而上分析和优先分析方法\r\n第七章 自下而上的LR分析方法\r\n第八章 语法制导翻译法\r\n第九章 运行时的存储组织与管理\r\n第十章 符号表的组织和查找\r\n第十一章 优化\r\n第十二章 代码生成\r\n第十三章 词法分析器生成工具LEX\r\n第十四章 语法分析器生成工具YACC\r\n习题解答\r\n参考文献\r\n

无封面