发明名称 |
Method for transformation of regular expressions |
摘要 |
A method and apparatus for transforming regular expressions into a less resource intensive representation is disclosed. The method and apparatus converts a collection of regular expressions into a multi-level representation in which the memory requirements of the lowest level representation is reduced when compared with a conventional finite state automaton representation. The method and apparatus converts a collection of regular expressions into a collection of segments and a higher level representation in a way that retains the semantics of the original set of regular expressions. This transformation is performed through the use of an intermediate form. The resulting representation and collection admit an implementation which avoids the potentially costly memory requirements of a traditional implementation of the original expressions.
|
申请公布号 |
US2006085389(A1) |
申请公布日期 |
2006.04.20 |
申请号 |
US20050213622 |
申请日期 |
2005.08.26 |
申请人 |
SENSORY NETWORKS, INC. |
发明人 |
FLANAGAN MICHAEL;WILLIAMS DARREN;GOULD STEPHEN;BARRIE ROBERT M.;TAN TEEWOON |
分类号 |
G06F17/30;G06F7/00 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|