07.12.2012 Aufrufe

Informatik Seminar 2003 - Parsen

Informatik Seminar 2003 - Parsen

Informatik Seminar 2003 - Parsen

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Wiederholung<br />

Grundlagen<br />

Funktionale Parser in Haskell<br />

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

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

Motivation<br />

Der Datentyp “Parse”<br />

Elementare Parser<br />

Parser kombinatoren<br />

Wiederholung<br />

- type Parse symbol result = [symbol] -> [ ( result, [symbol] ) ]<br />

- succeed :: b -> Parse a b<br />

- symbol :: Eq a => a -> Parse a a<br />

- spot :: (a-> Bool) -> Parse a a<br />

- () :: Parse a b -> Parse a b -> Parse a b<br />

- () :: Parse a b -> Parse a c -> Parse a (b,c)<br />

- ( ( b -> c ) -> Parse a c<br />

- many :: Parse a b -> Parse a [b]<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!