The lexer will take the regex string and convert it into a list of tokens. Tokens can be characters, operators like * or |, and special symbols like ( and )
The terminals recognized by our lexer are
terminal :: CHAR := Any printable ASCII character except the terminals below.
terminal :: OR := |
terminal :: STAR := *
terminal :: PLUS := +
terminal :: QUESTION := ?
terminal :: LPAREN := (
terminal :: RPAREN := )
The lexer will take the regex string and convert it into a list of tokens. Tokens can be characters, operators like
*
or|
, and special symbols like(
and)
The terminals recognized by our lexer are