出版社:高等教育出版社
出版日期:2005-8
ISBN:9787040178128
作者:陈意云
页数:165页
章节摘录
本章主要掌握以下内容： 1.语义规则的两种描述方法：语法制导的定义和翻译方案。语法制导的定义没有指明语义规则的计算次序，而翻译方案显式地给出了语义规则（或叫做语义动作）的计算次序和位置。 2.综合属性定义（s属性定义）和L属性定义。 3.设计一些简单问题的语法制导定义和翻译方案。 4.语义规则的3种计算方法：分析树方法、基于规则的方法和忽略规则的方法。对于本章的有关习题，将会指明它们所用的是什么方法。 5.S属性的自下而上计算（一边进行语法分析，一边进行属性计算，是忽略规则的方法）。 6.L属性的自上而下计算（一边进行语法分析，一边进行属性计算，是忽略规则的方法）。 7.递归计算（先进行语法分析，后进行属性计算，是基于规则的方法）。 本章的重点和难点是设计语法制导定义和翻译方案。这种设计可看成是一种程序设计，是一种事件驱动方式的程序设计，因此它比一般的程序设计要难得多。这里的事件是指句子中各种语法结构的识别，最难的情况是必须使用继承属性的情况。
前言
本书是普通高等教育“十五”国家级规划教材《编译原理》（高等教育出版社2003年出版）一书的配套习题解答，可作为硕士研究生入学考试的参考书。 程序设计语言编译原理是计算机专业的一门核心课程，是一门非常有用但比较难学的课程。学生都期盼有一本好的习题解答，以便能够更好地帮助他们掌握课程内容。我们从教材上的习题和近年来所设计的各种试题中，精选出180道题目，并将多年讲授这门课程的一些经验和体会写到习题解答中。为便于结合教学使用，本书各章的名称和主教材上各章的名称一致，并对难度较大的题目加注了星号。为便于读者准备研究生入学考试，凡是曾经用于研究生入学考试的题目，都注明“考研题”字样。 对于习题的挑选，遵循如下原则： ·强调的是对概念和方法的理解，因此书中灵活运用所学知识的题目较多，有助于学生检查自己理解的深度。 ·反对学生只会按照教材上的算法，机械地求解（例如按教材上的算法从正规式构造不确定的有限自动机），因此书中这样的习题较少，以免浪费学生的时间。 ·担心学生通过本课程的学习后，仅对编译的各个逻辑阶段有局部的理解，没有形成编译器的整体概念，因此用实际编译器的一些例子来提高学生对编译器的整体认识。 ·鼓励学生用所学的知识去分析和解决实际问题，因此本书中有不少题目是从实际碰到的问题中抽象出来的。 ·希望学生以本书作为参考，增强学好编译原理课程的信心，深切感受这些知识的用处。 若无特别说明，本书所提到的教材就是指教材《编译原理》。 本书第1、2、3、4、6和12章主要由陈意云编写，第5、7、8、9、10和11章主要由张昱编写。由于作者水平有限，书中难免还存在一些不足之处，恳请广大读者批评指正。
书籍目录
第1章 编译器概述第2章 词法分析第3章 语法分析第4章 语法制导的翻译第5章 类型检查第6章 运行时存储空间的组织和管理第7章 中间代码生成第8章 代码生成第9章 代码优化第10章 编译系统和运行系统第11章 面向对象语言的编译第12章 函数式语言的编译
作者简介
《编译原理习题精选与解析》是普通高等教育“十五”国家级规划教材《编译原理》的配套参考书。作者从主教材的习题和近年来所设计的各种试题中精选出180道题目，并将多年讲授这门课程的一些经验和体会写入《编译原理习题精选与解析》。为便于结合教学使用，《编译原理习题精选与解析》各章的名称和主教材一致，且对难度较大的题目注上了星号。为方便读者准备研究生入学考试，凡是作者曾经用于研究生入学考试的题目，都加注了“考研题”3个字。《编译原理习题精选与解析》的习题涉及面广、灵活性强，重复性少，对学习编译原理课程很有帮助。
《编译原理习题精选与解析》是本科生、自学考试考生和其他人员学习编译原理和技术的参考书，也可供报考研究生的读者使用。