这个问题已经在这里有一个答案:
- 当你降临在外地停机问题? [关闭] 13个答案
我建立了一个自定义语言的编译器。 是否有可能为编译器检测到任何无限循环的条件而不运行的程序?
如果是的话我怎么能实现呢?
这个问题已经在这里有一个答案:
我建立了一个自定义语言的编译器。 是否有可能为编译器检测到任何无限循环的条件而不运行的程序?
如果是的话我怎么能实现呢?
您可以检测到一些无限循环,但一般不能检测所有可能的无限循环(除非您的自定义语言是专门设计消除了普通的循环结构)。 见http://en.wikipedia.org/wiki/Halting_problem 。