+/TECS
git clone https://git.julia.blue/+/TECS
d69793d
master
1import sys 2from symboltable import SymbolTable 3from tokenizer import Tokenizer 4from vmwriter import VMWriter 5 6 7class CompilationEngine : 8 9def __init__ (self ,fileName ): 10if '-x' in sys .argv : 11self .writer = open (fileName .split ('.' )[0 ]+ ".xml" ,'w' ) 12self .t = Tokenizer (fileName ) 13self .t .advance () 14self .vm = VMWriter (fileName ) 15self .table = None 16self .classTable = SymbolTable () 17self .fieldCount = 0 18self .currentWhile = [] 19 20def writeXML (self ,s ): 21if '-x' in sys .argv : 22self .writer .write (s + '\n' ) 23 24def writeToken (self ,n = 1 ): 25for i in range (n ): 26tempType = '<' + self .t .tokenType + '>' 27tempToken = self .t .token .replace ('&' ,'&' ).replace ('<' ,'<' ).replace ('>' ,'>' ).replace ('"' ,'"' ) 28self .writeXML ('<' + self .t .tokenType + '> ' + tempToken + ' </' + self .t .tokenType + '>' ) 29self .t .advance () 30 31def compileClass (self ): 32self .writeXML ("<class>" ) 33self .writeToken () 34self .className = self .t .token 35self .writeToken (2 ) 36while self .t .token in ("static" ,"field" ): 37self .compileClassVarDec () 38while self .t .token != '}' : 39self .compileSubroutine () 40self .writeToken () 41self .writeXML ("</class>" ) 42 43def compileClassVarDec (self ): 44self .writeXML ("<classVarDec>" ) 45kind = self .t .token 46self .writeToken () 47type = self .t .token 48self .writeToken () 49while self .t .token != ';' : 50if self .t .token != ',' : 51self .classTable .add (self .t .token ,type ,kind ) 52if kind == "field" : 53self .fieldCount += 1 54self .writeToken () 55self .writeToken () 56self .writeXML ("</classVarDec>" ) 57 58def compileSubroutine (self ): 59self .writeXML ("<subroutineDec>" ) 60self .whileCount = 0 61self .ifCount = 0 62self .table = SymbolTable () 63self .functionKind = self .t .token 64self .writeToken () 65self .functionType = self .t .token 66self .writeToken () 67functionName = self .t .token 68self .writeToken (2 ) 69self .compileParameterList () 70self .writeToken () 71self .writeXML ("<subroutineBody>" ) 72self .writeToken () 73while self .t .token == "var" : 74self .compileVarDec () 75varNum = len ([i for i in self .table .table if self .table .getKind (i )== "local" ]) 76self .vm .writeFunction (self .className + '.' + functionName ,varNum ) 77if self .functionKind == "constructor" : 78self .vm .writePush ("constant" ,self .fieldCount ) 79self .vm .writeCall ("Memory.alloc" ,1 ) 80self .vm .writePop ("pointer" ,0 ) 81elif self .functionKind == "method" : 82self .vm .writePush ("argument" ,0 ) 83self .vm .writePop ("pointer" ,0 ) 84self .compileStatements () 85self .writeToken () 86self .writeXML ("</subroutineBody>" ) 87self .writeXML ("</subroutineDec>" ) 88 89def compileParameterList (self ): 90self .writeXML ("<parameterList>" ) 91if self .functionKind == "method" :# add empty argument for self 92self .table .add ('' ,self .className ,"argument" ) 93while self .t .token != ')' : 94type = self .t .token 95self .writeToken () 96self .table .add (self .t .token ,type ,"argument" ) 97self .writeToken () 98if self .t .token == ',' : 99self .writeToken () 100self .writeXML ("</parameterList>" ) 101 102def compileVarDec (self ): 103self .writeXML ("<varDec>" ) 104self .writeToken () 105type = self .t .token 106self .writeToken () 107while self .t .token != ';' : 108if self .t .token != ',' : 109self .table .add (self .t .token ,type ,"local" ) 110self .writeToken () 111self .writeToken () 112self .writeXML ("</varDec>" ) 113 114def compileStatements (self ): 115self .writeXML ("<statements>" ) 116while self .t .token != '}' : 117if self .t .token == 'let' : 118self .compileLet () 119elif self .t .token == 'do' : 120self .compileDo () 121elif self .t .token == 'if' : 122self .compileIf () 123elif self .t .token == 'while' : 124self .compileWhile () 125elif self .t .token == 'return' : 126self .compileReturn () 127elif self .t .token == 'break' : 128self .compileReturn () 129self .writeXML ("</statements>" ) 130 131def compileDo (self ): 132self .writeXML ("<doStatement>" ) 133self .writeToken () 134name = self .t .token 135self .writeToken () 136self .compileCall (name ) 137self .vm .writePop ("temp" ,0 ) 138self .writeToken () 139self .writeXML ("</doStatement>" ) 140 141def compileBreak (self ): 142self .writeXML ("<breakStatement>" ) 143self .vm .writeGoto ("WHILE_END" + str (self .currentWhile [- 1 ])) 144self .writeToken (2 ) 145self .writeXML ("</breakStatement>" ) 146 147def compileLet (self ): 148self .writeXML ("<letStatement>" ) 149self .writeToken () 150name = self .t .token 151self .writeToken () 152temp = False 153if self .t .token == '[' : 154self .compileArray (name ) 155temp = True 156self .writeToken () 157self .compileExpression () 158self .writeToken () 159t = self .table 160if not t .has (name ): 161t = self .classTable 162if temp : 163self .vm .writePop ("temp" ,0 ) 164self .vm .writePop ("pointer" ,1 ) 165self .vm .writePush ("temp" ,0 ) 166self .vm .writePop ("that" ,0 ) 167else : 168self .vm .writePop (t .getKind (name ),t .getCount (name )) 169self .writeXML ("</letStatement>" ) 170 171def compileWhile (self ): 172self .currentWhile .append (self .whileCount ) 173self .whileCount += 1 174self .writeXML ("<whileStatement>" ) 175self .writeToken (2 ) 176self .vm .writeLabel ("WHILE_EXP" + str (self .currentWhile [- 1 ])) 177self .compileExpression () 178self .vm .writeUnary ('~' ) 179self .vm .writeIf ("WHILE_END" + str (self .currentWhile [- 1 ])) 180self .writeToken (2 ) 181self .compileStatements () 182self .vm .writeGoto ("WHILE_EXP" + str (self .currentWhile [- 1 ])) 183self .writeToken () 184self .vm .writeLabel ("WHILE_END" + str (self .currentWhile [- 1 ])) 185del (self .currentWhile [- 1 ]) 186self .writeXML ("</whileStatement>" ) 187 188def compileIf (self ): 189currentCount = self .ifCount 190self .ifCount += 1 191self .writeXML ("<ifStatement>" ) 192self .writeToken (2 ) 193self .compileExpression () 194self .vm .writeIf ("IF_TRUE" + str (currentCount )) 195self .vm .writeGoto ("IF_FALSE" + str (currentCount )) 196self .vm .writeLabel ("IF_TRUE" + str (currentCount )) 197self .writeToken (2 ) 198self .compileStatements () 199self .writeToken () 200if self .t .token == "else" : 201self .vm .writeGoto ("IF_END" + str (currentCount )) 202self .vm .writeLabel ("IF_FALSE" + str (currentCount )) 203self .writeToken (2 ) 204self .compileStatements () 205self .writeToken () 206self .vm .writeLabel ("IF_END" + str (currentCount )) 207else : 208self .vm .writeLabel ("IF_FALSE" + str (currentCount )) 209self .writeXML ("</ifStatement>" ) 210 211def compileReturn (self ): 212self .writeXML ("<returnStatement>" ) 213self .writeToken () 214if self .t .token != ';' : 215self .compileExpression () 216self .writeToken () 217if self .functionType == "void" : 218self .vm .writePush ("constant" ,0 ) 219self .vm .writeReturn () 220self .writeXML ("</returnStatement>" ) 221 222def compileCall (self ,name ):# starts with tokenizer after the function name 223argNum = 0 224if self .t .token == '.' :# not a local method 225self .writeToken () 226t = self .table 227if not t .has (name ):# not a local object's method 228t = self .classTable 229if t .has (name ):# must be a local or field object's method 230self .vm .writePush (t .getKind (name ),t .getCount (name )) 231name = t .getType (name )+ '.' + self .t .token 232argNum = 1 233else :# must be an external function 234name += '.' + self .t .token 235self .writeToken () 236else :# local method 237self .vm .writePush ("pointer" ,0 ) 238name = self .className + '.' + name 239argNum = 1 240self .writeToken () 241argNum += self .compileExpressionList () 242self .writeToken () 243self .vm .writeCall (name ,argNum ) 244 245def compileArray (self ,name ):# starts with tokenizer after the array name 246t = self .table 247if not t .has (name ): 248t = self .classTable 249self .writeToken () 250self .compileExpression () 251self .writeToken () 252self .vm .writePush (t .getKind (name ),t .getCount (name )) 253self .vm .writeArithmetic ('+' ) 254 255def compileExpressionList (self ): 256self .writeXML ("<expressionList>" ) 257n = 0 258if self .t .token != ')' : 259self .compileExpression () 260n = 1 261while self .t .token == ',' : 262n += 1 263self .writeToken () 264self .compileExpression () 265self .writeXML ("</expressionList>" ) 266return n 267 268def compileExpression (self ): 269self .writeXML ("<expression>" ) 270self .compileTerm () 271while self .t .token in "+-*/%&|~=<=>==" : 272op = self .t .token 273self .writeToken () 274self .compileTerm () 275self .vm .writeArithmetic (op ) 276self .writeXML ("</expression>" ) 277 278def compileTerm (self ): 279self .writeXML ("<term>" ) 280if self .t .tokenType == "stringConstant" : 281self .vm .writePush ("constant" ,len (self .t .token )) 282self .vm .writeCall ("String.new" ,1 ) 283for i in self .t .token : 284self .vm .writePush ("constant" ,ord (i )) 285self .vm .writeCall ("String.appendChar" ,2 ) 286self .writeToken () 287elif self .t .token in "~-" and self .t .token != '' : 288op = self .t .token 289self .writeToken () 290self .compileTerm () 291self .vm .writeUnary (op ) 292elif self .t .token == '(' : 293self .writeToken () 294self .compileExpression () 295self .writeToken () 296elif self .t .tokenType == "identifier" : 297name = self .t .token 298self .writeToken () 299if self .t .token == '[' :# array 300self .compileArray (name ) 301self .vm .writePop ("pointer" ,1 ) 302self .vm .writePush ("that" ,0 ) 303elif self .t .token in "(." :# function 304self .compileCall (name ) 305else :# normal variable/object 306t = self .table 307if not t .has (name ): 308t = self .classTable 309self .vm .writePush (t .getKind (name ),t .getCount (name )) 310else : 311if self .t .tokenType == "integerConstant" : 312self .vm .writePush ("constant" ,self .t .token ) 313elif self .t .tokenType == "keyword" :# this/null/false/true 314if self .t .token == "this" : 315self .vm .writePush ("pointer" ,0 ) 316else : 317self .vm .writePush ("constant" ,0 ) 318if self .t .token == "true" : 319self .vm .writeUnary ('~' ) 320self .writeToken () 321self .writeXML ("</term>" )