Code Generation/Exercise 6 - Revision history

Root: /* Compiling and Running */

2019-05-06T16:52:06Z

Compiling and Running

← Older revision		Revision as of 16:52, 6 May 2019
Line 110:		Line 110:
	== Compiling and Running ==		== Compiling and Running ==

	To compile the Postfix code directly, [[pf2asm]] can be used:		To compile the Postfix code directly, [[Compiladores/Projecto de Compiladores/Compiladores Exemplo\|pf2asm]] can be used:

	pf2asm powmod.pf		pf2asm powmod.pf

Root at 11:42, 12 February 2019

2019-02-12T11:42:29Z

← Older revision		Revision as of 11:42, 12 February 2019
Line 3:		Line 3:
	Consider the following C function:		Consider the following C function:

	<c>		<source lang="c">
	int powmod(int base, int exp, int modulus) {		int powmod(int base, int exp, int modulus) {
	int accum = 1, i = 0, basepow2 = base;		int accum = 1, i = 0, basepow2 = base;
Line 14:		Line 14:
	return accum;		return accum;
	}		}
	</c>		</source>

	== Postfix Code ==		== Postfix Code ==
Line 20:		Line 20:
	The Postfix code for the above function is as follows:		The Postfix code for the above function is as follows:
	{{CollapsedCode\|Postfix code\|		{{CollapsedCode\|Postfix code\|
	<asm>		<source lang="asm">
	TEXT		TEXT
	ALIGN		ALIGN
Line 105:		Line 105:
	LEAVE		LEAVE
	RET		RET
	</~~asm~~>		</source>
	}}		}}

Root: /* Postfix Code */

2018-05-01T22:36:32Z

Postfix Code

← Older revision		Revision as of 22:36, 1 May 2018
Line 28:		Line 28:
	INT 1		INT 1
	LOCAL -4		LOCAL -4
	~~STORE~~		STINT
	INT 0		INT 0
	LOCAL -8		LOCAL -8
	~~STORE~~		STINT
	LOCAL +8		LOCAL +8
	~~LOAD~~		LDINT
	LOCAL -12		LOCAL -12
	~~STORE~~		STINT

	ALIGN		ALIGN
	LABEL while		LABEL while
	LOCAL +12		LOCAL +12
	~~LOAD~~		LDINT
	LOCAL -8		LOCAL -8
	~~LOAD~~		LDINT
	SHTRU		SHTRU
	INT 0		INT 0
Line 49:		Line 49:

	LOCAL +12		LOCAL +12
	~~LOAD~~		LDINT
	LOCAL -8		LOCAL -8
	~~LOAD~~		LDINT
	SHTRU		SHTRU
	INT 1		INT 1
Line 60:		Line 60:

	LOCAL -4		LOCAL -4
	~~LOAD~~		LDINT
	LOCAL -12		LOCAL -12
	~~LOAD~~		LDINT
	MUL		MUL
	LOCAL +16		LOCAL +16
	~~LOAD~~		LDINT
	MOD		MOD
	~~DUP~~		DUP32
	LOCAL -4		LOCAL -4
	~~STORE~~		STINT
	TRASH 4		TRASH 4

Line 76:		Line 76:

	LOCAL -12		LOCAL -12
	~~LOAD~~		LDINT
	LOCAL -12		LOCAL -12
	~~LOAD~~		LDINT
	MUL		MUL
	LOCAL +16		LOCAL +16
	~~LOAD~~		LDINT
	MOD		MOD
	~~DUP~~		DUP32
	LOCAL -12		LOCAL -12
	~~STORE~~		STINT
	TRASH 4		TRASH 4

	LOCAL -8		LOCAL -8
	~~LOAD~~		LDINT
	~~DUP~~		DUP32
	INT 1		INT 1
	ADD		ADD
	LOCAL -8		LOCAL -8
	~~STORE~~		STINT
	TRASH 4		TRASH 4

Line 101:		Line 101:

	LOCAL -4		LOCAL -4
	~~LOAD~~		LDINT
	~~POP~~		STFVAL32
	LEAVE		LEAVE
	RET		RET

Root: /* Postfix Code */

2017-05-09T07:32:44Z

Postfix Code

← Older revision		Revision as of 07:32, 9 May 2017
Line 19:		Line 19:

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

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

Root: /* Postfix Code */

2017-05-09T07:14:36Z

Postfix Code

← Older revision		Revision as of 07:14, 9 May 2017
Line 27:		Line 27:
	ENTER 12		ENTER 12
	INT 1		INT 1
	~~LOCA~~ -4		LOCAL -4
			STORE
	INT 0		INT 0
	~~LOCA~~ -8		LOCAL -8
	~~LOCV~~ +8		STORE
	~~LOCA~~ -12		LOCAL +8
			LOAD
			LOCAL -12
			STORE

	ALIGN		ALIGN
	LABEL while		LABEL while
	~~LOCV~~ +12		LOCAL +12
	~~LOCV~~ -8		LOAD
			LOCAL -8
			LOAD
	SHTRU		SHTRU
	INT 0		INT 0
Line 42:		Line 48:
	JZ while_end		JZ while_end

	~~LOCV~~ +12		LOCAL +12
	~~LOCV~~ -8		LOAD
			LOCAL -8
			LOAD
	SHTRU		SHTRU
	INT 1		INT 1
Line 51:		Line 59:
	JZ if_end		JZ if_end

	~~LOCV~~ -4		LOCAL -4
	~~LOCV~~ -12		LOAD
			LOCAL -12
			LOAD
	MUL		MUL
	~~LOCV~~ +16		LOCAL +16
			LOAD
	MOD		MOD
	DUP		DUP
	~~LOCA~~ -4		LOCAL -4
			STORE
	TRASH 4		TRASH 4

Line 63:		Line 75:
	LABEL if_end		LABEL if_end

	~~LOCV~~ -12		LOCAL -12
	~~LOCV~~ -12		LOAD
			LOCAL -12
			LOAD
	MUL		MUL
	~~LOCV~~ +16		LOCAL +16
			LOAD
	MOD		MOD
	DUP		DUP
	~~LOCA~~ -12		LOCAL -12
			STORE
	TRASH 4		TRASH 4

	~~LOCV~~ -8		LOCAL -8
			LOAD
	DUP		DUP
	INT 1		INT 1
	ADD		ADD
	~~LOCA~~ -8		LOCAL -8
			STORE
	TRASH 4		TRASH 4

Line 82:		Line 100:
	LABEL while_end		LABEL while_end

	~~LOCV~~ -4		LOCAL -4
			LOAD
	POP		POP
	LEAVE		LEAVE

Root: /* Compiling and Running */

2017-02-16T09:56:08Z

Compiling and Running

← Older revision		Revision as of 09:56, 16 February 2017
Line 92:		Line 92:
	To compile the Postfix code directly, [[pf2asm]] can be used:		To compile the Postfix code directly, [[pf2asm]] can be used:

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

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

Root at 14:30, 6 April 2015

2015-04-06T14:30:37Z

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

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

Root at 15:37, 21 May 2011

2011-05-21T15:37:15Z

← Older revision		Revision as of 15:37, 21 May 2011
Line 92:		Line 92:
	To compile the Postfix code directly, [[pf2asm]] can be used:		To compile the Postfix code directly, [[pf2asm]] can be used:

	* pf2asm ~~gcd~~.pf		* pf2asm powmod.pf
	* yasm -felf ~~gcd~~.asm		* yasm -felf powmod.asm

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

Root: Created page with "== The Original Code == Consider the following C function: int powmod(int base, int exp, int modulus) { int accum = 1, i = 0, basepow2 = base; while ((exp >> i) > 0) { ..."

2011-05-16T15:31:46Z

Created page with "== The Original Code == Consider the following C function: <c> int powmod(int base, int exp, int modulus) { int accum = 1, i = 0, basepow2 = base; while ((exp >> i) > 0) { ..."

New page

== The Original Code ==

Consider the following C function:

<c>
int powmod(int base, int exp, int modulus) {
int accum = 1, i = 0, basepow2 = base;
while ((exp >> i) > 0) {
if (((exp >> i) & 1) == 1)
accum = (accum * basepow2) % modulus;
basepow2 = (basepow2 * basepow2) % modulus;
i++;
}
return accum;
}
</c>

== Postfix Code ==

The Postfix code for the above function is as follows:

<asm>
TEXT
ALIGN
GLOBL powmod, FUNC
LABEL powmod
ENTER 12
INT 1
LOCA -4
INT 0
LOCA -8
LOCV +8
LOCA -12

ALIGN
LABEL while
LOCV +12
LOCV -8
SHTRU
INT 0
GT
JZ while_end

LOCV +12
LOCV -8
SHTRU
INT 1
AND
INT 1
EQ
JZ if_end

LOCV -4
LOCV -12
MUL
LOCV +16
MOD
DUP
LOCA -4
TRASH 4

ALIGN
LABEL if_end

LOCV -12
LOCV -12
MUL
LOCV +16
MOD
DUP
LOCA -12
TRASH 4

LOCV -8
DUP
INT 1
ADD
LOCA -8
TRASH 4

JMP while
LABEL while_end

LOCV -4
POP
LEAVE
RET
</asm>

== Compiling and Running ==

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

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

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