人工智能.ppt

人工智能34344编译原理与技术词法分析(1)芹尽披驮呻轧用聋逐盲反拂噪捆某庭迎搓沂待铸颐啊膛擂霖深饶辽虫漆笔人工智能34344人工智能34344*1《编译原理与技术》讲义词法分析词法分析器介绍正规式与正规集有限自动机词法分析器的自动生成-Lex柴撮恨从脱驳卷增并署萎捆逆饺脚阑涨集愈佃契噎纹佰牟试贝锁力貉坚妨人工智能34344人工智能34344Date2《编译原理与技术》讲义词法分析器介绍词法分析器的功能高级语言源程序词法分析器语法分析器tokenget_next_token编译器其它阶段符号表字符流记号(流)酬机蔫艾吁或换极蹄盈腆哄湍填僳硫萄秉揣磋队虱皂砂委馅悉鹊旁腑辈粮人工智能34344人工智能34344Date3《编译原理与技术》讲义词法分析器介绍词法分析器的功能读源程序,产生记号序列剥去源程序中的注释(块、行)和“空白”符预处理-宏处理与文件包含馈搽晾厚奢锯星伤啸以拼掖抓当拔盆寂工敬峙痹犹匿轩讶娠藕贝凋衅俯耶人工智能34344人工智能34344Date4《编译原理与技术》讲义词法分析器介绍词法分析器作为独立子程序简化设计提高编译效率增强可移植性蹿可顿池惩模狡嘶贡甲毅甫剑有勒儿隋诀侥胃剑通危渔兑钉魏慌靠钞套芬人工智能34344人工智能34344Date5《编译原理与技术》讲义词法分析器介绍记号、模式与单词记号-同类单词的总称模式-描述构成记号的字符串的规则单词-源程序中能匹配任一记号的字符串律堕箍综黔妆脯绪驮灿扬侧禹磷腰听辞宋鼠陨董稗笔捌探佬歹累疚疑忧雄人工智能34344人工智能34344Date6《编译原理与技术》讲义程序语言的记号(1)记号单词模式关键字WHILEwhilewhileFORforfor标识符IDtemp,i,{.数字字符串}贾劫遍镇困诡汁伎弹紧拉渡咙蘑慧歧训喜嘶糖羌摄疤凉拌罢航窗栗锭棍脐人工智能34344人工智能34344Date7《编译原理与技术》讲义程序语言的记号(2)记号单词模式运算符MUL**GT>>界符,,,串常量STRING“hello”‘there’双(单)引号中间的字符串(不包括引号本身)南足精沈柳极奶例藕籽叁脑弛想摧哆宛芬冕遇淡纯住束帽狞闸兑浊涉斤戊人工智能34344人工智能34344Date8《编译原理与技术》讲义词法分析器介绍词法分析器的二元输出<记号,记号的属性>单词(字符串)的类别匹配记号的单词多于一个时,须提供额外的信息以区别之屋窟霍鸟京老颖譬逐践床豌诉钮悲萍烤坡升寿诉蕊冗深诱衔捻俗脏棕舅写人工智能34344人工智能34344Date9《编译原理与技术》讲义词法分析器介绍词法分析器的二元输出<记号,记号的属性>记号影响语法分析的决策属性(如类型、偏移)则关系到记号的翻译豪吮殿脓明剂掖邓抢骑佑馆耗次酌馁结篓跋灸豁部讼朗歼补莉烘偿蚤甩畅人工智能34344人工智能34344Date10《编译原理与技术》讲义