PHPで下記のように記述すると、HTMLのリスト(ul ol)として出力させたいのですが、うまくいかなくて困っています。

<?php
$input = <<< ENDOFINPUT
-リスト1
-リスト2
 +番号付きリスト2-A
 +番号付きリスト2-B
  -リスト3-A
  -リスト3-B
 +番号付きリスト2-C
-リスト3
ENDOFINPUT;

$lines = preg_split('/[\r\n]+/', $input) ;

// リストのタグを全て閉じる
function close_lists($d) {
  while ($l = array_pop($d)) {
    echo "</li>\n".
         str_repeat(' ', count($d)*4). // インデント調整
         ($l[1] == '-' ? '</ul>' : '</ol>') ;
  }
  echo "\n" ;
  return array() ;
}

$d = array() ; // 現在の階層を保存

while ($l = array_shift($lines)) {
  if (preg_match('/^( *)([-+])(.*)$/', $l, $m)) {
    $e = end($d) ; // 現在の階層

    // インデントが浅いか種類が変わればタグを閉じる
    while ($d && ($e[0] > $m[1] || ($e[0] == $m[1] && $e[1] != $m[2]))) {
      array_pop($d) ;
      echo "</li>\n".
           str_repeat(' ', count($d)*4). // インデント調整
           ($e[1] == '-' ? '</ul>' : '</ol>') ;
      $e = end($d) ;
    }

    // 階層を増やす
    if (!count($d) || $e[0] < $m[1]) {
      $d[] = array($m[1], $m[2]) ;
      if ($e) echo "\n" ;
      echo str_repeat(' ', (count($d)-1)*4). // インデント調整
           ($m[2] == '-' ? '<ul>' : '<ol>')."\n" ;
    }
    else echo "</li>\n" ;

    // リストの要素
    echo str_repeat(' ', count($d)*4-2). // インデント調整
         '<li>'.$m[3] ;
  }
  // リストの記号がない
  else {
    $d = close_lists($d) ;
    echo "$l\n" ;
  }
}

close_lists($d) ;
?>

出力例

<ul>
  <li>リスト1</li>
  <li>リスト2
    <ol>
      <li>番号付きリスト2-A</li>
      <li>番号付きリスト2-B
        <ul>
          <li>リスト3-A</li>
          <li>リスト3-B</li>
        </ul></li>
      <li>番号付きリスト2-C</li>
    </ol></li>
  <li>リスト3</li>
</ul>