当前位置：文档之家 › 川大《编译原理2243》16秋在线作业2

川大《编译原理2243》16秋在线作业2

  • 格式：doc
  • 大小：95.50 KB
  • 文档页数：5

奥鹏17春川大《编译原理2243》16秋在线作业2
一、单选题（共20 道，共60 分。

）
1. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。

（）
A. 继承属性
B. 综合属性
C. 值
D. 作用域
标准解：
2. 当过程名出现在可执行语句中时，就说过程在该店被______。

（）
A. 引用
B. 调用
C. 使用
D. 执行
标准解：
3. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。

”这种说法______。

（）
A. 不正确
B. 正确
标准解：
4. 可以用一棵树来描绘控制进入和离开活动的方式，称之为______。

（）
A. 活动树
B. 分析树
C. 语法树
D. 二叉树
标准解：
5. 语法树是______的浓缩表示。

（）
A. 二叉树
B. 图
C. 分析树
D. 平衡树
标准解：
6. 编译程序在优化时______用到源程序中的注释。

（）
A. 可能要
B. 不可能
标准解：
7. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。

()
A. 也能
B. 不能
标准解：
8. 选择最优的寄存器指派方案是困难的，这个问题是______完全的。

（）
A. QP
B. NQ
C. NP
D. PQ
标准解：
9. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。

1）编辑2）编译3）连接4）运行（）
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）
标准解：
10. 三地址代码是语法树或dag的______表示。

（）
A. 直线化
B. 图形化
C. 图表化
D. 线性化
标准解：
11. 面向机器语言指的是______。

（）
A. 用于解决机器硬件设计问题的语言。

B. 特定计算机系统所固有的语言。

C. 各种计算机系统都通用的语言。

D. 只能在一台计算机上使用的语言。

标准解：
12. 下列关于标识符和名字的叙述中，正确的为______。

（）
A. 标识符有一定的含义
B. 名字是一个没有意思的字符序列
C. 名字有确切的属性
D. 都不对
标准解：
13. 不包含其他循环的循环叫做______循环。

（）
A. 内
B. 外
C. 简单
D. 复杂
标准解：
14. 在编译程序采用的优化方法中，______是在循环语句范围内进行的。

1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）
A. 1）4）
B. 1）5）
C. 1）4）5）
D. 3）4）5）
标准解：
15. 从语言结构的使用方式推导出其类型称为______。

（）
A. 确定类型
B. 推导
C. 类型推导
标准解：
16. 一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。

()
A. 存在
B. 出现
C. 不活跃
D. 活跃
标准解：
17. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。

()
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
标准解：
18. 编译程序生成的目标程序______是机器语言的程序。

（）
A. 一定
B. 不一定
标准解：
19. 程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。

( )
A. 高级语言
B. 专用程序语言
C. 低级语言
D. 通用程序语言
标准解：
20. 下列不属于字符串banana的字串是______。

（）
A. b
B. baa
C. babn
D. baan
标准解：
《编译原理2243》16秋在线作业2
二、判断题（共10 道，共40 分。

）
1. 文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。

（）
A. 错误
B. 正确
标准解：
2. LL（1）文法是无左递归、无二义性文法。

（）
A. 错误
B. 正确
标准解：
3. LR分析法是一种规范规约分析法。

（）
A. 错误
B. 正确
标准解：
4. 算符优先分析法是一种规范规约分析法。

（）
A. 错误
B. 正确
标准解：
5. 一个语言的文法是唯一的。

（）
A. 错误
B. 正确
标准解：
6. ＤＡＧ是一个可带环路的有向图。

（）
A. 错误
B. 正确
标准解：
7. 优化的编译是指编译速度快的编译程序。

（）
A. 错误
B. 正确
标准解：
8. 一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

（）
A. 错误
B. 正确
标准解：
9. 任何正规文法都是上下文无关文法。

（）
A. 错误
B. 正确
标准解：
10. 编译程序与具体的语言无关。

（）
A. 错误
B. 正确
标准解：。

合集下载

《编译原理》作业参考答案

《编译原理》作业参考答案

《编译原理》作业参考答案一、填空1．图二图一。

2．文法是无ε产生式，且任意两个终结符之间至多有一种优先关系的算符文法。

3．最右推导最右推导。

4．对于循环中的有些代码，如果它产生的结果在循环中是不变的，就把它提到循环外来。

把程序中执行时间较长的运算替换为执行时间较短的运算。

5．对于文法中的每个非终结符A的各个产生式的候选首符集两两不相交；对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则FIRST（A）∩FOLLOW（A）= ø6．控制。

7．语义分析和中间代码产生8．自上而下自下而上自上而下9．自下而上表达式10．自下而上11．源程序单词符号12． DFA初态唯一，NFA初态不唯一；DFA弧标记为Σ上的元素，NFA弧标记为Σ*上的元素；DFA的函数为单射，NFA函数不是单射13．词法，词法分析器，子程序，语法14．ε，a，ab，ab15．终结符号，非终结符号，产生式16．L(G)={a n | n≥1}17．1型，2型，3型18．二义的19．快20．终态，输入字21．单词符号，终结符22．归约23．必须24．直接25．终结符，更快26．E→E+∙T， E→E∙+T， E→∙E+T， E→E+T∙27．归约—归约28．类型检查，一致性检查29．词法分析、词法30．语法分析程序、语法31。

终结符号、产生式、开始符号、非终结符32．2、2、333．不需要避开34．符合、不符合35．推导36．包括37．Ass38．一定没有、一定没有、至多只有一个39．SLR（1）40．移进——归约41．a.控制流检查、b.一致性检查、c.相关名字检查二、判断下面语法是否正确1 ×2 ×3 √4 ×5 √6 ×三、简答题1．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。

二，由词法分析器自动生成程序生成。

编译原理作业与答案

编译原理作业与答案

编译原理独立作业2010.5一、简答题1、 构造一个文法使其生成的语言是不允许0打头的偶正整数集合。

2、文法][E G ：T T E T E E -+→，F F T F T T /*→，i E F )(→，构造句型i T T T *+-的语法树，并指出该句型的短语、直接短语、句柄、素短语和最左素短语。

3、 某LL(1)文法的预测分析表如下，请在下述分析过程表中填入输入串（ a , a ）$ 的分析过程。

4、 文法][S G ：R L S =→，R S →，R L *→，i L →，L R →，求增广文法中LR(1)项目集的初态项目集I 0。

5、文法][S G ：G G S S ;→，()G G t H →，)(S a H →，求出各非终结符的FISTVT 和LASTVT 集合。

二、分析题：1、构造自动机，使得它能识别字母表{0,1}上以00结尾的符号串，将构造的自动机确定化，并写出相应的正规文法。

2、文法][S G ：RT eT S → εDR T → εdR R → bd a D →，写出每个非终结符的FIRST 集和FOLLOW 集，并判断该文法是否为LL(1)文法。

3、若有文法][S G ：AB S → εaBa A → εb A b B → (1)试证明该文法是SLR(1) 文法，并构造SLR(1)分析表。

（2）给出输入串aa # 的分析过程。

参考答案一、简答题1、构造一个文法使其生成的语言是不允许0打头的偶正整数集合。

8|6|4|2|ABC Z → 9|8|7|6|5|4|3|2|1→A ε|0|B AB B → |8|6|4|2|0→C2、文法][E G ：T T E T E E -+→，F F T F T T /*→，i E F )(→，构造句型i T T T *+-的语法树，并指出该句型的短语、直接短语、句柄、素短语和最左素短语。

短语：T ，T-T ，i ，T*i ，T-T+T*i直接短语：T ， i 句柄： T素短语（P72）：T-T,i 最左素短语：T-T3 某LL(1)文法的预测分析表如下，请在下述分析过程表中填入输入串（ a , a ）$ 的分析过程。

免费在线作业答案川大《编译原理2243》15秋在线作业1满分答案

免费在线作业答案川大《编译原理2243》15秋在线作业1满分答案

川大《编译原理2243》15秋在线作业1满分答案四川大学《编译原理2243》15秋在线作业1一、单选题（共 20 道试题，共 60 分。

）1. 程序块的概念起源于______语言。

（）A. CB. C++C. AlgolD. FORTRAN答案：C大众理财作业满分答案2. 编译程序生成的目标程序______是机器语言的程序。

（）A. 一定B. 不一定答案：B3. 三地址代码是语法树或dag的______表示。

（）A. 直线化B. 图形化C. 图表化D. 线性化答案：D4. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。

()A. 1)2)3)B. 1)2)4)C. 1)3)4)D. 2)3)4)答案：A5. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。

()A. 也能B. 不能答案：A6. 下列关于标识符和名字的叙述中，正确的为______。

（）A. 标识符有一定的含义B. 名字是一个没有意思的字符序列C. 名字有确切的属性D. 都不对答案：C7. 程序的基本块是指______。

（）A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段D. 一组顺序执行的程序段，仅有一个入口和一个出口答案：C8. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。

1）编辑2）编译3）连接4）运行（）A. 1）2）3）4）B. 1）2）3）C. 1）3）D. 1）4）答案：B9. 在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。

（）A. 继承属性B. 综合属性C. 值D. 作用域答案：A10. 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。

A. 隐式B. 显式C. 自动答案：A11. 不包含其他循环的循环叫做______循环。

东华《编译原理》16春平时作业2

东华《编译原理》16春平时作业2

《编译原理》16春平时作业2一、单选题（共 15 道试题，共 60 分。

）1. 若文法G定义的语言是无限集，则文法必然是( ). 前后文无关文法. 正规文法. 二义性文法. 递归文法正确答案：2. 在目标代码生成阶段，符号表用_____。

. 目标代码生成. 语义检查. 语法检查. 地址分配正确答案：3. 文法分为四种类型，即0型、1型、2型、3型。

其中3型文法是_____。

. 短语文法. 正则文法. 上下文有关文法. 上下文无关文法正确答案：4. 编译过程中,语法分析器的任务就是（）。

(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构. (2)(3). (2)(3)(4). (1)(2)(3). (1)(2)(3)(4)正确答案：5. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行. (1)(2)(3)(4). (1)(2)(3). (1)(3). (1)(4)正确答案：6. 若为非终结符，则→α. β为（）项目。

. 移入. 待约. 规约. 接受正确答案：7. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行. (1)(2)(3)(4). (1)(2)(3). (1)(3). (1)(4)正确答案：8. 编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1) 编辑 (2) 编译 (3) 连接 (4) 运行. (1)(2)(3)(4). (1)(2)(3). (1)(3). (1)(4)正确答案：9. 数组的内情向量中肯定不含数组的（）信息. 维数. 类型. 各维的上下界. 各维的界差正确答案：10. 过程的isply表中记录了_ _____。

. 过程的连结数据. 过程的嵌套层数. 过程的返回地址. 过程的入口地址正确答案：11. 重载符号的含义依赖于（）。