亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊(cè) 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 4333 | 回復(fù): 7
打印 上一主題 下一主題

[C++] 使用正則表達(dá)式的計(jì)算成本是不是比較高��？ [復(fù)制鏈接]

論壇徽章:
89
水瓶座 日期:2014-04-01 08:53:31天蝎座 日期:2014-04-01 08:53:53天秤座 日期:2014-04-01 08:54:02射手座 日期:2014-04-01 08:54:15子鼠 日期:2014-04-01 08:55:35辰龍 日期:2014-04-01 08:56:36未羊 日期:2014-04-01 08:56:27戌狗 日期:2014-04-01 08:56:13亥豬 日期:2014-04-01 08:56:02亥豬 日期:2014-04-08 08:38:58程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-01-05 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-01-07 06:20:00
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報(bào)告]
發(fā)表于 2014-01-28 16:07 |只看該作者 |倒序?yàn)g覽
只會(huì)用正則表達(dá)式，但是不太了解正則表達(dá)式是怎么實(shí)現(xiàn)的。

論壇徽章:
0
2樓 [報(bào)告]
發(fā)表于 2014-01-28 16:47 |只看該作者
本帖最后由 wenkai169 于 2014-01-28 16:47 編輯

他的實(shí)現(xiàn)使用了狀態(tài)機(jī)，具體的benchmark可以參見這里http://lh3lh3.users.sourceforge.net/reb.shtml 2010年的數(shù)據(jù)了，有些舊，還是有參考價(jià)值，目前比較快的還是google的re2。功能簡單的應(yīng)用不怕麻煩又追求效率可以自己寫一個(gè)

論壇徽章:
89
水瓶座 日期:2014-04-01 08:53:31天蝎座 日期:2014-04-01 08:53:53天秤座 日期:2014-04-01 08:54:02射手座 日期:2014-04-01 08:54:15子鼠 日期:2014-04-01 08:55:35辰龍 日期:2014-04-01 08:56:36未羊 日期:2014-04-01 08:56:27戌狗 日期:2014-04-01 08:56:13亥豬 日期:2014-04-01 08:56:02亥豬 日期:2014-04-08 08:38:58程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-01-05 06:20:00程序設(shè)計(jì)版塊每日發(fā)帖之星 日期:2016-01-07 06:20:00
3樓 [報(bào)告]
發(fā)表于 2014-01-28 18:28 |只看該作者
wenkai169 發(fā)表于 2014-01-28 16:47
他的實(shí)現(xiàn)使用了狀態(tài)機(jī)，具體的benchmark可以參見這里http://lh3lh3.users.sourceforge.net/reb.shtml 2010年 ...


多謝分享。

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
4樓 [報(bào)告]
發(fā)表于 2014-01-29 14:45 |只看該作者
計(jì)算1+1最不花時(shí)間，
我決定以后所以程序用計(jì)算1+1實(shí)現(xiàn)～～

論壇徽章:
3
寅虎 日期:2013-11-27 07:53:29申猴 日期:2014-09-12 09:24:152015年迎新春徽章 日期:2015-03-04 09:48:31
5樓 [報(bào)告]
發(fā)表于 2014-01-29 15:19 |只看該作者
提示: 作者被禁止或刪除 內(nèi)容自動(dòng)屏蔽

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
6樓 [報(bào)告]
發(fā)表于 2014-02-03 12:51 |只看該作者
回復(fù) 5# Sevk


    腳本語言中， 正則是非常有效率的。 因?yàn)?呵呵～～

論壇徽章:
3
15-16賽季CBA聯(lián)賽之山東 日期:2016-10-30 08:47:3015-16賽季CBA聯(lián)賽之佛山 日期:2016-12-17 00:06:31CU十四周年紀(jì)念徽章 日期:2017-12-03 01:04:02
7樓 [報(bào)告]
發(fā)表于 2014-02-04 09:46 |只看該作者
詞法分析器 lex / flex 就可以生成正則引擎.

正則引擎有 DFA 和 NFA 兩種. 正則表達(dá)式和 DFA NFA 等價(jià). 如果正則不是很復(fù)雜而且手工編碼的話, 寫 NFA 就可以了. 一般生成詞法分析器的話是 DFA 的(據(jù)說大部分編譯器的詞法分析器都是手寫的, 因?yàn)楸容^快, 結(jié)構(gòu)清晰). 生成詞法分析器, 首先通過正則構(gòu)建 NFA, 然后通過子集構(gòu)造將 NFA 轉(zhuǎn)換為 DFA, 然后再將 DFA 化簡, 最后丟到一個(gè)通用狀態(tài)機(jī)里應(yīng)該就可以了.

論壇徽章:
59
2015年亞洲杯之約旦 日期:2015-01-27 21:27:392015年亞洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辭舊歲徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵節(jié)徽章 日期:2015-03-06 15:50:392015年亞洲杯之阿聯(lián)酋 日期:2015-03-19 17:39:302015年亞洲杯之中國 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03雙子座 日期:2014-12-10 21:39:16處女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
8樓 [報(bào)告]
發(fā)表于 2014-02-04 09:59 |只看該作者
回復(fù) 7# captivated


    商用編譯器的自然是手寫的。
Yacc和Lex最多最初的目的也只是用來產(chǎn)生“驗(yàn)證”語法生成式的工具而已。
您需要登錄后才可以回帖 登錄 | 注冊(cè)

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號(hào)-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號(hào)：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報(bào)專區(qū)
中國互聯(lián)網(wǎng)協(xié)會(huì)會(huì)員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請(qǐng)注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP