期末考试的编译原理试卷（附带正确答案）

编译原理 期末考试 卷子（含正确答案） 一. （10分）改写以下文法，使其满足采用自顶向下分析方法的要求。 S  aXcY| Yd X  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|ε