.ORIG x3000 ; build a list of pointers to profs LD R6, sp LDI R5, head STR R5, R6, #0 ADD R5, R6, #0 ADD R6, R6, #-1 search NOT R4, R5 ADD R4, R4, #1 ADD R4, R4, R6 BRz done LDR R0, R5, #0 LDR R1, R0, #0 ;left BRz dontadd STR R1, R6, #0 ADD R6, R6, #-1 dontadd LDR R1, R0, #1 ;right BRz dontadd2 STR R1, R6, #0 ADD R6, R6, #-1 dontadd2 ADD R5, R5, #-1 BR search done NOT R5, R5 ADD R5, R5, #1 ST R5, neg_list_end ; take inputs and call check function main_loop LEA R0, prompt PUTS LEA R4, name LD R3, neg_newline input_loop GETC OUT ADD R2, R3, R0 BRz stop_input NOT R0, R0 ADD R0, R0, #1 STR R0, R4, #0 ADD R4, R4, #1 BR input_loop stop_input AND R0, R0, #0 STR R0, R4, #0 LDR R0, R4, #-1 LEA R1, name NOT R1, R1 LD R2, d ADD R5, R1, R4 BRnp check_names ADD R5, R0, R2 BRnp check_names HALT head .FILL x4000 sp .FILL x8000 neg_list_end .BLKW #1 neg_newline .FILL #-10 d .FILL #100 name .BLKW #21 prompt .STRINGZ "Type a professor's name and then press Enter:" ; go through the list and try to find a match check_names LD R6, sp LD R5, neg_list_end check_loop JSR check ADD R6, R6, #-1 ADD R4, R5, R6 BRnp check_loop LEA R0, noentry PUTS AND R0, R0, #0 ADD R0, R0, #10 OUT BR main_loop check LDR R0, R6, #0 LDR R1, R0, #2 LEA R2, name letter_loop LDR R3, R2, #0 LDR R4, R1, #0 BRz maybe almost ADD R3, R3, R4 BRnp no_match ADD R1, R1, #1 ADD R2, R2, #1 BR letter_loop no_match RET maybe ADD R3, R3, #0 BRnp almost match LDR R0, R0, #3 JSR PRINT_NUM BR main_loop HALT ; see if current node's string matches noentry .STRINGZ "No Entry" PRINT_NUM ST R0, PRINT_NUM_SAVER0 ST R1, PRINT_NUM_SAVER1 ST R6, PRINT_NUM_SAVER6 ST R7, PRINT_NUM_SAVER7 LEA R6, PRINT_NUM_LF PRINT_NUM_AGAIN JSR DIV10 ADD R6, R6, #-1 LD R7, PRINT_NUM_HEX30 ADD R0, R0, R7 STR R0, R6, #0 ADD R1, R1, #0 BRz PRINT_NUM_DONE ADD R0, R1, #0 BR PRINT_NUM_AGAIN PRINT_NUM_DONE ADD R0, R6, #0 TRAP x22 LD R0, PRINT_NUM_SAVER0 LD R1, PRINT_NUM_SAVER1 LD R6, PRINT_NUM_SAVER6 LD R7, PRINT_NUM_SAVER7 RET PRINT_NUM_STACK .BLKW #5 PRINT_NUM_LF .FILL x000A PRINT_NUM_NULL .FILL x0000 PRINT_NUM_HEX30 .FILL x0030 PRINT_NUM_SAVER0 .BLKW #1 PRINT_NUM_SAVER1 .BLKW #1 PRINT_NUM_SAVER6 .BLKW #1 PRINT_NUM_SAVER7 .BLKW #1 DIV10 AND R1, R1, #0 DIV10_AGAIN ADD R0, R0, #-10 BRn DIV10_DONE ADD R1, R1, #1 BR DIV10_AGAIN DIV10_DONE ADD R0, R0, #10 RET .END