检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]西北大学信息科学与技术学院,西安710069
出 处:《计算机科学》2009年第2期179-180,198,共3页Computer Science
基 金:国家自然科学基金重点项目(No.60736008);西北大学博士科研启动基金(No.kyqdf192)资助
摘 要:LR分析技术以其自身的优点在实际当中有着非常广泛的应用,但是,能够识别LR(1)语言的规范LR分析器由于其下推自动机的复杂性,其实用性受到比较大的限制。通过回朔下推自动机的状态迁移路径能够从根本上解决这一问题。主要讨论了基于状态回朔技术的规范型LR分析器的基本原理与构造技术。With its excellent characteristics,LR analysis technique has gained extensive use in pratical. But the practicability of the canonical LR parser, recognizer for the LR(1) language, is strictly limited for the sake of its push down automaton's complexity. Taking advantage of state backtracking technique, we can solve this problem radically. The principles and constructing techniques of the canonical LR parser based on states backtracking technique were presented.
分 类 号:TP301.2[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.209