Joe Maller » Regular Expressions http://joemaller.com .com Fri, 27 Jan 2012 06:04:17 +0000 en hourly 1 http://wordpress.org/?v=3.3 Fixing a quarter million misnested HTML tags http://joemaller.com/1567/fixing-a-quarter-million-misnested-html-tags/ http://joemaller.com/1567/fixing-a-quarter-million-misnested-html-tags/#comments Tue, 22 Dec 2009 04:01:42 +0000 Joe http://joemaller.com/?p=1567 These things just seem to find me, this time it was a very large database dump for a media site which was plagued with misnested HTML tags. Seriously. Just shy of 250,000 misnested pairs.

Here’s the pattern I came up with to fix it:

Find:

<(([^ >]+)(?:[^>]*))>(.*)<(([^ >]+)(?:[^>]*))>(.*)</\2>(.*)</\5>

Replace with:
<$1>$3<$4>$6</$5>$7</$2>
or, depending on your regex engine, your replace string might look like this:
<\1>\3<\4>\6</\5>\7</\2>

That handles all of the following cases:

<b><i>text</b></i>
<b>text<i>text</b>text</i>
<b><a href="#" target="_new">link</b>text</a>
<a href="#"><h2>text</a></h2>

Running the final substitution was ridiculously fast, Regular Expressions are magic.

]]> http://joemaller.com/1567/fixing-a-quarter-million-misnested-html-tags/feed/ 1