There has been some malware that did just that - it was still possible to record the trace of instructions being executed along with the current instruction poi

There has been some malware that did just that - it was still possible to record the trace of instructions being executed along with the current instruction pointer to be able to reconstruct the binary quite well.