Root: /* Código Postfix (não optimizado) */

2021-06-04T14:01:04Z

Código Postfix (não optimizado)

← Older revision		Revision as of 14:01, 4 June 2021
Line 47:		Line 47:
	GE		GE
	JZ for1end		JZ for1end
			LOCAL -4
			LDINT ; i
			LOCAL +12
			LDINT ; n
	LOCAL +8		LOCAL +8
	LDINT ; v		LDINT ; v
	~~LOCAL +12~~
	~~LDINT ; n~~
	~~LOCAL -4~~
	~~LDINT ; i~~
	CALL heapify		CALL heapify
	TRASH 12		TRASH 12
Line 97:		Line 97:
	TRASH 8		TRASH 8
	;--		;--
			INT 0
			LOCAL -8
			LDINT ; i
	LOCAL +8		LOCAL +8
	LDINT ; v		LDINT ; v
	~~LOCAL -8~~
	~~LDINT ; i~~
	~~INT 0~~
	CALL heapify		CALL heapify
	TRASH 12		TRASH 12

Root: Created page with "{{TOCright}} == Problema == Considere o seguinte código C++ (assuma que ponteiros e '''int''' ocupam 32 bits e que '''double''' ocupa 64 bits). void s..."

2021-05-30T20:38:59Z

Created page with "{{TOCright}} == Problema == Considere o seguinte código C++ (assuma que ponteiros e '''int''' ocupam 32 bits e que '''double''' ocupa 64 bits). <source lang="c++"> void s..."

New page

{{TOCright}}
== Problema ==

Considere o seguinte código C++ (assuma que ponteiros e '''int''' ocupam 32 bits e que '''double''' ocupa 64 bits).

<source lang="c++">
void swap(double *a, double *b);
void heapify(double *v, int n, int i);
void heapSort(double *v, int n) {
for (int i = n / 2 - 1; i >= 0; i--)
heapify(v, n, i);
for (int i = n - 1; i > 0; i--) {
swap(&v[0], &v[i]);
heapify(v, i, 0);
}
}
</source>

== Código Postfix (não optimizado) ==

O código Postfix correspondente ao código C++ é o seguinte (agradece-se a comunicação de questões relativas a este código).

{{CollapsedCode|Código Postfix|
<source lang="asm">
EXTERN swap
EXTERN heapify

TEXT
ALIGN
GLOBAL heapSort, FUNC
LABEL heapSort
ENTER 8 ; i@-4 i@-8 v@+8 n@+12

LOCAL +12
LDINT ; n
INT 2
DIV
INT 1
SUB
LOCAL -4
STINT

LABEL for1test
LOCAL -4
LDINT ; i
INT 0
GE
JZ for1end
LOCAL +8
LDINT ; v
LOCAL +12
LDINT ; n
LOCAL -4
LDINT ; i
CALL heapify
TRASH 12
LABEL for1incr
LOCAL -4
LDINT ; i
DUP32
INT 1
SUB
LOCAL -4
STINT ; i--
TRASH 4
JMP for1test
LABEL for1end

LOCAL +12
LDINT ; n
INT 1
SUB
LOCAL -8
STINT

LABEL for2test
LOCAL -4
LDINT ; i
INT 0
GT
JZ for2end
;--
LOCAL +8
LDINT ; v
LOCAL -8
LDINT ; i
INT 8
MUL
ADD ; &v[i]
LOCAL +8
LDINT ; v
INT 0
INT 8
MUL
ADD ; &v[0]
CALL swap
TRASH 8
;--
LOCAL +8
LDINT ; v
LOCAL -8
LDINT ; i
INT 0
CALL heapify
TRASH 12
;--
LABEL for2incr
LOCAL -8
LDINT ; i
DUP32
INT 1
SUB
LOCAL -8
STINT ; i--
TRASH 4
JMP for2test
LABEL for2end

LEAVE
RET
</source>
}}

== Compiling and Running ==

Para compilar o código Postfix directamente, pode ser utilizada a ferramenta [[Compiladores/Projecto de Compiladores/Compiladores Exemplo|pf2asm]] (assumindo uma arquitectura de 32 bits):

pf2asm code.pf
yasm -felf32 code.asm

[[category:Compiladores]]
[[category:Ensino]]

Code Generation/Exercise 16 - Revision history

Root: /* Código Postfix (não optimizado) */

Root: Created page with "{{TOCright}} == Problema == Considere o seguinte código C++ (assuma que ponteiros e '''int''' ocupam 32 bits e que '''double''' ocupa 64 bits). void s..."