LALR でなく SLR を使う

everyday parser PLY

「yacc.yacc(method="SLR")」

#!/usr/bin/env python

import ply.lex as lex

tokens = (
  'A',
  'B',
  'C',
)

t_A = r'A'
t_B = r'B'
t_C = r'C'
t_ignore = " \t"

def t_error(t):
    print "Illegal character '%s'" % t.value[0]
    t.lexer.skip(1)

lex.lex()


import ply.yacc as yacc

def p_input(p):
    'input : A B C'

def p_error(p):
    print "Syntax error at '%s'" % p.value

yacc.yacc(method="SLR")


while 1:
    try:
        s = raw_input('input > ')
    except EOFError:
        break
    if not s: continue
    yacc.parse(s)

で、

yacc: Generating SLR parsing table...
input > A B C