基于双数组Trie树法的关键字预处理技术及其在CNC语法检验中的应用

• 作者: 曹凌菲 王子牛 王岩
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 双数组Trie树算法 关键字预处理 语法检验 CNC
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 工程技术科学研究及应用
• 页码范围: 49-52,61
• 分类号: TG659
• 字数: 2538字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2010.01.015

摘要

语法检验在CNC系统中占有相当大的比重,尤其是在数控系统的自动或MDI方式下运行.NC代码的正确与否直接关系到能否正确完成数控加工,而现在国内自主开发CNC系统的语法检验功能还不够完善,并且检验方法也不尽科学.针对五轴联动高档数控机床,参照双数组Trie算法的原理,提出了基于双数组Trie算法的关键字预处理技术,并将其成功地应用在语法检验之中,从而使得对NC代码的语法检测更加准确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王岩	上海交通大学机械系统与振动国家重点实验室	52	86	5.0	8.0
2	王子牛	贵州大学信息化管理中心	38	169	7.0	11.0
3	曹凌菲	贵州大学计算机科学与信息学院	1	3	1.0	1.0