摘要: 经过前面两篇文章。已经讲清楚了LR语法分析中最重要的分析表的构造过程。先补充一个小问题,就是LR(0)项目的分类 根据圆点所在的位置和圆点后是终结符还是非终结符或为空把项目分为以下几种: 移进项目: 形如 A→α .a β ,a是终结符, a ,b∈V* 以下同 待约项目:A→α .B β ,其中B是非终结符 归约项目:A→α . 表明产生式已分析完成。 接受项目:形如 S’→S . 特别的。A→ε的LR(0)项目只有A→ • 是归约项目 因为LR分析表的构造前面两篇文章已经讲的很清楚了,所以这个题目重要是解释一下如何使用分析表来构造,分析表的构造也许你得... 阅读全文
posted @ 2012-05-14 11:45 lazycoding 阅读(27606) 评论(3) 推荐(1)