资源描述：
《华软编译原理复习题(老师)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、选择题：(1)p61.3.2第一段。编译程序在工作过程中需要保持一系列的表格，以登记源程序的各类信息和编译各阶段的进展状况(2)A=>cc
2、bA,问哪些句子可以由语法去推导。b*(cc)*(3)已知语言L={c^nbd^n
3、n>1}，该语言对应的文法是（）。S=>cAbdBA=>aAB=>dB(4)P73LL()文法的充分必要条件是（）。1.文法不含左递归2.每一个非终结符A的各个产生式的候选首符集两两不相交3.每个非终结符A，FIRST（A）交FOLLOW（A）=空集(5)1-3章测验第一题。词法分析器的输入（B）A．单词符号B．源程序
4、C．语法单位D．目标程序(6)P1编译程序与解释程序概念。编译程序：把某一语言转换成逻辑上等价的另一种语言。解释程序：边解释边执行，不产生目标程序(7)1-3章小测验的第十三题若一个文法是递归的，则它所产生语言的句子个数（）。a.必定是无穷的b.是有限个的c.根据具体情况而定(8)P5图1.1(9)第四章的大标题。语法分析――自上而下分析(10)P138继承属性的定义。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定(11)P895.2第一段算法优先分析法：简单直观、广为使用的自下而上分析法；有利于表达式分析，宜
5、于手工实现。其分析过程：自下而上的归约过程，但这种归约未必是最左归约，也就是说算符优先分析法不是一种规范归约法。必考：(12)P85短语、直接短语、句柄…….(13)乔姆斯基的2型文法3型文法的定义。……(14)L={a^mb^n
6、n>0,m>0}所表示的文法是（）。(15)P47第三段。(16)P1677.1.2第二段。(17)P170最上面的两段话。(18)程序设计语言的分类。(19)素短语，最左素短语的定义。(20)P513.3.4的标题P533.3.5的标题。(21)词法分析器的输入和输出各是什么？(22)DFA与NFA的区别。(
7、23)消除左递归的公式：P69。(24)短语和句柄的区别。(25)综合属性与继承属性的定义。2.填空题1.第一章第三段第一句话。2.P2倒数第三段最后一句；倒数第二段倒数第二句。3.P4最后一段第一句。4.P6第三段和最后一段最后一句5.P71.3.5第一段第二句6.P13第三段一二句7.P18最后三点8.P26正则闭包V*那一句9.P27第三段归纳起来。。。10.P28上下无关文法以下四段。11.P29倒数第四行假定G是一个文法。。。，将他极为L（G）。12.Z->aAbA->Ab
8、空
9、aAb问该文法所描述的语言是______？13.P
10、312..3.2语法树14.P32第三段文法二义性的。15.P34乔姆斯基的1、2、3型文法16.P373.1.1第一句话词法分析。。。界符下面那句一个程序。。。什么都不限制。1.P413.2.3划线部分。2.P473.3.2确定有限自动机的五元式。3.P49图3.6下面显然，DFA是NFA的特例。4.P694.3.1消除左递归的规则。5.P71提取左公共因子的转换规则。6.P73这里，LL（1）。。。这段。7.第五章8.P85短语、直接短语、句柄的定义。9.P86在形式语言。。。那段的前两句话。10.P895.2算符优先文法是一种自底向
11、上的算法。11.P925.2.2第三段所谓那一段。12.第六章13.P1366.1第二段属性通常。。。那一段。14.P137第二段语义规则。。。第一句综合属性属性值确定15.P138继承属性第一段第一句16.P1446.2.3下第三段L-属性。。。自上而下分析。17.第七章18.P166静态语义检查通常包括：1、2、3、419.P167后缀式第一段第一句eg:逆波兰表达式abc+*对应的表达式是a*(b+c)?20.P170Pg1第一句。综合分析题1.给出文法G，要求出VN，VT，并且对合法的字符串做最左或者最右的推导过程2.（1）给出文
12、法G（s）＝{Vt,Vn,P,S}，写出某个句型的最右归约的推导过程，并画出相应的语法树（2）写出（1）句型所有的直接短语，句柄，互短语3.画出以字母表{0，1}所有以01为结束的确定有限自动机的状态转换图4.参照4－6章第3小题5.有文法G（E）：E->a
13、a+E
14、(L)L->L,S
15、S（1）消除左递归（2）求第个非终结符的首符集FIRST6.文法G（P）：P->(S)
16、0P
17、0S->S,P
18、P(1)消除左递归（2）求非终结符号的FIRST和FOLLOW7.G（S）：S->A1A->0
19、B
20、空串B->1
21、空串求每个非终结符的FIRST3
22、选18.P164第5题9.将表达式-a*(b+(c-d))表示为中间语言三元式的形式10.将表达式(a+b)*(c-d)表示为中间代码四元式的形式11.将表达式-(a-b)*(c-d)表示为中
