ActionScriptには、XMLを処理するための非常に優れたツールであるE4Xがあります。私がよく目にする正規表現に依存するのではなく、XMLを台無しにするのではなく、実際のXMLツリーを変更するだけで、AS内から次のようになります。
var xml : XML = <page>
<p>Other elements</p>
<table><tr><td>1</td></tr></table>
<p>won't</p>
<div>
<table><tr><td>2</td></tr></table>
</div>
<p>be</p>
<table><tr><td>3</td></tr></table>
<p>removed</p>
<table><tr><td>4</td></tr></table>
</page>;
clearTables (xml);
trace (xml.toXMLString()); // will output everything but the tables
function removeTables (xml : XML ) : void {
xml.replace( "table", "");
for each (var child:XML in xml.elements("*")) clearTables(child);
}