一种实现Thompson算法的新方法

• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 编译程序 正规式 有穷自动机 Thompson方法 算符优先
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 信息·电子·计算机
• 页码范围: 81-83,114
• 页数: 4页
• 分类号: TP301
• 字数: 2552字
• 语种: 中文

摘要

介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson算法的方法,以实现正规式到有穷自动机的转换.描述了算法的解决思路、算符优先表的生成和NFA的表示.算法测试表明,该方法可以大大简化算法的实现,提高编译程序的工作效率.