一、填空题
:
1-01.
编译程序的工作过程一般可以划分为
词法分析
,
语法分析
,
语义分析,之间代码生?/p>
,
代码优化
?/p>
几个基本阶段
,
同时还会伴有
表格处理
?/p>
出错处理
.
1-02.
若源程序是用高级语言编写?/p>
,
目标程序?/p>
机器语言程序或汇编程?/p>
,
则其翻译程序称为编译?/p>
?/p>
.
1-03.
编译方式与解释方式的根本区别在于
是否生成目标代码
.
1-04.
翻译程序是这样一种程?/p>
,
它能够将
用甲语言书写的程?/p>
转换成与其等价的
用乙语言书写的程
?/p>
.
1-05.
对编译程序而言
,
输入数据?/p>
源程?/p>
,
输出结果?/p>
目标程序
.
1-06.
如果编译程序生成的目标程序是机器代码程序
,
则源程序的执行分为两大阶?/p>
:
编译阶段
?/p>
?/p>
行阶?/p>
.
如果编译程序生成的目标程序是汇编语言程序
,
则源程序的执行分为三个阶?/p>
:
编译阶段
,
汇编阶段
?/p>
运行阶段
.
1-07.
若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程?/p>
,则其翻译程序称?/p>
编译?/p>
?/p>
?/p>
1-08.
一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生?/p>
等五个部分,还应包括表格处理和出错处理。其中,词法分析器用于识?/p>
单词
?/p>
1-09.
编译方式与解释方式的根本区别为是否生成目标代码?/p>
2-01.
所谓最右推导是指:
任何一?/p>
α
β
都是?/p>
α
中最右非终结符进行替换的
?/p>
2-02.
一个上下文无关文法所含四个组成部分是
一组终结符号、一组非终结符号、一个开始符号、一?/p>
产生?/p>
?/p>
2-03.
产生式是用于定义
语法成分
的一种书写规则?/p>
2-04.
?/p>
G[S]
是给定文法,则由文法
G
所定义的语言
L(G)
可描述为?/p>
L(G)
?/p>
{x
?/p>
S
x,x
?/p>
V
T
*
}
?/p>
2-05.
?/p>
G
是一个给定的文法?/p>
S
是文法的开始符号,
如果
S
x
(其?/p>
x
?/p>
V
*
?/p>
?/p>
则称
x
是文法的一个句?/p>
?/p>
2-06.
?/p>
G
是一个给定的文法?/p>
S
是文法的开始符号,如果
S
x(
其中
x
?/p>
V
T
*
),
则称
x
是文法的一个句子?/p>
3-01.
扫描器的任务是从源程序中识别出一个个
单词符号
?/p>
4-01.
语法分析最常用的两类方法是
自上而下
?/p>
自下而上
分析法?/p>
4-02.
语法分析的任务是识别给定的终极符串是否为给定文法的句子?/p>
4-03.
递归下降法不允许任一非终极符是直?/p>
?/p>
递归的?/p>
4-04.
自顶向下的语法分析方法的关键?/p>
如何选择候选式
的问题?/p>
4-05.
递归下降分析法是?/p>
顶向?/p>
分析方法?/p>
4-06.
自顶向下的语法分析方法的基本思想是:从文法的
开始符?/p>
开始,根据给定的输入串并按照文?/p>
的产生式一步一步的向下进行直接推导,试图推导出文法?/p>
句子
,使之与给定的输入串匹配?/p>
5-01.
自底向上的语法分析方法的基本思想是:从给定的终极符串开始,根据文法的规则一步一步的向上
进行直接归约,试图归约到文法?/p>
开始符?/p>
?/p>
5-02.
自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行
?/p>
接归?/p>
,力?/p>
归约
到文法的
开始符?/p>
?/p>