https://github.com/pocorall/automaton

A DFA/NFA library that is fast and easy to use
https://github.com/pocorall/automaton

Last synced: 3 months ago
JSON representation

A DFA/NFA library that is fast and easy to use

• Host: GitHub
• URL: https://github.com/pocorall/automaton
• Owner: pocorall
• License: other
• Created: 2011-11-29T02:15:10.000Z (about 13 years ago)
• Default Branch: master
• Last Pushed: 2014-09-29T07:42:09.000Z (over 10 years ago)
• Last Synced: 2023-03-12T10:12:01.263Z (almost 2 years ago)
• Language: Java
• Homepage:
• Size: 745 KB
• Stars: 8
• Watchers: 1
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
# A DFA/NFA library that is fast and easy to use

With pocorall.automaton, you can do:

* Search multiple strings super fast (see benchmark)

For a quick glance, check out our [test cases](https://github.com/pocorall/automaton/tree/master/src/test/java/net/pocorall/automaton) and [javadocs](http://pocorall.github.com/automaton/docs/api/).

### [Download latest version(2.0)](https://github.com/pocorall/automaton/raw/master/mvn-repo/net/pocorall/automaton/2.0/automaton-2.0.jar) or [include maven artifact](#maven-artifact)

The pocorall.automaton library is forked from dk.brics.automaton. We extended the original code as following ways:

* [Allows state object](#state-object)

* [Downloadable from maven repository](#maven-artifact)

* [Test cases](https://github.com/pocorall/automaton/tree/master/src/test/java/net/pocorall/automaton)

* Hosted on github :-D

### State object

In conventional state machine, each state has a boolean property that specifies whether it is acceptable or not. However, in many contexts, we need to bound an object which describes extra informations about the state. In this library, a state object is received for every matching:

```

AutomatonMatcher matcher = ...;

Object stateObj = matcher.find();

```

The find() method returns null when no matches are found.

### Maven artifact

Include these repository and dependency descriptions into your pom.

```

	

		automaton-github

		https://raw.github.com/pocorall/automaton/master/mvn-repo

	

```

```

	

		net.pocorall

		automaton

		2.0

	

```

### License

Both pocorall.automaton and the original code(dk.brics.automaton) are available under BSD license.

### Contributors

This library is maintained by Sung-Ho Lee

Original code is developed by Anders Møller at Aarhus University, with contributions, suggestions and bug reports from Alexandar Bakic, Jodi Moran, Brandon Lee, David Lutterkort, John Gibson, Alex Meyer, Daniel Lowe, Harald Zauner, Dawid Weiss, Robert Muir, Hans-Martin Adorf, Dale Richardson, Yannick Versley, and Gustaf Lundh.