Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.1.171

A Research on the Generalization of the Construction of an Attribute Grammar Using One Attribute  

Chung, Yong-Ju (단국대학교 컴퓨터학부)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.1, 2011 , pp. 171-176 More about this Journal
Abstract
An attribute grammar is a set of semantic rules added to the syntax rules. This attribute grammar uses two attributes. It is difficult to write by its additional rules to the existing syntax rules with two attributes understanding the parsing steps. So this paper analyses attributes and an attribute grammar to construct the attribute grammar easily proposing three definitions and shows a possibility that an attribute grammar can be written with only one attribute in some cases.
Keywords
Nonterminal; Attribute Grammar; Inherited Attribute; Synthesized Attribute;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Knuth, D. E., "Semantics of Context-Free Languages", Mathematical Systems Theory, Vol. 2, pp. 127-146, 1968   DOI   ScienceOn
2 Meyer, B. Introduction to the Theory of programming Languages, Prentice-Hall, Englewood Cliffs, NJ, 1990
3 Robert W. Sebesta, Concepts of Programming Languages, 7th ed., Pesrson Education, 2006
4 Koster, C. H. A. "Affix Grammars", in Peck, pp. 95-109, 1971
5 Bochmann, G. V., "Semantic Evaluation from Left to Right", CACM Vol. 19 pp. 55-62, 1976   DOI   ScienceOn
6 Koskimies, K. and K. J. Raiha, "Modelling of Space-efficient One-pass Translation Using Attribute Grammars", Software - Practice and Experience 13. 1983
7 Reps, T. W., Generating Language Environment, MIT Press, 1984
8 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
9 Farrow, R. "Linguist 86: Yet Another Translator Writing System Based on Attribute Grammar", ACM SIGPLAN Notices, Vol. 17, No.6, pp.160-171, 1982
10 N. Correa, R. C. Berwick etc. "Empty Categories, Chain Binding and Parsing", pp.83-121, Kluwer Academic Publisher, New York, 1992
11 Alfred V. Aho and Jeffrey D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 1:Parsing, Prentice-Hall, 1972
12 Alfred V. Aho, etc., Compilers, Principles, Techniques and Tools, Addison-Wesley, 1986