HOLY COW VARIABLES WORK

This commit is contained in:
SpookyDervish
2025-09-02 06:42:58 +10:00
parent 88cdcfa54f
commit a1e1cf3dd8
7 changed files with 93 additions and 11 deletions

View File

@@ -7,6 +7,7 @@ class Generator:
self.lines: list[str] = [] self.lines: list[str] = []
self.code = code self.code = code
self.output_path = output_path self.output_path = output_path
self.variables = {}
def init(self): def init(self):
pass pass
@@ -15,12 +16,13 @@ class Generator:
self.lines.append(f"; {node}\n\t") self.lines.append(f"; {node}\n\t")
node_type = str(type(node))[19:-2] node_type = str(type(node))[19:-2]
if not hasattr(self, f"generate_{node_type}"): if not hasattr(self, f"generate_{node_type}"):
raise Exception(f"Generator has no generate method for {node_type}.") raise NotImplementedError(f"Generator has no generate method for {node_type}.")
getattr(self, f"generate_{node_type}")(node) getattr(self, f"generate_{node_type}")(node)
def generate(self): def generate(self):
for statement in self.ast.statements: for statement in self.ast.statements:
self.generate_node(statement) self.generate_node(statement)
def write(self):
with open(self.output_path + ".asm", "w") as f: with open(self.output_path + ".asm", "w") as f:
f.writelines(self.lines) f.writelines(self.lines)

View File

@@ -3,20 +3,64 @@ from ground_ast import *
from error import traceback from error import traceback
class X86_64Generator(Generator): class X86_64Generator(Generator):
def __init__(self, ast, code, output_path):
super().__init__(ast, code, output_path)
self.stack_size = 0
def init(self): def init(self):
self.lines.append("global _start\n\n") self.lines.append("global _start\n\n")
self.lines.append("_start:\n\t") self.lines.append("_start:\n\t")
# generate code
self.generate() self.generate()
self.write()
def push(self, reg: str):
self.lines.append("push " + reg + "\n\t")
self.stack_size += 1
def pop(self, reg: str):
self.lines.append("pop " + reg + "\n\t")
self.stack_size -= 1
def get_variable(self, var_name: str, reg: str):
self.push(
f"QWORD [rsp + {(self.stack_size - self.variables.get(var_name)["stack_loc"] - 1) * 8}]"
)
self.pop(reg)
def generate_InstructionNode(self, node: InstructionNode): def generate_InstructionNode(self, node: InstructionNode):
if node.instruction == "end": if node.instruction == "end":
if len(node.arguments) == 0: if len(node.arguments) == 0: # example: "end"
traceback(self.code, "TypeError", "end expects atleast 1 argument.") traceback(self.code, "TypeError", "end expects atleast 1 argument.")
elif len(node.arguments) > 1: elif len(node.arguments) > 1: # example: "end 1 1"
traceback(self.code, "TypeError", "end expects only 1 argument.") traceback(self.code, "TypeError", "end expects only 1 argument.")
if not isinstance(node.arguments[0], NumberNode): if not type(node.arguments[0]) in [NumberNode, VarRefNode]: # example: "end true"
traceback(self.code, "TypeError", f"end expects an integer, not {type(node.arguments[0])}") traceback(self.code, "TypeError", f"end expects an integer, not {type(node.arguments[0])}")
self.lines.append("mov rax, 60\n\t") self.lines.append("mov rax, 60\n\t")
if isinstance(node.arguments[0], NumberNode):
self.lines.append("mov rdi, " + str(node.arguments[0].value) + "\n\t") self.lines.append("mov rdi, " + str(node.arguments[0].value) + "\n\t")
self.lines.append("syscall\n\n\t") elif isinstance(node.arguments[0], VarRefNode):
self.get_variable(node.arguments[0].var_name, "rdi")
#self.lines.append("mov rdi, " + str(self.get_variable(node.arguments[0].var_name)) + "\n\t")
self.lines.append("syscall\n\t")
elif node.instruction == "set":
if len(node.arguments) < 2: # example: "set" or "set &hi"
traceback(self.code, "TypeError", "set expects atleast 2 arguments.")
elif len(node.arguments) > 2: # example: "set &hi 0 123"
traceback(self.code, "TypeError", "set expects only 2 arguments.")
if not isinstance(node.arguments[0], VarPointerNode):
traceback(self.code, "TypeError", f"the first argument of set should be a variable pointer, not \"{type(node.arguments[0])}\"")
if type(node.arguments[1]) not in [NumberNode]:
traceback(self.code, "TypeError", f"variables can't be of type \"{type(node.arguments[1])}\"")
self.variables[node.arguments[0].var_name] = {"stack_loc": self.stack_size}
if type(node.arguments[1]) == NumberNode:
self.lines.append(f"mov rax, {node.arguments[1].value}\n\t")
self.push("rax")
else:
self.lines.append("; FUCK\n\t")
#raise NotImplementedError(f"A generate method hasn't been made for the \"{node.instruction}\" instruction.")

View File

@@ -16,21 +16,33 @@ class InstructionNode:
@dataclass @dataclass
class StringNode: class StringNode:
value: str value: str
def __repr__(self):
return "String"
@dataclass @dataclass
class NumberNode: class NumberNode:
value: float value: float
def __repr__(self):
return "Number"
@dataclass @dataclass
class VarRefNode: class VarRefNode:
var_name: str var_name: str
def __repr__(self):
return "VariableReference"
@dataclass @dataclass
class VarPointerNode: class VarPointerNode:
var_name: str var_name: str
def __repr__(self):
return "VariablePointer"
@dataclass @dataclass
class FunctionCallNode: class FunctionCallNode:
func_name: str func_name: str
def __repr__(self):
return "FunctionCall"
@dataclass @dataclass
class TypeNode: class TypeNode:
value: str value: str
def __repr__(self):
return "Type"
@dataclass @dataclass
class ArgNode: class ArgNode:
arg_type: str arg_type: str
@@ -46,15 +58,23 @@ class FunctionNode:
@dataclass @dataclass
class LabelDecNode: class LabelDecNode:
name: str name: str
def __repr__(self):
return "LabelDecleration"
@dataclass @dataclass
class LabelRefNode: class LabelRefNode:
name: str name: str
def __repr__(self):
return "LabelReference"
@dataclass @dataclass
class LineRefNode: class LineRefNode:
line: int line: int
def __repr__(self):
return "LineReference"
@dataclass @dataclass
class BoolNode: class BoolNode:
value: bool value: bool
def __repr__(self):
return "Boolean"
def generate_ast(tokens: list[Token], code: str) -> RootNode: def generate_ast(tokens: list[Token], code: str) -> RootNode:
root_node = RootNode([]) root_node = RootNode([])

View File

@@ -27,14 +27,13 @@ def main():
traceback(code, "fatal error", f"unkown architecture \"{arch}\"") traceback(code, "fatal error", f"unkown architecture \"{arch}\"")
generator.init() generator.init()
compile_time = time()-start
print(f"Compiled in {round(compile_time, 1)} seconds.")
system(f"nasm -felf64 {out_path}.asm") system(f"nasm -felf64 {out_path}.asm")
system(f"ld -o {out_path} {out_path}.o -m elf_{arch}") system(f"ld -o {out_path} {out_path}.o -m elf_{arch}")
remove(out_path + ".o") remove(out_path + ".o")
remove(out_path + ".asm") #remove(out_path + ".asm")
compile_time = time()-start
print(f"Compiled in {round(compile_time, 1)} seconds.")
if __name__ == "__main__": if __name__ == "__main__":

BIN
out

Binary file not shown.

15
out.asm Normal file
View File

@@ -0,0 +1,15 @@
global _start
_start:
; InstructionNode(instruction='set', parent=RootNode(statements=[..., InstructionNode(instruction='set', parent=..., arguments=[VariablePointer, Number]), InstructionNode(instruction='end', parent=..., arguments=[VariableReference])]), arguments=[VariablePointer, Number])
mov rax, 6
push rax
; InstructionNode(instruction='set', parent=RootNode(statements=[InstructionNode(instruction='set', parent=..., arguments=[VariablePointer, Number]), ..., InstructionNode(instruction='end', parent=..., arguments=[VariableReference])]), arguments=[VariablePointer, Number])
mov rax, 7
push rax
; InstructionNode(instruction='end', parent=RootNode(statements=[InstructionNode(instruction='set', parent=..., arguments=[VariablePointer, Number]), InstructionNode(instruction='set', parent=..., arguments=[VariablePointer, Number]), ...]), arguments=[VariableReference])
mov rax, 60
push QWORD [rsp + 0]
pop rdi
syscall

View File

@@ -1 +1,3 @@
end 123 set &x 6
set &y 7
end $y