Software Toolchain for Large-Scale RE-NFA Construction on FPGA

Table 1

REM operators support by our software.

Op.	Name	Example	Description
-	Concatenation	𝑞1𝑞2	𝑞2 right after 𝑞1
∣	Union	𝑞1|𝑞2	Either 𝑞1 or 𝑞2
*	Kleene closure	𝑞∗	𝑞 zero or more times
+	Repetition	𝑞+	𝑞 one or more times
?	Optionality	𝑞?	𝑞 zero or one times
{m, n}	Constrained rep.	𝑞{𝑚,𝑛}	𝑞 in 𝑚 to 𝑛 times
[⋯]	Character class	[a–c]	Either a, b or c
[̂⋯]	Inv. char. class	[̂⧵r⧵n]	Neither ⧵r nor ⧵n
̂‌	Match beginning	𝑞̂	𝑞 at beginning of input
$	Match ending	𝑞$	𝑞 at ending of input