LL(1)文法使用的是確定的自頂向下的分析技術(shù)。LL(1)的含義是:第一個(gè)L表明自頂向下分析是從左向右掃描輸入串,第2個(gè)L表明分析過(guò)程中將使用最左推導(dǎo),1表明只需向右看一個(gè)符號(hào)便可決定如何推導(dǎo),即選擇哪個(gè)產(chǎn)生式(規(guī)則)進(jìn)行推導(dǎo)。
LL(1)文法的判別需要依次計(jì)算FIRST集、FOLLOW集和SELLECT集,然后判斷是否為L(zhǎng)L(1)文法,最后再進(jìn)行句子分析。
標(biāo)簽:
LL
分析技術(shù)
分
輸入
上傳時(shí)間:
2015-12-26
上傳用戶:kikye