编译原理及实现课后答案15页.doc

5.1 考虑以下的文法：SS;T|TTa（1） 为这个文法构造LR(0)的项目集规范族。（2） 这个文法是不是LR(0)文法？如果是，则构造LR(0)分析表。（3） 对输入串“a;a”进行分析。解：（1）拓广文法GS： 0：SS 1：SS;T 2：ST 3：Ta构造LR(0)项目集规范族状态项目集转换函数0SSSS;TSTTaGO0，S1GO0，S1GO0，T2GO0，a31SSSS;TACCEPTGO1，;42STR23TaR34SS;TTaGO4，T5GO4，a35SS;TR1（2）该文法不存在“归约归约”和“归约移进”冲突，因此是LR(0)文法。LR(0)分析表如下：状态ACTIONGOTO；a#ST0S31