请问什么叫正则表达式?

Question

（8）在JAVA中使用正则表达式  jdk1.4中加入了java.util.regex包提供对正则表达式的支持。而且Java.lang.String类中的replaceAll和split函数也是调用的正则表达式来实现的。  正则表达式对字符串的操作主要包括：字符串匹配，指定字符串替换，指定字符串查找和字符串分割。下面就用一个例子来说明这些操作是如何实现的：<%@ page import="java.util.regex.*"%><% Pattern p=null; //正则表达式 Matcher m=null; //操作的字符串 boolean b; String s=null; StringBuffer sb=null; int i=0; //字符串匹配，这是不符合的  p = Pattern.compile("a*b");  m = p.matcher("baaaaab");  b = m.matches(); out.println(b+"<br>");//字符串匹配，这是符合的  p = Pattern.compile("a*b");  m = p.matcher("aaaaab");  b = m.matches();  out.println(b+"<br>");//字符串替换  p = Pattern.compile("ab");  m = p.matcher("aaaaab");  s = m.replaceAll("d");    out.println(s+"<br>");  p = Pattern.compile("a*b");  m = p.matcher("aaaaab");  s = m.replaceAll("d");    out.println(s+"<br>");  p = Pattern.compile("a*b");  m = p.matcher("caaaaab");  s = m.replaceAll("d");    out.println(s+"<br>");//字符串查找 p = Pattern.compile("cat"); m = p.matcher("one cat two cats in the yard"); sb = new StringBuffer(); while (m.find()) {     m.appendReplacement(sb, "dog");     i++; } m.appendTail(sb); out.println(sb.toString()+"<br>"); out.println(i+"<br>"); i=0;  p = Pattern.compile("cat"); m = p.matcher("one cat two ca tsi nthe yard");  sb = new StringBuffer(); while (m.find()) {     m.appendReplacement(sb, "dog");     i++; } m.appendTail(sb); out.println(sb.toString()+"<br>"); out.println(i+"<br>");   p = Pattern.compile("cat"); m = p.matcher("one cat two cats in the yard"); p=m.pattern(); m = p.matcher("bacatab"); b = m.matches(); out.println(b+"<br>");  s = m.replaceAll("dog");  out.println(s+"<br>");   i=0; p = Pattern.compile("(fds){2,}"); m = p.matcher("dsa da fdsfds aaafdsafds aaf");  sb = new StringBuffer(); while (m.find()) {     m.appendReplacement(sb, "dog");     i++; } m.appendTail(sb); out.println(sb.toString()+"<br>"); out.println(i+"<br>");   p = Pattern.compile("cat");  m = p.matcher("one cat two cats in the yard");  sb = new StringBuffer();  while (m.find()) {     m.appendReplacement(sb, "<font color=\"red\">cat</font>");  }m.appendTail(sb);out.println(sb.toString()+"<br>");String aa=sb.toString();out.println(aa+"<br>");//字符串分割  p = Pattern.compile("a+");  String[] a=p.split("caaaaaat");  for(i=0;i<a.length;i++)  {  out.println(a[i]+"<br>");  }  p = Pattern.compile("a+");  a=p.split("c aa aaaa t",0);  for(i=0;i<a.length;i++)  {  out.println(a[i]+"<br>");  }  p = Pattern.compile(" +");  a=p.split("c aa    aaaa t",0);  for(i=0;i<a.length;i++)  {  out.println(a[i]+"<br>");  }  p = Pattern.compile("\\+");  a=p.split("dsafasdfdsafsda+dsagfasdfa+sdafds");  out.println(a.length+"<br>");  for(i=0;i<a.length;i++)  {  out.println(a[i]+"<br>");  }%>

Answer 1

正则表达式的“祖先”可以一直上溯至对人类神经系统如何工作的早期研究。Warren McCulloch 和 Walter Pitts 这两位神经生理学家研究出一种数学方式来描述这些神经网络。1956 年, 一位叫 Stephen Kleene 的美国数学家在 McCulloch 和 Pitts 早期工作的基础上，发表了一篇标题为“神经网事件的表示法”的论文，引入了正则表达式的概念。正则表达式就是用来描述他称为“正则集的代数”的表达式，因此采用“正则表达式”这个术语。 随后，发现可以将这一工作应用于使用Ken Thompson 的计算搜索算法的一些早期研究，Ken Thompson是Unix 的主要发明人。正则表达式的第一个实用应用程序就是 Unix 中的qed 编辑器。
如他们所说，剩下的就是众所周知的历史了。从那时起直至现在正则表达式都是基于文本的编辑器和搜索工具中的一个重要部分。