狄烁STEC的试验场

hello earth

导航

正则表达式 笔记

寻找教程的朋友请移步这里正则表达式30分钟入门教程

特点:

  • 学习曲线陡峭。
  • 不同的正则表达式可以完成功能,但效率却差很多(NFA引擎)。
  • 要在复杂性和完整性之间求得平衡,一个重要的因素是了解待搜索的文本。

引擎:

  • DFA(确定型有穷自动机,符合或不符合POSIX标准的都属于此类)
  • 传统型NFA(非确定型有穷自动机)
  • POSIX NFA

引擎差别:

  • NFA是“表达式主导”,DFA是“文本主导”
  • 目标文本中的每一个字符在NFA中可能会被检查多次,但在DFA中最多只会被检查一次。
  • 传统型NFA支持忽略优先量词(*?、+?、??、{num,num}?)
  • DFA不支持捕获型括号(capturing parentheses)和回溯(backreference)

posted on 2012-05-24 21:50  狄烁STEC  阅读(326)  评论(0编辑  收藏  举报