编译原理

这里的句柄是文法概念，同操作系统用于标记对象的句柄是不同的概念，句柄一般指直接短语中的最左直接短语。好吧，这样说可能并不容易理解，我们来换一种方法解释。（其实如果有图解释起来更容易）首先要问一个问题句柄用在哪里，为什么有这个概念？我们知道编译原理学习的最终目的是构建一个编译器，一个编译器是由前端，优化器和后端三部分组成的。而前端主要包括词法分析和语法分析（可能还有一个语义分析中间代码生成）。句柄就属于语法分析技术的概念。语法分析器（Parser）有两种实现方法自顶向下（Top-Down）和自底向上（Bottom-up），句柄用于自底向上的实现技术中。既然你学到了这里，应该已经明白了何为语法树，那么你很容易就可以理解所，谓自底向上就是从具体的输入出发倒推句型，直到根节点。想象一下，你一个一个扫描输入发现了一个子串满足某个产生式，然后进行归约（向上攀爬一层），不断重复这个过程，直到开始符号。在这个过程中，你发现的这个子串就是一个句柄。PS：限于时间，没有用图来回答你的问题，望理解。

我们学校用的是《编译原理》与《编译原理与实践》这两本书，这两本书都是国外的教材。我觉得《编译原理与实践》这本书不错，自学应该能看懂，而且代码比较多，书最后还有整个小型编译器的源代码。编译不好学，你就慢慢学吧。下面的资料请作参考：当代编译技术三大圣经级别的教材 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年在贝尔实验室做研究工作。主要研究方向是计算机安全、编译器设计、程序设计语言等。

新手的话建议可以看看谭浩强的C程序设计，基本语法会了，可以看下数据结构和算法，接下来看计算机组成原理-->编译原理-->操作系统-->计算机网络。这些学好了，可以深入研究算法，另外可以看点计算机图形学和人工智能。程序最核心的是算法，所以数学基础要好，不能只能做一辈子码奴。其次英语要好，只要能看懂一般的英文文档就OK了。给你介绍一些书。1、算法计算机程序设计艺术-------Donald.E.Knuth----------算法“倚天屠龙”双剑算法导论-----------------ThomasH.Cormen--------算法“倚天屠龙”双剑离散数学及其应用----------KennethH.Rosen具体数学—计算机科学基础--------Donald.E.Knuth2、数据结构数据结构C++数据结构算法与应用3、C语言C程序设计语言（第2版·新版）---C语言“倚天屠龙双剑”---BrianW.Kernighan“C语言之父”CPrimerPlus中文版（第五版）--------C语言“倚天屠龙双剑”---StephenPrataC程序设计（第三版）---------------------------谭浩强C语言大全（第四版）---------------------------HERBERTSCHILDTC语言接口与实现：创建可重用软件的技术-------------DAVIDR.HANSONC语言参考手册(原书第5版)--------------------------SamuelP.HarbisonC程序设计教程---------------------------------H.M.Deitel/P.J.DeitelC陷阱与缺陷-----------------------------------AndrewKoenig5、C++C++程序设计语言（特别版)---c++八大金刚----BjarneStroustrup“C++之父”C++Primer(第3版)中文版----c++八大金刚---StanleyB.LippmanC++Primer(第4版)中文版----c++八大金刚---StanleyB.LippmanC++标准程序库—自修教程与参考手册--c++八大金刚--NicolaiM.JosuttisC++语言的设计和演化-----c++八大金刚----BjarneStroustrup“C++之父”深度探索C++对象模型---c++八大金刚----StanleyB.LippmanEssentialC++中文版---c++八大金刚---StanleyB.LippmanEffectiveC++中文版2ndEdition-----c++八大金刚------ScottMeyersMoreEffectiveC++中文版----c++八大金刚------ScottMeyersC++编程思想（第2版）第1卷：标准C++导引--------BruceEckelC++编程思想（第2版）第2卷：实用编程技术--------BruceEckelC++程序设计--------------------------谭浩强C++程序设计教程(第2版)--------------钱能C++PrimerPlus(第五版)中文版---StephenPrata6、操作系统深入理解计算机系统（修订版）-------RANDALE.BRYANT计算机操作系统（第六版）7、编译原理跟我一起写makefile《编译原理技术和工具》-------Alfred-------龙书《现代编译原理-C语言描述》-----------AndrewW.Appel-----------虎书《高级编译器设计与实现》-----------StevenS.Muchnick-----------鲸书8、网络计算机网络第四版中文版-----------AndrewS.Tanenbaum-------网络编程三剑客TCP/IP详解3卷本--------------------RichardStevens----网络编程三剑客UNIX网络编程2卷本--------------------RichardStevens----网络编程三剑客用TCP/IP进行网际互联-----------DouglasE.Comer高级TCP/IP编程-------------------JonC.SnaderC++网络编程-----------------------DouglasSchmidtUNIX环境高级编程（第2版)--------------------RichardStevens9、LinuxLinux内核设计与实现Linux内核完全注释LINUX内核分析及编程

我们学校用的是《编译原理》与《编译原理与实践》这两本书，这两本书都是国外的教材。我觉得《编译原理与实践》这本书不错，自学应该能看懂，而且代码比较多，书最后还有整个小型编译器的源代码。编译不好学，你就慢慢学吧。下面的资料请作参考：当代编译技术三大圣经级别的教材 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年在贝尔实验室做研究工作。主要研究方向是计算机安全、编译器设计、程序设计语言等。

看外文，楼主好强！ 编译原理当然是龙、虎、鲸三本经典了。 1.龙书(Dragon book) 书名是Compilers: Principles,Techniques,and Tools 作者是：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman 国内所有的编译原理教材都是抄的它的，而且只是抄了最简单的前端的一些内容。 2.鲸书(Whale book) 书名是：Advanced Compiler Design and Implementation 作者是：Steven S.Muchnick 也就是高级编译原理，象什么陈疑云之类的估计也就是这个水平不错了 3.虎书(Tiger book) 书名是：Modern Compiler Implementation in Java/C++/ML,Second Edition 作者是：Andrew W.Appel,with Jens Palsberg 这本书是3本书中最薄的一本，也是最最牛的一本！龙书机械出版社有原版，中文是李建中教授翻译的；虎书是电子工业出版社出的，有中文版，没看到原版；鲸书貌似中英文版国内都没有

操作系统：《操作系统概念》、《现代操作系统》数据结构：严版《数据结构（C语言版）》、《数据结构与算法分析》（Weiss著，有C/C++/Java描述的不同版本）编译原理：传说中的“龙书”、“虎书”和“鲸书”，全名记不清了可以自己搜一下。算法：《算法导论》、《算法设计与分析基础》（Levitin著）数据库：《数据库系统概念》软件工程：随意，反正得多做项目体会……以后可以看看《人月神话》

我们学校用的是《编译原理》与《编译原理与实践》这两本书，这两本书都是国外的教材。我觉得《编译原理与实践》这本书不错，自学应该能看懂，而且代码比较多，书最后还有整个小型编译器的源代码。编译不好学，你就慢慢学吧。下面的资料请作参考：当代编译技术三大圣经级别的教材 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年在贝尔实验室做研究工作。主要研究方向是计算机安全、编译器设计、程序设计语言等。

1.龙书(Dragon book) 书名是Compilers: Principles,Techniques,and Tools 2.鲸书(Whale book) 书名是：Advanced Compiler Design and Implementation 3.虎书(Tiger book) 书名是：Modern Compiler Implementation in Java/C++/ML,Second Edition

<编译原理>, 赵建华、郑滔、戴新宇译，机械工业出版社。英文名：Compilers:Principles, Techniques and Tools.作者：Alfred V.Aho, Monica S.Lam等。被誉为“编译领域里里程碑式的经典教材——龙书”。ISBN：978-7-111-25121-7，你可以亲自到网上查查关于本书的介绍。另外，关于编译原理的，与“龙书”并称的还有“鲸书”、“虎书”，你有兴趣可以到网上了解一下。

问题一：什么是编译原理 编译：就是将程序语言进行翻译，生成可供用户直接执行的二进制代码，即可执行文件。 任务是个比较模糊的概念，指的是操作系统中正在进行的工作，既可以指进程，也可以指程序。 程序指的是可以连续执行，并能够完成一定任务的一条条指令的 *** 。 进程是程序在一个数据 *** 上运行的过程,它是传统操作系统进行资源分配和调度的一个独立单位。 线程是一个指令执行序列，是操作系统调度的最小单位。一个或多个线程构成进程，构成一个进激的线程之间共享资源。进程和线程之间的最大区别就是线程不能独立拥有资源，进程拥有自己的资源。 问题二：编译原理中V*是什么意思 V是一个符号 *** ，假设V指的是三个符号a, b, c的 *** ，记为 V = {a, b, c } V* 读作“V的闭包”，它的数学定义是V自身的任意多次自身连接（乘法）运算的积，也是一个 *** 。 也就是说，用V中的任意符号进行意多次（包括0次）连接，得到的符号串，都是V*这个 *** 中的元素。 0次连接的结果是不含任何符号的空串，记为 ε 1次连接就是只有一个符号的符号串，比如，a，b， c 2次连接是两个符号构成的符号串，比如，aa, ab, ac, ba, bb, bc,等等 …… n次连接是一个长度为n、由a、b、c三个符号构成的符号串，比如abaacbbac…… 因此，V*包含一切由a,b,c三个符号连接而成的、任意长度的符号串（以及空串ε） 问题三：编译原理 V+什么意思，例如下面的例子。。。 v表示终结符和非终结符 *** 。 +表示 *** 中的一个或多个元素构成的串的 *** 。 所以v+表示由一个或多个终结符或非终结符构成的串的 *** 。比如如果a∈VT，A∈VN，那么a，A，aA，Aa，aAA，AaA等都是v+中的元素。 问题四：谁能够解释下编译原理中什么是FIRSTVT,和LASTVT，尽量浅显易懂点谢谢 Firstvt和Lastvt是为了画算符优先关系表的（就是表里面填优先大于小于等于的那个）。 然后要注意他们可都是终结符的 *** 。 Firstvt 找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现： A->a.......，即以终结符开头，该终结符入Firstvt A->B.......，即以非终结符开头，该非终结符的Firstvt入A的Firstvt 攻 A->Ba.....，即先以非终结符开头，紧跟终结符，则终结符入Firstvt Lastvt 找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现： A->.......a，即以终结符结尾，该终结符入Lastvt A->.......B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt A->.....aB，即先以非终结符结尾，前面是终结符，则终结符入Firstvt 问题五：编译原理 什么是语义分析 在编译原理中，语法规则和词法规则不同之处在于：规则主要识别单词,而语法主要识别多个单词组成的句子。词法分析和词法分析程序：　　词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用lex等工具自动生成。语法分析（Syntax *** ysis或Parsing）和语法分析程序（Parser） 　　语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语义分析（Syntax *** ysis） 　　语义分析是编译过程的一个逻辑阶段. 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查.语义分析将审查类型并报告错误:不能在表达式中使用一个数组变量,赋值语句的右端和左端的类型不匹配. 问题六：编译原理中，（E）是什么意思？ E→(E)? 10分 就是 字符本身 意思是F产生（ E ） 或者 i 比如If语句的开头 就是 带括号的 必须是 if(表达式)这样的形式 丢了任何即括号就是其 终结符 “(” 和 “)”. 问题七：大家觉得对编译器及编译原理需要掌握到一个什么程度 我跟你说，编译原理太有用了。 我是做手机游戏的，现在做一个游戏引擎。既然是引擎，就需要提供抽象的东西给上层使用。这里，我引入了脚本系统。 这个脚本系统包括一堆我根据实际需求自行设计的指令集，包括基本的输入输出，四则运算，系统功能调用，函数声明，调用等等（其实你要是用过lua或者其他游戏脚本你就知道了。）整个结构包括指令集、编译器、虚拟机等部分。这样，引擎提供一些基础服务，比如绘图，计算位置等，脚本就可以非常简单控制游戏。甚至快速构建新游戏。你应该知道QUAKE引擎吧？ 这里提供给你一个计算器的小程序，应用了EBNF理论，支持表达式，比如(2+3*6)*4+4，你自己体验一下它的简洁和强大。 /* simple integer arithmetic calculator according to the EBNF -> {} ->+|- ->{} -> * -> ( )| Number Input a line of text from stdin Outputs Error or the result. */ #include #include #include char token;/*global token variable*/ /*function prototypes for recursive calls*/ int exp(void); int term(void); int factor(void); void error(void) { fprintf(stderr,Error ); exit(1); } void match(char expectedToken) { if(token==expectedToken)token=getchar(); else error(); } main() { int result; token = getchar();/*load token with first character for lookahead*/ result = exp(); if(token==" ")/*check for end of line */ printf(Result = %d ,result); else error();/*extraneous cahrs on line*/ return 0; } int exp(void) { int temp = term(); while((token=="+")||(token=="-")) switch(token) { case "+": match("+"); temp+=term......>> 问题八：编译原理中,自动机究竟是什么. 形式语言 形式语言 是一个字母表上的某些有限长字串的 *** 。一个形式语言可以包含无限多个字串。 语言的形式定义 字母表 ∑ 为任意有限 *** ，ε 表示空串， 记 ∑ 0 为{ε}，全体长度为 n 的字串为 ∑ n ， ∑ * 为 ∑ 0 ∪∑ 1 ∪…∪∑ n ∪…， 语言 L 定义为 ∑ * 的任意子集。 注记：∑ * 的空子集 Φ 与 {ε} 是两个不同的语言。 语言间的运算 语言间的运算就是 ∑ * 幂集上的运算。 字串 *** 的交并补等运算。 连接运算：L 1 L 2 = { xy | x 属于L 1 并且 y 属于L 2 }。 幂运算：L n = L … L （共 n 个 L 连接在一起），L 0 = {ε}。 闭包运算：L * = L 0 ∪L 1 ∪…∪L n ∪…。 （右）商运算：L 1 /L 2 = {x | 存在 y 属于L 2 使得 xy 属于L 1 }。 语言的表示方法 一个形式语言可以通过多种方法来限定自身，比如： 枚举出各个字串（只适用于有限字串 *** ）。 通过 形式文法 来产生（参见 乔姆斯基谱系 ）。 通过正则表达式来产生。 通过某种自动机来识别，比如 图灵机 、 有限状态自动机 。 自动机 automata 对信号序列进行逻辑处理的装置。在自动控制领域内，是指离散数字系统的动态数学模型，可定义为一种逻辑结构，一种算法或一种符号串变换。自动机这一术语也广泛出现在许多其他相关的学科中，分别有不同的内容和研究目标。在计算机科学中自动机用作计算机和计算过程的动态数学模型，用来研究计算机的体系结构、逻辑操作、程序设计乃至计算复杂性理论。在语言学中则把自动机作为语言识别器，用来研究各种形式语言。在神经生理学中把自动机定义为神经网络的动态模型，用来研究神经生理活动和思维规律，探索人脑的机制。在生物学中有人把自动机作为生命体的生长发育模型，研究新陈代谢和遗传变异。在数学中则用自动机定义可计算函数，研究各种算法。现代自动机的一个重要特点是能与外界交换信息，并根据交换得来的信息改变自己的动作，即改变自己的功能，甚至改变自己的结构，以适应外界的变化。也就是说在一定程度上具有类似于生命有机体那样的适应环境变化的能力。 自动机与一般机器的重要区别在于自动机具有固定的内在状态，即具有记忆能力和识别判断能力或决策能力，这正是现代信息处理系统的共同特点。因此，自动机适宜于作为信息处理系统乃至一切信息系统的数学模型。自动机可按其变量集和函数的特性分类，也可按其抽象结构和联结方式分类。主要有：有限自动机和无限自动机、线性自动机和非线性自动机、确定型自动机和不确定型自动机、同步自动机和异步自动机、级联自动机和细胞自动机等。 这可能有你想要的答案 zhidao.baidu/question/7218281?fr=qrl3 问题九：编译原理中"(E)"表示什么 字符( 表达式 字符)