编译原理实验心得.pdfVIP

实用标准文案 编译原理实验心得 第一章、引论 经过这一章节的学习我学到了如下知识： 1. 自 1954 年 FROTRAN Ⅰ语言问世以来，计算机高级语言的到迅速 发展。高级语言给编程带来了极大的方便， 但是计算机只能直接执行 用机器语言编写的程序， 不能直接执行用高级语言编写的程序。 要执 行高级语言程序， 必须提供该语言的翻译程序。 翻译有编译和解释两 种方式。编译方式是先将源程序翻译成目标程序， 然后再执行目标程 序，相应的翻译程序称为编译程序。解释方式是边翻译边执行，相应 的翻译程序称为解释程序。 2 、编译理论和技术主要研究和讨论编译程序的构造和设计原理。 3 、编译程序一般包括词法分析程序、 语法分析程序、 语义分析程序、 中间代码生成程序、代码优化程序、目标代码生成程序、表格处理程 序和出错处理程序等。 4 、编译过程可采用分遍形式，及编译过程可由一遍或多遍完成。 5 、对于具有自编译性的高级语言， 可运行自展技术构造其编译程序， 即将源程序分解成核心部分和扩充部分， 对核心部分进行多次扩充之 后得到源语言。 6 、一个具有自编译性的高级语言在宿主机上的编译程序可以移植到 目标机上。 7 、LEX 是一个有代表性的词法分析程序生成器。 YACC 是一种基于 LALR （1 ）分析法的语法分析程序生成器。凡是有助于减少编写翻译 程序工作的软件或工具包，统称为翻译程序的编写系统。 8 、传统的串行编译程序只适应于 SISD 结构计算机，具有并行处理 功能的并行编译程序则适于 SISD 和 MISD 结构计算机。 第二章、形式语言概论 1、形式语言由 Chomsky 于 1956 年提出，其理论的形成和发展推 动了计算机考完学技术发展。 形式语言理论是编译原理的重要理论基 础。 精彩文档 实用标准文案 2 、文法是形式语言中十分重要的基本概念。文法可以定义为一个四 元组，文法 G= （VN ，VT ，P，S ）。其中， V N 是一个非终结符集， VT 是一个终结符集， P 是一个产生式集， S 属于 VN 是文法的识别符。 3 、Chomsky 将文法分类为 0 型、 1 型、2 型、3 型文法。程序设计 语言的语法规则属于 3 型文法（正规文法） 。程序设计的语言和语义 部分，一般属于 1 型文法（上下文有关文法） ，但实际上都是采用 2 型文法（上下文无关文法）来描述语法。 4 、对于一个文法，我们需要研究它的句型、句子和语言。要识别一 个符号串是不是一个文法的合法句子， 需要对它进行语法分析。 分析 方法有两类，一列是自上而下分析法，另一类是自下而上分析法。 5 、为了进行语法分析，需要事先将文法的产生式存储在计算机中， 可以为文法建立一个产生式表， 把文法的所有产生式都放在这个产生 式表中。为了在分析过程中能迅速地查找到相应的产生式， 还可以再 建立一个目录表。 第三章、有穷自动机 1、自动机是一种能进行运算并能实行自我控制的装置。它是描述符 号串处理的强有力地工具， 是研究扫描器的理论基础。 有穷自动机分 为确定有穷自动机（ DFA ）和非确定有穷自动机（ NFA ）。 2 、DFA= （Q ，∑，t ，q0 ，F），Q