Re:Regex Crossword
by toastedzergling on Saturday November 29, 2014 @05:28PM
(#8675316)
I really dislike that patterns using * wildcard required using the letters beforehand. The game requires A* to match a row with zero or more A's, but this is absolutely incorrect, as A* will gladly match ANY string, like QQQQ.
[ Parent
| on HN ]
That isn't how the Kleene star works.
A* is "the set of all strings over the alphabet {A}, including the empty string ε."
"QQQQ" is not a string over the alphabet {A} because it contains the symbol 'Q', which is not in {A}.
Re:Regex Crossword
by toastedzergling on Sunday November 30, 2014 @07:34AM
(#8676677)
I have no idea what you're talking about. My point is more pragmatic the regex /A/ will match the string "QQQQ" and this tool doesn't take that into account. E.g., I type this into my javascript console:
/A*/.test('QQQQ');
> true
Showing that yes, /A/ does match 'QQQQ'No, it doesn't. It matches the empty string at the beginning of 'QQQQ', not the Qs themselves:
/A*/.exec('QQQQ')
[""]
When computer scientists discuss what a regular express does and does not "match", they are saying that strings which are "matched" by a regex are those strings which are members of the regular language defined by the regex. QQQQ is not a string in the language defined by /A* /, so /A* / does not match QQQQ.If we look at things your way, we would have to say that the regex /A/ matches "AQQQQ". It does not. It matches "A".
Actually this is wrong, when you use A* in vim for example you're not looking exactly for A* but for substring containing an A* since this also matches "" programs like vim will match anything.
Just because these tools use regex this way doesn't mean that's how regex really works.
That's not an issue with A*. Every regex here has an implied anchor to the start and end of the string.
Re:Regex Crossword
by toastedzergling on Sunday November 30, 2014 @07:40AM
(#8676692)
Fair enough, but implied anchors are not part of the regex standard
Re:Regex Crossword
by ddebernardy on Sunday November 30, 2014 @07:45AM
(#8676703)
As I saw, the regexps are all implicitly anchored. When you read `A`, you need to be thinking `\AA\Z`.
* is not a wildcard, it indicates that the preceding token occurs zero or more times.
Re:Regex Crossword
by toastedzergling on Sunday November 30, 2014 @07:38AM
(#8676686)
Yes, that's exactly my point. By occuring zero times, it means the preceeding token is irrelevant, and will match any arbitrary string.
Re:Regex Crossword
by wodenokoto on Sunday November 30, 2014 @11:21PM
(#8679486)
So you are saying that // will match any arbitrary string?