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