教程网首页 > 大学 > 大学理工 》 编译原理(东南大学)
- (新)第59集 ??齓?64
- (新)第58集 ??齓?63
- (新)第57集 ??齓?62
- 第56集 ??齓?61
- 第55集 ??齓?60
- 第54集 ??齓?59
- 第53集 ??齓?58
- 第52集 ??齓?57
- 第51集 ??齓?56
- 第50集 ??齓?55
- 第49集 ??齓?54
- 第48集 ??齓?53
- 第47集 ??齓?52
- 第46集 ??齓?51
- 第45集 ??齓?50
- 第44集 ??齓?49
- 第43集 ??齓?48
- 第42集 ??齓?47
- 第41集 ??齓?46
- 第40集 ??齓?45
- 第39集 ??齓?44
- 第38集 ??齓?43
- 第37集 ??齓?42
- 第36集 ??齓?41
- 第35集 ??齓?40
- 第34集 ??齓?39
- 第33集 ??齓?38
- 第32集 ??齓?37
- 第31集 ??齓?36
- 第30集 ??齓?35
- 第29集 ??齓?32
- 第28集 ??齓?31
- 第27集 ??齓?30
- 第26集 ??齓?29
- 第25集 ??齓?28
- 第24集 ??齓?27
- 第23集 ??齓?26
- 第22集 ??齓?25
- 第21集 ??齓?24
- 第20集 ??齓?23
- 第19集 ??齓?22
- 第18集 ??齓?21
- 第17集 ??齓?20
- 第16集 ??齓?19
- 第15集 ??齓?18
- 第14集 ??齓?16
- 第13集 ??齓?15
- 第12集 ??齓?13
- 第11集 ??齓?12
- 第10集 ??齓?11
- 第9集 ??齓?10
- 第8集 ??齓?09
- 第7集 ??齓?07
- 第6集 ??齓?06
- 第5集 ??齓?05
- 第4集 ??齓?04
- 第3集 ??齓?03
- 第2集 ??齓?02
- 第1集 ??齓?01
我们都知道编译原理是计算机专业的一门重要专业课，它主要介绍编译程序构造的一般原理和基本方法。这部东南大学的编译原理教程主要讲的是语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成等知识。
编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序(source language) 编写的程序作为输入，而产生用目
关注公众号:diyijc_com
问题反馈
我们都知道编译原理是计算机专业的一门重要专业课，它主要介绍编译程序构造的一般原理和基本方法。这部东南大学的编译原理教程主要讲的是语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成等知识。
编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序(source language) 编写的程序作为输入，而产生用目标语言(target language )编写的等价程序。通常地，源程序为高级语言(high-level language )，如C或C + + ，而目标语言则是目标机器的目标代码 (object code，有时也称作机器代码(machine code ))，也就是写在计算机机器指令中的用于运行的代码。这一过程可以表示为：源程序→编译器 →目标程序。
汇编语言大大提高了编程的速度和准确度，人们至今仍在使用着它，在编码需要极快的速度和极高的简洁程度时尤为如此。但是，汇编语言也有许多缺点：编写起来也不容易，阅读和理解很难;而且汇编语言的编写严格依赖于特定的机器，所以为一台计算机编写的代码在应用于另一台计算机时必须完全重写。
发展编程技术的下一个重要步骤就是以一个更类似于数学定义或自然语言的简洁形式来编写程序的操作，它应与任何机器都无关，而且也可由一个程序翻译为可执行的代码。例如，前面的汇编语言代码可以写成一个简洁的与机器无关的形式 x = 2 。
在1954年至1957年期间，IBM的John Backus带领的一个研究小组对FORTRAN语言及其编译器的开发，使得上面的担忧不必要了。但是，由于当时处理中所涉及到的大多数程序设计语言的翻译并不为人所掌握，所以这个项目的成功也伴随着巨大的辛劳。 几乎与此同时，人们也在开发着第一个编译器， Noam Chomsky 开始了他的自然语言结构的研究。他的发现最终使得编译器结构异常简单，甚至还带有了一些自动化。 Chosmky的研究导致了根据语言文法(grammar ，指定其结构的规则)的难易程度以及识别它们所需的算法来为语言分类。正如现在所称的-与乔姆斯基分类结构(Chomsky hierarchy )一样-包括了文法的4个层次：0型、1型、2型和3型文法，且其中的每一个都是其前者的专门化。2型(或上下文无关文法(context-free grammar ))被证明是程序设计语言中最有用的，而且今天它已代表着程序设计语言结构的标准方式。
分析问题( parsing problem ，用于限定上下文无关语言的识别的有效算法)的研究是在20世纪60年代和70年代，它相当完善地解决了这一问题， 现在它已是编译理论的一个标准部分。它们与乔姆斯基的3型文法相对应。对它们的研究与乔姆斯基的研究几乎同时开始，并且引出了表示程序设计语言的单词(或称为记号)的符号方式。
人们接着又深化了生成有效的目标代码的方法，这就是最初的编译器，它们被一直使用至今。人们通常将其误称为优化技术(optimization technique )，但因其从未真正地得到过被优化了的目标代码而仅仅改进了它的有效性，因此实际上应称作代码改进技术(code improvement technique )。
这些程序最初被称为编译程序-编译器，但更确切地应称为分析程序生成器 (parser generator )，这是因为它们仅仅能够自动处理编译的一部分。这些程序中最著名的是 Yacc (yet another compiler- compiler)，它是由Steve Johnson在1975年为Unix系统编写的。
类似地，有穷自动机的研究也发展了另一种称为扫描程序生成器 (scanner generator )的工具，Lex (与Yacc同时，由Mike Lesk为Unix系统开发的)是这其中的佼佼者。 在20世纪70年代后期和80年代早期，大量的项目都关注于编译器其他部分的生成自动化，这其中就包括代码生成。这些尝试并未取得多少成功，这大概是因为操作太复杂而人们又对其不甚了解。
编译器设计最近的发展包括：首先，编译器包括了更为复杂的算法的应用程序，它用于推断或简化程序中的信息;这又与更为复杂的程序设计语言(可允许此类分析)的发展结合在一起。其中典型的有用于函数语言编译的Hindle y - Milner类型检查的统一算法。
其次，编译器已越来越成为基于窗口的交互开发环境(interactive development environment，IDE )的一部 分，它包括了编辑器、链接程序、调试程序以及项目管理程序。这样的IDE的标准并没有多少， 但是已沿着这一方向对标准的窗口环境进行开发了。
更新时间：2011-11-12 20:18
编译原理(东南大学)相关文章：
扫一扫手机观看！
