英文版编译原理

1. 北京有没有地方可以自学大专，我初中毕业

1，自考无任何限制，小学文凭没有都可以报名考试 ，只用身份证或户口簿（16周岁以下无身份证可用户口簿报名）去常住地域 招收学生 考试办公室报名。每门课程40元(有的地域 每门48元，可上省自考网上查询）。2，先在省自考网上报名，然后去报名考试 点去确定（通常 都是常住地域 招收学生 考试办公室）交钱。第一次一定要去报名考试 点交钱办准考证，当前 在交通银行办张交行卡在网上报名考试 。3，自考的内容基本上是教辅《自考通》或《一考通》上的重点提示或原题，历年试卷上的考点更多 反复 考，比较有规律，平常 多做教辅习题，考前多做历年试卷和模仿 试卷，过关不成难题 。4，假如 中学基础差就报：行政管理，法律，汉言语 文学，学前教育等无数学的专业，这些专业是自考高过关率专业，更多 只要 初中基础的考生都已过关拿证。5，从2019年开始，湖北省一年就三次（四月，七月，十月）。有的地方是两次。6，通常 一次四门全部报满最好。7，自考的难度无法与普通高中高考 和中考相比，基础差的考生报无数学的专业应该可以过关。8，专科和本科可以一同 考，考专科是无任何限制的，但是办本科毕业证必需要有专科毕业证。
考试规律总结

1，自考的内容就是教辅《自考通》或《一考通》上的重点提示或原题。多做教辅习题。

2，自考历年试卷上考点有些反复 考，最近四年的试卷要多做。模仿 试卷要多做。

3，考试前三周死拼教辅。光看教学材料 效果不明显 ，多关注教辅才是关键。

4，考试难度大的标题 占百分三十不到，将复杂 题和中等题掌握就行了。

5，假如 是记忆的话：将每段话的第一句强记住，后面的内容掌握大义即可。文科和理科有区别的，文科微观 性强。只需 你答题不跑偏，大义写对就可捞分。

6，多项选择真实 拿不了主意：ABCDE全选满，总能碰对几分。

7，考前三周重复 做《自考通》或《一考通》，记住重点提示和习题。模仿 试卷和历年试卷上的标题 每天做一套，力争片面 掌控。

最牛自考生（两个完全自学者）

2002年3月19日，14岁的上海少年丁磊，8岁开始自考.经过6年的艰辛 努力 ，终于拿到了山东大学计算机信息管理专业的本科文凭，成为我国目前年龄最小的自考本科生（烟台日报2002.3.22） 当我们连夜赶到上海，向他表示恭喜 时，见他又在捧着一本厚厚的英文版《编译原理技术与工具》，预备 他的下一步计划——考硕攻博。我们在他8平方米不到的寒舍里，听他生长 的故事。

2004年3月，14岁的陇原少年王大可，以优良 的分数 考取了北京大学数学迷信 院2004届基础数学硕士研究生。他因而 成为北京大学历史上年

龄最小的研究生，被国内许多媒体称为“神童”。全国最小自考生考上北大研究生[4]全国庞大的自考生大军中，年龄最小的是王大可：小学仅上了一个月，9岁自考本科，14岁考上北大硕士研究生。

惊叹之余，不少人难免心存疑惑：他是如何完成中、小学教育的？他有本科文凭吗？

天资聪明 但却从小体弱多病的王大可，直到8岁才上小学一年级。入校没多长时间，他居然 向班主任提出：直接参与 六年级的数学考试！在众人疑心 的目光中，他按规则 的时间答完了六年级的数学试卷，取得 满分。

原来，在父母亲的辅导和刻苦自学下，大可6岁时就学完了小学数学，7岁时学完了初中数学，8岁时学完了高中数学，用当年高中高考 满分150分的数学题目 测验 ，他得分146分。

从9岁起，王大可完毕 了只要 个把月的正规学校生活，开始踏上了自学考试之路。到今年6月，王大可过关了自学考试数学专科和本科的全部课程，数学专业课程的分数 都在80分到95分，公共课程的考分在64分与78分之间。

2004年5月21日，在西北师大数学与信息迷信 学院举行的本科论文辩论 中，王大可的毕业论文“传染病数学模型的树立 与剖析 ”取得 了85分的较高分。专家在他的论文上写下了这样的评语：论文中数学模型树立 正确，推理明晰 ，言语 表达明白 ，是一篇相当不错的本科论文。

北大读研

[5]

王大可2004年北大读研时[6]

2004年9月6日,王大可到北大曾经 快半个月了，已承受 了校内和校外的好几家媒体的采访。“一见报，就带来了更多 费事 ，以前我就是学习，后来我们楼上的人也开始关怀 这事了。”他说，承受 媒体采访后，四周 的环境发生了很大的变化，也给他带来了更多 费事 。

王大可爸爸也担忧 孩子承受 媒体采访会影响学习，“如今 的学习压力很大，承受 媒体采访会对孩子的生长 和学习都不利。”因怕王大可不会照顾好本人 ，他爸爸曾经 在北京呆了半个月了。同时，也限制跟大可在一同 的时间，每天只在晚上7时左右陪上王大可半个小时左右，“就是想锻炼一下他的独立才能 。”
到北京大学读研是大可的愿望。这次他参与 北大研究生考试，本来 是想为明年正式考试做预备 ，没想到顺利过关。思索 到王大可年龄尚小，数学学院专门为他制定 了培育 计划。这是关于 北京有没有地方可以自学大专，我初中毕业的解答。174

2. 大专怎么升本科

1，自考无任何限制，小学文凭没有都可以报考，只用身份证或户口簿（16周岁以下无身份证可用户口簿报名）去常住地区招生考试办公室报名。每门课程40元（湖北省）。2，先在省自考网上报名，然后去报考点去确定（一般都是常住地区招生考试办公室）交钱。第一次一定要去报考点交钱办准考证，以后在交通银行办张交行卡在网上报考。3，自考的内容基本上是教辅《自考通》或《一考通》上的重点提示或原题，历年试卷上的考点很多重复考，比较有规律，平时多做教辅习题，考前多做历年试卷和模拟试卷，过关不成问题。4，如果中学基础差就报：行政管理，法律，汉语言文学，学前教育等无数学的专业，这些专业是自考高过关率专业，很多只有初中基础的考生都已过关拿证。5，从2014年开始，湖北省一年就三次（四月，七月，十月）。有的地方是两次。6，一般一次四门全部报满最好。7，自考的难度无法与普通高考和中考相比，基础差的考生报无数学的专业应该可以过关。8，专科和本科可以一起考，考专科是无任何限制的，但是办本科毕业证必需要有专科毕业证。

考试规律总结
1，自考的内容就是教辅《自考通》或《一考通》上的重点提示或原题。多做教辅习题。
2，自考历年试卷上考点有些重复考，最近四年的试卷要多做。模拟试卷要多做。
3，考试前三周死拼教辅。光看教材效果不显着，多关注教辅才是关键。
4，考试难度大的题目占百分三十不到，将简单题和中等题掌握就行了。
5，如果是记忆的话：将每段话的第一句强记住，后面的内容掌握大义即可。文科和理科有区别的，文科宏观性强。只要你答题不跑偏，大义写对就可捞分。
6，多项选择实在拿不了主意：ABCDE全选满，总能碰对几分。
7，考前三周反复做《自考通》或《一考通》，记住重点提示和习题。模拟试卷和历年试卷上的题目每天做一套，力争全面掌控。

最牛自考生（两个完全自学者）

2002年3月19日，14岁的上海少年丁磊，8岁开始自考.经过6年的艰苦奋斗，终于拿到了山东大学计算机信息管理专业的本科文凭，成为我国目前年龄最小的自考本科生（烟台日报2002.3.22） 当我们连夜赶到上海，向他表示祝贺时，见他又在捧着一本厚厚的英文版《编译原理技术与工具》，准备他的下一步计划——考硕攻博。我们在他8平方米不到的寒舍里，听他成长的故事。

2004年3月，14岁的陇原少年王大可，以优异的成绩考取了北京大学数学科学院2004届基础数学硕士研究生。他因此成为北京大学历史上年龄最小的研究生，被国内许多媒体称为“神童”。全国最小自考生考上北大研究生[4]全国庞大的自考生大军中，年龄最小的是王大可：小学仅上了一个月，9岁自考本科，14岁考上北大硕士研究生。
惊叹之余，不少人难免心存疑惑：他是如何完成中、小学教育的？他有本科文凭吗？
天资聪慧但却从小体弱多病的王大可，直到8岁才上小学一年级。入校没多长时间，他竟然向班主任提出：直接参加六年级的数学考试！在众人怀疑的目光中，他按规定的时间答完了六年级的数学试卷，获得满分。
原来，在父母亲的辅导和刻苦自学下，大可6岁时就学完了小学数学，7岁时学完了初中数学，8岁时学完了高中数学，用当年高考满分150分的数学试题测试，他得分146分。
从9岁起，王大可结束了只有个把月的正规学校生活，开始踏上了自学考试之路。到今年6月，王大可通过了自学考试数学专科和本科的全部课程，数学专业课程的成绩都在80分到95分，公共课程的考分在64分与78分之间。
2004年5月21日，在西北师大数学与信息科学学院举行的本科论文答辩中，王大可的毕业论文“传染病数学模型的建立与分析”获得了85分的较高分。专家在他的论文上写下了这样的评语：论文中数学模型建立正确，推理清晰，语言表达明确，是一篇相当不错的本科论文。
北大读研
[5]

王大可2004年北大读研时[6]
2004年9月6日,王大可到北大已经快半个月了，已接受了校内和校外的好几家媒体的采访。“一见报，就带来了很多麻烦，以前我就是学习，后来我们楼上的人也开始关心这事了。”他说，接受媒体采访后，周围的环境发生了很大的变化，也给他带来了很多麻烦。
王大可爸爸也担心孩子接受媒体采访会影响学习，“现在的学习压力很大，接受媒体采访会对孩子的成长和学习都不利。”因怕王大可不会照顾好自己，他爸爸已经在北京呆了半个月了。同时，也限制跟大可在一起的时间，每天只在晚上7时左右陪上王大可半个小时左右，“就是想锻炼一下他的独立能力。”
到北京大学读研是大可的愿望。这次他参加北大研究生考试，原本是想为明年正式考试做准备，没想到顺利过关。考虑到王大可年龄尚小，数学学院专门为他制订了培养计划。

3. 软件开发需要学习什么基础知识

学习软件开发经常会涉及到数学和英语的知识，所以需要有一定的数学和英语基础，这样可以让软件开发变得事半功倍。千锋教育就有线上免费的软件开发公开课，【更系统全面的学习资料，点击查看】。

千锋教育采用全程面授高品质、高体验培养模式，学科大纲紧跟企业需求，拥有国内一体化教学管理及学员服务，在职业教育发展道路上不断探索前行。如果你擅长英语和数学，你可以跳过这一步。软件的操作是通过某种程序语言来实现的，所以学好程序语言是做好软件开发的必修课。所以，如果你想学软件开发，第二步就是选择一门编程开发语言来学习，集中精力学好一门语言。一般来说，要想做好软件开发，至少要学一门编程语言。目前主流的编程语言有Java、PHP、C#语言，软件开发形式有多种，先学好这些基础语言，之后再慢慢扩展。除了学习基础语言，还要学习数据库的知识。在软件开发中，数据的存储和调用至关重要。HTML，CSS，Java脚本等相关的前端语言也是需要掌握的，经过这四个学习阶段，我们已经基本掌握了一套完整的软件开发流程，后面深入学习的话，就需要掌握各种框架。千锋官网每日更新最新软件开发基础知识内容，巩固日常学习中的基础技能。更有免费的软件开发视频教程帮助学员快速学习。【千锋IT培训机构，热门IT课程试听名额限时领取】

4. 学习编译原理哪本书好

我们学校用的是《编译原理》与《编译原理与实践》这两本书，这两本书都是国外的教材。我觉得《编译原理与实践》这本书不错，自学应该能看懂，而且代码比较多，书最后还有整个小型编译器的源代码。
编译不好学，你就慢慢学吧。

下面的资料请作参考：

当代编译技术三大圣经级别的教材

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年在贝尔实验室做研究工作。主要研究方向是计算机安全、编译器设计、程序设计语言等。

5. 编译原理懂的进

唉，这个中文翻译的实在差啊，这些名词概念不需要搞清楚的，建议你看下编译原理的英文版

6. 请问关于编译原理有什么好的书及网站介绍啊（中英文都可以的）

Compilers：Principles,Techniques,and Tools
Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, 1986
人民邮电版影印，2002. 机械工业版中译本，2003

《程序设计语言编译原理》第3版
陈火旺 等 编着，国防工业出版社，2000

Advanced Compiler Design and Implementation
Steven S. Muchnick, 1997. 机械工业出版社影印，2003

Modern Compiler Implementation in C
Andrew W.Appel，人民邮电出版社影印，2005

Programming Language Pragmatics
Michaeil. Scott etc.，电子工业出版社中译本，2005
这些都是编译原理非常好的书，网上貌似也有电子版。

7. 为什么要学习编译原理(转）

大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了。在20世纪50年代，编译器的编写一直被认为是十分困难的事情，第一Fortran的编译器据说花了18年的时间才完成。在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术，而这些理论和技术比一个实际的编译器本身价值更大。就犹如数学家们在解决着名的哥德巴赫猜想一样，虽然没有最终解决问题，但是其间诞生不少名着的相关数论。 推荐参考书 虽然编译理论发展到今天，已经有了比较成熟的部分，但是作为一个大学生来说，要自己写出一个像TurbocC,Java那样的编译器来说还是太难了。不仅写编译器困难，学习编译原理这门课程也比较困难。 第一本书的原名叫《CompilersPrinciples,Techniques,andTools》,另外一个响亮的名字就是龙书。原因是这本书的封面上有条红色的龙，也因为獗臼樵诒嘁朐?砘?嘴域确实?忻?所以很多国外的学者都直接取名为龙书。最近机械工业出版社已经出版了此书的中文版，名字就叫《编译原理》。该书出的比较早，大概是在85或86年编写完成的，作者之一还是着名的贝尔实验室的科学家。里面讲解的核心编译原理至今都没有变过，所以一直到今天，它的价值都非凡。这本书最大的特点就是一开始就通过一个实际的小例子，把编译原理的大致内容罗列出来，让很多编译原理的初学者很快心里有了个底,也知道为什么会有这些理论，怎么运用这些理论。而这一点是我感觉国内的教材缺乏的东西，所以国内的教材都不是写给愿意自学的读者，总之让人看了半天，却不知道里面的东西有什么用。 第二本书的原名叫《ModernCompilerDesign》,中文名字叫做《现代编译程序设计》。该书由人民邮电出版社所出。此书比较关注的是编译原理的实践，书中给出了不少的实际程序代码，还有很多实际的编译技术问题等等。此书另外一个特点就是其现代而字。在传统的编译原理教材中，你是不可能看到如同Java中的垃圾回收等算法的。因为Java这样的解释执行语言是在近几年才流行起来的东西。如果你想深入学习编译原理的理论知识，那么你肯定得看前面那本龙书，如果你想自己动手做一个先进的编译器，那么你得看这本《现代编译程序设计》。 第三本书就是很多国内的编译原理学者都推荐的那本《编译原理及实践》。或许是这本书引入国内比较早吧，我记得我是在高中就买了这本书，不过也是在前段时间才把整本书看完。此书作为入门教程也的确是个不错的选择。书中给出的编译原理讲解也相当细致，虽然不如前面的龙书那么深入，但是很多地方都是点到为止，作为大学本科教学已经是十分深入了。该书的特点就是注重实践，不过感觉还不如前面那本《现代编译程序设计》的实践味道更重。此书的重点还是在原理上的实践，而非前面那本那样的技术实践。《编译原理及实践》在讲解编译原理的各个部分的同时，也在逐步实践一个现代的编译器TinyC.等你把整本书看完，差不多自己也可以写一个TinyC了。作者还对Lex和Yacc这两个常用的编译相关的工具进行了很详细的说明，这一点也是很难在国内的教材中看到的。 推荐了这三本教材，都有英文版和中文版的。很多英文好的同学只喜欢看原版的书，不我的感觉是这三本书的翻译都很不错，没有必要特别去买英文版的。理解理论的实质比理解表面的文字更为重要。 编译原理的实质 几乎每本编译原理的教材都是分成词法分析，语法分析（LL算法，递归下降算法，LR算法），语义分析，运行时环境，中间代码，代码生成，代码优化这些部分。其实现在很多编译原理的教材都是按照85,86出版的那本龙书来安排教学内容的，所以那本龙书的内容格式几乎成了现在编译原理教材的定式，包括国内的教材也是如此。一般来说，大学里面的本科教学是不可能把上面的所有部分都认真讲完的，而是比较偏重于前面几个部分。像代码优化那部分东西，就像个无底洞一样，如果要认真讲，就是单独开一个学期的课也不可能讲得清楚。所以，一般对于本科生，对词法分析和语法分析掌握要求就相对要高一点了。 词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。 语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。 等学到词法分析和语法分析时候，你可能会出现这样的疑问：词法分析和语法分析到底有什么？就从编译器的角度来讲，编译器需要把程序员写的源程序转换成一种方便处理的数据结构（抽象语法树或语法树）,那么这个转换的过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候，程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就是把不规则的文本信息转换成一种比较好分析好处理的数据结构。那么为什么编译原理的教程都最终把要分析的源分析转换成树这种数据结构呢？数据结构中有Stack,Line,List这么多数据结构，各自都有各自的特点。但是Tree这种结构有很强的递归性，也就是说我们可以把Tree的任何结点Node提取出来后，它依旧是一颗完整的Tree。这一点符合我们现在编译原理分析的形式语言，比如我们在函数里面使用函树，循环中使用循环，条件中使用条件等等，那么就可以很直观地表示在Tree这种数据结构上。同样，我们在执行形式语言的程序的时候也是如此的递归性。在编译原理后面的代码生成的部分，就会介绍一种堆栈式的中间代码，我们可以根据分析出来的抽象语法树，很容易，很机械地运用递归遍历抽象语法树就可以生成这种指令代码。而这种代码其实也被广泛运用在其它的解释型语言中。像现在流行的Java,.NET，其底层的字节码bytecode,可以说就是这中基于堆栈的指令代码的。 关于语义分析，语法制导翻译，类型检查等等部分，其实都是一种完善前面得到的抽象语法树的过程。比如说，我们写C语言程序的时候，都知道，如果把一个浮点数直接赋值给一个整数，就会出现类型不匹配，那么C语言的编译器是怎么知道的呢？就是通过这一步的类型检查。像C++语言这中支持多态函数的语言，这部分要处理的问题就更多更复杂了。大部编译原理的教材在这部分都是讲解一些比较好的处理策略而已。因为新的问题总是在发生，旧的办法不见得足够解决。 本来说，作为一个编译器，起作用的部分就是用户输入的源程序到最终的代码生成。但是在讲解最终代码生成的时候，又不得不讲解机器运行环境等内容。因为如果你不知道机器是怎么执行最终代码的，那么你当然无法知道如何生成合适的最终代码。这部分内容我自我感觉其意义甚至超过了编译原理本身。因为它会把一个计算机的程序的运行过程都通通排在你面前，你将来可能不会从事编译器的开发工作，但是只要是和计算机软件开发相关的领域,都会涉及到程序的执行过程。运行时环境的讲解会让你更清楚一个计算机程序是怎么存储，怎么装载，怎么执行的。关于部分的内容，我强烈建议大家看看龙书上的讲解，作者从最基本的存储组织，存储分配策略，非局部名字的访问，参数传递，符号表到动态存储分配(malloc,new)都作了十分详细的说明。这些东西都是我们编写平常程序的时候经常要做的事情，但是我们却少去探求其内部是如何完成。 关于中间代码生成，代码生成,代码优化部分的内容就实在不好说了。国内很多教材到了这部分都会很简单地走马观花讲过去，学生听了也只是作为了解，不知道如何运用。不过这部分内容的东西如果要认真讲，单独开一学期的课程都讲不完。在《编译原理及实践》的书上，对于这部分的讲解就恰到好处。作者主要讲解的还是一种以堆栈为基础的指令代码，十分通俗易懂，让人看了后，很容易模仿，自己下来后就可以写自己的代码生成。当然，对于其它代码生成技术，代码优化技术的讲解就十分简单了。如果要仔细研究代码生成技术，其实另外还有本叫做《》,那本书现在由机械工业出版社引进的，十分厚重，而且是英文原版。不过这本书我没有把它列为推荐书给大家，毕竟能把龙书的内容搞清楚，在中国已经就算很不错的高手了，到那个时候再看这本《》也不迟。代码优化部分在大学本科教学中还是一个不太重要的部分，就是算是实践过程中，相信大家也不太运用得到。毕竟，自己做的编译器能正确生成执行代码已经很不错了，还谈什么优化呢？ 编译原理的课程毕竟还只是讲解原理的课程，不是专门的编译技术课程。这两门课程是有很大的区别的。编译技术更关注实际的编写编译器过程中运用到的技术，而原理的课