dictionary - Forth如何实现字典？ (争议)

Question

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

它使用词汇的可能性给我留下了特别深刻的印象。另一方面，我认为对于整体如此简单的语言来说，字典的工作方式过于复杂。我这么说是因为我读过一些相关论文，并且我知道存在很多争议。

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

也就是说，字典不是一个简单的增长的堆，也不是一个我们可以简单索引的简单的线性向量，所以这对于微处理器的微代码来说并不是一件容易的事情(我猜)。如果这些特殊处理器能够像它应该的那样实现字典，当然不需要任何额外的代码，我会非常印象深刻。我认为这是不可能的。

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

所有这些争议是关于什么的？这些特殊处理器如何与字典和词汇的使用相关？

Answer 1

The Wikipedia article on Forth包含对字典原始实现的简短描述。另请参阅《Forth 的进化》中的“Development and Dissemination”。最初的实现使用了链表。但哈希表(映射)似乎是一个更好的近似值。