par des règles de grammaire de l'analyseur de descente récursive comment peut-on valider la chaîne source

Question

Si les deux chaînes d'entrée suivantes sont inputed:

1)<id> + <id> * <id> 
2) <id> * <id> <id> 

E ::= T{+T}* 
T ::= V{*V}* 
V ::= <id> 

Ensuite, en appliquant les règles de grammaire ci-dessus de l'analyseur de descente récursive comment valider ci-dessus chaîne source. Quel type d'erreur sera indiqué par l'analyseur de descente récursif?

... Merci

Answer 1

Vos règles de grammaire ressemblent notation infixe arithmétique. Pyparsing (un module complémentaire d'analyse syntaxique Python) a une méthode intégrée pour créer des expressions d'analyseur pour ce type de notation, appelée operatorPrecedence. Voici comment un analyseur de pyparsing serait analyser vos deux exemples:

from pyparsing import operatorPrecedence, opAssoc, ParseException 

expr = operatorPrecedence("<id>", 
    [ 
    ('*', 2, opAssoc.LEFT), 
    ('+', 2, opAssoc.LEFT), 
    ]) 

tests = """\ 
<id> + <id> * <id> 
<id> * <id> <id>""".splitlines() 

for t in tests: 
    print t 
    try: 
     print expr.parseString(t, parseAll=True).asList() 
    except ParseException,pe: 
     print "parsing failed" 
    print 

Prints:

<id> + <id> * <id> 
[['<id>', '+', ['<id>', '*', '<id>']]] 

<id> * <id> <id> 
parsing failed 

espoir que cela vous aide dans vos études.