Flotantes I

Flotantes I
MSI Jos Luis Carreo Arteaga jcarreno53@ yahoo.com.mx

Universidad Autnoma de Quertaro
Jos Luis Carreo Arteaga
Programacin de bajo nivel
Pgina 1
Representacin de Flotantes
-12 en formato binario: -1100 Normalizando: -1.100 x 2 ^3 Exponente + offset binario = 3 + 127 = 130
11000001010000000000000000000000
Pgina 2
-12 en formato binario: -1100 Normalizando: -1.100 x 2 ^3 Exponente + factor de polarizacin = 3 + 127 = 130
11000001010000000000000000000000
Pgina 3
Cdigo Autogenerado
Pgina 4
La mquina de flotantes [Irvine, Kip R.]

La Unidad de Punto Flotante (FPU) no utiliza registros de propsito general (como EAX o EBX). Tiene un conjunto propio de registros denominados, pila de registros. De esta forma, se carga el valor en la memoria en un registro de esa pila, se realiza el clculo necesario y el resultado de vuelve almacenar en la memoria. Las instrucciones FPU evalan las expresiones matemticas en formato post-fijo, de manera similar como lo realizan las calculadoras Hewlett-Packard. Ejemplo, supngase que se tiene la expresin infija (4*6)+4, su correspondiente expresin post-fija es 4 6 * 4 + La expresin infija (A+B)*C necesita de parntesis para sobre-escribir las reglas de precedencia por omisin (la multiplicacin antes de la adicin). Pero la expresin post-fija no requiere de parntesis
Pgina 5

La pila de expresiones La pila contiene valores intermedios durante la evaluacin de expresiones en postfijo. La siguiente secuencia muestra los pasos necesarios para evaluar la expresin en postfijo 4 6 * 4 -. La pila utiliza los registros st(0) y st(1).
ST(0)
push 4
Pgina 6

4
6
ST(1) ST(0) push 6
Pgina 7

24
ST(0)
Multiplica ST(1) por ST(0) y el resultado lo almacena en ST(0)
Pgina 8

24
4
ST(1) ST(0) push 4
Pgina 9

20
ST(0)
Resta ST(0) de ST(1) y el resultado lo almacena en ST(0)
Pgina 10
Instrucciones de carga a la pila de flotantes

m32 m64 FLD operando Carga un nmero de punto flotante en la cima de la pial
m80
st(1)st(n) m16 int
FILD operando
m32 int m64 int
Carga un entero lo convierte y lo almacena en la cima de la pila
FLD1 FLDZ
Carga un 1.0 en la cima de la pila Carga un 0.0 en la cima de la pila
Pgina 11
Extraccin de la pila y envo a memoria

m32 (flotante) m64 (flotante) FST operando st(1)st(7) Carga un nmero de punto flotante en la cima de la pial
SIN extraccin de la pila

m32 (flotante) m64 (flotante) FSTP operando st(1)st(n) Carga un nmero de punto flotante en la cima de la pial
CON extraccin de la pila
Pgina 12
Extraccin de la pila y envo a memoria

m16int m32int FIST operando m64int Almacena el valor de la cima de la pila convertido en entero a memoria
SIN extraccin de la pila

m16int m32int FISTP operando m64int
Almacena el valor de la cima de la pila convertido en entero a memoria
CON extraccin de la pila
Pgina 13
Intercambio de Registros
FXCH st(n)
Intercambia el registro st(0) por el registro st(n)
Pgina 14
Suma FADD
FADD
Suma st(0) y st(1) guardado en st(0) Suma m32 a st(0) resultado almacenado en st(0) Suma m64 a st(0) resultado almacenado en st(0) Suma st(0) a st(i) resultado almacenado en st(0)
FADD m32flotante FADD m64flotante FADD st(0), st(i) FADD st(i), st(0)
Suma st(i) a st(0) resultado almacenado en st(0)
Pgina 15
Suma FADDP
FADDP st(i), st(0) FADDP st(i)
Suma y lo extrae y coloca en st(i) Suma y lo extrae y coloca en st(i)
Pgina 16
Suma FIADD
m32 (entero) FIADD operando m16 (entero) Suma y los operandos y el resultado lo almacena en st(0)
Pgina 17
RESTA FSUB
FSUB
st(1)=st(1)-st(0) m32 (flotante) st(0) = st(0) m32
FSUB operando
m64 (flotante) st(0) = st(1) m64 st(0) = st(0) st(i) st(i) = st(i) st(0)
FSUB operando ST(0),ST(i) FSUB operando ST(i),ST(0)
Pgina 18
RESTA FSUBR (Forma inversa)
FSUBR
st(0)=st(0)-st(1) m32 (flotante) st(0) = m32f st(0)
FSUBR operando
m64 (flotante) st(0) = m64f st(0) st(0) = st(i) st(0) st(i) = st(0) st(i)
FSUBR ST(0),ST(i) FSUBR ST(i),ST(0)
Pgina 19
Resta FSUBP (resta con extraccin)
FSUBP ST(i),ST(0)
ST(i) = ST(i) ST(0)
Pgina 20
Resta FSUBRP inversa con extraccin
FSUBRP ST(i),ST(0)
ST(i) = ST(0) ST(i)
Pgina 21
Resta FISUB con entero
FISUB m16int FISUB m32int
ST(0) = ST(0) m16int

ST(0) = ST(0) m32int
Pgina 22
Resta FISUBR con entero e inverso
FISUBR m16int FISUBR m32int
ST(0) = m16int st(0)

ST(0) = m32int st(0)
Pgina 23
Producto FMUL
FMUL FMUL FMUL FMUL m32fp m64fp st(0) * st(i)
ST(0) = st(0)*st(1) ST(0) = st(0)*m32fp ST(0) = st(0)*m64fp ST(0) = st(0)*st(i)
FMUL
st(i) * st(0)
ST(i) = st(i)*st(0)
Pgina 24
Producto FMULP con extraccin

FMULP realiza la misma operacin de FMUL, pero extrae la informacin de la pila
Pgina 25
FIMUL Multiplica por un entero
m16 (int) st(0) = m16i * st(0) FIMUL m32 (int) st(0) = m32i * st(0)
Pgina 26
FDIV
FD IV FD IV m32fp FD IV m64fp FD IV st(0), st(i) FD IV st(i), st(0)
ST(1) = st(1)/st(0) ST(0) = st(0)/m32fp ST(0) = st(0)/m64fp ST(0) = st(0)/st(i) ST(i) = st(i)/st(0)
Pgina 27
FDIVR
Divisin con operadores en forma inversa
FD IVR FD IVR m32fp FD IVR m64fp FD IVR st(0), st(i) FD IVR st(i), st(0)
ST(0) = st(0)/st(1) ST(0) = m32fp/st(0) ST(0) = m64fp/st(0) ST(0) = st(i)/st(0) ST(i) = st(0)/st(i)
Pgina 28
FDIVRP
(inversa y extraccin)
FD IVRP st(i), st(0)
ST(i) = ST(0) / ST(i)
Pgina 29
FIDIV
Multiplica con un entero
FID IV m32int FID IV m16int
ST(0) = ST(0) / m32int ST(0) = ST(0) / m16int
Pgina 30
FIDIVR entero e inverso
FID IVR m32int FID IVR m16int
ST(0) = m32int /ST(0) ST(0) = m16int /ST(0)
Pgina 31
ATOF K&R
Salta espacios frontales
1 3 . 5 4
Pgina 32
ATOF K&R
Salta espacios frontales
1 3 . 5 4
i=3 potencia=
valor=
signo=
Pgina 33
ATOF K&R
Verifica signo
1 3 . 5 4
i=3 potencia=
valor=
signo= 1
Pgina 34
ATOF K&R
Salta el signo si es que existe
1 3 . 5 4
i=3 potencia=
valor=
signo= 1
Pgina 35
ATOF K&R
Ciclo para verificar dgitos
1 3 . 5 4
i=3 potencia=
valor=0
signo= 1
Pgina 36
ATOF K&R
1 3 . 5 4
i=3
valor=10.0*0+ascii(1)-ascii(0) =1
potencia=
signo= 1
Pgina 37
ATOF K&R
1 3 . 5 4
i=4
valor=10.0*1+ascii(3)-ascii(0) =13
potencia=
signo= 1
Pgina 38
ATOF K&R
Verifica el punto decimal
1 3 . 5 4
i=5 potencia=
Valor=13
signo= 1
Pgina 39
ATOF K&R
Verifica el punto decimal
1 3 . 5 4
i=6 potencia=
Valor=13
signo= 1
Pgina 40
ATOF K&R
Ciclo para dgitos despus del punto decimal
1 3 . 5 4
i=6 potencia=1.0
Valor=13
signo= 1
Pgina 41
ATOF K&R
1 3 . 5 4
i=6
Valor=10*13+ascii(5)-ascii(0) =135
potencia=1.0
signo= 1
Pgina 42
ATOF K&R
1 3 . 5 4
i=6 potencia=10
Valor=135
signo= 1
Pgina 43
ATOF K&R
1 3 . 5 4
i=7
Valor=10*135+ascii(4)-ascii(0) =1354
potencia=10
signo= 1
Pgina 44
ATOF K&R
1 3 . 5 4
i=7 potencia=100
Valor=1354
signo= 1
Pgina 45
ATOF K&R
Regresa el clculo del nmero
1 3 . 5 4
i=8 potencia=100
Valor=1354
signo= 1
return 1*1354/100
Jos Luis Carreo Arteaga Programacin de bajo nivel Pgina 46
Nmeros IEEE-754 64 bits

El procedimiento es similar para tratar los nmeros de 64 bits, pero esta vez el exceso que debe ser sumado es 1023
12 en formato binario: 1100 Normalizando: 1.100 x 2 ^3 Exponente + offset binario =
3 + 1023 = 1026
0100000000101000000000000000000000000000000000000000000000000000 4 0 2 8 0 0 0 0 0 0 0 0 0 0 0 0
1076363264
Jos Luis Carreo Arteaga Programacin de bajo nivel
0
Pgina 47
Bits Bajos y Altos de un QW

Calcula los bits altos de QW Calcula los bits bajos de QW
Pgina 48
Cargando un nmero flotante a memoria
Almacenar los dobles en 64 bits Cargar el nmero de 64 bits en st(0) Regresar el valor a la variable
4(%esp) | 8(%esp)
Imprime el doble almacenado en 4(%esp) | 8(%esp)
CORRIDA DEL PROGRAMA ANTERIOR
Pgina 49
Cargando un nmero flotante a memoria
Pgina 50
Cadena de caracteres para calcular doble

PARTE II PARTE I
Pgina 51
Construyendo biblioteca b60.s para manipulacin de dobles Actividad 8.1 Programa p60.c Programa b60.s parte I
Pgina 52
Construyendo biblioteca b60.s para manipulacin de dobles Actividad 8.1
Programa b60.s parte III
Programa b60.s parte II
Pgina 53
Construyendo biblioteca b60.s para manipulacin de dobles Actividad 8.1
Programa b60.s parte V
Programa b60.s parte IV
Pgina 54
Comparando ATOF.s-ATOF.c Actividad 8.1
i=0;
Eax= *(s+i)
Ajusta el carcter al registro al y los bits ms altos los rellena a 0
Pgina 57
compara al con espacio

Salta a etiqueta B
Compara el registro al con ascii 9 (tabulador)

Si no es igual salta a etiqueta LF

Compara el registro al con el ascii 10 (\n)

Si no es igual ir a etiqueta salir_ciclo_blancos

Incrementa i
Compara el registro al con ascii 45 (-)

Si no es igual ir a etiqueta POS

Asignar -1 a signo
Saltar a etiqueta SIG

Asignar a signo el valor de 1

Eax = *(s+i)
Ajusta *(s+i) en %eax y carga el carcter en el registro al y los bits altos los rellena con 0
Compara *(s+i) el cual se encuentra en el registro al con el ascii 43 (ascii del signo +)
Si es igual se va a la etiqueta INC1

Compara *(s+i) el cual se encuentra en el registro al con el ascii 45 (ascii del signo -)
Si no es igual se va a etiqueta CONT

Si no es igual se va a etiqueta CONT

Guarda 10 en la variable temporal -28(%ebp)

0
Guarda cero en la pila de FPU
ST(0)
Pgina 78
ST(0)
Extrae cero de la pila de FPU y lo coloca en la variable valor -8(%ebp)
ST(0)
Guarda *(s+i) en eax
ST(0)
Ajusta *(s+i) en al y los bits ms altos los rellena con cero
ST(0)
Compara *(s+i) con el ascii 48 (ascii del 0)
ST(0)
Compara *(s+i) con el ascii 57 (nmero 9)
ST(0)
Si es mayor se va a etiqueta salir_ciclo2
valor
Carga valoren la pila del FPU
ST(0) ST(1)
Pgina 85
10 valor
Carga la constante entera 10 en la pila del FPU
ST(0) ST(1)
Pgina 86
10*valor
Multiplica valor por 10
ST(0) ST(1)
Pgina 87
10*valor
Guarda la direccin de s en %eax
ST(0) ST(1)
Pgina 88
10*valor
A la direccin de s le suma i
ST(0) ST(1)
Pgina 89
10*valor
Guarda el contenido de eax en eax y la ajusta al registro al
ST(0) ST(1)
Pgina 90
10*valor
Mueve el registro al ajustado al registro %eax
ST(0) ST(1)
Pgina 91
10*valor
Resta el valor ascii 48 (ascii de 0) al valor contenido en %eax
ST(0) ST(1)
Pgina 92
10*valor
Almacena el valor calculado en la variable temporal -36(%ebp)
ST(0) ST(1)
Pgina 93
36(%ebp)=*(s+i)-0
ST(0) ST(1)
10*valor
El valor calculado almacenado en 36(%ebp) es guardado en la pila FPU
Pgina 94
10*valor + (*(s+i)-0) ST(0)
ST(1)
Suma los dos valores contenidos en la pila del FPU= 10*valor + (*(s+i)-0)
ST(0) ST(1)
Extrae el valor del clculo y lo guarda en la variable valor
ST(0) ST(1)
Incrementa el valor de i
ST(0) ST(1)
Contina al siguiente ciclo
ST(0) ST(1)
Guarda i en %eax
ST(0) ST(1)
A i le suma la direccin de s y almacena el resultado en %eax
ST(0) ST(1)
El contenido de %eax lo guarda en eax y ajusta el resultado al registro %al
ST(0) ST(1)
Compara el contenido de al con el ascii 46 (ascii del punto)
ST(0) ST(1)
Si no es igual ir a etiqueta ciclo3
ST(0) ST(1)
Incrementa el valor de i
Salida ATOF Actividad 8.1
Pgina 105
Actividad 8.1
Completar el anlisis lnea por lnea del algoritmo anterior
Pgina 106
Referencias
[Irvine, Kip R.]Assembly Language for X86 Processors. 2011. ISBN 0-13-602212-X [Kernighan, Brian W; Ritchie, Dennis M] The C programming language. Second Edition. April 1, 1988. ISBN-10: 0131103628
Pgina 107

Flotantes I

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Flotantes I

Загружено:

Авторское право:

Доступные форматы

Flotantes I

MSI Jos Luis Carreo Arteaga jcarreno53@ yahoo.com.mx

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

ST(1) ST(0) push 6

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

Multiplica ST(1) por ST(0) y el resultado lo almacena en ST(0)

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

ST(1) ST(0) push 4

Jos Luis Carreo Arteaga

Programacin de bajo nivel

La mquina de flotantes [Irvine, Kip R.]

Resta ST(0) de ST(1) y el resultado lo almacena en ST(0)

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Instrucciones de carga a la pila de flotantes

m32 int m64 int

Carga un entero lo convierte y lo almacena en la cima de la pila

Carga un 1.0 en la cima de la pila Carga un 0.0 en la cima de la pila

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Extraccin de la pila y envo a memoria

SIN extraccin de la pila

CON extraccin de la pila

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Extraccin de la pila y envo a memoria

SIN extraccin de la pila

Almacena el valor de la cima de la pila convertido en entero a memoria

CON extraccin de la pila

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Intercambia el registro st(0) por el registro st(n)

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Suma st(i) a st(0) resultado almacenado en st(0)

Jos Luis Carreo Arteaga

Programacin de bajo nivel

FADDP st(i), st(0) FADDP st(i)

Suma y lo extrae y coloca en st(i) Suma y lo extrae y coloca en st(i)

Jos Luis Carreo Arteaga

Programacin de bajo nivel

Jos Luis Carreo Arteaga

Programacin de bajo nivel

st(1)=st(1)-st(0) m32 (flotante) st(0) = st(0) m32

FSUB operando ST(0),ST(i) FSUB operando ST(i),ST(0)

ST(0) = st(0)st(1) ST(0) = st(0)m32fp ST(0) = st(0)m64fp ST(0) = st(0)st(i)