编译原理期末考试复习题.pdfVIP

《编译原理》期末考试复习题

一、是非题（请在括号内，正确的划，，错误的划（每个分，共分）

X）220

X1.计算机高级语言翻译成低级语言只有解释一种方式。（）

X2.在编译中进行语法检查的目的是为了发现程序中所有错误。（）

V3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全

相同。（）

正则文法其产生式为a、

X4.A-a,A-Bb,A,B€VN,b€VT。（）

V5.每个文法都能改写为LL（1）文法。（）

V6.递归下降法允许任一非终极符是直接左递归的。（）

算符优先关系表不一定存在对应的优先函数。

X7.（）

X8.自底而上语法分析方法的主要问题是候选式的选择。（）

法是自顶向下语法分析方法。

X9.LR（）

X10.简单优先文法允许任意两个产生式具有相同右部。（）

三、填空题（每空分，共分）

110

1.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优

化等几个基本阶段，同时还会伴有和。

表格管理出错处理

,

2.若源程序是用高级语言编写的是机器语言程序或汇编程序,则其翻译程序称为

o

目标程序编译程序

3.编译方式与解释方式的根本区别在于。

是否生成目标代码

4.对编译程序而言，输入数据是，输出结果是。

源程序目标程序

5.产生式是用于定义的一种书写规则。

语法成分

6.语法分析最常用的两类方法是和分析法。

自上而下自下而上

四、简答题（20分）

什么是句子什么是语言

1.

（1）GSSxxCVT*）,x

答：设是一个给定的文法，是文法的开始符号，如果（其中则称是文法的一个句子。

（2）G[S]GL（G）L（G）={xSx,xCVT*}

设是给定文法，则由文法所定义白^语言可描述为：。

X）220

一、是非题（请在括号内，正确的划，，错误的划（每个分，共分）

X1.FORTRA（）

对于数据空间的存贮分配，咪用动态贮存分配策略。

X2.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（）

V3.递归下降分析法是自顶向上分析方法。（）

X4.（）

产生式是用于定义词法成分的一种书写规则。

V5.LR法是自顶向下语法分析方法。（）

V6.SLR（1）S（）

在分析法的名称中，的含义是简单的。

X7.综合属性是用于“自上而下”传递信息。（）

X8.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、

地址等等。（）

X9.（）

程序语言的语言处理程序是一种应用软件。

X10COBOLFORTRAN（）

.解释程序适用于和语言。

三、填空题（每空1分，共10分）

1.一个句型中的最左简单短语称为该句型的句