yacc_inf.py revision 4479
12632Sstever@eecs.umich.edu# ----------------------------------------------------------------------------- 22632Sstever@eecs.umich.edu# yacc_inf.py 32632Sstever@eecs.umich.edu# 42632Sstever@eecs.umich.edu# Infinite recursion 52632Sstever@eecs.umich.edu# ----------------------------------------------------------------------------- 62632Sstever@eecs.umich.eduimport sys 72632Sstever@eecs.umich.edusys.tracebacklimit = 0 82632Sstever@eecs.umich.edu 94479Sbinkertn@umich.edusys.path.insert(0,"..") 104479Sbinkertn@umich.eduimport ply.yacc as yacc 114479Sbinkertn@umich.edu 122632Sstever@eecs.umich.edufrom calclex import tokens 132632Sstever@eecs.umich.edu 142632Sstever@eecs.umich.edu# Parsing rules 152632Sstever@eecs.umich.eduprecedence = ( 162632Sstever@eecs.umich.edu ('left','PLUS','MINUS'), 172632Sstever@eecs.umich.edu ('left','TIMES','DIVIDE'), 182632Sstever@eecs.umich.edu ('right','UMINUS'), 192632Sstever@eecs.umich.edu ) 202632Sstever@eecs.umich.edu 212632Sstever@eecs.umich.edu# dictionary of names 222632Sstever@eecs.umich.edunames = { } 232632Sstever@eecs.umich.edu 242632Sstever@eecs.umich.edudef p_statement_assign(t): 252632Sstever@eecs.umich.edu 'statement : NAME EQUALS expression' 262632Sstever@eecs.umich.edu names[t[1]] = t[3] 272632Sstever@eecs.umich.edu 282632Sstever@eecs.umich.edudef p_statement_expr(t): 292632Sstever@eecs.umich.edu 'statement : expression' 302632Sstever@eecs.umich.edu print t[1] 312632Sstever@eecs.umich.edu 322632Sstever@eecs.umich.edudef p_expression_binop(t): 332632Sstever@eecs.umich.edu '''expression : expression PLUS expression 342632Sstever@eecs.umich.edu | expression MINUS expression 352632Sstever@eecs.umich.edu | expression TIMES expression 362632Sstever@eecs.umich.edu | expression DIVIDE expression''' 372632Sstever@eecs.umich.edu if t[2] == '+' : t[0] = t[1] + t[3] 382632Sstever@eecs.umich.edu elif t[2] == '-': t[0] = t[1] - t[3] 392632Sstever@eecs.umich.edu elif t[2] == '*': t[0] = t[1] * t[3] 402632Sstever@eecs.umich.edu elif t[3] == '/': t[0] = t[1] / t[3] 412632Sstever@eecs.umich.edu 422632Sstever@eecs.umich.edudef p_expression_uminus(t): 432632Sstever@eecs.umich.edu 'expression : MINUS expression %prec UMINUS' 442632Sstever@eecs.umich.edu t[0] = -t[2] 452632Sstever@eecs.umich.edu 462632Sstever@eecs.umich.edudef p_expression_group(t): 472632Sstever@eecs.umich.edu 'expression : LPAREN expression RPAREN' 482632Sstever@eecs.umich.edu t[0] = t[2] 492632Sstever@eecs.umich.edu 502632Sstever@eecs.umich.edudef p_error(t): 512632Sstever@eecs.umich.edu print "Syntax error at '%s'" % t.value 522632Sstever@eecs.umich.edu 532632Sstever@eecs.umich.eduyacc.yacc() 542632Sstever@eecs.umich.edu 552632Sstever@eecs.umich.edu 562632Sstever@eecs.umich.edu 572632Sstever@eecs.umich.edu 58