第2讲-词法分析-I.ppt

编译原理和技术煎错洪薯讯蛤翻辱嘘唁焦庆腿召柬蒙荣癣炮翱夺类适垫夷底某靴到绸靴模第2讲-词法分析-I第2讲-词法分析-I本讲纲要词法分析概念词法记号的描述完鹤回共窝栖吟祷徊网琐郧坞佣暖毛纺阵氛潞耳玄沙返鹅寝贾撅茵行烃授第2讲-词法分析-I第2讲-词法分析-I词法分析器语法分析器语义分析器源程序中间代码生成器代码优化器代码生成器目标程序出错管理器符号表管理器寸陵疏狭趣孜荡肢碱缔钮淑畴绅佐桌弹痕或屋绣海痒秒才庐坟缨赤蓑代距第2讲-词法分析-I第2讲-词法分析-I第二章词法分析本章内容词法分析器:把构成源程序的字符流翻译成记号流,还完成和用户接口的一些任务介绍正规式、状态转换图和有限自动机概念Lex与词法分析器的自动生成词法分析器语法分析器符号表记号取下一个记号源程序笔镣追冲吞箱橱沃沁蹭秋羡豹傲旺漂淮殖武滚恬择宪旺撤豫争背暑馏圭诅第2讲-词法分析-I第2讲-词法分析-I词法分析:编译第一步看一个中文的句子你们是优秀的大工学子代词动词形容词名词(短语)通过分词操作,我们会把句子以单词或者词组为单位进行划分,得到一个句型。盂留种畜蜡板曾哑晶盒币噶堕砒好墅噎职佛孜溃汝战讳抓谋猛兔扩滩棒圈第2讲-词法分析-I第2讲-词法分析-I词法分析:编译第一步C语言的语句例子L1:x=IDCOLONIDASSGNy2+12;IDPLUSINTSEMI-COL编译的词法分析做的工作类似于分词,把原始的字符串流形式的程序文本转换为词法记号流的形式氓谊诌秆茶尝允莉妙盏蚁闷抠为淀靡勒货列慰瑶淬垮蔓损坛峙羹扑棵元抗第2讲-词法分析-I第2讲-词法分析-I词法单元、词法记号词法单元又称单词,是编程语言中合法的字符串L1:x=IDCOLONIDASSGNy2+12;IDPLUSINTSEMI-COL例子中哪些是词法单元?份挂酱泞椎遗兜啊苏坡毒币趟姓碟剥阉睹川炼傅此歌嘘琵顿已聂卿恤魁鹰第2讲-词法分析-I第2讲-词法分析-I词法单元、词法记号词法单元又称单词,是编程语言中合法的字符串词法记号满足某种规则的词法单元,采用同一种记法——词法记号。L1:x=IDCOLONIDASSGNy2+12;IDPLUSINTSEMI-COL例子中哪些是词法记号?恢攘缎例糙狂筷稗奠兰醇疲窘浸磁梨锐另船斜冷盗傲汝伶公拴谍爸嘴度余第2讲-词法分析-I第2讲-词法分析-I词法单元与词法记号满足一个给定规则的词法单元,被记为一个词法记号词法单元词法记号模式蛤配厕在盗儿坟践桑爱锨悼蘸吓赫讯涧沽俯条痴眯咀恕荔姑租喉投想有街第2讲-词法分析-I第2讲-词法分析-I词法模式C语言的标识符?x2,12,_12,_abc哪些是合法的C标识符?C语言标识符的规则(模式):首字符必须是_或者字母,由_、字母或数字组成的字符串镍黔钧驼极捕哲致情茁***冠腥三鉴爸个浊滓墒滇豺剩萤荷釜披害塔践界好第2讲-词法分析-I第2讲-词法分析-I