四、给定义法G[S]:S→AB A→aB|bS|c B→AS|d
发布网友
发布时间：2023-07-08 11:15
共1个回答
热心网友
时间：2024-01-23 11:08
first(A)={a,b,c}
first(B)={a,b,c,d}
follow(A)={a,b,c,d}
follow(B)={a,b,c,d,#}
follow(S)={a,b,c,d,#}
分析表：
-----a----b----c----d----#
S S->AB S->AB S->AB
A A->aB A->bS A->c
B B->aS B->aS B->aS B->d
前三个问题都回答了哈，第4个这个自己去翻书吧。至于该文法是不是LL(1),结果肯定是。按书上的三条规则来。
你那个LR(0)的我不想回答了，比这个难，而且那个LR(0)具体算法我都忘了。
