编译器可以检测到无限循环的状况? [重复](Can compilers detect infin

2019-10-18 07:31发布

这个问题已经在这里有一个答案:

  • 当你降临在外地停机问题? [关闭] 13个答案

我建立了一个自定义语言的编译器。 是否有可能为编译器检测到任何无限循环的条件而不运行的程序?

如果是的话我怎么能实现呢?

Answer 1:

您可以检测到一些无限循环,但一般不能检测所有可能的无限循环(除非您的自定义语言是专门设计消除了普通的循环结构)。 见http://en.wikipedia.org/wiki/Halting_problem 。



文章来源: Can compilers detect infinite looping condition? [duplicate]