Informatik Seminar 2003 - Parsen
Informatik Seminar 2003 - Parsen
Informatik Seminar 2003 - Parsen
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>