使用正则表达式解析规则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

您可以将每个规则分割为->|\|以获取所需的列表。