编译原理笔记03-词法分析

正则表达式

正则表达式(Regular Expression，RE)是一种用来描述正则语言的更紧凑的表示方法。
- 【例】语言L={a} {a,b}* ( {ε} ∪ ( {.,_} {a,b} {a,b}* ) )
- 用正则表达式 r 可表示为：
- r = a (a | b)* ( ε | (.| _) (a | b) (a | b)* )
- 句子含义是：以a开头，连接一个任意长度的ab串，接下来连接一个空串，此时表示句子结束。除此之外，还可以连接一个.和_，接下来连接一个长度大于等于1的ab串。
- 注意{}*表示克林闭包
正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式 r 定义(表示)一个语言，记为L(r )。这个语言也是根据 r 的子表达式所表示的语言递归定义的。

正则表达式的定义

ε 是一个RE，L(ε) = {ε}
- 空串是一个正则表达式，它表示的语言只包含一个空串
如果 a∈∑，则a是一个RE，L(a) = {a}
- 字母表中的任何一个符号，都是一个正则表达式，它表示的语言只包含它本身
假设 r 和

编译原理笔记03-词法分析相关推荐

编译原理笔记3 词法分析龙书
正则表达式(Regular Expression,RE) 啥是正则表达式//比较简单略写- 正则表达式(Regular Expression,RE) 是一种用来描述正则语言(3型语言)的更紧凑的表示方 ...
【编译原理笔记03】词法分析：正则表达式、有穷自动机（FA）、DFA与NFA及RE的相互转换、DFA识别单词、语法检测
本次笔记内容: 3-1 正则表达式 3-2 正则定义 3-3 有穷自动机 3-4 有穷自动机的分类 3-5 从正则表达式到有穷自动机 3-6 从NFA到DFA的转换 3-7 识别单词的DFA 文章目录 ...
用c++自制词法分析器_编译原理笔记 02 词法分析
# 词法分析 ## 主要任务从左向右逐行扫描源程序的字符,识别出各个单词,确定单词的类型.将识别的单词转换成统一的机内表述---词法单元(token)形式 ## 词法分析的状态转换图图片来源: 编 ...
编译原理笔记（二）之词法分析
编译原理笔记(二)之词法分析 1. 词法分析中的若干问题 1.1 基本概念 1.2 记号的属性 1.3 词法分析器的作用与工作方式 1.4 输入缓冲区 2. 模式的形式化描述 2.1 字符串与语言 2 ...
zucc 编译原理笔记
zucc 编译原理笔记 lec02 lec03 lec04
编译原理课程设计词法分析
编译原理课程设计词法分析任务书 5)参考文献: (1)张素琴,吕映芝. 编译原理[M]., 清华大学出版社 (2)蒋立源.康慕宁等,编译原理(第2版)[M],西安:西北工业大学出版社 6)课程设计 ...
编译原理实验：词法分析
编译原理实验:词法分析 1. 实验题目:词法分析实验目的实验内容实验要求输入输出 2. 设计思想 3.算法流程 4. 源程序 5. 调试数据 1. 实验题目:词法分析实验目的根据PL/0语 ...
了解编译原理-笔记小结
这是之前学习编译原理过程中做下的笔记. 因能力有限,在很多地方都理解不到位,特别是对于词法分析与语法分析的过程感觉特别晦涩. 分享这个笔记也是为了自己做个总结,算是一个小的提纲吧,都没怎么深入解析编译 ...
【编译原理笔记01】什么是编译，编译系统各结构作用
资源Bilibili AV17649289 编译原理哈尔滨工业大学陈鄞本次笔记内容: 1-1 什么是编译 1-2 编译系统的结构 1-3 词法分析 1-4 语法分析概述 1-5 语义分析概述 1 ...
编译原理笔记导言和目录
本学期编译原理的学习也差不多快结束了,在学习过程中也做了不少笔记. 为了准备即将来到的考试,我想把学习笔记再整理一遍.借此机会创建了这个专栏--为了满足创建专栏之前必须发布15篇以上的原创文章,我还特 ...

编译原理笔记03-词法分析

正则表达式

正则表达式的定义

编译原理笔记03-词法分析相关推荐

最新文章

热门文章