编译原理-复习资料

编译程序的工作过程一般可包括词法分析、语法分析、语义分析、中间代码产生与优化和目

1.标代码生成等几个阶段，同时还有表格管理和出错处理是用于词法分析的工具,是用于语法分析的工具

2.LEX YACC解释程序和编译程序的区别在于是否生成目标代码

3.任一文法终结符集合和非终结符集合的交集是交集

4.描述程序设计语言语法的方法中，“=”表示定义为，表示或,表示可出现

5.BNF[W]W或次，｛｝表示可出现（）次1W Wn n20已知文法该文法描述的语言（）｛｝

6.G[G]:S-aSb|ab|e,L G=anbn|neO单词的描述工具有正规文法、正规式和有穷自动机，他们之间存在等价性

7.高级程序设计语言的单词通常分为五类，它们是关键字、标识符、常数、运算符和界符

8.正则式中的“|表示或，表示闭包

9.自顶向下语法分析方法会遇到的主要问题有回溯，以及左递归带来的无限循环

10.算符优先分析法每次归约当前句型的最左素短语，规范归约中每次归约的是当前句型的句

11.柄对文法而言，（）｛｝

12.G[G]:S-a|b|cTc,T-S|TdS FIRSTVTT=a,b,c,d活前缀是指规范句型的一个前缀，这种前缀不含句柄之后的任何符号

13.对文法的句子进行归约后的结果为（）G[G]:E-E*T|T,T-T+i|i1+2*8+64223,42在（）（）（）（）四种文法中，描述能力最强的是（）LR O,SLR1,LR1,LALR1,LR1型文法中每条规则左部至少包含一非终结符（）

1.0J型文法一定是型、型、型文法（）

2.3210Vo,对无二义性文法而言，无论最左推导还是最右推导，同一个句子的语法树是一样的

3.若一个文法是递归的，则其语言中句子的个数必定是无穷个（）4J.文法规则右部的符号一定是终结符（）5X.语法树描述的是一个文法（义）

6.若是正则文法，则一定是上下文无关文法（）7G GJ,正则文法、正则式和有限自动机三者都是描述正则集的有力工具，它们的描述能力是等价的8（）J（）分析法必须要求原文法不含左公因子和左递归（）

9.LL1J.对于（）文法，我们可直接从它的项目集规范族和活前缀识别自动机的状态转换函数10LR0GO构造了分析表（）LR V是一种广泛采用的描述（文法）的工具

1.BNF无符号常数的识别和拼数工作通常在（词法分析）阶段完成

2.“运算符与运算对象类型不匹配”属于（语义错误）

3.将汇编语言程序翻译成机器可以执行的目标程序的工作由（汇编程序）完成

4.在汇编过程中，汇编程序能够找到的错误包括（全部语法错误和部分语义错位）

5.由“非终结符一符号串”形式的规则构成的文法是（型文法）

6.2关于短语和句柄，正确的叙述为（直接短评才可能是句柄）

7.同正则式等价的文法是（）

8.a*b*G3:S—aS|Sb|£文法所描述的语言是（八（））

9.G[S]:S-xSy|y x^nyx nn=0若为一文法,是该文法的终结符号集合,（）和八*之间的关系是（（）是的子

10.G Vt L GVtLG VH*集）有限自动机能够识别（正则文法）

11.同正则式+等价的正则式是

12.a|b a|b a|b*递归子程序法属于自顶向下语法分析法

13.的型语言是这样的一种语言，其产生式限制为

14.Chmosky3A::=a A::=aB若为终结符，则为移进项目

15.a A-设是文法的终结符，且满足优先关系和则以上都不一定成立

16.a,b,c a=.b b=.c,在程序中必须调用函数来进行语法分析

17.yacc mainyyparse赋值语句的逆波兰表示是

18.-a+b/c-d-a+b*c xab+-cd-/abc*+-例

7.6,whileab doifcd thenx:=y+z翻译成一串四元式100j,a,b,102101j,-,107102j,c,d,104103j,-,100104+,y,z,T105:=,T,-,x106j,-,100107分析器一个分析器的工作过程可看成是栈里的状态序列、已归约串和输入串所构成

2.LR LR的三元式的变化过程分析开始时的初始三元式为s0,#,ala2•••an#其中，为分析器的初态；#为句子的左括号；为输入串；其后的#为结束符句子s0al a2•••an右括号分析过程每步的结果可表示为分析器的下sOsl•••sm,#X1X2•••Xm,ai ai+1•••an#一步动作是由栈顶状态和现行输入符号所唯一决定的即执行所规定的sm aiAC-TION[sm,ai]动作经执行每种可能的动作之后，三元式的变化情形是若为移进，且则三元式变成1ACTION[sm,ai]s=GOTO[sm,ai],2sOsl•••sm s,#X1X2•••Xm ai,ai+l•••an#若则按产生式进行归约此时三元式变为3ACTION[Smai]=[Af B],A-B止匕处为的4sOsl•••sm-r s,#X1X2•••Xm-r A,ai ai+l•••an#s=GOTO[sm-r,A],r B长度，3=Xm-r+1•••Xmo若为“接受”，则三元式不再变化，变化过程终止，宣布分析成功ACTION[sm,ai]若为“报销”，则三元式的变化过程终止，报告错误ACTION[sm,ai]一个分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报销”为止LR。