Annual Conference on Human and Language Technology (한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리))

  • 1996.10a
  • /
  • Pages.484-488
  • /
  • 1996
  • /
  • 2005-3053(pISSN)
Human and Language Technology (한국정보과학회 언어공학연구회)
권호 표지

Shift-first Strategy for Resolving Conflicts in the LR Parsing

LR 파싱에서 충돌 해결을 위한 Shift 우선 전략

  • Lee, Yong-Seok (Dept. of Computer Science, Chonbuk National University) ;
  • Hwang, Yi-Gyu (Dept. of Computer Science, Chonbuk National University)
  • 이용석 (전북대학교 컴퓨터과학과) ;
  • 황이규 (전북대학교 컴퓨터과학과)
  • Published : 1996.10.11
Download PDF
⟨ Previous Next ⟩

Abstract

LR 파싱은 프로그래밍 언어를 위한 빠른 파싱 방법을 제공한다. 그러나 이 방법의 단점은 자연어와 같은 다양한 모호성을 가지는 문법에 적합하지 못하다. 모호성을 가지는 문법은 파싱 테이블 상에서 충돌을 야기하게 되는데 이를 해결하는 방법에 대한 연구가 많이 있어 왔다. 문장이 길어질 경우 구문 분석 도중 이러한 모호성이 파싱 효율에 큰 영향을 미치게 되는데, 본 논문에서는 Shift 우선 전략으로 LR 파싱의 효율적인 특징을 유지하면서 이러한 충돌을 해결할 수 있음을 보인다.

Keywords