Original issue: Shougo/neocomplete.vim#31
@JohanTan From my experience, this is how it will work (only tested on Ubuntu):
sudo apt-get install liblua5.1-dev
sudo cp -r /usr/include/lua5.1/* /usr/include/lua5.1/include/
sudo ln -s /usr/lib/x86_64-linux-gnu/liblua5.1.so /usr/local/lib/liblua.so
Go to vim source folder:
./configure --with-features=huge \
            --enable-cscope \
            --enable-pythoninterp=yes \
            --with-python-config-dir=/usr/lib/python2.7/config-x86_64-linux-gnu \
            --enable-multibyte \
            --enable-fontset \
            --disable-gui \
            --disable-netbeans \
            --enable-luainterp=yes \
            --with-lua-prefix=/usr/include/lua5.1 \
            --enable-largefile
make
sudo make install
Definitely it worked, just had to change
--enable-pythoninterp=yesto--enablepython3interp=yes, otherwise some recent plugins do not work at all!