A Contribution to LR-attributed Grammars

スポンサーリンク

概要

• 論文の詳細を見る

• This paper concerns attribute grammars suitable for LR parsing. A class of attribute grammars called LR-attributed grammars has been proposed by Jones and Madsen as a (virtually) maximum class for which attributes can be evaluated during LR parsing. However, the original definition had some insufficient points, and no algorithm was given for checking the LR-attributed property.In this paper, we first propose corrections and some improvements for the definition of LR-attributed grammars. Next, we present two practical algorithms for checking the LR-attributed property of a given attribute grammar. This work became the basis of a compiler generator called Rie, which we implemented for a subclass of LR-attributed grammars.

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

著者

• NAKATA IKUO

  Institute of Information Science and Electronics, University of Tsukuba

• Nakata Ikuo

  Inst. Of Information Sciences University Of Tsukuba

• Nakata Ikuo

  Institute Of Information Science And Electronics University Of Tsukuba

• Sassa Masataka

  Dept. of Information Science, Tokyo Institute of Technology

• Ishizuka Harushi

  Software Research Associates

• SASSA MASATAKA

  Institute of Information Sciences and Electronics

• ISHIZUKA HARUSHI

  Doctoral Program in Engineering,University of Tsukuba

• Sassa Masataka

  Dept. Of Information Science Tokyo Institute Of Technology

• Sassa Masataka

  Institute Of Information Science And Electronics University Of Tsukuba

関連論文

• Generation of Path Directed LALR(k) Parsers for Regu1ar Right Part Grammars
• Rie, a compiler generator based on a one-pass attribute grammar
• A Contribution to LR-attributed Grammars
• Negation Technique for Context-Free Grammars
• Modelling and Analysis of Concurrent Processes Connected by Streams
• Studies on Hashing PART-2: Algorithms and Programming with CAMs

スポンサーリンク