正则表达式在Web数据验证中的优化机制研究  

Research on Optimization Mechanism of Regular Expression in Web Data Validation

作　　者：许光[1] 黄宏志[1] 刘娜[1] 

机构地区：[1]渤海大学信息中心,锦州121013

出　　处：《计算机与数字工程》2011年第4期50-52,157,共4页Computer & Digital Engineering

摘　　要：正则表达式是数据验证技术中功能最为强大的输入控制技术。传统的基于NFA的正则表达式引擎的匹配速度低。通过正则表达式与自动机等价的原理,研究了通过最小化的确定的有限自动机(DFA)来等价实现.NET中正则表达式的数据验证的机制,以期提高正则表达式的匹配速度。Regular expression is one of the most powerful input control technologies.However,the speed of traditional NFA＇s regular expression engine to match is low.This paper studies the mechanisms by translating NFA to DFA and minimizing to achieve optimal data validation in.NET,to improve the regular expression＇s matching speed.

关 键 词：正则表达式 WEB 数据验证 DFA 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]