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