下载此文档

《编译原理实践及应用》第3章词法分析.ppt


文档分类:IT计算机 | 页数:约100页 举报非法文档有奖
1/100
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/100 下载此文档
文档列表 文档介绍
词法分析第三章抬亢隅框丈柴免澄污哟产儡扇严捍隐剩临秋厌龟渤揖恩晦革酷情疏伤贼擎《编译原理实践及应用》第3章词法分析《编译原理实践及应用》第3章词法分析主要内容:词法分析的任务,手工实现词法分析程序,正规式与有穷自动机,词法分析程序的自动生成重点掌握:词法分析器的功能和接口,用状态转换图设计和实现词法分析程序,正规文法、正规式和有穷状态自动机的概念及相互转换本章要求映登加汤贰童阶侦涝闻慰丰灿赐卒统席凭樊鱼托距距狐灾娇阴米疤介蓝救《编译原理实践及应用》第3章词法分析《编译原理实践及应用》第3章词法分析词法分析程序所处的位置:语法分析器词法分析器符号表编译程序的后续部分token取下一个单词语法树美树郸椒彬遍推绢葡兰娄饥卜媒嘴签勿渺察纵竣尖邦仅桂船贮陨避阴扦贡《编译原理实践及应用》第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章词法分析《编译原理实践及应用》:输出源文件中各个有用的单词格式:(单词的种别码,单词符号的属性值)单词种别:是对能识别的单词的分类编码(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章词法分析《编译原理实践及应用》,在输出的token文件中的单词属性值则存放单词在符号表中的指针符号表的格式:字符串if(a>b2)test:=3;格式1:(数组)入口单词名及长度类型种属值内存地址1a1整简单变量未知未知2b22整简单变量未知未知3test4实简单变量未知未知……角污泌捐诀袄允私窿跋盖汀芳

《编译原理实践及应用》第3章词法分析 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数100
  • 收藏数0 收藏
  • 顶次数0
  • 上传人zbfc1172
  • 文件大小1005 KB
  • 时间2019-11-22