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

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

Testing of Extended PLR Grammars

확장된 PLR 문법의 테스팅

  • Published : 2010.01.15
Download PDF
⟨ Previous Next ⟩

Abstract

Extended PLR grammars are a large subclass of LR grammars and have good property of LL grammars. On the other hand, a testing algorithm of extended PLR grammars has not been given. The paper presents an algorithm for the testing of extended PLR grammars.

확장된 PLR 문법은 LR 문법의 넓은 범위의 부분 문법 클래스이면서 LL 문법의 장점을 갖는 문법 클래스이다. 한편 주어진 임의의 문법에 대한 확장된 PLR 문법의 테스팅 알고리즘은 아직까지 제시되지 않았다. 본 논문에서는 확장된 PLR 문법에 관한 테스팅 알고리즘을 제시한다.

Keywords

References

  1. D. E. Knuth, "On the translation of languages from left to right," Information and Control, vol.8, pp.607-623, 1965. https://doi.org/10.1016/S0019-9958(65)90426-2
  2. D. E. Knuth, "Top down Syntax," Acta Informatica, vol.1, pp.79-110, 1971. https://doi.org/10.1007/BF00289517
  3. G.-O. Lee and K.-M. Choe, "A powerful LL(k) covering transformation," SIAM J. Computing, vol.35, no.2, pp.359-377, 2006.
  4. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling, vols.1 2. p.1002, Prentice-Hall, Englewood Cliffs, NJ, 1972, 1973.
  5. S. Sippu and E. Soisalon-Soininen. Parsing theory, vols. I, II. Springer, Berlin, 1990.