Програмски конструкти во MIPS и процедури

Question 1

Што е процедура?

Answer 1

Процедура е складирана подрутина што извршува одредена задача заснована врз внесените параметри

Question 2

Чекори при извршување на процедура

Answer 2

При изведувањето на процедурата, програмата мора да следи шест чекори:
1. Сместување на параметрите таму каде што процедурата може да им пристапи
2. Префрлање на контролата на процедурата
3. Доделување ресурси за складирање, потребни за процедурата
4. Извршување на посакуваната задача
5. Сместување на вредноста на резултатот таму каде што повикувачката програма може да и пристапи
6. Враќање на контролата кон точката на повикување, бидејќи процедурата може да биде повикана од повеќе точки во програмата

Question 3

Што прави jump-and-link?

Answer 3

1. Во регистерот $ra ја запишува адресата од каде што била повикана процедурата
2. Скока до адресата од каде почнува процедурата

Question 4

Што прави jump-register?

Answer 4

Од процедурата се враќаме до повикувачкото место со jump-register
jr $ra

Question 5

Што е program counter?

Answer 5

Program Counter (PC) е регистер каде се чува адресата на инструкцијата што моментално се извршува

Question 6

Што се запишува во $ra при инструкција jal?

Answer 6

Инструкцијата jal во регистерот $ra ја запишува адресата на следната инструкција PC+4

Question 7

Контекст

Answer 7

• Контекст означува „околина“ во која нешто се извршува (пишува, зборува)
  – Во случај на процесорот тоа се вредностите на регистрите
• Пред повикот на процедурата, треба да се зачуваат вредностите на сите потребни регистри
  – Зачувување на контекстот
• Кога ќе заврши процедурата, пред процесорот да се врати на извршување на главната програма, вредностите на регистрите треба да се ажурираат
  – Враќање на првобитниот контекст

Question 8

Користење на повеќе регистри

Answer 8

• Доколку компајлерот има потреба да користи повеќе регистри, мора најпрвин да ги зачува на сигурно место.
• Откако ќе заврши употребата на регистрите, мора да бидат вратени вредностите затекнати пред повикот на процедурата
• Податочната структура во која се прелеваат (чуваат) регистрите се вика стек (stack)

Question 9

Што е стек и како работи?

Answer 9

• Стек е редица од зборови која функционира по правилото последен-влегол-прв-излегол
• На секој стек му е потребен стек покажувач кој ќе покажува кон последната адреса
  – Во MIPS тоа е $sp или $29
• Складирањето податоци во стекот е познато како PUSH (притисни)
• Вадењето податоци е познато како POP (извади)