12632Sstever@eecs.umich.edu# ----------------------------------------------------------------------------- 22632Sstever@eecs.umich.edu# yacc_uprec.py 32632Sstever@eecs.umich.edu# 42632Sstever@eecs.umich.edu# A grammar with a bad %prec specifier 52632Sstever@eecs.umich.edu# ----------------------------------------------------------------------------- 62632Sstever@eecs.umich.eduimport sys 72632Sstever@eecs.umich.edu 86498Snate@binkert.orgif ".." not in sys.path: sys.path.insert(0,"..") 94479Sbinkertn@umich.eduimport ply.yacc as yacc 104479Sbinkertn@umich.edu 112632Sstever@eecs.umich.edufrom calclex import tokens 122632Sstever@eecs.umich.edu 132632Sstever@eecs.umich.edu# Parsing rules 142632Sstever@eecs.umich.edu 152632Sstever@eecs.umich.edu# dictionary of names 162632Sstever@eecs.umich.edunames = { } 172632Sstever@eecs.umich.edu 182632Sstever@eecs.umich.edudef p_statement_assign(t): 192632Sstever@eecs.umich.edu 'statement : NAME EQUALS expression' 202632Sstever@eecs.umich.edu names[t[1]] = t[3] 212632Sstever@eecs.umich.edu 222632Sstever@eecs.umich.edudef p_statement_expr(t): 232632Sstever@eecs.umich.edu 'statement : expression' 246498Snate@binkert.org print(t[1]) 252632Sstever@eecs.umich.edu 262632Sstever@eecs.umich.edudef p_expression_binop(t): 272632Sstever@eecs.umich.edu '''expression : expression PLUS expression 282632Sstever@eecs.umich.edu | expression MINUS expression 292632Sstever@eecs.umich.edu | expression TIMES expression 302632Sstever@eecs.umich.edu | expression DIVIDE expression''' 312632Sstever@eecs.umich.edu if t[2] == '+' : t[0] = t[1] + t[3] 322632Sstever@eecs.umich.edu elif t[2] == '-': t[0] = t[1] - t[3] 332632Sstever@eecs.umich.edu elif t[2] == '*': t[0] = t[1] * t[3] 346498Snate@binkert.org elif t[2] == '/': t[0] = t[1] / t[3] 352632Sstever@eecs.umich.edu 362632Sstever@eecs.umich.edudef p_expression_uminus(t): 372632Sstever@eecs.umich.edu 'expression : MINUS expression %prec UMINUS' 382632Sstever@eecs.umich.edu t[0] = -t[2] 392632Sstever@eecs.umich.edu 402632Sstever@eecs.umich.edudef p_expression_group(t): 412632Sstever@eecs.umich.edu 'expression : LPAREN expression RPAREN' 422632Sstever@eecs.umich.edu t[0] = t[2] 432632Sstever@eecs.umich.edu 442632Sstever@eecs.umich.edudef p_expression_number(t): 452632Sstever@eecs.umich.edu 'expression : NUMBER' 462632Sstever@eecs.umich.edu t[0] = t[1] 472632Sstever@eecs.umich.edu 482632Sstever@eecs.umich.edudef p_expression_name(t): 492632Sstever@eecs.umich.edu 'expression : NAME' 502632Sstever@eecs.umich.edu try: 512632Sstever@eecs.umich.edu t[0] = names[t[1]] 522632Sstever@eecs.umich.edu except LookupError: 536498Snate@binkert.org print("Undefined name '%s'" % t[1]) 542632Sstever@eecs.umich.edu t[0] = 0 552632Sstever@eecs.umich.edu 562632Sstever@eecs.umich.edudef p_error(t): 576498Snate@binkert.org print("Syntax error at '%s'" % t.value) 582632Sstever@eecs.umich.edu 592632Sstever@eecs.umich.eduyacc.yacc() 602632Sstever@eecs.umich.edu 612632Sstever@eecs.umich.edu 622632Sstever@eecs.umich.edu 632632Sstever@eecs.umich.edu 64