确定有限自动机DFA是的一个特例。
已知文法G[A]:A→aAd|aAb| ε
(1)判断该文法是否为SLR(1)文法;
(2)若是构造相应分析表,并对输入串 ab# 给出分析过程。
利用拉链回填法给布尔表达式af翻译如下:
(100)if a
(101)goto
(102)if c
(103)goto –
(104)if e>f goto
(105)goto –
S ® BB
B ® aB
B® b
的LR分析表如下:
假定输入串为abab#,请给出LR分析过程(即按照步骤给出状态栈,符号栈,输入串的变化过程)。