Lookahead Parser

Dummie

Hi,
ich hab da ein Problem ich hab einen Parser geschrieben...
Funktioniert alles super, nun wollte ich noch lookahead (LALR) ermöglichen, allerdings fehlt mir da etwas Wissen in Sachen funktionsweise, etc...
Hat jemand ein Beispiel dafür damit ich es für meine Zwecke vielleicht umschreiben und nutzen kann?
Oder zumindest Infos?

Würde mir wirklich sehr weiterhelfen!

Danke im Voraus!

Gruß Patrick

Falsches Forum. Gehört nach Rund um die Programmierung.

http://www.google.de/search?hl=de&q=Lookahead+%2B+Parser&btnG=Suche&meta=lr%3Dlang_de

ob was bringt k.a.

Bashar

Dummie schrieb:

ich hab da ein Problem ich hab einen Parser geschrieben...
Funktioniert alles super, nun wollte ich noch lookahead (LALR) ermöglichen,

Hm was für einen Parser denn, Top-Down oder Bottom-Up? Bisschen mehr Informationen wären nicht schlecht, auch zu deinem Wissensstand, Parseralgorithmen gibts wie Sand am Meer. Und was genau meinst du mit "Lookahead ermöglichen"? Ich vermute, LALR ist nicht das was du suchst ...

Ich vermute, dass du einen Recursive-Descent-Parser geschrieben hast, die anderen kann man normalerweise nicht von Hand schreiben und benutzt dafür Parsergeneratoren. bison ist so einer, der generiert auch von Haus aus einen LALR-Parser.