正則表達式引擎及其分類
正則引擎主要可以分為兩大類:一種是DFA,一種是NFA。這兩種引擎都有了很久的歷史(至今二十多年),當中也由這兩種引擎產生了很多變體!于是POSIX的出臺產生規范了不必要變體的繼續產生。這樣一來,目前的主流正則引擎又分為3類:一、DFA,二、傳統型NFA,三、POSIX NFA。
正則引擎主要可以分為兩大類:一種是DFA,一種是NFA。這兩種引擎都有了很久的歷史(至今二十多年),當中也由這兩種引擎產生了很多變體!于是POSIX的出臺產生規范了不必要變體的繼續產生。這樣一來,目前的主流正則引擎又分為3類:一、DFA,二、傳統型NFA,三、POSIX NFA。
其實很久就看到Bruce Eckel的文章了《Programming in the Mid-Future》,原文發表于2010-3-10日。作為一個經常被自己無聊的求知欲所控制的程序員,我利用工作或者業余時間學習了N多種語言,也常常在想,到底怎么樣的語言才是我們需要的、真的想要的,是能讓(絕)大部分程序員所能接受的、公認的好語言,而不是一提到某某語言,就必定引發一場無休止的口水戰呢?
他,36歲,葡萄牙人。一個身材矮小的沒落貴族,歷經十年磨礪的軍官、水手,在征戰印度時落下了一條瘸腿。因為性格孤僻內向,甚至無法給自己謀到一份體面的差事。祖國的君主沒有耐心聽取其遠航計劃,他只能跑到西班牙去兜售夢想。這個人叫麥哲倫。
這兩天看到編程珠璣第二章,關于習題2.3中說到雜耍算法執行gcd(i,n)次后即可停止,這里我想了很久為什么?書中提到的Swap Sections解決了我的疑惑,在明白為什么的時候真的 “啊哈”了一下,原來這樣,感覺證明非常巧妙,不敢獨享,所以復述如下。
如果你還不清楚PHP是什么,可以留意下那些你天天使用的web應用,例如Facebook、Wordpress都是用PHP構建起來的。
1.首先從主頁上下載libsvm、Python2.5.2和gnuplot 三個軟件。