Two Methods for Eliminating Redundant Copy Operations from the Evaluation of Attribute Grammars

スポンサーリンク

概要

• 論文の詳細を見る

• This paper gives two methods for eliminating redundant copy operations from the evaluation of attribute grammars. A redundant copy operation is the passing of attribute values without any modification from one side to the other side of a unit production. (A unit production is a production whose right-hand side consists of one nonterminal or one terminal.) The first method deals with the case where attributes are only synthesized attributes and transforms attribute grammar descriptions into action routine descriptions. The second method deals with the general non-circular attribute case and bypasses redundant copy operations based on bypassed LR(k) parsing. We also discuss the elimination of redundant copy operations involving extended single productions in conjunction with these two methods. (An extended single production is a production whose right-hand side consists of one nonterminal and zero or more terminals.)

• 一般社団法人情報処理学会の論文
• 1986-09-30

著者

• Tokuda T

  Tokyo Inst. Technol. Tokyo Jpn

• TOKUDA TAKEHIRO

  Department of Computer Science, Yamanashi University

• Tokuda Takehiro

  Department Of Computer Science Tokyo Inst. Of Tech.

関連論文

• 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)

スポンサーリンク