文法: S -> aAB A -> bB | c B -> d 的分析表
时间: 2024-06-07 13:10:32 浏览: 118
语法分析 C语言
首先,我们需要构造文法的预测分析表。
| | a | b | c | d | $ |
|---|---|---|---|---|---|
| S | S->aAB | | | | |
| A | | A->bB | A->c | | |
| B | | B->d | B->d | | |
接下来,我们使用构造的预测分析表来分析输入串。假设输入串为 `acdd$`。
| Stack | Input | Action |
|-------|-------|--------|
| $S | acdd$ | shift |
| $Sa | cdd$ | reduce |
| $S | cdd$ | goto A |
| $Ac | cdd$ | shift |
| $Acc | dd$ | reduce |
| $Ac | dd$ | goto B |
| $Acd | d$ | shift |
| $AcdB | $ | reduce |
| $A | $ | accept |
因此,输入串合法,分析成功。
阅读全文