编译原理 期末考试 卷子（含正确答案）

编译原理期末考试卷子（含正确答案）一.（10分）改写以下文法，使其满足采用自顶向下分析方法的要求。SaXcY|YdXXaY|cYbYcX|b解:(1)消除XXaY|c的左递归XcX’X’aYX’|ε(2)提取YbYcX|b的左因子YbY’Y’YcX|ε整理后，原文法变为SaXcY|YdXcX’X’aYX’|εYbZZYcX|ε