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

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