Je dois faire un AST à partir d'une expression régulière en utilisant ply. Par exemple, si le RE est (a | b *) abc, je veux faire un tuple paré comme (':', (':', (':', ('|', 'a', (' * ',' b ')),' a '),' b '),' c ') < -': 'signifie simplement diviser une chaîne en deux parties.Comment définir la priorité de yacc de ply en python?
Voici mon code.
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)
en double possible de [yacc - précédence d'une règle sans opérateur?] (http://stackoverflow.com/questions/40754644/yacc-precedence-of-a-rule-with-no-operator) – rici