Code Generation/Example 1 - Revision history

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

2018-12-06T18:11:38Z

Redirected page to ist:Code Generation/Example 1

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

	~~Consider the following C function:~~
	~~<c>~~
	~~int main() {~~
	~~int n = 45, i = 0, j = 1, *seg = &i;~~
	~~while (n-- > 0) {~~
	~~print(*seg = i + j);~~
	~~seg = (seg == &i) ? &j : &i;~~
	}
	~~return 0;~~
	}
	</c>

	~~== Postfix Code ==~~

	~~The Postfix code for the above function is as follows:~~
	~~{{CollapsedCode\|Postfix code\|~~
	~~<asm>~~
	~~TEXT~~
	~~ALIGN~~
	~~GLOBAL "main",FUNC~~
	~~LABEL "main"~~
	~~ENTER 16 ; n@-4, i@-8, j@-12, seg@-16~~

	~~;-- initialization:~~
	~~INT 45~~
	~~LOCA -4 ; n = 45~~
	~~INT 0~~
	~~LOCA -8 ; i = 0~~
	~~INT 1~~
	~~LOCA -12 ; j = 1~~
	~~LOCAL -8 ; &i~~
	~~LOCA -16 ; seg = &i~~

	~~;-- while cycle:~~
	~~ALIGN~~
	~~LABEL "while"~~
	~~LOCV -4 ; n~~
	~~DUP32 ; n (because of n--)~~
	~~INT 1~~
	~~SUB ; n-1~~
	~~LOCA -4 ; n = n-~~1
	~~INT 0~~
	~~GT ; n > 0 (n before decrement)~~
	~~JZ "endwhile"~~
	~~LOCV -8 ; i~~
	~~LOCV -12 ; j~~
	~~ADD ; i+j~~
	~~DUP32 ; same value (for assignment)~~
	~~LOCV -16 ; seg~~
	~~STINT ; *seg = i+j~~
	~~CALL "print" ; we assume that "print" does not return any value~~
	~~TRASH 4 ; trash argument (int)~~

	~~;-- compute trenary operator's value~~
	~~LOCV -16 ; seg~~
	~~LOCAL -8 ; &i~~
	~~EQ ; seg == &i~~
	~~JZ "false3" ; jump to "false" expression of trenary operator~~
	~~LOCAL -12 ; &j~~
	~~JMP "end3" ; jump to end of trenary operator~~

	~~ALIGN~~
	~~LABEL "false3"~~
	~~LOCAL -8 ; &i~~

	~~ALIGN~~
	~~LABEL "end3"~~
	~~DUP32 ; trenary operator's value (duplicated because of assignment)~~
	~~LOCA -16 ; seg = (seg == &i) ? &j : &i~~
	~~TRASH 4 ; trash assignment's value, since we used it as an instruction~~

	~~JMP "while" ; restart while cycle~~

	~~ALIGN~~
	~~LABEL "endwhile"~~

	~~;-- rest of function~~
	~~INT 0~~
	~~STFVAL32 ; return value is 0~~
	~~LEAVE~~
	~~RET~~
	~~</asm>~~
	}}

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

Root: /* Postfix Code */

2018-05-01T22:22:54Z

Postfix Code

← Older revision		Revision as of 22:22, 1 May 2018
Line 38:		Line 38:
	LABEL "while"		LABEL "while"
	LOCV -4 ; n		LOCV -4 ; n
	~~DUP~~ ; n (because of n--)		DUP32 ; n (because of n--)
	INT 1		INT 1
	SUB ; n-1		SUB ; n-1
Line 48:		Line 48:
	LOCV -12 ; j		LOCV -12 ; j
	ADD ; i+j		ADD ; i+j
	~~DUP~~ ; same value (for assignment)		DUP32 ; same value (for assignment)
	LOCV -16 ; seg		LOCV -16 ; seg
	~~STORE~~ ; *seg = i+j		STINT ; *seg = i+j
	CALL "print" ; we assume that "print" does not return any value		CALL "print" ; we assume that "print" does not return any value
	TRASH 4 ; trash argument (int)		TRASH 4 ; trash argument (int)
Line 68:		Line 68:
	ALIGN		ALIGN
	LABEL "end3"		LABEL "end3"
	~~DUP~~ ; trenary operator's value (duplicated because of assignment)		DUP32 ; trenary operator's value (duplicated because of assignment)
	LOCA -16 ; seg = (seg == &i) ? &j : &i		LOCA -16 ; seg = (seg == &i) ? &j : &i
	TRASH 4 ; trash assignment's value, since we used it as an instruction		TRASH 4 ; trash assignment's value, since we used it as an instruction
Line 79:		Line 79:
	;-- rest of function		;-- rest of function
	INT 0		INT 0
	~~POP~~ ; return value is 0		STFVAL32 ; return value is 0
	LEAVE		LEAVE
	RET		RET

Root: /* Postfix Code */

2017-05-09T07:26:35Z

Postfix Code

← Older revision		Revision as of 07:26, 9 May 2017
Line 16:		Line 16:

	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 82:		Line 83:
	RET		RET
	</asm>		</asm>
			}}

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

Root: /* Postfix Code */

2015-05-07T18:27:38Z

Postfix Code

← Older revision		Revision as of 18:27, 7 May 2015
Line 19:		Line 19:
	TEXT		TEXT
	ALIGN		ALIGN
	~~GLOBL~~ "main",FUNC		GLOBAL "main",FUNC
	LABEL "main"		LABEL "main"
	ENTER 16 ; n@-4, i@-8, j@-12, seg@-16		ENTER 16 ; n@-4, i@-8, j@-12, seg@-16

Root at 14:29, 6 April 2015

2015-04-06T14:29:43Z

← Older revision		Revision as of 14:29, 6 April 2015
Line 83:		Line 83:
	</asm>		</asm>

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

Root: /* Postfix Code */

2009-05-28T21:55:35Z

Postfix Code

← Older revision		Revision as of 21:55, 28 May 2009
Line 34:		Line 34:

	;-- while cycle:		;-- while cycle:
			ALIGN
	LABEL "while"		LABEL "while"
	LOCV -4 ; n		LOCV -4 ; n
Line 59:		Line 60:
	LOCAL -12 ; &j		LOCAL -12 ; &j
	JMP "end3" ; jump to end of trenary operator		JMP "end3" ; jump to end of trenary operator

			ALIGN
	LABEL "false3"		LABEL "false3"
	LOCAL -8 ; &i		LOCAL -8 ; &i

			ALIGN
	LABEL "end3"		LABEL "end3"
	DUP ; trenary operator's value (duplicated because of assignment)		DUP ; trenary operator's value (duplicated because of assignment)
Line 67:		Line 72:

	JMP "while" ; restart while cycle		JMP "while" ; restart while cycle

			ALIGN
	LABEL "endwhile"		LABEL "endwhile"

Root: /* Postfix Code */

2009-05-25T07:26:37Z

Postfix Code

← Older revision		Revision as of 07:26, 25 May 2009
Line 15:		Line 15:
	== Postfix Code ==		== Postfix Code ==

			The Postfix code for the above function is as follows:
	<asm>		<asm>
	TEXT		TEXT

Root: /* The Original Code */

2009-05-25T07:26:15Z

The Original Code

← Older revision		Revision as of 07:26, 25 May 2009
Line 1:		Line 1:
	== The Original Code ==		== The Original Code ==

	~~Translate into Postfix~~ the following C function.		Consider the following C function:
	<c>		<c>
	int main() {		int main() {

Root at 07:25, 25 May 2009

2009-05-25T07:25:37Z

← Older revision		Revision as of 07:25, 25 May 2009
Line 1:		Line 1:
	== The ~~Problem~~ ==		== The Original Code ==

	Translate into Postfix the following C function.		Translate into Postfix the following C function.

Root: New page: == The Problem == Translate into Postfix the following C function. int main() { int n = 45, i = 0, j = 1, seg = &i; while (n-- > 0) { print(seg = i + j); seg = (seg == &...

2009-05-25T07:24:28Z

New page: == The Problem == Translate into Postfix the following C function. <c> int main() { int n = 45, i = 0, j = 1, *seg = &i; while (n-- > 0) { print(*seg = i + j); seg = (seg == &...

New page

== The Problem ==

Translate into Postfix the following C function.
<c>
int main() {
int n = 45, i = 0, j = 1, *seg = &i;
while (n-- > 0) {
print(*seg = i + j);
seg = (seg == &i) ? &j : &i;
}
return 0;
}
</c>

== Postfix Code ==

<asm>
TEXT
ALIGN
GLOBL "main",FUNC
LABEL "main"
ENTER 16 ; n@-4, i@-8, j@-12, seg@-16

;-- initialization:
INT 45
LOCA -4 ; n = 45
INT 0
LOCA -8 ; i = 0
INT 1
LOCA -12 ; j = 1
LOCAL -8 ; &i
LOCA -16 ; seg = &i

;-- while cycle:
LABEL "while"
LOCV -4 ; n
DUP ; n (because of n--)
INT 1
SUB ; n-1
LOCA -4 ; n = n-1
INT 0
GT ; n > 0 (n before decrement)
JZ "endwhile"
LOCV -8 ; i
LOCV -12 ; j
ADD ; i+j
DUP ; same value (for assignment)
LOCV -16 ; seg
STORE ; *seg = i+j
CALL "print" ; we assume that "print" does not return any value
TRASH 4 ; trash argument (int)

;-- compute trenary operator's value
LOCV -16 ; seg
LOCAL -8 ; &i
EQ ; seg == &i
JZ "false3" ; jump to "false" expression of trenary operator
LOCAL -12 ; &j
JMP "end3" ; jump to end of trenary operator
LABEL "false3"
LOCAL -8 ; &i
LABEL "end3"
DUP ; trenary operator's value (duplicated because of assignment)
LOCA -16 ; seg = (seg == &i) ? &j : &i
TRASH 4 ; trash assignment's value, since we used it as an instruction

JMP "while" ; restart while cycle
LABEL "endwhile"

;-- rest of function
INT 0
POP ; return value is 0
LEAVE
RET
</asm>

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

Code Generation/Example 1 - Revision history

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

Root: /* Postfix Code */

Root: /* Postfix Code */

Root: /* Postfix Code */

Root at 14:29, 6 April 2015

Root: /* Postfix Code */

Root: /* Postfix Code */

Root: /* The Original Code */

Root at 07:25, 25 May 2009

Root: New page: == The Problem == Translate into Postfix the following C function. int main() { int n = 45, i = 0, j = 1, *seg = &i; while (n-- > 0) { print(*seg = i + j); seg = (seg == &...

Root: New page: == The Problem == Translate into Postfix the following C function. int main() { int n = 45, i = 0, j = 1, seg = &i; while (n-- > 0) { print(seg = i + j); seg = (seg == &...