「LL構文解析」の版間の差分

提供: MonoBook
ナビゲーションに移動 検索に移動
(ページの作成:「'''LL構文解析'''(Left-Leftmost derivation、LL Parser)とは、コンパイラ内部のソースコードの解析に使われる手法のひとつで、…」)
 
(相違点なし)

2022年11月1日 (火) 02:16時点における最新版

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

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