没有合适的资源?快使用搜索试试~ 我知道了~
第三章 词法分析 (一)正则表达式 1、正则表达式是一种用来描述正则语言的更紧凑的表示方法 2、正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义(表示)一个语言,记为L(r)。这个语言也是根据r的子表达式所表示的语言递归定义的 3、正则表达式的定义: 是一个RE,L()={} 如果a属于,则a是一个RE,L(a)={a} 假设r和s都是RE,表示的语言分别是L(r)和L(s),则 r|s是一个RE,L(r|s)=L(r)UL(s) rs是一个RE,L(rs)=L(r)L(s) r*是一个RE,L(r*)=(L(r))* (r)是一个RE,L((r))
资源推荐
资源详情
资源评论
编译原理学习笔记(三)编译原理学习笔记(三)
第三章第三章 词法分析词法分析
(一)正则表达式(一)正则表达式
1、正则表达式是一种用来描述正则语言的更紧凑的表示方法
2、正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义(表示)一个语言,记为L(r)。这
个语言也是根据r的子表达式所表示的语言递归定义的
3、正则表达式的定义:
是一个RE,L( )={ }
如果a属于 ,则a是一个RE,L(a)={a}
假设r和s都是RE,表示的语言分别是L(r)和L(s),则
r|s是一个RE,L(r|s)=L(r)UL(s)
rs是一个RE,L(rs)=L(r)L(s)
r*是一个RE,L(r*)=(L(r))*
(r)是一个RE,L((r))=L(r)
运算的优先级:*、连接、|5
4、可以用RE定义的语言叫做正则语言或正则集合
5、RE的代数定律(略)
6、正则文法与正则表达式等价:
对于任何正则文法G,存在定义同意语言的正则表达式r
对任何正则表达式r,存在生成同一语言的正则文法G
(二)正则定义(二)正则定义
1、正则定义是具有如下形式的定义序列:
d1->r1
d2->r2
…
dn->rn
其中:
每一个di都是一个新符号,它们都不在字母表sigma中,而且各不相同
每个ri是字母表sigmaU{d1,d2,…,di-1}上的正则表达式
例子:略
(三)有穷自动机(三)有穷自动机
1、有穷自动机是对一类处理系统建立的数学模型。这类系统具有一系列离散的输入输出信息和有穷数目的内部状态(状态:
概括了对过去输入信息处理的状况)。系统著需要根据当前所处的状态和当前勉励的输入信息就可以决定系统的后记行为。每
当系统处理了当前的输入后,系统的内部状态也将发生改变。
2、FA模型:输入带、读头、有穷控制器
3、FA的表示:转换图(结点(初始状态、终止状态)、带标记的有向边)
4、FA定义(接收)的语言
5、有一个有穷自动机M接收的所有串构成的集合称为是该FA定义(或接收)的语言,记为L(M)
weixin_38632624
- 粉丝: 8
- 资源: 956
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页