Posted on 2007-09-24 19:34
ZelluX 阅读(596)
评论(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