Function Expressed Regular Engine Based On NodeJS

In recent years,with the vigorous development of the Web Technologies,NodeJS became one of the most popular.Regular Expression is usually used to process string in Web Development.Regular Expression syntax is simple and flexible and has strong string processing ability.However,in the software development and maintainance stage,the regular expression also exposed some problems,mainly as follows:review difficult and low reusability.The single-threaded Event Loop model of NodeJS combined with JavaScript dynamic types and interpretation features is very suitable for the high concuurency Web applications.However,NodeJS is not good at dealing with high CPU demand,such as regluare processing.In face of high concurrency,using the JavaScript regular module(RegEx)on the NodeJS platform to deal with a large number of regular expressions will become one of the potential bottlenecks.In this thesis,the research wrok revolves around the above two problems,and combines the project of the intership company to study and implement function expressed regular process system based on NodeJSThe system includes the regular generate part and the regular process part.The regular generate part,expressed regulare expression through generate calss and method chain.Using Object-Oriented features,such as abstraction,modularity,semantic and implementation separation etc,to sovle regular expression problems described above.The regular process part,DFA-based regular engine was implement in C++,export to JavaScript through NodeJS addon,in order to enhance the efficiency of regulare expression processing on the NodeJS platform.At last,the system was tested for both functional and performance combined with the actual application scenarios.According to the test result,in regular generate part,the system in line with the expected objectives,meet the develomnet needs of the intership company.In regular process part,According to simulation test and application test,our implement method can significantly improve the efficieny of regular processing on the NodeJS platform.Finaly,the system has been successfully applied to project of the intership company,play an active role.