LR法
(LR parser から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/07 10:32 UTC 版)
LR法またはLR構文解析器とは、文脈自由文法の構文解析手法/構文解析器である。LR法では、入力を左(Left)から右に読んでいき、右端導出(Rightmost derivation)を行う。このためLRと名づけられている。「LR(k)」といった場合、k は、消費をともなうことなく「先読み」が進められる入力記号の最大数を意味する。通常、k は 1 であり、その場合省略されることが多い。LR(k)の構文解析器が対応する文脈自由文法も LR(k) と呼ばれる。
「LR parser」の例文・使い方・用例・文例
- LR parserのページへのリンク