编译原理思考题.docVIP

……………… 单项选择 2、语法分析的常用方法是( )： ①自顶向下 ②自底向上 ③自左向右 ④自右向左 可选项有： A、①②③④ B、①② C、③④ D、①②③ 3、表达式(a+b)*(c+d*e)的逆波兰表示（后缀式）为（ ）。 A、ab+cd+e** B、ab+cde*+* C、ab+cde*+* D、ab+cd+e** 4、在自底向上语法分析中，分析的关键是（ ）。 A、寻找句柄 B、寻找句型 C、消除递归 D、选择候选式 5、Chomsky 定义的四种形式语言文法中，2 型文法又称为( )文法。 A、短语文法 B、上下文无关文法 C、上下文有关文法 D、正规文法 6、素短语是指（ ）的短语。 ①至少包含一个非终结符号 ②至少包含一个终结符号 ③除自身外不再包含其它短语 ④除自身外不再包含其它素短语 可选项有： A、①④ B、①③ C、②③ D、②④ 7 、在下述的语法分析方法中，自底向上的方法有 （ ）。 ①LL（1）分析 ②算符优先分析 ③递归下降分析 ④LR分析 A、 ①③ B、 ②④ C、③④ D、①④ 8、LR文法( )二义性的。 A、都是 B、都不是 C、不一定都是 9、生成非0开头的正偶数集的文法是( )。 A、 Z-ABC B、Z-ABC|2|4|6|8 C-0|2|4|6|8 C-0|2|4|6|8 B-BA|B0|ε B-BA|B0|0 A-1|2|3|4|5|6|7|8|9 A-1|2|3|4|5|6|7|8|9 C、 Z-ABC D、Z-ABC|2|4|6|8 C-0|2|4|6|8 C-0|2|4|6|8 B-BA|B0|0 B-BA|B0|ε A-1|2|3|4|5|6|7|8|9 A-1|2|3|4|5|6|7|8|9 10、一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(　　)： A 、移进--归约冲突B、 归约--归约冲突(a*+b)*(c+d)等价。 A、a*（c+d）+b（c+d） B、a*（c+d）*+b（c+d）* C、a*（c+d）+b*（c+d） D、（a*+b)*c+ (a*+b)*d 12、代码优化的目的是加快（ ）的执行速度，。 A、编译程序 B、目标程序 C、源程序 D、解释程序 13、PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足(　　)： A、 LL（1）文法B、SLR(1) 文法正则表达式’-S Print(S.n) S-＞(L) S.n=L.n+1 S-a S.n=0 L-L1,S L.n= L1.n+S.n L-S L.n=S.n; 则若输入“(a,(a,a))” 进行规范规约语法分析,文法将输出__________。 7、文法 S-aAS |ε A-SdS |ε first(A)={ }。 8、编译程序的工作过程一般由词法分析、语法分析、 、中间代码生成、代码优化和目标代码生成六个阶段组成。 9、文法 S-a | b | (T) T-T,S | S LASTVT(T)= { }。 10、LL（1）文法一定不含 递归。 三、判断题.（10分，每小题2分；对用√、错用×表示） 1．一个有限状态自动机中，有且仅有一个唯一的终态。’。 (4分) 3、文法G[S]为：　　(3分) 4. 对于正规式(b|ab)* b* （10分） （1）请画出与之等价的自动机（4分） （2）将上述自动机确定化（3分） （3）化简（3分） 5. 已知文法G[S’] （10分） S’-S S-aSb S-ε （1）请构造该文法的以LR（1）项目集为状态的识别活前缀的DFA。（6分） （2）判断该文法是否为LR（1）文法，并进一步判断是否为L