pbn - 11 - 1 © jaime alberto parra plaza clase 11 instrucciones de salto y sentencias condicionales

Post on 19-Feb-2015

7 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

PBN - 11 - 1© Jaime Alberto Parra Plaza

CLASE 11

INSTRUCCIONES DE SALTO

YSENTENCIAS

CONDICIONALES

PBN - 11 - 2© Jaime Alberto Parra Plaza

TEMA 1

INSTRUCCIONES DE SALTO

PBN - 11 - 3© Jaime Alberto Parra Plaza

Una instrucción de salto tiene por objetivo continuar la ejecución del programa en una instrucción diferente a la siguiente, alterando la secuencia normal del programa. Esto permite crear ciclos y condiciones.

Físicamente, una orden de salto realiza su labor cambiando el contenido del registro IP (y si se requiere también el de CS), el cual contiene el desplazamiento de la próxima instrucción a ejecutar.

PBN - 11 - 4© Jaime Alberto Parra Plaza

Se habla de dos clases de saltos, de acuerdo a su alcance:

a. Salto cercano (NEAR): Sólo se cambia el valor de IP, así que el salto es restringido al interior del segmento actual.

b. Salto lejano (FAR): Se cambian IP y CS, así que la nueva instrucción estará en un segmento diferente.

PBN - 11 - 5© Jaime Alberto Parra Plaza

50

2021

Saltar a 50

Segmento 1

Segmento 2

Segmento 2

100

700

MEMORIA

Salto NEAR:

La flecha indicala siguiente ordena ejecutar.

PBN - 11 - 6© Jaime Alberto Parra Plaza

20

21Saltar a 100:35

Segmento 1

Segmento 2Segmento 2

100

MEMORIA

35

700

Salto FAR:

La flecha indicala siguiente ordena ejecutar.

PBN - 11 - 7© Jaime Alberto Parra Plaza

Según su tipo, el salto puede ser:

a. Condicional: El salto se hace si se cumple una condición predeterminada, en caso contrario se continúa con la instrucción siguiente.

b. Incondicional: El salto se realiza sin más requisitos.

PBN - 11 - 8© Jaime Alberto Parra Plaza

INSTRUCCIÓN DE SALTO INCONDICIONAL (JMP):

Sintaxis:JMP etiqueta

Propósito:Salta a la instrucción cuya dirección esta dada por etiqueta.

PBN - 11 - 9© Jaime Alberto Parra Plaza

Ejemplo:

MOV AX, 5

MOV BL, 2

SEGUIR: DIV BL

INC AX

JMP SEGUIR

PBN - 11 - 10© Jaime Alberto Parra Plaza

INSTRUCCIONES DE SALTO CONDICIONAL

(Jx):Es un conjunto de instrucciones, cada una

de las cuales evalúa una condición que corresponde al último resultado dado por la ALU. La clasificación se hace según el tipo de operandos que se asociarán a la operación aritmética u operación lógica realizada:

PBN - 11 - 11© Jaime Alberto Parra Plaza

a. OPERANDOS SIN SIGNO:

JA = Salta si superior

JAE = Salta si superior o igual

JE = Salta si igual

JBE = Salta si inferior o igual

JB = Salta si inferior

JNE = Salta si diferente

PBN - 11 - 12© Jaime Alberto Parra Plaza

b. OPERANDOS CON SIGNO:

JG = Salta si mayor

JGE = Salta si mayor o igual

JE = Salta si igual

JLE = Salta si menor o igual

JL = Salta si menor

JNE = Salta si diferente

PBN - 11 - 13© Jaime Alberto Parra Plaza

c. OTROS:

JC = Salta si hay acarreo (flag carry = 1)

JNC = Salta si no hay acarreo (flag carry = 0)

JZ = Salta si cero (flag zero = 1)

JNZ = Salta si no cero (flag zero = 0)

PBN - 11 - 14© Jaime Alberto Parra Plaza

Al comparar dos cantidades pueden obtenerse resultados diferentes si se asumen con o sin signo:

Sean los números 0111 y 1010.

a. Tomándolos sin signo:

0111 = 7 y 1010 = 10

como 7 < 10 0111 < 1010 (Considerados sin signo)

PBN - 11 - 15© Jaime Alberto Parra Plaza

b. Tomándolos con signo:

0111 = +7 y 1010 = -6

como +7 > -6 0111 > 1010 ( Considerados con signo)

¡Las mismas dos cantidades dan comparaciones diferentes!

PBN - 11 - 16© Jaime Alberto Parra Plaza

Si se sabe que los operandos no son signados (por ejemplo, caracteres) se debe usar el grupo de saltos (a), pero si los operandos corresponden a valores númericos con signo, el grupo a usar es el (b). Es el programador quien decide qué tipos de operandos usa y qué comparación es la adecuada.

PBN - 11 - 17© Jaime Alberto Parra Plaza

TEMA 2

SENTENCIAS CONDICIONALES

PBN - 11 - 18© Jaime Alberto Parra Plaza

SENTENCIAS CONDICIONALES:

Todas las sentencias de control en un HLL pueden catalogarse como iterativas o condicionales. En principio, todas pueden transformarse en una operación if acompañada, en algunos casos, de órdenes de salto.

PBN - 11 - 19© Jaime Alberto Parra Plaza

SENTENCIAS CONDICIONALES IF:

La sentencia if tiene la sintaxis:

if (expr1 && expr 2 || expr3 ... exprn) { /* bloque para condición verdadera*/ } else { /*bloque para condición falsa */ }

PBN - 11 - 20© Jaime Alberto Parra Plaza

Las herramientas en ensamblador para construirla son:

• Instrucciones aritméticas y lógicas para crear las expresiones

• Instrucciones de comparación para implementar las condiciones

• Instrucciones de salto para seleccionar el código a ejecutar

PBN - 11 - 21© Jaime Alberto Parra Plaza

INSTRUCCIÓN DE COMPARACIÓN (CMP):

Sintaxis:CMP operando1, operando2

Propósito:Hace una resta de operando2 a operando1, pero no guarda el resultado.

Ejemplos: CMP AL, cte8CMP CX, 2500CMP var8[SI], BL

PBN - 11 - 22© Jaime Alberto Parra Plaza

La instrucción se ha diseñado para hacer una evaluacion lógica de una expresión (Verdadero, Falso) y poder implementar sentencias de decisión.

Usualmente, después de esta instrucción, vendrá inmediatamente una instrucción de salto.

PBN - 11 - 23© Jaime Alberto Parra Plaza

SENTENCIA IF SIMPLE:

Sintaxis:

if (condición)

instrucción;

La instrucción se ejecuta si la condición es VERDADERA (diferente de 0).

Ejemplo:

if (a > b)

c = 5;

PBN - 11 - 24© Jaime Alberto Parra Plaza

Implementación:

IF10:MOV AL, a ; AL = 1er. operandoCMP AL, b ; a > b?

JLE ENDIF10 ; no: salirTHEN10:

MOV c, 5 ; si: ejecutarENDIF10:

PBN - 11 - 25© Jaime Alberto Parra Plaza

Los nombres de las etiquetas no son palabras especiales, se usan éstas para que sea fácil seguir la lógica del salto.

Observe que se utiliza un salto que evalúa la condición contraria a la que aparece en el lenguaje de alto nivel, es decir, el salto indica cuándo salir de la sentencia.

PBN - 11 - 26© Jaime Alberto Parra Plaza

LISTADO DE CONDICIONES Y SUS CONTRARIOS:

(para operandos con signo)

Condición Salto Normal Salto Contrario

> JG JLE

> = JGE JL

= = JE JNE

< = JLE JG

< JL JGE

! = JNE JE

PBN - 11 - 27© Jaime Alberto Parra Plaza

SENTENCIA IF-ELSE SIMPLE:

Sintaxis:if (condición)

instrucción1;else

instrucción2;

Ejemplo:if (a > b)

c = 5;else

c++;

PBN - 11 - 28© Jaime Alberto Parra Plaza

Implementación: IF11:

MOV AL, a ; AL = 1er. operandoCMP AL, b ; a es mayor que b?JLE ELSE11

THEN11:MOV c, 5 ; ejecutar para siJMP ENDIF11

ELSE11:INC c ; ejecutar para no

ENDIF11:

PBN - 11 - 29© Jaime Alberto Parra Plaza

SENTENCIA IF CONDICIÓN AND:

La intrucción se ejecuta si todas las condiciones son VERDADERAS.

Sintaxis: if (condición1 and condición2)

instrucción;

Ejemplo: if (a > b && a != -7)

c = 5;

PBN - 11 - 30© Jaime Alberto Parra Plaza

Implementación:IF11:

MOV AL, a ; AL = 1er. operandoCMP AL, b ; a no mayor que b?JLE ENDIF11 ; no: salir

AND11:CMP a, -7 ; a es diferente a -7?JE ENDIF11

THEN11:MOV c, 5 ; ejecutar la orden

ENDIF11:

PBN - 11 - 31© Jaime Alberto Parra Plaza

SENTENCIA IF CONDICIÓN NOT:

La instrucción se ejecuta si la condición es FALSA.

Sintaxis:if (!condición)

instrucción;

Ejemplo:if ( !(a > b) )

c = 5;

PBN - 11 - 32© Jaime Alberto Parra Plaza

Implementación:

IF11:MOV AL, a ; AL = 1er. operandoCMP AL, b ; a es mayor que b?JG ENDIF11 ; si: salir ( es negada)

THEN11:MOV c, 5 ; ejecutar la orden

ENDIF11:

PBN - 11 - 33© Jaime Alberto Parra Plaza

SENTENCIA IF CONDICIÓN OR:

La instrucción se ejecuta si una o más de las condiciones son VERDADERAS.

Sintaxis:if ( condición1 or condición2)

instrucción;

Ejemplo:if ( a > b || a != -7)

c = 5;

PBN - 11 - 34© Jaime Alberto Parra Plaza

Implementación:

IF11:MOV AL, a ; AL = 1er. operandoCMP AL, b ; a es mayor que b?JG THEN11 ; si: ejecutar la orden

OR11:CMP a, -7 ; a es diferente a -7?JE ENDIF11 ; no: salir

THEN11:MOV c, 5 ; ejecutar la orden

ENDIF11:

PBN - 11 - 35© Jaime Alberto Parra Plaza

SENTENCIA IF GENÉRICA:

Los ejemplos anteriores han buscado resaltar la forma en que se implementa cada posibilidad básica. Ahora es posible unirlas todas, junto con la creación de expresiones, para formar sentencias condicionales de alta complejidad:

PBN - 11 - 36© Jaime Alberto Parra Plaza

if ( (a+b) > c*d && ( ! b || (a-5)<c/(3+a) ) ){

a = 3;b = c+2;

}else{

c--;d = a*b;

}

PBN - 11 - 37© Jaime Alberto Parra Plaza

IF11:MOV BL, aADD BL, b ; BL = 1er. operandoMOV AL, cIMUL d ; AL = 2do. operandoCMP BL, AL ; a+b > c*d?JLE ELSE11 ; no: ejecutar para no

AND11:CMP b, 0 ; b diferente a 0?JE THEN11 ; si: ejecutar para si

PBN - 11 - 38© Jaime Alberto Parra Plaza

• OR11:MOV BL, aSUB BL, 5 ; BL = 1er. operandoMOV CL, 3 ADD CL, aMOV AL, cCBWIDIV CL ; AL = 2do. operandoCMP BL, AL ; a - 5 < c/(3+a)?JGE ELSE11 ; no: ejecutar para no

PBN - 11 - 39© Jaime Alberto Parra Plaza

THEN11: MOV a, 3 ; a = 3MOV AL, c ADD AL, 2

MOV b, AL ; b = c + 2JMP ENDIF11

ELSE11:DEC c ; c--MOV AL, aIMUL bMOV d, AL ; d = a * b

ENDIF11:

PBN - 11 - 40© Jaime Alberto Parra Plaza

TEMA 3

SENTENCIAS IFANIDADAS

Y EN ESCALERA

PBN - 11 - 41© Jaime Alberto Parra Plaza

SENTENCIA IF ANIDADA:

Ocurre cuando el cuerpo de una instrucción if es, a su vez, otra sentencia if. Este esquema puede, eventualmante, repetirse en cuantos niveles de anidamiento se requiera:

PBN - 11 - 42© Jaime Alberto Parra Plaza

if ( a>b )if ( b>c ) if ( c>d )

a = 0; else

a = 1;else a = 2;

elsea = 3;

PBN - 11 - 43© Jaime Alberto Parra Plaza

IF11: MOV AL, aCMP AL, bJLE ELSE11

THEN11:IF12: MOV AL, b

CMP AL, cJLE ELSE12

THEN12:

...<sigue>...

PBN - 11 - 44© Jaime Alberto Parra Plaza

IF13: MOV AL, cCMP AL, dJLE ELSE13

THEN13: MOV a, 0JMP ENDIF13

ELSE13: MOV a, 1ENDIF13: JMP ENDIF12ELSE12: MOV a, 2ENDIF12: JMP ENDIF11ELSE11: MOV a, 3ENDIF11:

PBN - 11 - 45© Jaime Alberto Parra Plaza

SENTENCIA IF EN ESCALERA:

Se produce cuando después del else se sigue otro if el cual también posee su propio else con un if subsiguiente:

PBN - 11 - 46© Jaime Alberto Parra Plaza

if ( a>b )x = 0;

elseif ( a>c ) x = 1;else if ( a>d )

x = 2; else

x = 3;

PBN - 11 - 47© Jaime Alberto Parra Plaza

IF11: MOV AL, aCMP AL, bJLE ELSE11

THEN11: MOV x, 0JMP ENDIF11

ELSE11:IF12: MOV AL, a

CMP AL, cJLE ELSE12

THEN12: MOV x, 1JMP ENDIF12

...<sigue>...

PBN - 11 - 48© Jaime Alberto Parra Plaza

ELSE12:IF13: MOV AL, a

CMP AL, dJLE ENDIF13

THEN13: MOV x, 2JMP ENDIF13

ELSE13: MOV x, 3ENDIF13:ENDIF12:ENDIF11:

PBN - 11 - 49© Jaime Alberto Parra Plaza

SENTENCIA SWITCH:

Una sentencia switch es muy similar a una escalera if-else. La diferencia radica en que, en el switch, se compara la expresión condicional contra un conjunto de constantes, en tanto que en la escalera se puede comparar contra otras expresiones:

PBN - 11 - 50© Jaime Alberto Parra Plaza

switch ( a+b ) {case 7: x = 0;

break;case 1: x++;

break;case -8: x--;

break;case 6:case 4: x = 1;

break;default: x = -1; }

PBN - 11 - 51© Jaime Alberto Parra Plaza

SWITCH11: MOV AL, aADD AL, b

; AL guarda la expresiónCASE11: CMP AL, 7

JNE CASE12MOV x, 0JMP ENDSWITCH11

CASE12: CMP AL, 1JNE CASE13INC xJMP ENDSWITCH11

PBN - 11 - 52© Jaime Alberto Parra Plaza

CASE13: CMP AL, -8JNE CASE14DEC xJMP ENDSWITCH11

CASE14: CMP AL, 6JNE CASE15JMP DOCASE15

PBN - 11 - 53© Jaime Alberto Parra Plaza

CASE15: CMP AL, 4JNE DEFAULT11

DOCASE15: MOV x, 1JMP ENDSWITCH11

DEFAULT11: MOV x, -1ENDSWITCH11:

PBN - 11 - 54© Jaime Alberto Parra Plaza

PREGUNTA 11:

• ¿Por qué los saltos condicionales están restringidos a sólo 128 bytes de distancia máxima desde el punto de origen (explicaciones software y hardware)?

• ¿Qué efectos tiene el qualificador short cuando se aplica a una orden de salto incondicional. Cuándo se recomienda usarlo?

PBN - 11 - 55© Jaime Alberto Parra Plaza

< FIN DE LA CLASE 11 >

top related