4 ms·
Still misses the point. A quickly hacked script can be really useful if it shows real bugs (where a recursive call in this case is a "bug"). There's nothing w
by ajross 15y ago
Still misses the point. A quickly hacked script can be really useful if it shows real bugs (where a recursive call in this case is a "bug"). There's nothing wrong with the development methodology: who cares how ugly the code is that found the bug as long as it's fixed?
The problem is that the mathematical problem being attacked is undecidable. This script only approximates a solution in the case where function pointers don't exist. Even that would be OK if you knew about the limitation and the script flagged indirect jumps as errors too. It looked like you didn't realize that though, so I thought it had to be mentioned.
- eru 15y agoYou could send in a patch.
- ajross 15y ago... that solves the halting problem?
- eru 15y agoIf you can. Honestly I meant something along the lines of "Even that would be OK if you knew about the limitation and the script flagged indirect jumps as errors too."
- wlievens 15y agoYou're using the Turing Tarpit here. You do not need to "solve the Halting Problem" in order to make useful static analysis software. When the software can prove X, return True. When the software can prove !X, return False. When the software can't do either, return Sorry.