The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

하나의 속성을 사용하는 속성 문법 작성의 일반화에 대한 연구

  • Received : 2010.12.31
  • Accepted : 2011.02.11
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. Knuth, D. E., "Semantics of Context-Free Languages", Mathematical Systems Theory, Vol. 2, pp. 127-146, 1968 https://doi.org/10.1007/BF01692511
  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 https://doi.org/10.1145/359997.359999
  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 https://doi.org/10.1016/S0022-0000(74)80045-0
  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