- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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 由正规文法构造相应的正规式;小结;练习
您可能关注的文档
最近下载
- 苏教版五年级上册《我们的大脑》教学设计.docx
- 贵州省2024年高三年级4月适应性考试 地理试卷.docx
- GEUPS维护及故障讲课文档.ppt VIP
- 触摸屏技术的原理及应用.docx VIP
- 路桥施工计算手册.docx
- 年产50吨瑞舒伐他汀钙、5吨匹伐他汀钙、50吨恩格列净、50吨恩格列净中间体EM1、5吨贝曲西班马来酸盐、200吨阿托伐他汀中间体B-4、200吨瑞舒伐他汀中间体D-1等产品项目环境影响报告书.pdf
- 六年级美术上册《劳动最光荣》课件.ppt
- 抖音直播间1000个违禁词(一举夺葵版).docx
- 反渗透法海水淡化产品水水质控制指标及水质调整措施.pdf VIP
- 《论语》论仁、孝、君子、教育.doc
文档评论(0)