Skip to main content
SpringerLink
Log in

Global storage allocation in attribute evaluation

  • Conference paper
  • First Online:
Book cover RIMS Symposia on Software Science and Engineering II

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 220))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Farrow, R., Generating a Production Compiler from an Attribute grammar. IEEE SOFTWARE Vol.1 No.4, 77–93, Oct. 1984.

    Google Scholar 

  3. Katayama, T., Translation of Attribute Grammar into Procedures. ACM Transaction on Programming Languages and Systems, Vol.6, No.3, 345–369, July 1984.

    Article  Google Scholar 

  4. Saarinen,M., On Constructing efficient evaluators for attribute grammars. Lecture Notes in Computer Science, 62, Springer-Verlag, 382–396, 1978.

    Google Scholar 

  5. Sasaki, H., Global Storage Allocation in Attribute Evaluation. Ph. D. Thesis, Department of Computer Science, Tokyo Institute of Technology, 1985.

    Google Scholar 

  6. Sethi, R., Pebble games for studying storage sharing. Theoretical Computer Science Vol.19, No.1, 69–84, July 1982.

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, 152, Tokyo, Japan

    Hisashi Sasaki & Takuya Katayama

Authors
  1. Hisashi Sasaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takuya Katayama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Eichi Goto Keijiro Araki Taiichi Yuasa

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sasaki, H., Katayama, T. (1986). Global storage allocation in attribute evaluation. In: Goto, E., Araki, K., Yuasa, T. (eds) RIMS Symposia on Software Science and Engineering II. Lecture Notes in Computer Science, vol 220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16470-7_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-16470-7_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16470-8

  • Online ISBN: 978-3-540-39809-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation