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

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

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

3、則表達(dá)式，利用函數(shù)抽象化、模塊化、語(yǔ)義和實(shí)現(xiàn)分離等面向?qū)ο筇攸c(diǎn)，解決純字符串書寫正則表達(dá)式所暴露出的難以維護(hù)的問題。正則處理部分，利用C++實(shí)現(xiàn)基于DFA的正則引擎，通過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í)公司的開發(fā)需求。正則處理性能部