https://github.com/fnl/libfsmg
A finite state machine library for pattern matching on generic types in Java sequence containers.
https://github.com/fnl/libfsmg
Last synced: 24 days ago
JSON representation
A finite state machine library for pattern matching on generic types in Java sequence containers.
- Host: GitHub
- URL: https://github.com/fnl/libfsmg
- Owner: fnl
- License: apache-2.0
- Created: 2013-01-30T17:02:00.000Z (over 13 years ago)
- Default Branch: master
- Last Pushed: 2013-02-04T09:44:10.000Z (over 13 years ago)
- Last Synced: 2023-03-11T13:18:35.593Z (over 3 years ago)
- Language: Java
- Size: 410 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.rst
- License: LICENSE.txt
Awesome Lists containing this project
README
=======
libfsmg
=======
Synopsis
--------
A generic finite state machine library.
Overview
--------
This library provides two means of pattern matching: Knuth-Morris-Pratt (KMP;
for the Iterator interface) and Boyer-Moore (BM; for the List interface)
algorithm-based **exact matchers** (i.e., two DFAs) and a weighted
backtracking-based **pattern matcher** using dynamic programming that provides
Kleene closures (``*``, ``+``, and ``?``) and capture groups (``(`` ... ``)``)
for the matched patterns (i.e., a NFA). The entire library is implemented
using *generics* (i.e., requires Java 1.5 and beyond), so that any sequence of
types may be used (arrays, Lists and any sequence that provides the Iterator
protocol). The APIs are implemented as close as possible to Java's own Pattern
and Matcher APIs in ``util.regex``.
Usage
-----
See the
`Java API `_
index page of this library for general information,
or the specific notes on using an
`ExactMatcher `_
(a BM List matcher), the
`ExactScanner `_
(a KMP Iterator scanner), and on implementing the NFA
`Pattern `_
matcher. For an example of using the pattern matcher, refer to the ``txtfnnl``
`project `_
to find examples of the
`Transition interface `_
, the
`Pattern implementation `_
, and an actual
`CFG pattern compiler `_
.
Installation
------------
Clone from github ( ``git clone git://github.com/fnl/libfsmg.git`` ),
and run ``mvn install`` in the newly created ``libfsmg`` directory.
License, Author and Copyright Notice
------------------------------------
**libfsmg** is free, open source software provided via a
`Apache 2.0 License `_ -
see ``LICENSE.txt`` in this directory for details.
Copyright 2012, 2013 - Florian Leitner (fnl). All rights reserved.