Парсинг контекстно-свободной грамматики в Python

Question

Парсинг контекстно-свободной грамматики в Python

Чему инструменты доступны в Python для помощи в парсинге контекстно-свободной грамматики?

Конечно, возможно прокрутить мое собственное, но я ищу универсальный инструмент, который может генерировать синтаксический анализатор для данного CFG.

9

python regex context-free-grammar

задан Yuval Adam 5 June 2010 в 08:35

1 ответ

Другие вопросы по тегам:

python regex context-free-grammar

Похожие вопросы:

score 9 · Accepted Answer

Я горячо рекомендую PLY - это клон Lex/Yacc в Python, который использует средства интроспекции языка сложным образом, чтобы позволить очень естественную спецификацию грамматики. Yacc, если вы помните, является воплощением CFG в понятном DSL, который определяет, как их разбирать.

Я использовал его для реализации моего парсера для ANSI C, и взаимодействие с PLY было почти без усилий.