Global storage allocation in attribute evaluation

  • Hisashi Sasaki
  • Takuya Katayama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 220)


Global storage allocation in attribute evaluation was examined and a decision algorithm was given to test whether, for a given attribute grammar G, it is possible to construct an attribute grammar evaluator for G which stores values of attribute instances in storages L under storage allocation function g.


Production Rule Dependency Graph Attribute Evaluation Derivation Tree Attribute Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Farrow,R., LINGUIST-86 Yet Another Translator Writing System Based on Attribute Grammars. Proceeding of the SIGPLAN'82 symposium on compiler construction, 160–171, June 1982.Google Scholar
  2. [2]
    Farrow, R., Generating a Production Compiler from an Attribute grammar. IEEE SOFTWARE Vol.1 No.4, 77–93, Oct. 1984.Google Scholar
  3. [3]
    Katayama, T., Translation of Attribute Grammar into Procedures. ACM Transaction on Programming Languages and Systems, Vol.6, No.3, 345–369, July 1984.CrossRefGoogle Scholar
  4. [4]
    Saarinen,M., On Constructing efficient evaluators for attribute grammars. Lecture Notes in Computer Science, 62, Springer-Verlag, 382–396, 1978.Google Scholar
  5. [5]
    Sasaki, H., Global Storage Allocation in Attribute Evaluation. Ph. D. Thesis, Department of Computer Science, Tokyo Institute of Technology, 1985.Google Scholar
  6. [6]
    Sethi, R., Pebble games for studying storage sharing. Theoretical Computer Science Vol.19, No.1, 69–84, July 1982.CrossRefGoogle Scholar
  7. [7]
    Sethi,R., The global storage needs of a subcomputation. Eleventh Annual ACM Symposium on Principle of Programming Languages, 148–157, January 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Hisashi Sasaki
    • 1
  • Takuya Katayama
    • 1
  1. 1.Department of Computer ScienceTokyo Institute of TechnologyTokyoJapan

Personalised recommendations