北京工业大学 2003-04-2学期 010700-11 班级编译原理 试卷学号_ 姓名 _ 成绩 _题号一二三四五六分数一. (10分)改写以下文法,使其满足采用自顶向下分析方法的要求。S aXcY| YdX XaY| c Y bYcX| b解:(1)消除 X XaY|c 的左递归 X cX X aYX| (2)提取 Y bYcX|b 的左因子 Y bY Y YcX| 整理后,原文法变为 S aXcY | Yd X cX X aYX| Y bZ Z YcX|二. (15分)考虑文法GS:S xSNy| NxN zN|1. 求出该文法的每个非终结符的FOLLOW集;2. 构造该文