編譯原理及實現

所属分类:計算機理論、基礎知識  
出版时间:2005-4   出版时间:清華出版社   作者:孫悅紅   页数:250  

内容概要

  《編譯原理及實現》以通俗易懂的語言介紹編譯原理的理論和常用的方法與技術,並著重介紹各種編譯方法的實現途徑。全書共分10章,包括形式語言基礎、詞法分析、語法分析、語義分析及代碼生成、符號表管理、運行時的存儲分配,以及代碼優化等。考慮目前學計算機專業的學生對C語言比較了解,本書中以C語言為雛形設計了一種TEST語言,並在介紹全書內容時,都用TEST語言進行分析與實現,使編譯原理的抽象性通過TEST語言編譯器的實現而具體化,從而使讀者輕松掌握編譯原理。  《編譯原理及實現》理論與實踐並重,內容深入淺出,便于自學。每章後都提供了適量的習題。  《編譯原理及實現》可作為高等學校計算機專業的教材,也可供從事計算機應用和開發的人員使用。

书籍目录

第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.3.7 错误处理1.4 编译程序的结构1.4.1 单遍编译程序1.4.2 多遍编译程序1.4.3 编译程序分遍的优缺点1.4.4 “端”的概念1.5 编译程序的前后处理器1.5.1 预处理器1.5.2 汇编程序1.5.3 连接加载程序1.6 TEST语言与编译器1.6.1 TEST语言1.6.2 TEST编译器1.6.3 TEST机习题第2章 文法和语言2.1 字母表和符号串2.1.1 字母表2.1.2 符号串2.1.3 符号串及其集合的运算2.2 文法2.2.1 文法形式定义2.2.2 文法的EBNF表示2.3 推导2.3.1 直接推导定义2.3.2 推导定义2.3.3 规范推导2.4 句型和句子2.5 语言2.6 递归规则与递归文法2.6.1 递归规则2.6.2 递归文法2.7 短语、简单短语和句柄2.8 语法树2.9 子树与短语2.10 由树构造推导过程2.11 文法的二义性2.12 有关文法的实用限制2.13 文法和语言分类习题第3章 词法分析3.1 词法分析的功能3.2 程序语言的单词符号种类及词法分析输出3.3 正则文法及状态图3.3.1 状态图3.3.2 状态图的用法3.4 词法分析程序的设计与实现3.4.1 TEST语言的词法规则及状态图3.4.2 TEST语言词法分析程序的构造3.4.3 TEST语言的词法分析程序实现3.5 正则表达式3.5.1 正则表达式定义3.5.2 正则文法到正则表达式的转换3.6 有穷自动机3.6.1 确定的有穷自动机3.6.2 不确定的有穷自动机3.6.3 NFA到DFA的转化3.6.4 正则表达式与有穷自动机的等价性3.6.5 确定的有穷自动机的化简3.6.6 根据DFA构造词法分析程序3.7 词法分析程序的自动生成器LEX3.7.1 用LEX语言表达正则表达式3.7.2 LEX源程序结构3.7.3 使用LEX生成TEST语言的词法分析程序习题第4章 语法分析——自顶向下分析4.1 自顶向下分析方法4.2 FIRST集合和FOLLOW集合4.2.1 FIRST集合定义及构造方法4.2.2 FOLLOW集合定义及构造方法4.3 递归下降分析4.3.1 递归下降分析的基本方法4.3.2 递归下降分析中存在的问题及解决方法4.3.3 TEST语言的递归下降分析实现4.4 LL(1)分析方法4.4.1 LL(1)分析的基本方法4.4.2 LL(1)分析表的构造方法4.4.3 LL(1)分析的主要问题及解决方法习题第5章 语法分析——自底向上分析5.1 规范推导、规范句型和规范归约5.2 自底向上分析方法的一般过程5.3 LR分析方法5.3.1 LR分析器逻辑结构5.3.2 LR分析表构成5.3.3 LR分析过程5.4 LR(0)分析器5.4.1 活前缀和可归前缀5.4.2 LR(0)项目5.4.3 构造识别活前缀的有穷自动机5.4.4 LR(0)分析表的构造5.4.5 LR(0)分析器的工作过程5.4.6 LR(0)文法5.5 SLR(1)分析器5.5.1 SLR解决方法的基本思想5.5.2 SLR(1)分析表的构造5.6 LR(1)分析器5.6.1 LR(1)项目5.6.2 LR(1)项目集规范族构造算法5.6.3 LR(1)分析表的构造5.7 LALR(1)分析器5.8 语法分析程序的自动生成工具——YACC5.8.1 YACC源程序结构5.8.2 YACC源程序说明部分的组成5.8.3 YACC源程序的语法规则部分的组成5.8.4 YACC源程序的程序部分组成5.8.5 二义性文法的处理5.8.6 YACC示例运行习题第6章 语法制导翻译技术6.1 翻译文法6.2 语法制导翻译6.3 自顶向下语法制导翻译6.3.1 递归下降翻译6.3.2 LL(1)翻译器6.4 属性翻译文法6.4.1 综合属性6.4.2 继承属性6.4.3 属性翻译文法定义6.4.4 属性翻译文法举例——算术表达式的翻译6.5 属性文法的自顶向下翻译6.5.1 L-属性翻译文法6.5.2 L-属性翻译文法的翻译实现——递归下降翻译6.5.3 L-属性翻译文法的翻译实现——LL(1)法6.6 自底向上语法制导翻译6.6.1 波兰翻译6.6.2 S-属性文法6.6.3 S-属性波兰翻译文法的翻译实现习题第8章 程序运行时的存储组织及管理第9章 语义分析和代码生成第10章 代码优化附录A TEST语言文法规则A1 TEST语言词法规则A2 TEST的语法规则A3 TEST的语义和代码生成规则附录B 词法分析程序附录C 语法分析程序附录D 语义及代码生成程序附录E TEST抽象机模拟器完整程序参考文献

图书封面




    編譯原理及實現下載



用户评论 (总计0条)

 
 

 

計算機與互聯網 PDF免费下载,計算機理論、基礎知識PDF免费下载。 计算机教程网 

计算机教程网 @ 2017