Aus ProgrammingWiki

Inhaltsverzeichnis 1 Kreativaufgabe: LOOP, WHILE, GOTO - Compiler 1.1 Grammatik 1.2 Parser 1.3 Compiler 1.3.1 LOOP -> WHILE 1.3.2 WHILE -> WHILE 1.3.3 GOTO -> WHILE 1.3.3.1 Idee zu GOTO -> WHILE

Kreativaufgabe: LOOP, WHILE, GOTO - Compiler

Grammatik

Parser

Compiler

LOOP -> WHILE

• LOOP Syntax
  • Wertzuweisung $x_i~:=x_j~+c~x_i~:=x_j~-c$
  • Sequenz $P_1:P_2$
  • Zyklus $\mathrm{P}$ ist ein LOOP-Programm, dann ist $\mathrm{LOOP}~x_i~\mathrm{DO}~\mathrm{P}~ \mathrm{END}$ auch ein LOOP Programm
• minimalistische Syntaktik wird nicht geparst, Bsp: $x_i := x_j$
• LOOP kann mit WHILE Simuliert werden
  • $x_i~:=~x_j;~\mathrm {WHILE}~x_i~\neq~0~\mathrm{DO}~x_i~:=~x_i~-~1;~\mathrm{P}~\mathrm{END}$

x1 := x1 + 1; LOOP x0 DO x2 := x1 + 1 END; LOOP x1 DO x3 := x1 + 1 END

ausführen

x0 := x0 + 0; x2 := x1 - 1; LOOP x2 DO x0 := x1 + 1 END; x1 := x0 + 2; LOOP x1 DO x4 := x0 + 2; LOOP x1 DO x5 := x3 + 4; x6 := x1 + 5; LOOP x6 DO x0 := x0 + 0 END; x4 := x4 + 1 END; x3 := x3 + 1 END

ausführen

WHILE -> WHILE

• WHILE Syntax
  • $\mathrm {WHILE}~x_i~\neq~0~\mathrm{DO}~\mathrm{P}~\mathrm{END}$

x0:=x0+1; WHILEx0!=0DOx0:=x0-1END

ausführen

GOTO -> WHILE

• GOTO Syntax
  • Wertzuweisung $x_i~:=x_j~+c~x_i~:=x_j~-c$
  • unbedingter Sprung: $\mathrm{GOTO}~M_i$
  • bedingter Sprung: $\mathrm{IF}~x_i~=~\mathrm{c}~\mathrm{THEN}~\mathrm{GOTO}~M_j$
  • Stopanweisung: $\mathrm{HALT}$

M1 : x0 := x1 + 0; M2 : x3 := x2 + 0; M3 : IF x3 = 0 THEN GOTO M7; M4 : x0 := x0 + 1; M5 : x3 := x3 - 1; M6 : GOTO M3; M7 : HALT

ausführen

Idee zu GOTO -> WHILE

---

• Entwicklung eines zweiten/dritten Compilers
  • 1ter Compiler -> Loop, GOTO, WHILE -> LOOP, WHILE Syntax
  • 2/3ter Compiler -> LOOP, WHILE -> WHILE
    • Beispiel: IF Anweisungen von LOOP zu WHILE
  • Prüfung ob Loop, GOTO, WHILE -> LOOP -> WHILE "einfacher"