07.12.2012 Aufrufe

Informatik Seminar 2003 - Parsen

Informatik Seminar 2003 - Parsen

Informatik Seminar 2003 - Parsen

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Der Parser<br />

Grundlagen<br />

Funktionale Parser in Haskell<br />

Ein Parser für arithmetische Ausdrücke<br />

<strong>Parsen</strong> mit Parsec<br />

> parser :: Parse Char Expr<br />

> parser = litParse opExprParse<br />

Die Idee<br />

Das Werkzeug<br />

Die Hilfsfunktion<br />

Der Parser<br />

> opExprParse :: Parse Char Expr<br />

> opExprParse = (symbol ’(’<br />

> parser <br />

> spot isOp <br />

> parser <br />

> symbol ’)’<br />

> ) where<br />

> makeExpr :: (a,(Expr,(Char,(Expr,b)))) -> Expr<br />

> makeExpr (_,(e1,(bop,(e2,_)))) = Op (charToOp bop) e1 e2<br />

Jens Kulenkamp <strong>Informatik</strong> <strong>Seminar</strong> <strong>2003</strong> - <strong>Parsen</strong>

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!