Analyse d'une grammaire sans contexte en Python

Question

Quels outils sont disponibles en Python pour faciliter l'analyse d'une grammaire sans contexte?

Bien sûr, il est possible de lancer le mien, mais je cherche un outil générique qui peut générer un analyseur pour un CFG donné.

Answer 1

Je recommande chaleureusement PLY - c'est un clone Lex/Yacc en Python qui utilise les fonctions d'introspection du langage de manière sophistiquée pour permettre une spécification très naturelle de la grammaire. Yacc, si vous vous souvenez, est l'incarnation même des CFG dans un DSL compréhensible qui définit comment on les analyse.

Je l'ai utilisé pour mettre en œuvre mon parser for ANSI C et l'interaction avec PLY était presque sans effort.