Document subset of BNF for regex engine

Adding some documentation for my future self.

1 files changed, 10 insertions, 0 deletions

diff --git a/scratch/facebook/parsing/regex.py b/scratch/facebook/parsing/regex.py
index e0757e1f78..7fc2ef34e2 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