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.
Der Typ “Parse”<br />
Grundlagen<br />
Funktionale Parser in Haskell<br />
Ein Parser für arithmetische Ausdrücke<br />
<strong>Parsen</strong> mit Parsec<br />
und das Problem:<br />
Motivation<br />
Der Datentyp “Parse”<br />
Elementare Parser<br />
Parser kombinatoren<br />
Wiederholung<br />
- Gegeben sei ein Programmbaum repräsentiert durch ein<br />
String<br />
- Das Ergebnis soll ein Baum sein zum Beispiel der Datentyp<br />
Tree<br />
- Der Datentyp in Haskell könnte so aussehen:<br />
type Parse = String -> Tree<br />
Jens Kulenkamp <strong>Informatik</strong> <strong>Seminar</strong> <strong>2003</strong> - <strong>Parsen</strong>