文件名称:LR(0)分析表的构造
文件大小:20KB
文件格式:RAR
更新时间:2011-10-26 15:37:29
构造LR(0)分析表
构造识别文法活前缀DFA有3种方法: (1)根据形式定义求出活前缀的正则表达式,然后由此正则表达式构造NFA再确定为DFA; (2)求出文法的所有项目,按一定规则构造识别活前缀的NFA再确定化为DFA; (3)使用闭包函数(CLOSURE)和转向函数(GO(I,X))构造文法G’的LR(0)的项目集规范族,再由转换函数建立状态之间的连接关系来得到识别活前缀的DFA。
【文件预览】:
LR(0)分析表的构造.doc