Попробовал переделать под регулярки, но хрен редьки не слаще.
По примеру из задания выводит
{span xml:lang="en" lang="en"}{b}{span}Turanga Leela{/span}
{span}Super{/span}
{span}girl{/span}
Не пойму, куда девается концовка {/b}{/span} из первой строки.
Info about Leela <span xml:lang="en" lang="en"><b><span>Turanga Leela
</span></b></span><span>Super</span><span>girl</span>