summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--docs/regex_grammar.peg13
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"