第4讲 词法分析器的设计--状态转换图.pdfVIP

第4讲 词法分析器的设计--状态转换图.pdf

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理 词法分析器的设计--状态转换图 编译原理 词法分析概述 编译程序总框 源程序 词法分析器 单词符号 语法分析器 理 管 表 号 符 语法单位 理 处 错 出 视频区域 语义分析与中间代码生成器 中间代码(四元式) 优化段 中间代码(四元式) 目标代码生成器 目标代码 词法分析 词法分析器的设计 正规表达式与有限自动机 词法分析器的自动产生--LEX 视频区域 词法分析的任务 词法分析的任务 从左至右逐个字符地对源程序进行扫描,产生一个 个单词符号 词法分析器(Lexical Analyzer) 视频区域 扫描器(Scanner) 执行词法分析的程序 词法分析器的功能 功能 输入源程序、输出单词符号 单词符号的种类 基本字 :如 begin,repeat,for,… 视频区域 标识符 :用来表示各种名字,如变量名、数组名和 过程名 常数 :各种类型的常数 运算符 :+,-,*,/,… 界符 :逗号、分号、括号和空白 词法分析器的输出  输出的单词符号的表示形式  (单词种别 ,单词自身的值)  单词种别通常用整数编码表示 视频区域 若一个种别只有一个单词符号,则种别编码就代表该单 词符号。假定基本字、运算符和界符都是一符一种。 若一个种别有多个单词符号,则对于每个单词符号,给 出种别编码和 自身的值。 标识符单列一种;标识符自身的值表示成按机器字节划分的内 部码 常数按类型分种;常数的值则表示成标准的二进制形式 例 PASCAL程序 if (5 = m) goto 100 输出单词符号 if (34,-) 左括号 (2,-) 视频区域 整常数 (20, ‘5’的二进制) 等号 (6,-) 标识符 (26, ‘m’) 右括号 (16,-) goto (30,-) 标号 (19, ‘100’的二进制) 例 C程序  while (i=j) i--; 输出单词符号 while, - (, -

文档评论(0)

扬州牧 + 关注
实名认证
文档贡献者

资料收集自互联网,若有侵权请联系删除,谢谢~

版权声明书
用户编号:8036120077000004

1亿VIP精品文档

相关文档