Code Generation/Exercise 10 - Revision history

Root: Redirected page to ist:Code Generation/Exercise 10

2018-12-06T18:16:22Z

Redirected page to ist:Code Generation/Exercise 10

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

2018-05-01T22:49:32Z

Código Postfix (não optimizado)

← Older revision		Revision as of 22:49, 1 May 2018
Line 32:		Line 32:
	ALIGN		ALIGN
	LABEL limit ; not really this name		LABEL limit ; not really this name
	~~CONST~~ 1024		SINT 1024
	; done - go back to code segment		; done - go back to code segment
	TEXT		TEXT
Line 40:		Line 40:
	INT 0		INT 0
	LOCAL -4		LOCAL -4
	~~STORE~~ ; i = 0		STINT ; i = 0

	; for-loop test		; for-loop test
	LABEL fortest		LABEL fortest
	LOCAL -4		LOCAL -4
	~~LOAD~~ ; i		LDINT ; i
	ADDR limit		ADDR limit
	~~LOAD~~ ; limit		LDINT ; limit
	LT ; i<limit		LT ; i<limit
	JZ forend		JZ forend
Line 58:		Line 58:
	INT 3		INT 3
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	MUL		MUL
	I2D		I2D
Line 66:		Line 66:
	; compute &v[i] == v+i*sizeof(double)		; compute &v[i] == v+i*sizeof(double)
	LOCAL +8 ; &v		LOCAL +8 ; &v
	~~LOAD~~ ; v		LDINT ; v
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	INT 8 ; sizeof(double)		INT 8 ; sizeof(double)
	MUL		MUL
	ADD ; &v[i]		ADD ; &v[i]

	~~DSTORE~~ ; do assignment of double value		STDOUBLE ; do assignment of double value

	TRASH 8 ; discard value of assignment		TRASH 8 ; discard value of assignment
Line 82:		Line 82:
	; compute &v[i] == v+i*sizeof(double)		; compute &v[i] == v+i*sizeof(double)
	LOCAL +8 ; &v		LOCAL +8 ; &v
	~~LOAD~~ ; v		LDINT ; v
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	INT 8 ; sizeof(double)		INT 8 ; sizeof(double)
	MUL		MUL
	ADD ; &v[i]		ADD ; &v[i]
	~~DLOAD~~ ; v[i]		LDDOUBLE ; v[i]

	; compute and promote 2*i		; compute and promote 2*i
	INT 2		INT 2
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	MUL		MUL
	I2D		I2D
Line 110:		Line 110:
	; load and promote "limit"		; load and promote "limit"
	ADDR limit		ADDR limit
	~~LOAD~~		LDINT
	I2D		I2D

	~~DDUP~~ ; implement assignment value		DUP64 ; implement assignment value

	; compute &v[i] == v+i*sizeof(double)		; compute &v[i] == v+i*sizeof(double)
	LOCAL +8 ; &v		LOCAL +8 ; &v
	~~LOAD~~ ; v		LDINT ; v
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	INT 8 ; sizeof(double)		INT 8 ; sizeof(double)
	MUL		MUL
	ADD ; &v[i]		ADD ; &v[i]

	~~DSTORE~~ ; do assignment of double value		STDOUBLE ; do assignment of double value

	TRASH 8 ; discard value of assignment		TRASH 8 ; discard value of assignment
Line 136:		Line 136:
	; increment expression		; increment expression
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~LOAD~~ ; i		LDINT ; i
	~~DUP~~		DUP32
	INT 1		INT 1
	ADD		ADD
	LOCAL -4 ; &i		LOCAL -4 ; &i
	~~STORE~~		STINT
	TRASH 4		TRASH 4

Line 150:		Line 150:
	; return *v		; return *v
	LOCAL +8 ; &v		LOCAL +8 ; &v
	~~LOAD~~ ; v		LDINT ; v
	~~DLOAD~~ ; *v		LDDOUBLE ; *v
	~~DPOP~~		STFVAL64
	LEAVE		LEAVE
	RET		RET

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

2017-05-17T10:57:28Z

Código Postfix (não optimizado)

← Older revision		Revision as of 10:57, 17 May 2017
Line 31:		Line 31:
	RODATA		RODATA
	ALIGN		ALIGN
	LABEL limit		LABEL limit ; not really this name
	CONST 1024		CONST 1024
	; done - go back to code segment		; done - go back to code segment
Line 43:		Line 43:

	; for-loop test		; for-loop test
			LABEL fortest
	LOCAL -4		LOCAL -4
	LOAD ; i		LOAD ; i
Line 100:		Line 101:
	INT 0		INT 0
	GT		GT

			; jump to if end
			JZ ifend

	; BEGIN if block		; BEGIN if block
Line 125:		Line 129:

	; END if block		; END if block
			LABEL ifend

			; FOR increment
			LABEL forincr

			; increment expression
			LOCAL -4 ; &i
			LOAD ; i
			DUP
			INT 1
			ADD
			LOCAL -4 ; &i
			STORE
			TRASH 4

	; END for-loop body		; END for-loop body
			JMP fortest
			LABEL forend

	; return *v		; return *v

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

2017-05-09T07:35:40Z

Código Postfix (não optimizado)

← Older revision		Revision as of 07:35, 9 May 2017
Line 20:		Line 20:

	No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".		No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".
			{{CollapsedCode\|Postfix code\|
	<asm>		<asm>
	TEXT		TEXT
Line 136:		Line 136:

	</asm>		</asm>
			}}

	== Compiling and Running ==		== Compiling and Running ==

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

2017-05-09T07:23:13Z

Código Postfix (não optimizado)

← Older revision		Revision as of 07:23, 9 May 2017
Line 120:		Line 120:
	ADD ; &v[i]		ADD ; &v[i]

	DSTORE ; do double ~~assignment~~		DSTORE ; do assignment of double value

	TRASH 8 ; discard value of assignment		TRASH 8 ; discard value of assignment

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

2017-05-09T07:22:42Z

Código Postfix (não optimizado)

← Older revision		Revision as of 07:22, 9 May 2017
Line 60:		Line 60:
	MUL		MUL
	I2D		I2D

			DDUP ; implement assignment value

	; compute &v[i] == v+i*sizeof(double)		; compute &v[i] == v+i*sizeof(double)
Line 70:		Line 72:
	ADD ; &v[i]		ADD ; &v[i]

	DSTORE ; do double assignment		DSTORE ; do assignment of double value

			TRASH 8 ; discard value of assignment

	; END assignment to v[i]		; END assignment to v[i]
Line 104:		Line 108:
	LOAD		LOAD
	I2D		I2D

			DDUP ; implement assignment value

	; compute &v[i] == v+i*sizeof(double)		; compute &v[i] == v+i*sizeof(double)
Line 115:		Line 121:

	DSTORE ; do double assignment		DSTORE ; do double assignment

			TRASH 8 ; discard value of assignment

	; END if block		; END if block

Root: /* Compiling and Running */

2017-02-16T09:54:46Z

Compiling and Running

← Older revision		Revision as of 09:54, 16 February 2017
Line 133:		Line 133:
	Para compilar o código Postfix directamente, pode ser utilizada a ferramenta [[pf2asm]] (assumindo uma arquitectura de 32 bits):		Para compilar o código Postfix directamente, pode ser utilizada a ferramenta [[pf2asm]] (assumindo uma arquitectura de 32 bits):

	* pf2asm forall.pf		pf2asm forall.pf
	* yasm -felf forall.asm		yasm -felf forall.asm

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

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

2015-06-22T15:05:33Z

Código Postfix (não optimizado)

← Older revision		Revision as of 15:05, 22 June 2015
Line 21:		Line 21:
	No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".		No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".

	<~~postfix~~>		<asm>
	TEXT		TEXT
	ALIGN		ALIGN
Line 127:		Line 127:
	RET		RET

	</~~postfix~~>		</asm>

	== Compiling and Running ==		== Compiling and Running ==

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

2015-06-22T15:04:48Z

Código Postfix (não optimizado)

← Older revision		Revision as of 15:04, 22 June 2015
Line 21:		Line 21:
	No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".		No código Postfix, '''BB#''' significa "[[Optimization Topics\|bloco básico]] número".

	<~~asm~~>		<postfix>
	TEXT		TEXT
	ALIGN		ALIGN
Line 127:		Line 127:
	RET		RET

	</~~asm~~>		</postfix>

	== Compiling and Running ==		== Compiling and Running ==

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

2015-06-22T13:43:04Z

Código Postfix (não optimizado)

← Older revision		Revision as of 13:43, 22 June 2015
Line 22:		Line 22:

	<asm>		<asm>
			TEXT
			ALIGN
			GLOBAL forall, FUNC
			LABEL forall
			ENTER 4 ; i@-4 v@+8

			; define "limit" (this is not an assignment)
			RODATA
			ALIGN
			LABEL limit
			CONST 1024
			; done - go back to code segment
			TEXT
			ALIGN

			; initialize for-loop control variable (again, not an assignment)
			INT 0
			LOCAL -4
			STORE ; i = 0

			; for-loop test
			LOCAL -4
			LOAD ; i
			ADDR limit
			LOAD ; limit
			LT ; i<limit
			JZ forend

			; BEGIN for-loop body

			; BEGIN assignment to v[i]

			; compute and promote 3*i
			INT 3
			LOCAL -4 ; &i
			LOAD ; i
			MUL
			I2D

			; compute &v[i] == v+i*sizeof(double)
			LOCAL +8 ; &v
			LOAD ; v
			LOCAL -4 ; &i
			LOAD ; i
			INT 8 ; sizeof(double)
			MUL
			ADD ; &v[i]

			DSTORE ; do double assignment

			; END assignment to v[i]

			; if condition
			; compute &v[i] == v+i*sizeof(double)
			LOCAL +8 ; &v
			LOAD ; v
			LOCAL -4 ; &i
			LOAD ; i
			INT 8 ; sizeof(double)
			MUL
			ADD ; &v[i]
			DLOAD ; v[i]

			; compute and promote 2*i
			INT 2
			LOCAL -4 ; &i
			LOAD ; i
			MUL
			I2D

			; compare
			DCMP
			INT 0
			GT

			; BEGIN if block
			; do assignment (double)

			; load and promote "limit"
			ADDR limit
			LOAD
			I2D

			; compute &v[i] == v+i*sizeof(double)
			LOCAL +8 ; &v
			LOAD ; v
			LOCAL -4 ; &i
			LOAD ; i
			INT 8 ; sizeof(double)
			MUL
			ADD ; &v[i]

			DSTORE ; do double assignment

			; END if block
			; END for-loop body

			; return *v
			LOCAL +8 ; &v
			LOAD ; v
			DLOAD ; *v
			DPOP
			LEAVE
			RET

	</asm>		</asm>