PHP already has all the tools and classes built in to create a menu using DOM.

URL: http://www.phpro.org/tutorials/Dynamically-Create-Menu-With-PHP-DOM.html