해석적 기법에 기초한 코드 생성기-생성기 = Code Generator-Generator based on Interpretive Approach

국문 초록 (Abstract)

컴파일러를 새로운 하드웨어에 이식시킬 때의 많은 기술적인 문제들은 코드생성기의 자동화로써 해결될 수 있다. 목적기계에 대한 기계모사로부터 코드생성기를 자동으로 생성하는 프로그램을 코드생성기-생성기라 한다. 본 연구에서, 코드생성기-생성기가 기계모사로부터 자동적으로 생성하는 코드생성기는 전단부의 출력인 튜플 형태의 중간표현 TUP를 목적기계의 기계어로 번역한다. 기계묘사를 위한 형식묘사언어 처리시스템은 형식묘사언어로 작성된 입력을 처리하여 코드생성기의 하드웨어 의존 부분인 기계묘사테이블을 자동 생성한다. 목적기계와는 무관한 코드생성 알고리즘과 기계묘사테이블을 합성하면, 목적기계에 대한 코드생성기가 완성된다. 따라서, 컴파일러 개발 및 이식 비용을 절감할 수 있다.

다국어 초록 (Multilingual Abstract)

To port a compiler to new hardware has many problems because properties of machines are different These problems can be solved by automatic generation of a code generator. A program to be say "a code generator-generator" generates a code generator automatically from machine descriptions. We have devided a code generator into machine description part and code generation algorithm part and then generalized these parts and designed and implemented them suitable for automatic generation. Machine descriptions and a code generator are generated by a code generator-generator. As combining the machine descriptions and the code generation algorithm, a code generator for a terget machine is complete. Therefore, we have reduced costs for development of a compiler and for porting it to a terget machine.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 코드생성 알고리즘과 기계묘사
• 3. 형식묘사언어 HFDL
• 4. 코드생성기-생성기 HCGG
• 5. 결론
• 참고문헌
• 저자소개