构造预测LL(1)分析表,并分析串baabbb是否该文法的句子_对下面文法构造它的LL(1)分析表并分析符号串a*b+b - CSDN文库

需积分: 36 154 浏览量更新于2023-03-16 评论 3 收藏 22KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

设文法 G(S)：

　　S→aBc|bAB

　　A→aAb|b

B → b| ε

　　构造预测分析表,并分析串 baabbb 是否该文法的句子

是否 ε

First Follow

S N a,b #

A N a,b b,#

B Y b, ε c,#

Select(S→aBc)=a

Select(S→bAB)=b

Select(A→aAb)=a

Select(A→b)=b

Select(B→b)=b

Select(B→ε)=c,#

Select(S→aBc)=a

Select(S→bAB)=b

Select(A→aAb)=a

Select(A→b)=b

Select(B→b)=b

Select(B→ε)=c,#

a b c #

S aBc bAB

A

aA

b

b

B b ε ε

a b c #

S aBc bAB

A

aA

b

b

B b ε ε

1 #S baabbb# S→bAB

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

joe520ma

粉丝: 1
资源: 9

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈