C 컴파일러 구성을 위한 변형된 시맨틱스 분석에 관한 연구

C 프로그래밍 언어는 신택스 문법(syntax grammar)을 BNF로 표현하는데 어려운 점이 있는데, 본 논문에서는 신택스 루우틴(syntax routine)에서의 이러한 어려운 점을 시맨틱 루우틴(semantic routine)에서 해결할 수 있음을 보여주고 있다. 또한 Portable C 컴파일러에서는 dummy state로 인하여 single production 이 생기고 파싱 나무구조(parse tree)의 높이가 높아진다. 따라서 컴파일 시간이 많이 걸리고 기억장소를 크게 차지하는 문제점이 있다. 이를 해결하기 위하여 본 논문에서는 dummy state가 없는 C-신택스 문법에 대하여 컴파일 시간과 기억장소 면에서 효율적인 C 컴파일러 구성을 위한 변형된 시맨틱스 분석 방법을 제시하고 있다.