AW: [Oberon] DIV and MOD
Stauber, Sven Philipp
staubesv at student.ethz.ch
Sat Aug 9 01:56:35 CEST 2003
Hi!
According to "The Programming Language Oberon (Report)" the behaviour of DIV and MOD (for any dividend x and a positive divisor) should be:
x = (x DIV y)*y + (x MOD y)
0 <= (x MOD y) < y
The IA32 IDIV operation has a different behaviour. The division rest always has the same sign as the dividend (x IDIV y always rounds to zero, in contrast to the Oberon DIV which always rounds down).
Example:
Oberon: -5 DIV 3 = -2, -5 MOD 3 = 1 -> -5 = -2*3 + 1
IA32: -5 DIV 3 = -1, -5 MOD 3 = -2 -> -5 = -1*3 + -2
If EDX is negative, the dividend is also negative and then DEC EAX is used to "round down" the negative quotient which was rounded to zero by IDIV. The IA32 code pattern for the Oberon MOD operation should look similar (if EDX<0 then EDX = ABS(EDX)-1 else EDX ).
Regards,
Sven
> Hi
>
> I recently noticed that the compiler (at least the 2.3.8 Linux version for
> Intel) now attempts to compensate for fractions when performing signed
> integer division, adjusting the result returned by the CPU. This requires
> a minimum of three additional instructions and can create problems when
> routines are written in assembler since the result will deviate in some
cases
> from what Oberon says the answer should be. Does anyone know what the
> reasoning behind this change was?
>
> Previously, something like x DIV y (with x, y: LONGINT) would result in
>
> MOV EAX, x[EBP]
> CDQ
> IDIV y[EBP]
>
> but now, the compiler generates
>
> MOV EAX, x[EBP]
> CDQ
> IDIV y[EBP]
> CMP EDX, 0
> JGE done
> DEC EAX
> done:
>
> Regards
> Jacques Eloff
> --
> Oberon at inf.ethz.ch mailing list for ETH Oberon and related systems
> http://www.lists.inf.ethz.ch/mailman/listinfo/oberon
>
>
--
Oberon at inf.ethz.ch mailing list for ETH Oberon and related systems
http://www.lists.inf.ethz.ch/mailman/listinfo/oberon
More information about the Oberon
mailing list