makeinfo not found error

Problem

I was trying to build a tool from source. When I ran ./configure, it complained with this error:

makeinfo: not found

Solution

The confusing part here is that this makeinfo has nothing to do with make. I found that it belongs to the package texinfo. The error went away after I installed that package:

$ sudo apt install texinfo

Tried with: Ubuntu 16.04