Mercurial > lcfOS
view python/c3/typecheck.py @ 177:460db5669efa
Added clean pass for IR
author | Windel Bouwman |
---|---|
date | Mon, 22 Apr 2013 23:54:54 +0200 |
parents | 4348da5ca307 |
children | 46d62dadd61b |
line wrap: on
line source
from .astnodes import * from .scope import * from .visitor import Visitor def equalTypes(a, b): """ Compare types a and b for equality. Not equal until proven otherwise. """ if type(a) is type(b): if type(a) is BaseType: return a.name == b.name return False class TypeChecker: def __init__(self, diag): self.diag = diag self.visitor = Visitor(self.precheck, self.check2) def checkPackage(self, pkg): self.visitor.visit(pkg) def precheck(self, sym): pass def check2(self, sym): if type(sym) is Function: pass elif type(sym) in [IfStatement, WhileStatement]: if not equalTypes(sym.condition.typ, boolType): self.diag.error('Condition must be of type {0}'.format(boolType), sym.condition.loc) elif type(sym) is Assignment: if not equalTypes(sym.lval.typ, sym.rval.typ): self.diag.error('Cannot assign {0} to {1}'.format(sym.rval.typ, sym.lval.typ), sym.loc) elif type(sym) is ReturnStatement: pass elif type(sym) is FunctionCall: if sym.proc: # Check arguments: ngiv = len(sym.args) ptypes = sym.proc.typ.parametertypes nreq = len(ptypes) if ngiv != nreq: self.diag.error('Function {2}: {0} arguments required, {1} given'.format(nreq, ngiv, sym.proc.name), sym.loc) else: for a, at in zip(sym.args, ptypes): if not equalTypes(a.typ, at): self.diag.error('Got {0}, expected {1}'.format(a.typ, at), a.loc) # determine return type: sym.typ = sym.proc.typ.returntype else: sym.typ = intType elif type(sym) is VariableUse: if sym.target: sym.typ = sym.target.typ else: sym.typ = intType elif type(sym) is Literal: if type(sym.val) is int: sym.typ = intType elif type(sym.val) is float: sym.typ = doubleType elif type(sym.val) is bool: sym.typ = boolType else: self.diag.error('Unknown literal type', sym.loc) elif type(sym) is Binop: if sym.op in ['+', '-', '*', '/']: if equalTypes(sym.a.typ, sym.b.typ): if equalTypes(sym.a.typ, intType): sym.typ = sym.a.typ else: self.diag.error('Can only add integers', sym.loc) sym.typ = intType else: # assume void here? TODO: throw exception! sym.typ = intType self.diag.error('Types unequal', sym.loc) elif sym.op in ['>', '<', '==', '<=', '>=']: sym.typ = boolType if not equalTypes(sym.a.typ, sym.b.typ): self.diag.error('Types unequal', sym.loc) elif sym.op in ['or', 'and']: sym.typ = boolType if not equalTypes(sym.a.typ, boolType): self.diag.error('Must be {0}'.format(boolType), sym.a.loc) if not equalTypes(sym.b.typ, boolType): self.diag.error('Must be {0}'.format(boolType), sym.b.loc) else: sym.typ = voidType print('unknown binop', sym.op) elif type(sym) is Variable: # check initial value type: # TODO pass elif type(sym) is Constant: if not equalTypes(sym.typ, sym.value.typ): self.diag.error('Cannot assign {0} to {1}'.format(sym.value.typ, sym.typ), sym.loc) elif type(sym) in [EmptyStatement, CompoundStatement, Package, Function, FunctionType]: pass else: print('Unknown type check', sym)