编译原理晦涩难懂-2-正则表达式

看了两天正则表达式的介绍，基本上还算是能看懂。。。先吐槽！！

正则表达式(regular expression)，直译为“规则表达式”，我不知道为什么我们都叫他正则。。。“正”代表什么意思？就叫规则表达式就跌份了么？？给我的感觉，没看之前高深莫测，看完之后不过如此。。。而表达式三字，总感觉跟CODE关系密切，其实就是对规则的设计，跟啥语言都没关系，就是在设计。以下统称为”规则设计“。

规则设计：

先看规则二字：很容易理解吧，就是规则，就跟男人都进男厕所，女人都进女厕所一样。。不过，人妖问题需要特殊处理（特殊规则）。

再看设计二字：实际将规则说清楚、将明白。”设计“可以是数学符号（纸上设计），也可以是代码（程序设计）。

规则设计是高度抽象了某一类对象的规律，并将其用另一种表达方式将其描述出来。

未完待续。。。。

编译原理晦涩难懂-2-正则表达式相关推荐

c语言正则表达式_CS143：编译原理｜PA2：正则表达式和词法分析
本文使用 Zhihu On VSCode 创作并发布这是本人实现斯坦福CS143变编程作业的笔记,对应第二次作业PA2.有关文章目录.环境搭建和一些说明请看第一篇:CS143:编译原理 | 环境搭建 ...
编译原理-正则文法与正则表达式的相互转化
正则文法与正则表达式的相互转化前言一.正则文法 1.定义 2.例子二.正则表达式 1.定义 2.例子三.转换规则 1.正则文法转换为正则表达式 2.正则表达式转换为正则文法四.转换例子 1. ...
编译原理2---A Power Tool 正则表达式
个人理解正则表达式,重在表达,计算机领域有很多字符或字符串需要被表达(或者说描述),如果能有一种特殊语言能够通用地描述一种形式的字符串,那么计算机在查找,匹配,处理等操作时会变得更加方便. 使用re ...
编译原理--正则文法与正则表达式
对任何正则文法G,存在定义同一语言的正则表达式r 对任何正则表达式r,存在生成同一语言的正则文法G 正则文法到正则表达式的转换将正则文法中的每个非终结符表示成关于它的一个正则表达式方程,获得一个联立 ...
编译原理学习之：正则表达式（regular expression）和非正则语言（non-regular languages）
文章目录回顾子集构造(NFA→\rightarrow→DFA) 正则语言的闭包结果正则语言的 Union 依然是正则语言正则语言的 concatenate ○○○ 操作依然是正则的正则语言的 ...
学了编译原理能否用 Java 写一个编译器或解释器？
16 个回答默认排序 RednaxelaFX JavaScript.编译原理.编程等 7 个话题的优秀回答者 282 人赞同了该回答能.我一开始学编译原理的时候就是用Java写了好多小编译器和 ...
编译原理第三版王生原pdf_CS143：编译原理 | 环境搭建HelloWorld
本文使用 Zhihu On VSCode 创作并发布本文是本人新开的坑的第一篇博客,另一个坑请看MIT 6.828 实现操作系统.从另一个坑的第一篇复制两段话: 写成博客的目的是防止自己走马观花,花 ...
正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——1 概述
说明:本系列文章介绍的算法均来自编译原理(龙书)一书,如果读者对代码没有兴趣,只想了解算法思路,完全可以阅读龙书相关章节内容,比我讲得清晰透彻. 序: 啃编译原理半年以来,任然徘徊在前4章,其间反反复 ...
[编译原理随记]正则表达式转为NFA状态图(Thompsion构造法)
上级文章 [编译原理随记]正则表达式记号和状态图:https://blog.csdn.net/qq_28033719/article/details/107067798 [编译原理随记]NFA转DFA ...

编译原理晦涩难懂-2-正则表达式

编译原理晦涩难懂-2-正则表达式相关推荐

最新文章

热门文章