GitHub - dacresni/parse-tree-grapher: A program to display the parse tree of arbitrary context free grammars

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 157 Commits
examples		examples
.gitmodules		.gitmodules
HACKING.txt		HACKING.txt
README.txt		README.txt
bnflexar.py		bnflexar.py
cyk.py		cyk.py
gpl.txt		gpl.txt
grammar.py		grammar.py
js		js
lexar.py		lexar.py
main.py		main.py
metabnf.txt		metabnf.txt
viz.py		viz.py

Repository files navigation

Parse Tree Grapher is a program to display the parse tree of arbitrary grammars 
Simply provide the grammar spec in BNF form, a lexer by extending the Lexer class in a manner one would write a lex file, and then give Main.py some text to parse to get a dot file to be given to graphviz (input dot -Tjpg)  to display the parse tree.