编译原理_chapter3详解.ppt

  1. 1、本文档共37页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章 词法分析;*;*;*;*;*;*;*;*;*;关于单词的自身属性值;对于常数, 其单词自身的属性常用其在常数表中的入口指针来表示; 以语句子a=b+c*a 为例,假设按方案2为单词编码,词法分析后的结果为:;*;*;*;*;*;SCANNER;I;;二.编写词法分析程序;program SCANNER; Begin initiate符号表,字符串表,行,列计数器; Open 源文件,TOKEN文件 Repeat FIRSTCH(CH); if CH!=EOL then call SORT(CH) else RDLINE; until CH=EOF; 把符号表,字符串表做成文件; close源文件,TOKEN文件; call OUTPUTR;;单词分类模块(SORT)输入: CH内含单词首符; procedure SORT(CH); { case CH of ‘字母’: ‘字母’: call RECOGID(CH,TOKEN); ‘/’: call HANDLECOM(CH,TOKEN); ‘数字’: call RECOGDIG(CH,TOKEN); ‘’‘ call RECOGSTR(CH,TOKEN); otherwise call RECOGDEL(CH,TOKEN); end case; write TOKEN into TOKEN文件; Return } ?;procedure RECOGID(CH,TOKEN); { WORD:= ‘ ’; WORD:=WORD||CH; Repeat { call GETCH(CH); if CH是字母或数字 then WORD:=WORD||CH; } until CH!=字母或数字; if CH是非法字符 then call PRINTERR(‘非法字符’) else 列计数-1; if WORD 是关键字 then TOKEN:=(关键字词类编码,_) else { call LOOPUP(WORD,标识符,ENTRY) TOKEN:=(标识符字词类编码,ENTRY)}; Return }; ;procedure HANDLECOM(TOKEN); { call GETCH(CH); if CH!=* then { 列计数-1; TOKEN=(‘/’的词类编码,_); return }; TOKEN=-1; GETCH(CH); while 列计数=行长-1 do { CH1:=CH; call GETCH(CH); if CH1=* and CH=/ then TOKEN:=‘ ; } if TOKEN!=‘ ’ then call PRINTERR(‘注解未完’); TOKEN:=‘ ; return };识别界限符(RECOGDEL) 输入:CH内含单界限符; 输出:各种界符的TOKEN字; procedure RECOGDEL(CH,TOKEN); { case CH of ‘+’: TOKEN:=(‘+’的词类编码,_); ‘)’: TOKEN:=(‘)’的词类编码,_); ‘’: { call GETCH(CH); if CH=‘=’then TOKEN:=(‘=’的词类编码,_) else if CH=‘’ then TOKEN:=(‘’的词类编码,_) else {列计数-1;TOKEN:=(‘’的词类编码,_)} } …….. endcase; return };*;*;*;*;*;*;*;*;*;*

文档评论(0)

过各自的生活 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档