Red Echo

September 7, 2012

Formal specification of the grammar for POSIX regular expressions

Surprisingly difficult to locate in a search: most articles discussing “posix” and “regular expressions” and “grammar” discuss the use of regular expressions in parser implementation, where what I want to do is implement a parser for regular expressions themselves.