Php regular expression preg_match yardım ?

Merhaba arkadaşlar günlerdir <li> ve <ul> tagllarını birbirinden ayırmaya çalışıyorum hiyerarşisine göre yardımcı olur musunuz ? Örnek kod aşağıda verilmiştir.

<li><a href="#">A</a>
	<ul>
    	<li><a href="#">A1</a>
        	<ul>
            	<li><a href="#">A11
                	<ul>
                    	<li><a href="#">A111</a></li>
                        <li><a href="#">A112</a></li>
                    </ul>
                </li>
                <li><a href="#">A11</li>
            </ul>
        </li>
        <li><a href="#">A2</a></li>
        <li><a href="#">A3</a></li>
    </ul>
</li>
<li><a href="#">B</a>
	<ul>
    	<li><a href="#">B1</a>
        	<ul>
            	<li><a href="#">B11</a></li>
                <li><a href="#">B12</a></li>
            </ul>
        </li>
        <li><a href="#">B2</a></li>
        <li><a href="#">B3</a></li>
    </ul>
</li>
<li><a href="#">C</a>
	<ul>
    	<li><a href="#">C1</a>
        	<ul>
            	<li><a href="#">C11</a></li>
                <li><a href="#">C12</a></li>
            </ul>
        </li>
        <li><a href="#">C2</a></li>
        <li><a href="#">C3</a></li>
    </ul>
</li>

Biraz daha açabilir misiniz? Mesela örneğinizin çıktısı nasıl bir şey olsun istiyorsunuz?

DOM kullanın.

bkz: https://symfony.com/doc/2.7/components/dom_crawler.html
bkz: https://github.com/sunra/php-simple-html-dom-parser