文件名称：编译原理 期末考试 卷子（含正确答案）
文件大小：298KB
文件格式：DOC
更新时间：2018-01-29 23:41:48
编译原理 期末考试 卷子 答案
编译原理 期末考试 卷子（含正确答案） 一. （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|ε