pkgsrc-WIP-cvs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: wip/py-plex



Module name:    wip
Committed by:   jihbed
Date:           Mon Aug  2 21:35:05 UTC 2010

Import into wip/py-plex

Log Message:
Import py26-plex-2.0.0 as wip/py-plex.

Plex is a Python module for constructing lexical analysers, or scanners.
Plex scanners have almost all the capabilities of the scanners generated by
GNU Flex, and are specified in a very similar way. Tokens are defined by regular
expressions, and each token has an associated action, which may be to return a
literal value, or to call an arbitrary function.

Plex is designed to fill a need that is left wanting by the existing Python
regular expression modules. If you've ever tried to use one of them for
implementing a scanner, you will have found that they're not really suited to
the task You can define a bunch of regular expressions which match your tokens
all right but you can only match one of them at a time against your input.
To match all of them at once, you have to join them all together into one big
r.e., but then you've got no easy way to tell which one matched. This is
the problem that Plex is designed to solve.

Another advantage of Plex is that it compiles all of the regular expressions
into a single DFA. Once that's done, the input can be processed in a time
proportional to the number of characters to be scanned, and independent of the
number or complexity of the regular expressions. Python's existing regular
expression matchers do not have this property.

Status:

Vendor Tag:     JIHBED
Release Tags:   JIHBED_20100802
                
N wip/py-plex/distinfo
N wip/py-plex/Makefile
N wip/py-plex/PLIST
N wip/py-plex/DESCR

No conflicts created by this import


------------------------------------------------------------------------------
The Palm PDK Hot Apps Program offers developers who use the
Plug-In Development Kit to bring their C/C++ apps to Palm for a share
of $1 Million in cash or HP Products. Visit us here for more details:
http://p.sf.net/sfu/dev2dev-palm
_______________________________________________
pkgsrc-wip-cvs mailing list
pkgsrc-wip-cvs%lists.sourceforge.net@localhost
https://lists.sourceforge.net/lists/listinfo/pkgsrc-wip-cvs


Home | Main Index | Thread Index | Old Index