summaryrefslogtreecommitdiff
path: root/ext/ply/test/yacc_prec1.py
diff options
context:
space:
mode:
authorGabe Black <gblack@eecs.umich.edu>2009-08-17 00:21:57 -0700
committerGabe Black <gblack@eecs.umich.edu>2009-08-17 00:21:57 -0700
commita43ae579dd3128a0ced2238532f26d99db197361 (patch)
tree271a90c0fdfde8b58180ee494c528a3fbec57588 /ext/ply/test/yacc_prec1.py
parent32c8514b450a7dda77a3963d00642fcc5de658da (diff)
parenta6b39c07d9d03955382a0e930b363c6e6fd4b942 (diff)
downloadgem5-a43ae579dd3128a0ced2238532f26d99db197361.tar.xz
Merge with head.
Diffstat (limited to 'ext/ply/test/yacc_prec1.py')
-rw-r--r--ext/ply/test/yacc_prec1.py68
1 files changed, 68 insertions, 0 deletions
diff --git a/ext/ply/test/yacc_prec1.py b/ext/ply/test/yacc_prec1.py
new file mode 100644
index 000000000..2ca6afc0b
--- /dev/null
+++ b/ext/ply/test/yacc_prec1.py
@@ -0,0 +1,68 @@
+# -----------------------------------------------------------------------------
+# yacc_prec1.py
+#
+# Tests case where precedence specifier doesn't match up to terminals
+# -----------------------------------------------------------------------------
+import sys
+
+if ".." not in sys.path: sys.path.insert(0,"..")
+import ply.yacc as yacc
+
+from calclex import tokens
+
+# Parsing rules
+precedence = (
+ ('left','+','-'),
+ ('left','*','/'),
+ ('right','UMINUS'),
+ )
+
+# dictionary of names
+names = { }
+
+def p_statement_assign(t):
+ 'statement : NAME EQUALS expression'
+ names[t[1]] = t[3]
+
+def p_statement_expr(t):
+ 'statement : expression'
+ print(t[1])
+
+def p_expression_binop(t):
+ '''expression : expression PLUS expression
+ | expression MINUS expression
+ | expression TIMES expression
+ | expression DIVIDE expression'''
+ if t[2] == '+' : t[0] = t[1] + t[3]
+ elif t[2] == '-': t[0] = t[1] - t[3]
+ elif t[2] == '*': t[0] = t[1] * t[3]
+ elif t[2] == '/': t[0] = t[1] / t[3]
+
+def p_expression_uminus(t):
+ 'expression : MINUS expression %prec UMINUS'
+ t[0] = -t[2]
+
+def p_expression_group(t):
+ 'expression : LPAREN expression RPAREN'
+ t[0] = t[2]
+
+def p_expression_number(t):
+ 'expression : NUMBER'
+ t[0] = t[1]
+
+def p_expression_name(t):
+ 'expression : NAME'
+ try:
+ t[0] = names[t[1]]
+ except LookupError:
+ print("Undefined name '%s'" % t[1])
+ t[0] = 0
+
+def p_error(t):
+ print("Syntax error at '%s'" % t.value)
+
+yacc.yacc()
+
+
+
+