python - 如何在python中设置ply的yacc的优先级？

我需要使用ply从正则表达式制作AST。
例如，如果RE为（a | b *）abc，我想将经过解析的元组设为（'：'，（'：'，（'：'，（'|'，'a'，（'* '，'b'）），'a'），'b'），'c'）
这是我的代码。

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)

最佳答案

要复活此问题，可以使用ply设置包含符号优先级的优先级变量。例如：

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

您可以在此处找到完整的教程和文档：
http://www.dabeaz.com/ply/ply.html#ply_nn27（我必须使用查找功能来找到正确的位置）