KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#typescript #ai-agents #cli #open-source #ai #claude-code #codex #developer-tools #react #windows #deepseek-harness #ai-agent

epsilon

★ 30 Open GitHub ↗

epsilon is a scanner generator

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# ![εpsilon](https://raw.githubusercontent.com/MichaelPaddon/epsilon/master/logo.png)

Epsilon is a scanner generator.

It converts a sequence of regular expressions into a
[deterministic finite automaton](https://en.wikipedia.org/wiki/Deterministic_finite_automaton).
The DFA accepts input that matches any of these expressions.
Each expression is associated with a token.
The generated scanner applies the DFA repeatedly to input text to 
return a sequence of tokens.

Scanners may be generated for a variety of target languages, including
- Dot (for visualisations)
- Python

Epsilon is currently under heavy development.
It is usable, but probably contains bugs.
Please log any
[issues](https://github.com/MichaelPaddon/epsilon/issues) you find.

## Getting Started

### Prerequisites

You need [Python](https://www.python.org/) 3.6 or later.

### Installing

Epsilon uses [Setuptools](https://en.wikipedia.org/wiki/Setuptools).

To build and install:
```sh
python3 setup.py build
python3 setup.py install
```

You may wish to install under your user account instead
```sh
python3 setup.py install --user
```

### Using

Please see the [epsilon manual](MANUAL.md).

## Contributing

Contributions are very welcome. Please feel free to submit pull requests.

## Versioning

We use [SemVer](http://semver.org/) for versioning.
For the versions available, see the
[tags on this repository](https://github.com/MichaelPaddon/epsilon/tags).

## Authors

See the list of [authors](AUTHORS) and [contributors](CONTRIBUTORS)
who participated in this project.

## License

Unless noted otherwise, this project is licensed
under the [GPL-3.0](LICENSE/gpl-3.0.txt) license.

Some files, as marked, are licensed under the
[UNICODE, INC. LICENSE AGREEMENT](LICENSE/unicode.txt).

## Acknowledgments

The DFA construction method is an application of
[Brzozowski derivatives](https://en.wikipedia.org/wiki/Brzozowski_derivative).

Epsilon was inspired by and directly based on the paper
[_Owens, S., Reppy, J. and Turon, A., 2009.
Regular-expression derivatives re-examined.
Journal of Functional Programming, 19(2), pp.173-190_
](https://www.cl.cam.ac.uk/~so294/documents/jfp09.pdf).

epsilon

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README