Mptn pattern matching library

Mptn is a library providing a pattern matching mechanism similar to regular
expressions, but with several differences making it more suitable for
building a morphological analyzer.

Differences are:

   * The whole string is matched against the pattern; thus the emphasis is
     on finding appropriate variable assignments, not on quick search.
     (This also means mptns will generally work slower than regexps, since
     they cannot in general be described by finite state automata)
   * All the possible variable assignments are iterated over, not just one.
   * Named variables make patterns more readable. In addition, a pattern
     may be associated with a variable name, restricting the possible
     values of the variable. Thus, you can use, for example, {c1}{v}{c2}?
     to match a syllable of CV/CVC structure (consonant-vowel-consonant).
   * "Matcher" mechanism to extend the matching process with arbitrary
     procedures.

The current version is 0.2.1. This is a bugfix release. You can download it
here. You can also read online documentation.

Mptn relies on the Glib library.

New in 0.2: bindings for MzScheme added.

This site is hosted by SourceForge.

---------------------------------------------------------------------------
George Bronnikov
Last modified: Wed Mar 1 23:49:18 CST 2000