확장된 문맥 자유 문법을 위한 효율적인 ELALR(k) 파서생성

Extended context-free grammar는 context-free grammar의 생성규칙의 우변에 regular expression을 허용한 것이다. ECFG는 CFG보다 프로그래밍언어의 구문을 보다 간결하고 알기 쉽게 기술할 수 있다. ECFG의 구문분석을 위해 Nakata와 Sassa[15]는 Extended LALR parser의 구성방법을 발표한 바 있으나, 그 방법은 생성규칙의 우변을 deterministic finite automata로 가정했었다. 이 논문에서는 생성규칙의 우변을 nondeterministic finite automata로 표현가능한 개선된 Extended LALR parser 구성법을 제안한다. 또한 ELALR lookahead 집합의 효율적인 계산방법을 제시하며, 새로운 방법들에 의한 ELALR parser generator의 구현 및 실험 결과에 대해 논한다.