Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
This article argues that regular expressions cannot match nested structures because regexes are finite automatons.
He then offers a list of problems in which the answer states that the following cannot be solved using regexes:
Since 2 & 3 can conceivably contain brackets; this nesting is unsolvable for regexes.
But why is it impossible to match an XML element ? (He didn’t provide examples).
You can match a limited subset of HTML tags, if you know in advance the tags to be matched.
But you can’t (reliably or nicely) parse arbitrary HTML. It is not a regular language.