一個簡易正則引擎

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

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

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

克萊尼代數(shù)中的三種運(yùn)算：選擇、順序、重複，分別對應(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ù)器一個簡易正則一個簡易正則一個簡易正則數(shù)字引擎數(shù)字引擎

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/85397.html

相關(guān)文章

一個簡易網(wǎng)頁版 Javascript 編輯器

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

jiekechoo 2019-08-21 10:21 評論0 收藏0
[譯] Houdini: 你還沒聽說！這可能是 CSS 下一件最令人興奮的大事

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

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

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

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

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

warnerwu 2019-08-19 17:21 評論0 收藏0
[譯] CSS 載入機(jī)制的未來趨勢

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

Astrian 2019-08-30 12:47 評論0 收藏0