refactor: Move trees to common trees/ directory

Author: MarcellPerger1

main.py

@@ -4,7 +4,7 @@
 from util import readfile
 from parser.cst.treegen import TreeGen
 from parser.lexer import Tokenizer, print_tokens
-from parser.cst.tree_print import tprint
+from parser.trees.tree_print import tprint
 
 
 def make_tree(src: str):

parser/cst/nodes.py

@@ -1,7 +1,7 @@
 from __future__ import annotations
 
-from .named_node import (NamedLeafCls, NamedNodeCls, NamedSizedNodeCls,
-                         register_corresponding_token)
+from ..trees.named_node import (NamedLeafCls, NamedNodeCls, NamedSizedNodeCls,
+                                register_corresponding_token)
 
 __all__ = [
     "NumberNode", "StringNode", "AnyNameLeaf", "IdentNode", "AttrNameNode",

parser/cst/treegen.py

@@ -4,13 +4,13 @@
 
 from .nodes import *
 from .token_matcher import OpM, KwdM, Matcher, PatternT
-from .named_node import AnyNamedNode, node_from_token, node_cls_from_name
-from .base_node import AnyNode, Node
 from ..error import BaseParseError, BaseLocatedError
 from ..lexer import Tokenizer
 from ..operators import UNARY_OPS, COMPARISONS, ASSIGN_OPS
 from ..str_region import StrRegion
 from ..tokens import *
+from ..trees.base_node import AnyNode, Node
+from ..trees.named_node import AnyNamedNode, node_from_token, node_cls_from_name
 
 DT = TypeVar('DT')
 

parser/trees/__init__.py

@@ -4,10 +4,10 @@
 from typing import TYPE_CHECKING, overload, Sequence, cast, Literal
 
 from .base_node import Leaf, AnyNode, Node
-from ..str_region import StrRegion
+from parser.str_region import StrRegion
 
 if TYPE_CHECKING:
-    from ..tokens import Token
+    from parser.tokens import Token
 
 
 # NOTE: these classes only follow the Liskov substitution principle on

parser/cst/base_node.py parser/trees/base_node.pyparser/cst/base_node.py renamed to parser/trees/base_node.py

@@ -5,7 +5,7 @@
 from typing import IO, Sequence
 
 from .base_node import Leaf, AnyNode, Node
-from ..str_region import StrRegion
+from parser.str_region import StrRegion
 
 __all__ = [
     'TreePrinter', 'tree_print', 'tree_format', 'tprint', 'tformat'

parser/cst/named_node.py parser/trees/named_node.pyparser/cst/named_node.py renamed to parser/trees/named_node.py

@@ -5,8 +5,8 @@
 from enum import IntFlag, Enum
 from typing import Sequence, TypeVar
 
-from parser.cst.base_node import Leaf, AnyNode, Node
-from parser.cst.tree_print import tformat
+from parser.trees.base_node import Leaf, AnyNode, Node
+from parser.trees.tree_print import tformat
 from parser.cst.treegen import TreeGen, CstParseError
 from parser.error import BaseParseError
 from parser.lexer import Tokenizer

parser/cst/tree_print.py parser/trees/tree_print.pyparser/cst/tree_print.py renamed to parser/trees/tree_print.py

@@ -2,7 +2,7 @@
 
 from parser.str_region import StrRegion
 from parser.tokens import NumberToken, IdentNameToken
-from parser.cst.named_node import node_from_token
+from parser.trees.named_node import node_from_token
 from parser.cst.nodes import NumberNode, IdentNode