A xdg compliant menu is based on the
freedesktop.org
standard. The menu is defined in menu-files which reside in /etc/xdg/menus. New applications will occur
automatically in the menu.
Example
The archlinux-menusAUR package provides an Arch Linux specific XDG-compliant menu.