Python-Code zu übernehmen vordefinierte Grammatik

Question

Ich versuche, einen Code, um eine Kette von Zeichen nach den Grammatikregeln zu erkennen:

• S-> ABK
• K-> x | xK | H
• H-> c | d

So dass Wörter wie abx, abxxx, abc, abxd, abxc, etc ... werden alle angenommen und Worte wie ab, abb, xxx, etc ... werden nicht akzeptiert.

Ich schrieb einen Code, um das zu tun und in meiner Analyse sollte es den Trick tun, aber es ist etwas falsch darin, dh es gibt Falsch für abxx, ein Satz, der von der Grammatik akzeptiert werden sollte und ich denke es hat mit verschachtelten Rückgabewerten von Funktionen zu tun, die ich nicht gut verstehe.

Der Code wird unten eingefügt, wenn Sie mich herausfinden oder zeigen, was ich falsch mache, werde ich dankbar sein.

def S(word): 
    if word[0] == 'a': 
     atual = 1 
    else: 
     return False 
    if word[1] == 'b': 
     atual = 2 
    else: 
     return False 
    accepted = K(atual, word) 
    if accepted == True: 
     return True 
    else: 
     return False 

def K(atual, word): 
    if word[atual] == 'x': 
     atual += 1 
     if len(word) <= atual: # checks to see if the word ended and accept by the first rule of the set K. 
      return True 
     else: 
      K(atual, word) # keeps increasing the value of atual, satisfying the rule xK 
    else: 
     value = H(atual, word) # if no more 'x' are found, try the rule H 
     return value 

def H(atual, word): 
    if word[atual] == 'c' or word[atual] == 'd': 
     return True 
    else: 
     return False 

print(S(['a','b','x','x'])) 

Answer 1

Ihre Implementierung ist unnötig ausführlich und repetitiven: Es gibt keine Notwendigkeit, um den Index zu übergeben ist, zum Beispiel, wenn Sie nur auf die nächste Funktion, um den relevanten Teil des Wortes passieren können. Hier ist eine schnelle Umsetzung warf ich zusammen, dass sollte es beheben:

def S(chars): 
    word = ''.join(chars) 
    try: 
    return word[:2] == 'ab' and K(word[2:]) 
    except IndexError: 
    return False 

def K(word): 
    return word == 'x' or (word[0] == 'x' and K(word[1:])) or H(word) 

def H(word): 
    return word in ['c', 'd'] 

Mit dieser Funktion erhalte ich:

>>> list(map(S, ['abx', 'abxxx', 'abc', 'abxd', 'abxc'])) 
[True, True, True, True, True]