技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種新型的基于非確定有限狀態(tài)自動(dòng)機(jī)(NFA)的正則表達(dá)式硬件電路的編譯方法以及編譯器的實(shí)現(xiàn)。在該編譯器框架下，實(shí)現(xiàn)了全自動(dòng)編譯過(guò)程，通過(guò)七段程序段，將功能段各組件功能實(shí)現(xiàn)并按整體的功能框架實(shí)現(xiàn)連結(jié)。本發(fā)明提出了一種新型的正則表達(dá)式硬件電路轉(zhuǎn)換方法，改進(jìn)傳統(tǒng)MY構(gòu)造算法，采用鏈?zhǔn)椒治鋈〈疃葮錉罘治觯瑴p少重復(fù)深度。定義新型的NFA狀態(tài)記錄結(jié)構(gòu)，兼容匹配與否定匹配功能。實(shí)現(xiàn)了從正則表達(dá)式到硬件電路轉(zhuǎn)換、仿真、測(cè)試、綜合的過(guò)程。綜合以上方法可以快速高效的完成正則表達(dá)式到RTL的自動(dòng)編譯，能快速自動(dòng)完成大規(guī)模正則匹配引擎的配置。

技術(shù)研發(fā)人員：王中風(fēng);金欣;林軍
受保護(hù)的技術(shù)使用者：南京大學(xué)
技術(shù)研發(fā)日：2017.05.24
技術(shù)公布日：2017.09.22