已知文法G[S]：
S→aH
H→aMd |d
M→Ab |ε
A→aM | e
（1）判断该文法是否为LL（1）文法，若是给出其预测分析表；
（2）给出输入串aaabd#的预测分析过程，并说明该输入串是否为G[S]的句子；
表达式a-(-b)*c的逆波兰表示为 。
A、a-b@c* B、ab@c*- C、ab@* c - D、ab@c-* （注：@为单目减运算符）
选择答案：查看解析
设已构造出文法G(S)：
(1) S ® BB
(2) B ® aB
(3) B® b
的LR分析表如下
ACTION | GOTO | ||||
状态 | a | b | # | S | B |
0 | s3 | s4 | 1 | 2 | |
1 | acc | ||||
2 | s6 | s7 | 5 | ||
3 | s3 | s4 | 8 | ||
4 | r3 | r3 | |||
5 | r1 | ||||
6 | s6 | s7 | 9 | ||
7 | r3 | ||||
8 | r2 | r2 | |||
9 | r2 | ||||
假定输入串为abab#，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。
选择答案：查看解析
选择答案：查看解析
