正規右辺文法のLALRパーサの新しい実現法

• Item type: Journal(1)
• 公開日: 1998-03-15
• タイトル: 正規右辺文法のLALRパーサの新しい実現法
• タイトル / 言語: en
• タイトル: Yet Another Generation of LALR Parsers for Regular Right Part Grammars
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 言語処理系
• 著者所属: 日本電気マイコンソフト開発環境研究所
• 著者所属(英): en
• 著者所属(英): NEC Microcomputer Software Engineering Laboratories
• 著者名: 森本, 真一
• 著者名(英): Shin-Ichi, Morimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，正規右辺文法に対するLALR解析方法として従来よりも簡単な方法を述べる．本方式ではスタック競合への対応として，スタックシフト時に対応する構文規則の記号をスタックにプッシュするだけであり，従来の方法のようにlook back状態の算出やスタックの要素に関するカウンタ操作が不要である．本稿では，まず本方式の内容を必要な定義とともに述べ，次に本方式での動作を特徴的な場合を例として説明する．さらに本方式の課題である還元時の動作の複雑さを減少させた方式を述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A simple method for building LALR parsers for regular right part grammars is given.No grammar transformation is required.No extra data structures such as counters are required.At stack shift states (states in which a parser reads the first symbol of some production rule),the parser pushs a symbol that corresponds to the production rule.At reduce state the parser pops to the symbol that corresponds to the reduced production rule.A method to simplify the action in the reduce states is also given.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 39, 号 3, p. 684-691, 発行日 1998-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764