Загрузка...

Как организовать игрушечную память своего языка?

Тема в разделе C# создана пользователем Host1 23 мар 2024. 190 просмотров

  1. Host1
    Host1 Автор темы 23 мар 2024 Лучше бы раньше, но раньше уже закончилось 64 8 авг 2017
    Делаю свой домашний проект - виртуальную машину наподобие jvm. Есть текстовый файл с опкодами по типу:
    Код
    store 200 0 i //кладет в ячейку памяти 0 значение 200 и помечает ячейку как integer
    store string 1 s //кладет в ячейку памяти 1 значение string и помечает ячейку как string
    store a 2 c //кладет в ячейку памяти 2 значение c и помечает ячейку как char
    store 300 3 i //кладет в ячейку памяти 3 значение 300 и помечает ячейку как integer
    load 0 //загружает из ячейки памяти 0 значение в стек, тип стека задается типом первого загружаемого значение, в данном случае int
    load 3 //загружает из ячейки памяти 3 значение в стек
    add //складывает значения в стеке
    store 4 //результат который остался от сложения берет из стека и кладет в ячейку 4
    И я столкнулся с проблемой как хранить эти ячейки памяти.
    Если создавать ячейки через дженерики < T >, то такие ячейки будут разными и хранить их в одном массиве не получится. Если бы так работало, то можно было бы получать доступ к ячейке просто по индексу и вызывать в ней метод get который возвращал тот тип данных который хранит ячейка.

    Потом я подумал хранить ячейки в массиве object, но это плохая идея так как все равно придется приводить к типу ячейки, приведение типов не безопасно. Да и конвертация в object и обратно занимает время просто так, неэффективно.

    Далее я подумал сделать ячейку универсальной и дать ей поля всех нужных типов данных: int float char string bool, но тогда получается когда в ячейку помещается значение оно хранится в одном из 5 полей, остальные 4 поля пустые и неинициализированные, что не есть хорошо.

    Еще была идея создать 5 массивов, каждый для своего типа ячеек, например массив MemArrInt[] хранит ячейки MemCellInt которые имеют поле int для хранения данных, но мне эта идея показалась неправильной и костыльной и что будто есть нормальный путь сделать задуманное.

    Если тут есть хорошо разбирающиеся в C# и в целом архитектуре языков программирования, подскажите пожалуйста идею как это все можно было бы реализовать по вашему. Или если вы знаете источники где это хорошо описано прошу поделиться. Заранее спасибо. Если есть какие либо идеи или предложения и вам удобнее показать/рассказать это в тг, то пожалуйста, буду ждать вас там.
     
    23 мар 2024 Изменено
    1. Посмотреть предыдущие комментарии (11)
    2. vtlstolyarov
      Host1,

      Это правильный подход - стэк это тоже память, просто выделеный кусок памяти скорость работы с которым чуть быстрее потому что не надо рыскать по всей оперативе, а всё что нужно находится на вершине стэка. Из нюансов я бы рекомендовал сначала на стэк писать блок данных, потом блок заголовка типа и потом иденификатор типа - в таком порядке их потом проще снимать со стэка - сначала ты снимешь байт типа, потом байты заголовка, и потом байты данных - если порядок будет другим то тебе будет сложнее найти с какого байта начинается значение на вершине стэка.
      29 мар 2024 Изменено
    3. vtlstolyarov
      Host1,
      Всё зависит на каком уровне абстракции ты хочешь реализовать свлю виртуалку - если на уровне байтов, то только так - ты всегда оперируешь байтами, если же ты хочешь реализовывать на уровне объектов то надо забыть про байты и всё (включая память) делать по типу класса MemoryCell который мы обсуждали раньше.
    4. Host1 Автор темы
      vtlstolyarov, Понял значит буду делать с байтами, спасибо за советы еще раз)
    5. Посмотреть следующие комментарии (5)
Загрузка...
Top