Forth如何實現字典？ （爭議）

Question

我正在學習Forth爲我的一個個人項目。它看起來是一個非常酷且簡單的語言，可以在小型虛擬機中實現。

我對使用詞彙表的可能性印象深刻。另一方面，我認爲字典的工作方式對於總體上非常簡單的語言而言過於複雜。我這樣說，因爲我已經閱讀了一些關於它的論文，而且我知道存在很多爭議。

有些微處理器在他們的指令中實現了Forth的某些功能，我很想知道他們是如何實現字典和功能的，就像他們的詞彙表一樣，所以我可以實現一個看起來像那些微處理器的虛擬機。

也就是說，字典不是一個簡單的堆，它不是一個簡單的堆，它不是一個簡單的線性向量，我們可以簡單地進行索引，所以微處理器的微代碼不是一件容易的事情（我猜） 。如果這些特殊的處理器能夠像應該那樣實現字典，那麼我會留下深刻的印象，當然不需要額外的代碼。我認爲這是不可能的。

因此，對於我的項目，我正在考慮使用堆編碼解釋器，使用操作碼來操作它，就像它在6852中一樣。字典的代碼應與解釋器一起編譯， Forth的編輯。我認爲這應該看起來更像現實。

這是什麼爭議？這些特殊處理器如何工作，與字典和詞彙表的使用有關？

Answer 1

The Wikipedia article on Forth包含對詞典原始實現的簡短描述。另請參閱「演變」中的「Development and Dissemination」。原來的實現使用了一個鏈表。但哈希表（地圖）似乎是一個更好的近似值。