papermario/tools/build/cc_dsl/compile_script.py

876 lines
28 KiB
Python
Raw Normal View History

2020-10-22 06:54:03 +02:00
#! /usr/bin/python3
2020-10-23 22:06:06 +02:00
from sys import argv, stdin, stderr
2020-10-23 21:14:58 +02:00
from lark import Lark, exceptions, Tree, Transformer, Visitor, v_args, Token
2020-10-23 19:39:38 +02:00
from lark.visitors import Discard
import traceback
2020-10-22 06:54:03 +02:00
2021-04-03 22:35:30 +02:00
DEBUG_OUTPUT = None # "debug.i"
2021-04-03 19:21:49 +02:00
2020-11-08 13:16:10 +01:00
2020-10-22 06:54:03 +02:00
def eprint(*args, **kwargs):
print(*args, file=stderr, **kwargs)
#write_buf = ""
2020-10-22 06:54:03 +02:00
def write(s):
#global write_buf
#write_buf += s
print(s, end="")
2020-10-23 19:39:38 +02:00
2020-11-08 13:16:10 +01:00
if DEBUG_OUTPUT:
print(s, file=DEBUG_OUTPUT, end="")
2020-10-23 19:39:38 +02:00
ANSI_RED = "\033[1;31;40m"
ANSI_RESET = "\u001b[0m"
def pairs(seq):
i = iter(seq)
prev = next(i)
for item in i:
yield prev, item
prev = item
2020-10-22 06:54:03 +02:00
script_parser = Lark(r"""
2020-12-24 12:15:05 +01:00
block: "{" (_block SEMICOLON*)? "}"
2020-11-08 13:16:10 +01:00
2020-12-24 12:15:05 +01:00
_block: stmt SEMICOLON _block
| stmt_no_semi SEMICOLON? _block
| stmt SEMICOLON
| stmt_no_semi
2020-10-22 06:54:03 +02:00
2020-10-23 19:39:38 +02:00
?stmt: call
2021-02-06 06:20:19 +01:00
| var_decl
2020-10-23 19:39:38 +02:00
| "goto" label -> label_goto
| "return" -> return_stmt
| "break" -> break_stmt
2021-04-03 19:21:49 +02:00
| "break match" -> break_match_stmt
| "break loop" -> break_loop_stmt
2020-10-23 19:39:38 +02:00
| "sleep" expr -> sleep_stmt
2020-10-31 03:28:18 +01:00
| "sleep" expr "secs" -> sleep_secs_stmt
2020-10-23 19:39:38 +02:00
| "spawn" expr -> spawn_stmt
| "await" expr -> await_stmt
| "jump" expr -> jump_stmt
2020-10-23 19:39:38 +02:00
| lhs "=" "spawn" expr -> spawn_set_stmt
| lhs set_op expr -> set_stmt
| lhs set_op "f" expr -> set_float_stmt
| lhs set_op "c" expr -> set_const_stmt
2020-10-23 19:39:38 +02:00
| bind_stmt
| bind_set_stmt
| "unbind" -> unbind_stmt
| "group" expr -> set_group
| suspend_stmt
| resume_stmt
| kill_stmt
2020-12-24 12:15:05 +01:00
?stmt_no_semi: label ":" -> label_decl
| if_stmt
| match_stmt
| loop_stmt
| loop_until_stmt
| ["await"] block -> block_stmt
| "spawn" block -> spawn_block_stmt
| "parallel" block -> parallel_block_stmt
2020-10-22 06:54:03 +02:00
2020-12-23 16:12:02 +01:00
call: (c_identifier | HEX_INT) "(" [expr ("," expr)* [","]] ")"
2020-10-22 06:54:03 +02:00
2020-12-24 12:15:05 +01:00
if_stmt: "if" "(" expr cond_op expr ")" block ["else" block]
?cond_op: "==" -> cond_op_eq
| "!=" -> cond_op_ne
| ">" -> cond_op_gt
| "<" -> cond_op_lt
| ">=" -> cond_op_ge
| "<=" -> cond_op_le
2020-12-29 12:37:19 +01:00
| "&" -> cond_op_flag
| "!&" -> cond_op_not_flag
2020-12-24 12:15:05 +01:00
match_stmt: "match" expr "{" (match_cases SEMICOLON*)? "}"
match_const_stmt: "matchc" expr "{" (match_cases SEMICOLON*)? "}"
match_cases: match_case SEMICOLON* match_cases
2020-11-08 13:16:10 +01:00
| match_case
?match_case: "else" block -> case_else
| cond_op expr ["," multi_case] block -> case_op
| expr ".." expr ["," multi_case] block -> case_range
| multi_case block -> case_multi
multi_case: expr ("," expr)*
2020-11-08 13:16:10 +01:00
2020-10-23 19:39:38 +02:00
suspend_stmt: "suspend" control_type expr ("," control_type expr)* [","]
resume_stmt: "resume" control_type expr ("," control_type expr)* [","]
kill_stmt: "kill" control_type expr ("," control_type expr)* [","]
?control_type: "group" -> control_type_group
| "others" -> control_type_others
| ["script"] -> control_type_script
bind_stmt: "bind" expr "to" expr expr
bind_set_stmt: lhs "=" "bind" expr "to" expr expr
loop_stmt: "loop" [expr] block
2020-12-24 12:15:05 +01:00
loop_until_stmt: "loop" block "until" "(" expr cond_op expr ")"
2020-10-22 06:54:03 +02:00
2021-02-06 06:20:19 +01:00
var_decl: ("int"|"float") variable
2020-10-22 06:54:03 +02:00
?expr: c_const_expr
| ESCAPED_STRING
| SIGNED_INT
| SIGNED_DECIMAL
2020-10-22 06:54:03 +02:00
| HEX_INT
2020-12-23 16:12:02 +01:00
| variable
| c_identifier
2020-10-22 06:54:03 +02:00
2020-10-23 19:39:38 +02:00
?lhs: c_const_expr
2020-12-23 16:12:02 +01:00
| variable
2020-10-23 19:39:38 +02:00
?set_op: "=" -> set_op_eq
| "+=" -> set_op_add
| "-=" -> set_op_sub
| "*=" -> set_op_mul
| "/=" -> set_op_div
| "%=" -> set_op_mod
2020-10-31 03:28:18 +01:00
| "&=" -> set_op_and
| "|=" -> set_op_or
2020-10-23 19:39:38 +02:00
2020-12-23 16:12:02 +01:00
variable: "$" CNAME
c_identifier: CNAME
2020-12-24 12:15:05 +01:00
c_const_expr: "(" c_const_expr_internal ")"
2020-10-23 19:39:38 +02:00
c_const_expr_internal: "(" (c_const_expr_internal | NOT_PARENS)+ ")"
2020-10-22 06:54:03 +02:00
NOT_PARENS: /[^()]+/
2020-12-24 12:15:05 +01:00
SEMICOLON: ";"
2020-10-23 19:39:38 +02:00
label: /[a-zA-Z0-9_]+/
2020-10-22 06:54:03 +02:00
%import common.CNAME
%import common.SIGNED_INT
%import common.DECIMAL
%import common.HEXDIGIT
%import common.ESCAPED_STRING
SIGNED_DECIMAL: ["+"|"-"] DECIMAL
2020-10-22 06:54:03 +02:00
HEX_INT: ["+"|"-"] "0x" HEXDIGIT+
LINE_COMMENT: "//" /[^\n]*/ NEWLINE
%ignore LINE_COMMENT
2020-10-23 19:39:38 +02:00
%import common.WS_INLINE
2020-10-22 06:54:03 +02:00
%import common.NEWLINE
2020-10-23 19:39:38 +02:00
%ignore WS_INLINE
2020-12-24 12:15:05 +01:00
%ignore NEWLINE
2020-10-23 19:39:38 +02:00
""", start="block", propagate_positions=True)#, parser="lalr", cache=True)
2020-10-23 21:14:58 +02:00
class BaseCmd():
def __init__(self, *args, **kwargs):
2020-10-23 19:39:38 +02:00
self.args = args
self.meta = kwargs.get("meta", None)
2020-10-23 21:14:58 +02:00
self.context = [RootCtx()]
def add_context(self, ctx):
if not isinstance(ctx, CmdCtx):
raise Exception()
self.context.insert(0, ctx)
2020-10-23 19:39:38 +02:00
2020-10-23 21:14:58 +02:00
# must be overloaded
def opcode(self):
2020-10-23 21:14:58 +02:00
raise Exception()
2020-10-23 19:39:38 +02:00
def to_bytecode(self):
2020-10-23 21:14:58 +02:00
return [ self.opcode(), len(self.args), *self.args ]
2020-10-23 19:39:38 +02:00
def __str__(self):
2020-12-23 16:12:02 +01:00
return f"Cmd({self.opcode()}, {', '.join(map(str, self.args))})"
2020-10-23 21:14:58 +02:00
class Cmd(BaseCmd):
def __init__(self, opcode, *args, **kwargs):
super().__init__(*args, **kwargs)
self._opcode = opcode
2020-10-23 19:39:38 +02:00
2020-10-23 21:14:58 +02:00
def opcode(self):
return self._opcode
class BreakCmd(BaseCmd):
2020-10-23 19:39:38 +02:00
def __init__(self, **kwargs):
2020-10-23 21:14:58 +02:00
super().__init__(**kwargs)
2020-10-23 19:39:38 +02:00
def opcode(self):
2020-10-23 20:35:45 +02:00
for ctx in self.context:
2020-10-23 21:14:58 +02:00
opcode = ctx.break_opcode(self.meta)
if opcode:
return opcode
2020-10-23 19:39:38 +02:00
def __str__(self):
return "BreakCmd"
2020-10-23 20:35:45 +02:00
class CmdCtx():
2020-10-23 21:14:58 +02:00
def break_opcode(self, meta):
pass
class RootCtx(CmdCtx):
def break_opcode(self, meta):
return "ScriptOpcode_END"
2020-10-23 20:35:45 +02:00
class IfCtx(CmdCtx):
pass
2020-11-08 13:16:10 +01:00
class MatchCtx(CmdCtx):
2020-10-23 20:35:45 +02:00
def break_opcode(self, meta):
return "ScriptOpcode_BREAK_MATCH"
2020-10-23 20:35:45 +02:00
class LoopCtx(CmdCtx):
def break_opcode(self, meta):
return "ScriptOpcode_BREAK_LOOP"
2020-10-23 20:35:45 +02:00
class LoopUntilCtx(CmdCtx):
2020-10-23 20:35:45 +02:00
def break_opcode(self, meta):
raise CompileError("breaking out of a loop..until is not supported (hint: use a label)", meta)
2020-10-23 20:35:45 +02:00
2020-10-31 03:28:18 +01:00
class LabelCtx(CmdCtx):
def __init__(self, label):
super().__init__()
self.label = label
# TODO: implement break_opcode so you can do lbl: loop { break lbl }
class BlockCtx(CmdCtx):
pass
class SpawnCtx(CmdCtx):
pass
class ParallelCtx(CmdCtx):
pass
2020-10-23 19:39:38 +02:00
class CompileError(Exception):
def __init__(self, message, meta):
super().__init__(message)
self.meta = meta
def is_fixed_var(v):
if type(v) == int:
if v <= -250000000:
return False
elif v <= -220000000:
return True
return False
class LabelAllocation(Visitor):
def __init__(self):
super().__init__()
self.labels = []
2020-12-23 16:12:02 +01:00
self.variables = []
2020-10-23 19:39:38 +02:00
def label_decl(self, tree):
name = tree.children[0].children[0]
if name in self.labels:
raise CompileError(f"label `{name}' already declared", tree.meta)
try:
2020-12-29 03:17:34 +01:00
label_idx = int(name)
2020-12-29 03:17:34 +01:00
while len(self.labels) <= label_idx:
self.labels.append(None)
2020-12-29 03:17:34 +01:00
self.labels[label_idx] = name
except ValueError:
self.labels.append(name)
2020-10-23 19:39:38 +02:00
2020-12-23 16:12:02 +01:00
def variable(self, tree):
name = tree.children[0]
if name not in self.variables:
self.variables.append(name)
if len(self.variables) > 16:
raise CompileError("too many variables (max 16)", tree.meta)
2020-10-23 20:35:45 +02:00
def gen_label(self):
self.labels.append("$generated")
return len(self.labels) - 1
2020-10-23 19:39:38 +02:00
@v_args(tree=True)
2020-10-22 06:54:03 +02:00
class Compile(Transformer):
SIGNED_INT = str
HEX_INT = str
2020-10-23 19:39:38 +02:00
def transform(self, tree):
self.alloc = LabelAllocation()
self.alloc.visit_topdown(tree)
return super().transform(tree)
2020-10-22 06:54:03 +02:00
2020-12-23 16:12:02 +01:00
def c_identifier(self, tree):
2021-03-29 09:34:39 +02:00
if "_" in tree.children[0] and tree.children[0].isupper():
return f"{tree.children[0]}"
2020-12-23 16:12:02 +01:00
return f"(Bytecode)(&{tree.children[0]})"
2020-10-22 06:54:03 +02:00
2020-10-23 21:17:35 +02:00
def ESCAPED_STRING(self, str_with_quotes):
return f"(Bytecode)({str_with_quotes})"
2020-10-22 06:54:03 +02:00
NOT_PARENS = str
2020-10-23 19:39:38 +02:00
def c_const_expr_internal(self, tree):
return f"({' '.join(tree.children)})"
def c_const_expr(self, tree):
return f"(Bytecode){tree.children[0]}"
2020-10-22 06:54:03 +02:00
def SIGNED_DECIMAL(self, v):
2020-10-23 19:39:38 +02:00
# fixed-point
return int((float(v) * 1024) - 230000000)
def block(self, tree):
# flatten children list
2020-10-22 06:54:03 +02:00
flat = []
2020-10-23 19:39:38 +02:00
for node in tree.children:
2020-11-08 13:16:10 +01:00
if type(node) is list:
2020-10-23 19:39:38 +02:00
flat += node
2020-10-23 21:14:58 +02:00
elif isinstance(node, BaseCmd):
2020-10-23 19:39:38 +02:00
flat.append(node)
2020-10-23 21:14:58 +02:00
elif isinstance(node, Token) and (node.value.startswith("\n") or node.value == ";"):
pass
else:
raise Exception(f"block statment {type(node)} is not a BaseCmd: {node}")
2020-10-22 06:54:03 +02:00
return flat
2020-11-08 13:16:10 +01:00
def _block(self, tree):
if len(tree.children) == 1:
return [tree.children[0]]
else:
return [tree.children[0], *tree.children[2]]
2020-10-22 06:54:03 +02:00
2020-10-23 19:39:38 +02:00
def call(self, tree):
2020-10-22 06:54:03 +02:00
# TODO: type checking etc
return Cmd("ScriptOpcode_CALL", *tree.children, meta=tree.meta)
2020-10-23 19:39:38 +02:00
def if_stmt(self, tree):
if len(tree.children) == 4: # no else
a, op, b, block = tree.children
for cmd in block:
if isinstance(cmd, BaseCmd):
cmd.add_context(IfCtx())
return [ Cmd(op["if"], a, b, meta=tree.meta), *block, Cmd("ScriptOpcode_END_IF") ]
else:
a, op, b, block, else_block = tree.children
for cmd in block:
if isinstance(cmd, BaseCmd):
cmd.add_context(IfCtx())
for cmd in else_block:
if isinstance(cmd, BaseCmd):
cmd.add_context(IfCtx())
return [ Cmd(op["if"], a, b, meta=tree.meta), *block, Cmd("ScriptOpcode_ELSE"), *else_block, Cmd("ScriptOpcode_END_IF") ]
def cond_op_eq(self, tree): return { "if": "ScriptOpcode_IF_EQ", "case": "ScriptOpcode_CASE_EQ" }
def cond_op_ne(self, tree): return { "if": "ScriptOpcode_IF_NE", "case": "ScriptOpcode_CASE_NE" }
def cond_op_lt(self, tree): return { "if": "ScriptOpcode_IF_LT", "case": "ScriptOpcode_CASE_LT" }
def cond_op_gt(self, tree): return { "if": "ScriptOpcode_IF_GT", "case": "ScriptOpcode_CASE_GT" }
def cond_op_le(self, tree): return { "if": "ScriptOpcode_IF_LE", "case": "ScriptOpcode_CASE_LE" }
def cond_op_ge(self, tree): return { "if": "ScriptOpcode_IF_GE", "case": "ScriptOpcode_CASE_GE" }
2020-12-29 12:37:19 +01:00
def cond_op_flag(self, tree): return { "__op__": "&", "if": "ScriptOpcode_IF_FLAG", "case": "ScriptOpcode_CASE_FLAG" }
def cond_op_not_flag(self, tree): return { "__op__": "!&", "if": "ScriptOpcode_IF_NOT_FLAG" }
2020-10-23 19:39:38 +02:00
2020-11-08 13:16:10 +01:00
def match_stmt(self, tree):
expr = tree.children[0]
cases = []
for node in tree.children[1:]:
if type(node) is list:
for el in node:
if type(el) is list:
cases += el
else:
cases.append(el)
for cmd in cases:
if isinstance(cmd, BaseCmd):
cmd.add_context(MatchCtx())
else:
raise Exception(f"uncompiled match case: {cmd}")
return [
Cmd("ScriptOpcode_MATCH", expr, meta=tree.meta),
2020-11-08 13:16:10 +01:00
*cases,
Cmd("ScriptOpcode_END_MATCH"),
2020-11-08 13:16:10 +01:00
]
def match_const_stmt(self, tree):
commands = self.match_stmt(tree)
commands[0].opcode = "ScriptOpcode_MATCH_CONST"
return commands
def match_cases(self, tree):
2020-11-08 13:16:10 +01:00
if len(tree.children) == 1:
return [tree.children[0]]
else:
2020-12-24 12:15:05 +01:00
return [tree.children[0], *tree.children[1]]
def case_else(self, tree):
2020-12-29 03:17:34 +01:00
return [Cmd("ScriptOpcode_CASE_ELSE"), *tree.children[0]]
def case_op(self, tree):
if len(tree.children) == 4:
op, expr, multi_case, block = tree.children
2020-12-27 18:11:33 +01:00
if not "case" in op:
raise CompileError(f"operation `{opcodes['__op__']}' not supported in match cases", tree.meta)
return [Cmd(op["case"], expr), *multi_case, *block, Cmd("ScriptOpcode_END_CASE_MULTI")]
else:
op, expr, block = tree.children
2020-12-27 18:11:33 +01:00
if not "case" in op:
raise CompileError(f"operation `{opcodes['__op__']}' not supported in match cases", tree.meta)
return [Cmd(op["case"], expr), *block]
def case_range(self, tree):
if len(tree.children) == 4:
a, b, multi_case, block = tree.children
return [Cmd("ScriptOpcode_CASE_RANGE", a, b), *multi_case, *block, Cmd("ScriptOpcode_END_CASE_MULTI")]
else:
a, b, block = tree.children
return [Cmd("ScriptOpcode_CASE_RANGE", a, b), *block]
def case_multi(self, tree):
multi_case, block = tree.children
return [*multi_case, *block, Cmd("ScriptOpcode_END_CASE_MULTI")]
def multi_case(self, tree):
2020-11-08 20:20:09 +01:00
return [Cmd("ScriptOpcode_CASE_MULTI_OR_EQ", expr) for expr in tree.children]
2020-11-08 13:16:10 +01:00
2020-10-23 19:39:38 +02:00
def loop_stmt(self, tree):
expr = tree.children.pop(0) if len(tree.children) > 1 else 0
block = tree.children[0]
for cmd in block:
2020-10-23 21:14:58 +02:00
if isinstance(cmd, BaseCmd):
2020-10-23 20:35:45 +02:00
cmd.add_context(LoopCtx())
2020-10-23 19:39:38 +02:00
return [ Cmd("ScriptOpcode_LOOP", expr, meta=tree.meta), *block, Cmd("ScriptOpcode_END_LOOP") ]
2020-10-23 19:39:38 +02:00
# loop..until pseudoinstruction
def loop_until_stmt(self, tree):
block, a, op, b = tree.children
2020-10-23 20:35:45 +02:00
for cmd in block:
2020-10-23 21:14:58 +02:00
if isinstance(cmd, BaseCmd):
cmd.add_context(LoopUntilCtx())
2020-10-23 20:35:45 +02:00
label = self.alloc.gen_label()
return [
Cmd("ScriptOpcode_LABEL", label, meta=tree.meta),
2020-10-23 20:35:45 +02:00
*block,
Cmd(op["if"], a, b, meta=tree.meta),
Cmd("ScriptOpcode_GOTO", label, meta=tree.meta),
Cmd("ScriptOpcode_END_IF", meta=tree.meta),
2020-10-23 20:35:45 +02:00
]
def return_stmt(self, tree):
return Cmd("ScriptOpcode_RETURN", meta=tree.meta)
2020-10-23 19:39:38 +02:00
def break_stmt(self, tree):
return BreakCmd(meta=tree.meta)
2021-04-03 19:21:49 +02:00
def break_match_stmt(self, tree):
return Cmd("ScriptOpcode_BREAK_MATCH", meta=tree.meta)
def break_loop_stmt(self, tree):
return Cmd("ScriptOpcode_BREAK_LOOP", meta=tree.meta)
2020-10-23 20:35:45 +02:00
def set_group(self, tree):
return Cmd("ScriptOpcode_SET_GROUP", tree.children[0], meta=tree.meta)
2020-10-23 19:39:38 +02:00
def suspend_stmt(self, tree):
commands = []
for opcodes, expr in pairs(tree.children):
if not "suspend" in opcodes:
raise CompileError(f"`suspend {opcodes['__control_type__']}' not supported", meta=tree.meta)
commands.append(Cmd(opcodes["suspend"], expr, meta=tree.meta))
return commands
def resume_stmt(self, tree):
commands = []
for opcodes, expr in pairs(tree.children):
if not "resume" in opcodes:
raise CompileError(f"`resume {opcodes['__control_type__']}' not supported", meta=tree.meta)
commands.append(Cmd(opcodes["resume"], expr, meta=tree.meta))
return commands
def kill_stmt(self, tree):
commands = []
for opcodes, expr in pairs(tree.children):
if not "kill" in opcodes:
raise CompileError(f"`kill {opcodes['__control_type__']}' not supported", meta=tree.meta)
commands.append(Cmd(opcodes["kill"], expr, meta=tree.meta))
return commands
def control_type_group(self, tree):
return {
"__control_type__": "group",
"suspend": "ScriptOpcode_SUSPEND_GROUP",
"resume": "ScriptOpcode_RESUME_GROUP",
2020-10-23 19:39:38 +02:00
}
def control_type_others(self, tree):
return {
"__control_type__": "others",
"suspend": "ScriptOpcode_SUSPEND_OTHERS",
"resume": "ScriptOpcode_RESUME_OTHERS",
2020-10-23 19:39:38 +02:00
}
def control_type_script(self, tree):
return {
"__control_type__": "script",
"suspend": "ScriptOpcode_SUSPEND_SCRIPT",
"resume": "ScriptOpcode_RESUME_SCRIPT",
"kill": "ScriptOpcode_KILL_SCRIPT",
2020-10-23 19:39:38 +02:00
}
def sleep_stmt(self, tree):
return Cmd("ScriptOpcode_SLEEP_FRAMES", tree.children[0], meta=tree.meta)
2020-10-31 03:28:18 +01:00
def sleep_secs_stmt(self, tree):
return Cmd("ScriptOpcode_SLEEP_SECS", tree.children[0], meta=tree.meta)
2020-10-23 19:39:38 +02:00
def bind_stmt(self, tree):
script, trigger, target = tree.children
return Cmd("ScriptOpcode_BIND_TRIGGER", script, trigger, target, 1, 0, meta=tree.meta)
2020-10-23 19:39:38 +02:00
def bind_set_stmt(self, tree):
ret, script, trigger, target = tree.children
return Cmd("ScriptOpcode_BIND_TRIGGER", script, trigger, target, 1, ret, meta=tree.meta)
2020-10-23 19:39:38 +02:00
def unbind_stmt(self, tree):
return Cmd("ScriptOpcode_UNBIND", meta=tree.meta)
2020-10-23 19:39:38 +02:00
def spawn_stmt(self, tree):
return Cmd("ScriptOpcode_SPAWN_SCRIPT", tree.children[0], meta=tree.meta)
2020-10-23 19:39:38 +02:00
def spawn_set_stmt(self, tree):
lhs, script = tree.children
return Cmd("ScriptOpcode_SPAWN_SCRIPT_GET_ID", script, lhs, meta=tree.meta)
2020-10-23 19:39:38 +02:00
def await_stmt(self, tree):
return Cmd("ScriptOpcode_AWAIT_SCRIPT", tree.children[0], meta=tree.meta)
def jump_stmt(self, tree):
return Cmd("ScriptOpcode_JUMP", tree.children[0], meta=tree.meta)
2020-10-23 19:39:38 +02:00
def set_stmt(self, tree):
lhs, opcodes, rhs = tree.children
if is_fixed_var(rhs):
opcode = opcodes.get("float", None)
if not opcode:
raise CompileError(f"float operation `{opcodes['__op__']}' not supported", tree.meta)
2020-10-23 19:39:38 +02:00
else:
opcode = opcodes.get("int", None)
if not opcode:
raise CompileError(f"int operation `{opcodes['__op__']}' not supported", tree.meta)
return Cmd(opcode, lhs, rhs)
def set_float_stmt(self, tree):
lhs, opcodes, rhs = tree.children
opcode = opcodes.get("float", None)
if not opcode:
raise CompileError(f"float operation `{opcodes['__op__']}' not supported", tree.meta)
return Cmd(opcode, lhs, rhs)
def set_const_stmt(self, tree):
lhs, opcodes, rhs = tree.children
opcode = opcodes.get("const", None)
if not opcode:
raise CompileError(f"const operation `{opcodes['__op__']}' not supported", tree.meta)
2020-10-23 19:39:38 +02:00
return Cmd(opcode, lhs, rhs)
def set_op_eq(self, tree):
return {
"__op__": "=",
"int": "ScriptOpcode_SET",
"const": "ScriptOpcode_SET_CONST",
"float": "ScriptOpcode_SET_F",
2020-10-23 19:39:38 +02:00
}
def set_op_add(self, tree):
return {
"__op__": "+",
"int": "ScriptOpcode_ADD",
"float": "ScriptOpcode_ADD_F",
2020-10-23 19:39:38 +02:00
}
def set_op_sub(self, tree):
return {
"__op__": "-",
"int": "ScriptOpcode_SUB",
"float": "ScriptOpcode_SUB_F",
2020-10-23 19:39:38 +02:00
}
def set_op_mul(self, tree):
return {
"__op__": "*",
"int": "ScriptOpcode_MUL",
"float": "ScriptOpcode_MUL_F",
2020-10-23 19:39:38 +02:00
}
def set_op_div(self, tree):
return {
"__op__": "/",
"int": "ScriptOpcode_DIV",
"float": "ScriptOpcode_DIV_F",
2020-10-23 19:39:38 +02:00
}
def set_op_mod(self, tree):
return {
"__op__": "%",
"int": "ScriptOpcode_MOD",
2020-10-23 19:39:38 +02:00
}
2020-10-31 03:28:18 +01:00
def set_op_and(self, tree):
return {
"__op__": "&",
"int": "ScriptOpcode_AND",
"const": "ScriptOpcode_AND_CONST",
2020-10-31 03:28:18 +01:00
}
def set_op_or(self, tree):
return {
"__op__": "|",
"int": "ScriptOpcode_OR",
"const": "ScriptOpcode_OR_CONST",
2020-10-31 03:28:18 +01:00
}
2020-10-23 19:39:38 +02:00
2020-12-23 16:12:02 +01:00
def variable(self, tree):
name = tree.children[0]
return self.alloc.variables.index(name) - 30000000
2021-02-06 06:20:19 +01:00
def var_decl(self, tree):
return []
2020-12-23 16:12:02 +01:00
def label_decl(self, tree):
if len(tree.children) == 1:
label = tree.children[0]
return Cmd("ScriptOpcode_LABEL", label, meta=tree.meta)
else:
label, cmd_or_block = tree.children
if type(cmd_or_block) is not list:
cmd_or_block = [cmd_or_block]
for cmd in cmd_or_block:
if isinstance(cmd, BaseCmd):
cmd.add_context(LabelCtx(label))
return [
Cmd("ScriptOpcode_LABEL", label, meta=tree.meta),
*cmd_or_block
]
def label_goto(self, tree):
label = tree.children[0]
return Cmd("ScriptOpcode_GOTO", label, meta=tree.meta)
2020-10-23 19:39:38 +02:00
def label(self, tree):
name = tree.children[0]
if name in self.alloc.labels:
return self.alloc.labels.index(name)
raise CompileError(f"label `{name}' is undeclared", tree.meta)
2020-10-31 03:28:18 +01:00
def block_stmt(self, tree):
block, = tree.children
for cmd in block:
if isinstance(cmd, BaseCmd):
cmd.add_context(BlockCtx())
return block
def spawn_block_stmt(self, tree):
block, = tree.children
for cmd in block:
if isinstance(cmd, BaseCmd):
cmd.add_context(SpawnCtx())
return [ Cmd("ScriptOpcode_SPAWN_THREAD", meta=tree.meta), *block, Cmd("ScriptOpcode_END_SPAWN_THREAD") ]
2020-10-31 03:28:18 +01:00
def parallel_block_stmt(self, tree):
block, = tree.children
for cmd in block:
if isinstance(cmd, BaseCmd):
cmd.add_context(ParallelCtx())
return [ Cmd("ScriptOpcode_PARALLEL_THREAD", meta=tree.meta), *block, Cmd("ScriptOpcode_END_PARALLEL_THREAD") ]
2020-10-31 03:28:18 +01:00
2020-10-22 06:54:03 +02:00
def compile_script(s):
tree = script_parser.parse(s)
2020-10-23 19:39:38 +02:00
2020-10-22 06:54:03 +02:00
#eprint(tree.pretty())
2020-10-23 19:39:38 +02:00
commands = Compile().transform(tree)
# add RETURN END if no explicit END (top-level `break') was given
if next((cmd for cmd in commands if cmd.opcode() == "ScriptOpcode_END"), None) == None:
commands += (Cmd("ScriptOpcode_RETURN"), Cmd("ScriptOpcode_END"))
2020-10-23 19:39:38 +02:00
return commands
2020-10-22 06:54:03 +02:00
2021-04-03 19:21:49 +02:00
def read_until_closing_paren(f, depth=1, lex_strings=False):
2020-10-22 06:54:03 +02:00
text = ""
in_string = False
string_escape = False
while True:
2021-04-03 19:21:49 +02:00
char = f.read(1)
2020-10-22 06:54:03 +02:00
if len(char) == 0:
# EOF
return text
if string_escape == True:
string_escape = False
elif char == "(" and not in_string:
depth += 1
elif char == ")" and not in_string:
depth -= 1
if depth == 0:
break
elif char == '"' and lex_strings:
in_string = not in_string
elif char == "\\" and in_string:
string_escape = True
text += char
return text
2021-04-03 19:21:49 +02:00
def read_line(f):
2020-10-22 06:54:03 +02:00
line = ""
while True:
2021-04-03 19:21:49 +02:00
char = f.read(1)
2020-10-22 06:54:03 +02:00
if len(char) == 0:
# EOF
return line
if char == "\n":
break
line += char
return line
2020-10-23 19:39:38 +02:00
def gen_line_map(source, source_line_no = 1):
line_map = {}
output = ""
output_line_no = 1
for line in source.splitlines(True):
if line[0] == "#":
parts = line[2:-1].split(" ")
source_line_no = int(parts[0])
else:
line_map[output_line_no] = source_line_no
output += line
output_line_no += 1
source_line_no += 1
return output, line_map
2020-10-23 22:06:06 +02:00
# Expects output from C preprocessor on argv
2021-04-03 19:21:49 +02:00
SINGLE_FILE = False
import sys
2020-10-22 06:54:03 +02:00
if __name__ == "__main__":
2020-11-08 13:16:10 +01:00
if DEBUG_OUTPUT is not None:
DEBUG_OUTPUT = open(DEBUG_OUTPUT, "w")
2021-04-03 19:21:49 +02:00
'''
while char := stdin.read(1):
DEBUG_OUTPUT.write(char)
exit()
'''
in_file = stdin
if SINGLE_FILE:
in_file = open(sys.argv[1], "r")
2020-11-08 13:16:10 +01:00
2020-10-22 06:54:03 +02:00
line_no = 1
char_no = 1
file_info = []
error = False
macro_name = "" # captures recent UPPER_CASE identifier
prev_char = ""
2020-12-24 12:15:05 +01:00
while not error:
2021-04-03 19:21:49 +02:00
char = in_file.read(1)
2020-10-23 22:06:06 +02:00
if len(char) == 0:
# EOF
write(macro_name)
break
2020-10-23 22:06:06 +02:00
if char == "#" and (prev_char == "\n" or prev_char == ""):
# cpp line/file marker
2021-04-03 19:21:49 +02:00
line = read_line(in_file)
line_split = line[1:].split(" ")
line_no = int(line_split[0])
file_info = line_split[1:]
write("#" + line + "\n")
elif char == "(":
2021-04-03 19:21:49 +02:00
if SINGLE_FILE:
filename = sys.argv[1]
else:
filename = file_info[0][1:-1]
# SCRIPT(...)
if macro_name == "SCRIPT":
2021-04-03 19:21:49 +02:00
read_data = read_until_closing_paren(in_file, lex_strings=True)
script_source, line_map = gen_line_map(read_data, source_line_no=line_no)
try:
commands = compile_script(script_source)
write("{\n")
for command in commands:
if command.meta:
write(f"# {line_map[command.meta.line]} {file_info[0]}\n")
write(" ")
for word in command.to_bytecode():
if type(word) == str:
write(word)
elif type(word) == int:
write(f"0x{word & 0xFFFFFFFF:X}")
else:
raise Exception(f"{command}.to_bytecode() gave {type(word)} {word}")
write(", ")
write("\n")
write("}")
except exceptions.UnexpectedEOF as e:
eprint(f"{filename}:{line_no}: {ANSI_RED}error{ANSI_RESET}: unterminated SCRIPT(...) macro")
error = True
except exceptions.UnexpectedCharacters as e:
line = line_map[e.line]
char = script_source[e.pos_in_stream]
allowed = e.allowed
eprint(f"{filename}:{line}: {ANSI_RED}script parse error{ANSI_RESET}: unexpected `{char}', expected {' or '.join(allowed)}")
eprint(e.get_context(script_source))
error = True
except exceptions.UnexpectedToken as e:
line = line_map[e.line]
eprint(f"{filename}:{line}: {ANSI_RED}script parse error{ANSI_RESET}: unexpected `{e.token}'")
eprint(e.get_context(script_source))
error = True
except exceptions.VisitError as e:
if type(e.orig_exc) == CompileError:
line = line_map[e.orig_exc.meta.line]
eprint(f"{filename}:{line}: {ANSI_RED}script compile error{ANSI_RESET}: {e.orig_exc}")
else:
eprint(f"{filename}:{line_no}: {ANSI_RED}internal script transform error{ANSI_RESET}")
2020-10-23 19:39:38 +02:00
traceback.print_exc()
error = True
except CompileError as e:
line = line_map[e.meta.line]
eprint(f"{filename}:{line}: {ANSI_RED}script compile error{ANSI_RESET}: {e}")
error = True
except Exception as e:
eprint(f"{filename}:{line_no}: {ANSI_RED}internal script compilation error{ANSI_RESET}")
traceback.print_exc()
error = True
line_no += script_source.count("\n")
write(f"\n# {line_no} {file_info[0]}\n")
2020-10-22 06:54:03 +02:00
else:
# leave non-macro in source
2020-10-22 06:54:03 +02:00
write(macro_name + char)
macro_name = ""
elif char == "_" or (char >= 'A' and char <= 'Z'):
macro_name += char
else:
write(macro_name + char)
macro_name = ""
if char == "\n":
char_no = 0
line_no += 1
2020-10-22 06:54:03 +02:00
char_no += 1
prev_char = char
2020-10-22 06:54:03 +02:00
2020-10-23 22:06:06 +02:00
if error:
2020-12-24 12:15:05 +01:00
write("{ 1 / 0 };")
2020-10-23 22:06:06 +02:00
exit(1)
else:
exit(0)