Python parseの例

コード例 #1

ファイル: t_analysis.py プロジェクト: timtadh/PyOhio2011

def t_check():
    assert analysis.LL1(productions)
    assert not analysis.LL1(parse(tokens, grammar + '\n Factor : LPAREN NUMBER RPAREN;'))

コード例 #2

ファイル: t_analysis.py プロジェクト: timtadh/PyOhio2011

grammar = '''
    Expr : Term Expr';
    Expr' : PLUS Term Expr';
    Expr' : DASH Term Expr';
    Expr' : e;
    Term : Factor Term';
    Term' : STAR Factor Term';
    Term' : SLASH Factor Term';
    Term' : e;
    Factor : NUMBER;
    Factor : LPAREN Expr RPAREN;
'''


productions = parse(tokens, grammar)

def FIRST(sym):
    if hasattr(sym, 'sym'):
        return analysis.first(productions, sym)
    return analysis.first(productions, NonTerminal(sym))
def FOLLOW(sym):
    if hasattr(sym, 'sym'):
        return analysis.follow(productions, sym)
    return analysis.follow(productions, NonTerminal(sym))

def t_print():
    for k,v in productions.iteritems():
        print k
        for p in v:
            print ' '*4, p