基于NodeJS函數(shù)接口描述的正則引擎的設(shè)計(jì)和實(shí)現(xiàn).pdf

1、近年來(lái)，伴隨著互聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展，NodeJS成為最流行的Web后端開(kāi)發(fā)平臺(tái)之一。Web開(kāi)發(fā)時(shí)通常會(huì)使用正則表達(dá)式(Regular Expression)處理字符串。正則表達(dá)式語(yǔ)法靈活簡(jiǎn)單，字符串處理能力強(qiáng)，但在實(shí)際應(yīng)用以及后期維護(hù)過(guò)程中，正則表達(dá)式暴露了一些問(wèn)題，主要表現(xiàn)為:Review難及復(fù)用性低。NodeJS單線程Event Loop模型結(jié)合JavaScript動(dòng)態(tài)類(lèi)型、解釋型的特點(diǎn)十分適合快速開(kāi)發(fā)高并發(fā)需求的Web程序，但是面

2、對(duì)正則處理這種高CPU需求時(shí)，會(huì)顯得力不從心，在高并發(fā)的場(chǎng)景下，使用NodeJS平臺(tái)上JavaScript正則模塊(RegEx)處理大量正則表達(dá)式會(huì)成為系統(tǒng)潛在的性能瓶頸之一。
　　本文的研究工作圍繞以上兩個(gè)問(wèn)題展開(kāi)，結(jié)合所在實(shí)習(xí)公司的工程項(xiàng)目，研究實(shí)現(xiàn)基于NodeJS平臺(tái)函數(shù)接口描述的正則處理系統(tǒng)。
　　系統(tǒng)主要包括正則表達(dá)式生成部分和正則處理部分。生成部分，設(shè)計(jì)正則生成類(lèi)和相關(guān)函數(shù)接口，通過(guò)函數(shù)接口鏈?zhǔn)秸{(diào)用來(lái)描述并生成正

3、則表達(dá)式，利用函數(shù)抽象化、模塊化、語(yǔ)義和實(shí)現(xiàn)分離等面向?qū)ο筇攸c(diǎn)，解決純字符串書(shū)寫(xiě)正則表達(dá)式所暴露出的難以維護(hù)的問(wèn)題。正則處理部分，利用C++實(shí)現(xiàn)基于DFA的正則引擎，通過(guò)NodeJS擴(kuò)展封裝為JavaScript模塊，用以提升NodeJS平臺(tái)正則表達(dá)式的處理效率。
　　最后結(jié)合實(shí)際應(yīng)用場(chǎng)景，對(duì)系統(tǒng)進(jìn)行功能測(cè)試和性能測(cè)試。測(cè)試結(jié)果表明，生成部分，能夠正確生成正則表達(dá)式，功能符合預(yù)期目標(biāo)，能夠滿足所在實(shí)習(xí)公司的開(kāi)發(fā)需求。正則處理性能部