《编译原理》第七次作业
任课教师:林瀚 布 置 时 间 : 2 0 11 .4 . 1 5 提 交 时 间 : 2 0 11 . 4 . 2 0
注意:前两题只需画出相应的自动机,并指出冲突的状态即可,不需要构造完整的分析表.
1、 证明下列文法
S Aa | bAc | dc | bda
A d
是 LALR(1)文法但不是 SLR(1)文法.
证明:
FIRST(S)={b,d} FOLLOW(S)={$}
FIRST(A)={b,d} FOLLOW(A)={a,c}
SLR(1)文法自动机:
2、 证明下列文法
S Aa | bAc | Bc | bBa
A d
Bd
是 LR(1)文法但不是 LALR(1)文法.