Browse > Article

Incremental LR Parsing： Methods Using Reduction Goal Prediction  

이경옥 (한신대학교 정보통신학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.5, 2004 , pp. 651-657 More about this Journal
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.
Keywords
LR parsing; incremental parsing; reduction goal;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 /
[ Sippu,S.;Soisalon-Soininen,E. ] / Parsing Theory
2 이경옥, '리덕션 골의 예상: 결정적인 접근 방법', 정보과학회 논문지, 제30권, 6호, pp. 461-465, 2003   과학기술학회마을
3 Ghezzi, C. and Mandrioli, D., 'Augmenting parsers to support incrementality,' J. ACM 27, 3, pp. 564-579, 1980   DOI
4 Li, W. X., 'Towards generating practical language-based editing systems,' Ph.D. thesis, Univ. of Western Australia, 1995
5 Larchev eque, J. M., 'Optimal incremental parsing,' ACM Trans. Program. Lang. Syst. 17, 1, pp. 1-15, 1995   DOI
6 Wagner, T. A. and Graham, S. L., 'Efficient and Flexible incremental parsing,' ACM Trans. Program. Lang. Syst. 20, 5, pp. 980-1013, 1998   DOI   ScienceOn
7 이경옥, 최광무, '미리 결정된 리덕션 심볼들을 가진 LR 파서', 정보과학회 논문지, 제26권, 7호, pp. 931-937, 1999   과학기술학회마을
8 Sippu, S. and Soisalon-Soininen, E., Parsing Theory, vol. I, II, p. 228, p.426, Springer-Verlang, Berlin Heidelberg, 1990
9 Lee, Gyung-Ok and Choe, Kwang-Moo, 'An LR parser with pre-determined reduction goals,' Information Processing Letters, Vol 72, pp. 189-196, 1999   DOI   ScienceOn
10 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