Anwendung: verschiedene Compiler für Nikki, den Roboter (hier
oft unter anderem Namen)
Projektgruppe 1:Bender: Super, mit sehr schöner Benutzeroberfläche
reguläre Sprachdefinition,
kontextfreie Sprachdefinition,
Parsen durch Kellerautomaten
Parsen durch Rekursiven Abstieg
schon so in der Differenzierung 9/10 einsetzbar
Projektgruppe 2
Projektgruppe 3
Projektgruppe 4
Turingmaschinen
Definition mit einem und mehreren Bändern
einfache Rechenoperationen mit Turingmaschinen
TM als Akzeptor für kontextsensitive Sprachelemente
Church-Turing These
Grenzen der Berechenbarkeit
entscheidbare, partiell entscheidbare und nicht entscheidbare
Probleme
Goldbach Problem
Wundersame Zahlen
Game of Life
Das Halteproblem für Pascalartige Sprachen
13 II : maschinennahe Programmierung
Informationsdarstellung und Codierung von Zahlen
binäre Codierung ganzer Zahlen
Rechnen mit ganzen Zahlen bei endlicher Wortlänge
Codierung reeller Zahlen. Festkomma und Gleitkommadarstellung
Rechnen mit dual codierten reellen Zahlen in Gleitkommadarstellung
Statische und dynamische Struktur von Datenverarbeitungsanlagen
Speicherwerk, Rechenwerk, Steuerwerk
Von Neumann Rechner, von Neumann Zyklus
Befehlssatz eines Ein-Adress-Rechners
Befehlssatz eines Mehr-Adress-Rechners
Übersetzung vom Kontrollstrukturen in maschinennahe Sprachen
arithmetische Ausdrücke
einseitige und zweiseitige Verzweigungen
Schleifen (post-checked und pre-checked)
Übersetzung vom Datenstrukturen in maschinennahe Sprachen
Feldstrukturen
Übersetzung von Prozeduren in maschinennahe Sprachen
Prozeduren ohne Parameter
Prozeduren mit Werteparametern
Prozeduren mit Referenzparametern
verschiedene Arten der Parameterübergabe
Parameterübergabe und die Rolle des Stracks bei rekursiven
Prozeduren
Informatik
LK 13 , Abi 2002 (kub)
