17春地大《编译原理(新)》在线作业二

东师编译原理17春在线作业2
一、单选题
1、B
2、A
3、C
4、A
5、B
一、单选题（共 20 道试题，共 60 分。

）V 1. 将形如A→αX•β的项目称为A→α•Xβ的什么项目()。

A. 移入
B. 后继
C. 接受
D. 归约
正确答案：B
2. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。

A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
正确答案：A
3. 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

A. 等于
B. 低于
C. 等于和低于
D. 没有
正确答案：C
4. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。

A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
正确答案：A
5. 项目A→α•称为什么项目，其中A∈VN，A不是开始符()。

A. 移进
B. 归约
C. 待约
D. 接受
正确答案：B
6. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

A. 0型
B. 1型
C. 2型
D. 3型
正确答案：D。

《编译原理》作业参考答案一、填空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．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。

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

地大《编译原理(新)》在线作业二在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。

A.句柄B.前缀C.活前缀D.LR(0)项目正确答案:C词法分析器的输出是（）。

A.字符串B.二元式C.三元式D.四元式正确答案:A有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。

A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa正确答案:C（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。

A.语法分析B.词法分析C.语义分析D.中间代码生成正确答案:C编译程序中语法分析器接收以（）为单位的输入。

A.单词B.表达式C.产生式D.句子正确答案:A把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。

A.汇编程序B.解释程序C.编译程序D.预处理程序正确答案:C最常用的中间代码形式是（）。

A.二元式B.三元式C.四元式D.树形表示正确答案:C在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。

A.非终极符集B.终极符集C.字母表D.状态集正确答案:B以（）定义给定的语言称为生成的观点。

A.文法B.语法图C.状态转换图D.自动机正确答案:A设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。

A.ab0B.a0c01C.aaaD.bc10。

东师编译原理17春在线作业2
一、单选题
1、B
2、D
3、B
4、A
5、C
一、单选题（共 20 道试题，共 60 分。

）V 1. 词法分析器的输出是什么()。

A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案：B
2. 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。

A. 非法
B. 多余
C. 非确定
D. 无用
正确答案：D
3. 词法分析器的输入是什么()。

A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
正确答案：B
4. 在编译中产生语法树是为了什么()。

A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
正确答案：A
5. 对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。

A. 输入
B. 栈顶
C. 向前
D. 栈底
正确答案：C
6. 下述语句类中，什么在编译时通常不产生可执行代码()。

A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
正确答案：D
7. 编译过程的核心部分是什么()。

A. 语法结构
B. 语法分析。

编译原理17春在线作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1. 算符优先文法的特点是文法的产生式中不含什么()。

A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
满分：3 分
正确答案:C
2. 不属于Chomsky观点分类的文法是什么()。

A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3 分
正确答案:B
3. DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a 时，则下一个状态是Q,f记为什么()。

A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
满分：3 分
正确答案:B
4. 文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。

A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
满分：3 分
正确答案:A
5. 假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。

A. a
B. C。

编译原理作业参考答案作业一一、是非题1.(×)2.(×)3.(×)4.(×)5.(×)6.(√)7. (√)8.(√)9.(√) 10.(×) 11.(√) 12.(√) 13.(√)二、填空题1.（词法分析），（语法分析），（中间代码生成），（代码优化），（目标代码生成）2．（单词符号），（语法单位）。

3.（源程序），（单词符号）4.（语法），（语义）5. (词法分析)、(语法分析)、(语义分析)，(中间代码产生)，(代码优化)，(目标代码生成)6.(解释方式)7. (语法规则)8. (上下文无关文法)9. (自上而下分析法)，(自下而上分析法)10. (规范推导)11. (最左归约)三、名词解释题：1．词法分析器-----执行词法分析的程序。

2. 自编译方式------先对语言的核心部分构造一个小小的编译程序，再以它为工具构造一个能够编译更多语言成分的较大编译程序。

如此扩展下去，就像滚雪球一样，越滚越大，最后形成人们所期待的整个编译程序。

3. 遍-----所谓“遍”就是对源程序或中间结果长头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。

4. 编译程序-----一种翻译程序: 能够把某一种语言程序(称为源语言程序)转换成另一种语言(成为目标程序),而后着与前者在逻辑上是等价的。

5. 超前搜索-----所谓超前搜索是在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。

6. 短语------令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。

7. 规范句型------由规范推导所得到的句型。

8. 句柄------一个句型的最左直接短语。

9. -规范推导-----最右推导又称为规范推导。

四、简答题：1. 正规式a ( a | b )*。

2.(a*b|b*a)={a,b,ab,ba,aab,bba……}3.状态转换图是一张有限方向图。

北交《编译原理》在线作业二-0009试卷总分:100 得分:100一、单选题(共25 道试题,共50 分)1.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。

A.赋值属性B.自然属性C.综合属性D.继承属性答案:D2.优化所依循的原则是( )。

A.语言的语义规则B.程序的等价变换规则C.正规式D.上下文无关文法答案:B3.1型文法也称为( )。

A.短语文法B.左性性文法C.右线性文法D.上下文有关文法答案:D4.( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A.语法错误B.语义错误C.短语错误D.短句错误答案:A5.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( )A.都不是B.LR(1)文法LR（1）文法D.A和B答案:B6.( )是描述语言的语法结构的形式规则。

A.语法B.语义C.词法D.文法答案:D7.如果r、s是正规式，则下面( )不一定是正规式。

A.r|sB.rsC.r+sD.r*答案:C8.描述一个语言的文法是( )。

A.唯一的B.可能唯一C.可能不唯一D.不唯一的答案:A9.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。

A.遍B.过程C.程序D.批量答案:A10.若一个文法是递归的，则它所产生的句子个数( )。

A.根据具体情况而定B.是有限个的C.必定是无穷的D.不确定答案:A11.语义分析与中间代码产生所依循的是( )。

A.语言的语义规则B.正规式C.有限自动机D.上下文无关文法答案:A12.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。

A.等价原则B.有效原则C.最佳原则D.合算原则答案:C13.Pascal的if语句满足( )。

A.静态作用域规则B.最远匹配原则C.最近匹配原则D.动态作用域规则答案:C14.有限自动机可以有( )个初始状态。

第一章1、将编译程序分成若干个“遍”是为了。

b．使程序的结构更加清晰2、构造编译程序应掌握。

a．源程序b．目标语言c．编译方法3、变量应当。

c．既持有左值又持有右值4、编译程序绝大多数时间花在上。

d．管理表格5、不可能是目标代码。

d．中间代码6、使用可以定义一个程序的意义。

a．语义规则7、词法分析器的输入是。

b．源程序8、中间代码生成时所遵循的是- 。

c．语义规则9、编译程序是对。

d．高级语言的翻译10、语法分析应遵循。

c．构词规则二、多项选择题1、编译程序各阶段的工作都涉及到。

b．表格管理c．出错处理2、编译程序工作时，通常有阶段。

a．词法分析b．语法分析c．中间代码生成e．目标代码生成三、填空题1、解释程序和编译程序的区别在于是否生成目标程序。

2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。

3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。

4、编译程序是指将源程序程序翻译成目标语言程序的程序。

一、单项选择题1、文法G：S→xSx|y所识别的语言是。

a. xyxb. (xyx)*c. x n yx n(n≥0)d. x*yx*2、文法G描述的语言L(G)是指。

a. L(G)={α|S+⇒α , α∈V T*}b. L(G)={α|S*⇒α, α∈V T*}c. L(G)={α|S*⇒α,α∈(V T∪V N*)}d. L(G)={α|S+⇒α, α∈(V T∪V N*)}3、有限状态自动机能识别。

a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。

a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. a~b都不一定成立d. a~b一定成立5、如果文法G是无二义的，则它的任何句子α。

a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。

华师《编译原理》在线作业一、单选题（共 30 道试题，共 60 分。

）1. “算符优先关系表不一定存在对应的优先函数”的说法是（）。

. 错误的. 正确的. 不能确定正确答案：2. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。

. 语法. 语义. 语用. 运行正确答案：3. 算符优先文法是指______的文法。

①没有形如U->…VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则. ①②. ①②③. ①②③④. ①②④正确答案：4. 一个右线性文法G一定是. LL（1）文法. LR（1）文法. SLR（1）文法. 上述三者都不是正确答案：5. 合并表达式中常量运算的目的是_____。

①合并常量，使表达式中的常量尽可能少②合并常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少. ①. ②. ③. ①②③正确答案：6. 编译过程中，语法分析器的任务是______ 。

.分析单词是怎样构成的 .分析单词串是如何构成语句和说明的 .分析语句和说明是如何构成程序的 .分析程序的结构....正确答案：7. 运算符与运算对象类型不符"属于. 语法错误. 语义错误. 语用错误. 规则正确答案：8. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。

. 必要条件. 充分必要条件. 充分条件正确答案：9. 语法分析的常用方法是________ 。

.自顶向下 .自底向上 .自左向右 .自右向左....正确答案：10. 正规文法____二义性的。

. 可以是. 一定不是. 一定是正确答案：11. PL/0语言的目标程序解释执行时用到的数据对象有( )：. 目标代码O. 符号表TL. 关键字表WOR. 分析表正确答案：12. 设r=(||)(x|y|z)则L（r）中元素为（）个. 9. 6. 18. 27正确答案：13. 有下列文法： S->P|P| P->P|S|f 该文法是______。

编译原理答案1-2《编译原理习题精选》第一章形式语言基础1．1文法与语言的形式定义1．2推导树与二义性文法1．3综合题第二章有限状态自动机和词法分析2．1有限状态自动机2．2词法分析2．3综合题第三章自顶向下句法分析3．1下推自动机与句法分析3．2LL(1)文法及其句法分析方法3．3递归子程序句法分析方法3．4综合题第四章自底向上句法分析4．1优先文法及其句法分析方法4．2LR(0)、SLR(1)文法及其句法分析方法4．3LR(1)、LALR(1)文法4．4综合题第五章句法制导翻译方法与中间代码生成5．1中间代码5．2属性文法与句法制导翻译5．3综合题第六章运行时存储和环境管理6．1存储分配6．2环境建立与管理6．3形实参数通讯6．4综合题第七章代码优化7．1基本块内代码优化7．2全局优化7．3综合题第八章综合习题精选第一章形式语言基础§1.1文法与语言的形式定义一、要点提示1．文法G是一个四元组G=（VT,VN,P,）其中：VT是非空有限的终结符集合，VN是非空有限的非终结符集合，P是非空有限产生式集合，VN是文法G的开始符号，集合P中的产生式的一般形式是（或::=），其中''是元符号，称为产生式的左部，称为产生式的右部。

Chomky根据产生式的不同形式，将文法分为四类。

分别是：0型文法（又称短语结构文法）；1型文法（又称上下文有关文法）；2型文法（又称上下文无关文法）；3型文法（又称正则文法）；编译程序所涉及的主要是2型与3型文法，分别用于句法分析与词法分析。

2型文法的一般形式为,VN,(VN∪VT)某。

3型文法的一般形式为a或a,、VN，aVT（或a，a）。

2．文法G[]中，是文法的开始符号，对某，若(VN∪VT)某，则称是G的一个句型，若VT某，则称是G的一个句子。

文法G[]的句子的全体所组成的集合称为G[]的语言，记作L(G[])={w|某w,wVT某}。

3．从实用的角度出发，在编译原理中所讨论的文法是被简化了的文法，即：a)文法中不含形如的产生式。