原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一 选择题：
1 ．文法 G 产生的 ⑴ 的全体是该文法描述的语言。
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
2 ．若文法 G 定义的语言是无限集，则文法必然是 ⑵ ：
A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的
3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为 ⑶ 文法； 1 型文法又称为 ⑷ 文法； 2 型语言可由 ⑸ 识别。
A 短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法
E 图灵机 F 有限自动机 G 下推自动机
4 ．一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。
A ．唯一的 B 不唯一的 C 可能唯一，可能不唯一
．在下述的编译方法中，自底向上的方法有 ，自顶向下的分析方法有 。
①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析
⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦
E.①②⑤⑥⑦ F. ①②⑤⑥⑧
构造一个DFA，它接受(={a，b}上所有包含ab的字符串。
L(G)={ ancmbn | m,n≥1且n为偶数， m为奇数}。
(8分)对于文法G(E):
E(T|E+T
T(F|T*F
F((E)|i
1. 写出句型T*F+i1*i2的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语、句柄、素短语和最左素短语。
(12分)对文法G(S)：
S ( S ( a T | a T | ( a T
T ( ( a T | ( a
(1) 消除该文法的左递归和提取左公因子；
(2) 构造各非终结符的FIRST和FOLLOW集合；
(3) 构造该文法的LL(1)分析表，并判断该文法是否是LL(1)的
八．有文法G[S]为：
??? S→a|b|（A）
??? A→SdA|S
??? 完成下列算符优先关系表，并判断G[S]是否为算符优先文法。 ??? G[S]的算符优先关系表
??????? ??表1 ?????????????????????算符优先关系表
? a b ( ) D # a ? ? ? b ? ? ? ( ) ? ? ? d # ??? ① 给出句型（sdsds）的短语，简单短语句柄，素短语和最素短语。
??? ② 给出输入串（adb）＃的分析过程。
(8分)设已构造出文法G(S)：
S(S(S)
S((
构造LR分析表，并假定输入串为( )( )，请给出LR分析过程(即状态，符号，输入串的变化过程)。
十．
(1) S ( BB (2) B ( aB (3) B( b
的LR分析表，并假定输入串为abab，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。
2
文档评论（0）