Forth如何实现字典？ （争议）

Question

我正在学习Forth为我的一个个人项目。它看起来是一个非常酷且简单的语言，可以在小型虚拟机中实现。

我对使用词汇表的可能性印象深刻。另一方面，我认为字典的工作方式对于总体上非常简单的语言而言过于复杂。我这样说，因为我已经阅读了一些关于它的论文，而且我知道存在很多争议。

有些微处理器在他们的指令中实现了Forth的某些功能，我很想知道他们是如何实现字典和功能的，就像他们的词汇表一样，所以我可以实现一个看起来像那些微处理器的虚拟机。

也就是说，字典不是一个简单的堆，它不是一个简单的堆，它不是一个简单的线性向量，我们可以简单地进行索引，所以微处理器的微代码不是一件容易的事情（我猜） 。如果这些特殊的处理器能够像应该那样实现字典，那么我会留下深刻的印象，当然不需要额外的代码。我认为这是不可能的。

因此，对于我的项目，我正在考虑使用堆编码解释器，使用操作码来操作它，就像它在6852中一样。字典的代码应与解释器一起编译， Forth的编辑。我认为这应该看起来更像现实。

这是什么争议？这些特殊处理器如何工作，与字典和词汇表的使用有关？

Answer 1

The Wikipedia article on Forth包含对词典原始实现的简短描述。另请参阅“演变”中的“Development and Dissemination”。原来的实现使用了一个链表。但哈希表（地图）似乎是一个更好的近似值。