编译原理习题答案

1、正规语法也称为da，0型语法b，1型语法c，2型语法d，3型语法2 .对于没有二义性的语法，规范约为ba .最左导出b .最右导出的逆过程c .最左归约的逆过程d .最右归约的逆过程。3 .扫描仪的任务是从源程序中识别单词符号。4、程序所需的数据空间在程序被执行前能够确定，被称为a管理技术。a静态存储器b动态存储器c堆栈存储器d堆栈存储器5 .在编译过程中，分析器的任务是(b )。分析单词是如何构成的分析单词列是如何构成句子和说明的分析句子和说明是如何构成程序的分析程序的结构a、 B、c、d、6、语法g:ee|t|tt*p|p(e)|I句型P T i的句柄和最左边素句分别是b。a、P T和i B、p和pb、c、I和ti、d、p和p七、四元式之间的联系通过b来实现a .指示器b .临时变量c .符号表d .程序变量8、程序语言的单词符号一般分为保留字、标识符、常数、运算符、定界符等。9 .以下b优化方法是针对循环优化进行的：a .多运算b .摘要变量c .已知量d .删除复盖传播10、如果语法g定义的语言是无限集合的话，语法一定是aa、递归b、与上下文无关的c、二义d、不二义11、语法g产生的d全体是该语法记述的语言。a、句型b、终止符集合c、非终止符集合d、句子12、Chomsky定义的四种形式语言语法中，0型语法也称为a语法，1型语法也称为c语法。a .短语语法b .上下文相关语法c .上下文相关语法d .正规语法a .短语语法b .上下文相关语法c .上下文相关语法d .正规语法13、语法分析中最常用的两种方法是自上而下分析法和自下而上分析法。14 .确定的贫困机器人DFA是a。a5组(k，f，s，Z) B组(VN，VT，p，s )c四组(k，f，S) D三组(VN，VT，p )a、语法b、语义c、代码d、执行15、b不是属于乔姆斯基观点分类的语法。a、上下文相关语法b、运算符优先语法c、上下文相关语法d、正规语法用语法记述的语言是a，记述语言的语法是b。a .唯一的b .唯一的c .可能是唯一的，可能不是唯一的a .唯一的b .唯一的c .可能是唯一的，可能不是唯一的17、语法分析是根据语言的语法规则进行的，中间代码生成是根据语言的等价变换规则进行的。18、b不是属于乔姆斯基观点分类的语法。a语境非语法b算子优先语法c语境相关语法d正规语法19 .过程调用时的参数传递方式为a(1)传送目的地(2)传送值(3)传送识别符(4)结果(5)传送名(6)返回值您的选择包括：a、(1)、(2)、(4)、(5) b、(1)、(2)、(5)、(6) c、(1)、(2)、(3)、(6) d、(2)、(3)、(4)、(6)20 .有过程调用时的参数传递方式(1)传送目的地(2)传送值(3)传送识别符(4)结果(5)传送名(6)返回值您的选择包括：a、(1)、(2)、(4)、(5) b、(1)、(2)、(5)、(6) c、(1)、(2)、(3)、(6) d、(2)、(3)、(4)、(6)21、以下代码中d不是目标代码：a、汇编指令代码b、可再定位指令代码c、绝对指令代码d、中间代码22、一张变换图只包含有限的状态，其中一个被认为是初始状态，最多只包含一个最终状态。 b。a .正确的b .错误的23、有限自动功能识别ca .上下文相关语法b .上下文相关语法c .正规语法d .短语语法。24、汇编器是将b程序改造成目标语言程序的翻译程序。a机器语言b汇编语言c高级语言d低级语言25、LR(k )语法_B_二义的。没有a，没有b，没有c，也不一定26、乔姆斯基法的2型语言是其发生方式被限制为a的语言a、Aa B、Aa、AaB C、a (| a | | b |) D、a b27 .局部优化是一个c范围内的优化。a .环b .函数c .基本块d .整个程序28 .在生成目标代码时必须考虑如何利用计算机寄存器。 a。a .正确的b .错误的29、乔姆斯基法的3型语言是其发生方式被b限制的语言aabaa或aabca(|a| b|) dab30 .运算符与运算对象类型不一致的是a。a、语法错误b、语义错误c、语用错误d、规则集31、词法分析器的输入为b。a、字句符号b、源程序c、语法单位d、目标程序32、在下述编译方法中，自下而上的方法是f，自上而下的分析方法是a。简单优先分析运算符优先分析递归下降分析预测分析技术LR(K )分析 SLR(k )分析 LL(k )分析LALR(K )分析a .b .c .d .e .f .a .b .c .d .e .f .33 .对于数据空间的存储分配，FORTRAN采用动态存储分配策略。 b。a .正确的b .错误的34、算子优先分析法每次约定c。a句柄b句子c最左边的句子d句子编译时可以做的类型检查叫做c。a、错误检查b、动态检查c、静态检查d、随机检查36 .规范导出的各步骤总是将句型中的b位置的非终结符号置换为生成式右符号串a、最左b、最右c、最中d、任意37、语法分析器的输入是单词符号流，其输出是有分析树的表现38、语法均可改写为LL(1)语法。 乙组联赛a .正确的b .错误的39 .对于没有二义性的语法，规范推导是ca最左导出b最右导出的逆过程c最左归约的逆过程d最右归约的逆过程。40、记述语言L= ambn | nm1 的语法设为d。a、ZAbb AaA | a BbB | bb、ZAB | b AAa | aBaBb | bc、ZAb AaAb | ad、ZaAbAAb | aAb | 41、间接三维表示法的优点是aa、通过采用间接代码表，优化处理b，节约记忆空间，不便于表的修正c .优化处理容易，节约存储空间d，节约存储空间，优化处理不容易42 .编译时可以做的类型检查叫做ca错误检查b动态检查c静态检查d随机检查43、语法g s :用sxsx|y识别的语言是a。a、xnyxn(n0) B、(xyx)* C、xyx D、x*yx*项目A称为b，其中AVN，a不是开始符号。转移到a、项目b、合同项目c、错误项目d、接受项目45、语法GS: S- S*S | S S | (S) | a，设置了该语法_A_二义语法。不是a，b，c，不一定46 .在高级语言编译器中常用的语法分析方法中，LL分析法属于b分析方法。a、从左到右b、从上到下c、从下到上d、从右到左。47、语法G:EE*T|T TT i|i语句2 5*3 3在该语法g中被预约，其值是bA 23 B 42 C 30 D 1748、高级语言编译器中常用的语法分析方法中，LL分析法属于b分析方法。a从左到右b从上到下c从下到上d从右到左。49、形状为AB的项目是a项目。a、移至承诺b、c，d、接受规约50、活动记录的连接数据不包括a。a、型参数单元b、动态链(旧SP) C、返回地址d、全局显示地址51、在高级语言编译器中常用的语法分析方法中，lALR分析法属于c分析方法。a、从左到右b、从上到下c、从下到上d、从右到左52 .设a、b、c为语法终止符，满足优先关系a=b和b=c，则为d。需要a.a=cb。 c=a C需要b=a D需要AC不一定成立53 .词法分析器的输出为a。a、字句符号流b、源程序c、语法单位d、目标程序54 .对于一个基本块，a是正确的。a .有一个条目文件和一个出口文件b、一个条目文件和多个出口文件c .有多个入口句和一个出口句d、多个入口句和多个出口句55、字句分析的依据是b。a语义规则b构词规则c语法规则d等价转换规则56、句型是由d导出的符号串。a、非终止符号b、终止符号c、任意符号d、开始符号57、如果语法g不是二义的，那句 A。a、与最左导出和最右导出相对应的语法树必须相同b、最左导出和最右导出对应的语法树可能不同c、最左导出和最右导出必须相同d .虽然可能存在两个不同的最左侧导出，但是其对应的语法树是相同的58、运算符优先语法和运算符优先函数的关系的记述中正确的是(b )。a .一个算子优先语法必须对应优先函数b .一个算子优先语法可能对应多个优先函数c .一个算子优先语法必须对应多个优先函数d .一个算子优先语法必须对应有限对优先函数59、在一个句型中被称为句柄的是该句型最左边的d。a非终结符b子句c子句d直接子句60、描述一种语言的语法是(b )a，唯一的b，唯一的c，可能是唯一的，也可能不是唯一的61 .没有采用下列c优化方法进行循环优化：a、强度减弱b、删除归纳变量c、删除多重性运算d、退出代码62.a很难改变表格。a三元式b间接三元式c四元式d三元式和四元式63、栈型存储分配申请和释放存储空间遵循BC原则。a，先释放b，先释放c，后释放d，任意释放64、什么是自上而下分析法。65、什么是语法引导翻译方法。66、已确定的贫穷机器人为5组，通常表示为M=(S、f、s0、z )