yacc_badprec2.py revision 4479
12632Sstever@eecs.umich.edu# -----------------------------------------------------------------------------
22632Sstever@eecs.umich.edu# yacc_badprec2.py
32632Sstever@eecs.umich.edu#
42632Sstever@eecs.umich.edu# Bad precedence
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    42,
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_expression_number(t):
512632Sstever@eecs.umich.edu    'expression : NUMBER'
522632Sstever@eecs.umich.edu    t[0] = t[1]
532632Sstever@eecs.umich.edu
542632Sstever@eecs.umich.edudef p_expression_name(t):
552632Sstever@eecs.umich.edu    'expression : NAME'
562632Sstever@eecs.umich.edu    try:
572632Sstever@eecs.umich.edu        t[0] = names[t[1]]
582632Sstever@eecs.umich.edu    except LookupError:
592632Sstever@eecs.umich.edu        print "Undefined name '%s'" % t[1]
602632Sstever@eecs.umich.edu        t[0] = 0
612632Sstever@eecs.umich.edu
622632Sstever@eecs.umich.edudef p_error(t):
632632Sstever@eecs.umich.edu    print "Syntax error at '%s'" % t.value
642632Sstever@eecs.umich.edu
652632Sstever@eecs.umich.eduyacc.yacc()
662632Sstever@eecs.umich.edu
672632Sstever@eecs.umich.edu
682632Sstever@eecs.umich.edu
692632Sstever@eecs.umich.edu
70