多年来,"正则表达式"模式匹配越来越强大,我想知道:它真的只是上下文敏感 - 语法匹配吗？它是无上下文语法匹配的变体/扩展吗？它现在在哪里,为什么我们不称之为旧的,限制性的"正则表达式"？
regex idioms context-free-grammar
什么是病态正则表达式,炸毁了许多解析器(包括时间和内存)？哪个解析器？奖励指出正则表达式越基本和标准,非恶意用户可能无辜地想出它.随意发布实际时间和内存数据,以及解析器版本.
(我似乎记得在PERL中过多的后视断言或(EDIT :)回溯据说是这样做的,或者至少曾经是这样.还有其他什么吗？)
php python regex perl
regex ×2
context-free-grammar ×1
idioms ×1
perl ×1
php ×1
python ×1