Yohan Simard e6bb5cfb0e Add dependency to grammar.txt in parser.c rule | 3 years ago | |
---|---|---|
Makefile | 3 years ago | |
README.md | 3 years ago | |
grammar.txt | 3 years ago | |
main.py | 3 years ago |
La compilation nécessite python3 et gcc.
grammar.txt
make
, qui générera l’exécutable parser
./parser "le mot à parser"
Le parser ne backtrack pas, ce qui signifie que l’ordre des règles a une importance : si un non-terminal a été reconnu par une règle, on ne reviendra pas dessus, et donc les règles suivantes ne seront pas testées même en cas d’échec plus loin dans le mot.
La syntaxe de la grammaire est la suivante :
Le mot à parser doit être fourni avec tous les terminaux concaténés avec un espace, et entre guillemets pour qu’il soit considéré comme un seul argument.