Parser table erstellen (SLR , LR Parser)

beASt · 25. September 2005, 17:18

Hi,

hat irgendjemand ne ahnung wie das funktioniert?
ich komm noch gerade soweit das ich die follow und first´s ausrechne aber ich packs nicht die tabelle dann fertig aufzustellen..

wäre cool wenn mir da jmd helfen könnte.

mfg
beASt

_THE_ONE_ · 3. Oktober 2007, 22:47

Hallo

Mit welcher Programmiersprache macht man das?? Oder ist das ein Zusatzpaket für eine bereits vorhandene bekannte Programmiersprache wien C, C++, Java,...
Würde auch gerne mal selber einen Parser bauen.

MFG _THE_ONE_

Zerd · 5. Oktober 2007, 14:38

Ich hab im letzten Semester einen Parser benutzt und nur die Grammatik dafür geschrieben. dafür hab ich jflex ( JFlex - The Fast Scanner Generator for Java ) und javacup ( CUP Parser Generator for Java ) verwendet. JFlex ist ein scanner generator und javacup ein LALR(1) parser generator. Ist eigentlich ne coole sache. Wir haben damit Syntaxhighlighting umgesetzt.

_THE_ONE_ · 10. Juni 2008, 11:36

Coole Sache, kennt sonst noch wer Tools, Programme oder Packete für andere Sprachen??

LG _THE_ONE_

tvdog · 18. Juni 2008, 13:58

Hi,

ich habe einiges mit PCCTS ( jetzt ANTLR ) umgesetzt. z.B. eine Formularbeschreibungssprache. Den Parser/Lexer gibts als PD und ist für ziemlich viele Sprachen verfügbar.
Ich habe unseren Parser in C++ geschrieben und werde ihn nun nach C# portieren. Es gibt auch ein Buch über das Teil.

Web: ANTLR Parser Generator

mfg
tvdog

Teilen