第3章-1-词法分析器设计概述概要.pptx

  1. 1、本文档共30页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第3章-1-词法分析器设计概述概要

第3章 词法分析;主要内容;3.1 词法分析(扫描)器的功能;1) 单词符号的表示;单词符号编码举例;例 3-1: 单词符号序列 while(pointer!=N){S=S++;pointer++;} ;2)相关问题;识别标识符的若干约定和策略;如何描述单词的结构、如何识别单词;3.4 符号的描述——正规(表达)式;1) 正规式:正规语言的另一种描述方法;正规(表达)式(Regular Expression——RE);运算的优先级;A1. r|s=s|r A2. r|r=r A3. r|?=r A4.(r|s)|t=r|(s|t) A5. (rs)t=r(st) A6. r(s|t)=rs|rt A7. (s|t)r=sr|st A8. r?=?r=? A9. r?=?r=r A10. r*=(?|r)*=?|rr* ;正规式与正规集;2) 正规文法与正规式;例 3-3 标识符定义的转换;例 :一个简单词法的正规定义式;变换为正规文法;3.4.2 由正规文法构造相应的正规式;;3.4.2 由正规文法构造相应的正规式;;例 S?aA A?bA|aB|b B?aA 相应的方程组为 S=aA (1) A=bA+aB+b (2) B=aA (3) (3)代入(2): A=(b+aa)A+b 得 A=(b+aa)*b 代入(1): S=a(b+aa)*b=a(b|aa)*b;例 S?bS|aA A?aA|bB B?aA|bC|b C?bS|aA 对应的方程组为: S=bS+aA (1) A=aA+bB (2) B=aA+bC+b (3) C=bS+aA (4) 由(1),(4)得,C=S,代入(3)中B=S+b,代入(2)中,A=S+bb,代入(1)中S=(a+b)S+abb S=(a+b)abb*=(a|b)abb* ;3.4.2 由正规文法构造相应的正规式;3.4.2 由正规文法构造相应的正规式;3.4.2 由正规文法构造相应的正规式;小结;练习

文档评论(0)

yaocen + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档