4 ms·
I use regex a lot but deliberately keep it simple. One thing that confounded me often was positive and negative look-arounds. I always got the expressions mixe
by crispyambulance 7y ago
I use regex a lot but deliberately keep it simple.
One thing that confounded me often was positive and negative look-arounds. I always got the expressions mixed up, until I just put the expressions into a table like this...
look-behind | look-ahead
------------------------------------
positive (?<=a)b | a(?=b)
------------------------------------
negative (?<!a)b | a(?!b)
It's not hard, but for whatever reason my brain had trouble remembering the usage because every time I looked it up, each of those expressions was nested in a paragraph of explanation, and I could not see the simple intuitive pattern.
Putting it into a simple visualization helps a lot.
Now, if I can find a similar mnemonic for backreferences !?
- geongeorgek 7y agoThis is really intended for beginners. but I can confirm more content is coming soon <3
- wahern 7y agoMaybe it's easier to remember that lookbehinds are evil from an implementation standpoint, and even in Perl have arbitrary limitations. If you see lookbehinds, look away! If you see lookaheads, go ahead.
- ygra 7y agoIt's something I really like about .NET's regular expressions. Lookbehind has no limitations and will just match backwards with all features you can use in other parts. So depending on the language or flavor you're working in, running away isn't really necessary.
- lonelappde 7y agoLookbehinds stay behind.
- glangdale 7y agoOddly, lookbehinds are evil only in a specific backtracking world. We never got around to implementing arbitrary lookarounds in Hyperscan (https://github.com/intel/hyperscan https://github.com/intel/hyperscan) but if we had done something in the automata world to handle lookaround, lookbehinds are way easier than lookaheads. To handle a lookbehind, you really only need to occasionally 'AND' together some states (not an operation you would normally do in a standard NFA whether Glushkov or Thompson). To handle lookaheads... well, it gets ugly.