Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Incremental LR Parsing： Methods Using Reduction Goal Prediction

점진적 LR 파싱 : 리덕션 골의 예상을 이용한 방법

  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes incremental LR parsers which are constructed by using pre-determinable reduction goal. The new method requires a relatively small number of memory space and computing time compared to the previous methods.

본 논문에서는 LR 파싱 시에 미리 예상 가능한 리덕션 골의 정보를 이용한 점진적 LR 파서를 제안한다. 이 방법은 기존의 연구들에 비해 상대적으로 적은 메모리 공간과 컴퓨팅 시간을 필요로 한다.

Keywords

References

  1. Ghezzi, C. and Mandrioli, D., 'Augmenting parsers to support incrementality,' J. ACM 27, 3, pp. 564-579, 1980 https://doi.org/10.1145/322203.322215
  2. Li, W. X., 'Towards generating practical language-based editing systems,' Ph.D. thesis, Univ. of Western Australia, 1995
  3. Larchev eque, J. M., 'Optimal incremental parsing,' ACM Trans. Program. Lang. Syst. 17, 1, pp. 1-15, 1995 https://doi.org/10.1145/200994.200996
  4. Wagner, T. A. and Graham, S. L., 'Efficient and Flexible incremental parsing,' ACM Trans. Program. Lang. Syst. 20, 5, pp. 980-1013, 1998 https://doi.org/10.1145/293677.293678
  5. 이경옥, 최광무, '미리 결정된 리덕션 심볼들을 가진 LR 파서', 정보과학회 논문지, 제26권, 7호, pp. 931-937, 1999
  6. 이경옥, '리덕션 골의 예상: 결정적인 접근 방법', 정보과학회 논문지, 제30권, 6호, pp. 461-465, 2003
  7. Lee, Gyung-Ok and Choe, Kwang-Moo, 'An LR parser with pre-determined reduction goals,' Information Processing Letters, Vol 72, pp. 189-196, 1999 https://doi.org/10.1016/S0020-0190(99)00146-5
  8. Aho, A. V. and Ullman, J. D., The Theory of Parsing, Translation and Compiling, vols.1, 2. p. 1002, Englewood Cliffs, NJ:Prentice-Hall 1972, 1973
  9. Sippu, S. and Soisalon-Soininen, E., Parsing Theory, vol. I, II, p. 228, p.426, Springer-Verlang, Berlin Heidelberg, 1990
  10. Parsing Theory v.Ⅰ,Ⅱ Sippu,S.;Soisalon-Soininen,E.