编译器的发展简介.docxVIP

编译器的发展简介 编译器就是将“高级语言”翻译为“机器语言(低级语言)”的程序。一个现代编译器 的主要工作流程:源代码(source code)—预处理器(preprocessor)—编译器(compiler) —汇编程序(assembler)—目标代码(object code)— 链接器(Linker)—可执行程序 (executables)。编译器将源程序(Source program)作为输入，翻译产生使用目标语言 (Target language)的等价程序。源代码一般为高级语言 (High-level language)，如 Pascal、C、C++、C#、Java等，而目标语言则是汇编语言或目标机器的目标代码(Object code)，有时也称作机器代码(Machine code)。 上世纪50年代，IBM的John Backus带领一个研究小组对FORTRAN语言及其编译 器进行开发。但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。与此同时， Noam Chomsky开始了他对自然语言结构的研究。他的发现最终使得编译器的结构异常简 单，甚至还带有了一些自动化。Chomsky的研究导致了根据语言文法的难易程度以及识别 它们所需要的算法来对语言分类。正如现在所称的Chomsky架构(Chomsky Hierarchy)，它 包括了文法的四个层次：0型文法、1型