东北师范大学编译原理18秋在线作业1-3答案

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

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

奥鹏-东北师范大学编译原理18秋在线作业2-4
作业试题参考答案
一、单选题共20题，60分
1、逆波兰表示法表示表达式时，什么按实际计算顺序从左到右排列()。

A运算符
B运算对象
C括号
D代码
【答案】本题选择：A
2、文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。

ALR(0)文法
BSLR(1)文法
CLR(1)文法
D都不是
【答案】本题选择：C
3、设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。

A是
B不是
C可能是
D无法判断
【答案】本题选择：A
4、编译程序中语法分析器接收以什么为单位的输入()。

A单词
B表达式
C产生式
D句子
【答案】本题选择：A
5、是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A存在
B不存在
C可能存在
D无法判定是否存在
【答案】本题选择：B
6、文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。

A(E＋T)
BE＋T
CE+F
DF*(E＋T)
【答案】本题选择：B
7、在编译程序中进行语法检查的目的是为了什么()。

A发现程序所用语言的语法错误
B便于优化
C发现程序中的所有错误。

第二章 高级语言及其语法描述4．令+、*和↑代表加，乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1+1*2↑2*1↑2的值：（1） 优先顺序（从高至低）为+，*和↑，同级优先采用左结合。

（2） 优先顺序为↑，+，*，同级优先采用右结合。

解：（1）1+1*2↑2*1↑2=2*2↑1*1↑2=4↑1↑2=4↑2=16 （2）1+1*2↑2*1↑2=1+1*2*1=2*2*1=2*2=46．令文法G6为 N →D|NDD →0|1|2|3|4|5|6|7|8|9 （1） G6 的语言L （G6）是什么？（2） 给出句子0127、34和568的最左推导和最右推导。

解：（1）L （G6）=｛a|a ∈∑+,∑=﹛0,1,2,3,4,5,6,7,8,9｝｝（2）N ＝＞ND ＝＞ NDD ＝＞ NDDD ＝＞ DDDD ＝＞ 0DDD ＝＞ 01DD ＝＞ 012D ＝＞ 0127 N ＝＞ ND ＝＞ N7＝＞ ND7＝＞ N27＝＞ ND27＝＞ N127＝＞ D127＝＞ 0127 N ＝＞ ND ＝＞ DD ＝＞ 3D ＝＞ 34 N ＝＞ ND ＝＞ N4＝＞ D4 ＝＞34N ＝＞ ND ＝＞ NDD ＝＞ DDD ＝＞ 5DD ＝＞ 56D ＝＞ 568 N ＝＞ ND ＝＞ N8＝＞ ND8＝＞ N68＝＞ D68＝＞ 5687．写一个文法，使其语言是奇数集，且每个奇数不以0开头。

解：A →SN, S →+|-|∑, N →D|MDD →1|3|5|7|9, M →MB|1|2|3|4|5|6|7|8|9 B →0|1|2|3|4|5|6|7|8|9 8. 文法：E T E T E T TF T F T F F E i→+-→→|||*|/()| 最左推导:E E T T TF T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒⇒⇒⇒⇒⇒+⇒+⇒+⇒+⇒+⇒+********()*()*()*()*()*()*()最右推导:E E T E TF E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒⇒⇒⇒⇒+⇒+⇒+⇒+⇒+⇒+⇒+**********()*()*()*()*()*()*()*()语法树：/********************************EE FTE +T F F T +iiiEEFTE-T F F T -iiiEEFT+T F FTiii*i+i+ii-i-ii+i*i*****************/9．证明下面的文法是二义的：S → iSeS|iS|I解：因为iiiiei 有两种最左推导，所以此文法是二义的。

东北师范大学嵌入式系统18秋在线作业1答案
东北师范大学嵌入式系统18秋在线作业1
作业试题参考答案
一、单选题共20题，60分
1、下列（）不属于嵌入式交叉开发软件。

A交叉编译器
B交叉链接器
C交叉操作系统
D交叉调试器
这道题选择：C
2、下列（）代表栈指令寄存器的名称。

AAP
BBP
CSP
DKP
这道题选择：C
3、在Linux下，显示已经挂载的分区列表的命令是（）。

Adu
Bls
Cdf
Ddir
这道题选择：C
TPCS规定堆栈为（）类型。

AED
BFD
CEA
DFA
这道题选择：B
5、在多寄存器寻址中，（）表示先变址，再传值。

AIB
BIC
CIA
DID
这道题选择：C
6、ARM映像文件内部组织具有层次结构的性质，包含三种成分，但不包括（）。

A输入段
B输出段
C域
D临界段
这道题选择：D
7、从（）代版本开始，ARM的寻址范围扩展到了32位。

AV2
BV3
CV4
DV5。