MIPS struct node

Question

Следующий узел связанного списка объявлен в C:

struct node {
  double val;
  struct node *next;
}

Предположим, что для решения проблемы требуется не более 20 узлов ссылок. Что такое операторы MIPS для резервирования пространства из 20 узлов для связанного списка?

Answer 1

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

Плавающая точка двойной точности -> 64 бита

Указатель -> 32 бита

Общий размер структуры -> 96 бит + 32 бита для выравнивания двойников -> 128 бит

20 структур + 1 указатель списка заголовков (при условии, что это простой список с одним указателем на начальный элемент) -> 20 x 128 + 32 = 2592 бит

.space 2592