News for hackers. Stuff that matters.
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Sunday September 08, 2019 @09:54AM (#20910566)
The question is about identifying end-tags in XHTML. This is indeed possible with a regex.
Re:Is there a regular expression to detect a valid regular e... by nurettin on Sunday September 08, 2019 @11:23AM (#20911064)
<a href="</a>">try this</a>
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Sunday September 08, 2019 @12:09PM (#20911365)
That is not XHTML.
Re:Is there a regular expression to detect a valid regular e... by hk__2 on Sunday September 08, 2019 @03:05PM (#20912658)
What about <a>this <!-- </a> --> </a> <!-- </a> -->?
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Monday September 09, 2019 @01:56AM (#20915540)
Yes you can tokenize this with a regular expression and extract the valid start and end tags.

If comments in XHTML could nest you would have a problem. But this is not the case.

Re:Is there a regular expression to detect a valid regular e... by hk__2 on Monday September 09, 2019 @03:53AM (#20916055)
> Yes you can tokenize this with a regular expression and extract the valid start and end tags.

So you need more than a regular expression, hence your premise is incorrect.

Re:Is there a regular expression to detect a valid regular e... by unlinkr on Monday September 09, 2019 @04:52AM (#20916334)
No, you don't need more than a regular expression. If you want to extract elements, i.e. match start tags to the corresponding end tags, then you need a stack-based parser. But just to extract the start tags (which is the question) a regular expression is sufficient.

The original question is a question about tokenization, not parsing, which is why a regular expression is sufficient.

Re:Is there a regular expression to detect a valid regular e... by nurettin on Sunday September 08, 2019 @12:26PM (#20911487)
<input value="how about this? />"/>
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Sunday September 08, 2019 @01:15PM (#20911821)
That is a valid XHTML tag (if I remember correctly) and can be matched perfectly fine by a regex.
Re:Is there a regular expression to detect a valid regular e... by nurettin on Sunday September 08, 2019 @01:55PM (#20912108)
Perhaps something like "([^"]*)" could skip what is inside the string literal. Unless there is "<input" in the string literal, then where you start parsing becomes very important.
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Monday September 09, 2019 @04:58AM (#20916371)
That pattern would indeed match a quoted string. I don't see how it would matter if the quoted string contains something like "<input". It can contain anything except a quote character.
Re:Is there a regular expression to detect a valid regular e... by nurettin on Monday September 09, 2019 @08:34AM (#20917502)
It just makes the starting offset of the regex input important.
Re:Is there a regular expression to detect a valid regular e... by unlinkr on Monday September 09, 2019 @09:28AM (#20917916)
Sure. But that would be true for any parsing technique. No parser known to man would be able to produce a valid parse if you start it in the middle of a quoted string!
Re:Is there a regular expression to detect a valid regular e... by bryanrasmussen on Sunday September 08, 2019 @10:31AM (#20910765)
theoretically I believe an end tag really requires a valid start tag.

anyway you can probably answer any number of simple questions about a bit of HTML using regex but as code wants to grow to handle more use cases there will come a time when the solution will break down and the code that wrote to handle all the previous uses will need to be rewritten using something other than regex.

Re:Is there a regular expression to detect a valid regular e... by unlinkr on Monday September 09, 2019 @06:29AM (#20916856)
You have to distinguish between the different levels of parsing.

Regexes are appropriate for tokenization, which is the task of recognizing lexical units like start tags, end tags, comments and so on. The SO question is about selecting such tokens, so this can be solved with a regex.

If you have more complex use cases like matching start tags to end tags, you might need a proper parser on top. But you still need tokenization as a stage in that parser! I don't see what you would gain by using something other than regexes for tokenization? I guess in some extreme cases a hand written lexer could be more performant, but in the typical case a regex engine would probably be a lot faster than the alternatives and certainly more maintainable.

I know it is possible to write a parser without a clear tokenization/parsing separation - but it is not clear to me this would be beneficial in any way.

Re:Is there a regular expression to detect a valid regular e... by unlinkr on Sunday September 08, 2019 @12:11PM (#20911376)
An element requires a start and end tag, or a self-closing start tag.