正規右辺文法のLRパーサの簡単な実現法

• 佐々, 政孝

• 中田, 育男

書誌事項

タイトル別名

• A Simple Realization of LR Parsers for Regular Right Part Grammars

抄録

正規右辺文法とは 生成規則の右辺に文法記号の正規表現を許すような文脈自由文法のことである.本稿では これに対するLRパーサを簡単に構成する方法を提案する.その基本は 構文解析スタックと並行に 生成規則の右辺から生成される記号の列の長さをカウントするためのスタックを設けるものである.この方法は 構文解析の効率は最良ではないが パーサの作成が簡単で 通常のLRパーサに対する方法を若干精密化するだけですみ 作成時に文法の変換やlookback状態^6)等の計算が不要であるという特徴をもつ.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 27 (1), 124-127, 1986-01-15

  一般社団法人情報処理学会

キーワード

• ショートノート

詳細情報

• CRID: 1050845762819458432
• NII論文ID: 110002724136
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00015721/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles