gpt4 book ai didi

language-agnostic - 这些程序可以存在于每一种图灵完备的语言中吗?

转载 作者:行者123 更新时间:2023-12-04 09:29:27 25 4
gpt4 key购买 nike

在每一种图灵完备语言中,是否有可能创建一个工作

  • 自己的编译器,它首先在用其他语言编写的解释器上运行,然后编译它自己的源代码? ( Bootstrapping )
  • 标准兼容 C++ 编译器,输出二进制文件,例如:Windows?
  • 正则表达式解析器和评估器?
  • 魔兽世界克隆? (假设语言获得了必要的 API 绑定(bind),例如,OpenGL 和 WoW 源代码可用)

  • (这里的一切都是理论上的)

    让我们以 Brainf*ck 作为示例语言。

    最佳答案

    In every Turing-Complete language, is it possible to create a working...



    如果一种图灵完备的语言可以做到,那么他们都可以。 从这个意义上说,它们都同样“强大”。由于您描述的所有内容都已经存在于至少一种图灵完备语言中,因此这些程序中的任何一个都可以用任何其他图灵完备语言编写。

    然而,仅仅因为某事是可能的并不意味着它很容易,甚至是可行的。 这是一个非常重要的区别,也是不同编程语言存在的关键所在。他们并非都同样擅长制作特定类型的软件——如果是的话,我们只需要一种语言!

    关于language-agnostic - 这些程序可以存在于每一种图灵完备的语言中吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2601065/

    25 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com