编译原理考题.docxVIP

1 .判断对错（对者打q,错打X）co分）1） Yacc是一个语法分析生成工具。（） 2）词法分析阶段的主要任务是识别单词，表示成记号形式。（）3）所有的标识符都必须填写到符号表中。（） 4）算符优先分析法中归约的是真正的句柄。（）5） LR分析法是一种自底向上的语法分析方法。（） 6）传名是一种参数传递方式，和传地址一样，都是把实参地址传给形参。（）7）算符文法允许两个终结符相邻。（） 8）素短语一定是一个短语。（）9）当句柄中含有终结符时，句柄和最左素短语就是同一个符号串。（） 10）并不是所有的左递归都能消除。（）2.填空题（10分） 1）如果产生式具有（）的形式，我们就称这个文法是左递归的。 2）优化的目的是（） o3）最右推导指的是（,） o 4）存贮分配策略为（,, ） o5）词义分析阶段的主要任务是：（, ， ） O3、简答题（30分） 1）编译过程通常分为哪儿个阶段？简述每个阶段完成的主要任务。（10分）2）优化的主要技术有几种？（5分） 3）简述自底向上分析方法的实现原理（10分）4）什么是句柄？ （5分） 4、（20 分）设有文法G（S）： S—BAA 一BS | d B 一 aA | bS | c1）证明该文法是LL （1）文法（10分） 2）构造LL （1）预测分析表。（10分）5、（15 分） 文法G （B）： B―8 BB—bB B―a1）构造识别该文法