1倦始、LR語(yǔ)法分析算法
LR語(yǔ)法分析器的模型是由輸入、輸出山卦、棧鞋邑、驅(qū)動(dòng)程序以及包含動(dòng)作（action）和轉(zhuǎn)移（goto）倆部分語(yǔ)法分析表構(gòu)成的。所有的LR算法分析器的驅(qū)動(dòng)程序都是一樣的账蓉，只有語(yǔ)法分析表式不同的枚碗。
LR分析算法
2、LR文法
LR文法：我們必須通過向前看k個(gè)輸入符號(hào)就能夠知道一個(gè)產(chǎn)生式的右部所能推導(dǎo)出的所有字符串铸本，進(jìn)而識(shí)別出這個(gè)產(chǎn)生右部的出現(xiàn)肮雨。LL文法：只要看到了產(chǎn)生式右部推出的前k個(gè)符號(hào)后就能識(shí)別出用于歸約的產(chǎn)生式。
構(gòu)造SLR語(yǔ)法分析表的基礎(chǔ)是規(guī)范LR（0）項(xiàng)目集族箱玷，還包括拓廣文法怨规，閉包（closure）運(yùn)算和轉(zhuǎn)移函數(shù)（goto）。
