使用正則表達式解析規則CF文法（如何使用模板）

Question

我有CF文法。它的規則如下：

S-> A | AS

A-> AB | A | B

B-> b

我想分析這些規則使用正則表達式。

我的正則表達式：

\ B（[AZ]） - >（：（[A-ZA-Z] +）\ |？）+

對於：「 A-> AB | A | b」的結果：

0：A-> AB | A | b

1：

2：乙

但我whant此：

0：A-> AB | A | B

1：

2：AB

3 ：a

4：b

Answer 1

正則表達式對於任務來說不夠強大，但在例如EBFN中用於增強語法的表達能力。你可以考慮一個自頂向下的解析器（通過遞歸調用來解析你的輸入）。這很容易在允許相互遞歸調用的所有語言中實現。它需要一個有一些限制的語法（如果你有興趣，請參閱維基百科）。乍一看，你的語法應該是LL（1），即需要1令牌前瞻。

Answer 2

您可以將每個規則分割爲->|\|以獲取所需的列表。