lya2-ejercicios-unidad3

4
INSTITUTO TECNOLÓGICO SUPERIOR DE PUERTO VALLARTA. INGENIERÍA EN SISTEMAS COMPUTACIONALES E INGENIERÍA INFORMÁTICA. EJERCICIOS DE LENGUAJES Y AUTÓMATAS 3 1

Upload: allan-alvarez-ortiz

Post on 22-Nov-2015

19 views

Category:

Documents


1 download

DESCRIPTION

Lenguajes y automatas II ejercicios propuestos

TRANSCRIPT

INSTITUTO TECNOLGICO SUPERIOR DE PUERTO VALLARTA.

Ingeniera en Sistemas Computacionales e Ingeniera Informtica.

Ejercicios De Lenguajes y autmatas 3Unidad 1Diseada por Romel Hernndez Rosales.

Alexia Trujillo MrquezISC7 ACuestionario

1. Qu se logra con una optimizacin al cdigo compilado?La optimizacin es un proceso que tiene a minimizar o maximizar alguna variable de rendimiento, generalmente tiempo, espacio, procesador, etc.

2. En cules secciones del programa se aplica la optimizacin local? La optimizacin local se realiza sobre mdulos del programa. En la mayora de las ocasiones a travs de funciones, mtodos, procedimientos, clases, etc.

3. Cul ventaja ofrece la optimizacin local?La optimizacin local es ms rpida.Slo se ven reflejados en dichas secciones.Sirve cuando un bloque de programa o seccin es crtico por ejemplo: la E/S, la concurrencia, la rapidez y confiabilidad de un conjunto de instrucciones.

4. Cul estrategia se aplica en la optimizacin de ciclos?Las optimizaciones sobre ciclos tratan de encontrar elementos que no deben repetirse en un ciclo.

5. Cul es la diferencia entre la optimizacin local y la global?Que la optimizacin global se da con respecto a todo el cdigo y la local se realiza solo sobre modulos del programa.

6. Cul es el objetivo que busca la optimizacin de mirilla?Trata de estructurar de manera eficiente el flujo del programa, sobre todo en instrucciones de bifurcacin como son las decisiones, ciclos y saltos de rutinas.

7. Cules aplicaciones es primordial que se optimicen?Las aplicaciones que deben optimizarse son las aplicaciones para dispositivos mviles.

8. En cul o cules mdulos se sugiere colocar a la optimizacin en un compilador?La optimizacin de cdigo puede realizarse durante la propia generacin o como paso adicional, ya sea intercalado entre el anlisis semntico y la generacin de cdigo (se optimizan las cudruplas) o situado despus de sta (se optimiza aposteriori el cdigo generado).

9. Cul es la mejor manera de optimizar el cdigo de un programa?

La mejor manera de optimizar el cdigo es hacer ver a los programadores que optimicen su cdigo desde el inicio, el problema radica en que el costo podra ser muy grande ya que tendra que codificar ms y/o hacer su cdigo ms legible.

10. Cules instrucciones sirven para optimizar el cdigo generado por el compilador?TRT en IBM 390 y XLAT en INTEL permiten realizar una codificacin en una sola instruccin mquina.

MOV en IBM 370 permite copiar bloques de memoria de hasta 255 caracteres.

REP en INTEL permite copiar, llenar o comparar bloques de memoria utilizando como registros ndice SI y DI.

TEST en INTEL permite realizar fcilmente varias comparaciones booleanas.

1