파스테이블 생성 콤비네이터의 의미규칙 연산 모델

Abstract

파스테이블 생성 콤비네이터는 문맥자유문법으로 표현하는 문법구조를 계산하여 파스테이블을 생성하는 모델이다. 기존 파스테이블 생성 콤비네이터는 실제 파싱과정에서 계산에 관여하지 않고, 파싱과정 전에 파스테이블을 만들기 위 한 문법구조 정보만을 계산하여 파싱 알고리즘에 전달하는 역할만 했다. 이 때문에 파스테이블 생성 콤비네이터는 문 법구조에 의미 규칙을 기술하지 못하는 단점이 있다. 본 논문에서는 Scala로 작성한 기존의 파스테이블 생성 콤비네이 터로 정의만 문법구조에 의미규칙을 기술하고 실제 파싱과정에서 의미규칙을 계산하는 파스테이블 생성 콤비네이터의 의미규칙 연산을 정의한다.