技術(shù)特征：

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

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