|
16春《计算机编译原理》在线作业2
一、资料来源(谋学网www.mouxue.com)(共 15 道试题,共 75 分。)
1. 对下列错误信息,请指出可能是编译的哪个阶段, ls 没有匹配的 if 对应()。
. 语法分析
. 语义分析
. 词法分析
. 词义分析
正确资料:
2. LR(K)方法是()。
. 从左到右分析,每次走K步的一种编译方法
. 从左到右分析,共经过K步的一种编译方法
. 从左到右分析,每次向前预测K步的一种编译方法
. 从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确资料:
3. 语法分析常用的方法有()①自顶向下 ②自底向上 ③自左向右 ④自右向左
. ①②③④
. ①②
. ③④
. ①②③
正确资料:
4. 描述一个语言的文法是。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
正确资料:
5. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:自顶向下分析试图为输入符号串构造一个()。
. 语法树
. 有向无环图
. 最左推导
. 最右推导
正确资料:
6. homsky 定义的四种形式语言文法中,1型文法又称为()文法。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
. 图灵机
F. 有限自动机
G. 下推自动机
正确资料:
7. homsky 定义的四种形式语言文法中,2型语言可由()识别。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
. 图灵机
F. 有限自动机
G. 下推自动机
正确资料:G
8. 对下列错误信息,请指出可能是编译的哪个阶段,在数中出现非数字字符对应()。
. 语法分析
. 语义分析
. 词法分析
. 词义分析
正确资料:
9. 素短语是指()的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
. ②⑦
. ①④
. ①⑤
. ①⑥
正确资料:
10. LR(1)分析法的名字中,“L”的含义是()。
. 自右向左进行分析
. 采用最右推导的逆过程——最左归约
. 向貌似句柄的符号串后查看1个输入符号
. 自左向右进行分析
正确资料:
11. 己知文法G[S]:S->T|RT,T->R|ε,R->R|ε,->|。FIRST(S)=()。
. {,ε}
. {, , , ,ε}
. {,}
. {,,#}
. {,,ε}
F. {#}
正确资料:
12. SLR(1)分析法的名字中,“1”的含义是()。
. 自左向右进行分析
. 自右向左进行分析
. 向貌似句柄的符号串后查看1个输入符号
. 向貌似句柄的符号串前查看1个输入符号
正确资料:
13. SLR(1)分析法的名字中,“S”的含义是()。
. 简单的
. 自左向右进行分析
. 自右向左进行分析
. 相似的
正确资料:
14. 对应于产生式->XY继承属性Y.y,可能正确的语义规则是()。
. .:=f(X.x,Y.y)
. Y.y:=f(.,Y.y)
. Y.y:=f(X.x)
. .:=f(Y.y)
正确资料:
15. 采用自上而下分析,必须()。
. 消除左递归
. 消除右递归
. 消除回溯
. 提取公共左因子
正确资料:
16春《计算机编译原理》在线作业2
二、资料来源(谋学网www.mouxue.com)(共 3 道试题,共 15 分。)
1. 描述文法符号语义的属性有()。
. 综合属性
. 继承属性
. L-属性
. R-属性
正确资料:
2. 一个典型的编译程序通常由哪些部分组成?
. 词法分析程序和语法分析程序
. 语义分析程序和中间代码生成程序
. 中间代码优化程序和目标代码生成程序
. 表格管理程序和错误处理程序
正确资料:
3. 符号表中的信息栏中登记了每个名字的有关的性质,如()等等。
. 类型
. 种属
. 所占单元大小
. 地址
正确资料:
16春《计算机编译原理》在线作业2
三、资料来源(谋学网www.mouxue.com)(共 5 道试题,共 10 分。)
1. 从功能上说,程序语言的语句大体可分为执行性语句和说明性语句两大类。
. 错误
. 正确
正确资料:
2. 语法分析程序主要功能是进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表中。
. 错误
. 正确
正确资料:
3. 字母表:是一个非空有穷集合。
. 错误
. 正确
正确资料:
4. 所谓语法制导翻译方法是为每个产生式配上一个翻译子程序,并在语法分析的同时执行这些子程序。
. 错误
. 正确
正确资料:
5. 每个文法都能改写为LL(1)文法。
. 错误
. 正确
正确资料:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|