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

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

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

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