diff options
author | Stefan Weigl-Bosker <stefan@s00.xyz> | 2024-12-15 10:56:28 -0500 |
---|---|---|
committer | Stefan Weigl-Bosker <stefan@s00.xyz> | 2024-12-15 10:56:28 -0500 |
commit | dca73fef741a57c8cc1913def98a305c2b709391 (patch) | |
tree | f3e8947287cae444d301c787232415e268147833 /docs | |
parent | 668a93ecfe243b307dcd3cc1c5bc42181e2a3ce8 (diff) | |
download | lg-dca73fef741a57c8cc1913def98a305c2b709391.tar.gz |
wrote initial grammar for parsing regular expressions
Diffstat (limited to 'docs')
-rw-r--r-- | docs/regex_grammar.peg | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/docs/regex_grammar.peg b/docs/regex_grammar.peg new file mode 100644 index 0000000..c3bb644 --- /dev/null +++ b/docs/regex_grammar.peg @@ -0,0 +1,13 @@ +re <- cat rer + +rer <- '|' cat + | ε + +cat <- e catr + +catr <- e catr + | ε + +e <- l "Plus" | l "Question" | l "Star" | l + +l <- "Literal" | "Class" | "Dot" | "LRaren" re "RParen" |