about summary refs log tree commit diff
path: root/scratch/facebook/parsing/regex.py
diff options
context:
space:
mode:
Diffstat (limited to 'scratch/facebook/parsing/regex.py')
-rw-r--r--scratch/facebook/parsing/regex.py10
1 files changed, 10 insertions, 0 deletions
diff --git a/scratch/facebook/parsing/regex.py b/scratch/facebook/parsing/regex.py
index e0757e1f788f..7fc2ef34e2ff 100644
--- a/scratch/facebook/parsing/regex.py
+++ b/scratch/facebook/parsing/regex.py
@@ -3,6 +3,16 @@
 #   - parser
 #   - compiler
 # ...for regex.
+#
+# BNF
+# expression -> ( char_class | CHAR ) quantifier? ( "|" expression )*
+# char_class -> "[" CHAR+ "]"
+# quantifier -> "?" | "*" | "+" | "{" INT? "," INT? "}"
+#
+# Of the numerous things I do not support, here are a few items of which I'm
+# aware:
+#   - alternatives:   (a|b)
+#   - capture groups: (ab)cd
 
 from parser import Parser
 import string