Module: Kleene

Defined in:

lib/kleene/dsl.rb,
lib/kleene.rb,
lib/kleene/dfa.rb,
lib/kleene/nfa.rb,
lib/kleene/kleene.rb,
lib/kleene/parser.rb,
lib/kleene/version.rb,
lib/kleene/online_dfa.rb,
lib/kleene/multi_match_dfa.rb,
lib/kleene/naive_online_regex.rb

Overview

Most of the machines constructed here are based on section 2.5 of the Ragel User Guide (www.colm.net/files/ragel/ragel-guide-6.10.pdf)

Defined Under Namespace

Modules: DSL Classes: BatchMatchTracker, BatchMultiMatchDFA, DFA, DFATransition, Error, MachineTuple, MatchRef, MultiMatchDFA, NFA, NFATransition, NaiveOnlineRegex, OnlineDFA, OnlineMatch, OnlineMatchTracker, Parser, State

Constant Summary

DEFAULT_ALPHABET =

The default alphabet consists of the following: Set’, ‘!’, ‘“’, ‘#’, ‘$’, ‘%’, ‘&’, ‘'’, ‘(’, ‘)’, ‘*’, ‘+’, ‘,’, ‘-’, ‘.’, ‘/’,

'0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
':', ';', '<', '=', '>', '?', '@',
'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',
'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
'[', '\\', ']', '^', '_', '`',
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
'{', '|', '', '~', "\n", "\t"}

((' '..'~').to_a + "\n\t".chars).to_set

VERSION =

"0.10.0"