LR에 근간을 둔 구문분석기에서 우문맥의 효율적 계산

지금까지 LR에 근간을 둔 구문분석기에서 우문맥은 근본적으로 구문분석 시간에 특정한 상태의 커널 아이템들의 우문맥을 합하는 방법으로 계산되어 왔다. 그런데 기존의 방법들은 복수의 커널 아이템들을 가지는 상태의 우문맥을 계산할때 공통된 부분을 반복적으로 계산하는 비효율성을 지닌다. 본 논문에서는 이러한 공통된 부분을 대부분 구문분석기 생성 시간에 계산하는 방법을 제시하고, 실용적인 프로그래밍 언어에 대한 실험을 통해 그 효율성을 보인다.