Browse > Article

Characterization of LL languages  

Lee, Gyung-Ok (Dept. of Information Communication Engineering, Hanshin University)
Publication Information
Journal of KIISE:Software and Applications / v.29, no.1_2, 2002 , pp. 126-131 More about this Journal
Abstract
The problem whether a given grammar G generates an LL language or not is investigated in respect of LL transformable grammars. The previous work involves a nondeterministic intricated parser construction for the characterization of LL transformable grammars. The method hence does not give the intuitive understanding of the essence of LL languages. This paper suggests a characterization of LL transformable grammars based on grammatical derivations instead of the complicated parser construction. The new characterization contributes to intuitive understanding of the essence of LL languages.
Keywords
LL language; LR grammar; LL grammar;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rosenkrantz, D. J. and Stearns, R. E., 'Properties of Deterministic Top-Down Grammars,' Information and Control, Vol. 17, pp. 226-256, 1970   DOI
2 Wood, D., 'The theory of left factored languages:Part I', The Computer Journal, Vol. 12, pp. 349-356, 1968   DOI
3 Foster, J.M., 'A Syntax Improving Program,' Comput. J., Vol. 11, pp. 31-34, 1968   DOI
4 Wood, D., 'The theory of left factored languages:Part II,' The Computer Journal, Vol. 13, pp. 55-62, 1970   DOI
5 Sippu, S. and Soisalon-Soininen, E., Parsing Theory, vol I, II, p. 228, p.426, Springer-Verlag Berlin Heidelberg, 1990
6 Soisalon-Soininen, E., Ukkonen, E., 'A Method for Transforming Grammars into LL(k) form,' Acta Informatica Vol. 12, pp.338-369, 1979   DOI
7 Hammer, M., A New Grammatical Transformation into deterministic top down form, p. 301, MIT, Mass, Project MAC Technical Report TR-119, 1974
8 Hammer, M. 'A New Grammatical Transformation into LL(K) form,' Proc. of Sixth Annual ACM Symposium on Theory of Computing, pp. 266-275   DOI
9 이경옥, 최광무, 'LL(k) 커버링 문법의 확장', 정보과학회 논문지(B) 26권 8호, pp. 1028-1038, 1999
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
11 Lee, Gyung-Ok, 'A grammatical derivation approach over ktransformable grammars,' Journal of Hanshin Information and Science Research Institute, 2000
12 Lee, Gyung-Ok On LL-to-LR Covering Languages, p. 74, Ph.D.Thesis, KAIST, 1999