Attribute Grammar를 이용한 중간 언어 생성에 관한 연구

본 논문은 attribute grammar를 이용하여 프로그래밍 언어의 semantics를 정형하게 나타내고 이로부터 중간 언어인 U-code를 반 자동으로 생성하기 위한 연구이다. 이를 위해 attribute grammar를 기술할 수 있는 메타 언어로 AGDL을 설계하였으며, 이것을 가지고 Mini-Pascal에 대한 attribute grammar를 작성하였다. 그리고 이것을 입력으로 받아 중간 언어 생성기를 생성하는 시스템을 구성하였다. 이 시스템은 AGDL을 입력으로 받아 evaluation에 필요한 정보를 생성하는 AGP부분과 이 정보를 이용하여 evaluation을 하게 되는 evaluator 부분으로 나뉘어 진다. AGP의 구성를 위해서 Lex와 Yacc을 사용하여 구성하였으며. evaluator는 파서의 출력인 semantic tree를 운행하며 evaluation한다.