Snowdream

I'm awake but my world is half asleep
posts - 403, comments - 310, trackbacks - 0, articles - 7
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

LL(1) 语法解析

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

只有注册用户登录后才能发表评论。


网站导航: