编译原理 考条.docVIP

单选题: 1.(设备管理程序)不是编译程序的组成部分. 2.(S-aS|a)是左递归文法. 3.(S-aS|a)是含有回溯的文法. 4.(S-a|bS)是LL(1)文法. 5.设有文法G(S): E-E+T|T T-T*F|F F-(E)|I 对于上面的文法,句型(E+T)*i+F的句柄是(E+T). 1.(词法分析程序)是编译程序的组成部分 2.(A-aABc|CDef)不是左递归文法 3.(S-Sa|ba)不是含有回溯的文法 4.(S-aS|aDsR)是算符文法 1.(代码生成程序)不是编译程序的前端 2.(S-aSSa|a)是不算符文法 3.(S-Sa|a)不是含有回溯的文法 4.(S-a|bS)是LL(1)文法 5.设有文法G(S) E-E+T|T T-T*F|F F-(E)|I 对于上面的文法,下面的(E+E)不是句型 判断题: 1.LEX是一个词法分析生成工具.(Y) 2.代码优先阶段的主要任务是对中间代码进行优化处理.(Y) 3.LR文法可以具有二义性.(N) 4.句柄就是最右直接短语.(N) 5.算符优先分析法是一种自上而下的语法分析方法.(N) 6.传地址是一种参数传递方法,是将实参的值传给形参.(N) 7.算符优先文法不一定是算符文法.(N) 8.素短语除自身之外,可以含有其他短语.(N) 9.句子的最左推导称为对句子的最左分析.(Y) 10.如果某一产生式形如:A-……A,则称该产生式是直接左递归的.(N) 1.Yacc是一个词法分析生成工具(N) 2.代码优先阶段的主要任务是改正程序中的错误(N) 3.所有LR文法一定不是二义文法(Y) 4.句柄就是最左直接短语(Y) 5.算符优先分析法是一种自底向上的语法分析方法(Y) 6.传地址是一种参数传递方法,而传名则不是(N) 7.算符优先文法一定是算符文法(Y) 8.素短语一定是含有一个终结符号(Y) 9.句子的最左推导称为对句子的最右分析(N) 10.如果某一生产式形如A-A……,则称该产生式是直接左递归的(Y) 1.词法分析阶段的主要任务是识别单词,表示成记号形式(Y) 2.所有的标识符都必须填写到符号表中(Y) 3.算符优先分析法中的归约的是真正的句柄(N) 4.LR分析法是一种自底向上的语法分析方法(Y) 5.传名是一种参数传递方式,和传地址一样,都是把实参地址传给形参(N) 6.算符文法允许两个终结符相邻(Y) 7.素短语一定是一个短语(Y) 8.当句柄中含有终结符时,句柄和最左素短语就是同一个符号串(Y) 9.并不是所有的左递归都能消除(N) 填空题: 1.词法分析器的任务是(识别单词),(表示成记号形式). 2.如果在句子的每步推导中,都坚持替换当前句型中的(最左非终结符),那么句子的这种推导过程称为最左推导. 3.最右推导的逆过程是(最左归约). 4.存贮分配策略有:(静态存贮分配),(栈式存贮分配),(堆式存贮分配). 5.从高级语言到汇编语言或机器语言的翻译程序称为(编译程序). 1.语法分析器的任务是(为源程序),(建立语法树) 2.如果在句子的每步推导中,都坚持替换当前句型中的(最右非终结符),那么句子的这种推导过程称为最右推导. 3.最左推导的逆过程是(最右归约) 4.编译程序前端包括:(词法分析器),(语法分析器),(语义分析程序) 1.如果产生式具有(A-A……)的形式,我们就称这个文法是左递归的 2.推导就是用(产生式的的右部替换左部的操作) 3.最右推导指的是(每一步都坚持替换当前句型中最右非终结符的推导,也称为规范推导) 4.优化的目的为(节约时间)和(节约空间) 5.语义分析阶段的主要任务是:对(源程序的语义进行分析,生成中间代码) 简答: 1.编译过程分为哪几个阶段?简述每个阶段完成的主要任务. 答:词法分析,语法分析,语义分析,代码优化,目标代码生成五个阶段组成 2.优化的主要技术有几种: 答:删除公共子表达式,复制传播,删除无用表达式,强度削弱,删除归纳变量 1.递归下降分析法的实现思想? 答:为每一个非终结符编制一个递归下降过程,过程的名字就产生左部的非终结符,过程体则是按产生式的右部符号顺序编写.每匹配一个终结符,则再读入一个输入符号;对于产生式右部的每个非终结符,则递归调用相应过程. 2.什么是最左素短语? 答:素短语:1)它首先是一个短语2)至少含有一个终结符3)除自身外,不在含有其他的素短语 句型中,最左面的素短语,称为最左素短语 3.算符优先分析法是如何识别句柄的? 答:利用栈顶终结符和当前输入符号之间的优先关系-,能找到可归约串的右端;在栈内,利用-关系,可找到可归约串的左端;将-和-之间的符号串弹出栈,并将归约后的非终结符压入栈,完成一次归约. 4.简述语法制导翻译的思想? 答:将语言结构的语义以属