1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
Transformers & Visitors
=======================
Transformers & Visitors provide a convenient interface to process the
parse-trees that Lark returns.
They are used by inheriting from the correct class (visitor or transformer),
and implementing methods corresponding to the rule you wish to process. Each
method accepts the children as an argument. That can be modified using the
``v_args`` decorator, which allows one to inline the arguments (akin to ``*args``),
or add the tree ``meta`` property as an argument.
See: `visitors.py`_
.. _visitors.py: https://github.com/lark-parser/lark/blob/master/lark/visitors.py
Visitor
-------
Visitors visit each node of the tree, and run the appropriate method on it according to the node's data.
They work bottom-up, starting with the leaves and ending at the root of the tree.
There are two classes that implement the visitor interface:
- ``Visitor``: Visit every node (without recursion)
- ``Visitor_Recursive``: Visit every node using recursion. Slightly faster.
Example:
::
class IncreaseAllNumbers(Visitor):
def number(self, tree):
assert tree.data == "number"
tree.children[0] += 1
IncreaseAllNumbers().visit(parse_tree)
.. autoclass:: lark.visitors.Visitor
:members: visit, visit_topdown, __default__
.. autoclass:: lark.visitors.Visitor_Recursive
:members: visit, visit_topdown, __default__
Interpreter
-----------
.. autoclass:: lark.visitors.Interpreter
Example:
::
class IncreaseSomeOfTheNumbers(Interpreter):
def number(self, tree):
tree.children[0] += 1
def skip(self, tree):
# skip this subtree. don't change any number node inside it.
pass
IncreaseSomeOfTheNumbers().visit(parse_tree)
Transformer
-----------
.. autoclass:: lark.visitors.Transformer
:members: transform, __default__, __default_token__, __mul__
Example:
::
from lark import Tree, Transformer
class EvalExpressions(Transformer):
def expr(self, args):
return eval(args[0])
t = Tree('a', [Tree('expr', ['1+2'])])
print(EvalExpressions().transform( t ))
# Prints: Tree(a, [3])
Example:
::
class T(Transformer):
INT = int
NUMBER = float
def NAME(self, name):
return lookup_dict.get(name, name)
T(visit_tokens=True).transform(tree)
.. autoclass:: lark.visitors.Transformer_NonRecursive
.. autoclass:: lark.visitors.Transformer_InPlace
.. autoclass:: lark.visitors.Transformer_InPlaceRecursive
v_args
------
.. autofunction:: lark.visitors.v_args
merge_transformers
------------------
.. autofunction:: lark.visitors.merge_transformers
Discard
-------
``Discard`` is the singleton instance of ``_DiscardType``.
.. autoclass:: lark.visitors._DiscardType
VisitError
----------
.. autoclass:: lark.exceptions.VisitError
|
