disasm-tests.tar

Makefile0000600012414400500740000000500611530621542011542 0ustar  cs61c-tecs61cSOURCES := sim.c processor.c load_program.c disassemble.c
HEADERS := elf.h load_program.h processor.h disassemble.h

ASM_TESTS := simple insts dt1 dt2 dt3 dt4 dt5 dt6 dt7 dt8 dt9 dt10 dt11
C_TESTS := ackermann dt12

all: mips-sim $(addprefix mipscode/, $(C_TESTS) $(ASM_TESTS))

.PHONY: disasmtest runtest dt1test dt2test dt3test

mipscode/%.o: mipscode/%.s
	mips-gcc -c -o $@ $<

mipscode/%.o: mipscode/%.c
	mips-gcc -O2 -o $@ -c $<

$(addprefix mipscode/, $(C_TESTS)): %: %.c mipscode/mips.ld mipscode/crt.o
	mips-gcc -O2 -o $(patsubst %.c, %.o, $<) -c $<
	mips-ld -o $@ mipscode/crt.o $(patsubst %.c, %.o, $<) -T mipscode/mips.ld

$(addprefix mipscode/, $(ASM_TESTS)): %: %.s mipscode/mips.ld
	mips-gcc -o $(patsubst %.s, %.o, $<) -c $<
	mips-ld -o $@ $(patsubst %.s, %.o, $<) -T mipscode/mips.ld

mips-sim: $(SOURCES) $(HEADERS)
	gcc -O2 -o $@ $(SOURCES)

disasmtest: mips-sim mipscode/insts
	./mips-sim -d mipscode/insts > insts.dump
	diff insts.dump mipscode/insts.dump

dt1test: mips-sim mipscode/dt1
	./mips-sim -d mipscode/dt1 > dt1.dump
	diff dt1.dump mipscode/dt1.dump

dt2test: mips-sim mipscode/dt2
	./mips-sim -d mipscode/dt2 > dt2.dump
	diff dt2.dump mipscode/dt2.dump

dt3test: mips-sim mipscode/dt3
	./mips-sim -d mipscode/dt3 > dt3.dump
	diff dt3.dump mipscode/dt3.dump

dt4test: mips-sim mipscode/dt4
	./mips-sim -d mipscode/dt4 > dt4.dump
	diff dt4.dump mipscode/dt4.dump

dt5test: mips-sim mipscode/dt5
	./mips-sim -d mipscode/dt5 > dt5.dump
	diff dt5.dump mipscode/dt5.dump

dt6test: mips-sim mipscode/dt6
	./mips-sim -d mipscode/dt6 > dt6.dump
	diff dt6.dump mipscode/dt6.dump

dt7test: mips-sim mipscode/dt7
	./mips-sim -d mipscode/dt7 > dt7.dump
	diff dt7.dump mipscode/dt7.dump

dt8test: mips-sim mipscode/dt8
	./mips-sim -d mipscode/dt8 > dt8.dump
	diff dt8.dump mipscode/dt8.dump

dt9test: mips-sim mipscode/dt9
	./mips-sim -d mipscode/dt9 > dt9.dump
	diff dt9.dump mipscode/dt9.dump

dt10test: mips-sim mipscode/dt10
	./mips-sim -d mipscode/dt10 > dt10.dump
	diff dt10.dump mipscode/dt10.dump

dt11test: mips-sim mipscode/dt11
	./mips-sim -d mipscode/dt11 > dt11.dump
	diff dt11.dump mipscode/dt11.dump

dt12test: mips-sim mipscode/dt12
	./mips-sim -d mipscode/dt12 > dt12.dump
	diff dt12.dump mipscode/dt12.dump

runtest: mips-sim mipscode/insts
	./mips-sim -r mipscode/insts > insts.trace
	@diff insts.trace mipscode/insts.trace && echo "RUN TEST PASSED!" || echo "RUN TEST FAILED!"

clean:
	rm -f mips-sim $(addprefix mipscode/, $(C_TESTS) $(ASM_TESTS)) $(addsuffix .o, $(addprefix mipscode/, $(C_TESTS) $(ASM_TESTS))) *.dump *.trace
mipscode/dt1.s0000600012414400500740000000033511530621055012560 0ustar  cs61c-tecs61c.text
.set noat

.global _start
.ent    _start 
_start:

  addu $1, $2, $3
  subu $1, $2, $3
  and  $1, $2, $3
  or   $1, $2, $3
  xor  $1, $2, $3
  nor  $1, $2, $3
  slt  $1, $2, $3
  sltu $1, $2, $3

_end:

.end _start
mipscode/dt10.s0000600012414400500740000000015511530621055012640 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  beq   $4,$2,_start
  bne   $4,$2,_start

_end:

.end _start
mipscode/dt11.s0000600012414400500740000000015111530621055012635 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  beq   $4,$2,_end
  bne   $4,$2,_end

_end:

.end _start
mipscode/dt2.s0000600012414400500740000000027311530621055012562 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  lb  $4,2($3)
  lh  $4,2($3)
  lbu $4,2($3)
  lhu $4,2($3)
  lw  $4,2($3)
  sb  $4,2($3)
  sh  $4,2($3)
  sw  $4,2($3)

_end:

.end _start
mipscode/dt3.s0000600012414400500740000000030311530621055012555 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  lb  $4,-2($3)
  lh  $4,-2($3)
  lbu $4,-2($3)
  lhu $4,-2($3)
  lw  $4,-2($3)
  sb  $4,-2($3)
  sh  $4,-2($3)
  sw  $4,-2($3)

_end:

.end _start
mipscode/dt4.s0000600012414400500740000000026211530621055012562 0ustar  cs61c-tecs61c.text
.set noat

.global _start
.ent    _start 
_start:

  sll $4, $2, 1
  sll $4, $2, 31

  srl $4, $2, 1
  srl $4, $2, 31

  sra $4, $2, 1
  sra $4, $2, 31

_end:

.end _start
mipscode/dt5.s0000600012414400500740000000016011530621055012560 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  xori $4,$3,2
  ori  $4,$3,2
  andi $4,$3,2

_end:

.end _start
mipscode/dt6.s0000600012414400500740000000017711530621055012571 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  xori $4,$3,0xfffd
  ori  $4,$3,0xfffd
  andi $4,$3,0xfffd

_end:

.end _start
mipscode/dt7.s0000600012414400500740000000013611530621055012565 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  lui $4,2
  lui $4,0xfffd

_end:

.end _start
mipscode/dt8.s0000600012414400500740000000016311530621055012566 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  slti  $4,$3,2
  sltiu $4,$3,2
  addiu $4,$3,2

_end:

.end _start
mipscode/dt9.s0000600012414400500740000000016611530621055012572 0ustar  cs61c-tecs61c.text

.global _start
.ent    _start 
_start:

  slti  $4,$3,-2
  sltiu $4,$3,-2
  addiu $4,$3,-2

_end:

.end _start
mipscode/dt12.c0000600012414400500740000000105311530616351012623 0ustar  cs61c-tecs61c#include "io.h"

// this function computes the Ackermann function A(m,n).
// A(0,n) = n + 1
// A(m,0) = A(m-1,1) for m > 0
// A(m,n) = A(m-1,A(m,n-1)) for m > 0 and n > 0
int ackermann(int m, int n)
{
  if(m == 0)
    return n+1;
  if(n == 0)
    return ackermann(m-1, 1);
  return ackermann(m-1, ackermann(m, n-1));
}

int main()
{
  int m = 3, n = 3;

  mips_print_string("A(");
  mips_print_int(m);
  mips_print_string(", ");
  mips_print_int(n);
  mips_print_string(") = ");
  mips_print_int(ackermann(m,n));
  mips_print_string("\n");

  return 0;
}
mipscode/dt1.dump0000600012414400500740000000027211530621173013264 0ustar  cs61c-tecs61c00001000: addu	$1,$2,$3
00001004: subu	$1,$2,$3
00001008: and	$1,$2,$3
0000100c: or	$1,$2,$3
00001010: xor	$1,$2,$3
00001014: nor	$1,$2,$3
00001018: slt	$1,$2,$3
0000101c: sltu	$1,$2,$3
mipscode/dt10.dump0000600012414400500740000000005611530621173013344 0ustar  cs61c-tecs61c00001000: beq	$4,$2,-4
00001004: bne	$4,$2,-8
mipscode/dt11.dump0000600012414400500740000000005411530621173013343 0ustar  cs61c-tecs61c00001000: beq	$4,$2,4
00001004: bne	$4,$2,0
mipscode/dt12.dump0000600012414400500740000000302111530621173013341 0ustar  cs61c-tecs61c00001000: lui	$29,0x1
00001004: addiu	$29,$29,4388
00001008: addiu	$4,$0,0
0000100c: addiu	$5,$0,0
00001010: jal	0x10a4
00001014: jal	0x103c
00001018: addiu	$2,$0,4
0000101c: syscall
00001020: jr	$31
00001024: addiu	$2,$0,11
00001028: syscall
0000102c: jr	$31
00001030: addiu	$2,$0,1
00001034: syscall
00001038: jr	$31
0000103c: addiu	$2,$0,10
00001040: syscall
00001044: jr	$31
00001048: addiu	$29,$29,-8
0000104c: sw	$16,0($29)
00001050: sw	$31,4($29)
00001054: addu	$2,$5,$0
00001058: addiu	$16,$4,-1
0000105c: bne	$4,$0,20
00001060: j	0x1090
00001064: addu	$3,$16,$0
00001068: addiu	$2,$0,1
0000106c: addiu	$16,$16,-1
00001070: beq	$3,$0,28
00001074: addiu	$4,$16,1
00001078: beq	$2,$0,-24
0000107c: addiu	$5,$2,-1
00001080: jal	0x1048
00001084: addu	$3,$16,$0
00001088: addiu	$16,$16,-1
0000108c: bne	$3,$0,-28
00001090: lw	$31,4($29)
00001094: addiu	$2,$2,1
00001098: lw	$16,0($29)
0000109c: addiu	$29,$29,8
000010a0: jr	$31
000010a4: lui	$4,0x0
000010a8: addiu	$29,$29,-8
000010ac: addiu	$4,$4,4368
000010b0: sw	$31,4($29)
000010b4: jal	0x1018
000010b8: addiu	$4,$0,3
000010bc: jal	0x1030
000010c0: lui	$4,0x0
000010c4: addiu	$4,$4,4372
000010c8: jal	0x1018
000010cc: addiu	$4,$0,3
000010d0: jal	0x1030
000010d4: lui	$4,0x0
000010d8: addiu	$4,$4,4376
000010dc: jal	0x1018
000010e0: addiu	$5,$0,3
000010e4: addiu	$4,$0,3
000010e8: jal	0x1048
000010ec: addu	$4,$2,$0
000010f0: jal	0x1030
000010f4: lui	$4,0x0
000010f8: addiu	$4,$4,4384
000010fc: jal	0x1018
00001100: lw	$31,4($29)
00001104: addu	$2,$0,$0
00001108: addiu	$29,$29,8
0000110c: jr	$31
mipscode/dt2.dump0000600012414400500740000000026211530621173013264 0ustar  cs61c-tecs61c00001000: lb	$4,2($3)
00001004: lh	$4,2($3)
00001008: lbu	$4,2($3)
0000100c: lhu	$4,2($3)
00001010: lw	$4,2($3)
00001014: sb	$4,2($3)
00001018: sh	$4,2($3)
0000101c: sw	$4,2($3)
mipscode/dt3.dump0000600012414400500740000000027211530621173013266 0ustar  cs61c-tecs61c00001000: lb	$4,-2($3)
00001004: lh	$4,-2($3)
00001008: lbu	$4,-2($3)
0000100c: lhu	$4,-2($3)
00001010: lw	$4,-2($3)
00001014: sb	$4,-2($3)
00001018: sh	$4,-2($3)
0000101c: sw	$4,-2($3)
mipscode/dt4.dump0000600012414400500740000000020711530621173013265 0ustar  cs61c-tecs61c00001000: sll	$4,$2,1
00001004: sll	$4,$2,31
00001008: srl	$4,$2,1
0000100c: srl	$4,$2,31
00001010: sra	$4,$2,1
00001014: sra	$4,$2,31
mipscode/dt5.dump0000600012414400500740000000011211530621173013261 0ustar  cs61c-tecs61c00001000: xori	$4,$3,0x2
00001004: ori	$4,$3,0x2
00001008: andi	$4,$3,0x2
mipscode/dt6.dump0000600012414400500740000000012311530621173013264 0ustar  cs61c-tecs61c00001000: xori	$4,$3,0xfffd
00001004: ori	$4,$3,0xfffd
00001008: andi	$4,$3,0xfffd
mipscode/dt7.dump0000600012414400500740000000005511530621173013271 0ustar  cs61c-tecs61c00001000: lui	$4,0x2
00001004: lui	$4,0xfffd
mipscode/dt8.dump0000600012414400500740000000010711530621173013270 0ustar  cs61c-tecs61c00001000: slti	$4,$3,2
00001004: sltiu	$4,$3,2
00001008: addiu	$4,$3,2
mipscode/dt9.dump0000600012414400500740000000011211530621173013265 0ustar  cs61c-tecs61c00001000: slti	$4,$3,-2
00001004: sltiu	$4,$3,-2
00001008: addiu	$4,$3,-2