未分类题

已知二义文法G[S]为:
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下:
(1)else与最近的if结合;
(2)“;”与“a”优先性高于if;
(3)“;”与“a”优先性高于else;
(4)终结符之间满足左结合。
根据上述条件,为文法G[S]构造无冲突的SLR(1)分析表。

【参考答案】

为方便起见,用i代表if,用e代表else,则该文法终结符的优先性和结合性规则为:
(1)e与最近的i结合;......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)