编译原理的复习

《编译原理的复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．编译的各阶段工作都涉及B。[A]词法分析[B]表格管理[C]语法分析[D]语义分析2．D文法不是LL(1)的。　[A]递归[B]右递归[C]2型[D]含有公共左因子的3．文法E→E+E

2、E*E

3、i的句子i*i+i*i有C棵不同的语法树。　[A]1[B]3[C]5[D]74．文法S→aaS

4、abc定义的语言是C。[A]{a2kbc

5、k>0}[B]{akbc

6、k>0}[C]{a2k-1bc

7、k>0}[D]{akakbc

8、k>0}5．若B为非终结符，则A→a.Bb为D。[A]移进项目[B]归约项目

9、[C]接受项目[D]待约项目6.文法G：E→E+T

10、TT→T*P

11、PP→(E)

12、i则句型P+T+i的句柄和最左素短语分别是（B）。[A]P+T和i[B]P和P+T[C]i和P+T+i[D]P和P7．代码优化时所依据的是C。[A]语法规则[B]词法规则[C]等价变换规则[D]语义规则8．表达式a-(-b)*c的逆波兰表示（@为单目减）为B。[A]a-b@c*[B]ab@c*-[C]ab@-[D]ab@c-*9.局部优化是对进行的优化。[A]表达式　[B]部分代码　[C]循环体　　[D]基本块10.

13、削减运算强度是对的一种优化。[A]表达式　[B]过程　　[C]基本块　　　[D]循环1、描述一个语言的文法是______B_____。a、唯一的b、不唯一的c、个数有限的2、汇编程序是将__A____翻译成__B____；编译程序是将_____C__翻译成_____D_____。a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序3、设有文法G[I]：I→I0

14、I1

15、Ia

16、Ic

17、a

18、b

19、c下列符号串中是该文法的句子的有___________________。①ab0②a0c0

20、1③aaa④bc10可选项有a、①b、②③④c、③④d、①②③④4、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组______。a、字符串b、字母数字串c、产生式d、结束符号e、开始符号f、文法g、非终结符号h、终结符号5、下列文法__________二义文法E::=E+T

21、TT::=T*F

22、FF::=(E)

23、i可选项有：a、是b、不是c、无法判断。6、语法分析的常用方法是_________：①自顶向下②自底向上③自左向右④自右向左可选项有：a、

24、①②③④b、①②c、③④d、①②③7、LR（K）文法是_________。a、从左到右分析，共经过K步的一种编译方法。b、从左到右分析，每次向前预测K步的一种编译方法。c、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。d、从左到右分析，每次走K步的一种编译方法。8、编译过程中，比较常见的中间语言有___________。①波兰表示②逆波兰表示③三元式④四元式⑤树形表示可选项有：a、①③④b、②③④c、③④①⑤d、②③④⑤9、-a-（b*c/（c-d）+（-b）*a）的逆波兰

25、表示是___________。a、abc*cd-b-a*+/--b、a-bc*cd-b-a*+/-c、a-bc*cd-/b-a*+-d、a-bc*/cd-b-a*+-10、代码优化的主要目标是_____________。①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间。③如何协调①和②④如何使生成的目标代码尽可能简短可选项有：a、②④b、①②③c、③④①d、②③④1、有穷自动机M接受字母表S＝{0,1}上所有满足下述条件的串：串中至少包含两个连续的0或两个连续的1。请写出与M等价的正

26、规式。2、已知文法G(E)E→T

27、E＋TT→F

28、T*FF→(E)

29、i(1)给出句型(T*F＋i)的最右推导及画出语法树；(2)给出句型(T*F＋i)的短语、素短语3、有表达式如下：(A+B)/(C-D)-(A+B*N)给出该表达式的逆波兰式表示（后缀式）给出上述表达式的四元式和三元式序列1、设有字母表{a，b}上的正规式R=(ab

30、a)*。（20分）（1）构造R的相应有限自动机；（2）构造R的相应确定有限自动机；（3）构造R的相应最小确定有限自动机；2、文法G及其LR分析表如下，请给出对串dad

31、a#的分析过程。（10分）G:S→VdB①V→e②V→ε③B→a④B→Bda⑤B→ε⑥状态ACTIONGOTOdea#SBV0r3S3  1 21   acc   2S4      3r2      4r6 S5r6 6 5r4  r4   6S7  r1   7  S8    8r5  r5   3、将下面程序划分为基本块，并画出其程序流图。（10分）b:=1b:=2ifw<=xgotoL2e:=bgotoL2L1:gotoL3L2:c:=3b:=4c:=6L3:ify<=zgotoL4hal