《编译原理-上下文无关文法-语法分析习题.doc》由会员分享，可在线阅读，更多相关《编译原理-上下文无关文法-语法分析习题.doc（4页珍藏版）》请在三一办公上搜索。
1、精选优质文档-倾情为你奉上作 业一、选择题1.、程序中出现的错误常数 3.14.15属于_(A)_。(A) 语法错误 (B) 词法错误 (C) 语义错误 (D) 警告错误2、表达式0 n 代表_(B)_ 。 (A) 直接推导 (B) 广义推导 (C) 推导 (D) 间接推导3、文法 其中：产生式P为：则句型T+T*i+F中的句柄是_(A)_。(A) T (B) i (C) T*i (D) i+F4、文法与下列哪个正规式等价_(B)_。(A) (B) (C) (D) ；第二题：（清华大学年考研试题）已知文法GS为： S dAB A aA | a B Bb | GS产生的语言是什么？（请用自然语言
2、或表达式描述语言特征）答案：da+b* 第三题：（1） 构造一个文法G，使得：L(G)=a2mbm|m0（2） 构造一个文法G，使得：L(G)=an#bn | n0（3） 写出以0开头的8进制无符号整数的文法。答案：(1) S aaSb | aab(2) S aSb | a#b(3) S 0 N N DN | D D0|1|2|3|4|5|6|7四、有文法GS： S a | ( T ) | T T，S | S（1）请给出句子 (a，(a，a) 的最左、最右推导。（2）请给出句子 (a，(a，a) 的短语、直接短语和句柄。答案：（1）最左推导： S=（T）=（T,S）=（S，S）=（a，S）=（
3、a，（T）=（a，（T，S）=（a，（S，S）=（a，（a，S）=（a，（a，a） 最右推导： S=（T）=（T，S）=（T，（T）=（T，（T，S）=（T，（T，a）=（T，（S，a）=（T，（a，a）=（S，（a，a）=（a，（a，a） （2）画出语法树：短语：a、a、a、a,a、(a,a)、a,(a,a)、(a，(a，a) 直接短语：a、a、a句柄：a (最左一个)五、（复旦大学考研试题）给定文法GE： E EE E E E a E b E c答案： a bc 是GE的句子。(3)E=-EE=-Ec=-EEc=-E-Ec=-E-bc=-a-bc(2)E=-EE=-EE=-aE=-a-EE=-a-bE=-a-bc(1)E=-E=-EE=-aE=-a-EE=-a-bE=-a-bc（2）b专心-专注-专业
