Я знаю, что есть несколько смутно похожих вопросов, уже относящихся к грамматикам BNF (Backus-Naur Form) в Python, но ни один из них не помогает мне с точки зрения моего приложения.
У меня есть несколько BNF, для которых мне нужно написать код. Код должен иметь возможность генерировать и распознавать юридические строки с использованием грамматики BNF.
Первый BNF, с которым я работаю, для всех действительных чисел в Python. Это выглядит так:
<real number> ::= <sign><natural number> |
<sign><natural number>'.'<digit sequence> |
<sign>'.'<digit><digit sequence> |
<sign><real number>'e'<natural number>
<sign> ::= ‘’ | ‘+’ | ‘-‘
<natural number> ::= ‘0’ | <nonzero digit><digit sequence>
<nonzero digit> ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<digit sequence> ::= ‘’ | <digit><digit sequence>
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Любые синтаксические анализаторы BNF, которые я нашел для Python, кажутся необычайно сложными или используют внешние библиотеки. Есть ли более простой способ проверки и генерации с использованием BNF-грамматики в Python?