生成規則番号を用いたLL(1)解析テーブル作成のアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
従来のLL(1)解析テーブルの作成法は, その作成過程の一部, もしくはすべてにおいて, FIRST, FOLLOWに関する集合演算を行い, それらの結果から改めて解析テーブルを作っている. 本論文では, 集合演算は全く用いず, 生成規則に番号を付け, その番号を巧みに利用することによって, 従来の作成法より1/100度の所要時間ですみ, しかもこの方法は, テーブル操作のみで遂行でき, 最終的に得られるテーブルがそのまま, 解析テーブルになるという利点をもつ手法を提示する. また, そのアルゴリズムの正当性の証明, ならびに性能の評価を解析的かつ実験的に行った.
- 一般社団法人情報処理学会の論文
- 1986-11-15
著者
関連論文
- 要約文生成のための単語抽出方式
- 単語間ネットワークを利用した関連語の抽出
- 改良型bubble sortの性質について
- LL(2)文法から強LL(2)文法への書き換えアルゴリズムの正当性について
- LL(2)文法から強LL(2)文法への書き換えアルゴリズム
- プッシュダウンリストの先読みを利用したLL(2)文法の構文解析
- テーブルを使用したLL(2)文法から準LL(2)文法への書き換えアルゴリズム
- 準LL(2)文法に対する構文解析表の作成アルゴリズム
- 準LL(2)文法に対する構文解析高速化のための解析表の構造
- 準LL(2)文法に対する解析表の構造と解析アルゴリズム
- 準LL(2)文法に対する構文解析表の作成アルゴリズム
- 生成規則番号を用いたLL(1)解析テーブル作成のアルゴリズム
- LL(1) Parsingによる汎用コンパイラの試作 : コンパイラ自動生成に関する研究
- Syntax-Directed Compilerの作成
- BNNを用いた日本語文の係り受け解析
- 確率モデルを用いた日本語形態素解析 (第2報)
- 準LL(2)文法の構文解析表の性質の応用について
- 確率モデルを用いた日本語形態素解析
- 文脈ベクトルを用いた語義の曖昧性解消
- 因果関係を用いたかな漢字変換アルゴリズム
- 企業が期待する情報科学教育 : カリキュラムのあり方を中心として
- チェック・ディジットによるエラー検出率の導出