编译原理作业——语法分析——自下而上

1. 论述题
2. 已知文法G（E）：
   E→EE*|EE+|a

（1）请给出符号串Eaa*a++的最右推导；

（2）给出其所有的短语、直接短语、句柄。

2.  设有文法G（P）：
   

P→aPb|Q Q→bQc|bSc S→Sa|a

（1）试构造其识别活前缀的DFA M。

（2）构造其SLR分析表，判断G（P）是否为SLR（1）文法。

3. 设有文法G（A）：
   

A→BA|i B→AB|j

（1）试构造其识别活前缀的DFA M。

（2）构造其SLR分析表，判断G（A）是否为SLR（1）文法。