Re: translating textual BNF to BNF in graphical representation ?

>>>>> "Ariel" == Ariel Burbaickij <Ariel.Burbaickij@mni.fh-giessen.de> writes:


Ariel> Does some tool exist that allow one to transfer textual
Ariel> representation of BNF to its graphical representation


Essentially, BNF represents a directed graph. I'm aware of
two freely available graph visualization tools:
GraphViz (http://www.graphviz.org/) and
VCG (http://rw4.cs.uni-sb.de/users/sander/html/gsvcg1.html).


You can write a simple sed or perl script that strips the code from
your bison file and transforms the grammar rules to a graph
description in the input language of the visualization tool.


One possible translation is to declare a graph node for each terminal
and non-terminal symbol, and an edge from each left-hand-side symbol
to each right-hand-side symbol of each grammar rule. In this way, the
graph probably won't indicate the order in which the symbols have to
appear in the input. If you want railroad diagrams, you will need a
different translation.


Ariel> preferably in postscript or png or some another patentfree format?


Both GraphViz and VCG can produce bitmaps and Adobe Postscript.


                Marko

Return to the comp.compilers page.
Search the comp.compilers archives again.