脚本语言词法分析器的状态转移图构造

摘要：

脚本语言词法、语法规则简单,具有明确的界定符,为了简化其词法语法分析过程,提出了一种基于状态转移的词法分析方法。该方法根据脚本语言的界定符的合法顺序设计状态转移图,通过前项查看一个字符实现状态跳转,一遍扫描完成词法分析。在研究和建立逻辑规则描述语言的基础上,综合分析其文法特征,根据界定符的FOLLOW集设计其词法分析的状态转换图.此方法结构清晰,易编程实现,已实际应用于工程开发中,取得了良好的效果。

关键词： 状态转移图 词法分析 逻辑规则描述语言 脚本语言

作者: 韩江洪 张亚琼 魏正佳

作者单位: 合肥工业大学计算机与信息学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 全国第18届计算机技术与应用学术会议(CACIS)

会议地点: 浙江宁波

会议语种:中文

页码: 365-368

在线出版日期: 2007-08-25（万方平台首次上网日期，不代表论文的发表时间）