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.

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>

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!