이중 패스 어셈블러의 알고리즘에 대하여 정리해 보세요.

소개

시스템프로그래밍 과제 : 이중 패스 어셈블러의 알고리즘에 대하여 정리해 보세요.
리포트 제출 기한이 촉박하거나 리토프 작성이 막막할 때 참고하세요

목차

Ⅰ. 서론

Ⅱ. 본론
1. 어셈블러
2. 이중패스 어셈블러
3. 이중패스 어셈블러의 설계
4. 자료 구조

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

1. 어셈블러
1) 어셈블러 개요
어셈블러는 어셈블리어 명령에 의하여 쓰인 원시 프로그램을 입력 받아 목적 프로그램을 생성해 주는 역할을 하는 것으로 기계어와 1:1 대응으로 번역한다. 또한 작업 과정이 컴파일러보다 간단하며 어셈블리 소스 프로그램은 입력, 목적 코드 파일은 출력이 된다. 어셈블러의 기능은 어셈블러의 역할을 어셈블리 원시 프로그램 모듈을 입력 받아 독립적으로 번역해 목적 프로그램 모듈을 생성하고 링커와 로더에 의해 필요한 형식미 맞게 목적 모듈을 생성한다.

2) 어셈블러의 입력과 출력
어셈블러의 입력은 어셈블리어로 쓰인 원시 프로그램으로 원시 프로그램은 보조기억장치에 저장되며 어셈블러의 출력을 목적 프로그램이 되며 목적 프로그램 또한 보조 기억장치에 출력되어 저장 된다.

2. 이중 패스 어셈블러
1) 이중패스의 필요성
어셈블리 프로그램에서 변수 및 상수와 프로시저에 대한 전향 참조를 허용하기 때문에 이중패스 처리가 필요하다. 기호가 정의되지 않은 상태에서 기호를 이용하는 것을 전향 참조(forward reference)라고 하고 그 반대를 후향 참조(backward reference)라고 한다. 전향 참조는 먼저 기호 값을 알아야하기 때문에 한꺼번에 번역할 수 없다. 기호의 값(주소)을 알기 위해서 이중패스 어셈블을 수행하는데 패스 1에서는 각 기호의 값만 결정하고 패스 2에서는 결정된 각 기호 값을 이용해 번역을 완성한다.

참고자료

· e그린 원경평생교육원 시스템 프로그래밍 강의 자료
· 조충호. 2018. 제6장 8086 어셈블리 설계. 고려대학교 DCN/ICT융합연구실
· 제5장 어셈블러 - 어셈블러 개요, 이중패스 어셈블러 |작성자 YumeIroVillain
· https://blog.naver.com/webserver3315/221394171763
· kcjeong.cbnu.ac.kr