Polymorphic regular expressions

申请公布号：

US2005097514(A1)

申请号：

US20040818346

申请日期：

2004.04.05

申请公布日期：

2005.05.05

申请人：

NUSS ANDREW

发明人：

NUSS ANDREW

分类号：

G06F9/44;G06F9/45;(IPC1-7):G06F9/44

主分类号：

G06F9/44

摘要：

The present invention presents new polymorphic advantages by combining OO elements of the Java and C++ languages with built-in support for regular expressions (in terms of class definitions, inheritance, member functions) and by applying the principle of virtual class membership to production rules. Virtual member production rules are incorporated into a 'V-table' concept. Instantiated production rules are type-compatible embodiments of regular expressions. Polymorphic regular expressions are leveraged through the 'document design pattern'. These practices are upheld in terms of performance on the basis of 'derived factors' and 'automata statistics', verifying the linearity of (and closeness to 'DFA maximum speed' of) solutions properly delivered in the present invention.