05 2013 档案

QParserGenerator代码分析二(A fix&An example)

摘要：接上一篇，首先需要修正的是在DFA生成算法中的传播部分，应该需要有个循环一直传播到不能传播为止，在多次实验中表明，有些展望符是通过第2，3，4甚至更多次传播得来的。应此，相应的make函数变成了Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> boolLALR1::make(){vector<LALR1Production>v;v.push_back(inputProductions[begin][0]);pStart=closu 阅读全文

posted @ 2013-05-30 23:07 lwch 阅读(736) 评论(0) 推荐(0) 编辑

QParserGenerator代码分析一(生成LALR1 DFA)

摘要：以下所说的文法文件均为QParserGenerator的文法文件产生式我们将文法文件中形如Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->strings->strings"{String}"|"{String}";形式的式子称为产生式，它由它的左端非终结符（strings）和右端终结符和非终结符组成。非终结符：非终结符总是出现在产生式的左端，它表示这个条目是由右侧的一些终结符和非终结符推导而来的。阅读全文

posted @ 2013-05-12 22:37 lwch 阅读(1215) 评论(0) 推荐(1) 编辑