《编译原理》练习测试题?/p>
一、填?/p>
1.
若源程序是用高级语言编写的,目标程序?/p>
______
,则其翻译程序称为编译程序?/p>
2.
词法分析和语法分析本质上都是对源程序?/p>
______
进行分析?/p>
3.
如果源语言
(
编写源程序的语言
)
是高级语言?/p>
而目标语言是某计算机的汇编语言或机器语
言,则这种翻译程序称为
_____
?/p>
4.
对编译程序而言,输入数据是
_______,
输出结果?/p>
________
?/p>
5. ______
,是构成语言文法的单词,是语法成分的最小单位?/p>
6.
?/p>
PL
?/p>
0
?/p>
EBNF
可知?/p>
PL
?/p>
0
语言可看成是
PASCAL
语言的子集,它的编译程序是一?/p>
__________
?/p>
7.
由于
PL
?/p>
0
编译程序采用
_________
,所以语法分析过?/p>
BLOCK
是整个编译过程的核心?/p>
8.
用语法图描述语法规则的优点是
______
?/p>
________
?/p>
9.
每个非终结符是一个语法成分,在书写语言程序时并不出现,它是?/p>
_________
?/p>
_________
、或终结符串定义的?/p>
10.PL
?/p>
0
的目标程序为假想栈式计算机的汇编语言,与具体计算?/p>
______
?/p>
11.PL
?/p>
0
的编译程序和目标程序的解释执行程序都是用
_______
书写的,
因此
PL
?/p>
0
语言?/p>
在配?/p>
_________
的任何机器上实现?/p>
12.PL
?/p>
0
编译程序是用
PASCAL
语言书写的,
整个编译程序
(
包括主程?/p>
)
是由
______
个嵌?/p>
及并列的过程或函数组?/p>
13.
当源程序编译正确时,
PL
?/p>
0
编译程序自动调用
__________
,对目标代码进行解释执行?/p>
并按用户程序要求输入数据和输出运行结果?/p>
14.
由于对某些非终结符可以递归定义,这就使?/p>
_________
可用有穷的文法描述?/p>
15. ______
的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规
则?/p>
16. PL
?/p>
0
编译程序的语法分析采用了
____________
?/p>
17.
语法分析程序除总控外主要有两大部分的功能,?/p>
_________
?/p>
__________.
18.PL
?/p>
0
的词法分析程?/p>
GETSYM
?/p>
是一个独立的过程?/p>
其功能是?/p>
_________
提供单词用的?/p>
?/p>
______
的基础,它把输入的字符串形式的源程序分割成一个个单词符号?/p>
19.
每个过程应有过程首部以定义局部于它自己过程的常量?/p>
变量和过程标识符?/p>
也称
_____
?/p>
20.
词法分析程序
GETSYM
将完成的任务?/p>
:______,
识别保留字;
_______,
拼数
,
拼复合词
,
输出源程?/p>
.
21.
如果一?/p>
PL
?/p>
0
语言的单词序列在整个语法分析中,
都能逐个得到匹配?/p>
直到
_________
?/p>
这时就说所输入的程序是正确的?/p>
22.
若要构造程序设计语言的编译程序,则首先要对程序设计语言本身有较为精确的描述?/p>
而关于程序设计语言的描述,将涉?/p>
_____
、语义和
______
三个方面?/p>
23.
凡是具有某种特殊性质的客体的聚合,都可称?/p>
______
?/p>
24.
如果集合中元素个数为零,
即集合中不含有任何元素,
这样的集合称?/p>
_______
?/p>
记为φ?/p>
25.
设有集合
A
?/p>
B
,如?/p>
A
?/p>
B
有相同的元素,则称这两个集合?/p>
_______.
26.
?/p>
A
?/p>
B
为任意两个集合,
由所有属于集?/p>
A
或属于集?/p>
B
的元素组成的集合?/p>
叫做集合
A
?/p>
B
?/p>
_______
?/p>
27.
?/p>
A
?/p>
B
为任意两个集合,由所有用于集?/p>
A
且属于集?/p>
B
的元素组成的集合,称为集
?/p>
A
?/p>
B
?/p>
_______.