LR法またはLR構文解析器とは、文脈自由文法の構文解析手法/構文解析器である。LR法では、入力を左(Left)から右に読んでいき、右端導出(Rightmost derivation)を行う。このためLRと名づけられている。「LR(''k'')」といった場合、''k'' は、消費をともなうことなく「先読み」が進められる入力記号の最大数を意味する。通常、''k'' は 1 であり、その場合省略されることが多い。LR(''k'')の構文解析器が対応する文脈自由文法も LR(''k'') と呼ばれる。
LR法またはLR構文解析器とは、文脈自由文法の構文解析手法/構文解析器である。LR法では、入力を左(Left)から右に読んでいき、右端導出(Rightmost derivation)を行う。このためLRと名づけられている。「LR(''k'')」といった場合、''k'' は、消費をともなうことなく「先読み」が進められる入力記号の最大数を意味する。通常、''k'' は 1 であり、そ......
