如何在python中設置ply的yacc的優先級？

我需要使用ply從正則表達式創建AST。例如，如果RE是（a | b *）abc，我想將一個縮減的元組作爲（'：'，（'：'，（'：'，（'|'，'a'，（' *'，'b'）），'a'），'b'），'c'）< - '：'表示只是將字符串分成兩部分。如何在python中設置ply的yacc的優先級？

這是我的代碼。

tokens = (
    "SYMBOL", 
    "LBRACKET", 
    "RBRACKET", 
    "STAR", 
    "UNION" 
) 

t_ignore = ' \t\n' 
t_SYMBOL = r'[a-zA-Z0-9]' 
t_LBRACKET = r'\(' 
t_RBRACKET = r'\)' 
t_STAR = r'\*' 
t_UNION = r'\|' 

def t_error(t): 
    raise TypeError("Unknown text '%s'" % t.value) 

def p_multiple(p) : 
    '''string : SYMBOL SYMBOL 
       | string SYMBOL 
       | string string''' 
    p[0] = (':', p[1], p[2])  

def p_union(p) : 
    '''string : string UNION string''' 
    p[0] = ('|', p[1], p[3]) 

def p_star(p) : 
    '''string : string STAR''' 
    p[0] = ('*', p[1]) 

def p_brackets(p) : 
    '''string : LBRACKET string RBRACKET''' 
    p[0] = p[2] 


def p_symbol(p) : 
    '''string : SYMBOL''' 
    p[0] = p[1] 

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

lex.lex() 
yacc.yacc() 

lex.input("(a|b*)abc") 
parsed = yacc.parse(RE)

來源

2016-11-28 auto_auto

[YACC的可能的複製 - 無規則的優先級操作者？]（http://stackoverflow.com/questions/40754644/yacc-precedence-of-a-rule-with-no-operator） – rici

-2

我無法直接回答你的問題。不過，你也許可以考慮使用greenery。

>>> from greenery.lego import parse 
>>> thingy = parse('(a|b*)abc') 
>>> thingy.to_fsm() 
fsm(alphabet = {'b', 'c', anything_else, 'a'}, states = {0, 1, 2, 3, 4, 5}, initial = 0, finals = {5}, map = {0: {'b': 2, 'a': 1}, 1: {'b': 4, 'a': 3}, 2: {'b': 2, 'a': 3}, 3: {'b': 4}, 4: {'c': 5}, 5: {}})

我想你可以恢復你想要的東西在地圖從每個決賽狀態向後遞歸步進。

如果你反對票，請說明原因。

來源

2016-11-28 15:34:04

要重新生成此問題，ply允許您設置包含符號優先級的優先級變量。例如：

precedence = (
    ('left', 'PLUS', 'MINUS'), 
    ('left', 'TIMES', 'DIVIDE'), 
)

你可以找到一個完整的教程和文檔在這裏： http://www.dabeaz.com/ply/ply.html#ply_nn27（我不得不使用尋找合適的地方找到的功能）

來源

2017-09-20 21:20:46 Hovestar

如何在python中設置ply的yacc的優先級？

回答

相關問題