程序设计语言与语言处理程序基础：编译与解释.pdfVIP

第8章：程序设计语言与语言处理程序基础

【考点梳理】

考点1、编译与解释（★★★）

【考法分析】

1、本知识点的考查形式主要有：给出编译与解释相关的描述，判断正误；给出编译各个阶段的描述，判

断正误。

【要点分析】

1、解释程序，也称解释器；直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行。

2、编译程序，也称编译器；将源程序翻译成目标语言程序，然后再计算机上运行目标程序。

3、两者的根本区别：编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再

参与目标程序的执行过程，因此执行时效率较高；解释方式下，解释程序和源程序（或某种等价表示）要

参与到程序的运行过程中，运行程序的控制权在解释程序，边解释边执行，执行效率较低。即：解释方

式，翻译程序不生成独立的目标程序，而编译方式则生成独立保持的目标程序。

4、编译过程：

（1）词法分析阶段：是编译过程的第一阶段，其任务是对源程序从前到后（从左到右）逐个字符扫描，

从中识别出一个个“单词”符号。词法分析过程的依据是语言的词则，即描述“单词”结构的规则。

词法错误：字符，关键字或标识符拼写错误。

（2）语法分析阶段：其任务是在词法分析的基础上，根据语言的语则将单词符号序列分解成各类语

法单位。通常语法分析是确定整个输入串是否构成一个语法上正确的程序。一般来说，通过编译的程序，

不存在语法上的错误。

语法错误：语法结构出错，ifendif不匹配，缺分号。

（3）语义分析阶段：其任务主要检查源程序是否包含静态语义错误（动态语义错误在执行过程中才能发

现），并收集类型信息供后面的代码生成阶段使用。语义分析的一个主要工作是进行类型分析和检查。

语义错误：死循环，零除数，其它逻辑错误。

（4）中间代码生成：其任务是根据语义分析的输出生成中间代码。此阶段不是必须的。常见的中间代码

有：树、后缀式、三地址码（四元式）。

（5）代码优化：其任务是优化中间代码。此阶段不是必须的。

（6）目标代码生成：是编译器工作的最后一个阶段。其任务是把中间代码变换成特定机器上的绝对指令

代码、可重定位的指令代码或汇编指令代码。本阶段与具体机器密切相关。

（7）符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成，在编译

过程中需要对符号表进行快速有效地查找、、修改和删除等操作。符号表的存在可以贯穿编译所有阶

段。

【备考点拨】

1、掌握编译与解释的区别；

2、掌握编译器的工作过程。

考点2、文法（★★）

【考法分析】

1、本知识点的主要考查方式有：给出一些概念的描述判断正误；给出一个文法的描述，判断能够识别的

字符串。

【要点分析】

1、文法相关的概念：一个形式文法是一个有序四元组G=(V，T，S，P)，其中：

1）V：非符。不是语言组成部分，不是最果，可理解为占位符。

2）T：符。是语言的组成部分，是最果。VT=

3）S：起始符。是语言的开始符号。

4）P：产生式。用符替代非符的规则。形如α→β

2、文法的分类：

注：常见的程序设计语言一般是上下文无关文法。

3、文法与语法树的推导：

例：文法G=（{a,b},{S,A},S,P），其中：S→aAS|a；A→SbA|SS|ba。请构造句型aabAa的推导树。

S→aAS；S→a；A→SbA；A→SS；A→ba。

【备考点拨】

1、掌握文法相关的概念和分类、对应的自动机；

2、掌握语法推导树。

考点3、正规式（★★★★）

【考法分析】

1、本知识点的主要考查形式有：给出正规式符合要求的字符串；或给出一些相关的描述判断其正

误；或结合有限自动机考查。

【要点分析】

1、正规式是描述程序语言单词的表达式，对于字母∑，其上的正规式及其表示的正规集可以递归定义如

下。

①ε是一个正规式，它表示集合L(ε)={ε}。

②若a是∑上的字符，则a是一个正则式，它所表示的正规L(a)={a}。

③若正规式r和s分别表示正规集L(r)=L(s)，则

（a）r|s