parse-tree - 语法分析树

Question

我们得到以下语法

R → XRX|S

S → aT b|bT a

T → XT X|X|

X → a|b

并要求给出字符串“abab”的推导和解析树

我不完全确定这是如何工作的，我已经尝试 R → S → aTb → abTab → abab 进行推导，并且一旦推导正确，我知道如何获取解析树，但我只是想知道我是否'我在编写所述语法的推导时朝着写入方向前进

Answer 1

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

• R [R → S]
• S [S → T]
• a T b [T → XTX]
• a X TXb [X → b]
• abT X b [X → a]
• ab T ab [T → ε]
• 阿巴布