computing Computing is any goal-oriented activity requiring, benefiting from, or creating computer, computing machinery. It includes the study and experimentation of algorithmic processes, and the development of both computer hardware, hardware and softw ...

, an unparser is a system that constructs a set of characters or image components from a given

parse tree A parse tree or parsing tree (also known as a derivation tree or concrete syntax tree) is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar. The term ''parse tree'' itself is use ...

.''Software Science and Engineering'' edited by Ikuo Nakata 1991 page 168 An unparser is in effect the reverse of a traditional

parser Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar by breaking it into parts. The term '' ...

that takes a set of 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. Given that the tree may involve both textual and graphic elements, the unparser may have two separate modules, each of which handles the relevant components.''Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools'' by H. Ehrig, G. Engels 1999 pages 231-232 In such cases the "master unparser" looks up the "master unparse table" to determine if a given nested structure should be handled by one module, or the other.

References

Syntax Compiler construction {{Computing-stub

See also

References