- 1、本文档共19页,可阅读全部内容。
- 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
文法 G[P] 及相应翻译方案为:
P → bQb {print: ” 1 ” }
Q → cR {print: ” 2 ” }
Q → a {print: ” 3 ” }
R → Qad (print: ” 4 ” }
( 1) 该文法是不是算符优先文法,请构造算符优先关系表证实之。
(2) 输入串为 bcccaadadadb 时,该翻译方案的输出是什么。
(1)文法G[P]的每个非终结符的FIRSTVT集和LASTVT集如下:
FIRSTVT(P)={b};FIRSTVT(Q)={a,c};
FIRSTVT(R)={a,c};
LASTVT(P)={b};LASTVT(Q)={a,c};
LASTVT(R)={d)。
构造优先关系表:
由表3.19可看出:终结符对(c,a )存在着两种优先关系<和>,
故文法G不是一个算符优先文法。
P → bQb {print: ” 1 ” }
Q → cR {print: ” 2 ” }
Q → a {print: ” 3 ” }
R → Qad (print: ” 4 ” }
P → bQb {print: ” 1 ” }
Q → cR {print: ” 2 ” }
Q → a {print: ” 3 ” }
R → Qad (print: ” 4 ” }
(2)对输入串bcccaadadadb,画出其语法树,。
采用修剪语法树的办法,按句柄方式自下而上归约语法树,每当一个产生式得到匹配(归约)时执行相应的语义动作。因此,第一个句柄匹配的产生式为Q→a,执行相应的语义动作:打印3;第二个句柄匹配的产生式为R→Qad,执行相应的语义动作:打
印4;……。由此得到最终的翻译结果为
1. 语法分析之所以采用上下文无关文法是因为它的描述能力最强。 ( )
2. 欲构造行之有效的自上而下分析器,则必须消除左递归。 ( )
3. 文法 ( SaS|bcS| ε ) 描述的语言是( a|bc ) * ( )
4. 在自下而上的语法分析中,语法树与分析树一定相同。( )
5. 二义文法不是上下文无关文法.( )
6. 每一个算符优先文法,必定能找到一组优先函数与之对应。
7. 语法分析时必须先消除文法中的左递归。 ( )
8. 规范归约和规范推导是互逆的两个过程。 ( )
9. 一个文法所有句型的集合形成该文法所能接受的语言。( )
10. LL(1) 文法一定不含左递归和二义性。 ( )
已知文法 G[S] : S → dAB
A → aA|a
B → Bb| ε
(1) 试问 G[S] 是否为正规文法,为什么?
(2) G[S] 所产生的语言是什么?
(3) G[S] 能否改写为等价的正规文法 ?
答:(1)因为S → dAB不符合正规文法产生式A→aB或A→a, a∈VT* ,A,B∈VN的格式,故G[S]不是正规文法。
(2) G[S]产生的语言为:
L={danbm|n≥1,m≥0}
(3)可以得到G[S]对应的正规文法G’[S]:
S→dA
A→aA|aB|a
B→bB|ε
给出文法 G1 :
S → aSb|P
P → bPc|bQc
Q → Qa|a
( 1) 它是 Chomsky 哪一型文法?
( 2 )它生成的语言是什么?
根据Chomsky的定义,对任何形如A→β的产生式,有A∈VN,β∈(VT∪VN)*时为2型文法。而文法G1恰好满足这一要求,故为Chomsky 2型文法。
(2)由文法Gl可以看出:S推出串的形式是aiPbi(i≥0), P推出串的形式是bjQcj(j≥1), Q推出串的形式是ak(k≥1).因此,文法G1生成的语言是L={aibjakcjbi|i≥0,j≥l,k≥1 }。
已知文法 G[S]: S → S*aP|aP|*aP
P → +aP|+a
(1)将文法 G[S] 改写为 LL(1 )文法 G ‘[ S ]。
(2) 写出文法 G [S] 的预测分析表。
文法 G[M] 是否 LL(1) 的,说明理由。
G[M] : M → TB
T → Ba| ε
B
您可能关注的文档
最近下载
- 高中物理讲义.pdf VIP
- 福禄克Fluke MDA-510 和 MDA-550 电机驱动分析仪MDA-550 MDA-510 安全须知.pdf
- 2023-2024学年七年级上期期中语文试题(含答案) .pdf VIP
- 精品在线课程汇报定稿.ppt
- 爱祖国爱家乡爱母校.pptx VIP
- 秋天的快乐PowerPoint演示文稿.pptx
- 25题技术架构师岗位常见面试问题含HR问题考察点及参考回答.pdf VIP
- 浙江省湖州市2023-2024学年高一上学期期末考试语文试题 Word版含解析.docx
- 企业性质(科斯).doc VIP
- 2023年软考初级信息系统运行管理员历年经典真题及解析part.docx
文档评论(0)