编译原理作业二.docVIP

编译原理作业二 学号：____________ 姓名：____________ 成绩：____________ 题号 一 二 三 四 五 总分 评卷 分数 20 5 25 20 30 100 得分 得分 评卷 一．填空题（每空1分，共20分） 1.语法分析程序是以单词串形式的源程序作为输入和分析的对象。 2.就产生语法树的方向而言，大致将语法分析分为自顶向下 和自底向上两大类。 3.自顶向下的语法分析方法要回避的主要问题是左递归 和回溯。 4.在自顶向下的语法分析中，FIRST(γ)称为候选式的终结首符级， FOLLOW(A)称为符号A的后继终结首符集。 5.LL(1)分析法中，第一个L的含义是从左到右扫描符号串，第二个L的含义是最左推导，1的含义是向前查看一个符号。 6.简单优先分析法每次所规约的是句型的句柄。算符优先分析法每次所规约的是句型的最左素短语。 7.语法制导翻译方法就是对文法的每个产生式都附加一个语义动作 或语义子程序。 8.常见的中间语言表示有：逆波兰式，四元式和_三元式_。 9.常用动态存储方法有：栈式存储分配和堆式存储分配。 10代码优化的主要目的是：提高目标代码执行效率。 得分 评卷 二．判断题（每题1分，共5分） 1.在规范规约中，句型中的最左素短语就是句柄。( ) 2.简单优先语