BuK-KA-WHILE-COMPILER

Aufgabenstellung

Entwickeln Sie einen Compiler, der als Eingabesprache L_{WHILE}\cup L_{GOTO}\cup L_{LOOP} verwendet und ein zur Eingabe äquivalentes Programm aus L_{WHILE} (Zielsprache) erzeugt. Die Interpretation des jeweils entstandenen WHILE-Programms ist nicht gefordert.

Verwenden Sie AtoCC

Grammatik

G = (N, T, P, s)

N={}
T={}
P={
S         -> P_GOTO ; HALT | P_LOOP | P_WHILE
P_GOTO    -> Marke : Anweisung | Anweisung | P_GOTO ; P_GOTO
Anweisung -> Wertezuweisung | GOTO Marke 
           | IF Variable == Konstante THEN GOTO Marke    
P_LOOP    -> Wertezuweisung | P_LOOP ; P_LOOP | LOOP Variable DO P_LOOP END
P_WHILE   -> Wertezuweisung | P_WHILE ; P_WHILE 
           | WHILE Variable != 0 DO P_WHILE END      
Wertezuweisung	-> Variable ':=' Variable Operation Konstante
Variable -> x Konstante
Marke -> M Konstante
Konstante -> Digit Konstante | Digit
Digit  -> 0|1|...|9
Operation -> + | -
}