可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

《編譯原理》
LL(1)文法本質(zhì)含義是第一個(gè)L表明自頂向下分析是從左向右掃描輸入串，第2個(gè)L表明分析過程中將使用最左推導(dǎo)，1表明只需向右看一個(gè)符號(hào)便可決定如何推導(dǎo)，即選擇哪個(gè)產(chǎn)生式(規(guī)則)進(jìn)行推導(dǎo)。
有以下文法G：
E ->TE'
E'->+E| ε
T ->FT'
T' ->T| ε
F-> PF'
F'-> *F'| ε
P->(E)|a|b|^
(1)計(jì)算這個(gè)文法每個(gè)非終結(jié)符的 FIRST 集和 FOLLOW 集。
(2)證明這個(gè)方法是 LL(1) 的。