이중 패스 매크로 프로세서 알고리즘에 대하여 정리해보자

소개글

시스템 프로그래밍 100점 받은 과제입니다.
이중 패스 매크로 프로세서 알고리즘에 대하여 정리해보자.

목차

1. 매크로(Macro)란
2. 이중 패스 매크로 프로세서
3. 참고문헌

본문내용

* 매크로(Macro)란
일련의 명령어에 대한 생략형으로 반복되는 일련의 명령어에 하나의 새로운 지시어를 지정하고 이 명령문들이 있어야 할 곳에 지정된 이름을 대신 치환(또는 확장)하는 것이다. 매크로의 다양한 기능은 다음과 같다.

① 조건부 매크로 확장
→ 매크로 정의 내부에 조건 분기 지시어를 사용하며 조건에 따라 확장 여부를 다르게 적용할 때 사용한다.

② 매크로 내의 매크로 호출
→ 매크로 내에서 또 다른 매크로를 호출하는 경우 사용하며 매크로 확장은 매크로 호출 순서대로 진행된다.

③ 매크로 내의 매크로 정의
→ 매크로 정의 내에서 새로운 매크로를 정의하는 경우 사용한다.(=이중 매크로)

④ 반복 기능의 매크로
→ 매크로 정의 내에 반복 지시어를 사용하는 경우 사용하며 매크로 확장 시
필요한 만큼 반복하여 코드를 확장한다.

어셈블리어를 확장하기 위한 기본적인 매크로의 기능은 매크로 인수 정의, 조건부 매크로, 매크로 내 매크로 호출, 매크로 내 매크로 정의, 반복 기능 매크로이며 이를 고려하여 매크로를 설계해야 한다. 매크로 프로세서는 매크로가 정의된 원시 프로그램을 입력 받아 매크로가 확장된 원시 프로그램을 출력으로 내보내는 방식이며 매크로 프로세서를 설계 시엔 이중 패스를 사용하게 되는데 이는 전향 참조 때문이다.

* 이중 패스 매크로 프로세서
이중패스 알고리즘은 어셈블리 프로그램에서 변수 및 상수, 그리고 프로시저에 대한 전향 참조를 허용해야 하기 때문에 이중 패스 처리가 필요하며 패스 1 알고리즘과 패스 2 알고리즘으로 구성된다.

참고 자료

강의자료
시스템프로그래밍 / 조충호 저 / 생능출판사