Wir kennen aus der 12 die Turtle, an der wir z.B. den ersten Kontakt mit der Vererbung von Objektklassen hatten. Wir werden nun am Beispiel einer auf die wesentlichen Grundelemente reduzierten Turtle-Sprache die Prinzipien eines mit endlichen Automaten arbeitenden Compilers kennen lernen.
Sprachelemente:
VW Zahl (* vorwärts
*) DR Zahl (* dreht ccw
*) SH
(* Stift hoch *) SA
(* Stift ab *) WH Zahl [Befehlsfolge] (* als
einzige Schleifenstruktur *)
Damit die Sprache mit endlichen Automaten erkennbar bleibt, dürfen Wiederholungen keine Wiederholungen enthalten. Dies ist bei folgenden Syntaxdiagrammen gegeben:
Logo-Programm:
Wiederholung:
Befehl:
Zahl:
Ferner legen wir noch folgende lexikalische Regeln fest:
Zur Themenübersicht | |
Zum Seitenanfang | |
Zur vorigen Seite | Zur nächsten Seite |
© 2001 LK 13 If und G. Kubitz | Hannah-Arendt-Gymnasium, Lengerich |