LL構文解析

提供: MonoBook
ナビゲーションに移動 検索に移動

LL構文解析(Left-Leftmost derivation、LL Parser)とは、コンパイラ内部のソースコードの解析に使われる手法のひとつで、入力文字列を左 (Left) から構文解析していき、左端導出 (Leftmost Derivation) を行うもの。

本格的なコンパイラではLL方式ではなくステートマシン方式が主流である。一方でLLパーサーは正規表現が使えるプログラミング言語であれば比較的容易に実装可能であるためプリプロセッサ的なものをサクッと作りたい場合には最適であるとされる。