sudo apt-get install texinfoThe error message should now no longer appear.
Installing Xen on Ubuntu: Error “makeinfo is missing on your system”
This is another error that seems to crop up when making Xen on Ubuntu – you can fix it by installing the texinfo package: