Usually, to patch a program, a binary patch is enough. Decompiling and recompiling is hard (even that's what we do at rev.ng!) :)