- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
南京邮电大学编译原理课后习题答案及讲解
* 1、Chomsky 定义的四种形式语言文法中, 0 型文法又称为( )文法; A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 2、文法:G:S→xSx | y所识别的语言是( )。 A. {xyx} B. |(xyx)*| C. |x*yx*| D. {xnyxn |n≥0} 3、算符优先分析每次归约的是( ) A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点 4、在下面的状态转换图中, 可以区分的两个状态是 ( )。 A. 1和 2 B. 3和4 C. 4和5 D. 5和 6 5、对文法规则Z::=AB|AC|A用扩充的BNF可表示为 Z::=A(B|C|ε)(或是Z::=A[B|C]) 6、语法制导翻译是在文法规则中再配上( 语义动作 )。 7、将 if a-b then c:=1 else d:=2 翻译成后缀表达式并填入到POST数组中, 假设数组元素下标从0开始。 8、有文法G[Z]: Z::=ZaA | A|b A::=A+B | B|C B::=cZd | e ,C::=ab|cC采用 改写法消除该文法的左递归。 解: 采用改写法: Z::= AZ’|bZ’ Z’::= aAZ’ | ε A::=BA’|CA’ A’=+BA’|ε B::=cZd | e C::=ab|cC 已知文法G[S]: S-(AS)|(b) A-(SaA)|(a) 试分析句型(A((SaA)(b)))的短语、简单短语、句柄、最左素短语 画出正规式 (b*abb*)* 对应的DFA状态转换图,并化简 试利用算符优先关系,分析句子(a,(a,a)) *
文档评论(0)