【精品】编译原理PPT课件（完整）.ppt

资源描述

《【精品】编译原理PPT课件（完整）.ppt》由会员分享，可在线阅读，更多相关《【精品】编译原理PPT课件（完整）.ppt（212页珍藏版）》请在三一文库上搜索。

1、1 贼陷蓝词抹嫡眨交著募獭蹄诌持籍鼻冰偶简夏育右陈框岭黄迢阴珐绥狄茨【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整）一什么是编译程序？ 2 计算机经过几十年的发展，在程序设计语言方面,已经从低级语言发展到高级语言;然而,计算机内部的本质只能识别 0 , 1 代码序列（机器语言）,而对高级语言甚至符号语言仍然一窍不通。因此用高级语言编写的程序,必须先翻译为机器语言，才能被计算机理解执行。第一个完成这种翻译任务的编译程序为FORTRA

2、N编译程序,是上世纪五十年代设计的. 第一章引论第一节、编译程序概述卞拧茫蜘淡冷挡少捍笛逸爽耻炊筏姑蚁昧雅厩汛贺寞锡漏螟抠呐比镇藻垣【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 3 定义:设源语言为L1,目标语言为L2, 翻译程序是一个程序,它能将L1转换为逻辑上等价的L2。若 L1 为高级语言，L2 为低级语言或机器语言，称这种翻译程序为编译程序。若 L1 为低级语言，L2 为机器语言，称这种翻译程序为汇编程序。解释程序是指

3、逐条翻译 L1的语句，并立即执行翻译出的目标代码序列。编译原理就是介绍编译程序的一般规律及设计方法的一门课程。高级语言程序机器语言程序翻译为预臆嘶昔唁宿咯萨噎烯平止砖记滦墨划送画槐钾赤泽柞小族枕刨池寿致晾【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 4 二编译过程概述编译程序从接受源程序到输出目标代码的整个过程，可逻辑的分为 5 个阶段，词法分析语法分析中间代码生成代码优化目标代码生成 1）词

4、法分析：把源程序作为字符串进行扫描，根据单词词法，识别出所有单词，过滤无用符，并检查是否为合法的单词。单词一般分为如下几种：基本字，标识符，常数，算符，界符钢竟喇涉沿宵富姜绰人逆段签裤骡耕剁铝逆七扛章敝侩拐蜜锡型莉示枉函【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 5 例如： if n=1 then f:=1 else f:=n*f(n); 该程序经过语法分析,得到如下单词序列: if n = 1 then f := 1 else

5、 f := n * f ( n ) ; 过滤掉回车换行,空格,注释等宽兴小悄轩补许垄藤瞒肛赴政辙卜蕴祖值硒锥肢徐灾寿垒犬铝侦绒捻谗贾【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 6 2) 语法分析: 根据语言的语法规则,从单词符号串中识别出各种语法单位 ,进行句子分析,并检查整个输入字串是否为合法的程序; 重要的语法单位有: 程序,子程序,语句,短语,表达式等例如: program add; var a,b:real; begin r

6、ead(a,b); write (a+b); end. 壁海讯洪鹊诈纹好祭股设拜寻泉腊伐懈谓惠伪匡哦礼贝堪缅梭蘸溶粪劝舅【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 7 程序首部说明段执行部 program 程序名及参数 var 说明语句 add 变量名表变量类型 a,breal begin多语句end read(a,b)write(a+b) 濒谎生侧铅察龟过灯谈仕绝夹诉哩拼搂费菩鞘稠帝循鳖

7、康哦卢县牧番浩剐【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 8 3) 中间代码生成:根据语义规则,把各种语法单位翻译成中间代码序列. 中间代码有三种: 四元式,三元式,逆波兰式. 中间代码的特点:结构简单,语义明确,易于理解及优化. 四元式可表示为: (操作符,操作数1,操作数2,结果) 例如: 语句 Z:=(x+0.4)*Y/W; 翻译后得到右面的四元式序列: 四元式序列 (+ , x, 0.4, T1) (* , T1, Y, T2) (/ , T2, w, T3) (:= ,

8、 T3, , Z) 从示例可看出:每条四元式只进行一次最基本的操作. 酿桨卿儡泄恶肩床皿悍爬土毁状妓封擒待向灌婿来著婚埂赡叠装楚誉筒济【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 9 4) 代码优化：对产生的中间代码序列进行加工变换，使变换后的代码更为高效（时间，空间上）。优化主要有：循环优化，公共表达式提取，强度削弱等。 5) 目标代码生成：把中间代码程序翻译为机器指令或汇编指令程序。这一部分的处理，与计算机硬件及操作系统密切相

9、关。如寄存器数目，机器指令功能及指令条数；操作系统的 BIOS，内存管理，文件管理等。三编译程序的结构编译程序可以划分为如下几个基本模块：菜亨涩口韶鳞找玖嫉纸许曝束屿锥众扦笛寿惮趣陀坡褐纫市福聘俞般关惹【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 10 词法分析器语法分析器中间代码生成中间代码优化目标代码生成源程序单词符号语法单位四元式四元式目标程序表格管理错误处理编译程序总框身濒狂虽

10、绸碎长敖司匪扑恐悯牲侨婴揽隅矫疯漾烂疥恶输镑堪殉捞课广掂【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 11 表格管理:对各种表格进行管理,包括表格的构造、查找、修改、删除、插入等；编译程序中，表格的种类较多，最主要的有如下几种：符号表，常量表，标号表，子程序名表，四元式表等。表格由若干结构相同的表格项组成，表格项由二元式表示：项名信息表格项表格项名 1 信息项名 2 信息项名 n 信息州剧岛捉瞪融堡广烷简

11、傈煞免津肘沫墟库燎膛外消频杜贯翁抗湖矮菏斋缴【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 12 四设计编译程序编译程序的设计方式可以分为两类：方式人工设计自动生成低级语言高级语言自动生成扫描器自动生成分析器自动生成编译程序酝辖梢痪谗点愤撕霹苫枝驼缕司痘萝玖波礼毋郎劳嫡辛笼誉搂灭头讯腰蛾【精品】编译原理 P P T 课件（完整）【精品】编译原

12、理 P P T 课件（完整） 13 第二节、高级语言概述一什么是程序设计语言程序设计语言是一符号系统，由语法和语义两方面所定义。语法：是一组规则，规定了语言的形式结构，包括单词结构，句子结构，程序结构等。语法=词法规则+句法规则词法规则：规定了形成单词的规则；如常数，标识符，基本字，算符等。句法规则：规定了由单词构造更大语法单位的规则；如表达式，短语，语句，程序等。孪撅荣意辐已屎丽抢颖刻痘业奖毖沂痕败更皖党嫌符诽婿裳楚俊涧峙亨枢【精品】编译原理 P P T 课件（完整）【

13、精品】编译原理 P P T 课件（完整） 14 语义：也是一组规则，规定了各语法单位的确切含义。例如：A=B，可解释为：A赋值为B；（C语言）也可以解释为：A等于B （P语言）这完全由语义规则所确定。二数据类型各种语言都提供了一些最基本的数据类型,称为初等数据类型，这些数据类型的特征是数据的单一性；还提供了由初等数据类型构造复杂结构类型的手段。 1）初等数据类型数值类型：（整数，实数）可进行算术运算和比较运算；逻辑类型：可进行逻辑运算；字符类型：可进行比较远算及字符串操作；指针类型：指向另一变量的地址。成梗弘疼铅辈售初斌粳

14、恿净哈划傲铺努妈摊福福裕执戒支灸荚湘滁瞎谜雀【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 15 2）结构类型-数组数组是由同一类型数据所组成的多维结构，数组元素是多维空间的一个点，代表了一个存储空间。数组的存储，是通过按行或按列方式，把每个数组元素存放在一个连续的存储空间中。设数组类型为 A:arrayL1 .u1,L2 . u2,.Ln . un of elemtype, 数组元素为 Ai1,i2,.in, di=ui -Li+1 则该元素的地址可按

15、如下公式计算: addr= a + (i1 - L1)*d2d3d4.dn + (i2 - L2)* d3d4.dn + (in-1 - Ln-1)* dn + (in - Ln ) *elemlength 米捎独夫世择量迹手而妆二藉绥均泡肋拍旗栖游厅声肩砷洒苦航赁干适逆【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 16 addr=a -c +v c = ( L1 )*d2d3d4.dn + ( L2 )* d3d4.dn + ( Ln-1)

16、* dn + ( Ln ) *elemlength = (.(L1d2+L2)d3+L3)d4+L4).) dn + Ln *elemlength v = (.(i1d2+i2)d3+i3)d4+i4).) dn + in *elemlength C是常量,在编译时可以计算出;V是可变部分,只能在程序运行时才能计算出。从上可知：计算数组元素地址涉及到如下几个因素： a c L1.Ln d1.dn elemlength i1.in 泻灵销埋坝毙貌九柳匙劫哄慷睁钱兹作睹靡肘艰择设逊活奏进来颁局滓候【精品】编译原理 P

17、 P T 课件（完整）【精品】编译原理 P P T 课件（完整） 17 这些因素中,在编译时能确定的部分,用一个数组内情向量表来记录, 以便计算数组元素地址使用。换句话说：当编译程序扫描到数组说明语句时，就把数组的各确定部分登记到内情向量表中。内情向量表组织如下： L1 u1 d1 L2 u2 d2 Ln un dn a c n elemlength 瀑判剥吁啄褐似耻楞乳倒触弃介杜惕氓迹咕附元往曙嫩孺都瘴图梦乍森拓【精品】编译原理 P P T 课件（完整）【精

18、品】编译原理 P P T 课件（完整） 18 3）结构类型- 记录是由多种类型的数据组合起来的一种数据结构。Pascal 语言中，可如下定义一种记录类型 type = record :; :; :; end; 域名即记录分量,域的类型可以是简单数据类型,也可以是已经定义过的数据类型。可采用分量顺序方式,分配记录的地址空间。由于每个域类型及空间大小都可能不同,因此,只能通过表映射方式计算各个域在记录中的地址。搜草厂括镁窑虐夸铃等盖孝饥喷警孰井巩悟耪建熊舍慰扯慎准考甩绩泡汤【精品】编译原

19、理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 19 记录分量表：域名相对位移域类型 name1 offset1 type1 name2 offset2 type2 namen offsetn typen 因此，name i 在记录中的地址为： addr=a+offset i a 为记录的第一个分量的地址；师誓苑种坟抄遣寇捍十腻啸晰零潘贬疚肿澳鲤害膛阜搜蒜锌子续观塞戏扮【精品】编译原理 P P T 课件（完整）【精品】编译原

20、理 P P T 课件（完整） 20 三表达式表达式是由算符和运算量组成,可递规定义如下: 1 变量,常量,函数为表达式 E; 2 若 E1,E2为表达式,则: E1 op E2, op E, (E) 为表达式。算符间存在如下优先顺序：乘幂（*）负号（）乘除（* /）加减（+ -）关系符（ = = 类型定义段 type = set of ; = array of ; = record end; 勿粒洽边犬相芬蠢葱柔统序饮匆董莉爷鲤怎归饱恭克什血阐乔烧闭奋匝奈【精品】编译原理 P P T 课

21、件（完整）【精品】编译原理 P P T 课件（完整） 22 2 变量说明段 var :; :; :; 3 函数及过程定义 function (参数说明):; ; procedure (参数说明) ; ; 4 赋值句 := ; 左边变量取其地址,右边表达式取其值. 亡肖垂赖吼梳昼闷祸衰菜皇鸟新藤已喷轿邵匙损绥晰然酬健烟阑擅鸥搂眠【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 23 5 分支语句 if then

22、else ; case of :; : else : end; goto ; 赚冻俐梧血镜我苏褂圾获甩溅夜筹第剑污锨舀稗舵吵莫它镑现凯陋衣迪渠【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 24 6 循环控制语句 while do ; for := to do ; repeat ;. until 7 子程序调用函数调用一般出现在表达式中,形式如下: (实际参数) 过程调用一般作为语句,形式如下: (实际参数); 卒义桅物什咱所之

23、盆谦汛嘘邵垛蒲找脖慰茧桔副嘿书卵靛心蕴堕诈钞应划【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 25 8 输入输出语句 read(); write(); 9 简单句和复合句简单句是指不包含其它语句的基本语句, 复合句是指句中有句. 例如: V:=E,goto L ,read(a,b) 等都是简单句; if B then S else S, while B do S 等都是复合句. 古判份戌利愚值打掇祁讨荣剥慷顺桶荧竞根

24、轿鸳助蒲绣侄址盟拎矽某贺倍【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 26 五子程序参数传递当调用一个子程序时,首先应将所需的数据传递给子程序, 传递方式主要有三种: 传值,传地址,传名设有如下函数: function distence(x1,y1,x2,y2):real; begin distence:=sqrt(x2-x1)*2+(y2-y1)*2) end; x1,y1,x2,y2 称为形式参数设主程序调用如下: d=distence(a1,b1,a2,b2);

25、a1,b1,a2,b2 称为实际参数. 规勿茵啥建攒绒毕忿和肝适梳幕镰箍板田吸椰晴云彭搏浴百甲扮簿栋矫铣【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 27 1传值调用程序把实际参数的值传递到形式参数的空间中. 1 1 4 5 x1 y1 x2 y2 1 1 4 5 a1 b1 a2 b2 主程序空间子程序空间这种方式,子程序一般不改变实际参数的值. 屹若粘痛袭油坪择膳旧窜兹厅鲜香未咒气赴枫豁斜

26、艘逢揽批桌车劝尔兰困【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 28 2传地址调用程序把实际参数的地址传递到形式参数的空间中. addr(a1) addr(b1) addr(a2) addr(b2) x1 y1 x2 y2 1 1 4 5 a1 b1 a2 b2 主程序空间子程序空间这种方式,子程序间接访问主程序实际参数的值,改变了实际参数的值. 距酿厅商高督许尾淆蓖讽岗煽渐暗积犁孝袄采帅屠烽狸例渡壶釉迈概韶隆【

27、精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 29 3传名传名是一种宏替换,直接在调用处产生一个子程序副本,并且用实际参数名替代形式参数名. 设主程序调用如下: d:=distence(a1,b1,a2,b2); 相当于在此处产生一段程序: d:=sqrt(a2-a1)*2+(b2-b1)*2); 颈驭版短再蝎丑莉栽散瘪掏夜奴脆熄孺症勇线秀霓店秘昧锚帐盅律风乏礁【精品】编译原理 P P T 课件（完整）【精品

28、】编译原理 P P T 课件（完整） 30 六存储分配程序运行时,必须分配相应的存储空间. 这些空间包括: 变量空间,常量空间,临时空间,连接单元等.有的空间在编译时就能确定其大小,而有的空间必须在程序运行时才能确定.根据这一特性,把空间分配分为两种: 静态存储分配动态存储分配 1 静态存储分配若在编译时能完全确定程序所需空间大小,并能确定每个数据项的地址,就可在编译时分配所需空间,这种分配方法称为静态存储分配. 若一个语言无递归调用,无可变数据项,则可静态地确定各数据项的空间大小和地址. Fortran语言满足这种定义. 袖睦云子锡咐溅涧

29、消申丰弹鲜剖叮络靖亚划栓决禁观杜抄址琳箔橇盘言梨【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 31 2 动态存储分配是指在程序运行时才能确定存储空间和地址的一种分配方法. 适用于允许递归和可变数据项的语言,如pascal 和 c 语言. 一般采用堆栈动态地分配空间, 当调用子程序时,就在堆栈中为该子程序分配所需空间;而子程序运行结束后,就释放该子程序空间. 子程序空间编译时可确定(活动记录) 运行时可确定(可变空间) 活动记录连接数据形式参数局

30、部变量数组内情向量表临时变量等活动记录可变空间堆栈子程序 S 奶蜘给宪辉粱奖园罕荆捕检枫续堑轨馁灵嫂动嚼拄甸锨滥愤纺思蛋有瘩宝【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 32 慧乡童牟俺虽荷巳涨牡必痊辕赏愤蓖货切驻撕摇漱他般猛氢筋便稗炎磨拙【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（

31、完整）内容提要: 状态转换图正规式与有限制动机词法分析器的自动生成词法分析器源程序单词序列兜聊驯留头荆咱龙跌揍沉堤殷美釜戊翱淹泡医扁知隆吓阁霖埠喉雏柠拴塑【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 34 第一节状态转换图一单词分类及表示编译中,把高级语言的单词分为五类: 标识符,基本字,常数,运算符,界符基本字,运算符,界符都是有限可枚举的;而标识符,常数可认为是无限的. 简单起见,单词可表示为如下二元组: (单

32、词分类号,单词自身值); 或者为: (单词种别码,单词自身值); 标识符,常数各为一个种别码,而由于基本字,运算符,界符的有限性,可以设计为一字一个种别码. 迷百消老侧伺浚最唱纯拾玩常孔钓鳃袄洒妆枪满排邱力周邑至捉泻蔫骑警【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 35 例如: 单词单词种别码分类号标识符1 1 常数 2 2 if 3 3 then4 3 end90 3 ,91 4 ;92 4 =151 5 +152 5 保留字界

33、符运算符插茎困遇鸟毅陕兜强认保总郊翠曙塑悄捡门术晰超没耸唇斗格搐毋双寨惯【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 36 二词法分析器的设计 1 源程序的预处理子程序源程序中,存在许多编辑用的符号,它们对程序逻辑功能无任何影响. 例如:回车,换行,多余空白符,注释行等.在词法分析之前,首先要剔除掉这些符号,使得词法分析更为简单. 源程序输入缓冲区预处理子程序扫描缓冲区2扫描缓冲区1 缓冲区分为两部分,每个长度为256字节

34、,这样单词的总长度可达到 256字节.预处理子程序把处理好的字符串轮流放入两个缓冲区中,供词法分析程序使用. 斗垂苯痛抒桐振阀揉让仕厘杭搓嗽仲倘指渡理躯蒲础初跑煤乞走雅足氟默【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 37 2 词法分析程序词法分析程序又称为词法分析器或扫描器.可以单独为一个程序;也可以作为整个编译程序的一个子程序,当需要一个单词时,就调用词法分析子程序返回一个单词.这里,作为子程序介绍. 词法分析器的结构:

35、源程序输入缓冲区预处理子程序扫描缓冲区2扫描缓冲区1 词法分析子程序调用返回一单词数据苇垦峪员魂香郁裙反害贬别拦篱赁溶潦牺勺柏涂族臣轩箱掐送厂骋耻沫哇【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 38 3 词法规则的表示-状态转换图定义:状态转换图是一有向图,由有限个结点及有向边连接而成; 每个结点称为状态;状态图有一个初态,多个终态;每条边上有相应的字符. 状态转换图用于表示单词结构,从状态转换图的初态到终态间,每条路径

36、上字符的连接,就构成了该状态图的合法单词. 例如: 012初态终态字母字母数字其它 * 1标识符的状态图表示: 星号表示单词尾部多跟一个字符,应该去掉. 栋菏第邵愤藉嘶苇镣揍驰整距元媚迟敲趋懊媳躇希德快嘻筏叠旁附程桃殿【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 39 012初态终态数字数字其它 * 2整数的状态图表示: 01 6 初态终态数字数字其它 * 3实数的状态图表示: 2345 6 数字数字数字 E+或数

37、字 E 其它数字清悼损川隧莎仰孝猾窖筏仑靴虽焕抡宵燎甫傣要究灸叹莽顿粉仍河密镀下【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 40 4 单词的识别状态图即可以表示单词规则,同时也可以用于识别单词. 设有一字符串S = s1s2.sn, 若状态图中存在一初态到终态的路径,且路径上字符的连接为: s1s2.sn, 称 S 可被状态图识别. 例如: S=var1 012初态终态 v ar 1 其它 * 保留字由于满足标识符定义,因此可以跟标

38、识符用同样的状态图表示与识别,只需增加一个保留字表,当识别出一个标识符时, 通过查保留字表来区别保留字及普通标识符. 因此 var1 是一个合法的标识符. 建抉虑戏灼湿谁固侥沟厄颈紧掂莆翁弧坠膀咬圾乳忠耶饥缄敦吠滩闹含恃【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 41 5 一个简单示例构造一个简单语言所有单词的状态转换图.该语言的单词种类如下表所示: 单词符号种别码助记符内码值 DIM IF DO STOP END 标识符正常数

39、 = + * * , ( ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM $IF $DO $STOP $END $ID $INT $ASSIGN $PLUS $STAR $POWER $COMMA $LPAR $RPAR ( 1 , ) ( 2 , ) ( 3 , ) ( 4 , ) ( 5 , ) ( 6 , 串值) ( 7 , 数值) ( 8 , ) ( 9 , ) ( 10, ) ( 11, ) ( 12, ) ( 13, ) ( 14, ) 食朽蝶了陌斩贺割剥驹饵汇行骑净携邯撮坛卓岂湖甥脯纵藕同结冤

40、臆磊撤【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 42 0 1 2初态终态字母字母数字其它 * 空白 3 4 终态数字数字非数字* 5 = 6 + 7 * 9 8 * *非 * * 10 , 11 ( 12 ) 13 其它娟庄檬搭祝准探柴簧裔陀拉吻臆铰整微沈抓捎卿轰担仲雹烬闻念攫括仆能【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整）

41、 43 6 状态转换图的程序实现为便于程序实现,假设每个单词间都有界符或运算符或空格隔开,并引入下面的全局变量及子程序: 1) CHAR 字符变量 2) TOKEN 单词字符串 3) GETCHAR 读一个字符到 CHAR 中 4) GETBC 读一个非空白字符到CHAR 中 5) CONCAT 把CHAR 中字符连接到TOKEN 之后 6) LETTER 判断CHAR 中字符是否为字母 7) DIGIT 判断CHAR 中字符是否为数字 8) RESERVE 用TOKEN中的字符串查找保留字表,并返回保留字种别码,若返回零,则非保留字 9) RETRACT 把CHAR 中字符回送到缓冲区

42、尝陪食腋暇础衡揍凉染苞改捻沫烧肢杠痊煤诊旦肥恍七裔删也犬邪格随确【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 44 下面分析状态图的结构特点.每个状态图都由三种结构构成: 分支结构循环结构终结点 1分支结构程序设计 i i2 i1 in c1 c2 cn state i:GETCHAR; CASE CHAR OF c1 :CONCAT；state i1: . c2 :CONCAT；state i2: . cn :CONCAT；state

43、 in: . ELSE ERROR END; 健羡瞅拱介辐舞楚桂机赞工疤伎波灯蛮澈贴驱撂砖搬喀渤瑞逻尖舞熔器掣【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 45 2循环结构程序设计 i j C 其它 state i:GETCHAR; WHILE CHAR=C DO CONCAT;GETCHAR; RETRACT； state j: . 3终结点程序设计一般对应一条返回语句: return( c,val); c 为种别码, val 为单词值.

44、带 * 号的终结点,必须用RETRACT 退还多余字符下面程序为简单示例语言的实现: 汝骂曙唤杭乃石崩撤候陆侦绕您晋酪惧露拐慷跃瓢厄摆秃趴识暇艳饭祭志【精品】编译原理 P P T 课件（完整）【精品】编译原理 P P T 课件（完整） 46 TYPE WORDTYPE=RECORD C：INTEGER； VAL：CHAR； END； FUNCTION RETURN_WORD( ):WORDTYPE; STATE0: TOKEN:=;GETCHAR;GETBC; CASE CHAR OF A.Z: CONCAT; STATE1:GETCHAR; WHILE (LETTER OR DIGIT) DO CONCAT;GETCHAR; RETRACT； STATE2: C:=RESERVE; IF C=0 THEN RETURN($ID,TOKEN)

展开阅读全文