Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.2.282

A Research on the Simplification of the Expression Attribute Grammar  

Chung, Yong-Ju (단국대학교 컴퓨터학부 전산학)
Publication Information
Journal of Korea Multimedia Society / v.14, no.2, 2011 , pp. 282-287 More about this Journal
Abstract
The attribute grammar is a grammar for static semantic rules to overcome the difficulties of type checking. But this attribute grammar is difficult to write and understand by its additional rules. A grammar would be preferable if it has simple and small size of an attribute grammar. This paper shows how to decrease the size of an attribute grammar for an expression using LH method. This approach considers the types of an expression. That is, the construction of a semantic relation between the types of the expression can make it possible that an attribute grammar be written with its simpler and smaller size.
Keywords
Attribute Grammar; Inherited Attribute; Synthesized Attribute; Parse Tree; Reduce-Reduce Conflict; Shift-Reduce Conflict;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Alfred V. Aho, etc., Compilers, Principles, Techniques and Tools, Addison-wesley, 1986.
2 Robert W. Sebesta, Concepts of Programming Languages, 7th ed., Pesrson Education, 2006.
3 김경아, "클래스 기반의 의미수행코드 명세를 이용한 시각언어 컴파일러 자동생성," 멀티미디어학회 논문지, Vol.6, No.6, pp.1088-1099, 2003년 10월.
4 Meyer, B. Introduction to the Theory of programming Languages, Prentice-Hall, Englewood Cliffs, NJ, 1990.
5 Koster, C. H. A. "Affix Grammars," in Peck, pp.95-109, 1971.
6 Lewis, P. M., D. J. Rosenkrantz and R. E. Stearns, "Attributed Translations," J. of Computer and System Sciences Vol.9, pp. 279-307. 1974.   DOI   ScienceOn
7 Bochmann, G. V., "Semantic Evaluation from Left to Right," CACM Vol.19, pp.55-62, 1976.   DOI   ScienceOn
8 Koskimies, K. and K. J. Raiha, "Modelling of Space-efficient One-pass Translation Using Attribute Grammars," Software-Practice and Experience 13. 1983.
9 Knuth, D. E., "Semantics of Context-Free Languages," Mathematical Systems Theory, Vol.2, pp.127-146, 1968.   DOI   ScienceOn
10 Alfred V. Aho and Jeffrey D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol.1: Parsing, Prentice-Hall, 1972.