解析規則正規表現を使用したCF-文法（テンプレートの使い方）

Question

私はCF文法を持っています。

B-> B

bは、私はこれらのルールを解析したい| |

A-> AB AS |

S-> A：それは次のようにあるルール正規表現を使用します。

私の正規表現：

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

の場合： " A-> AB | | B」結果：

0：A-> AB | | B

1：

2：B

私はこのwhant：

0：A-> AB | | B

1：

2：AB

3 ：

4：b

Answer 1

正規表現はタスクには十分強力ではありませんが、文法の表現力を高めるためにEBFNなどで使用されます。入力を解析するためのトップダウンパーサー（再帰呼び出しによって形成された）を考えることができます。相互に再帰的な呼び出しを可能にするすべての言語で実装するのは簡単です。これにはいくつかの制限付きの文法が必要です（興味がある場合は、これに関するWikipediaを参照してください）。一見すると、あなたの文法はLL（1）でなければなりません。すなわち、1トークン先読みが必要です。

Answer 2

->|\|ですべてのルールを分割して、目的のリストを取得できます。