me_util(3tcl) [debian man page]
grammar::me::util(3tcl) Grammar operations and usage grammar::me::util(3tcl) __________________________________________________________________________________________________________________________________________________ NAME
grammar::me::util - AST utilities SYNOPSIS
package require Tcl 8.4 package require grammar::me::util ?0.1? ::grammar::me::util::ast2tree ast tree ?root? ::grammar::me::util::ast2etree ast mcmd tree ?root? mcmd lc location mcmd tok from ?to? ::grammar::me::util::tree2ast tree ?root? _________________________________________________________________ DESCRIPTION
This package provides a number of utility command for the conversion between the various representations of abstract syntax trees as speci- fied in the document grammar::me_ast. ::grammar::me::util::ast2tree ast tree ?root? This command converts an ast from value to object representation. All nodes in the ast will be converted into nodes of this tree, with the root of the AST a child of the node root. If this node is not explicitly specified the root of the tree is used. Existing content of tree is not touched, i.e. neither removed nor changed, with the exception of the specified root node, which will gain a new child. ::grammar::me::util::ast2etree ast mcmd tree ?root? This command is like ::grammar::me::util::ast2tree, except that the result is in the extended object representation of the input AST. The source of the extended information is the command prefix mcmd. It has to understand two methods, lc, and tok, with the semantics specified below. mcmd lc location Takes the location of a token given as offset in the input stream and return a 2-element list containing the associated line number and column index, in this order. mcmd tok from ?to? Takes one or two locations from and to as offset in the input stream and returns a Tcl list containing the specified part of the input stream. Both location are inclusive. If to is not specified it will default to the value of from. Each element of the returned list is a list containing the token, its associated lexeme, the line number, and column index, in this order. Both the ensemble command ::grammar::me::tcl provided by the package grammar::me::tcl and the objects command created by the package ::grammar::me::cpu fit the above specification. ::grammar::me::util::tree2ast tree ?root? This command converts an ast in (extended) object representation into a value and returns it. If a root node is specified the AST is generated from that node downward. Otherwise the root of the tree object is used as the starting point. BUGS, IDEAS, FEEDBACK This document, and the package it describes, will undoubtedly contain bugs and other problems. Please report such in the category gram- mar_me of the Tcllib SF Trackers [http://sourceforge.net/tracker/?group_id=12883]. Please also report any ideas for enhancements you may have for either package and/or documentation. KEYWORDS
abstract syntax tree, syntax tree, tree CATEGORY
Grammars and finite automata COPYRIGHT
Copyright (c) 2005 Andreas Kupries <andreas_kupries@users.sourceforge.net> grammar_me 0.1 grammar::me::util(3tcl)
Check Out this Related Man Page
page_util_peg(n) Parser generator tools page_util_peg(n) __________________________________________________________________________________________________________________________________________________ NAME
page_util_peg - page PEG transformation utilities SYNOPSIS
package require page::util::peg ?0.1? package require snit ::page::util::peg::symbolNodeOf tree node ::page::util::peg::symbolOf tree node ::page::util::peg::updateUndefinedDueRemoval tree ::page::util::peg::flatten treequery tree ::page::util::peg::getWarnings tree ::page::util::peg::printWarnings msg ::page::util::peg::peOf tree eroot ::page::util::peg::printTclExpr pe _________________________________________________________________ DESCRIPTION
This package provides a few common operations to PEG transformations. They assume a Normalized PE Grammar Tree as input, see the package page::util::norm::peg, possibly augmented with attributes coming from transformations not in conflict with the base definition. API
::page::util::peg::symbolNodeOf tree node Given an arbitrary expression node in the AST tree it determines the node (itself or an ancestor) containing the name of the nonter- minal symbol the node belongs to, and returns its id. The result is either the root of the tree (for the start expression), or a definition node. ::page::util::peg::symbolOf tree node As ::page::util::peg::symbolNodeOf, but returns the symbol name instead of the node. ::page::util::peg::updateUndefinedDueRemoval tree The removal of nodes in the AST tree can cause symbols to lose one or more users. A used by B and C, B is reachable, C is not, so A now loses the node in the expression for C calling it, or rather, not calling it anymore. This command updates the cross-references and which nonterminals are now undefined. ::page::util::peg::flatten treequery tree This commands flattens nested sequence and choice operators in the AST tree, re-using the treeql object treequery to run the query determining which nodes to cut. ::page::util::peg::getWarnings tree This command looks at the attributes of the AST tree for problems with the grammar and issues warnings. They do not prevent us from writing the grammar, but still represent problems with it the user should be made aware of. The result of the command is a dictionary mapping nonterminal names to their associated warnings. ::page::util::peg::printWarnings msg The argument of the command is a dictionary mapping nonterminal names to their associated warnings, as generated by, for example, the command ::page::util::peg::getWarnings. The warnings contained therein are formatted and then printed via the log command page_info. This means that this command can be used only from within a plugin managed by the package page::pluginmgr. ::page::util::peg::peOf tree eroot This command converts the parsing expression starting at the node eroot in the AST tree into a nested list. The exact syntax of this list specified by the package grammar::peg. ::page::util::peg::printTclExpr pe This command converts the parsing expression contained in the nested list pe into a Tcl string which can be placed into a Tcl script. See the package grammar::peg for the exact syntax of pe. BUGS, IDEAS, FEEDBACK This document, will undoubtedly contain bugs and other problems. Please report such in the category page of the Tcllib SF Trackers [http://sourceforge.net/tracker/?group_id=12883]. Please also report any ideas for enhancements you may have. KEYWORDS
PEG, page, parser generator, parsing expression grammar, text processing, transformation CATEGORY
Page Parser Generator COPYRIGHT
Copyright (c) 2007 Andreas Kupries <andreas_kupries@users.sourceforge.net> page 1.0 page_util_peg(n)