东南大学编译原理精讲教程

时间：2018-03-29 12:45:22 由 xmll2001 分享

内容简介

东南大学编译原理精讲教程视频简介：

编译原理是计算机科学与技术专业学生的一门必修课，它主要介绍编译程序的基本构造、一般设计方法和常用实现技术，讲解编译程序自动构造的原理和工具。对编译原理相关知识感兴趣的朋友可以来第一视频教程观看一下这部由东南大学名师主讲的编译原理教程。

编译器是将汇编或高级计算机语言翻译为二进制机器语言代码的计算机程序。编译器将源程序(source language) 编
关注公众号:diyijc_com 问题反馈

教程内容

东南大学编译原理精讲教程视频简介：

编译器是将汇编或高级计算机语言翻译为二进制机器语言代码的计算机程序。编译器将源程序(source language) 编写的程序作为输入，翻译产生目标语言(target language )机器代码的等价程序。通常地，源程序为高级语言(high-level language )，象C或C + +、汉语语言程序等，而目标则是机器语言的目标代码 (object code，有时也称作机器代码(machine code ))，也就是可以在计算机硬件中运行的机器代码软件程序。

编译原理一直是计算机学习的必修课。当然，由编译器的阶段使用的算法与支持这些阶段的数据结构之间的交互是非常强大的。编译器的编写者尽可能有效实施这些方法且不引起复杂性。理想的情况是：与程序大小成线性比例的时间内编译器，换言之就是，在0 ( n )时间内，n是程序大小的度量(通常是字符数)。本节将讲述一些主要的数据结构，它们是其操作部分阶段所需要的，并用来在阶段中交流信息。

程序设计语言的词法和语法结构通常用形式的术语指定，并使用正则表达式和上下文无关文法。但是，程序设计语言的语义通常仍然是由英语(或其他的自然语言)描述的。这些描述(与形式的词法及语法结构一起)一般是集中在一个语言参考手册(language reference manual )或语言定义(language definition)之中。因为编译器的编写者掌握的技术对于语言的定义有很大的影响，所以在使用了一种新的语言之后，语言的定义和编译器同时也能够得到开发。类似地，一种语言的定义对于构造编译器所需的技术也有很大的关系。编译器的编写者更经常遇到的情况是：正在实现的语言是众所周知的并已有了语言定义。有时这个语言定义已达到了某个语言标准(language standard )的层次，语言标准是指得到诸如美国国家标准协会(American National Standards Institute ，ANSI )或国际标准化组织 (International Organization for Standardization，ISO )的官方标准组织批准的标准。FORTRAN、 Pascal和C语言就具有ANSI标准，Ada有一个通过了美国政府批准的标准。在这种情况下，编译器的编写者必须解释语言的定义并执行符合语言定义的编译器。通常做到这一点并不容易，但是有时由于有了标准测试程序集(测试组(test suite ))，就能够测试编译器(Ada有这样一个测试组)，这又变得简单起来了。有时候，一种语言可从数学术语的形式定义(formal definition )中得到它的语义。现在人们已经使用了许多方法，尽管一个称作表示语义(denotational semantics )的方法已经成为较为常用的方法，在函数编程共同体中尤为如此，但现在仍然没有一种可成为标准的方法。当语言有一个形式定义时，那么在理论上就有可能给出编译器与该定义一致的数学证明，但是由于这太难了，而几乎从未有人做过。无论怎样，运行时环境的结构和行为是尤其受到语言定义影响的编译器构造的一个方面。

更新时间：2013-12-03 21:08