Funktionales Programmieren und Compilerbau

Inhalt

	Aufgaben Teil 1
	Aufgaben Teil 2
	Folien zur Vorlesung
	Termine
	Software für Zuhause
	Dokumentation
	Rechnerbenutzung
	Literatur
	Verschiedenes

Aufgaben Teil 1

Allgemeines: Die Lösungen zu den Aufgaben sollen jeweils am Abgabetermin vor der Vorlesung zu Norbert Schirmer gemailt werden.

Blatt 1: Numerik (ps, Hinweise, Lösung)	Abgabe: 31.10.2001
Blatt 2: Endliche Automaten und Scanner (ps, Hinweise, Lösung)	Abgabe: 14.11.2001
Blatt 3: Reguläre Ausdrücke (ps, Hinweise, Lösung)	Abgabe: 28.11.2001
Blatt 4: Trees und Tries (ps, Hinweise, Lösung)	Abgabe: 12.12.2001

Aufgaben Teil 2: Übersetzung von SimpleJava auf die PMI

Allgemeines:

• Ein ausführbarer Prototyp (Screenshot) befindet sich in meinem Homeverzeichnis: ~schirmer/pub/compiler/sj2pmi. Einfach dieses sj2pmi aufrufen (von irgendeiner sunbroy aus).
• Hier gibt es eine einführende Dokumentation zum zweiten Teil des Praktikums.
• Als Zielarchitektur für den Compiler wird die PMI benutzt, die von dem Lehrstuhl Brügge für die Vorlesung Informatik II entwickelt wurde.

Folien zur Vorlesung

1. Einführung (pdf)
2. Listen und Tupel (pdf)
3. Mehr zu Listen (pdf)
4. Funktionen höherer Ordnung und Typklassen (pdf)
5. Algebraische Datentypen (pdf)
6. SimpleJava Projektübersicht (pdf)
7. Parserkombinatoren (pdf)

• Vorlesung: Mittwochs von 13.30-15 Uhr ab dem 17.10.2001, im Raum 1546
  
  • Am 16.01.2001 Beginn 14.00 Uhr
  • Am 21.11.2001 Fragestunde
  • Keine Vorlesung am 14.11.2001 und am 21.11.2001
  • Am 7.11.2001 im Raum 1565
• Beratung: Unsere studentischen Hilfskräfte bieten regelmässig Beratung zu Haskell, Hugs und den Aufgaben an (im Raum 1539).

  Montag	10:00 Uhr - 11:30 Uhr	Alexandra Kirsch, Armin Müller
  Freitag	10:00 Uhr - 11:00 Uhr	Roland Zumkeller

  Falls noch Bedarf für weitere Beratungszeiten da ist, bitte bei mir melden oder direkt mit den Betreuern reden!

• Der Haskell-Interpreter Hugs 98
• Haskell-Mode für den XEmacs
• Tcl-Haskell (zur Programmierung von grafischen Benutzeroberflächen). Hier einige Hinweise zur Installation.

Haskell 98

• A Gentle Introduction to Haskell
• Definition von Haskell (Haskell Report)
• Bibliotheken
  • Haskell Prelude (kleine Abweichungen bei Hugs)
  • Standard Bibliotheken für Haskell (Vorsicht: einige Systembibliotheken in Hugs nicht oder nur teilweise vorhanden)

Hugs

• Hugs User Manual (PDF, Postscript): Dort ist auch eine Einführung in den Umgang mit dem Hugsinterpreter.
• Bibliotheken
  • Prelude von Hugs
  • Bibliotheken von Hugs
• Kommentierte Fehlermeldungen von Hugs

Sie erhalten von der Praktikumsleitung eine Kennung auf den Unix Systemen des Lehrstuhls Broy. Die entsprechenden Rechnerräume sind 1539 und 1545.

Literatur