大家好，今天来为大家分享编译原理之正则表达式转nfa的一些知识点，和学编译原理有什么用的问题解析，大家要是都明白，那么可以忽略，如果不太清楚的话可以看看本篇文章，相信很大概率可以解决您的问题，接下来我们就一起来看看吧！

一、学编译原理有什么用

1、词法分析方面,掌握正则表达式,了解dfa/nfa。

2、Parsing方面,能读懂BNF,知道AST,会写简单的递归下降parser,会用antlr之类的parsergenerator。

3、优化方面,知道现代编译器的优化能力有多强,知道如何配合编译器写出高效易读的代码,避免试图outsmart编译器。

4、会实现简单的虚拟机(stack-based,不带GC),并把四则运算表达式翻译为虚拟机指令。

二、以word字符结尾的正则表达式

^/.*??^表示行的开头.*表示任意，就是随便是什么都匹配，没有了也匹配。 测试过，可用。 正则表达式，又称规则表达式，是计算机科学的一个概念，这个概念最初是由Unix中的工具软件普及开的。正则表通常被用来检索、替换那些符合某个模式(规则)的文本。 正则引擎主要分为DFA、NFA两大类。许多程序设计语言都支持利用正则表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正则表达式引擎。 正则表达式的“鼻祖”或许可一直追溯到科学家对人类神经系统工作原理的早期研究。通常缩写成“regex”，单数有regexp、regex，复数有regexps、regexes、regexen。

三、正则表达式匹配中文人名

1、验证中文姓名的正则表达式：[\u4e00-\u9fa5]，这个表达式是专门用来匹配中文姓名的。【正则表达式】正则表达式，又称规则表达式，是计算机科学的一个概念，这个概念最初是由Unix中的工具软件普及开的。正则表通常被用来检索、替换那些符合某个模式(规则)的文本。正则引擎主要分为DFA、NFA两大类。许多程序设计语言都支持利用正则表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正则表达式引擎。【起源】在1951年,一位名叫StephenKleene的数学科学家，他在WarrenMcCulloch和WalterPitts早期工作的基础之上，发表了一篇题目是《神经网事件的表示法》的论文，利用称之为正则集合的数学符号来描述此模型，引入了正则表达式的概念。

2、正则表达式被作为用来描述其称之为“正则集的代数”的一种表达式，因而采用了“正则表达式”这个术语。

关于编译原理之正则表达式转nfa和学编译原理有什么用的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。

——————————————小炎智能写作工具可以帮您快速高效的创作原创优质内容，提高网站收录量和各大自媒体原创并获得推荐量，点击右上角即可注册使用