相关疑难解决方法(0)

创建最短的图灵完整解释器

我刚刚尝试创建最小的语言解释器.你想加入并尝试吗?

游戏规则:

  • 您应该指定您正在解释的编程语言.如果它是您发明的语言,它应该在评论中附带一个命令列表.
  • 您的代码应该从分配给代码和数据变量的示例程序和数据开始.
  • 您的代码应以结果的输出结束.每个中间步骤最好有调试语句.
  • 您的代码应该像编写的那样运行.
  • 您可以假设数据为0和1(int,string或boolean,您的选择)和输出是一位.
  • 对于在标准模型上编写的任何算法,例如图灵机,马尔可夫链或您选择的类似算法,语言应该是图灵完备的,如果编写一个程序后,如何编写一个程序是相当明显的(或解释)由您的口译员执行算法.
  • 代码的长度定义为删除输入部分,输出部分,调试语句和非必要的空格后代码的长度.请将结果代码及其长度添加到帖子中.
  • 您不能使用使编译器为您执行代码的函数,例如eval(),exec()或类似的函数.

这是一个社区维基,这意味着问题和答案都不会从投票中获得声誉点.但无论如何投票!

computer-science code-golf turing-complete

30
推荐指数
5
解决办法
6713
查看次数

任何汇编语言被认为有用所需的最小指令集是什么?

我正在研究汇编编程,所以我决定尝试用软件实现一个"虚拟微处理器",它有寄存器,标志和RAM来处理,用变量和数组实现.但是,由于我只想模拟任何微处理器的最基本行为,我想创建一个只有基本指令的汇编语言,只有那些没有它就没用的指令.我的意思是,有汇编语言可以执行乘法和交换寄存器值等,但这些操作不是基本的,因为您可以使用更简单的指令来实现它们.我不想实现那些指令.

我可以想象一些指令(我相信)必须始终以任何汇编语言存在,例如MOV移动字节和JP将指令指针发送到另一个地址.

你能否提出一套最基本和最基本的装配说明?谢谢!

assembly instruction-set microprocessors vm-implementation

23
推荐指数
4
解决办法
1万
查看次数

GCC可以编译的最小,最简单的CPU是什么?

在指令集和仿真的简单性方面.我想实现一个虚拟CPU,并想出为什么不模拟现有的,所以能够编译C代码.

cpu gcc emulation

17
推荐指数
3
解决办法
5924
查看次数

是否可以在不使用`jump`和`goto`的情况下在汇编中做出决定?

在这个问题中,一些答案显示了如何在不使用"if"语句的情况下做出决策,但是我怀疑这是可能的,因为"if"不是生成jump指令的唯一语句.

给定一个固定的编译语言(例如C++),生成的程序集可以在不使用jumpgoto指令的情况下做某种决策吗?

请举例说明在肯定答案的情况下不使用此类指令的简单if/else语句.

assembly

5
推荐指数
3
解决办法
2200
查看次数