from tree import Tree  

''' 
   Aufgabe 3 (Bonus): Earley-Parser
'''


# Die Parse-Methode - es werden wahrscheinlich noch 
# Hilfs-Methoden und / oder Hilfs-Klassen benoetigt.
def parse_earley(sentence, rules, lexicon):
    for x in [Tree('S',[])]:
        yield x