Как Форт реализует словарь? (противоречие)

Я изучаю Форт для личного проекта, который у меня на уме. Похоже, это действительно крутой и простой язык для реализации на небольшой виртуальной машине.

Я особенно впечатлен возможностями использования на нем словарей. С другой стороны, я считаю, что способ работы словаря слишком сложен для языка, который в целом настолько прост. Я говорю это, потому что читал об этом несколько статей и знаю, что существует много противоречий.

Есть несколько микропроцессоров, которые реализуют некоторые функции Forth в своих инструкциях, и мне интересно узнать, как они реализуют словарь и функции, такие как словарь, на них, чтобы я мог реализовать виртуальную машину, которая выглядит как эти микропроцессоры.

. То есть словарь - это не простая кучка, которая растет вверх, и не простой линейный вектор, который мы можем просто индексировать, поэтому микрокод микропроцессора нелегко сделать (я полагаю). Я был бы очень впечатлен, если бы эти специальные процессоры смогли реализовать словарь, как и положено, без лишнего кода, конечно. Я думаю, что это невозможно.

Итак, для своего проекта я собираюсь закодировать интерпретатор с помощью кучи, с кодами операций для управления им, как, например, в 6852. И код для словаря, должен быть скомпилирован вместе с интерпретатором и редактором в Forth. Я думаю, это должно больше походить на реальность.

О чем все эти споры? Как работают эти специальные процессоры в отношении словаря и использования словарей?

11
задан Peter Mortensen 15 September 2010 в 22:32
поделиться