98 lines
2.5 KiB
Python
98 lines
2.5 KiB
Python
"""
|
|
Data structuers for expressions and goals
|
|
"""
|
|
from dataclasses import dataclass, field
|
|
from typing import Optional, Union
|
|
|
|
Expr = str
|
|
|
|
def parse_expr(payload: dict) -> Expr:
|
|
return payload["pp"]
|
|
|
|
@dataclass(frozen=True)
|
|
class Variable:
|
|
t: Expr
|
|
v: Optional[Expr] = None
|
|
name: Optional[str] = None
|
|
|
|
@staticmethod
|
|
def parse(payload: dict):
|
|
name = payload.get("userName")
|
|
t = parse_expr(payload["type"])
|
|
v = payload.get("value")
|
|
if v:
|
|
v = parse_expr(v)
|
|
return Variable(t, v, name)
|
|
|
|
def __str__(self):
|
|
result = self.name if self.name else "_"
|
|
result += f" : {self.t}"
|
|
if self.v:
|
|
result += f" := {self.v}"
|
|
return result
|
|
|
|
@dataclass(frozen=True)
|
|
class Goal:
|
|
variables: list[Variable]
|
|
target: Expr
|
|
sibling_dep: list[int] = field(default_factory=lambda: [])
|
|
name: Optional[str] = None
|
|
is_conversion: bool = False
|
|
|
|
@staticmethod
|
|
def sentence(target: Expr):
|
|
return Goal(variables=[], target=target)
|
|
|
|
@staticmethod
|
|
def parse(payload: dict, sibling_map: dict[str, int]):
|
|
name = payload.get("userName")
|
|
variables = [Variable.parse(v) for v in payload["vars"]]
|
|
target = parse_expr(payload["target"])
|
|
is_conversion = payload["isConversion"]
|
|
|
|
dependents = payload["target"]["dependentMVars"]
|
|
sibling_dep = [sibling_map[d] for d in dependents if d in sibling_map]
|
|
|
|
return Goal(variables, target, sibling_dep, name, is_conversion)
|
|
|
|
def __str__(self):
|
|
front = "|" if self.is_conversion else "⊢"
|
|
return "\n".join(str(v) for v in self.variables) + \
|
|
f"\n{front} {self.target}"
|
|
|
|
@dataclass(frozen=True)
|
|
class GoalState:
|
|
state_id: int
|
|
goals: list[Goal]
|
|
|
|
_sentinel: list[int]
|
|
|
|
def __del__(self):
|
|
self._sentinel.append(self.state_id)
|
|
|
|
@property
|
|
def is_solved(self) -> bool:
|
|
"""
|
|
WARNING: Does not handle dormant goals.
|
|
"""
|
|
return not self.goals
|
|
|
|
@staticmethod
|
|
def parse(payload: dict, _sentinel: list[int]):
|
|
state_id = payload["nextStateId"]
|
|
goal_names = { g["name"]: i for i,g in enumerate(payload["goals"]) }
|
|
goals = [Goal.parse(g, goal_names) for g in payload["goals"]]
|
|
return GoalState(state_id, goals, _sentinel)
|
|
|
|
def __str__(self):
|
|
return "\n".join([str(g) for g in self.goals])
|
|
|
|
@dataclass(frozen=True)
|
|
class TacticHave:
|
|
branch: str
|
|
@dataclass(frozen=True)
|
|
class TacticCalc:
|
|
step: str
|
|
|
|
Tactic = Union[str, TacticHave, TacticCalc]
|