한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리) (Annual Conference on Human and Language Technology)
- 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
- /
- Pages.484-488
- /
- 1996
- /
- 2005-3053(pISSN)
LR 파싱에서 충돌 해결을 위한 Shift 우선 전략
Shift-first Strategy for Resolving Conflicts in the LR Parsing
- Lee, Yong-Seok (Dept. of Computer Science, Chonbuk National University) ;
- Hwang, Yi-Gyu (Dept. of Computer Science, Chonbuk National University)
- 발행 : 1996.10.11
초록
LR 파싱은 프로그래밍 언어를 위한 빠른 파싱 방법을 제공한다. 그러나 이 방법의 단점은 자연어와 같은 다양한 모호성을 가지는 문법에 적합하지 못하다. 모호성을 가지는 문법은 파싱 테이블 상에서 충돌을 야기하게 되는데 이를 해결하는 방법에 대한 연구가 많이 있어 왔다. 문장이 길어질 경우 구문 분석 도중 이러한 모호성이 파싱 효율에 큰 영향을 미치게 되는데, 본 논문에서는 Shift 우선 전략으로 LR 파싱의 효율적인 특징을 유지하면서 이러한 충돌을 해결할 수 있음을 보인다.
키워드