编译原理（第2版）

图书标准信息

• 作者 蒋宗礼 姜守旭
• 出版社 高等教育出版社
• 出版时间 2017-08
• 版次 2
• ISBN 9787040483864
• 定价 43.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 429页
• 字数 99999千字

【内容简介】

“编译原理”是计算机科学与技术专业重要的专业（基础）课程。本书是“十二五”本科普通高等教育*规划教材，也是国家精品课程、*精品资源共享课程主讲教材，是作者结合三十余年在哈尔滨工业大学、北京工业大学讲授该课程的经验和体会，根据将其作为本科生专业技术基础课教学的实际需要选择和组织有关内容撰写而成的，包含了“编译原理”课程所需涵盖的知识。本书以知识为载体，对本学科问题求解的典型思想和方法进行探讨，致力于学生四大专业基本能力的培养，为“能力导向”的课程教学提供有力支持。为了便于读者学习和掌握有关内容，面向工程应用型学生的培养，在附录中给出了相应的课程设计。
  本书适合于高等学校计算机科学与技术学科本科生“编译原理”课程教学使用，也可供相关专业的学生、教师和科研人员参考。

【目录】

章 引论1．1 程序设计语言1．2 程序设计语言的翻译1．3 编译程序的总体结构1．4 编译程序的组织1．5 编译程序的生成1．6 本章小结习题第2章 高级语言及其文法2．1 语言概述2．2 基本定义2．3 文法的定义2．4 文法的分类2．5 CFG的语法树2．6 CFG的二义性2．7 本章小结习题第3章 词法分析3．1 词法分析器的功能3．1．1 单词的分类与表示3．1．2 词法分析器的输出3．1．3 源程序的输入缓冲与预处理3．1．4 词法分析阶段的错误处理3．1．5 词法分析器的位置3．2 单词的描述3．2．1 正则文法3．2．2 正则表达式3．2．3 正则表达式与正则文法的等价性3．2．4 有穷状态自动机3．2．5 状态转换图3．2．6 正则表达式转换为状态转换图3．3 单词的识别3．3．1 有穷状态自动机与单词识别的关系3．3．2 单词识别的状态转换图表示3．3．3 几种典型的单词识别问题3．3．4 状态转换图的实现3．3．5 词法分析程序的编写3．4 词法分析程序的自动生成3．4．1 Lex源程序3．4．2 Lex的实现原理3．5 本章小结习题第4章 自顶向下的语法分析4．1 语法分析概述4．2 自顶向下的语法分析面临的问题与文法的改造4．2．1 自顶向下分析面临的问题4．2．2 对上下文无关文法的改造4．2．3 11（1）文法4．3 预测分析法4．3．1 预测分析器的构成4．3．2 预测分析表的构造4．3．3 预测分析中错误的处理4．4 递归下降分析法4．4．1 递归下降分析法的基本思想4．4．2 语法图和递归子程序法4．4．3 基于语法图的语法分析器的工作方式4．4．4 语法图的化简与实现4．4．5 递归子程序法的实现步骤4．5 本章小结习题第5章 自底向上的语法分析5．1 自底向上的语法分析概述5．1．1 移进-归约分析5．1．2 优先法5．1．3 状态法5．2 算符优先分析法5．2．1 算符优先文法5．2．2 算符优先矩阵的构造5．2．3 算符优先分析算法5．2．4 优先函数5．2．5 算符优先分析的出错处理5．3 LR分析法5．3．1 LR分析算法5．3．2 LR（O）分析表的构造5．3．3 SLR（1）分析表的构造5．3．4 LR（1）分析表的构造5．3．5 LALR（1）分析表的构造5．3．6 二义性文法的应用5．3．7 LR分析中的出错处理5．4 语法分析程序的自动生成工具Yacc5．4．1 Yacc源程序的结构5．4．2 Yacc源程序的声明部分5．4．3 Yacc源程序的规则部分5．4．4 Yacc源程序的例程部分5．4．5 Yacc对二义性文法的处理5．4．6 Yacc的出错处理5．5 本章小结习题第6章 语法制导翻译与属性文法6．1 语法制导翻译概述6．2 语法制导定义6．3 属性计算6．3．1 依赖图6．3．2 属性的计算顺序6．3．3 S-属性定义6．3．4 1-属性定义6．3．5 属性计算示例6．4 翻译模式6．4．1 翻译模式与语义动作的执行时机6．4．2 S-属性定义的自底向上翻译6．4．3 1-属性定义的自顶向下翻译6．4．4 1-属性定义的自底向上翻译6．5 本章小结习题第7章 语义分析与中间代码生成7．1 中间代码的形式7．1．1 逆波兰表示7．1．2 三地址码7．1．3 图表示7．2 声明语句的翻译……第8章 符号表管理第9章 运行时的存储组织0章 代码优化1章 代码生成附录 “编译原理”课程教学设计缩写符号词汇索引参考文献
作者介绍

序言