unyacc?

A parser + tree generator produce a parse tree from input that is a valid
string in some specific input grammar. What I am looking for is a tool
that goes the other way; something that will take a parse tree and produce
a valid string of the same grammar (and for bonus points, pretty printed).
Even better, does anyone know of a program, sort of like a backwards yacc,
that will produce such an unparser? It seems to me that the same EBNF
specification can be used in some way to go the other way. This will make
it easier to write transformers that take a file, operate on it and spit
out the modified data in the same format. Among other things this allows
one to incre- mentally operate on or build structured data. Note that
such an editor may display this data in a form that looks very different
from the way it is stored in a file -- I am not looking for syntax
directed editors. Thanks for any pointers.


Bakul Shah
--

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