编译原理试题与解析-北京工业大学-01(共5页).doc

北京工业大学 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. 构造该文