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