Parsing Table 구성을 위한 Single Production Elimination에 관한 연구 = A Study on Single Production Elimination for Parsing Table Construction

국문 초록 (Abstract)

본 논문은 파서를 설계하는 과정에서 Single Production을 없애줌으로써 씬택스 분석에서 소요되는 시간을 줄일 수 있으며 파싱의 action분 중에 LR(o) 부분을 제거하여 태블의 크기를 줄여 파싱의 효과를 올리고 있다.
실제로 문제가 되고 있는 Single Production의 제거를 위한 알고리즘을 구성하여 이들을 실제로 적용하여 이들을 적용하기 전과 후를 비교하여 그 효과를 분석하였다.

다국어 초록 (Multilingual Abstract)

This Paper shows more efficient Parsing by eliminating single production in finite state machine of syntax definition and the LR(O) items in Action field of parsing table.
This elimination provides elimination of nodes of parsing tree and modifications of semantic routines for modified parsing tree during semantic analysis.
An algorithms is studyed for the single production elimination and applied to actual parser and the performance is evaluated during the study.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. Efficient LR parser construction
• 3. 결론
• REFERENCES
• 저자소개