Posted on 2007-09-24 19:34
ZelluX 閱讀(610)
評(píng)論(0) 編輯 收藏 所屬分類:
Courses
還是做一點(diǎn)筆記，記得牢一些
有了follow和first集合后，就可以構(gòu)造一張預(yù)測(cè)解析表(predictive parsing table)了。
具體方法是：
對(duì)于任一產(chǎn)生式X -> ƒ，找到first(ƒ)中的每一個(gè)元素T，把X -> ƒ填充到X行T列中去；
如果ƒ nullable，還要把X -> ƒ填充到X行follow(ƒ)列中去
預(yù)測(cè)解析表構(gòu)造完成后，如果某格中不止一個(gè)產(chǎn)生式，則說明該語法不適用于預(yù)測(cè)解析表；
如果每格至多一個(gè)產(chǎn)生式，則該語法被稱為L(zhǎng)L(1) Left-to-right parse, Leftmost-derivation, 1-symbol lookahead