差分
ナビゲーションに移動
検索に移動
LL構文解析
,'''LL構文解析'''(Left-Leftmost derivation、LL Parser)とは、[[コンパイラ]]内部の[[ソースコード]]の解析に使われる手法のひとつで、入力文字列を左 (Left) から[[構文解析]]していき、[[左端導出]] (Leftmost Derivation) を行うもの。
本格的な[[コンパイラ]]ではLL方式ではなく[[ステートマシン]]方式が主流である。一方でLLパーサーは[[正規表現]]が使える[[プログラミング言語]]であれば比較的容易に実装可能であるため[[プリプロセッサ]]的なものをサクッと作りたい場合には最適であるとされる。
本格的な[[コンパイラ]]ではLL方式ではなく[[ステートマシン]]方式が主流である。一方でLLパーサーは[[正規表現]]が使える[[プログラミング言語]]であれば比較的容易に実装可能であるため[[プリプロセッサ]]的なものをサクッと作りたい場合には最適であるとされる。