编译原理复习汇总.docxVIP

复习汇总 一、 第一章概述 文法与自动机的等价 1） 0型文法一图灵机 2） 1型文法一线性有界非确定图灵机 3） 2型文法一非确定下推自动机 4） 3型文法一有限状态自动机 编译技术的应用 1） 语法制导的结构化编辑器 2） 程序格式化工具 3） 软件测试工具 4） 程序理解工具 5） 高级语言的翻译工具 6） 等等 从面向机器的语言到面向人类的语言（结合第二章第9小点理解） 1） 面向机器的语言：机器指令，汇编语言 2） 面向人类的语言：通用程序设计语言，数据查询语言，形式化描述 语言（正规式，产生式）等等。 各语言的分类（结合第二章第9小点理解） 1） 过程式语言，面向对象语言：通用程序设计语言。 2） 函数语言：面向特点领域的，递归特性。例如LISP语言 3） 说明性，非算法式语言：LEX/YACC,SQL。 4） 脚本式语言：Shell语言 语言之间的转换（李静PPT41） 1） 高级语言之间的转换一般称为预处理或转换。 2） 高级语言翻译成汇编语言或机器语言称之为编译。 3） 把汇编语言翻译成机器语言称之为汇编。 4） 将一个汇编语言程序汇编为可在另一台机器上运行的机器指令称之 为交叉汇编。 5） 把机器语言翻译成汇编语言称之为反汇编。 6） 把汇编语言翻译成高级语言称之为反编译。 编译器和解释器 1） 编译器 ?源程序的翻译和翻译后的程序的运行是两个不同的阶段。 ?编