搜索
第三章词法分析3.1对于词法分析器的要求3.2词法分析器的设计3.3正规表达式和自动机3.4词法分析器的自动产生3.1对于词法分析器的要求3.1.1词法分析器的功能和输出形式3.1.2词法分析器作为一个独立程序3.1.3将词法分析工作从语法分析中分离出来的考虑(补充)3.1.1词法分析器的功能和输出形式一、功能•字符流－单词流•词法分析的其他功能二、单词符号的分类•单词(token)•关键字,标识符,常数,运算符,界符三、词法分析的输出形式(单词种别,单词符号的属性值)语法分析编译其他阶段例:while（i＞=j）i--;p38＜while，-＞＜（，-＞＜id，指向i的符号表项的指针＞＜＞＝，-＞＜id,指向i的符号表项的指针＞＜），-＞＜id，指向i的符号表项的指针＜--，-＞＜；，-＞补充例:ifi=5thenx:=y；if(3，'if')i(1，指向i的符号表入口)=(4，'=')5(2，'5')then(3，'then')x(1，指向x的符号表入口):=(4，':=')y(1，指向y的符号表入口)；(5，'；')实验1要求1.输出固定表格单词类型单词种别标识符1保留字2常量3运算符4分界符5保留字地址指针int1float2main3printf4……界符地址指针，1;2(3)4{5……算符地址指针+1－2*3/4=5……常量表标识符表2.输出动态表格标识符地址指针a1b2c3常量地址指针101202单词名称类别地址指针main23(53)54{55int21a11,51b12=451031;523.1.2词法分析器作为独立一个子程序•词法分析程序与语法分析程序的接口方式•词法分析作为独立一遍•词法分析作为一个子程序被调用1.词法分析作为独立一遍源程序词法分析程序…中间文件单词序列语法分析程序中间文件单词序列2.词法分析作为一个子程序被调用补充:3.1.3将词法分析工作从语法分析中分离出来的考虑•语法规则用__型文法描述•词法规则用__型文法描述23结构清晰、提高效率、增强可移植性