마이크로프로세서_3rd_project

소개글

마이크로프로세서 수업 때 assembly로 작성한 세번째 과제

목차

없음

본문내용

Project # 3
Binary Search Tree
자신의 학번과 생년월일, 전화번호를 두 개씩 잘라서 Memory에 저장합니다. 메모리로부터 데이터를 읽어서 Binary tree 구조로 이상의 데이터를 새롭게 메모리에 저장합니다.
( 0540037 850522 01029958245 -> 35 10 54 03 37 85 05 22 01 02 99 58 24 50 )
① Assembly Code
AREA main, CODE, READONLY
ENTRY
; 00 00 54 00 37 85 05
MOV r0, #00 ; r0에 00을 저장5
MOV r1, #35 ; r1에 35을 저장
MOV r2, #10 ; r2에 10을 저장
MOV r3, #54 ; r3에 54를 저장
MOV r4, #03 ; r4에 03을 저장
MOV r5, #37 ; r5에 37을 저장
MOV r6, #85 ; r6에 85를 저장
MOV r7, #05 ; r7에 05를 저장
STMIA r0!, {r1-r7}
; 22 01 02 99 58 24 50
MOV r1, #22 ; r1에 22를 저장
MOV r2, #01 ; r2에 01을 저장
MOV r3, #02 ; r3에 02를 저장
MOV r4, #99 ; r4에 99를 저장
MOV r5, #58 ; r5에 58을 저장
MOV r6, #24 ; r6에 24를 저장
MOV r7, #50 ; r7에 50을 저장
STMIA r0!, {r1-r7}
MOV r2, #0 ; 위에서 저장한 값을 가리키는 register
MOV r3, #0 ; Tree에서 값을 비교할 때 parent를 저장하는 register
MOV r4, #0 ; Tree에서 새롭게 추가되는 값을 저장하는 register
MOV r5, #0 ; Child가 존재하는지 여부를 검사하기 위한 register
MOV r6, r0 ; Tree 구성을 끝내기 위해 저장된 값의 끝을 가리키는 register

.
.

참고 자료

없음