编译原理基础第二版
❶ 第二版计算机科学导论的答案
计算机科学与技术专业 相对来说应该是计算机方面专业中最热门的了
清华大学有全国第一的计算机科学与技术专业
大多学校的 计算机科学与技术专业都是差不多的 当然也有适当的区别
在这里摘录华中科技大的该专业培养方案(仅供参考)
计算机科学与技术专业本科培养计划
一、培养目标
培养德、智、体全面发展，具有系统、扎实的信息学科和计算机学科的理论基础，在信息的获取、传递、处理及应用等方面，具有较宽广的专业知识和实践动手能力的研究型、复合型人才。毕业生具有良好的人文素质、创新精神和较强的英语能力，能在信息技术产业，科研部门，高等院校及其相关领域从事信息科学与技术的研究、设计、开发及管理等方面的工作，并可继续攻读计算机科学与技术、相关学科与交叉学科的硕士学位。
二、基本规格要求
1、 具有较扎实的信息学科所需的数理基础；
2、 掌握信息学科、计算机科学与技术的基本理论和方法；
3、 具有研究计算机科学与技术领域理论问题和解决实际问题的能力；
4、 了解信息学科、计算机学科的发展动态；
5、 具有较强的英语语言能力；
6、 掌握文献检索、资料查询的方法和撰写科学论文的能力；
7、 具有较好的人文社科知识和人文素质，以及较强的协调、组织能力；
8、 具有较强的创新精神。
三、培养特色
以数理为基础，以信息学科为平台，以计算机科学与技术为方向，以培养创新能力为重点，面向系统，兼顾应用，软硬结合，计算机科学与计算机工程并重。培养在计算机系统结构与计算机网络系统、软件系统、计算机工具与应用支撑环境的研究、分析、设计、开发和工程组织等方面具有综合能力的复合型人才。
四、主干学科
计算机科学与技术
五、学制与学位
修业年限：四年
授予学位：工学学士
六、学时与学分
完成学业最低课内学分（含课程体系与集中性实践教学环节）要求：200
七、主要课程
离散数学 数据结构 汇编语言程序设计 数值分析 操作系统原理 微机接口技术 数据库系统原理 计算机组成原理 计算机通信与网络 编译原理 计算机系统结构 软件工程
八、主要实践教学环节（含专业实验）
c语言课程设计 数字逻辑课程设计 数据结构课程设计 汇编语言课程设计 操作系统课程设计 计算机组成原理课程设计 微机接口技术课程设计 数据库系统课程设计 编译原理课程设计
参考资料：华中科技大计算机科学与技术专业本科培养计划
❷ 算法导论 编译原理 离散数学 数据结构与算法分析(这是一本) 阅读顺序
离散数学
数据结构与算法分析
形式语言
编译原理
算法导论
说明：形式语言是编译原理的基础
❸ 编译原理中语法分析的一道问题
LALR我做着做着觉得不对，但SLR还是没问题的，这道题工程量非常庞大，想必以后也一定有人问，我就简要的带过吧，我归纳的解题步骤是：
构造LR（0）项目集规范族
求出FOLLOW集
根据规则圈出sj和rj对应的产生式
算出goto数
构造分析表
❹ 哪本"编译原理"的书比较好
我们学校用的是《编译原理》与《编译原理与实践》这两本书，这两本书都是国外的教材。我觉得《编译原理与实践》这本书不错，自学应该能看懂，而且代码比较多，书最后还有整个小型编译器的源代码。
编译不好学，你就慢慢学吧。
下面的资料请作参考：
当代编译技术三大圣经级别的教材
1.龙书(Dragon book)
书名是Compilers: Principles,Techniques,and Tools
作者是：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman
内容简介
《编译原理》作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界着名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。《编译原理》 是编译领域无可替代的经典着作，被广大计算机专业人士誉为“龙书”。《编译原理》一 直被世界各地的着名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，《编译原理》对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在 最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，而且每章都 提供了大量的练习和参考文献。
与上一版相比，《编译原理》第二版进行了全面的修订，涵盖了编译器开发方面的最新进展。每章中都提供了大量的系统及参考文献。《编译原理》是编译原理课程方面的经典教材，内容丰富，适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材，也是广大技术人员的极佳参考读物。
作者简介
Alfred V．Aho，美国歌伦比亚大学教授，美国国家工程院院士，ACM和IEEE会士，曾获得IEEE的冯·诺伊曼奖。着有多部算法、数据结构、编译器、数据库系统及计算机科学基础方面的着作。
Monica S．Lam，斯坦福大学计算机科学系教授，曾任Tensilica的首席科学家，也是Moka5的首任CEO。曾经主持SUIF项目，该项目产生了最流行的研究用编译器之一。
Ravi Sethi，Avaya实验室总裁，曾任贝尔实验室高级副总裁TLucent Technologies通信软件的CTO。他曾在宾夕法尼亚州立大学、亚利桑那州立大学和普林斯顿大学任教，是ACM会士。
Jeffrey D．Ullman斯坦福大学计算机科学系教授和Gradiance CEO，他的研究兴趣包括数据库理论、数据库集成、数据挖掘和利用信息基础设施教学等。他是美国国家工程院院士、IEEE会士，获得过ACM的KarIstrom杰出教育家奖和Knuth奖。
第一版中文版
第二版中文版
2.鲸书(Whale book)
书名是：Advanced Compiler Design and Implementation
作者是：Steven S.Muchnick
内容简介
本书迎接现代语言和体系结构的挑战，帮助读者作好准备，去应对将来要遇到的编译器设计的问题。
本书涵盖现代微处理器编译器的设计和实现方面的所有高级主题。本书从编译设计基础领域中的高级问题开始，广泛而深入地阐述各种重要的代码优化技术，分析各种优化之间的相对重要关系，以及实现这些优化的最有效方法。
本书特点
●为理解高级编译器设计的主要问题奠定了基础
●深入阐述优化问题
●用Sun的SPARC、IBM的POWER和PowerPC、DEC的Alpha以及Intel的Pentium和相关商业编译 器作为案例，说明编译器结构、中间代码设计和各种优化方法
●给出大量定义清晰的关于代码生成、优化和其他问题的算法
●介绍由作者设计的以清晰、简洁的方式描述算法的语言ICAN (非形式编译算法表示)。
本书是经典的编译器着作，与“龙书”齐名，称为鲸书。书中针对现代语言和体系结构全面介绍了编译器设计与实现的高级论题，从编译器的基础领域中的高级问题开始，然后深入讨论了各种重要的代码优化。本书专为编译器专业人士和计算机专业本科生，研究生编写，在设计和实现高度优化的编译器以及确定优化的重要性和实现优化的最有效的方法等方面，为读者提供了非常有价值的指导。
作者简介
Steven S.Muchnick，曾是计算机科学教授，后作为惠普的PA-RISC和SUN的SPARC两种计算机体系结构的核心开发成员，将自己的知识和经验应用于编译器设计，并担任这些系统的高级编译器设计与实现小组的领导人。他在研究和开发方面的双重经验，对于指导读者作出编译器设计决策极具价值。
3.虎书(Tiger book)
书名是：Modern Compiler Implementation in C /Java /ML,Second Edition
作者是：Andrew W.Appel,with Jens Palsberg
内容简介
《现代编译原理——C语言描述(英文版)/图灵原版计算机科学系列》全面讲述了现代编译器的各个组成部分，包括：词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。与大多数编译原理的教材不同，《现代编译原理——C语言描述(英文版)/图灵原版计算机科学系列》采用了函数语言和面向对象语言来描述代码生成和寄存器分配，对于编译器中各个模块之间的接口都给出了实际的 C 语言头文件。 全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程（一个学期）；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、 SSA（静态单赋值）形式、循环调度、存储结构优化等。
本书是一本着名的编译原理课程的教材。国际上众多名校均采用本书作为编译原理课程的教材，包括美国麻省理工学院、加州大学伯克利分校、普林斯顿大学和英国剑桥大学等。本书在国外享有“虎书”的称号，与有“龙书”之称的《编译原理》（Alfred Aho 等编着）齐名。与编译原理方面的其他名着相比，本书出版时间晚，内容新。 书中专门为学生提供了一个用 C 语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。
作者简介
Andrew W.Appel，美国普林斯顿大学计算机科学系教授，第26届ACM SIGPLAN-SIGACT程序设计原理年会大会执行主席，1998-1999年在贝尔实验室做研究工作。主要研究方向是计算机安全、编译器设计、程序设计语言等。
❺ 编译原理 张素琴 PDF下载
编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。编译原理是计算机专业设置的一门重要的专业课程。
❻ 优先函数是什么编译原理
构造算符优先分析表时使用的优先函数，其等价于矩阵表，但存储量小。
定义两个函数，其对应元素的值为优先值，通过循环比较各元素的两个值，每次将优先级大的值改为小的值+1，若相等则都赋为目前较大的值，循环直至结果没有变化，构造OK
❼ 编译原理简单文法归约计算
编译原理中的语法和文法是不一样的，但却融会贯通。
在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。
文法分成四种类型，即0型、1型、2型和3型。这几类文法的差别在于对产生式施加不同的限制。
形式语言，这种理论对计算机科学有着深刻的影响，特别是对程序设计语言的设计、编译方法和计算复杂性等方面更有重大的作用。
多数程序设计语言的单词的语法都能用正规文法或3型文法（3型文法G=(VN，VT，P，S)的P中的规则有两种形式：一种是前面定义的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一种形式是：A→Ba或A→a，前者称为右线性文法，后者称为左线性文法。正规文法所描述的是VT*上的正规集）来描述。
四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。
❽ 考研中科院408计算机学科专业基础综合的参考书目是什么
中科院也是统考408，一样的。
全国硕士研究生入学统一考试计算机专业课推荐参考书目
一、数据结构
★ 严蔚敏、吴伟民编着：《数据结构（c语言版）》，清华大学出版社
★ 严蔚敏、吴伟民编着：《数据结构题集(C语言版)》，清华大学出版社
二、计算机组成原理
★唐朔飞编着：《计算机组成原理》，高等教育出版社，1999年版
★唐朔飞编着：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月
★白中英主编：《计算机组成原理》，科学出版社
三、操作系统
★汤小丹、梁红兵、哲凤屏、汤子瀛编着：《计算机操作系统(第三版)》，西安电子科技大学出版社 ★梁红兵、汤小丹编着：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月
四、计算机网络
★谢希仁编着：《计算机网络(第5版)》，电子工业出版社
★高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社说明：
相关参考辅导书：
★《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》，高等教育出版社，2008年10月
★巩微、冯东晖主编：《2009年考研计算机学科专业基础综合考试全真模拟试题集》，原子能出版社，2008年10月
★阳光考研命题研究中心编写：《2009年考研计算机科学专业基础综合考试教程》，中国人民大学出版社，2008年11月