不到1000行的正則表示式原始碼分析01
阿新 • • 發佈:2019-01-13
----------------------------------------------------
不到1000行的正則表示式原始碼分析01
去年年底就找了這麼一個正則表示式的原始碼,
網址:https://www.cnblogs.com/plodsoft/p/5853945.html
作者的文筆也好,我原來沒儲存,費了一會兒才找到。根據他的提示,找到了那個原始碼,注意不要直接從網頁中拷,用命令。如下:
wget http://www.cse.yorku.ca/~oz/regex.bun
然後新建立一個資料夾,扔進去下載的檔案。
再chmod +x regex.bun
./regex.bun
就生成了一串的檔案。
再執行編譯。
sudo make debug
哈哈,有檔案生成了。然後就可以邊讀邊測試,而且有牛人的部落格,多爽。
今天有些晚,明天我就邊分析邊除錯程式碼。爽得不能再爽了。記得,去年春節時,把這段程式碼就拷到kindle中,然後在腦殼裡執行程式碼,好象也看得七七八八,當時覺得自己很牛,結果一看awk中regex的程式碼,徹底打回原形。
其實,我幾乎把亞馬遜上計算機相關的書籍都掃了一遍,象演算法,資料結構,人工智慧,linux,資料庫等類書籍,只要我喜歡的都買了。所以在《演算法》中是曾有過講正則表示式匹配演算法的,而且我還找了al aho的論文,但英語不好,覺得看程式碼能除錯,還是過癮一些。
我覺得,程式設計師本質上也是一門技術,那就要多動手。哈哈。象今天,把ruby0.49 regex.c排程通過,光想,是想不會的,你得動手編譯,動手修改。這樣,總會有所收穫。今天較忙,感覺不在csdn上說些東西,好象一天就白過了。