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 Typ “Parse”<br />
Der alte Datenyp:<br />
Grundlagen<br />
Funktionale Parser in Haskell<br />
Ein Parser für arithmetische Ausdrücke<br />
<strong>Parsen</strong> mit Parsec<br />
type Parse = String -> ( Tree, String )<br />
und das Problem:<br />
Motivation<br />
Der Datentyp “Parse”<br />
Elementare Parser<br />
Parser kombinatoren<br />
Wiederholung<br />
- Der Tree ist nicht deklariert und ist abhängig vom<br />
Anwendungsfall (XML-Baum, Programmbaum, arithmetische<br />
Ausdrücke...)<br />
- Der neue Datentyp in Haskell könnte so aussehen:<br />
type Parse a = String -> ( a, String )<br />
- Beispiel: ein Parser für arithmetische Ausdrücke Parser Expr<br />
und Expr<br />
Jens Kulenkamp <strong>Informatik</strong> <strong>Seminar</strong> <strong>2003</strong> - <strong>Parsen</strong>