一填空题
1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代
码生成,代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 .
2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其
翻译程序称为编译程序.
3. 若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其
翻译程序称为 编译程序 。
4.所谓最右推导是指: 任何一步 α�β 都是对 α 中最右非终结符进行替换
的 。
5. .一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、
一个开始符号、一组产生式
6. 产生式是用于定义 语法成分 的一种书写规则。
7.设 G 是一个给定的文法,S 是文法的开始符号,如果 S x(其中 x∈V
*
),
称 x 是文法的一个句型 。设 G 是一个给定的文法,S 是文法的开始符号,如
果 S x(其中 x∈V
T
*
),则称 x 是文法的一个句子。
8. 语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。
9. 语法分析的任务是识别给定的终极符串是否为给定文法的句子。
10. 自顶向下的语法分析方法的基本思想是:从文法的 开始符号 开始,根据给
定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出
文法的 句子 ,使之与给定的输入串匹配。
11.自底向上的语法分析方法的基本思想是:从给定的终极符串开始,根据文法
的规则一步一步的向上进行直接归约,试图归约到文法的 开始符号 。
12.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式
一步一步地向上进行 直接归约 ,力求 归约 到文法的 开始符号 。
13.简单优先方法每次归约当前句型的 句柄 ,算符优先方法每次归约当前句型
的 最左素短语 ,二者都是不断移进输入符号,直到符号栈顶出现 可归约串 的
尾,再向前找到 可归约串 的头,然后归约。
14. 在 LR(0)分析法的名称中,L 的含义是 自左向右的扫描输入串 ,R 的含义
是 最左归约 ,0 的含义是 向貌似句柄的符号串后查看 0 个输入符号 。
15.在 SLR(1)分析法的名称中,S 的含义是 简单的
16. 终结符只有 综合属性 ,它们由词法分析器提供。
17. 一个过程相应的 DISPLAY 表的内容为 现行活动记录地址和所有外层最新活
动记录的地址
18. 常用的两种动态存贮分配办法是 栈式 动态分配和 堆式 动态分配。
19..常用的参数传递方式有 传地址 ,传值和传名
20. 局部优化是局限于一个 基本块 范围内的一种优化。
21.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序
运行时所需的空间
1.词法分析基于__正则___文法进行,即识别的单词是该类文法的句子。
2.语法分析基于__上下文无关___文法进行,即识别的是该类文法的句子。语
法分析的有效工具是__语法树___。
3.分析句型时,应用算符优先分析技术时,每步被直接归约的是__最左素短语
___,而应用 LR 分析技术时,每步被直接归约的是___句柄__。
4.语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、
___四无式表示__与___三元式表示__等。
6.一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存
在有___递归__定义的规则。
1.编译方式与解释方式的根本区别在于__是否生成目标代码___。
2 对于一个文法 G 而言,如果 L(G)中存在某个句子对应两棵不同的语法树,那
么该文法就称为是二义的。
二、单选题:
2. 词法分析器用于识别___c__。
A.字符串 B.语句 C.单词 D 标识符
3. 语法分析器则可以发现源程序中的_d____。
A. 语义错误 B. 语法和语义错误 C.错误并校正 D.语法错误
4. 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是__b___。
A. 短语文法 B.正则文法 C. 上下文有关文法 D.上下文无关文法
5. 编译程序是对_d____。
A.汇编程序的翻译 B.高级语言程序的解释执行 C. 机器语言的执行
D.高级语言的翻译
评论0
最新资源