习题与答案2

习题与答案2Tag内容描述：<p>1、编译技术习题及参考答案2单项选择题 1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。 A、过程 B、程序 C、批量 D、遍 答案：D 2.正规集合L=A的n次幂|n0相应的正规表达式是( )。 A、a* B、a+ C、aa* D、aa+ 答案：A 3.正规式的“.”读作( ) 。 A、并且 B、或者 C、连接 D、闭包 答案：C 4.以下中间代码的表示形式中，( )更便于优化。A、三元式 B、四元式 C、树 D、后缀式答案：B5.规范规约分析法每次都是对( )进行归约。A、简单短语 B、句柄 C、最左短语 D、素短语答案：B6.正规文法( )二义性的。 A、可以。</p><p>2、第五章 习题 5 1 设有文法G S S A A aA AS 1 找出部分符号序偶间的简单优先关系 2 验证G S 不是简单优先文法 5 2 对于算符文法G S S E E E T T T T F F F P P P E i 1 找出部分终结符号序偶间的算符优先关系 2 验证G。</p><p>3、第五章练习 5-1语法GS: SA/AaAAS/ (1)找出一些符号序列对之间的简单优先关系。 (2)验证语法不是简单的优先语法。 操作员方法5-2GS: EE-TT TT*FF F-PP P(E)i南部东部 (1)找出部分终止子序列对之间的算子优先关系。 (2)验证不是运算符优先的语法。 5-3语法GE: EE1E1E1 T1 | T1 T1 T1TT * F | F F (E。</p><p>4、第五章 习题5-1 设有文法GS：SA/ AaAAS/(1) 找出部分符号序偶间的简单优先关系。(2) 验证GS不是简单优先文法。5-2 对于算符文法GS：SE EE-TT TT*FF F-PP P(E)i(1) 找出部分终结符号序偶间的算符优先关系。</p>