摘要:
谈谈正则表达式这个东西:我想作为一个程序员,正则表达式大家绝对不陌生。正则表达式好像一个有限则动机。主要作用是匹配,但是同时因为这个功能,我们可以扩展很多其他用法像很多语言都引人了正则表达式:java,C#等面向对象语言,更多的是脚本语言。另外我们常用的一些工具都引入了这个正则表达式:sed,awk,gawk,grep包括我们的C语言,它这种引入了一部分基础的正则表达式,我们一会会见到:正则表达式是用正则表达式引擎实现的。正则表达式引擎是解释正则表达式模式并使用这些模式进行文字或者命令匹配的底层软件学过编译原理的都知道DFA,和NFA的概念,这是我们编译过程中语法匹配的两大模式。他们的原理和正 阅读全文