LALR法

Look-Ahead, Left to Right, Rightmost derivation

先読みLR

L

left: 左から右へ処理

R

rightmost derivation

右端導出

ボトムアップ戦略をとる

シフト/還元技法を用いる

概要

Tokenのストリームを左から右へ処理していく

必要に応じてToken列の先読みを行う

読み込んだところまでのToken列が複数の構文規則に一致していたとしても、さらに先読みすることで、一つに特定できる