parallel attribute evaluation methods (summary)

This is a BELATED summary of the replies I received on my request concerning
the current research status of "parallel attribute evaluation methods". I am
grateful to the following people who responded to my request :


            Hans de Vreught <hdev@dutiba.twi.tudelft.nl>
            reps@cs.wisc.edu (Tom Reps)
            Ed Harcourt (harcourt@eos.ncsu.edu)
            Martin Jourdan <Martin.Jourdan@inria.fr>
            Dennis Mickunas <mickunas@sal.cs.uiuc.edu>
            ahicken@parasoft.com (Arthur Hicken )
            Bruno Marmol (marmol@minos.inria.fr)
            oudelutt@cs.utwente.nl (Paul Oude-Luttighuis)
            Stephen J Bevan <bevan@computer-science.manchester.ac.uk>.




The request was :


|> I am interested in the current research status of "parallel attribute
|> evaluation methods". Any references to books, papers, and reports that
|> discuss techniques and/or problems are appreciated. I would also like
|> to know about research projects and systems that exploit parallelism
|> in attribute grammars. In due time I will post a summary.




Wiel Wolters (wolters@cs.titech.ac.jp) ,
Department of Computer Science ,
(Prof. Katayama's research group) ,
Tokyo Institute of Technology ,
2-12-1 O-ookayama, Meguro-ku ,
Tokyo 152 ,
Japan.




------------------------------------------------------------------------------


                                                    S U M M A R Y


------------------------------------------------------------------------------


Akker, R. op den, H. Alblas, Nijholt, A., Oude Luttighuis, P. :
          An Annotated Bibliography on Parallel Parsing.
          Memoranda Informatica 89-67, University of Twente, the Netherlands,
          December 1989.


Boehm, H.J. and Zwaenepoel. W. :
          Parallel attribute grammar evaluation.
          Technical report COMP TR86-39, Rice University, Houston, May 1986.


          Replaced by :
          Parallel Attribute Grammar Evaluation.
          Rice University Tech report COMP TR87-55, June 1987.
          (No longer available.)


          Refer to :


          Boehm, H.J. and Zwaenepoel, W. :
          Parallel attribute grammar evaluation.
          In . R. Popescu-Zeletin, G. Le Lam, and K.H. Kim, editors, Proceedings
          of the 7th International Conference on Distributed Computing Systems,
          Berlin, Germany, 1987, pp. 347-354.


Fang, I. :
          FOLDS, a declarative formal language definition system.
          Technical report STAN-CS-72-329, Computer Science Department, Stanford
          University, Palo Alto, CA, 1972.


Harcourt, E. :
          Concurrent Compilation via Parallel Attribute Grammar Evaluation.
          Masters thesis, North Carolina State University.


Jourdan. M. :
          A Survey of Parallel Evaluation Methods.
          In . Alblas and B. Melichar , editors, Proceedings of the International
          Summer School on Attribute Grammars, Applications and Systems (Prague,
          Czechoslovakia, June 4-13, 1991), pp. 234-255, Berlin, Germany, June 1991.
          Springer Verlag. Lecture Notes in Computer Science 545.


Jourdan, M. and Parigot, D. :
          Internals and Externals of the Fnc-2 Attribute Grammar System.
          In . Alblas and B. Melichar , editors, Proceedings of the International
          Summer School on Attribute Grammars, Applications and Systems (Prague,
          Czechoslovakia, June 4-13, 1991), pp. 485-504, Berlin, Germany, June 1991.
          Springer Verlag. Lecture Notes in Computer Science 545.


Kaplan, S.M. and Kaiser, G.E. :
          Incremental attribute evaluation in distributed language-based
          environments.
          In Proceedings of the 5th Annual ACM Symposium on the Principles of
          Distributed Computing, pp. 121-130, 1986.


Klaiber, A. and M. Gokhhale. :
          Parallel evaluation of attribute grammars.
          In Rigs. F. and P.M. Kogge, editors, Proceedings of the 1989 International
          Conference on Parallel Processing (University Park, Pennsylvania,
          August 8-12, 1989), pp. 193-201, August 1989.


Klaiber, A. and M. Gokhhale. :
          Parallel Evaluation of Attribute Grammars.
          In IEEE Transactions on Parallel and Distributed Systems, Vol.3, No.2,
          March 1992, pp.206-220.


Klein, E. :
          Attribute evaluation in parallel.
          In Proceedings of the Workshop on Parallel Compilation, Kingston, Ontario,
          May 6-8, 1990.


Klein, E. and Koskimies, K. :
          The parallelization of one-pass compilers.
          Arbeitspapiere der GMD 416, Gesellschaft fur Mathematik und
          Datenverarbeitung mbH, Karlsruhe, Germany, November 1989.


Klein, E. and Koskimies, K. :
          Parallel one-pass compilation.
          In Proceedings of the WAGA '90 International Workshop on Attribute
          Grammars and their Applications (September 19-21 1990, Paris, France),
          pp. 76-90, Berlin, Germany, September 1990. Springer-Verlag.


Klein, E. :
          Parallel Ordered Attribute Grammars.
          1992 IEEE International Conference on Computer Languages, Oakland, CA,
          APR 1992,
          pp. 106-116.


Kuiper, M.F. :
          Increasing parallelism in attribute grammar evaluators: transformations
          and lazy evaluation.
          Proc. Computer Science in the Netherlands, CSN 88 SION, part I, 1988,
          109-121.


Kuiper, M.F. :
          Parallel attribute evaluation.
          PhD thesis, University of Utrecht, Utrecht, The Netherlands,
          November 1989.


Kuiper, M.F. and Dijkstra, A. :
          Attribute evaluation on a network of transputers.
          In John Wexler, editor, Developing Transputer Applications, pages
          142-149, Amsterdam, 1989, IOS.


Kuiper, M.F. and Swierstra, S.D. :
          Parallel attribute evaluation: structure of evaluators and detection of
          parallelism.
          In Workshop on Attribute Grammars and their Applications, Paris, Springer
          Lecture Notes in Computer Science 461, 1990, 61-75.


Oude Luttighuis, P. :
          Parallel algorithms for parsing and attribute evaluation.
          PhD thesis, University of Twente, Enschede, The Netherlands, June 1993.


Reps, T. :
          Scan grammars: Parallel attribute evaluation via data-parallelism.
          To appear in Proceedings of the 1993 ACM Symposium on Parallel Algorithms
          and Architectures (Velen, Germany, June 30 - July 2, 1993).


          (The paper is available via anonymous ftp from ftp.cs.wisc.edu
            See /tech-reports/reports/92/tr1120.ps.Z)


Schell Jr., R.M.
          Methods for constructing parallel compilers for use in a multi-processor
          environment.
          Report No. 958, Department of Computer Science, University of Illinois at
          Urbana-Champaign, Urbana-Champaign, Illinois, USA, February, 1979.
          PhD thesis.


Skillicorn, D.B. and Barnard, D.T. :
          Compiling in Parallel.
          Manuscript, Department of Computing and Information Science, Queen's
          University, Kingston, Canada, September 2, 1992.


Zaring, A.K. :
          Parallel Evaluation in Attribute Grammar-based systems.
          Technical report 90-1149, Department of Computer Science, Cornell
          University, Ithaca, New York, USA, August 1990. PhD thesis.
--

Return to the comp.compilers page.
Search the comp.compilers archives again.