多练出技巧巧思出硕果编译原理20142015学年第二学期第四单元测试试卷（闭卷考试）时间： 45分钟满分：100分姓名班级出题人班级题目一二三四五总分得分一、 选择题（ 5*2 分）1. 采用自上而下分析，必须( )。A、消除回溯B、消除左递归C、消除右递归D、提取公共左因子2. 一个句型中的( )称为该句型的句柄。A. 最左直接短语B. 最右直接短语C. 终结符D. 非终结符3. 一个上下文无关文法G 包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( ) A. 句子B. 产生式C. 单词D. 句型4. 语法分析器则可以发现源程序中的( )。 A. 语义错误 B.语法和语义错误 C. 错误并校正 D.语法错误5. 以下哪个符号是下推栈的栈底符号（） 。 A.% B.# C.S D.* 二、 简答题（ 2*10 分）（每题 10 分，共 20 分）6.预测分析程序由由几部分构成呢？针对每一部分，给出简要说明。7. 简述自下而上的分析方法。多练出技巧巧思出硕果分析题（ 4 题共 70 分）8. 判断下面文法是否为LL(1) 文法，若是，请构造相应的LL(1) 分析表。（ 20 分）SaD DSTe|TbH|H Hd|9. 已知文法 G(E) ET|ET TF|T *F F(E)|i 试求句型 (T *F i)的短语，直接短语，句柄：多练出技巧巧思出硕果10. 计算练习4.2.2的文法的FIRST 和 FOLLOW 集合(1)S-S(S)S|(2) S-(L)|a, L-L, S|S 11.考虑文法GS: S(T) | a+S | a T T,S | S 消除文法的左递归及提取公共左因子。