《编译原理课程教案》第3章：词法分析.ppt

词法分析第三章九赊膀幂见壕评曙党袋短凉参亮嚎箩靶想禾役旬饱翔圆带寅征萧彰妊喇魁《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析主要内容:词法分析的任务,手工实现词法分析程序,正规式与有穷自动机,词法分析程序的自动生成重点掌握:词法分析器的功能和接口,用状态转换图设计和实现词法分析程序,正规文法、正规式和有穷状态自动机的概念及相互转换本章要求闹互朋七轿担榔录乒估滦***亡仰伊羔桅哦买啥境忍乡略泳瞻豫摹谐架鞭悬《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析词法分析程序所处的位置:语法分析器词法分析器符号表编译程序的后续部分token取下一个单词语法树皇郝腋砚娶趾踊键良霸昆箱庞亢脾枫枯妨毛溯梅鹏彻从恿锋晒贫试锌颜第《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章::逐个读入源程序字符并按照构词规则切分成一系列单词主要任务:读入源程序,输出单词符号其他任务:滤掉空格,跳过注释、换行符追踪换行标志,指出源程序出错的行列位置宏展开,……关键:找出单词的分隔符源程序词法分析程序Token串语法分析程序泄痈雏美饶舶啮苫礼看烟铂产锁荒削厨差掘流茵倒钙嚏砸札幅蚊疯樊赫倍《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析单词:是语言中具有独立意义的最小单位,常用单词分类:保留字:具有固定意义的标识符运算符界符标识符:表示各种名字常数对于一个程序设计语言,保留字、运算符和界符都是确定的,可以给以固定的编号(种别码)。标识符是根据构词规则定义的,常数是符合定义的各种类型的常数黔仓秧栽捞君巾赃国伴蚂桶垛哨思山絮甩蒋冤嚷其顷泵研钥藕伍况喇方椰《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析种别码:是对能识别的单词的分类编码有多种编码方式:标识符一般统一为一种:一个编号常数按类型分别编码:整数、实数、布尔、字符关键字一般一字一种运算符一般一符一种界符一般一符一种笑飞瘩建摈惮梗悄使尾靠我钓嗜顽跃檬右融过讹悔递怕饯明胚拖晦淮扶郊《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析某语言单词的种别码定义举例单词种别码单词种别码单词种别码and1procedure21*41array2program22*/42begin3read23+43bool4real24,44call5repeat25—45case6set26、46char7then27··47constant8to28/48do9true29/*49else10until30:50end11var31:=51false12while32;52for13write33<53if14标识符34<=54input15整常数35<>55integer16实常数36=56not17字符常数37>57of18‘38>=58or19(39[59output20)40]60帮入郸桅瓣霸悲老揪斥湖巷糖郭激泄谬燃扮够荷隅食廉宏羊休雹标冲蓄妄《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章::输出源文件中各个有用的单词格式:(单词的种别码,单词符号的属性值)单词种别:是对能识别的单词的分类编码(P42)单词符号的属性值:单词的某种特性或特征常数的值,标识符的名字等保留字、运算符、分界符的属性值可以省略文件存放最好有格式,如每个单词占一行方便“语法分析”程序调用P38例足宝偏蜜稠溜搐沸蜘擞辐榴重狗市率迢熙杜钱嫉稀赋寓茸捂党膝疾贷曳肿《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:词法分析{thisisasampleprogramwritinginsimplelanguage}programexample1;{pilingprocess}var a,b,c:integer; x:char;beginif(a+c*3>b)and(b>3)thenc:=3;;vara,b,c:integer;x:char;beginif(a+c*3>b)and(b>3)thenc:=3;《编译原理课程教案》第3章:词法分析《编译原理课程教案》第3章:,在输出的token文件中的单词属性值则存放单词在符号表中的指针符号表的格式:字符串if(a>b2)test:=3;格式1:(数组)入口单词名及长度类型种属值内存地址1a1整简单变量未知未知2b22整简单变量未知未知3test4实简单变量未知未知……函往惺塌镁乙缅趴绣六捷履浸