XY-VLA / algorithms /instruction_parse.py
LinJinwei's picture
Upload 52 files
d2f1e32 verified
Raw History Blame Contribute Delete
6.78 kB
from __future__ import annotations
import re
from typing import Any
_LAP_COUNT_TRAIL = r"(?!\s*(?:laps?|circles?|rounds?|turns?|revolutions?|loops?|times)\b)"
_BILLBOARD_ID_CMD_RES: tuple[re.Pattern[str], ...] = (
re.compile(r"billboard_id\s*=\s*(\d{1,2})\b", re.IGNORECASE),
re.compile(r"\bbillboard\s+id\s+(\d{1,2})\b", re.IGNORECASE),
re.compile(
r"\bportal\s+billboard\s+(?:number|marker)\s+(\d{1,2})\b",
re.IGNORECASE,
),
re.compile(
rf"\bportal\s+billboard\s+(\d{{1,2}}){_LAP_COUNT_TRAIL}\b",
re.IGNORECASE,
),
re.compile(
r"\bbillboard\s+(?:number|marker)\s+(\d{1,2})\b",
re.IGNORECASE,
),
re.compile(
rf"\bbillboard\s+(\d{{1,2}}){_LAP_COUNT_TRAIL}\b",
re.IGNORECASE,
),
re.compile(r"\btop\s*label\s+(\d{1,2})\b", re.IGNORECASE),
re.compile(r"rect(?:angular)?\s*frame\s*(\d{1,2})", re.IGNORECASE),
re.compile(r"frame\s*(\d{1,2})", re.IGNORECASE),
re.compile(
r"portal(?:\s*(?:billboard|frame))?\s*(?:number|no\.?)?\s*(\d{1,2})",
re.IGNORECASE,
),
)
_ORBIT_COUNT_SPAN_RE = re.compile(
r"(?:\b\d+\s*(?:laps?|circles?|rounds?|turns?|revolutions?|loops?)\b"
r"|\b(?:once|twice|thrice)\b"
r"|\b(?:one|two|three|four|five|six|seven|eight|nine|ten)\s+times\b"
r"|\b\d+\s*times\b)",
re.IGNORECASE,
)
_CMD_THROUGH_VERB_CLAUSE = re.compile(
r"\b(?:(?:pass|fly|navigate|go|move)\s+through|(?:navigate|go)\s+to|pass\s+over)\b",
re.IGNORECASE,
)
_CLAUSE_SPLIT_RE = re.compile(
r"\s*(?:[;.]|\b(?:then|and\s+then|after\s+that|next)\b)\s*",
re.IGNORECASE,
)
def split_mission_clauses(text: str) -> list[str]:
ins = str(text or "").strip()
if not ins:
return []
return [c.strip() for c in _CLAUSE_SPLIT_RE.split(ins) if c.strip()] or [ins]
def mission_clause_for_billboard(clauses: list[str], billboard_id: int) -> str | None:
if not clauses:
return None
bid = int(billboard_id)
hit = [i for i, c in enumerate(clauses) if bid in portal_billboard_ids_in_text(c)]
if not hit:
return None
anchor = hit[0]
start = anchor
for j in range(anchor - 1, -1, -1):
ids = portal_billboard_ids_in_text(clauses[j])
if ids and any(int(x) != bid for x in ids):
break
start = j
parts: list[str] = []
for j in range(start, len(clauses)):
ids = portal_billboard_ids_in_text(clauses[j])
if j > anchor and ids and any(int(x) != bid for x in ids):
break
parts.append(clauses[j])
if not parts:
return None
return "; ".join(parts) if len(parts) > 1 else parts[0]
def _orbit_count_spans(text: str) -> list[tuple[int, int]]:
return [(m.start(), m.end()) for m in _ORBIT_COUNT_SPAN_RE.finditer(str(text or ""))]
def _digit_in_orbit_count_context(start: int, end: int, orbit_spans: list[tuple[int, int]]) -> bool:
for span_start, span_end in orbit_spans:
if start < span_end and end > span_start:
return True
return False
def portal_billboard_ids_in_text(text: str) -> list[int]:
ins = str(text or "")
if not ins.strip():
return []
orbit_spans = _orbit_count_spans(ins)
hits: list[tuple[int, int]] = []
seen_digit_spans: set[tuple[int, int]] = set()
for rx in _BILLBOARD_ID_CMD_RES:
for m in rx.finditer(ins):
try:
n = int(m.group(1))
except (ValueError, IndexError):
continue
if not (1 <= n <= 20):
continue
d_start, d_end = m.start(1), m.end(1)
if d_start < 0 or _digit_in_orbit_count_context(d_start, d_end, orbit_spans):
continue
if (d_start, d_end) in seen_digit_spans:
continue
seen_digit_spans.add((d_start, d_end))
hits.append((d_start, n))
hits.sort(key=lambda item: item[0])
return [n for _, n in hits]
def extract_ordered_traversal_billboard_ids(instruction: str) -> list[int]:
if not instruction or not str(instruction).strip():
return []
ins = str(instruction).strip()
ordered: list[int] = []
clauses = split_mission_clauses(ins)
if not clauses:
clauses = [ins]
for clause in clauses:
if _CMD_THROUGH_VERB_CLAUSE.search(clause) is None:
continue
ordered.extend(portal_billboard_ids_in_text(clause))
if not ordered:
if _CMD_THROUGH_VERB_CLAUSE.search(ins):
ordered = portal_billboard_ids_in_text(ins)
out: list[int] = []
for bid in ordered:
if out and out[-1] == bid:
continue
out.append(bid)
return out
def extract_ordered_mission_billboard_ids(instruction: str) -> list[int]:
if not instruction or not str(instruction).strip():
return []
ins = str(instruction).strip()
clauses = split_mission_clauses(ins)
ordered: list[int] = []
for clause in clauses:
for bid in portal_billboard_ids_in_text(clause):
if ordered and ordered[-1] == bid:
continue
ordered.append(bid)
if not ordered:
ordered = portal_billboard_ids_in_text(ins)
out: list[int] = []
for bid in ordered:
if out and out[-1] == bid:
continue
out.append(bid)
return out
def extract_instruction_portal_billboard_id_single(instruction: str) -> int | None:
ids = extract_ordered_traversal_billboard_ids(instruction)
if len(ids) == 1:
return ids[0]
if not ids:
found = portal_billboard_ids_in_text(instruction)
if not found:
return None
first = found[0]
if any(x != first for x in found):
return None
return first
return None
def find_rect_portal_by_billboard_id(placed_cubes: list[dict], billboard_id: int) -> dict | None:
cand: list[dict] = []
bid = int(billboard_id)
for c in placed_cubes:
if c.get("portal_label") != bid:
continue
sh = str(c.get("shape", "")).lower()
if sh == "rect_frame" or "rect" in sh or sh in ("square_frame", "frame"):
cand.append(c)
if len(cand) == 1:
return cand[0]
return None
def leg_sub_instruction_for_billboard_id(billboard_id: int) -> str:
return (
f"Fly through only the rectangular portal marked billboard_id={int(billboard_id)}. "
f"Pass through the opening center along the inward normal; do not graze frame sides."
)