파비의 매일매일 공부기록

#1-3-2 The Art of Computer Programming - 기초 알고리즘 본문

Study/Algorithm 문제풀이

#1-3-2 The Art of Computer Programming - 기초 알고리즘

fabichoi 2021. 3. 18. 23:30

이번 절은 OP Code를 가지고 만든 MIXAL(MIX Assembly Language)에 대한 이야기를 한다.

 

대부분의 OP Code가 그대로 쓰이지만

EQU와 ORIG라는 PSEUDO-OPERATION(유사 연산)이 사용된다.

유사 연산은 실제 어셈블링 되지는 않고 그냥 LABELING 혹은 COMMETING 되는 부분이라고 볼 수 있다.

 

www-cs-faculty.stanford.edu/~knuth/taocp.html

위의 링크에서 MIXAL을 실제로 입력하고 실행해볼 수 있는 여러 버전들을 다운로드할 수 있다.

하나도 아니고 몇 개씩 있는 게 매우 놀라웠음. ㅋㅋㅋ

 

예제에 있는 내용을 입력해봤는데

된다! ㅋㅋㅋ 진짜 신기하다. 이게 되다니

 

근데 코드는 이해가 1도 안감 ㅠㅠ

예전에 배웠던 어셈블러보다 어려운 느낌 ㅠㅠ

 

아무래도 알고리즘을 그대로 작성하는 것보다

이렇게 어셈블러 형태로 나타내는 게 설명하기가 더 좋아서 차용한 거 같은데

나한텐 아직 너무 복잡한 거 같다 ㅠㅠ

반응형
Comments