资源简介
构造识别文法活前缀DFA有3种方法:
(1)根据形式定义求出活前缀的正则表达式,然后由此正则表达式构造NFA再确定为DFA;
(2)求出文法的所有项目,按一定规则构造识别活前缀的NFA再确定化为DFA;
(3)使用闭包函数(CLOSURE)和转向函数(GO(I,X))构造文法G’的LR(0)的项目集规范族,再由转换函数建立状态之间的连接关系来得到识别活前缀的DFA。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 93184 2008-06-26 18:53 LR(0)分析表的构造.doc
----------- --------- ---------- ----- ----
93184 1
----------- --------- ---------- ----- ----
文件 93184 2008-06-26 18:53 LR(0)分析表的构造.doc
----------- --------- ---------- ----- ----
93184 1
- 上一篇:宠物领养网站毕业设计
- 下一篇:蓝牙开发代码
评论
共有 条评论