语法分析树

Question

我们得到了以下语法

R→XRX|S

S→aT b|bT a

T→XT X|X|

X→a|b

并要求给出字符串"abab"的派生和解析树

我不完全确定这是怎么回事，我试过R→S→aTb→ab选项卡→用于派生的abab，我知道一旦派生正确，如何获得解析树，但我只是想知道我是否在为所述Grammar 编写派生时朝着写的方向前进

Answer 1

您在推导过程中似乎跳过了几个步骤。这是一个完整的步骤，每个步骤的左侧都用黑体突出显示：

• R[R→S]
• S[S→T]
• aTb[T→XTX]
• aXTXb[X]→b]
• abTXb[X→a]
• abTab[T→ε]
• abab