Wuu Yang  Home/Search
Context Related
Links: ACM DBLP | nctu.edu.tw/~wuuyang/./pape...condAG.ps nctu.edu.tw:8080/~wuuyang/....condAG.ps nctu.edu.tw/~wuuyang/....condAGAPSEC.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: nctu.edu.tw/~wuuyang/ (more) From: nctu.edu.tw:8080/~wuuyang/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Attribute grammars are a formalism for specifying computations on context-free languages. Due to the nonstrictness of the if constructs in attribution equations, it is possible to avoid evaluating certain attribute instances in a syntax tree. A dynamic evaluator can easily avoid such useless computations with a demand-driven approach. However, dynamic evaluators are not efficient because they need to keep the attribute dependence graph during evaluation, and they need to decide an evaluation... (Update)
Context of citations to this paper: More
...features and for constructing language based tools. In the future, we plan to incorporate conditional evaluation of attribute grammars (Yang, 1997) into the SSCC system. The conditional evaluation technique may avoid evaluating unnecessary attribute instances. 26...
Cited by: More
SSCC: A Software Tool Based on Extended Ordered Attribute Grammars - Yang, Liu (1998) (Correct)
Active bibliography (related documents): More All
0.3: Discovering Anomalies In Access Modifiers In Java With A Formal.. - Yang (1998) (Correct)
0.3: Automatic generation of parallel compilers in the PVM.. - Lee, Chan, Liu, Yang (1996) (Correct)
0.2: Circular Attribute Grammars with Remote Attribute References.. - Sasaki, Sassa (2002) (Correct)
Similar documents based on text: More All
0.1: Parallel Attribute Grammar Evaluation - Boehm, Zwaenepoel (1987) (Correct)
0.1: Improving Parallel Implementations of Lazy Functional Languages.. - Horn (1995) (Correct)
0.1: Evaluation of TravInfo Field Operational Test - Yim, Miller (2000) (Correct)
BibTeX entry: (Update)
Yang, W. (1997) Conditional evaluation in simple multi-visit attribute-grammar evaluators. Proc. National Science Council R.O.C. (A), 21(6), 601-610. http://citeseer.ist.psu.edu/yang97conditional.html More
@inproceedings{ yangyangconditional,
author = "W. Yang",
title = "Conditional Evaluation in Simple Multi-Visit Attribute-Grammar Evaluators",
pages = "455--465",
url = "citeseer.ist.psu.edu/yang97conditional.html" }
Citations (may not include all citations):245 Semantics of context-free languages (context) - Knuth - 1968 DBLP
49 Ordered attribute grammars (context) - Kastens - 1980
33 Semantic evaluation from left to right (context) - Bochmann - 1976 ACM DBLP
29 Attribute Grammars: Definitions (context) - Deransart, Jourdan et al. - 1988
15 Attribute evaluation methods (context) - Alblas - 1991 ACM DBLP
15 Composing tree attributions (context) - Boyland, Graham - 1994 ACM DBLP
11 Simple multi-visit attribute grammars (context) - Engelfriet, File - 1982 DBLP
7 A survey of parallel attribute evaluation methods (context) - Jourdan - 1991
5 Conditional attribute grammars (context) - Boyland - 1996 ACM DBLP
3 Attribute storage optimization by stacks (context) - Engelfriet, de Jong - 1990 ACM DBLP
1 A new efficient incremental evaluator for attribute grammars.. (context) - Naini - 1988
1 Attribute grammar paradigms---A high-level methodology in la.. (context) - in, Science et al. - 1995
1 A method for the construction of dynamic (context) - Jr - 1986
Documents on the same site (http://www.cis.nctu.edu.tw/~wuuyang/): More
A Data-Parallel Algorithm For Minimum-Width Tree Layout And Its.. - Yang (1995) (Correct)
Mealy Machines Are A Better Model Of Lexical Analyzers - Yang (1996) (Correct)
A Data-Parallel Algorithm for Minimum-Width Tree Layout - Yang (1998) (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