Menu com submenu em PHP

Estou querendo automatizar menu do meu site.

Hoje ele é apenas em HTML:

<li><a href="/sudeste">A SUDESTE</a></li>
<li class="dropdown">
<a href="#" class="dropdown-toggle" data-toggle="dropdown" role="button" aria-expanded="false">EM OBRAS<span class="caret"></span></a>
<ul class="dropdown-menu" role="menu">
<li><a href="/laville">LA VILLE</a></li>
 </ul>
</li>

PHP:

for($y=0;$y<sizeof($array);$y++){

 if ($array[$y]["tipo_menu"]=='1') {
 $submenu.="<li class=\"dropdown\">";
$submenu.="<a href=\"#\" class=\"dropdown-toggle\" data-toggle=\"dropdown\" role=\"button\" aria-expanded=\"false\">".$array[$y]["label"]."<span class=\"caret\"></span></a>";
 }else{
$submenu.="<ul class=\"dropdown-menu\" role=\"menu\">";
 $submenu.="<li><a href='".$array[$y]["funcao"]."','_self'>".$array[$y]["label"]."</a></li>";
 }

}
 $submenu.="</ul></li>";

A pagina onde estou usando o menu

http://archcase.com.br/