[프로그래밍] LEX&YACC으로 구현한 SIC/XE 어셈블러

소개글

컴퓨터 학부 3학년 1학기 과목이 시스템 프로그래밍의 과제 중 하나인 SIC/XE 어셈블러 입니다.
LEX & YACC을 이용하여 쉽게 구성 되어 있으며, 추가 기능 삭제 및 구현이 간단하게 됩니다.
아무래도 LEX & YACC의 장점이 아닌가 싶습니다.

학교 교재는 SYSTEM SOFTWARE라는 교재입니다. 참고하시길 바라며, 책과 함께 하신다면, 이해가 훨씬 수월할 것입니다.

학점은 제가 중간/기말을 못봤음에도 불구하고, LEX&YACC을 사용한 것에 가산점에 차후에 올린 어셈블러 시뮬레이터에서 최고 점수 +알파를 받아 중간/기말 성적이 안좋음에도 불구하고 A+나왔습니다.

차후 SIC/XE 시뮬레이터는 VC로 작성되어 있으며, 이 자료와 연계가 잘 된다고 볼 수 있습니다.


■ 개 요

SIC/XE 어셈블러를 구현하는 데 앞서 주어진 프레임과 LEX & YACC을 이용하여 구현하였습니다.
LEX&YACC으로 구현하였기에 주어진 프레임에서 필요 없는 부분이 상당히 많았습니다.
파싱 처리를 위한 함수들이 LEX&YACC으로 구현하다 보니 필요 없는 부분이 생겨 무시하거나 XE를 위한 함수도 몇 가지 추가되었습니다. 그래도 기본 프레임의 흐름은 최대한 유지한 채 LEX & YACC을 이용하였습니다.
※ 이후 경어체는 생략하겠습니다.


■ LEX & YACC을 이용한 기본 프레임 구조

제가 구현한 어셈블러는 가급적 1-PASS에서 할 수 있는 일들을 최대한 처리를 합니다. LEX&YACC에서 처리한 토큰들을 2-PASS에서 반복한다는 것은 비효율적이므로 토큰 관리는 PASS-1에서 처리를 끝마칩니다.
그리고 LEX & YACC은 문법이 어렵지 않을 뿐더러 구조가 간단하여 주석을 삽입하지 않았습니다.
문법 정의의 연속이라 BNF 구조만 정의하면 이해하기 쉬울 것 같습니다.

컴파일 실행환경

■ 개발 환경

SYSTEM : LINUX (FEDORA CODE 5)
PARSER : FLEX & BISON (LEX & YACC GNU VERSION)
COMPILER : GCC COMPILER
FILE : my_assembler.h(헤더), my_assembler.l(LEX), my_assembler.y(YACC), convert.c

** 리눅스 상에서 단지 make만 하면 모든 컴파일이 완료되며, 소스 코드 또한 그리 어렵지 않기 구성되어 있다.

압축파일 내 파일목록

convert.c
COPY
input.txt
lex.yy.c
makefile
makefile~
my_assembler
my_assembler.h
my_assembler.h.html
my_assembler.h~
my_assembler.l
my_assembler.l.html
my_assembler.l~
my_assembler.tab.c
my_assembler.tab.h
my_assembler.y
my_assembler.y.html
my_assembler.y~
my_assembler_n.h.html
my_assembler_n.l.html
my_assembler_n.y.html
RDREC
WRREC
~$2-SIC_Assembler(Lex&Yacc).doc
~$_assembler.l
레포트/~$2-SIC_Assembler(Lex&Yacc).doc
레포트/과제2-SIC_Assembler(Lex&Yacc).doc
레포트/사용법.txt

전체 목록 보기

참고 자료

System Software (3rd Edition) by Leland L. Beck
나머지는 리눅스의 man페이지