SWIG is a quick and easy way to generate perl stubs for your C/C++ programs. You just need to make a small swig.defs file that defines the exported parts of your C program. Then SWIG will make a C header file, and basic perl module that "just works".
Or you can do a bunch of XS stuff if you're feeling masochistic.