Трансляция на ассемблер: промежуточный код для сложных действий

@Minchanin-Bel · Регистрация: 19.09.2010

Author24 — интернет-сервис помощи студентам

Добрый день. Есть следующее:

int a;
a = 5+(9*4);

В результате отработки польской записи вторая строка будет преобразована в:

a = 5 9 4 * +;

Вопрос, собственно, в том, можно ли подобное транслировать на язык ассемблера без промежуточного кода? Примерно такой алгоритм:

5 - в стек
9 - в стек
4 - в стек
* - извлекаем 2 элемента из стека и выполняем это действие над ними, результат в стек
//теперь стек имеет вид: 4 36 +
+ - извлекаем 2 элемента из стека и выполняем это действие, результат в стек.

Итого получится:

a = 41;

С другой стороны, расписывая всё это через промежуточный код:

int temp = 9*4;
int a = 5+temp;

Если со стеком реально осуществить такое, то какой вариант предпочтительнее(стек или промежуточный код)?

@XiloManX · 16.11.2015, 17:45

Сообщение от Minchanin-Bel

a = 5 9 4 * +;
Вопрос, собственно, в том, можно ли подобное транслировать на язык ассемблера без промежуточного кода?

Можно. Так работает Forth.

Вот пример:

Assembler

push 5         ; кладём число 5 в стек.
push 9         ; кладём число 9 в стек.
push 4         ; кладём число 4 в стек.
 
pop  eax       ; забираем число 4 из стека.
pop  ebx       ; забираем число 9 из стека.
mul  ebx       ; eax = 36 = 4 * 9
push eax       ; кладём число 36 в стек.
 
pop  eax       ; 36
pop  ebx       ; 5
add  eax, ebx  ; eax = 41 = 36 + 5
push eax       ; кладём число 41 в стек.

Сообщение от Minchanin-Bel

С другой стороны, расписывая всё это через промежуточный код:
int temp = 9*4;
int a = 5+temp;
Если со стеком реально осуществить такое, то какой вариант предпочтительнее(стек или промежуточный код)?

Думаю, пишущему виднее.

@Minchanin-Bel · 16.11.2015, 18:02 **[ТС]**

Отлично, спасибо!

А преимущество есть у какого-либо из методов? Или же они, по сути, одинаковы?

@XiloManX · 17.11.2015, 06:16

Сообщение от Minchanin-Bel

А преимущество есть у какого-либо из методов? Или же они, по сути, одинаковы?

Нет, не одинаковы. Вот, безстековый способ.

Assembler

mov  eax, 9   ; eax = 9.
mov  ebx, 4   ; ebx = 4.
mul  ebx      ; eax = 36 = 9 * 4.
add  eax, 5   ; eax = 41 = 36 + 5.

Безстековый код, короче и быстрее. Выбирай.

Трансляция на ассемблер: промежуточный код для сложных действий

Решение

Решение

@Minchanin-Bel 6 / 6 / 3 Регистрация: 19.09.2010 Сообщений: 173
		1
	Трансляция на ассемблер: промежуточный код для сложных действий 16.11.2015, 17:10. Показов 2966. Ответов 3 Метки нет (Все метки) Добрый день. Есть следующее: int a; a = 5+(94); В результате отработки польской записи вторая строка будет преобразована в: a = 5 9 4 +; Вопрос, собственно, в том, можно ли подобное транслировать на язык ассемблера без промежуточного кода? Примерно такой алгоритм: 5 - в стек 9 - в стек 4 - в стек * - извлекаем 2 элемента из стека и выполняем это действие над ними, результат в стек //теперь стек имеет вид: 4 36 + + - извлекаем 2 элемента из стека и выполняем это действие, результат в стек. Итого получится: a = 41; С другой стороны, расписывая всё это через промежуточный код: int temp = 9*4; int a = 5+temp; Если со стеком реально осуществить такое, то какой вариант предпочтительнее(стек или промежуточный код)? 0

@Minchanin-Bel 6 / 6 / 3 Регистрация: 19.09.2010 Сообщений: 173
	16.11.2015, 18:02 [ТС]	3
	Отлично, спасибо! А преимущество есть у какого-либо из методов? Или же они, по сути, одинаковы? 1

	17.11.2015, 06:16