See this document in CiteSeerX!

Parallel Attribute Grammar Evaluation (1987)  (Make Corrections)  (4 citations)
Hans-Juergen Boehm, Willy Zwaenepoel
International Conference on Distributed Computing Systems



  Home/Search   Context   Related

 
View or download:
rice.edu/~willy/papers/icdcs87.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rice.edu/~willy/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper reports on experiments with parallel compilation of programming languages. In order to take advantage of the potential parallelism, we express the language translation process as an attribute grammar evaluation problem. We see three primary benefits to using attribute grammars: First, since attribute grammars provide a functional specification of the language translation process, they are easily amenable to parallel implementation, with relatively little synchronization overhead.... (Update)

Context of citations to this paper:   More

...from a specification, relieving the programmer of dealing with parallelism. There are several implementations of this approach [BZ87, KD89, Kle92]. We assume that the reader is familiar with the attribute grammar formalism. A more detailed study of the formalism can be found in...

.... a single program are, among others, pipelining [4, 5, 6] source code splitting [3] and parallel evaluation of attribute grammars [7]. The main purpose of running a single compilation concurrently is to decrease the response time. We can indeed speed up the make process...

Cited by:   More
SOFTWARE---PRACTICE AND EXPERIENCE, VOL. 21(12).. - Analysis Seshadri And   (Correct)
A Finest Partitioning Algorithm for Attribute Grammars - Yang (1999)   (Correct)
Design and Implementation of Parallel Make - Baalbergen (1988)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Experiments with a Real Parallel Attribute Evaluator.. - Jourdan, Parigot   (Correct)
0.2:   AML: Attribute Grammars in ML - Efremidis, Mughal, Reppy, al. (1997)   (Correct)
0.2:   Transformation System with Attribute Grammars and.. - Vogt, van den Berg.. (1990)   (Correct)

Similar documents based on text:   More   All
0.1:   Fault Tolerance for a Workstation Cluster - Elmootazbellah Elnozahy Willy   (Correct)
0.1:   Efficient Distributed Shared Memory Based On Multi-Protocol.. - Carter (1993)   (Correct)
0.1:   The Effect of Contention on the Scalability of Page-Based.. - de Lara (1999)   (Correct)

Related documents from co-citation:   More   All
2:   Techniques and Tools (context) - Aho, Sethi et al. - 1988
2:   A Pipelined DYNAMO Compiler (context) - Robinson, Huen et al. - 1977
2:   Scan Grammars: Parallel Attribute Evaluation Via Data-Parallelism - Reps - 1992

BibTeX entry:   (Update)

H.-J. Boehm and W. Zwaenepoel. Parallel attribute grammar evaluation. In R. Popescu-Zeletin, G. Le Lam, and K.H. Kim, editors, Proc. 7th Int. Conf. on Distributed Computing Systems, pages 347-- 354, 1987. http://citeseer.ist.psu.edu/boehm87parallel.html   More

@inproceedings{ boehm87parallel,
    author = "Hans-Juergen Boehm and Willy Zwaenepoel",
    title = "Parallel Attribute Grammar Evaluation",
    booktitle = "International Conference on Distributed Computing Systems",
    pages = "347-355",
    year = "1987",
    url = "citeseer.ist.psu.edu/boehm87parallel.html" }
Citations (may not include all citations):
245   Semantics of Context-Free Languages (context) - Knuth - 1968
129   Making Data Structures Persistent (context) - Driscoll, Sarnak et al. - 1986
61   Incremental Context Dependent Analysis for Language Based Ed.. (context) - Reps, Teitelbaum et al. - 1983
49   Ordered Attribute Grammars (context) - Kastens - 1980
13   The Distributed V Kernel and its Performance on Diskless Wor.. (context) - Cheriton, Zwaenepoel - 1983
8   Very Fast LR Parsing (context) - Pennello - 1986
6   Incremental Attribute Evaluation in Distributed Language-Bas.. (context) - Kaplan, Kaiser - 1986
4   Interactive Proof Checking (context) - Alpern, Reps - 1984
4   Distributed Compilation: A Case Study (context) - Miller, Leblanc - 1982
2   Estimating the Speedup of Parallel Parsing (context) - Cohen, Kolodner - 1985
2   A Compiler Design for a Multiple Independent Processor Compu.. (context) - Lipkie - 1979
2   Model, Design, and Evaluation of a Compiler for a Parallel P.. (context) - Baer, Ellis - 1977
1   Experience with an Attribute Grammar Based Compiler (context) - Farrow - 1982
1   Attribute evaluation methods (context) - Engelfriet - 1984
1   Macropipelines on a Network of Workstations (context) - Johnson, Zwaenepoel

Documents on the same site (http://www.cs.rice.edu/~willy/publications.html):   More
Causal Distributed Breakpoints - Fowler, Zwaenepoel (1990)   (Correct)
Recovery in Distributed Systems Using Optimistic Message.. - Johnson, Zwaenepoel (1988)   (Correct)
Transparent Adaptive Parallelism on NOWs using OpenMP - Scherer, Lu, Gross, Zwaenepoel (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC