Using regular expressions to parse HTML: why not?

by

Entire HTML parsing is not possible with regular expressions, since it depends on matching the opening and the closing tag which is not possible with regexps.

Regular expressions can only match regular languages but HTML is a context-free language and not a regular language (As @StefanPochmann pointed out, regular languages are also context-free, so context-free doesn’t necessarily mean not regular). The only thing you can do with regexps on HTML is heuristics but that will not work on every condition. It should be possible to present a HTML file that will be matched wrongly by any regular expression.

More Related Contents:

  1. How to extract string following a pattern with grep, regex or perl [duplicate]
  2. What to do when a regular expression pattern doesn’t match anywhere in a string?
  3. Regular expression to extract text between square brackets
  4. Using explicitly numbered repetition instead of question mark, star and plus
  5. Extracting numbers from vectors of strings
  6. RegEx to make sure that the string contains at least one lower case char, upper case char, digit and symbol
  7. Is regular expression recognition of an email address hard?
  8. Difference between \w and \b regular expression meta characters
  9. Regular expression to skip character in capture group
  10. A Regex that will never be matched by anything
  11. RegExp exclusion, looking for a word not followed by another
  12. Regular expression to match characters at beginning of line only
  13. Redirect to other domain but keep typed domain
  14. How to use regex in XPath “contains” function
  15. How can I match query string variables with mod_rewrite?
  16. How to use ‘-prune’ option of ‘find’ in sh?
  17. Is it possible to increment numbers using regex substitution?
  18. Regular expressions in a Bash case statement
  19. C++0x regex in GCC
  20. MongoDB, performance of query by regular expression on indexed fields
  21. Find numbers after specific text in a string with RegEx
  22. Email validation using regular expression in JSF 2 / PrimeFaces
  23. Regex get domain name from email
  24. Using sed and grep/egrep to search and replace
  25. Regular Expression to exclude set of Keywords
  26. Remove square brackets from a string vector
  27. regex: find one-digit number
  28. Regular Expression – How to find a match within a match?
  29. Match parenthesised block using regular expressions in vim
  30. RegEx for allowing alphanumeric at the starting and hyphen thereafter

Leave a Comment