|
| 1 | +import ast |
| 2 | +import re |
| 3 | +from collections.abc import Callable, KeysView |
| 4 | +from dataclasses import dataclass |
| 5 | +from typing import Optional |
| 6 | + |
| 7 | +PREFIX: str = "_omp_" |
| 8 | + |
| 9 | +var_check: re.Pattern[str] = re.compile(rf"^({PREFIX})?([0-9]+)?(.+)$") |
| 10 | + |
| 11 | + |
| 12 | +def is_variable(name: str) -> bool: |
| 13 | + return not name.startswith(PREFIX) or name[len(PREFIX) : len(PREFIX) + 1].isdigit() |
| 14 | + |
| 15 | + |
| 16 | +@dataclass |
| 17 | +class SymbolEntry: |
| 18 | + scope_name: str |
| 19 | + old_name: str |
| 20 | + used: bool = False |
| 21 | + assigned: bool = False |
| 22 | + annotation: ast.expr | None = None |
| 23 | + |
| 24 | + |
| 25 | +class SymbolTableVisitor(ast.NodeVisitor): |
| 26 | + symbols: dict[str, SymbolEntry] |
| 27 | + check_namespace: bool |
| 28 | + to_rename: set[str] |
| 29 | + |
| 30 | + def __init__(self, global_vars: list[str] | None): |
| 31 | + self.to_rename = set() |
| 32 | + self.check_namespace = False |
| 33 | + self.symbols = {} |
| 34 | + if global_vars is not None: |
| 35 | + name: str |
| 36 | + for name in global_vars: |
| 37 | + self.update_symbol(name, lambda x: None).assigned = True |
| 38 | + |
| 39 | + def update_symbol(self, name: str, rename: Callable[[str], None]) -> SymbolEntry: |
| 40 | + match: re.Match[str] | None = var_check.match(name) |
| 41 | + if not match: |
| 42 | + return SymbolEntry("", "") |
| 43 | + omp: str | None = match.group(1) |
| 44 | + n: str | None = match.group(2) |
| 45 | + real_name: str = match.group(3) |
| 46 | + if omp is not None and n is None: |
| 47 | + return SymbolEntry("", "") # internal _omp_ var |
| 48 | + |
| 49 | + symbol: SymbolEntry |
| 50 | + if real_name in self.symbols: |
| 51 | + symbol = self.symbols[real_name] |
| 52 | + else: |
| 53 | + old_name: str = real_name if n is None else (PREFIX + str(int(n) - 1) + real_name) |
| 54 | + symbol = self.symbols[real_name] = SymbolEntry(name, old_name) |
| 55 | + |
| 56 | + if real_name in self.to_rename: |
| 57 | + new_name: str = PREFIX + str(1 if n is None else (int(n) + 1)) + real_name |
| 58 | + symbol.old_name = symbol.scope_name |
| 59 | + symbol.scope_name = new_name |
| 60 | + rename(new_name) |
| 61 | + return symbol |
| 62 | + |
| 63 | + def check(self, node: ast.AST, namespace: bool = False) -> None: |
| 64 | + self.check_namespace = False |
| 65 | + self.visit(node) |
| 66 | + if namespace: |
| 67 | + self.check_namespace = namespace |
| 68 | + super().generic_visit(node) |
| 69 | + |
| 70 | + def rename(self, names: set[str], node: ast.AST) -> None: |
| 71 | + self.to_rename = names |
| 72 | + self.visit(node) |
| 73 | + |
| 74 | + def visit(self, node: ast.AST) -> None: |
| 75 | + super().visit(node) |
| 76 | + if len(self.to_rename) > 0 or ( |
| 77 | + self.check_namespace and not isinstance(node, (ast.ClassDef, ast.FunctionDef, ast.AsyncFunctionDef)) |
| 78 | + ): |
| 79 | + super().generic_visit(node) |
| 80 | + |
| 81 | + def generic_visit(self, node: ast.AST): |
| 82 | + pass |
| 83 | + |
| 84 | + def visit_ClassDef(self, node: ast.ClassDef) -> None: |
| 85 | + self.update_symbol(node.name, lambda x: setattr(node, "name", x)).assigned = True |
| 86 | + |
| 87 | + def visit_AsyncFunctionDef(self, node: ast.AsyncFunctionDef) -> None: |
| 88 | + self.update_symbol(node.name, lambda x: setattr(node, "name", x)).assigned = True |
| 89 | + |
| 90 | + def visit_FunctionDef(self, node: ast.FunctionDef) -> None: |
| 91 | + self.update_symbol(node.name, lambda x: setattr(node, "name", x)).assigned = True |
| 92 | + |
| 93 | + def visit_Import(self, node: ast.Import) -> None: |
| 94 | + alias: ast.alias |
| 95 | + for alias in node.names: |
| 96 | + name: str = alias.name if alias.asname is None else alias.asname |
| 97 | + self.update_symbol(name, lambda x: setattr(node, "asname", x)).assigned = True |
| 98 | + |
| 99 | + def visit_ImportFrom(self, node: ast.ImportFrom) -> None: |
| 100 | + alias: ast.alias |
| 101 | + for alias in node.names: |
| 102 | + name: str = alias.name if alias.asname is None else alias.asname |
| 103 | + self.update_symbol(name, lambda x: setattr(alias, "asname", x)).assigned = True # noqa: B023 |
| 104 | + |
| 105 | + def visit_Global(self, node: ast.Global) -> None: |
| 106 | + i: int |
| 107 | + name: str |
| 108 | + for i, name in enumerate(node.names): |
| 109 | + self.update_symbol(name, lambda x: node.names.__setitem__(i, x)).assigned = True # noqa: B023 |
| 110 | + |
| 111 | + def visit_Nonlocal(self, node: ast.Nonlocal) -> None: |
| 112 | + i: int |
| 113 | + name: str |
| 114 | + for i, name in enumerate(node.names): |
| 115 | + self.update_symbol(name, lambda x: node.names.__setitem__(i, x)).assigned = True # noqa: B023 |
| 116 | + |
| 117 | + def visit_Name(self, node: ast.Name) -> None: |
| 118 | + if isinstance(node.ctx, ast.Load): |
| 119 | + self.update_symbol(node.id, lambda x: setattr(node, "id", x)).used = True |
| 120 | + else: |
| 121 | + self.update_symbol(node.id, lambda x: setattr(node, "id", x)).assigned = True |
| 122 | + |
| 123 | + def visit_arg(self, node: ast.arg) -> None: |
| 124 | + s: SymbolEntry = self.update_symbol(node.arg, lambda x: setattr(node, "arg", x)) |
| 125 | + s.assigned = True |
| 126 | + s.annotation = node.annotation |
| 127 | + |
| 128 | + def visit_AnnAssign(self, node: ast.AnnAssign) -> None: |
| 129 | + if isinstance(node.target, ast.Name): |
| 130 | + self.update_symbol(node.target.id, lambda x: setattr(node.target, "id", x)).annotation = node.annotation |
| 131 | + |
| 132 | + |
| 133 | +class SymbolTable: |
| 134 | + _parent: Optional["SymbolTable"] |
| 135 | + _visitor: SymbolTableVisitor |
| 136 | + |
| 137 | + def __init__(self, global_vars: list[str] | None = None): |
| 138 | + self._visitor = SymbolTableVisitor(global_vars) |
| 139 | + |
| 140 | + def check_namespace(self, node: ast.AST) -> "SymbolTable": |
| 141 | + child: SymbolTable = self.new_child() |
| 142 | + child._visitor.check(node, namespace=True) |
| 143 | + return child |
| 144 | + |
| 145 | + def update(self, node: ast.AST) -> None: |
| 146 | + self._visitor.check(node) |
| 147 | + |
| 148 | + def new_child(self) -> "SymbolTable": |
| 149 | + child: SymbolTable = SymbolTable() |
| 150 | + child._parent = self |
| 151 | + return child |
| 152 | + |
| 153 | + def rename(self, names: set[str], node: ast.AST) -> None: |
| 154 | + self._visitor.rename(names, node) |
| 155 | + |
| 156 | + def symbols(self) -> list[SymbolEntry]: |
| 157 | + return list(self._visitor.symbols.values()) |
| 158 | + |
| 159 | + def identifiers(self) -> KeysView[str]: |
| 160 | + return self._visitor.symbols.keys() |
| 161 | + |
| 162 | + def __getattr__(self, name: str) -> SymbolEntry: |
| 163 | + return self._visitor.symbols[name] |
| 164 | + |
| 165 | + def __contains__(self, name: str) -> bool: |
| 166 | + return name in self._visitor.symbols |
0 commit comments