LL構文解析

提供: MonoBook
2022年11月1日 (火) 02:16時点における118.1.94.203 (トーク)による版 (ページの作成:「'''LL構文解析'''(Left-Leftmost derivation、LL Parser)とは、コンパイラ内部のソースコードの解析に使われる手法のひとつで、…」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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