一個(gè)簡(jiǎn)易正則引擎

cheng10 發(fā)布于2019-08-21 10:22 / 3172人閱讀

摘要：還沒(méi)實(shí)現(xiàn)目前通行的正則語(yǔ)法，但已實(shí)現(xiàn)它的等價(jià)形式，下一步只需支持自動(dòng)編譯即可?？巳R尼代數(shù)中的三種算選擇順序重複，分別對(duì)應(yīng)的，子，引用到父的子。

還沒(méi)實(shí)現(xiàn)目前通行的正則語(yǔ)法，但已實(shí)現(xiàn)它的等價(jià)形式，下一步只需支持自動(dòng)編譯即可。

克萊尼代數(shù)中的三種運(yùn)算：選擇、順序、重複，分別對(duì)應(yīng) Object 的 key，子 Object，引用到父 Object 的子 Object。

var r = {}, a = {b: {b: ""}}; 
    a.a = a; // a*bb
    r.a = a; // aa*bb

var c = {c: {c: {c: {"": "", c: {"": "", c: ""}}}}}; // c{3,5}

var l = {l: {i: {l: {y: ""}}, a: {d: {y: ""}}}}; // lily|lady

function test(s, r) {
    for (var i in s) {
        var j = s[i];

        if (typeof r[j] !== "undefined")
            r = r[j];
        else
            return false; 
    }

    if (r === "")
        return true;

    if (r[""] === "")
        return true;

    return false;
}

console.log(test("aaaabb", r), test("bb", r), test("aaaa", r));
console.log(test("aaaabb", a), test("bb", a), test("aaaa", a));

console.log(test("cc", c), test("ccc", c), test("cccc", c), test("ccccc", c), test("cccccc", c));

console.log(test("lily", l), test("lady", l), test("ladysmith", l), test("lad", l));

云服務(wù)器 GPU云服務(wù)器一個(gè)簡(jiǎn)易正則一個(gè)簡(jiǎn)易正則一個(gè)簡(jiǎn)易正則數(shù)字引擎數(shù)字引擎

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/85397.html

相關(guān)文章

一個(gè)簡(jiǎn)易網(wǎng)頁(yè)版 Javascript 編輯器

摘要：一共只有行代碼，無(wú)任何依賴。包括了代碼編輯器最基本的功能代碼高亮和智能縮進(jìn)。下一步計(jì)劃支持編輯區(qū)的局部更新。一共只有 200 行代碼，無(wú)任何依賴。包括了代碼編輯器最基本的功能：代碼高亮和智能縮進(jìn)。源代碼見(jiàn)編輯器默認(rèn)文檔（或右鍵查看頁(yè)面源代碼）： https://bumfo.github.io/high.html 項(xiàng)目地址： https://github.com/bumf...

jiekechoo 2019-08-21 10:21 評(píng)論0 收藏0
[譯] Houdini: 你還沒(méi)聽(tīng)說(shuō)！這可能是 CSS 下一件最令人興奮的大事

摘要：接下來(lái)我們將會(huì)更具體的說(shuō)明是什麼東西和這傢伙會(huì)怎麼解決這些問(wèn)題，並且列出目前開發(fā)中一些令人興奮的功能。這個(gè)功能甚至還沒(méi)有一個(gè)瀏覽器支援。完整的清單請(qǐng)查閱目前還未被寫入規(guī)範(fàn)，意思是這邊提到任何內(nèi)容極有可能會(huì)改變。譯者：其實(shí)...我想說(shuō)這可能是最令我感到興奮..但又害怕頭痛的功能... 附上原文連結(jié) 你曾經(jīng)想要使用某個(gè) CSS 的新功能，但是最後卻因?yàn)檫@個(gè)功能瀏覽器還未全面支援而放棄了嗎...

bergwhite 2019-08-30 12:53 評(píng)論0 收藏0
[譯 + 更新] 參透 Node 中 exports 的 7 種設(shè)計(jì)模式

摘要：現(xiàn)在，我們可以開始探討介面的設(shè)計(jì)模式了。匯出命名空間一個(gè)簡(jiǎn)單且常用的設(shè)計(jì)模式就是匯出一個(gè)包含數(shù)個(gè)屬性的物件，這些屬性具體的內(nèi)容主要是函式，但並不限於函式。如此，我們就能夠透過(guò)匯入該模組來(lái)取得這個(gè)命名空間下一系列相關(guān)的功能。前言這篇文章試著要整理，翻譯Export This: Interface Design Patterns for Node.js Modules這篇非常值得一讀的...

wmui 2019-08-20 11:08 評(píng)論0 收藏0
Serverless! 使用 AWS 開發(fā) Slack Slash Commands

摘要：本文介紹如何使用搭建一個(gè)不需要伺服器的環(huán)境，提供查詢豆瓣電影。在輸入絕地救援，會(huì)顯示相關(guān)的電影資料。特別感謝寫的文章本文同步分享於 showImg(https://segmentfault.com/img/bVr8li); 本文介紹如何使用 AWS Lambda & AWS API Gateway 搭建一個(gè)不需要伺服器的環(huán)境，提供 Slack Slash Commands 查詢豆瓣電影...

warnerwu 2019-08-19 17:21 評(píng)論0 收藏0
[譯] CSS 載入機(jī)制的未來(lái)趨勢(shì)

摘要：載入流程被限制在兩個(gè)階段根據(jù)上面的模式，內(nèi)嵌透過(guò)隱藏尚未套用樣式的內(nèi)容，然後非同步得載入之後呈現(xiàn)內(nèi)容。樣式表本身的載入機(jī)制是平行的，但是套用樣式卻是要照順序的。我們需要一點(diǎn)小技巧來(lái)避免。這週閱讀到這篇有意思的文章，於是便動(dòng)手寫下簡(jiǎn)單的翻譯，如果有理解錯(cuò)誤的地方歡迎指教。 Chrome 正在試圖改變當(dāng) 寫在的行為，從blink-dev 的文章並不能很清楚的知道其優(yōu)點(diǎn)。所以這篇文章...

Astrian 2019-08-30 12:47 評(píng)論0 收藏0