Ub4_A2.s Optimierung dur Umordnung

Help Contents DLX-Beispielprogramme Ub4_A2.s Optimierung dur Umordnung
Ub4_A1.s NOPs minimieren Ub4_A3.s Quadratur ohne mult

Ub4_A2.s Optimierung dur Umordnung

; Systemnahe Informatik 2004 Uebung 4 Aufgabe 2
; Minimale NOP-Anzahl durch Umordnung von Befehlen
; Originalprogramm:
Original:	subi r8,r0,90	;r8=-90=0xffffffa6
		NOP
		NOP
		subi r1,r8,5	;r1=r8-5=-95=0xffffffa1
		addi r2,r0,100	;r2=100=0x64
		addi r3,r0,7	;r3=7
		and r5,r8,r2	;r5=r8&r2=0x24
		NOP
		sub r4,r3,r2	;r4=r3-r2=7-100=-93=0xffffffa3
		j label
		NOP
		NOP
		NOP
		add r1,r8,r8	;r1=2*r8
		sub r4,r2,r3	;r4=r2-r3
label:		add r0,r0,r0
		trap 0
; optimiertes Programm:
Optimiert:	subi r8,r0,90	;r8=-90
		addi r2,r0,100	;r2=100
		addi r3,r0,7	;r3=7
		subi r1,r8,5	;r1=r8-5
		and r5,r8,r2	;r5=r8&r2
		sub r4,r3,r2	;r4=r3-r2
		j label2
		add r1,r8,r8	;r1=2*r8
		sub r4,r2,r3	;r4=r2-r3
label2:		add r0,r0,r0
		trap 0

Ub4_A1.s NOPs minimieren Ub4_A3.s Quadratur ohne mult