词法分析器分析设计与思维拓展.pptVIP

词法分析器的分析设计与思维拓展 大问题：词法分析器怎么解决？？？ 一、词法分析器的分析设计 分治法（分、治、合） 词法分析器这个问题怎么“分”？ “分”的规则——人类认识事物的规律 一、词法分析器的分析设计 词法分析器是什么 用例图 一、词法分析器的分析设计 为什么要做词法分析器 整体把握 全局定位 一、词法分析器的分析设计 怎么实现词法分析器 正则式 DFA构造 具体语言实现 Java面向对象（点） 面向过程（流） SNL语言词法分析的正则式 基础字母数字正则式： letter = a|…|z|A|…|Z digit = 0|…|9 NZ-digit = 1|…|9 标识符（ID）和整型常量（INT）的正则式 ID = letter(letter|digit)* INT = NZ-digit digit* | 0 运算符，界限符，关键字 DFA构造 “点”的方式思考词法 TOKEN 保留字 标识符 常数 运算符 界限符 ERROR 抽象出类 一、词法分析器的分析设计 总结整个过程 需要注意的问题（复合单词的处理、保留字和标识符名字的区分、向前搜索及回退、注释的处理等 ） 是什么 为什么 怎么做 需求分析 代码设计 代码实现 二、思维拓展 谢谢！ Thanks!