<? include 'config.php'; ?>
...
<div id="main-nav">
<? include 'main.php' ?>
<div id="user">
...

<?
include 'config.php';
function get_cat() {
$result = $db->prepare('SELECT * FROM menu');
$result = $result->execute();
//$result->fetch();
if(!$result) {
return NULL;
}
$arr_cat = array();
if(mysql_num_rows($result) != 0) {

//В цикле формируем массив
for($i = 0; $i < mysql_num_rows($result);$i++) {
$row = mysql_fetch_array($result,MYSQL_ASSOC);

//Формируем массив, где ключами являются адишники на родительские категории
if(empty($arr_cat[$row['parent_id']])) {
$arr_cat[$row['parent_id']] = array();
}
$arr_cat[$row['parent_id']][] = $row;
}
//возвращаем массив

return $arr_cat;
}
}
//вывод каталога с помощью рекурсии
function view_cat($arr,$parent_id = 0,$first = '') {
global $str;
//Условия выхода из рекурсии
if(empty($arr[$parent_id])) {
return;
}
if ($first == "") {
echo "<ul id='MenuBar1' class='MenuBarHorizontal'><li><a href='/'>Главная</a></li>\r\n";}else echo '<ul>'."\r\n";
//перебираем в цикле массив и выводим на экран
for($i = 0; $i < count($arr[$parent_id]);$i++) {


/////////////////////////////////////////////////////////////
$href = $arr[$parent_id][$i]['href'];
$title = $arr[$parent_id][$i]['name'];
/////////////////////////////////////////////////////////////

echo '<li><a href="/'.$href.'">'.$title.'</a>'."\r\n";
//рекурсия - проверяем нет ли дочерних категорий
view_cat($arr,$arr[$parent_id][$i]['id'],$first = "1");
echo '</li>'."\r\n";
}
echo '</ul>'."\r\n";
}
$res = get_cat();
view_cat($res);
?>

$dsn = "mysql:host=127.0.0.1;dbname=test;charset=mysql";
$opt = array(
    PDO::ATTR_ERRMODE            => PDO::ERRMODE_EXCEPTION,
    PDO::ATTR_DEFAULT_FETCH_MODE => PDO::FETCH_ASSOC
);
$db = new PDO($dsn, 'root', '', $opt);

#php
global $db;