Extended Context Free Grammar를 위한 ELALR(k) 파서 구성

ECFG(Extended Context Free grammar)에 대한 파서를 만들기 위하여 Nakata[6]는 프로덕션 우변이 deterministic finite automaton일 경우에 대한 ELALR(1) 파서를 정의하였다. 그러나 이 논문에서는 ECFG의 프로덕션 우변이 nondeterministic finite automaton인 일반적인 경우에 대하여 ELALR(k)를 정의하여 ECFG의 표현력과 그리고 파싱이 가능한 문법의 범위를 넓혔으며, ECFG에 대한 파서를 만들기 위해 ELALR(k) lookahead 집합을 구하는 효율적이고 빠른 방법을 제안하며, 이러한 방법을 KPGS(KAIST parser generating system)에 구현하였다.