正規LR法
計算機科学において、正規LR法、LR(1)法、正規LR構文解析器、LR(1)構文解析器とは、"k=1"の場合におけるLR("k")、すなわち、終端記号1つを先読みする構文解析手法/構文解析器である。この手法の特徴は、"k&gt;1"であるすべてのLR("k")構文解析器がLR(1)構文解析器に変形できるということにある。そのため、LR(1)法はすべての決定性文脈自由言語を扱うことができる。かつてこのLR("k")法は巨大なメモリを必要とするために、LALR法やLL(1)法のようなLR("k")法ほど強力ではない代替手法が選ばれ、使用を避けられてきた。しかし、近年、空間計算量がLALR法ほどである「最小LR(1)法」がいくつかのパーサジェネレータで採用されてきている。
ほとんどの構文解析器と同様に、LR(1)構文解析器は、GNU Bison、MSTA、Menhir、HYACC、 そして、LRSTARのような、パーサジェネレータで自動生成することができる。