递归下降分析 (18).ppt
《递归下降分析 (18).ppt》由会员分享,可在线阅读,更多相关《递归下降分析 (18).ppt(9页珍藏版)》请在文库网上搜索。
1、compilerS1Chapter 2Scanning From Regular Expression to DFAcompilerS2From Regular Expression to DFARegular expressionNFADFAProgramcompilerS3From a Regular Expression to NFAThe construction we will describe is know as Thompsons construction.It uses-transitions to“glue together”the machines of each pie
2、ce of a regular pilerS4Basic Regular ExpressionaacompilerS5ConcatenationClearly,this machine accepts L(rs)=L(r)L(s)and corresponds to the regular expression rsrrsNFA for a regular expression rsNFA for a regular expression sNFA for a regular expression rscompilerS6Choice among AlternativesWe added a
3、new start state and a new accepting state using-transitions.This machine accepts L(r|s)=L(r)L(s).rscompilerS7RepetitionThis machine corresponds to r*.r compilerS8Example 2.12Translate the regular expression ab|a into a NFA.ababaabcompilerS9Example 2.13letter(letter|digit)*letterdigitletterdigitletter
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 递归下降分析 18 递归 下降 分析 18