Dev Notes

From The Perl Formal Language Toolkit

Jump to: navigation, search

Links

Notes

17 November 2007

Since 0.9.0 has been released, we're going to be working on XFA integration. This will require a significant amount of work, but we think it is worth it. The main gist of the XFA is that it allows regular expressions as transition symbols, but we're going to be generalizing it such that any object (provided that is defines some specific methods) may be used.

This effort is driven the desire to provide a DFA->RE transformation using state elimination.

Development is being doing in the xfa-lib directory. Until it is working, there will be no integration into the main code. We also must make sure that performance is not degraded to much, so it is very likely XFAs will be used only when converting a DFA to a regular expression or in situations when a developer wants to explicitly allow custom objects as transition symbols.

Personal tools