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