ed/LangStudies

mirror of https://github.com/Ed94/LangStudies.git synced 2024-09-20 21:27:32 -07:00

Ed94 17c3b8fe36 SRegEx works!!!!

Its not a full flegged transpiler but it works at least on RDP's lexer. I can expand on demand.

2022-07-17 07:32:57 -04:00

787 B

Raw Blame History

Complex Machines

Ex:

RegEx : /xy*|z
SRegEx: x y.repeat(0-) | z

Decomposition

Stage 1: Union

->o.start				             (o)
   \epsilon-> o --xy*-> o -epsilon-->/
   \epsilon-> o --z---> o -epsilon->/

Stage 2: Concatenation

->o.start                                             (o)
   \epsilon -> o --x--> o -epsilon-> o --y* -epsilon->/
   \epsilon -> o --z--> o -epsilon------------------>/

Stage 2: Kleene Closure

                                       |<------------<|
  ->epsi -> o -x-> o -epsi-> o -epsi-> o -y-> -epsi-> o ->epsi->|
  |                          |>---------------------->|         /
->o.start                                                     (o)
   \epsi -> o -z-> o -epsi------------------------------------>/