编译原理期末考试卷子(含正确答案)一.(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|ε