Re:30 Years of Decompilation and the Unsolved Structuring Pr...
by turol on Friday January 05, 2024 @08:56AM
(#38879061)
This is not possible. Both disassembly and decompilation are equivalent to the halting problem. At least Mike Van Emmerik's PhD thesis ("Static Single Assignment for Decompilation") mentions this though I'm not sure if that's the original source.
[ Parent
| on HN ]
Re:30 Years of Decompilation and the Unsolved Structuring Pr...
by konstante on Sunday January 07, 2024 @06:30AM
(#38900351)
Yes, static disassembling is well known undecidable, data and code are indistinguishable in general. The reason is very simple (it's actually just an exercice), consider an assembly code:
jmp rax
...some binary data...
Where the value of "rax" depends on some input, so the disassembler can never be sure that "some binary data" is actually "data" or "code".