Some Properties of an Algorithm for Constructing LL(1) Parsing-Tables Using Production Indices

スポンサーリンク

概要

• 論文の詳細を見る

• This paper reveals five valuable properties of Algorithm H discussed in the paper [2]. Algorithm H can construct parsing-tables for LL(1) grammars only by table-handling using the indices given to the productions of the grammars without set-calculations, which are needed by conventional methods. Furthermore, based on the property revealed in this paper, it has been shown that Algorithm H can be revised into an algorithm to point out the non-LL(1)ness of input grammars.

• 一般社団法人情報処理学会の論文
• 1989-03-08

著者

• Yoshida K

  Shizuoka Univ.

• YOSHIDA KEIICHI

  College of Engineering, Shizuoka University

• TAKEUCHI YOSHIKO

  Hamamatsu Polytechnic College

• Takeuchi Yoshiko

  Department Of Computer Science Hamamatsu Polytechnic College

• Takeuchi Y

  Hamamatsu Polytechnic Coll.

• Yoshida Keiichi

  College Of Engineering Shizuoka Univ.

関連論文

• Some Properties of an Algorithm for Constructing LL(1) Parsing-Tables Using Production Indices
• An Algorithm for Constructing a Semi-LL(2) Grammar's Parsing Table
• Changes in Stainability of Cortical Granule Materials with Tannic Acid before and after Fertilization in Mouse Ova(COMMUNICATION)(Developmental Biology)
• On some properties of an algorithm for constructing LL(1) parsing-tables using production indices
• The Whole-Body (Human) Counter of the University of Tokyo:Its Structure and Performance

スポンサーリンク