POSIX库正则表达式的算法研究和实现  

Research and realization of the regular expression algorithm in POSIX library

作　　者：蓝维洲[1] 朱杰[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《信息技术》2011年第4期101-103,共3页Information Technology

摘　　要：在各个领域中广泛应用的正则表达式,其在字符串匹配方面有较大的作用,针对正则表达式的特点,深入分析了POSIX库中正则表达式的实现方法,对其软件实现方法进行了探讨,并在Linux软件平台和FPGA硬件平台上对该算法的运算效率和逻辑结果进行了深入的分析,给出了仿真的实验结果和相关结论。The regular expression is wide used in many fields,and specially in string matching.This paper focuses on the feature of the regular expression and analyses how the regular expression is realized in POSIX library,on terms of software code.This algorithm has been realized in Linux software platform and FPGA hardware platform,and it gives some test＇s result and analysis.

关 键 词：POSIX库 正则表达式 软硬件实现 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]