1grammar::me::util(n) Grammar operations and usage grammar::me::util(n)
2______________________________________________________________________________
6
8 grammar::me::util - AST utilities
9
11 package require Tcl 8.4
12 package require grammar::me::util ?0.1?
14 ::grammar::me::util::ast2tree ast tree ?root?
16 ::grammar::me::util::ast2etree ast mcmd tree ?root?
18 mcmd lc location
20 mcmd tok from ?to?
22 ::grammar::me::util::tree2ast tree ?root?
24______________________________________________________________________________
26
28 This package provides a number of utility command for the conversion
29 between the various representations of abstract syntax trees as speci‐
30 fied in the document grammar::me_ast.
31 ::grammar::me::util::ast2tree ast tree ?root?
33 This command converts an ast from value to object representa‐
34 tion. All nodes in the ast will be converted into nodes of this
35 tree, with the root of the AST a child of the node root. If this
36 node is not explicitly specified the root of the tree is used.
37 Existing content of tree is not touched, i.e. neither removed
38 nor changed, with the exception of the specified root node,
39 which will gain a new child.
40 ::grammar::me::util::ast2etree ast mcmd tree ?root?
42 This command is like ::grammar::me::util::ast2tree, except that
43 the result is in the extended object representation of the input
44 AST. The source of the extended information is the command pre‐
45 fix mcmd. It has to understand two methods, lc, and tok, with
46 the semantics specified below.
47 mcmd lc location
49 Takes the location of a token given as offset in the in‐
50 put stream and return a 2-element list containing the as‐
51 sociated line number and column index, in this order.
52 mcmd tok from ?to?
54 Takes one or two locations from and to as offset in the
55 input stream and returns a Tcl list containing the speci‐
56 fied part of the input stream. Both location are inclu‐
57 sive. If to is not specified it will default to the value
58 of from.
59 Each element of the returned list is a list containing
61 the token, its associated lexeme, the line number, and
62 column index, in this order.
63 Both the ensemble command ::grammar::me::tcl provided by the package
65 grammar::me::tcl and the objects command created by the package ::gram‐
66 mar::me::cpu fit the above specification.
67 ::grammar::me::util::tree2ast tree ?root?
69 This command converts an ast in (extended) object representation
70 into a value and returns it. If a root node is specified the
71 AST is generated from that node downward. Otherwise the root of
72 the tree object is used as the starting point.
73
75 This document, and the package it describes, will undoubtedly contain
76 bugs and other problems. Please report such in the category grammar_me
77 of the Tcllib Trackers [http://core.tcl.tk/tcllib/reportlist]. Please
78 also report any ideas for enhancements you may have for either package
79 and/or documentation.
80 When proposing code changes, please provide unified diffs, i.e the out‐
82 put of diff -u.
83 Note further that attachments are strongly preferred over inlined
85 patches. Attachments can be made by going to the Edit form of the
86 ticket immediately after its creation, and then using the left-most
87 button in the secondary navigation bar.
88
90 abstract syntax tree, syntax tree, tree
91
93 Grammars and finite automata
94
96 Copyright (c) 2005 Andreas Kupries <andreas_kupries@users.sourceforge.net>
97tcllib 0.1 grammar::me::util(n)