I'd look at how Net::Pcap does it - it does some testing and precompilation of small programs before emitting the real Makefile. Also, Net::Pcap builds on Windows, so it likely knows about non-gcc compilers and how to treat them.