Eliminating Unnecessary Items from the One-Pass Evaluation of Attribute Grammars
スポンサーリンク
概要
- 論文の詳細を見る
We present two efficient attribute evaluator construction methods for a wide subclass of L-attributed grammars by enumeration of attributed items during one-pass bottom-up parsing. We have already proposed a construction method of a parser/evaluator for the subclass of L-attributed grammar. How-ever the evaluator produced by our previous method uses a great number of attributed items to evaluate all attributes of a given input string. In this paper we propose two generalized methods to reduce the number of attributed items used in attribute evaluation. Our methods allow us to evaluate all attributes taking advantage of the use of available lookahead information.
- 一般社団法人電子情報通信学会の論文
- 1996-04-25
著者
-
Watanabe Yoshimichi
Department Of Computer Science Tokyo Institute Of Technology
-
Tokuda Takehiro
Department Of Computer Science Tokyo Institute Of Technology
-
Tokuda Takehiro
Department Of Computer Science Tokyo Inst. Of Tech.
関連論文
- Interactive Generation of Shapes with the Aid of Lindenmayer Systems
- Two Methods for Eliminating Redundant Copy Operations from the Evaluation of Attribute Grammars
- Eliminating Unnecessary Items from the One-Pass Evaluation of Attribute Grammars
- Code Improvement Techniques in the Transformation of Attribute Grammars into Efficient Action Routines
- An Attribute Assignment View of Non-procedural Computing Systems
- A Fixed-Length Approach to the Design and Construction of Bypassed LR(k) Parsers
- An Exercise in Transforming Wijngaarden Grammars into Knuthian Grammars (Mathematical Methods in Software Science and Engineering : Second Conference)