Разработать стековую машину

Здравствуйте. Помогите решить такую задачу. Думал смогу сам, но не смог.
Задание:
Разработать стековую машину.
Системная часть:
– память команд — 64 килобайта;
– стек адресов в основной памяти, обычно в конце блока;
– регистры:
– SP — указатель стека,
– PC — указатель команд.
Проблемно-ориентированная часть:
- память данных — в основной памяти, обычно после кода;
- стек данных — 256 ячеек данных;
- регистры:
- SPF — указатель стека (8 бит),
- PSW — слово состояния.
Разработка стековой виртуальной машины — одно из самых простых заданий. Все арифметические команды работают со стеком, то есть не имеют операндов. Целочисленные арифметические команды работают со стеком адресов. Вещественные арифметические команды работают со стеком данных. Команд, обладающих операндами, минимум:
Load <addr> Команда укладывает значение параметра в стек адресов.
Push <addr> Команда укладывает значение по адресу addr в стек адресов.
Pull <addr> Команда вытаскивает из стека адресов значение и записывает его по указанному в качестве параметра адресу.
Обеспечить в проблемно-ориентированной части Вашей виртуальной машины все операции:
(Реализовать программу рекурсивного спуска выражения и перевода в постфиксный вид; Реализовать программу, разбора входного потока; Реализовать программу разбора диапазона; Разработать make файл для сборки проекта из двух модулей; Функция разбора вещественного числа в инженерной форме).
Заданием будет являться разработка системной части виртуальной машины и обеспечение операций над вещественными числами в проблемно-ориентированной части.
Реализовать:
- стек вещественных чисел,
- стек диапазонов,
- все основные арифметические операции для вещественных чисел,
- все операции, которые Вам могут потребоваться для работы с диапазонами.
Например:
команда Push для диапазона, пересечение диапазона, и так далее. Конкретный список операций остается на Ваше усмотрение, однако, нужно обеспечить как можно более полную работу с диапазонами.

Заранее всем спасибо.

0

Специалисты помогите или дайте ссылку на похожее задание. Заранее спасибо.

0

Специалисты помогите решить задание. Заранее спасибо.

0

Forth и Lua - готовые примеры стековых машин в исходниках. На GameDev.ru - Разработка игр есть статьи по скриптовым движкам. Интерпретаторы, обычно, делаются на стековых VM - полный гугль ссылок. На моей домашней страничке можете посмотреть ссылки в разделе Links/Parsers. Возьмите Coco/R и книжку Terry к нему - это решит, по крайней мере, часть ваших проблем.

У James Roskind (http://www.noniandjim.com/Jim/uproc/) есть сделанный на AnaGram TinyBasic Interpreter. Думаю, это очень близко к вашей задаче. К слову, к AnaGram идет куча примеров и библиотека классов.

У Фридман, Кландер, Михаэлис, Шилдт "C C++. Архив программ. Код с комментариями" - реализация SmallBasic и куча примеров лексического и синтаксического разбора.

1

gazlan, спасибо большое, сейчас посмотрю.

0