yacc_badtok.py revision 2632:1bb2f91485ea
1# -----------------------------------------------------------------------------
2# yacc_badtok.py
3#
4# A grammar, but tokens is a bad datatype
5# -----------------------------------------------------------------------------
6
7import sys
8sys.tracebacklimit = 0
9
10tokens = "Hello"
11
12# Parsing rules
13precedence = (
14    ('left','PLUS','MINUS'),
15    ('left','TIMES','DIVIDE'),
16    ('right','UMINUS'),
17    )
18
19# dictionary of names
20names = { }
21
22def p_statement_assign(t):
23    'statement : NAME EQUALS expression'
24    names[t[1]] = t[3]
25
26def p_statement_expr(t):
27    'statement : expression'
28    print t[1]
29
30def p_expression_binop(t):
31    '''expression : expression PLUS expression
32                  | expression MINUS expression
33                  | expression TIMES expression
34                  | expression DIVIDE expression'''
35    if t[2] == '+'  : t[0] = t[1] + t[3]
36    elif t[2] == '-': t[0] = t[1] - t[3]
37    elif t[2] == '*': t[0] = t[1] * t[3]
38    elif t[3] == '/': t[0] = t[1] / t[3]
39
40def p_expression_uminus(t):
41    'expression : MINUS expression %prec UMINUS'
42    t[0] = -t[2]
43
44def p_expression_group(t):
45    'expression : LPAREN expression RPAREN'
46    t[0] = t[2]
47
48def p_expression_number(t):
49    'expression : NUMBER'
50    t[0] = t[1]
51
52def p_expression_name(t):
53    'expression : NAME'
54    try:
55        t[0] = names[t[1]]
56    except LookupError:
57        print "Undefined name '%s'" % t[1]
58        t[0] = 0
59
60def p_error(t):
61    print "Syntax error at '%s'" % t.value
62
63import yacc
64yacc.yacc()
65
66
67
68
69