Parsen in der funktionalen Programmiersprache Haskell

Autor: Jens Kulenkamp [ ii4799 ]
Stand: 10.12.2003

.

Inhalt

• Inhalt
• Ein kurzer Überblick
• Grundlagen
  • Parser
  • Grammatik
    • mehrdeutige Grammatik
    • eindeutige Grammatik
    • Linksrekursion
• Funktionale Parser in Haskell
  • Motivation
  • Der Datentyp Parse
  • Elementar Parser
    • symbol
    • spot
    • dig
    • succeed
  • Parser kombinatoren
    • Die Alternative
    • Die Sequenzialisierung
    • Der Umwandler
    • many
    • option
  • Ein Parser für arithmetische Ausdrücke
    • Die Idee
    • Die Grammatik
    • Der Parser
• Parsec
  • Was ist Parsec?
  • Beispiele mit Parsec
    • Die Sequenz und Auswahl
    • Parser mit Semantik
    • Die Auswahl
    • Ein Taschenrechner mit Parsec
• Download
• Literatur
• Über dieses Dokument ...