Syntax directed Compiler for Subset of PASCAL

Compiler 교육용 Compiler의 필요성은 강조할 필요가 있다. 이 교육용 Compiler가 가져야 할 성질은 다음과 같다. 첫째, Modular programming Technique사용하여 이해하기 쉬운 작은 program 형태로 만들어야 한다. 그렇게 함으로써 학생들이 상호결합(interface)변수와 형태를 알고 Compiler의 한 부분을 자신의 program으로 대치한 후 실험하여 볼 수 있다. 둘째; 내부에서 사용되는 Table은 간단한 형태로 구성한다. 세째; 다른 언어의 Compiler를 쓸때 사용하는 program(예를들면 parser generator)이 있어야 한다. 이것을 이용하여 학생들은 자신이 만든 언어의 Compiler를 학기중에 만들 수 있다. 넷째; REAL TIME clock을 이용하여 각 program module이 사용한 시간을 찍어낼 수 있어야 한다. 이렇게 함으로써 어떤 module이 가장 많은 시간을 소모하며, 이것을 개선하는 방 법을 찾아낼 수 있다. 다섯째; Compile된 결과를 Assembler 언어로도 출시시킬 수 있어야 한다. 위와 같은 교육용 Compiler의 제작 방법과 그 문제점에 대하여 서술하려고 한다.

The PM language is a Compiler writing language which syntax- directly translates a high level language into a intermediate language of matrix form. The PM assembler translates the PM language into recursive subroutines which test input strings or output intermediate terms or call another subroutines. A large subset of PASCAL compiler was written in the PM language.