Informatik Seminar 2003 - Parsen
Informatik Seminar 2003 - Parsen
Informatik Seminar 2003 - Parsen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Grundlagen<br />
Funktionale Parser in Haskell<br />
Ein Parser für arithmetische Ausdrücke<br />
<strong>Parsen</strong> mit Parsec<br />
Parser kombinatoren - Alternative<br />
Motivation<br />
Der Datentyp “Parse”<br />
Elementare Parser<br />
Parser kombinatoren<br />
Wiederholung<br />
Auswahl: Parser p1 oder p2. Das Ergebnis p1 oder p2<br />
> infixr 4 <br />
> () :: Parse a b -> Parse a b -> Parse a b<br />
> (p1 p2) input = (p1 input) ++ (p2 input)<br />
? (dig symbol ’a’) "abc"<br />
[(’a’,"bc")]<br />
? (dig symbol ’a’) "123"<br />
[(’1’,"23")]<br />
Jens Kulenkamp <strong>Informatik</strong> <strong>Seminar</strong> <strong>2003</strong> - <strong>Parsen</strong>