On Windows,
Click your project, go to menu project -> properties, select Tool Chain Editor then select in Current Builder Gnu Make Builder.
Build a target now generate makefile.

http://help.eclipse.org/helios/index.jsp?topic=%2Forg.eclipse.cdt.doc.user%2Freference%2Fcdt_u_prop_build_toolchain.htm