확장된 KAIST 파서 생성 시스템의 개발 및 구현

파서 생성 시스템은 컴파일러의 반자동적 개발 및 생산성 향상을 위한 중요한 도구로서 많은 연구 및 개발이 이루어지고 있다. 이에 본 연구진은 스탠포드 PGS(Parser Generating System)를 근간으로 KAIST 파서 생성 시스템을 개발한 바 있다. 본 논문은 기존의 KAIST 파서 생성 시스템의 효율적인 LALR(1) lookahead 집합의 계산 ECFG(Extended Context Free Grammar)의 변환 파싱 및 직접 파싱 Table driven 오류 보정, 입력 문법의 LALR(1) 분석에서 conflict에 대한 원인 분석 기능을 추가한 확장된 KAIST 파서 생성 시스템의 개발과 구현에 관하여 서술한다.