编译原理实验心得.pdfVIP

编译原理实验心得--第1页

编译原理实验心得

第一章、引论

经过这一章节的学习我学到了如下知识：

1.自1954年FROTRANⅠ语言问世以来，计算机高级语言的到迅速发

展。高级语言给编程带来了极大的方便，但是计算机只能直接执行用

机器语言编写的程序，不能直接执行用高级语言编写的程序。要执行

高级语言程序，必须提供该语言的翻译程序。翻译有编译和解释两种

方式。编译方式是先将源程序翻译成目标程序，然后再执行目标程序，

相应的翻译程序称为编译程序。解释方式是边翻译边执行，相应的翻

译程序称为解释程序。

2、编译理论和技术主要研究和讨论编译程序的构造和设计原理。

3、编译程序一般包括词法分析程序、语法分析程序、语义分析程序、

中间代码生成程序、代码优化程序、目标代码生成程序、表格处理程

序和出错处理程序等。

4、编译过程可采用分遍形式，及编译过程可由一遍或多遍完成。

5、对于具有自编译性的高级语言，可运行自展技术构造其编译程序，

即将源程序分解成核心部分和扩充部分，对核心部分进行多次扩充之

后得到源语言。

6、一个具有自编译性的高级语言在宿主机上的编译程序可以移植到

目标机上。

7、LEX是一个有代表性的词法分析程序生成器。YACC是一种基于LALR

（1）分析法的语法分析程序生成器。凡是有助于减少编写翻译程序

工作的软件或工具包，统称为翻译程序的编写系统。

8、传统的串行编译程序只适应于SISD结构计算机，具有并行处理功

能的并行编译程序则适于SISD和MISD结构计算机。

第二章、形式语言概论

1、形式语言由Chomsky于1956年提出，其理论的形成和发展推动了

计算机考完学技术发展。形式语言理论是编译原理的重要理论基础。

2、文法是形式语言中十分重要的基本概念。文法可以定义为一个四

编译原理实验心得--第1页

编译原理实验心得--第2页

元组，文法G=（V，V，P，S）。其中，V是一个非终结符集，V是

NTNT

一个终结符集，P是一个产生式集，S属于V是文法的识别符。

N

3、Chomsky将文法分类为0型、1型、2型、3型文法。程序设计语

言的语法规则属于3型文法（正规文法）。程序设计的语言和语义部

分，一般属于1型文法（上下文有关文法），但实际上都是采用2型

文法（上下文无关文法）来描述语法。

4、对于一个文法，我们需要研究它的句型、句子和语言。要识别一

个符号串是不是一个文法的合法句子，需要对它进行语法分析。分析

方法有两类，一列是自上而下分析法，另一类是自下而上分析法。

5、为了进行语法分析，需要事先将文法的产生式存储在计算机中，

可以为文法建立一个产生式表，把文法的所有产生式都放在这个产生

式表中。为了在分析过程中能迅速地查找到相应的产生式，还可以再

建立一个目录表。

第三章、有穷自动机

1、自动机是一种能进行运算并能实行自我控制的装置。它是描述符

号串处理的强有力地工具，是研究扫描器的理论基础。有穷自动机分

为确定有穷自动机（DFA）和非确定有穷自动机（NFA）。

2、DFA=（Q，∑，t，q0，F），Q是状态集，∑是输入字母表，t：Q

×∑→Q,q0属于Q是开始转台，F是终止状态集。

3、NFADFA=（Q，∑，t，q0，F），t为Q×