freebsd-ports/devel/ragel/pkg-descr
2006-03-30 02:10:03 +00:00

13 lines
758 B
Text

Ragel compiles finite state machines from regular languages into runnable C
code. Ragel state machines can not only recognize byte sequences as regular
expression machines do, but can also execute code at arbitrary points in the
recognition of a regular language.
When you wish to write down a regular language you start with some simple
regular language and build a bigger one using the regular language operators
union, concatenation, kleene star, intersection and subtraction. This is
precisely the way you describe to Ragel how to compile your finite state
machines. Ragel also understands operators that insert function calls into
machines and operators that control any non-determinism in machines.
WWW: http://www.cs.queensu.ca/home/thurston/ragel/