一种实现Thompson算法的新方法.docVIP

一种实现Thompson算法的新方法 第23卷 Vo1.23 第9期 NO.9 重庆工学院(自然科学) JournalofChongqingInstituteofTechnology(NaturalScience) 2009年9月 Sep.2009 一 种实现Thompson算法的新方法 黄贤英,陈薇薇 (重庆理工大学,重庆400050) 摘要:介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson 算法的方法,以实现正规式到有穷自动机的转换.描述了算法的解决思路,算符优先表的生成和 NFA的表示.算法测试表明,该方法可以大大简化算法的实现,提高编译程序的工作效率. 关键词:编译程序;正规式;有穷自动机;Thompson方法;算符优先 中图分类号:TP301文献标识码:A文章编号:1671—0924(2009)09—0081—03 ANewMethodofRealizingThompsonalgorithminLexicalAnalysis HUANXian—ying.CHENWei-wei (ChongqingUniversityofTechnology,Chongqing400050,China) Abstract:Lexicalanalysisisthefoundationofacompiler.Itstypicalrealizationis