점진적 파싱을 위한 LR 파서의 자동 생성
유재우, 송후봉, 안희학 et al. · 1994
언어 기반 프로그래밍 환경의 발전에 따라 점진적 파싱에 대한 연구는 핵심적인 분야가 되었다. 본 논문에서는 입력으로 비단말기호와 불완전한 문장을 허용하는 확장형 파싱 테이블을 제시하였다. 파싱 과정에서 이전의 파스 순서를 저장하고 검색하기 위하여 스택트리를 이용하였다. 확장형 파싱 테이블과 점진적 파서 구동기를 합쳐서 점진적 파서를 자동으로 생성하였다. SUN OS 상에서 C 언어와 YACC를 이용하여 점진적 파서 생성기를 구현하였다.
Cited by 0 works.