[PHP] Wyrażenia regularne - jaka formuła?, proszę o pomoc w utworzeniu reguły znajdującej odpowiedni fragment Opcje

[siutek]

Witam, jako że z wyrażeniami regularnymi nie jest mi po drodze i za chiny nie potrafię skonstruować odpowiedniej reguły, to proszę Was o pomoc.
Na jednej ze stron mam wielopoziomowe menu w poniższej formie:

[HTML] pobierz, plaintext 
<ul>
<li id="..." class="...">
    <a href="...">dział 1</a>
</li>
<li id="..." class="...">
    <a href="...">dział 2</a>
</li>
<li id="..." class="... menu-item-has-children ...">
    <a href="...">dział 3</a>
    <ul class="sub-menu">
        <li class="...">
            <a href="....">poddział 1</a>
        </li>
        <li class="...">
            <a href="....">poddział 2</a>
        </li>
        <li class="...">
            <a href="....">poddział 3</a>
        </li>
    </ul>
</li>
<li id="..." class="...">
    <a href="...">dział 4</a>
</li>
<li id="..." class="...">
    <a href="...">dział 5</a>
</li>
</ul>
[HTML] pobierz, plaintext 

Problem polega na tym, że do menu drugiego poziomu muszę dodać kontener, tak aby zamiast

[HTML] pobierz, plaintext 
<ul class="sub-menu">{...}</ul>
[HTML] pobierz, plaintext 

było

[HTML] pobierz, plaintext 
<div class="..."><ul class="sub-menu">{...}</ul></div>
[HTML] pobierz, plaintext 

O ile znalezienie <ul class="sub-menu"> da się zrobić bez wyrażeń regularnych i potrafiłbym to wykonać, o tyle nie wiem jak znaleźć zamknięcie tej listy? Stąd pomysł na wyrażenia regularne.

Ktoś jest w stanie mi pomóc?