Paradigmas

1. Paradigmas de programación

• Desarrollo del software imposible si las tareas tuviesen que expresarse en código máquina. • Lenguajes de más alto nivel: comprensibles, manejables y automáticamente convertibles a código máquina. • Concentrar en las propiedades del problema que se pretende resolver, y no en registros, direcciones de memoria, ciclos máquina, ...

1.1. Perspectiva histórica• Código máquina: depuración de errores (debugging) compleja • Uso de dígitos (hexadecimales) para representar los códigos de operación -> Nemotécnicos
LD: Cargar registro ST: Almacenar registro R0, R1, ...: Nombres de los registros 156C 166D 5056 306E C000 LD R5, PRECIO LD R6, IMPUESTOS ADDI R0, R5 R6 ST R0, TOTAL HLT

Diseño del programa en lenguaje ensamblador y traducción automática acódigo máquina por el ensamblador. Nueva generación de lenguajes de programación

1.1. Perspectiva histórica

• Primitivas del lenguaje: básicamente las mismas que el lenguaje máquina correspondiente. • Por tanto, dependencia total de la arquitectura de la máquina. No portabilidad. • Pensar en términos de lenguaje máquina y sus estructuras. Necesidad de primitivas de más alto nivel. • Lenguajes detercera generación: FORTRAN y COBOL
Total=precio+impuestos

• Traductores: convierten un programa en código máquina.
Compiladores: Traducción global y posterior ejecución Intérpretes: Traducción simultánea a la ejecución

En general, se logra cuasi-independencia de la máquina, sin más que disponer del traductor adecuado.

1.1. Perspectiva histórica
– Menor tiempo de formación delprogramador y de elaboración – Depuración más sencilla – Mayor consumo de recursos: memoria y tiempo de ejecución

• Estandarización de lenguajes más habituales: ANSI, ISO • Entornos de programación “amigables”, lo más próximos posibles al lenguaje natural. • Paradigmas de programación:
Lisp ML Simula Smalltalk Código Máquina FORTRAN COBOL ALGOL GPSS BASIC APL Scheme C++ Ada95 Funcional Orientada aObjetos Imperativa

Visual Java Basic C Ada Pascal Prolog

Declarativa

1.2. Proceso de traducción

• Traductores: toman el código fuente y generan el código objeto.

–Análisis léxico
•Reconocimiento de cadenas de símbolos: palabras clave, variables, constantes •Asigna una marca a cada elemento reconocido

1.2. Proceso de traducción
–Análisis sintáctico
•“Ve” las marcas del A.L. eidentifica la estructura gramatical del programa, reconociendo el papel de cada componente •“signos de puntuación” para facilitar la identificación: { } ; ‘’ “” y palabras que identifican las diferentes estructuras sintácticas
if (expresión_lógica) sentencia ;

•Se genera la tabla de símbolos: variables utilizadas y su tipo. Genera mensajes de error en los lenguajes fuertemente tipadostotal=precio+impuestos

–Generación de código
•Construcción de las sentencias en código máquina •Optimización de código
precioneto=precio-descuento total=precioneto+impuestos

1.2. Proceso de traducción
Enlazado: posterior a la traducción y previo a la ejecución del programa.
– La traducción puede ser diferida. – El código objeto contiene llamadas al S.O. o a otras aplicaciones. – Deben“conectarse” los diferentes módulos y tareas pendientes.

Carga: traslado del código enlazado a memoria principal, desde donde se ejecuta.

Java: bytecode (código máquina “universal”) al que se traduce el código fuente. Es ejecutado localmente por un intérprete.

1.3. Programación imperativa

• Programación imperativa o “procedural”: secuencia de comandos que, siguiendo un procedimiento, manejanlos datos de entrada y generan el resultado.

– Aproximación clásica: lenguajes alto/bajo nivel – Procedimiento: indicación paso a paso de las tareas a realizar par resolver el problema, traducida al lenguaje correspondiente.

1.4. Programación declarativa

• Programación declarativa: enfoca cuál es el problema más que cómo resolverlo. Descripción adecuada del problema en lugar de buscar...