| 1 | from asdl import pybase
 | 
| 2 | from mycpp import mops
 | 
| 3 | from typing import Optional, List, Tuple, Dict, Any, cast, TYPE_CHECKING
 | 
| 4 | 
 | 
| 5 | 
 | 
| 6 | from asdl import runtime  # For runtime.NO_SPID
 | 
| 7 | from asdl.runtime import NewRecord, NewLeaf, TraversalState
 | 
| 8 | from _devbuild.gen.hnode_asdl import color_e, hnode, hnode_e, hnode_t, Field
 | 
| 9 | 
 | 
| 10 | class tok_t(pybase.SimpleObj):
 | 
| 11 |   pass
 | 
| 12 | 
 | 
| 13 | class tok_e(object):
 | 
| 14 |   Const = tok_t(1)
 | 
| 15 |   Var = tok_t(2)
 | 
| 16 |   Op1 = tok_t(3)
 | 
| 17 |   Op2 = tok_t(4)
 | 
| 18 |   Paren = tok_t(5)
 | 
| 19 |   Eof = tok_t(6)
 | 
| 20 |   Invalid = tok_t(7)
 | 
| 21 | 
 | 
| 22 | _tok_str = {
 | 
| 23 |   1: 'tok.Const',
 | 
| 24 |   2: 'tok.Var',
 | 
| 25 |   3: 'tok.Op1',
 | 
| 26 |   4: 'tok.Op2',
 | 
| 27 |   5: 'tok.Paren',
 | 
| 28 |   6: 'tok.Eof',
 | 
| 29 |   7: 'tok.Invalid',
 | 
| 30 | }
 | 
| 31 | 
 | 
| 32 | def tok_str(val):
 | 
| 33 |   # type: (tok_t) -> str
 | 
| 34 |   return _tok_str[val]
 | 
| 35 | 
 | 
| 36 | class expr_e(object):
 | 
| 37 |   Const = 1
 | 
| 38 |   Var = 2
 | 
| 39 |   Binary = 3
 | 
| 40 | 
 | 
| 41 | _expr_str = {
 | 
| 42 |   1: 'Const',
 | 
| 43 |   2: 'Var',
 | 
| 44 |   3: 'Binary',
 | 
| 45 | }
 | 
| 46 | 
 | 
| 47 | def expr_str(tag, dot=True):
 | 
| 48 |   # type: (int, bool) -> str
 | 
| 49 |   v = _expr_str[tag]
 | 
| 50 |   if dot:
 | 
| 51 |     return "expr.%s" % v
 | 
| 52 |   else:
 | 
| 53 |     return v
 | 
| 54 | 
 | 
| 55 | class expr_t(pybase.CompoundObj):
 | 
| 56 |   def tag(self):
 | 
| 57 |     # type: () -> int
 | 
| 58 |     return self._type_tag
 | 
| 59 |   pass
 | 
| 60 | 
 | 
| 61 | class expr(object):
 | 
| 62 |   class Const(expr_t):
 | 
| 63 |     _type_tag = 1
 | 
| 64 |     __slots__ = ('i',)
 | 
| 65 |   
 | 
| 66 |     def __init__(self, i):
 | 
| 67 |       # type: (int) -> None
 | 
| 68 |       self.i = i
 | 
| 69 |   
 | 
| 70 |     @staticmethod
 | 
| 71 |     def CreateNull(alloc_lists=False):
 | 
| 72 |       # type: () -> expr.Const
 | 
| 73 |       return expr.Const(-1)
 | 
| 74 |   
 | 
| 75 |     def PrettyTree(self, trav=None):
 | 
| 76 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 77 |       trav = trav or TraversalState()
 | 
| 78 |       heap_id = id(self)
 | 
| 79 |       if heap_id in trav.seen:
 | 
| 80 |         return hnode.AlreadySeen(heap_id)
 | 
| 81 |       trav.seen[heap_id] = True
 | 
| 82 |       out_node = NewRecord('expr.Const')
 | 
| 83 |       L = out_node.fields
 | 
| 84 |   
 | 
| 85 |       x0 = hnode.Leaf(str(self.i), color_e.OtherConst)
 | 
| 86 |       L.append(Field('i', x0))
 | 
| 87 |   
 | 
| 88 |       return out_node
 | 
| 89 |   
 | 
| 90 |     def _AbbreviatedTree(self, trav=None):
 | 
| 91 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 92 |       trav = trav or TraversalState()
 | 
| 93 |       heap_id = id(self)
 | 
| 94 |       if heap_id in trav.seen:
 | 
| 95 |         return hnode.AlreadySeen(heap_id)
 | 
| 96 |       trav.seen[heap_id] = True
 | 
| 97 |       out_node = NewRecord('expr.Const')
 | 
| 98 |       L = out_node.fields
 | 
| 99 |       x0 = hnode.Leaf(str(self.i), color_e.OtherConst)
 | 
| 100 |       L.append(Field('i', x0))
 | 
| 101 |   
 | 
| 102 |       return out_node
 | 
| 103 |   
 | 
| 104 |     def AbbreviatedTree(self, trav=None):
 | 
| 105 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 106 |       return self._AbbreviatedTree(trav=trav)
 | 
| 107 |   
 | 
| 108 |   class Var(expr_t):
 | 
| 109 |     _type_tag = 2
 | 
| 110 |     __slots__ = ('name',)
 | 
| 111 |   
 | 
| 112 |     def __init__(self, name):
 | 
| 113 |       # type: (str) -> None
 | 
| 114 |       self.name = name
 | 
| 115 |   
 | 
| 116 |     @staticmethod
 | 
| 117 |     def CreateNull(alloc_lists=False):
 | 
| 118 |       # type: () -> expr.Var
 | 
| 119 |       return expr.Var('')
 | 
| 120 |   
 | 
| 121 |     def PrettyTree(self, trav=None):
 | 
| 122 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 123 |       trav = trav or TraversalState()
 | 
| 124 |       heap_id = id(self)
 | 
| 125 |       if heap_id in trav.seen:
 | 
| 126 |         return hnode.AlreadySeen(heap_id)
 | 
| 127 |       trav.seen[heap_id] = True
 | 
| 128 |       out_node = NewRecord('expr.Var')
 | 
| 129 |       L = out_node.fields
 | 
| 130 |   
 | 
| 131 |       x0 = NewLeaf(self.name, color_e.StringConst)
 | 
| 132 |       L.append(Field('name', x0))
 | 
| 133 |   
 | 
| 134 |       return out_node
 | 
| 135 |   
 | 
| 136 |     def _AbbreviatedTree(self, trav=None):
 | 
| 137 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 138 |       trav = trav or TraversalState()
 | 
| 139 |       heap_id = id(self)
 | 
| 140 |       if heap_id in trav.seen:
 | 
| 141 |         return hnode.AlreadySeen(heap_id)
 | 
| 142 |       trav.seen[heap_id] = True
 | 
| 143 |       out_node = NewRecord('expr.Var')
 | 
| 144 |       L = out_node.fields
 | 
| 145 |       x0 = NewLeaf(self.name, color_e.StringConst)
 | 
| 146 |       L.append(Field('name', x0))
 | 
| 147 |   
 | 
| 148 |       return out_node
 | 
| 149 |   
 | 
| 150 |     def AbbreviatedTree(self, trav=None):
 | 
| 151 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 152 |       return self._AbbreviatedTree(trav=trav)
 | 
| 153 |   
 | 
| 154 |   class Binary(expr_t):
 | 
| 155 |     _type_tag = 3
 | 
| 156 |     __slots__ = ('op', 'left', 'right')
 | 
| 157 |   
 | 
| 158 |     def __init__(self, op, left, right):
 | 
| 159 |       # type: (str, expr_t, expr_t) -> None
 | 
| 160 |       self.op = op
 | 
| 161 |       self.left = left
 | 
| 162 |       self.right = right
 | 
| 163 |   
 | 
| 164 |     @staticmethod
 | 
| 165 |     def CreateNull(alloc_lists=False):
 | 
| 166 |       # type: () -> expr.Binary
 | 
| 167 |       return expr.Binary('', cast(expr_t, None), cast(expr_t, None))
 | 
| 168 |   
 | 
| 169 |     def PrettyTree(self, trav=None):
 | 
| 170 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 171 |       trav = trav or TraversalState()
 | 
| 172 |       heap_id = id(self)
 | 
| 173 |       if heap_id in trav.seen:
 | 
| 174 |         return hnode.AlreadySeen(heap_id)
 | 
| 175 |       trav.seen[heap_id] = True
 | 
| 176 |       out_node = NewRecord('expr.Binary')
 | 
| 177 |       L = out_node.fields
 | 
| 178 |   
 | 
| 179 |       x0 = NewLeaf(self.op, color_e.StringConst)
 | 
| 180 |       L.append(Field('op', x0))
 | 
| 181 |   
 | 
| 182 |       assert self.left is not None
 | 
| 183 |       x1 = self.left.PrettyTree(trav=trav)
 | 
| 184 |       L.append(Field('left', x1))
 | 
| 185 |   
 | 
| 186 |       assert self.right is not None
 | 
| 187 |       x2 = self.right.PrettyTree(trav=trav)
 | 
| 188 |       L.append(Field('right', x2))
 | 
| 189 |   
 | 
| 190 |       return out_node
 | 
| 191 |   
 | 
| 192 |     def _AbbreviatedTree(self, trav=None):
 | 
| 193 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 194 |       trav = trav or TraversalState()
 | 
| 195 |       heap_id = id(self)
 | 
| 196 |       if heap_id in trav.seen:
 | 
| 197 |         return hnode.AlreadySeen(heap_id)
 | 
| 198 |       trav.seen[heap_id] = True
 | 
| 199 |       out_node = NewRecord('expr.Binary')
 | 
| 200 |       L = out_node.fields
 | 
| 201 |       x0 = NewLeaf(self.op, color_e.StringConst)
 | 
| 202 |       L.append(Field('op', x0))
 | 
| 203 |   
 | 
| 204 |       assert self.left is not None
 | 
| 205 |       x1 = self.left.AbbreviatedTree(trav=trav)
 | 
| 206 |       L.append(Field('left', x1))
 | 
| 207 |   
 | 
| 208 |       assert self.right is not None
 | 
| 209 |       x2 = self.right.AbbreviatedTree(trav=trav)
 | 
| 210 |       L.append(Field('right', x2))
 | 
| 211 |   
 | 
| 212 |       return out_node
 | 
| 213 |   
 | 
| 214 |     def AbbreviatedTree(self, trav=None):
 | 
| 215 |       # type: (Optional[TraversalState]) -> hnode_t
 | 
| 216 |       return self._AbbreviatedTree(trav=trav)
 | 
| 217 |   
 | 
| 218 |   pass
 | 
| 219 | 
 |