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

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

(Prediction of reduction goals : deterministic approach)

리덕션 골의 예상: 결정적인 접근 방법

  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The technique of reduction goal prediction in LR parsing has several applications such as the computation of right context. An LR parser generating the set of pre-determined reduction goals was previously suggested. The set approach is nondeterministic, and so it is inappropriate in some applications. This paper suggests a deterministic technique to give a uniquely predictable reduction symbol.

LR 파싱 시에 리덕션 골을 리덕션 시점 이전에 찾는 기법은 우문맥 계산 등의 다양한 응용을 갖는다. 기존 연구로서 미리 결정될 수 있는 리덕션 골의 집합을 생성해주는 방식이 제안되었다. 한편 이와 같은 집합 형태의 접근은 비결정적이어서 응용에 따라서는 부적절한 경우가 있다 이에 본 논문에서는 집합의 형태가 아닌 유일한 예상 가능한 리덕션 골을 제시하는 결정적인 방법을 제안한다.

Keywords

References

  1. 이경옥, 최광무, '미리 결정된 리덕션 섬볼들을 가진 LR 파서', 정보과학회 논문지, 제26권, 7호, pp. 931-937, 1999
  2. 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
  3. 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
  4. Sippu, S. and Soisalon-Soininen, E., Parsing Theory, vol I, II, p. 228, p.426, Springer-Verlag Berlin Heidelberg, 1990
  5. Jung, Min-Soo, Choe, Kwang-Moo, and Han, Taisook, 'An Efficient Computation of Right Context for LR-based Error Repair', Information Processing Letters, Vol 49, No 2, pp. 63-72, 1994 https://doi.org/10.1016/0020-0190(94)90029-9
  6. Sippu, S. and Soisalon-Soininen, E., 'A Syntax Error-Handing Technique and Its Experimental Analysis', ACM Trans. on Progra. Lang. and Sys., Vol 5, No 4, pp. 656-679, 1983 https://doi.org/10.1145/69575.357232