As long as you build unwinding tables for each function (which I'm pretty sure gcc has an option for), there is no need for a frame pointer unless the function uses alloca or stack VLAs.