還是做一點(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
有了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