Code Generation/Example 3 - Revision history

Root: Redirected page to ist:Code Generation/Example 3

2018-12-06T18:14:18Z

Redirected page to ist:Code Generation/Example 3

← Older revision		Revision as of 18:14, 6 December 2018
Line 1:		Line 1:
	~~== The Original Code ==~~		#REDIRECT [[ist:Code Generation/Example 3]]

	~~Consider the following C function:~~

	~~<c>~~
	~~int click(int x, int dim) {~~
	~~int *res, i;~~
	~~for (i = dim-2, res = x+dim-1; i >= 0; i--)~~
	~~if (x~~[~~i] > *res) res = &x~~[~~i];~~
	~~return res;~~
	}
	~~</c>~~

	~~== Postfix~~ Code ==

	~~The Postfix code for the above function is as follows:~~
	~~{{CollapsedCode\|Postfix code\|~~
	~~<asm>~~
	~~TEXT~~
	~~ALIGN~~
	~~GLOBL click, FUNC~~
	~~LABEL click~~
	~~ENTER 8 ;-- x@+8 dim@+12 res@-4 i@-8~~

	~~;; for init~~

	~~;; i = dim-2~~
	~~LOCAL 12~~
	~~LDINT~~
	~~INT 2~~
	~~SUB~~
	~~DUP32~~
	~~LOCAL -8~~
	~~STINT~~
	~~TRASH 4~~

	~~;; res = x + dim - 1~~
	~~LOCAL 8~~
	~~LDINT~~
	~~LOCAL 12~~
	~~LDINT~~
	~~INT 4~~
	~~MUL~~
	~~ADD~~
	~~INT 1~~
	~~INT 4~~
	~~MUL~~
	~~SUB~~
	~~DUP32~~
	~~LOCAL -4~~
	~~STINT~~
	~~TRASH 4~~

	~~;; for test~~
	~~ALIGN~~
	~~LABEL for~~
	~~LOCAL -8~~
	~~LDINT~~
	~~INT 0~~
	GE
	~~JZ forend~~

	~~;; for block~~

	~~;; if test~~
	~~LOCAL 8~~
	~~LDINT ; x~~
	~~LOCAL -8~~
	~~LDINT; i~~
	~~INT 4~~
	~~MUL~~
	~~ADD ; x+i~~
	~~LDINT ; x[i] = *(x+i)~~

	~~LOCAL -4~~
	~~LDINT ; res~~
	~~LDINT ; *res~~

	GT
	~~JZ ifend~~

	~~;; if block~~
	~~LOCAL 8~~
	~~LDINT ; x~~
	~~LOCAL -8~~
	~~LDINT ; i~~
	~~INT 4~~
	~~MUL~~
	~~ADD ; x+i = &x[i]~~
	~~DUP32~~
	~~LOCAL -4~~
	~~STINT ; res = &x[i]~~
	~~TRASH 4~~

	~~ALIGN~~
	~~LABEL ifend~~

	~~;; for increment~~
	~~ALIGN~~
	~~LABEL forincr~~
	~~LOCAL -8~~
	~~LDINT ; i~~
	~~DUP32~~
	~~INT 1~~
	~~SUB~~
	~~LOCAL -8~~
	~~STINT~~
	~~TRASH 4~~

	~~;; for jump to cycle~~
	~~JMP for~~

	~~ALIGN~~
	~~LABEL forend~~

	~~;; return~~
	~~LOCAL -4~~
	~~LDINT ; res~~

	~~STFVAL32~~
	~~LEAVE~~
	~~RET~~
	</~~asm>~~
	}}

	~~== Compiling and Running ==~~

	~~To compile the Postfix code directly, [[pf2asm]] can be used:~~

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

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

Root: /* Postfix Code */

2018-05-01T22:30:38Z

Postfix Code

← Older revision		Revision as of 22:30, 1 May 2018
Line 27:		Line 27:
	;; i = dim-2		;; i = dim-2
	LOCAL 12		LOCAL 12
	~~LOAD~~		LDINT
	INT 2		INT 2
	SUB		SUB
	~~DUP~~		DUP32
	LOCAL -8		LOCAL -8
	~~STORE~~		STINT
	TRASH 4		TRASH 4

	;; res = x + dim - 1		;; res = x + dim - 1
	LOCAL 8		LOCAL 8
	~~LOAD~~		LDINT
	LOCAL 12		LOCAL 12
	~~LOAD~~		LDINT
	INT 4		INT 4
	MUL		MUL
Line 47:		Line 47:
	MUL		MUL
	SUB		SUB
	~~DUP~~		DUP32
	LOCAL -4		LOCAL -4
	~~STORE~~		STINT
	TRASH 4		TRASH 4

Line 56:		Line 56:
	LABEL for		LABEL for
	LOCAL -8		LOCAL -8
	~~LOAD~~		LDINT
	INT 0		INT 0
	GE		GE
Line 65:		Line 65:
	;; if test		;; if test
	LOCAL 8		LOCAL 8
	~~LOAD~~ ; x		LDINT ; x
	LOCAL -8		LOCAL -8
	~~LOAD~~ ; i		LDINT; i
	INT 4		INT 4
	MUL		MUL
	ADD ; x+i		ADD ; x+i
	~~LOAD~~ ; x[i] = *(x+i)		LDINT ; x[i] = *(x+i)

	LOCAL -4		LOCAL -4
	~~LOAD~~ ; res		LDINT ; res
	~~LOAD~~ ; *res		LDINT ; *res

	GT		GT
Line 82:		Line 82:
	;; if block		;; if block
	LOCAL 8		LOCAL 8
	~~LOAD~~ ; x		LDINT ; x
	LOCAL -8		LOCAL -8
	~~LOAD~~ ; i		LDINT ; i
	INT 4		INT 4
	MUL		MUL
	ADD ; x+i = &x[i]		ADD ; x+i = &x[i]
	~~DUP~~		DUP32
	LOCAL -4		LOCAL -4
	~~STORE~~ ; res = &x[i]		STINT ; res = &x[i]
	TRASH 4		TRASH 4

Line 100:		Line 100:
	LABEL forincr		LABEL forincr
	LOCAL -8		LOCAL -8
	~~LOAD~~ ; i		LDINT ; i
	~~DUP~~		DUP32
	INT 1		INT 1
	SUB		SUB
	LOCAL -8		LOCAL -8
	~~STORE~~		STINT
	TRASH 4		TRASH 4

Line 116:		Line 116:
	;; return		;; return
	LOCAL -4		LOCAL -4
	~~LOAD~~ ; res		LDINT ; res

	~~POP~~		STFVAL32
	LEAVE		LEAVE
	RET		RET

Root: /* Postfix Code */

2017-05-09T07:29:43Z

Postfix Code

← Older revision		Revision as of 07:29, 9 May 2017
Line 15:		Line 15:

	The Postfix code for the above function is as follows:		The Postfix code for the above function is as follows:
			{{CollapsedCode\|Postfix code\|
	<asm>		<asm>
	TEXT		TEXT
Line 26:		Line 26:

	;; i = dim-2		;; i = dim-2
	~~LOCV~~ 12		LOCAL 12
			LOAD
	INT 2		INT 2
	SUB		SUB
	DUP		DUP
	~~LOCA~~ -8		LOCAL -8
			STORE
	TRASH 4		TRASH 4

	;; res = x + dim - 1		;; res = x + dim - 1
	~~LOCV~~ 8		LOCAL 8
	~~LOCV~~ 12		LOAD
			LOCAL 12
			LOAD
	INT 4		INT 4
	MUL		MUL
Line 44:		Line 48:
	SUB		SUB
	DUP		DUP
	~~LOCA~~ -4		LOCAL -4
			STORE
	TRASH 4		TRASH 4

Line 50:		Line 55:
	ALIGN		ALIGN
	LABEL for		LABEL for
	~~LOCV~~ -8		LOCAL -8
			LOAD
	INT 0		INT 0
	GE		GE
Line 58:		Line 64:

	;; if test		;; if test
	~~LOCV~~ 8 ; x		LOCAL 8
	~~LOCV~~ -8 ; i		LOAD ; x
			LOCAL -8
			LOAD ; i
	INT 4		INT 4
	MUL		MUL
Line 65:		Line 73:
	LOAD ; x[i] = *(x+i)		LOAD ; x[i] = *(x+i)

	~~LOCV~~ -4 ; res		LOCAL -4
			LOAD ; res
	LOAD ; *res		LOAD ; *res

Line 72:		Line 81:

	;; if block		;; if block
	~~LOCV~~ 8 ; x		LOCAL 8
	~~LOCV~~ -8 ; i		LOAD ; x
			LOCAL -8
			LOAD ; i
	INT 4		INT 4
	MUL		MUL
	ADD ; x+i = &x[i]		ADD ; x+i = &x[i]
	DUP		DUP
	~~LOCA~~ -4 ; res = &x[i]		LOCAL -4
			STORE ; res = &x[i]
	TRASH 4		TRASH 4

Line 87:		Line 99:
	ALIGN		ALIGN
	LABEL forincr		LABEL forincr
	~~LOCV~~ -8 ; i		LOCAL -8
			LOAD ; i
	DUP		DUP
	INT 1		INT 1
	SUB		SUB
	~~LOCA~~ -8		LOCAL -8
			STORE
	TRASH 4		TRASH 4

Line 101:		Line 115:

	;; return		;; return
	~~LOCV~~ -4 ; res		LOCAL -4
			LOAD ; res

	POP		POP
Line 107:		Line 122:
	RET		RET
	</asm>		</asm>
			}}

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

Root at 14:30, 6 April 2015

2015-04-06T14:30:06Z

← Older revision		Revision as of 14:30, 6 April 2015
Line 115:		Line 115:
	* yasm -felf click.asm		* yasm -felf click.asm

	[[category:~~Compilers~~]]		[[category:Compiladores]]
	[[category:~~Teaching~~]]		[[category:Ensino]]

Root: /* Postfix Code */

2014-05-22T17:46:42Z

Postfix Code

← Older revision		Revision as of 17:46, 22 May 2014
Line 73:		Line 73:
	;; if block		;; if block
	LOCV 8 ; x		LOCV 8 ; x
	~~LOVC~~ -8 ; i		LOCV -8 ; i
	INT 4		INT 4
	MUL		MUL

Root: /* Postfix Code */

2013-05-02T09:57:19Z

Postfix Code

← Older revision		Revision as of 09:57, 2 May 2013
Line 59:		Line 59:
	;; if test		;; if test
	LOCV 8 ; x		LOCV 8 ; x
	~~LOVC~~ -8 ; i		LOCV -8 ; i
	INT 4		INT 4
	MUL		MUL

Root: /* The Original Code */

2009-06-08T08:19:59Z

The Original Code

← Older revision		Revision as of 08:19, 8 June 2009
Line 1:		Line 1:
	== The Original Code ==		== The Original Code ==

	Consider the following ~~[[S9 (language)\|S9]]~~ function:		Consider the following C function:

	<c>		<c>

Root: New page: == The Original Code == Consider the following S9 function: int click(int x, int dim) { int *res, i; for (i = dim-2, res = x+dim-1; i >= 0; i--) if (x[i] ...

2009-06-08T08:18:58Z

New page: == The Original Code == Consider the following S9 function: <c> int *click(int *x, int dim) { int *res, i; for (i = dim-2, res = x+dim-1; i >= 0; i--) if (x[i] ...

New page

== The Original Code ==

Consider the following [[S9 (language)|S9]] function:

<c>
int *click(int *x, int dim) {
int *res, i;
for (i = dim-2, res = x+dim-1; i >= 0; i--)
if (x[i] > *res) res = &x[i];
return res;
}
</c>

== Postfix Code ==

The Postfix code for the above function is as follows:

<asm>
TEXT
ALIGN
GLOBL click, FUNC
LABEL click
ENTER 8 ;-- x@+8 dim@+12 res@-4 i@-8

;; for init

;; i = dim-2
LOCV 12
INT 2
SUB
DUP
LOCA -8
TRASH 4

;; res = x + dim - 1
LOCV 8
LOCV 12
INT 4
MUL
ADD
INT 1
INT 4
MUL
SUB
DUP
LOCA -4
TRASH 4

;; for test
ALIGN
LABEL for
LOCV -8
INT 0
GE
JZ forend

;; for block

;; if test
LOCV 8 ; x
LOVC -8 ; i
INT 4
MUL
ADD ; x+i
LOAD ; x[i] = *(x+i)

LOCV -4 ; res
LOAD ; *res

GT
JZ ifend

;; if block
LOCV 8 ; x
LOVC -8 ; i
INT 4
MUL
ADD ; x+i = &x[i]
DUP
LOCA -4 ; res = &x[i]
TRASH 4

ALIGN
LABEL ifend

;; for increment
ALIGN
LABEL forincr
LOCV -8 ; i
DUP
INT 1
SUB
LOCA -8
TRASH 4

;; for jump to cycle
JMP for

ALIGN
LABEL forend

;; return
LOCV -4 ; res

POP
LEAVE
RET
</asm>

== Compiling and Running ==

To compile the Postfix code directly, [[pf2asm]] can be used:

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

[[category:Compilers]]
[[category:Teaching]]

Code Generation/Example 3 - Revision history

Root: Redirected page to ist:Code Generation/Example 3

Root: /* Postfix Code */

Root: /* Postfix Code */

Root at 14:30, 6 April 2015

Root: /* Postfix Code */

Root: /* Postfix Code */

Root: /* The Original Code */

Root: New page: == The Original Code == Consider the following S9 function: int *click(int *x, int dim) { int *res, i; for (i = dim-2, res = x+dim-1; i >= 0; i--) if (x[i] ...

Root: New page: == The Original Code == Consider the following S9 function: int click(int x, int dim) { int *res, i; for (i = dim-2, res = x+dim-1; i >= 0; i--) if (x[i] ...