|Compiler bootstrapping firstname.lastname@example.org (1993-08-17)|
|Re: Compiler bootstrapping email@example.com (1993-08-29)|
|From:||firstname.lastname@example.org (Dale R. Worley)|
|Organization:||MIT Dept. of Tetrapilotomy, Cambridge, MA, USA|
|Date:||Sun, 29 Aug 1993 02:22:04 GMT|
[re repetitively feeding a compiler to itself]
b) Is the process in second approach guaranteed to terminate?
Under some conditions?
There is a famous case which demonstrates that even if the process
terminates, there is no guarantee that it always terminates in the
same state (i.e., there may be more than one fixed point to the
process): Some famous Unix guy constructed a trojan horse in the C
compiler whose sole function was to insert the trojan horse in the C
compiler when it compiled itself! Once the trojan horse was in the
compiler binary, removing it from the source would not cause it to go
Dale Worley Dept. of Math., MIT email@example.com
[It was Ken Thompson, see ``Reflections on Trusting Trust'' -John]
Return to the
Search the comp.compilers archives again.