编译原理第5章习题与答案(共22页).doc

精选优质文档-倾情为你奉上第五章 习题5-1 设有文法GS： SA/ AaAAS/(1) 找出部分符号序偶间的简单优先关系。(2) 验证GS不是简单优先文法。 5-2 对于算符文法GS：SE EE-TT TT*FF F-PP P(E)i(1) 找出部分终结符号序偶间的算符优先关系。(2) 验证GS不是算符优先文法。5-3 设有文法GE：EE1 E1E1+T1|T1 T1T TT*F|F F(E)|i 其相应的简单优先矩阵如题图5-3所示，试给出对符号串（i+i）进行简单优先分析的过程。题图5-3 文法GE的简单优先矩阵5-4 设有文法GE：EE+T|TTT*F|FF(E)|i其相应的算符优先矩阵如题图5-4所