.ORIG x3000 AND R6, R6, #0 ; R6 (slope) = 0 (positive) LD R5, args LDR R1, R5, #1 ; R1 = left LDR R2, R5, #2 ; R2 = right JSR mid LD R3, func JSRR R3 AND R5, R4, R4 ; R5 = f(mid) ADD R0, R0, #1 JSRR R3 NOT R7, R4 ADD R7, R7, #-1 ; R7 = -f(mid+1) ADD R7, R7, R5 BRnz pslope ; If f(mid) >= f(mid+1): slope is positive NOT R6, R6 pslope AND R4, R5, R5 BR post again JSR mid ; R0 = avg(left, right) JSRR R3 AND R4, R4, R4 post BRz done ; If f(mid) == 0: FINISH BRn neg AND R6, R6, R6 BRz right ; If slope and f(mid) are positive: right = mid BR left ; Else: left = mid neg AND R6, R6, R6 BRz left ; If slope and f(mid) are negative: left = mid right AND R2, R0, R0 ; else right = mid BR again left AND R1, R0, R0 BR again ; Loop forever done STI R0, args HALT args .FILL x4000 func .FILL x5000 ; Averages R1 and R2, avoiding overflow errors by computing R1+(R2-R1)>>1 ; rather than (R1+R2)>>1, placing the result in R0 mid ST R7, retaddr ST R3, saver3 NOT R3, R1 ADD R3, R3, #1 ADD R3, R3, R2 ; R3 = R2-R1 JSR rshift ; R3 >>= 1 ADD R0, R1, R3 ; R0 = R1+R3 LD R3, saver3 LD R7, retaddr RET retaddr .BLKW #1 saver3 .BLKW #1 ; Right shifts the contents of R3 by 1 (sign extended) rshift ST R4, saver4 ST R5, saver5 ST R6, saver6 ST R7, saver7 AND R4, R4, #0 AND R5, R5, #0 LD R7, bit15 ; Sign extend AND R7, R7, R3 ADD R4, R4, #1 ; Create 2 masks, off by 1 bit ADD R5, R5, #2 loop AND R6, R3, R5 ; If R3[mask1] == 1: result += mask2 BRz noadd ADD R7, R7, R4 noadd ADD R4, R4, R4 ; Shift masks left by 1 ADD R5, R5, R5 BRnp loop ; Repeat for each bit AND R3, R7, R7 LD R4, saver4 LD R5, saver5 LD R6, saver6 LD R7, saver7 RET saver4 .BLKW #1 saver5 .BLKW #1 saver6 .BLKW #1 saver7 .BLKW #1 bit15 .FILL x8000 .END