资源描述：
《编译原理复习资料编译原理选择.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1表达式A*(B-C*(C/D))的逆波兰式是(ABCCD/*-*)2chomsky的2型语言可由下面哪个识别？(下推自动机)3最左简单子树的末端结点构成的符号串称为(句柄)4在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？(语法)5用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是(不一定)6若文法G定义的语言是无限集，则文法必然是(递归的)7一个文法所描述的语言是(唯一的)8Chomsky的3型语言可由下面哪个识别？(有穷自动机)9Chomsky定义的四种形式语言文法中，1型文法又称为(哪种文法？(上下文有关文法)10算符优先分析是一种
2、自底向上的分析方法，它是以什么作为每一步归约的对象？(最左素短语)11下面哪种不是自底向上的语法分析文法？(LL(R))12赋值语句x=a+b*((a+c)*d+e)的逆波兰式是(xabac+d*e+*+=)13由“非终结符®符号串”这种产生式形式构成的文法是(2型方法)14若一个文法是递归的，则它产生的句子个数是(无穷个)15给定文法,A®Aa
3、b,下面的符号串可由其推导出的是(baa)16LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？(句柄)17文法G[E]为：E®E+E
4、E*E
5、a，它是(算符文法)。18下述正规式中哪个与(a*½b)*(c½d)等价？
6、((a½b)*c½(a½b)*d)19文法G所描述的语言是(由文法的识别符号推出的所有终结符号串)20给定文法,A®bA
7、cc,下面符号串可由其推导出的是(①cc②b*cc⑤bbbcc)21某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是(不存在的语言)22下面哪个不是单词的描述工具？(下推自动机)23词法分析的另外一个名称是(扫描器)24关于短语和句柄，正确的叙述是(直接短语才可能是句柄)25给定文法,A®bAa
8、cc,下面符号串可由其推导出的是(bbccaa)26文法G产生的(句子)的全体是该文法描述的语言。27Chomsky定义的四种形式语言文法中，
9、0型文法又称为什么文法？(短语结构文法)28Chomsky的2型语言可由下列哪一个识别？(下推自动机)29字母表{a,b}上以aa打头任何符号串的集合，可用正规式表示为(aa(a
10、b)*)30chomsky的1型语言可由下面哪个识别？(线性界限自动机)31表达式A/(B-C*(C+D))的逆波兰式是(ABCCD+*-/)32在编译过程中，组织的符号表是(可以唯一的也可按符号表不同属性分为几个)33BNF范式是一种广泛采用的什么工具？(描述文法)34语句X=-A/(B-C*(C+D))的逆波兰式是(XA-BCCD+*-/=)35已知文法G[S]是无二义的，它定义的语言L(G[S])中的一
11、个句子x和一个句型y,下面正确的是(一定存在唯一与x对应的语法树)36已知语言L={anbbn
12、n³1}，则可以产生语言L的文法是(Z®aAbA®aAb
13、b)37程序基本块是指(一组顺序执行的程序段，仅有一个入口和一个出口)38高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？(自顶向下)39赋值语句x=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是(xab+-cd-/abc*+-=)40由“a®b”且
14、a
15、£
16、b
17、这种产生式形式构成的文法是(1型方法)41算符文法是指(没有形如U®…VW…的规则(U，V，WÎVN))42给定文法,A®Aa
18、b,下面的符号串可由
19、其推导出的是({ban
20、n³0})43二义文法是指(对应于两棵不同的语法树的文法)44文法G[Z]和语言L(G[Z])存在如下关系(一个文法对应唯一的语言，反之则不然)45给定文法,A®bAa
21、b,下面的符号串可由其推导出的是(bba)47下面不是常见的中间语言表示形式是(波兰表示)48下面不是翻译程序的是(源程序)50中间代码形式和目标代码形式两者区别是(前者不针对任何机器，具有通用性；后者则专用于某种机器)51LR语法分析栈中存放的是识别什么的DFA状态？(可归前缀)52局部优化是局限于下面哪个范围内的一种优化？(程序的一个基本块)53下列正则表达式中与(0*
22、1)*(+
23、-)等价
24、的是((0
25、1)*+
26、(0
27、1)*-)54已知语言L={cnbdn
28、n³1}，则可以产生语言L的文法是(Z®cAdA®cAd
29、b)55LR(k)方法是(从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法)56描述语言L={ambn
30、n≥m≥1}的文法为(Z®aAbA®Ab
31、aAb
32、ε)57下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为(aSb)S®aTb
33、,T®R,R®R/S
34、S58LR(K)文法(都是无二义的)59文
