Seite 1 von 1

Earley Parsing - Syntax Tree generieren

Verfasst: 7. Jun 2013 18:08
von Seldon
Hallo,

Wie kann man aus dem Ergebnis des Earley Parsings die Syntaxbäume ablesen?

Re: Earley Parsing - Syntax Tree generieren

Verfasst: 7. Jun 2013 18:57
von cofi
Durch die Indizes die von dieser Regel abgedeckt werden + die Regeln die durch diese Regel vervollstaendigt werden.

Re: Earley Parsing - Syntax Tree generieren

Verfasst: 11. Jun 2013 09:04
von riedl
Den Syntaxbaum kannst du (wie bereits erklaert) durch die Indizes ablesen. Sprich der erste Index in der Klammer gibt an, aus welchem Zustand du kommst, der rechte gibt an in welchen Zustand du bist, bzw. wieviele Woerter bereits eingelesen wurden.