编译原理辅导

　　内容简介本书是“编译原理”课程的辅导教材。书中的例题大多选自历届研究生入学考试试题，或是作者为帮助学生正确理解编译概念和原理，在多年教学实践中总结、设计出来的典型范例，具有一定的知识水平和代表性。本书对示例进行了细致、深入的分析和解答，这为读者熟练掌握编译技术、抓住重点、突破难点提供了有益的帮助。另外，针对某些难题，本书还提出了：：些新的解题方法和思路。书中注有“。”的章节为选看内容。本书既可作为考研复习辅导书，也可作为“编译原理”课程的学习指导书，此外，还可作为计算机软件人员的参考资料。前言计算机语言由单一的机器语言发展到现今内容迥异的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。在编译原理与技术的学习中，我们可以领略到计算机大师们那种化繁为简、点石成金的超然功力，而在编译符号的字里行间也处处闪烁着大师们智慧的火花。本书作为编译原理的学习辅导书，其内容与要点大多通过例题给出。全书共分为八章：第一章对编译方法及高级语言进行了综述，并提出了求解值参和变参传递的新方法：：动态图法；第二章重点介绍了词法分析的自动生成，即有限自动机DFA的构造；第三章主要涉及算符优先文法（自下而上分析）和预测分析法（自上而下分析）的语法分析；第四章重点介绍了语法分析的自动生成：：各类LR分析器的构造；第五章重点介绍了语法制导翻译中典型语句及表达式到四元式的翻译；第六章讨论了运行空间的组织问题；第七章重点介绍了局部优化和循环优化；第八章作为选看内容简要介绍了符号表及错误处理。此外需要说明的是，本书略去了有关代码生成的内容。在本书的编写过程中，得到了西安电子科技大学出版社李惠萍副编审的具体指导，在此表示衷心的感谢。书中出现的不足和差错之处，敬请广大读者批评指正。编者23年1月

暂缺《编译原理辅导》作者简介

第一章  高级语言与编译
  1.1  编译程序概论
  1.2  高级程序语言概述
  1.2.1  程序语言的定义
  1.2.2  名字、类型、表达式与语句
  1.2.3  程序段
  1.2.4  参数传递
  1.3  过程与函数执行的分析方法
  1.3.1  动态图描述规则
  1.3.2  过程与函数执行描述示例
  1.4  典型范例解析
  1.5  练习题
第二章  词法分析
  2.1  内容与要点
  2.1.[  状态转换图
  2.1.2  正规表达式与有限自动机
  2.1.3  正规式到有限自动机的变换
  2.2  典型范例解析
  2.3  练习题
第三章  语法分析
  3.1  内容与要点
  3.1.1  上下文无关文法
  3.1.2  自上而上分析
  3.1.3  算符优先分析法
  3.1.4  自上而下分析
  3.2  典型范例解析
  3.3  练习题
第四章  语法分析器的自动构造
  4.1  内容与要点
  4.1.1  LR分析器基本知识
  4.1.2  LR(0)分析表的构造
  4.1.3  SLR分析表的构造
  4，1.4  规范LR分析表的构造
  4.1.5  LALR分析表的构造
  4.1.6  二义文法的应用
  4.2  典型范例解析
  4.3  练习题
第五章  中间代码生成
  5.1  内容与要点
  5.].1  中间语言简介
  5.1.2  布尔表达式与典型语句翻译
  5.2  典型范例解析
  5.3  练习题
第六章  程序运行时存贮空间组织
  6.1  内容与要点
  6.1.1  静态存贮分配
  6.1.2  简单的栈式存贮分配
  6.1.3  嵌套过程语言的栈式分配
  6.1.4  分程序结构的存贮管理
  6.2  典型范例解析
  6.3  练习题+
第七章代码优化
  7.1  内容与要点
  7.1.1  局部优化
  7.1.2  循环查找
  7.1.3  到达一定值与引用一定值链
  7.1.4  循环优化
  7.2  典型范例解析
  7.3  练习题
第八章  符号表与错误处理
  8.1  符号表
  8.1.1  符号表的组织和使用
  8.1.2  分程序结构语言的符号表建立
  8.1.3  非分程序结构语言的符号表建立
  8.1.4  符号表内容
  8.2  错误处理
  8.2.1  语法错误的校正
  8.2.2  语义错误的校正
  8.3  典型范例解析
  8.4  练习题
附录：研究生人学考试试题
  研究生入学考试试题(一)
  研究生入学考试试题(二)
  研究生入学考试试题(三)
  研究生入学考试试题(四)
参考文献