def visit(self, node, scope=None):
scope = Scope()
self.current_function = self.register_function('main')
instance = self.define_internal_local(scope=scope, name="instance")
result = self.define_internal_local(scope=scope, name="result")
self.register_instruction(CIL_AST.Allocate('Main', self.context.get_type('Main').tag, instance))
self.register_instruction(CIL_AST.Call(result, 'Main_init', [CIL_AST.Arg(instance)], "Main"))
self.register_instruction(
CIL_AST.Call(result, self.to_function_name('main', 'Main'), [CIL_AST.Arg(instance)], "Main"))
self.register_instruction(CIL_AST.Return(None))
self.current_function = None
self.register_data('Abort called from class ')
self.register_data('\n')
self.dotdata['empty_str'] = ''
# Add built-in types in .TYPES section
self.register_builtin_types(scope)
# Add string equals function
self.build_string_equals_function(scope)
for klass in node.declarations:
self.visit(klass, scope.create_child())
return CIL_AST.Program(self.dottypes, self.dotdata, self.dotcode)
def visit(self, node, scope):
self.current_type = self.context.get_type(node.id)
# Handle all the .TYPE section
cil_type = self.register_type(self.current_type.name)
cil_type.attributes = [f'{attr.name}' for c, attr in self.current_type.get_all_attributes()]
cil_type.methods = {f'{m}': f'{c}.{m}' for c, m in self.current_type.get_all_methods()}
scope.define_cil_local("self", self.current_type.name, self.current_type)
func_declarations = [f for f in node.features if isinstance(f, COOL_AST.ClassDeclarationNode)]
attr_declarations = [a for a in node.features if isinstance(a, COOL_AST.AttrDeclarationNode)]
for attr in attr_declarations:
scope.define_cil_local(attr.id, attr.id, node.id)
# -------------------------Init---------------------------------
self.current_function = self.register_function(f'{node.id}_init')
self.register_param(VariableInfo('self', None))
# Init parents recursively
result = self.define_internal_local(scope=scope, name="result")
self.register_instruction(CIL_AST.Call(result, f'{node.parent}_init', [CIL_AST.Arg('self')], node.parent))
self.register_instruction(CIL_AST.Return(None))
for attr in attr_declarations:
self.visit(attr, scope)
# ---------------------------------------------------------------
self.current_function = None
for feature in func_declarations:
self.visit(feature, scope.create_child())
self.current_type = None
def visit(self, node, scope):
self.current_method = self.current_type.get_method(node.id)
self.dottypes[self.current_type.name].methods[node.id] = f'{self.current_type.name}.{node.node}'
cil_method_name = self.to_function_name(node.id, self.current_type.name)
self.current_function = self.register_function(cil_method_name)
self.register_param(VariableInfo('self', self.current_type))
for p in node.params:
self.register_param(VariableInfo(p.name, p.param_type))
value = self.visit(node.body, scope)
self.register_instruction(CIL_AST.Return(value))
self.current_method = None
def build_string_equals_function(self, scope):
self.current_function = self.register_function('String_equals')
self.register_param(VariableInfo('str1', None))
self.register_param(VariableInfo('str2', None))
str1 = self.define_internal_local(scope=scope, name="str1")
self.register_instruction(CIL_AST.GetAttr(str1, 'str1', 'value', 'String'))
str2 = self.define_internal_local(scope=scope, name="str2")
self.register_instruction(CIL_AST.GetAttr(str2, 'str2', 'value', 'String'))
result = self.define_internal_local(scope=scope, name="comparison_result")
self.register_instruction(CIL_AST.StringEquals(str1, str2, result))
self.register_instruction(CIL_AST.Return(result))
def register_builtin_types(self, scope):
for t in ['Object', 'Int', 'String', 'Bool', 'IO']:
builtin_type = self.context.get_type(t)
cil_type = self.register_type(t)
cil_type.attributes = [f'{attr.name}' for attr in builtin_type.attributes]
cil_type.methods = {f'{m}': f'{c}.{m}' for c, m in builtin_type.get_all_methods()}
if t in ['Int', 'String', 'Bool']:
cil_type.attributes.append('value')
# ----------------Object---------------------
# init
self.current_function = self.register_function('Object_init')
self.register_param(VariableInfo('self', None))
self.register_instruction(CIL_AST.Return(None))
# abort
self.current_function = self.register_function(self.to_function_name('abort', 'Object'))
self.register_param(VariableInfo('self', None))
msg = self.define_internal_local(scope=scope, name="msg")
key_msg = ''
for s in self.dotdata.keys():
if self.dotdata[s] == 'Abort called from class ':
key_msg = s
self.register_instruction(CIL_AST.LoadStr(key_msg, msg))
self.register_instruction(CIL_AST.PrintString(msg))
type_name = self.define_internal_local(scope=scope, name="type_name")
self.register_instruction(CIL_AST.TypeOf('self', type_name))
self.register_instruction(CIL_AST.PrintString(type_name))
eol_local = self.define_internal_local(scope=scope, name="eol")
for s in self.dotdata.keys():
if self.dotdata[s] == '\n':
eol = s
self.register_instruction(CIL_AST.LoadStr(eol, eol_local))
self.register_instruction(CIL_AST.PrintString(eol_local))
self.register_instruction(CIL_AST.Halt())
# type_name
self.current_function = self.register_function(self.to_function_name('type_name', 'Object'))
self.register_param(VariableInfo('self', None))
type_name = self.define_internal_local(scope=scope, name="type_name")
self.register_instruction(CIL_AST.TypeOf('self', type_name))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('String', self.context.get_type('String').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'String_init', [CIL_AST.Arg(type_name), CIL_AST.Arg(instance)], "String"))
self.register_instruction(CIL_AST.Return(instance))
# copy
self.current_function = self.register_function(self.to_function_name('copy', 'Object'))
self.register_param(VariableInfo('self', None))
copy = self.define_internal_local(scope=scope, name="copy")
self.register_instruction(CIL_AST.Copy('self', copy))
self.register_instruction(CIL_AST.Return(copy))
# ----------------IO---------------------
# init
self.current_function = self.register_function('IO_init')
self.register_param(VariableInfo('self', None))
self.register_instruction(CIL_AST.Return(None))
# out_string
self.current_function = self.register_function(self.to_function_name('out_string', 'IO'))
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('x', None))
v = self.define_internal_local(scope=scope, name="v")
self.register_instruction(CIL_AST.GetAttr(v, 'x', 'value', 'String'))
self.register_instruction(CIL_AST.PrintString(v))
self.register_instruction(CIL_AST.Return('self'))
# out_int
self.current_function = self.register_function(self.to_function_name('out_int', 'IO'))
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('x', None))
v = self.define_internal_local(scope=scope, name="v")
self.register_instruction(CIL_AST.GetAttr(v, 'x', 'value', 'Int'))
self.register_instruction(CIL_AST.PrintInteger(v))
self.register_instruction(CIL_AST.Return('self'))
# in_string
self.current_function = self.register_function(self.to_function_name('in_string', 'IO'))
self.register_param(VariableInfo('self', None))
msg = self.define_internal_local(scope=scope, name="read_str")
self.register_instruction(CIL_AST.ReadString(msg))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('String', self.context.get_type('String').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'String_init', [CIL_AST.Arg(msg), CIL_AST.Arg(instance)], "String"))
self.register_instruction(CIL_AST.Return(instance))
# in_int
self.current_function = self.register_function(self.to_function_name('in_int', 'IO'))
self.register_param(VariableInfo('self', None))
number = self.define_internal_local(scope=scope, name="read_int")
self.register_instruction(CIL_AST.ReadInteger(number))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('Int', self.context.get_type('Int').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'Int_init', [CIL_AST.Arg(number), CIL_AST.Arg(instance)], "Int"))
self.register_instruction(CIL_AST.Return(instance))
# ----------------String---------------------
# init
self.current_function = self.register_function('String_init')
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('v', None))
self.register_instruction(CIL_AST.SetAttr('self', 'value', 'v', 'String'))
self.register_instruction(CIL_AST.Return(None))
# length
self.current_function = self.register_function(self.to_function_name('length', 'String'))
self.register_param(VariableInfo('self', None))
length_result = self.define_internal_local(scope=scope, name="length")
self.register_instruction(CIL_AST.Length('self', length_result))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('Int', self.context.get_type('Int').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'Int_init', [CIL_AST.Arg(length_result), CIL_AST.Arg(instance)], "Int"))
self.register_instruction(CIL_AST.Return(instance))
# concat
self.current_function = self.register_function(self.to_function_name('concat', 'String'))
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('s', None))
str1 = self.define_internal_local(scope=scope, name="str1")
self.register_instruction(CIL_AST.GetAttr(str1, 'self', 'value', 'String'))
len1 = self.define_internal_local(scope=scope, name="len1")
self.register_instruction(CIL_AST.Call(len1, 'String.length', [CIL_AST.Arg('self')], 'String'))
str2 = self.define_internal_local(scope=scope, name="str2")
self.register_instruction(CIL_AST.GetAttr(str2, 's', 'value', 'String'))
len2 = self.define_internal_local(scope=scope, name="len2")
self.register_instruction(CIL_AST.Call(len2, 'String.length', [CIL_AST.Arg('s')], 'String'))
local_len1 = self.define_internal_local(scope=scope, name="local_len1")
self.register_instruction(CIL_AST.GetAttr(local_len1, len1, 'value', 'Int'))
local_len2 = self.define_internal_local(scope=scope, name="local_len2")
self.register_instruction(CIL_AST.GetAttr(local_len2, len2, 'value', 'Int'))
concat_result = self.define_internal_local(scope=scope, name="concat")
self.register_instruction(CIL_AST.Concat(str1, local_len1, str2, local_len2, concat_result))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('String', self.context.get_type('String').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'String_init', [CIL_AST.Arg(concat_result), CIL_AST.Arg(instance)], "String"))
self.register_instruction(CIL_AST.Return(instance))
# substr
self.current_function = self.register_function(self.to_function_name('substr', 'String'))
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('i', None))
self.register_param(VariableInfo('l', None))
i_value = self.define_internal_local(scope=scope, name="i_value")
self.register_instruction(CIL_AST.GetAttr(i_value, 'i', 'value', 'Int'))
l_value = self.define_internal_local(scope=scope, name="l_value")
self.register_instruction(CIL_AST.GetAttr(l_value, 'l', 'value', 'Int'))
subs_result = self.define_internal_local(scope=scope, name="subs_result")
self.register_instruction(CIL_AST.SubStr(i_value, l_value, 'self', subs_result))
instance = self.define_internal_local(scope=scope, name="instance")
self.register_instruction(CIL_AST.Allocate('String', self.context.get_type('String').tag, instance))
result_init = self.define_internal_local(scope=scope, name="result_init")
self.register_instruction(
CIL_AST.Call(result_init, 'String_init', [CIL_AST.Arg(subs_result), CIL_AST.Arg(instance)], "String"))
self.register_instruction(CIL_AST.Return(instance))
# ----------------Bool---------------------
# init
self.current_function = self.register_function('Bool_init')
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('v', None))
self.register_instruction(CIL_AST.SetAttr('self', 'value', 'v', 'Bool'))
self.register_instruction(CIL_AST.Return(None))
# ----------------Int---------------------
# init
self.current_function = self.register_function('Int_init')
self.register_param(VariableInfo('self', None))
self.register_param(VariableInfo('v', None))
self.register_instruction(CIL_AST.SetAttr('self', 'value', 'v', 'Int'))
self.register_instruction(CIL_AST.Return(None))