Sense J의 잡다구리한 이야기들....

     c++:

}

위의 문장의 경우
1. ASSIGN   i, 0
2. CMP       i, 10
3. JGE        점프 뛸 주소가 미결정 된 상태
4. INC         i
5. ASSIGN   j, 0
6. CMP       j, 10
7. JGE        점프 뛸 주소가 미결정 된 상태
8. INC         j

이렇게 주소가 생성 될 수 있을것이다.(본인이 이렇게 설명하는 이유는 파싱해 나가면서 바로 중간코드를 계속 생성했기 떄문이다.)
대충 저런식이다 하지만 어셈블러를 조금 하는 유저라면 저건 잘못된 포 루프 소스 라는것을 알 수 있다.
그래서 나는 중간에 끼워넣는 방식을 택했다.
소스를 기재해보면
1. ASSIGN   i, 0
2. CMP       i, 10
3. JGE        FOR_카운트넘버_END (레이블명으로 점프주소 해결)
4. INC         i

여기까지 순서대로 파싱한다면 생성이 가능하다.
그 이후 새로운 포 안의 문장이 나타나게 된다면
4번의 라인에 순서대로 끼워넣는다.
그러면

1. ASSIGN   i, 0
2. LABEL    FOR_1_START  
2. CMP       i, 10
3. JGE        FOR_1_END (레이블명으로 점프주소 해결)
5. ASSIGN   j, 0
6. LABEL    FOR_2_START
6. CMP       j, 10
7. JGE        FOR_2_END
8. INC        c
9. INC        j
10. JMP     FOR_2_START
11. LABEL  FOR2_2_END
12. INC      i
13. JMP     FOR_1_START
14. LABEL  FOR_1_END

위와같은 코드로 중간코드 생성식이 바뀐다.
물론 변수의 경우도 변수 테이블인덱스로 표기하지만, 그런건 구조체의 속성타입을 표기해줌으로써 처리가 가능하므로 개념적인 면으로 설명한다.
i++과 같은 식이 잡히는순간 레이블 생성식을 같이 중간코드에 생성시키기고 INC i의 라인넘버를 기억하고 있다가 그 위치에 끼워넣으면 된다...(간단하지만 귀찮다..)
그러면 백 페칭같은 기법을 사용하지 않고도 점프뛸 주소를 결정 지을 수 있다.
레이블명이 적힌 곳의 라인넘버를 찾으면 되기 떄문이다.
같은 방법으로 WHILE로 해결하면 똑같이 해결된다..(의외로 단순하다....)

어찌보면 이러한 방법은 정석적인 방법은 아니다.
책에서도 위와 유사한 기법을 소개는 하고있다..레이블명을 생성하여 처리하는 방법이나...내껀...조금 자신만의 스타일로 꼼수비슷하게 해결한 케이스라고 생각한다..
하지만....중간코드 생성에 대한 정보가 워낙 적어서,, 혼자만의 세상에서 고민하다 만들어낸 방법이므로
맞다, 틀리다라고 말할 순 없지만, 결과적으로 잘 돌아가므로 만족하는 방식이다.

펑션 콜을 할때는 인자를 넣어줘야 하는데 이는 역시 어셈과 비슷하게 푸시명령을 통해 해결하였다.
가령 int sum(int a, int b)와 같은 꼴의 펑션을 콜 한다면  sum(1, 10)이라고 가정해보면

push  1
push  10
call    sum

이런식이다.
이러면 코드제너레이터는 이 푸시의 순서를 다시 뒤집어서 어셈블리어 코드로 제너레이션하는 방식이다.

문득 야밤에 내가 참여한 ncc텀에 대한 기억이 떠올라 가장 고민했던 부분에 대한 기록을 남긴다... 언젠가 이 경험이 토대가 되어, 스크립트 엔진의 베이스 코드가 될것이다...

가상변수, 간단한 스크립트를 통한 가상변수 제어, 미리 등록된 함수에 대한 콜의 지원등을 위한 스크립트 엔진 구상은 대충 끝났고..구현만 하면되는데...회사 입사한 이후에.......천천히 진행할 것이다...

심볼 테이블매니저 클래스의 경우 사실상 이틀정도 만에 구현이 다 끝났다.
심볼테이블 매니저 구성자체가 어려운건 아니기 떄문이다.
대신 중간코드 생성에서 한동안 고생을 했다...
그 이후 코드제너레이션 하는 부분은 의외로 빨리 끝났다.
3일정도..
3일만에 내가생성한 중간코드로, 어셈블링이 가능한 어셈블리어 코드를 생성해 냈으니...굉장히 신기했다...
결국 최종적으로 MASM 6.15와 LINKER를 통해 EXE파일을 생성해 냈다.
물론 PE binary... Microsoft Platform에서 돌아간다

최종적으로 우리의 컴파일러를 만들기 위해 gcc컴파일러와 g++컴파일러, STL Vector라이브러리를 이용했다;

최종 소스는 공개하고 싶지만....의외로 꽤 돌아가기도 하고, 텀 프로젝트 제출로 악용될수 있어 공개는 하지않는다. 다음포스팅때는 간단한 옵티마이제이션 부분이랑 코드제너레이션의 부분으로 설명하겠다..

마지막 학기의 열정을 제대로 쏟아부었던..(좀 뒤늦게 필 받았지만...) 컴파일러 텀 프로젝트....학부생활의 마지막 추억이다.... 같이 숱하게 새벽작업하며 밤샌 쩌로 킴..ㅎㅎㅎ

수많은 학우들이 매크로 어셈블러로 exe파일을 만들겠다고 해서 움찔했는데....괜히 쫄았었다...
인텔 어셈블리어를 접해본적이 없는 사람이 대부분인지라...다들 코드제너레이션까진 제대로 가지도 못했으니.... 덕분에 진도가 훅 나갔지만....;;  기회가 된다면 못다한  포인터와, MALLOC과 같은 것을 해보고싶다....차후에???..................심플 커널이랑, 게임프로젝트, 아이폰 버스 프로젝트 등한 후에..;