Skip to content

Latest commit

 

History

History
18 lines (14 loc) · 584 Bytes

readme.md

File metadata and controls

18 lines (14 loc) · 584 Bytes

NFAbric

A Non-deterministic Finite Automaton (NFA) based Regular Expression Engine implemented in Scala.

Features

  • Support for basic regex operations: concatenation, alternation (|), repetition (*, +)
  • Dot (.) operator for matching any character
  • Visualization support using GraphViz
  • Full string matching and substring matching

Usage

Basic Examples

import com.nfabric.Regex

val result1 = Regex.fullMatch("ab", "ab") // Right(true)
val result2 = Regex.fullMatch("abbbbb", "ab+") // Right(true)
val result3 = Regex.fullMatch("bbbbb", "ab+") // Right(false)