920 lines
		
	
	
	
		
			24 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
			
		
		
	
	
			920 lines
		
	
	
	
		
			24 KiB
		
	
	
	
		
			Text
		
	
	
	
	
	
| REGISTERS
 | |
| 
 | |
|     /* Registers are allocated top down. The odd order below is to make sure
 | |
|      * that cheap registers get allocated first.
 | |
|      *
 | |
|      * Attributes may have at most one of: int, float, long, double. These
 | |
|      * indicate that the register is used to store a value of that type. If
 | |
|      * your register can store more than one type, create an alias. Registers
 | |
|      * with none of these cannot be copied by the code generator (and so cannot
 | |
|      * be moved from register to register or spilt).
 | |
|      */
 | |
| 
 | |
| 	r4                                            int volatile;
 | |
| 	r5                                            int volatile;
 | |
| 	r6                                            int volatile;
 | |
| 	r7                                            int volatile;
 | |
| 	r8                                            int volatile;
 | |
| 	r9                                            int volatile;
 | |
| 	r10                                           int volatile;
 | |
| 	r11                                           int volatile;
 | |
| 	r12                                           int volatile;
 | |
| 	r13                                           int volatile;
 | |
| 	r14                                           int volatile;
 | |
| 	r15                                           int volatile;
 | |
| 	r24                                           int volatile;
 | |
| 	r25                                           int volatile;
 | |
| 	r2                                            int volatile iret;
 | |
| 	r3                                            int volatile;
 | |
| 
 | |
| 	r17 named("r16")                              int;
 | |
| 	r18 named("r18")                              int;
 | |
| 	r19 named("r19")                              int;
 | |
| 	r20 named("r20")                              int;
 | |
| 	r21 named("r21")                              int;
 | |
| 	r22 named("r22")                              int;
 | |
| 	r23 named("r23")                              int;
 | |
| 
 | |
| 	r4r5    named("r4", "r5")   aliases(r4,  r5)  long volatilei lret1;
 | |
| 	r6r7    named("r6", "r7")   aliases(r6,  r7)  long volatile;
 | |
| 	r8r9    named("r8", "r9")   aliases(r8,  r9)  long volatile;
 | |
| 	r10r11  named("r10", "r11") aliases(r10, r11) long volatile;
 | |
| 	r12r13  named("r12", "r13") aliases(r12, r13) long volatile;
 | |
| 	r14r15  named("r14", "r15") aliases(r14, r15) long volatile;
 | |
| 	r24r25  named("r24", "r25") aliases(r24, r25) long volatile;
 | |
| 	r2r3    named("r2", "r3")   aliases(r2,  r3)  long volatile lret;
 | |
| 
 | |
| 	f0                                            float volatile fret;
 | |
| 	f1                                            float volatile;
 | |
| 	f2                                            float volatile;
 | |
| 	f3                                            float volatile;
 | |
| 	f4                                            float volatile;
 | |
| 	f5                                            float volatile;
 | |
| 	f6                                            float volatile;
 | |
| 	f7                                            float volatile;
 | |
| 	f8                                            float volatile;
 | |
| 	f9                                            float volatile;
 | |
| 	f10                                           float volatile;
 | |
| 	f11                                           float volatile;
 | |
| 	f12                                           float volatile;
 | |
| 	f13                                           float volatile;
 | |
| 	f14                                           float volatile;
 | |
| 	f15                                           float volatile;
 | |
| 	f16                                           float volatile;
 | |
| 	f17                                           float volatile;
 | |
| 	f18                                           float volatile;
 | |
| 	f19                                           float volatile;
 | |
| 
 | |
| 	f20                                           float;
 | |
| 	f21                                           float;
 | |
| 	f22                                           float;
 | |
| 	f23                                           float;
 | |
| 	f24                                           float;
 | |
| 	f25                                           float;
 | |
| 	f26                                           float;
 | |
| 	f27                                           float;
 | |
| 	f28                                           float;
 | |
| 	f29                                           float;
 | |
|     /* f30 and f31 is used by the compiler as a temporary. */
 | |
| 
 | |
| 	d0  named("f0")  aliases(f0, f1)              double volatile dret;
 | |
| 	d2  named("f2")  aliases(f2, f3)              double volatile;
 | |
| 	d4  named("f4")  aliases(f4, f5)              double volatile;
 | |
| 	d6  named("f6")  aliases(f6, f7)              double volatile;
 | |
| 	d8  named("f8")  aliases(f8, f9)              double volatile;
 | |
| 	d10 named("f10") aliases(f10, f11)            double volatile;
 | |
| 	d12 named("f12") aliases(f12, f13)            double volatile;
 | |
| 	d14 named("f14") aliases(f14, f15)            double volatile;
 | |
| 	d16 named("f16") aliases(f16, f17)            double volatile;
 | |
| 	d18 named("f18") aliases(f18, f19)            double volatile;
 | |
| 
 | |
| 	d20 named("f20") aliases(f20, f21)            double;
 | |
| 	d22 named("f22") aliases(f22, f23)            double;
 | |
| 	d24 named("f24") aliases(f24, f25)            double;
 | |
| 	d26 named("f26") aliases(f26, f27)            double;
 | |
| 	d28 named("f28") aliases(f28, f29)            double;
 | |
| 
 | |
| 
 | |
| 
 | |
| DECLARATIONS
 | |
| 
 | |
|     ubyteX;   /* bottom 8 bits valid, the rest undefined */
 | |
|     ubyte0;   /* bottom 8 bits valid, the rest 0 */
 | |
|     ushortX;  /* bottom 16 bits valid, the rest undefined */
 | |
|     ushort0;  /* bottom 16 bits valid, the rest 0 */
 | |
| 
 | |
| 	address fragment;
 | |
| 
 | |
| 
 | |
| 
 | |
| PATTERNS
 | |
| 
 | |
| /* Special */
 | |
| 
 | |
| 	PAIR(BLOCK.I, BLOCK.I);
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Miscellaneous special things */
 | |
| 
 | |
| 	PUSH.I(in:(int)reg)
 | |
| 		emit "addiu sp, sp, -4"
 | |
| 		emit "sw %in, 0(sp)"
 | |
| 		cost 8;
 | |
| 
 | |
|     PUSH.L(in:(long)reg)
 | |
|         emit "addiu sp, sp, -8"
 | |
|         emit "sw %in.0, 0(sp)"
 | |
|         emit "sw %in.1, 4(sp)"
 | |
|         cost 12;
 | |
| 
 | |
| 	PUSH.F(in:(float)reg)
 | |
| 		emit "addiu sp, sp, -4"
 | |
| 		emit "swc1 %in, 0(sp)"
 | |
| 		cost 8;
 | |
| 
 | |
| 	PUSH.D(in:(double)reg)
 | |
| 		emit "addiu sp, sp, -8"
 | |
| 		emit "sdc1 %in, 0(sp)"
 | |
| 		cost 8;
 | |
| 
 | |
| 	out:(int)reg = POP.I
 | |
| 		emit "lw %out, 0(sp)"
 | |
|         emit "addiu sp, sp, 4"
 | |
| 		cost 8;
 | |
| 
 | |
|     out:(long)reg = POP.L
 | |
|         emit "lw %out.0, 4(sp)"
 | |
|         emit "lw %out.1, 0(sp)"
 | |
|         emit "addiu sp, sp, 8"
 | |
|         cost 12;
 | |
| 
 | |
| 	out:(float)reg = POP.F
 | |
| 		emit "lwc1 %out, 0(sp)"
 | |
| 		emit "addiu sp, sp, 4"
 | |
| 		cost 8;
 | |
| 
 | |
| 	out:(double)reg = POP.D
 | |
| 		emit "ldc1 %out, 0(sp)"
 | |
| 		emit "addiu sp, sp, 8"
 | |
| 		cost 8;
 | |
| 
 | |
| 	SETRET.I(in:(iret)reg)
 | |
| 		emit "! setret.i"
 | |
| 		cost 1;
 | |
| 
 | |
|     SETRET.L(in:(lret)reg)
 | |
|         emit "! setret.l"
 | |
|         cost 1;
 | |
| 
 | |
| 	SETRET.F(in:(fret)reg)
 | |
| 		emit "! setret.f"
 | |
| 		cost 1;
 | |
| 
 | |
| 	SETRET.D(in:(dret)reg)
 | |
| 		emit "! setret.d"
 | |
| 		cost 1;
 | |
| 
 | |
| 	STACKADJUST.I(delta:CONST.I)
 | |
|         when signed_constant(%delta, 16)
 | |
| 		emit "addiu sp, sp, $delta"
 | |
| 		cost 4;
 | |
| 
 | |
| 	STACKADJUST.I(in:(int)reg)
 | |
| 		emit "addu sp, sp, %in"
 | |
| 		cost 4;
 | |
| 
 | |
| 	STACKADJUST.I(NEG.I(in:(int)reg))
 | |
| 		emit "subu sp, sp, %in"
 | |
| 		cost 4;
 | |
| 
 | |
|     out:(int)reg = GETFP.I
 | |
|         emit "mov %out, fp"
 | |
|         cost 4;
 | |
| 
 | |
|     SETFP.I(in:(int)reg)
 | |
|         emit "mov fp, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = CHAINFP.I(in:(int)reg)
 | |
|         emit "lw %out, 0(%in)"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = FPTOAB.I(GETFP.I)
 | |
|         emit "addiu %out, fp, 8"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = FPTOAB.I(in:(int)reg)
 | |
|         emit "addiu %out, %in, 8"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = FPTOLB.I(in:(int)reg)
 | |
|         with %out == %in
 | |
|         cost 1;
 | |
| 
 | |
|     out:(int)reg = GETSP.I
 | |
|         emit "mov %out, sp"
 | |
|         cost 4;
 | |
| 
 | |
|     SETSP.I(in:(int)reg)
 | |
|         emit "mov sp, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = ANY.I
 | |
|         cost 1;
 | |
| 
 | |
|     out:(long)reg = ANY.L
 | |
|         cost 1;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Memory operations */
 | |
| 
 | |
|     /* Stores */
 | |
| 
 | |
| 	STORE.L(addr:address, value:(long)reg)
 | |
| 		emit "sw %value.0, 0+%addr"
 | |
| 		emit "sw %value.1, 4+%addr"
 | |
| 		cost 8;
 | |
| 
 | |
| 	STORE.I(addr:address, value:(int)reg)
 | |
| 		emit "sw %value, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	STOREH.I(addr:address, value:(int)ushortX)
 | |
| 		emit "sh %value, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
|     STOREB.I(addr:address, value:(int)ubyteX)
 | |
| 		emit "sb %value, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	STORE.F(addr:address, value:(float)reg)
 | |
| 		emit "swc1 %value, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	STORE.D(addr:address, value:(double)reg)
 | |
| 		emit "sdc1 %value, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
|     /* Loads */
 | |
| 
 | |
| 	out:(int)reg = LOAD.I(addr:address)
 | |
| 		emit "lw %out, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
|     /* We can't just load directly because %out.0 and %addr might share
 | |
|      * a register, resulting in %addr being corrupted before %out.1 is
 | |
|      * loaded. */
 | |
|     out:(long)reg = LOAD.L(addr:address)
 | |
|         emit "lw at, 0+%addr"
 | |
|         emit "lw %out.1, 4+%addr"
 | |
|         emit "mov %out.0, at"
 | |
|         cost 12;
 | |
| 
 | |
| 	out:(int)ushort0 = LOADH.I(addr:address)
 | |
| 		emit "lhu %out, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)ubyte0 = LOADB.I(addr:address)
 | |
| 		emit "lbu %out, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = LOAD.F(addr:address)
 | |
| 		emit "lwc1 %out, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = LOAD.D(addr:address)
 | |
| 		emit "ldc1 %out, %addr"
 | |
| 		cost 4;
 | |
| 
 | |
|     /* ubyte intrinsics */
 | |
| 
 | |
|     out:(int)ubyteX = in:(int)ubyte0
 | |
|         with %out == %in
 | |
|         emit "! ubyte0 -> ubyteX"
 | |
|         cost 1;
 | |
| 
 | |
|     out:(int)ubyte0 = in:(int)ubyteX
 | |
|         emit "andiu %out, %in, 0xff ! ubyteX -> ubyte0"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = in:(int)ubyte0
 | |
|         with %out == %in
 | |
|         emit "! ubyte0 -> reg"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)ubyteX = in:(int)reg
 | |
|         with %out == %in
 | |
|         emit "! reg -> ubyteX"
 | |
|         cost 1;
 | |
| 
 | |
|     /* ushort intrinsics */
 | |
| 
 | |
|     out:(int)ushortX = in:(int)ushort0
 | |
|         with %out == %in
 | |
|         emit "! ushort0 -> ushortX"
 | |
|         cost 1;
 | |
| 
 | |
|     out:(int)ushort0 = in:(int)ushortX
 | |
|         emit "andiu %out, %in, 0xffff ! ushortX -> ushort0"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = in:(int)ushort0
 | |
|         with %out == %in
 | |
|         emit "! ushort0 -> reg"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)ushortX = in:(int)reg
 | |
|         with %out == %in
 | |
|         emit "! reg -> ushortX"
 | |
|         cost 1;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Extensions and conversions */
 | |
| 
 | |
|     out:(int)reg = EXTENDB.I(in:(int)reg)
 | |
|         emit "seb %out, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = EXTENDH.I(in:(int)reg)
 | |
|         emit "seh %out, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = FROMSI.I(in:(int)reg)
 | |
|         with %out == %in
 | |
|         emit "! FROMSI.I(int) -> int"
 | |
|         cost 1;
 | |
| 
 | |
|     out:(int)reg = FROMUI.I(in:(int)reg)
 | |
|         with %out == %in
 | |
|         emit "! FROMUI.I(int) -> int"
 | |
|         cost 1;
 | |
| 
 | |
|     out:(long)reg = FROMSI.L(in:(int)reg)
 | |
|         emit "mov %out.0, %in"
 | |
|         emit "sra %out.1, %in, 31"
 | |
|         cost 8;
 | |
| 
 | |
|     out:(long)reg = FROMUI.L(in:(int)reg)
 | |
|         emit "mr %out.0, %in"
 | |
|         emit "li %out.1, 0"
 | |
|         cost 8;
 | |
| 
 | |
|     out:(lret)reg = FROMIPAIR.L(in1:(int)reg, in2:(int)reg)
 | |
|         with preserved(%in1), preserved(%in2)
 | |
|         emit "mov %out.0, %in1"
 | |
|         emit "mov %out.1, %in2"
 | |
|         cost 8;
 | |
|     
 | |
|     out:(int)reg = FROML0.I(in:(long)reg)
 | |
|         emit "mov %out, %in.0"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = FROML1.I(in:(long)reg)
 | |
|         emit "mov %out, %in.1"
 | |
|         cost 4;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Locals */
 | |
| 
 | |
| 	out:(int)reg = in:LOCAL.I
 | |
| 		emit "addiu %out, fp, $in"
 | |
| 		cost 4;
 | |
| 
 | |
| 	address = in:LOCAL.I
 | |
| 		emit "$in(fp)";
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Memory addressing modes */
 | |
| 
 | |
| 	address = ADD.I(addr:(int)reg, offset:CONST.I)
 | |
|         when signed_constant(%offset, 16)
 | |
| 		emit "$offset(%addr)";
 | |
| 
 | |
| 	address = addr:(int)reg
 | |
| 		emit "0(%addr)";
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Branches */
 | |
| 
 | |
| 	JUMP(addr:BLOCK.I)
 | |
| 		emit "b $addr"
 | |
|         emit "nop"
 | |
| 		cost 8;
 | |
| 
 | |
| 	FARJUMP(addr:LABEL.I)
 | |
|         with corrupted(volatile)
 | |
| 		emit "j $addr"
 | |
|         emit "nop"
 | |
| 		cost 8;
 | |
| 
 | |
|     JUMP(dest:(int)reg)
 | |
|         emit "jr %dest"
 | |
|         emit "nop"
 | |
|         cost 8;
 | |
| 
 | |
| 	CJUMPEQ(left:(int)reg, PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "beq %left, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
| 	CJUMPLT(left:(int)reg, PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "bltz %left, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
| 	CJUMPLE(left:(int)reg, PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "blez %left, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
|     #define CALLLABEL(insn) \
 | |
|         insn (dest:LABEL.I) \
 | |
|             with corrupted(volatile) \
 | |
|             emit "jal $dest" \
 | |
|             emit "nop" \
 | |
|             cost 8;
 | |
| 
 | |
|     CALLLABEL(CALL)
 | |
|     out:(iret)reg = CALLLABEL(CALL.I)
 | |
|     out:(lret)reg = CALLLABEL(CALL.L)
 | |
| 
 | |
|     #define CALLINDIRECT(insn) \
 | |
|         insn (dest:(int)reg) \
 | |
|             with corrupted(volatile) \
 | |
|             emit "jalr %dest" \
 | |
|             emit "nop" \
 | |
|             cost 8;
 | |
| 
 | |
|     CALLINDIRECT(CALL)
 | |
|     out:(iret)reg = CALLINDIRECT(CALL.I)
 | |
|     out:(lret)reg = CALLINDIRECT(CALL.L)
 | |
| 
 | |
|     JUMP(dest:LABEL.I)
 | |
|         emit "b $dest"
 | |
|         emit "nop"
 | |
|         cost 8;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Conditional branches */
 | |
| 
 | |
|     /* Normally COMPARE returns a condition code (in a flags register) which the CJUMP
 | |
|      * instructions can then operate on. But MIPS doesn't have a flags register, and
 | |
|      * requires you to know what condition you're testing for when you do the comparison.
 | |
|      * mcg doesn't like this much and we have to list every combination individually.
 | |
|      */
 | |
| 
 | |
|     /* Signed integer comparisons against zero */
 | |
| 
 | |
| 	CJUMPEQ(COMPARESI.I(left:(int)reg, zero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%zero, 0)
 | |
|         emit "beq %left, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
| 	CJUMPLT(COMPARESI.I(left:(int)reg, zero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%zero, 0)
 | |
|         emit "bltz %left, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
| 	CJUMPLE(COMPARESI.I(left:(int)reg, zero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%zero, 0)
 | |
|         emit "blez %left, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
|     /* Signed integer comparisons against a constant */
 | |
| 
 | |
| 	CJUMPEQ(COMPARESI.I(left:(int)reg, value:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "li at, $value"
 | |
|         emit "beq %left, at, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
| 	CJUMPLT(COMPARESI.I(left:(int)reg, value:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when signed_constant(%value, 16)
 | |
|         emit "slti at, %left, $value"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
| 	CJUMPLE(COMPARESI.I(left:(int)reg, value:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when constant_within_inclusive_range(%value, -0x8000, 0x7ffe)
 | |
|         emit "slti at, %left, 1+$value"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
|     /* Signed integer comparisons against a register */
 | |
| 
 | |
| 	CJUMPEQ(COMPARESI.I(left:(int)reg, right:(int)reg), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "beq %left, %right, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
| 	CJUMPLT(COMPARESI.I(left:(int)reg, right:(int)reg), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "slt at, %left, %right"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
| 	CJUMPLE(COMPARESI.I(left:(int)reg, right:(int)reg), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         emit "slt at, %right, %left"
 | |
|         emit "beq at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
|     /* Unsigned integer comparisons against a constant */
 | |
| 
 | |
|     CJUMPLT(COMPARESI.I(COMPAREUI.I(left:(int)reg, right:CONST.I), alwayszero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when signed_constant(%right, 16)
 | |
|         when specific_constant(%alwayszero, 0)
 | |
|         emit "sltiu at, %left, $right"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
|     CJUMPLE(COMPARESI.I(COMPAREUI.I(left:(int)reg, right:CONST.I), alwayszero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when constant_within_inclusive_range(%right, -0x8000, 0x7ffe)
 | |
|         when specific_constant(%alwayszero, 0)
 | |
|         emit "sltiu at, %left, 1+$right"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 20;
 | |
| 
 | |
|     /* Unsigned integer comparisons against registers */
 | |
| 
 | |
|     CJUMPEQ(COMPARESI.I(COMPAREUI.I(left:(int)reg, right:(int)reg), alwayszero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%alwayszero, 0)
 | |
|         emit "beq %left, %right, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
|     CJUMPLT(COMPARESI.I(COMPAREUI.I(left:(int)reg, right:(int)reg), alwayszero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%alwayszero, 0)
 | |
|         emit "sltu at, %left, %right"
 | |
|         emit "bne at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
|     CJUMPLE(COMPARESI.I(COMPAREUI.I(left:(int)reg, right:(int)reg), alwayszero:CONST.I), PAIR(true:BLOCK.I, false:BLOCK.I))
 | |
|         when specific_constant(%alwayszero, 0)
 | |
|         emit "sltu at, %right, %left"
 | |
|         emit "beq at, zero, $true"
 | |
|         emit "nop"
 | |
|         emit "b $false"
 | |
|         emit "nop"
 | |
|         cost 16;
 | |
| 
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Comparisons */
 | |
| 
 | |
| 	/* The COMPARE nodes return tristate integer values; -1, 0 or 1. */
 | |
| 
 | |
|     out:(int)reg = COMPARESI.I(left:(int)reg, right:(int)reg)
 | |
|         with preserved(%left), preserved(%right)
 | |
|         emit "slt at, %left, %right"
 | |
|         emit "bne at, zero, 1f"
 | |
|         emit "li %out, -1" /* delay slot */
 | |
|         emit "slt %out, %right, %left"
 | |
|         emit "1:"
 | |
|         cost 20;
 | |
| 
 | |
|     out:(int)reg = COMPAREUI.I(left:(int)reg, right:(int)reg)
 | |
|         with preserved(%left), preserved(%right)
 | |
|         emit "sltu at, %left, %right"
 | |
|         emit "bne at, zero, 1f"
 | |
|         emit "li %out, -1" /* delay slot */
 | |
|         emit "sltu %out, %right, %left"
 | |
|         emit "1:"
 | |
|         cost 20;
 | |
| 
 | |
|     out:(iret)reg = COMPAREUL.I(left:(lret)reg, right:(lret1)reg)
 | |
|         emit "jal .compareul"
 | |
|         emit "nop"
 | |
|         cost 30;
 | |
| 
 | |
|     out:(int)reg = COMPAREF.I(left:(float)reg, right:(float)reg)
 | |
|         with preserved(%left), preserved(%right)
 | |
|         emit "c.lt.s 0, %left, %right"
 | |
|         emit "li %out, -1"
 | |
|         emit "bc1t 0, 1f"
 | |
|         emit "nop"
 | |
|         emit "c.lt.s 0, %right, %left"
 | |
|         emit "li %out, 1"
 | |
|         emit "movf %out, zero, 0"
 | |
|         emit "1:"
 | |
|         cost 28;
 | |
| 
 | |
|     out:(int)reg = COMPARED.I(left:(double)reg, right:(double)reg)
 | |
|         with preserved(%left), preserved(%right)
 | |
|         emit "c.lt.d 0, %left, %right"
 | |
|         emit "li %out, -1"
 | |
|         emit "bc1t 0, 1f"
 | |
|         emit "nop"
 | |
|         emit "c.lt.d 0, %right, %left"
 | |
|         emit "li %out, 1"
 | |
|         emit "movf %out, zero, 0"
 | |
|         emit "1:"
 | |
|         cost 28;
 | |
| 
 | |
| /* Booleans */
 | |
| 
 | |
| 	/* If 0 then 1, else 0 */
 | |
| 	out:(int)reg = IFEQ.I(in:(int)reg)
 | |
| 		emit "sltiu %out, %in, 1"
 | |
| 		cost 4;
 | |
| 
 | |
| 	/* If -1 then 1, else 0 */
 | |
| 	out:(int)reg = IFLT.I(in:(int)reg)
 | |
| 		emit "srl %out, %in, 31"
 | |
| 		cost 4;
 | |
| 
 | |
| 	/* If 1 or 0 then 1, else 0 */
 | |
| 	out:(int)reg = IFLE.I(in:(int)reg)
 | |
| 		emit "slti %out, %in, 1"
 | |
| 		cost 4;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* Conversions */
 | |
| 
 | |
| #if 0
 | |
|     out:(int)reg = CIU44(in:(int)reg)
 | |
|         with %out == %in
 | |
|         emit "! ciu44"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = CUI44(in:(int)reg)
 | |
|         with %out == %in
 | |
|         emit "! cui44"
 | |
|         cost 4;
 | |
| #endif
 | |
| 
 | |
| /* ALU operations */
 | |
| 
 | |
| 	/* reg + reg */
 | |
|     #define ALUR(name, instr) \
 | |
|         out:(int)reg = name(left:(int)reg, right:(int)reg) \
 | |
|             emit instr " %out, %left, %right"              \
 | |
|             cost 4;                                        \
 | |
| 
 | |
| 	/* reg + const */
 | |
|     #define ALUC(name, instr) \
 | |
|         out:(int)reg = name(left:(int)reg, right:CONST.I)  \
 | |
|             when signed_constant(%right, 16)               \
 | |
|             emit instr " %out, %left, $right"              \
 | |
|             cost 4;                                        \
 | |
| 
 | |
| 	/* const + reg */
 | |
|     #define ALUC_reversed(name, instr) \
 | |
|         out:(int)reg = name(left:CONST.I, right:(int)reg)  \
 | |
|             when signed_constant(%left, 16)                \
 | |
|             emit instr " %out, %right, $left"              \
 | |
|             cost 4;                                        \
 | |
| 
 | |
| 	/* reg + const AND const + reg */
 | |
|     #define ALUCC(name, instr) \
 | |
|         ALUC(name, instr) \
 | |
|         ALUC_reversed(name, instr)
 | |
| 
 | |
|     ALUR(ADD.I, "addu")
 | |
|     ALUCC(ADD.I, "addiu")
 | |
| 
 | |
| 	out:(int)reg = SUB.I(left:(int)reg, right:(int)reg)
 | |
| 		emit "subu %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)reg = SUB.I(left:(int)reg, right:CONST.I)
 | |
| 		emit "addiu %out, %left, -[$right]"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)reg = DIV.I(left:(int)reg, right:(int)reg)
 | |
| 		emit "div %left, %right"
 | |
| 		emit "mflo %out"
 | |
| 		cost 8;
 | |
| 
 | |
| 	out:(int)reg = DIVU.I(left:(int)reg, right:(int)reg)
 | |
| 		emit "divu %left, %right"
 | |
| 		emit "mflo %out"
 | |
| 		cost 8;
 | |
| 
 | |
| 	out:(int)reg = MOD.I(left:(int)reg, right:(int)reg)
 | |
| 		emit "div %left, %right"
 | |
| 		emit "mfhi %out"
 | |
| 		cost 8;
 | |
| 
 | |
| 	out:(int)reg = MODU.I(left:(int)reg, right:(int)reg)
 | |
| 		emit "divu %left, %right"
 | |
| 		emit "mfhi %out"
 | |
| 		cost 8;
 | |
| 
 | |
|     ALUR(MUL.I, "mul")
 | |
| 
 | |
|     ALUR(ASL.I, "sllv")
 | |
|     ALUC(ASL.I, "sll")
 | |
|     ALUR(ASR.I, "srav")
 | |
|     ALUC(ASR.I, "sra")
 | |
| 
 | |
|     ALUR(LSL.I, "sllv")
 | |
|     ALUC(LSL.I, "sll")
 | |
|     ALUR(LSR.I, "srlv")
 | |
|     ALUC(LSR.I, "srl")
 | |
| 
 | |
|     out:(int)reg = NEG.I(left:(int)reg)
 | |
|         emit "subu %out, zero, %left"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = NOT.I(in:(int)reg)
 | |
|         emit "nor %out, %in, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     ALUR(AND.I, "and")
 | |
|     ALUCC(AND.I, "andi")
 | |
| 
 | |
|     ALUR(OR.I, "or")
 | |
|     ALUCC(OR.I, "ori")
 | |
| 
 | |
|     ALUR(EOR.I, "xor")
 | |
|     ALUCC(EOR.I, "xori")
 | |
| 
 | |
| 	out:(int)reg = value:LABEL.I
 | |
| 		emit "lui %out, hi16[$value]"
 | |
|         emit "ori %out, %out, lo16[$value]"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)reg = value:BLOCK.I
 | |
| 		emit "lui %out, hi16[$value]"
 | |
|         emit "ori %out, %out, lo16[$value]"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)reg = value:CONST.I
 | |
| 		emit "li %out, $value"
 | |
| 		cost 4;
 | |
| 
 | |
| 
 | |
| 
 | |
| /* FPU operations */
 | |
| 
 | |
| 	/* Doubles */
 | |
| 
 | |
| 	out:(double)reg = ADDF.D(left:(double)reg, right:(double)reg)
 | |
| 		emit "add.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = SUBF.D(left:(double)reg, right:(double)reg)
 | |
| 		emit "sub.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = MULF.D(left:(double)reg, right:(double)reg)
 | |
| 		emit "mul.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = DIVF.D(left:(double)reg, right:(double)reg)
 | |
| 		emit "div.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = NEGF.D(left:(double)reg)
 | |
| 		emit "neg.d %out, %left"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(double)reg = FROMSI.D(in:(int)reg)
 | |
| 		emit "mtc1 %in, %out" /* mtc1 has reversed parameters */
 | |
| 		emit "cvt.d.w %out, %out"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(dret)reg = FROMUI.D(in:(iret)reg)
 | |
| 		emit "jal .c_ui_d"
 | |
| 		emit "nop"
 | |
| 		cost 30;
 | |
| 
 | |
| 	out:(int)reg = FROMSD.I(in:(double)reg)
 | |
|         emit "trunc.w.d f30, %in"
 | |
|         emit "mfc1 %out, f30"
 | |
|         cost 8;
 | |
| 
 | |
| 	out:(lret)reg = FROMSD.L(in:(dret)reg)
 | |
| 		emit "jal .c_sd_l"
 | |
| 		emit "nop"
 | |
| 		cost 30;
 | |
| 
 | |
| 	out:(iret)reg = FROMUD.I(in:(dret)reg)
 | |
| 		with corrupted(dret)
 | |
| 		emit "jal .c_ud_i"
 | |
| 		emit "nop"
 | |
|         cost 30;
 | |
| 
 | |
|     out:(double)reg = COPYL.D(in:(long)reg)
 | |
|         emit "mtc1 %in.0, %out" /* mtc1 has reversed parameters */
 | |
|         emit "mthc1 %in.1, %out" /* mtc1 has reversed parameters */
 | |
|         cost 8;
 | |
| 
 | |
|     out:(long)reg = COPYD.L(in:(double)reg)
 | |
|         emit "mfc1 %out.0, %in"
 | |
|         emit "mfhc1 %out.1, %in"
 | |
|         cost 8;
 | |
| 
 | |
| 	/* Floats */
 | |
| 
 | |
| 	out:(float)reg = ADDF.F(left:(float)reg, right:(float)reg)
 | |
| 		emit "add.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = SUBF.F(left:(float)reg, right:(float)reg)
 | |
| 		emit "sub.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = MULF.F(left:(float)reg, right:(float)reg)
 | |
| 		emit "mul.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = DIVF.F(left:(float)reg, right:(float)reg)
 | |
| 		emit "div.d %out, %left, %right"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = NEGF.F(left:(float)reg)
 | |
| 		emit "neg.s %out, %left"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(float)reg = FROMSI.F(in:(int)reg)
 | |
| 		emit "mtc1 %in, %out" /* mtc1 has reversed parameters */
 | |
| 		emit "cvt.s.w %out, %out"
 | |
| 		cost 4;
 | |
| 
 | |
| 	out:(int)reg = FROMSF.I(in:(float)reg)
 | |
|         emit "trunc.w.s f30, %in"
 | |
|         emit "mfc1 %out, f30"
 | |
|         cost 8;
 | |
| 
 | |
| 	out:(lret)reg = FROMSF.L(in:(fret)reg)
 | |
| 		emit "jal .c_sf_l"
 | |
| 		emit "nop"
 | |
| 		cost 30;
 | |
| 
 | |
| 	out:(fret)reg = FROMUI.F(in:(iret)reg)
 | |
| 		emit "jal .c_ui_f"
 | |
| 		emit "nop"
 | |
| 		cost 30;
 | |
| 
 | |
| 	out:(iret)reg = FROMUF.I(in:(fret)reg)
 | |
| 		with corrupted(fret)
 | |
| 		emit "jal .c_uf_i"
 | |
| 		emit "nop"
 | |
|         cost 30;
 | |
| 
 | |
|     out:(float)reg = COPYI.F(in:(int)reg)
 | |
|         emit "mtc1 %in, %out" /* mtc1 has reversed parameters */
 | |
|         cost 4;
 | |
| 
 | |
|     out:(int)reg = COPYF.I(in:(float)reg)
 | |
|         emit "mfc1 %out, %in"
 | |
|         cost 4;
 | |
| 
 | |
|     out:(float)reg = value:CONST.F
 | |
|         when specific_constant(%value, 0)
 | |
|         emit "mtc1 zero, %out" /* mtc1 has reversed parameters */
 | |
|         cost 4;
 | |
| 
 | |
| /* vim: set sw=4 ts=4 expandtab : */
 | |
| 
 |