Parallel attribute evaluation: structure of evaluators and detection of paralleism

  • Matthijs F. Kuiper
  • S. Doaitse Swierstra
Parallel Evaluation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 461)


This paper presents several ways of structuring parallel attribute evaluators. It introduces various methods for distributing attribute computations over processors. These methods are simple and can exploit the potential parallelism in attribute evaluators. We furthermore present a method for detecting independent attribute computations. The results of attribute grammar analysis supports the construction of parallel evaluators.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Alblas. One pass transformations of attributed program trees. Acta Informatica, 24:299–352, 1987.CrossRefGoogle Scholar
  2. [2]
    Matthew Belmonte. A practical attribute grammar circularity test. Technical Report TR 88-920, Department of Computer Science Cornell University, June 1988.Google Scholar
  3. [3]
    Hans-Juergen Boehm and Willy Zwaenepoel. Parallel attribute grammar evaluation. In R. Popescu-Zeletin, G. LeLann, and K.H. Kim, editors, The 7th International Conference on Distributed Computing Systems, pages 347–354. IEEE, September 1987.Google Scholar
  4. [4]
    Pierre Deransart, Martin Jourdan, and Bernard Lorho. Speeding up circularity tests for attribute grammars. Acta Informatica, 21:375–391, 1984.CrossRefGoogle Scholar
  5. [5]
    Martin Jourdan and Didier Parigot. More on speeding up circularity tests for attribute grammars. Rapports de Recherche 828, INRIA, April 1988.Google Scholar
  6. [6]
    D.E. Knuth. Semantics of context-free languages (correction). Math. Syst. Theory, 5(1):95–96, 1971.CrossRefGoogle Scholar
  7. [7]
    Matthijs F. Kuiper. Parallel Attribute Evaluation. PhD thesis, University of Utrecht, November 1989.Google Scholar
  8. [8]
    Matthijs F. Kuiper and Atze Dijkstra. Attribute evaluation on a network of transputers. In John Wexler, editor, Developing Transputer Applications, pages 142–149, Amsterdam, 1989. IOS.Google Scholar
  9. [9]
    R.M. Schell. Methods for Constructing Parallel Compilers for Use in a Multiprocessor Environment. PhD thesis, University of Illinois at Urbana-Champaign, February 1979.Google Scholar
  10. [10]
    V. Seshadri, D.B. Wortman, M.D. Junkin, S. Weber, C.P. Yu, and I. Small. Semantic analysis in a concurrent compiler. In Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 233–240. ACM Press, June 1988.Google Scholar
  11. [11]
    Venkatadri Seshadri. Concurrent semantic analysis. CSRI 216, Computer Systems Research Institute, University of Toronto, September 1988.Google Scholar
  12. [12]
    Mark Thierry Vandevoorde. Parallel compilation on a tightly coupled multiprocessor. SRC Reports 26, Digital Systems Research Center, March 1988.Google Scholar
  13. [13]
    W.M. Waite and G.Goos. Compiler Construction. Springer, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Matthijs F. Kuiper
    • 1
  • S. Doaitse Swierstra
    • 1
  1. 1.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands

Personalised recommendations