Jump to content

Unparser

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by VanishedUserABC (talk | contribs) at 12:27, 1 May 2012 (Start the page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
A parse tree, which generates "John hit the ball" when it is unparsed.

In computing, an unparser is a system that constructs a string of characters from a given parse tree.[1]

An unparser is in effect the reverse of a parser which takes a string of characters and produces a parse tree. Unparsing generally involves the application of a specific set of rules to the parse tree as a "tree walk" takes place.[1]

See also

References

  1. ^ a b Software Science and Engineering edited by Ikuo Nakata 1991 ISBN 981020776X page 168