Conceptos de Lenguajes de Programación

Conceptos de Lenguajes de Programación

1. Variable

   • Identificador
     • Cadena de caracteres
     • Usado como parámetros normales
     • No pueden ser:
       • Palabras especiales
       • Palabras reservadas
       • Palabras claves
       • Nombres predefinidos
   • Dirección
     • Hace referencia a la dirección de memoria
   • Tipo
     • Determina el rango asignado para los valores
       • Variable
       • Operaciones definidas
   • Valor
     • Es el contenido de la memoria en un momento determinado

2. Ligadura

   • Asociación entre atributo e identidad
   • Tiene:
     • Ligadura estática
       • Se da antes de la ejecución y es inalterable
     • Ligadura dinámica
       • Ocurre durante el tiempo de ejecución y puede ser alterado
   • Puede ser
     • Ligadura de tipos
       • Ligadura estática de tipos
         • Declaración explícita
         • Declaración implícita
         • Algoritmo de inferencia
       • Ligadura dinámica de tipos
         • Proporcionan flexibilidad en la programación
         • No determina errores de asignación
         • Tiene alto coste en la implementación
     • Ligadura de espacio y tiempo de vida
       • Contiene:
         • Proceso de asignación
         • Proceso de desasignación
         • Tiempo de vida
       • Se clasifica:
         • Variables estáticas
         • Variables dinámicas de cola
         • Variables dinámicas de pila

3. Tipo de datos estructurados

   • Tipo arreglo
     • Es de tipo estructurado
     • Es un conjunto ordenado de elementos
       • Tiene un identificador de posición
     • Tiene:
       • Implementación de arreglos
         • Tiene:
           • Arreglos multidimensionales
           • Arreglos unidimensionales
       • Arreglos asociativos
         • Arreglo no ordenado accesible por una clave
         • Cada elemento corresponde a un par ordenado
   • Tipo registro
     • Permite composición homogénea de elementos de datos
     • Posee cadena de caracteres o Strings
       • Usado para la comunicación entre máquina-usuario
       • Operaciones:
         • Asignación
         • Comparación
         • Concatenación
         • Longitud
         • Transformación
       • Diseño
         • Largo estático
         • Largo dinámico limitado
         • Largo dinámico
   • Tipo Unión
     • Permite:
       • Almacenar diferentes tipos de datos
     • Reserva espacio de memoria
     • Sus miembros comparten memoria

4. Tipo de datos Simples

   • Evolución de tipos
     • Números enteros y reales
     • Arreglos y registros
     • Cadena de caracteres
     • Definidos por el usuario
     • Datos abstractos
   • Pueden ser:
     • Tipos ordinales
       • Pueden ser:
         • Asociado a un número natural
         • Tipos ordinales primitivos
           • Caracteres
           • Enteros
           • Booleanos
         • Tipos Ordinales definidos por el usuario
           • Enumeraciones
           • Subrangos
     • Representación de números
       • Conjunto finito
       • El largo y precisión depende del largo del registro
       • Tipos:
         • Números enteros
         • Números de punto fijo
         • Números de punto flotante
     • Tipo enumerado
       • Enumeración a través de constantes
       • La relación de orden permite definir operaciones relacionadas
     • Tipo subrango
       • Mejora la lectura y la fiabilidad
       • Es subsecuencia de tipo ordinal
     • Tipos de datos primitivos
       • Son:
         • Caracter
         • Booleano
         • Numérico
           • Decimal
           • Punto flotante
           • Entero

5. Tipo puntero

   • Aplicación:
     • Gestión dinámica de la memoria
     • Direccionamiento indirecto
   • Asignar un valor que es una dirección de memoria
   • Desreferenciación
     • Devuelve un valor apuntado
   • Recolección de basura
     • En la memoria agotada se liberan las celdas de basura
     • En la memoria acumulada se llena de basura hasta quedar sin memoria
   • Contadores de referencia
     • Puede:
       • Mantener un contador por celda
       • Incrementar por cada nueva referencia

6. Tipos

   • Tiene:
     • Comprobación de tipos
     • Disciplina de tipos
       • Detecta errores de tipo
         • Es error-operando
     • Compatibilidad de tipos
       • Métodos
         • Compatibilidad de tipos nominal
           • Son variables ligadas al mismo tipo
         • Compatibilidad de tipos estructural
           • Son variables ligadas a la misma estructura
         • Equivalencia de declaración
           • Variables de tipo compatibles

7. Ámbito

   • Es el rango de sentencias
   • Tiene:
     • Ámbito estático
       • Ligadura de identificadores a variables no locales
     • Ámbito dinámico
       • Secuencia de llamadas a subprogramas
     • Entorno de referencia
       • Colección de identificadores

8. Inicialización de variables

   • Ligadura de un valor a una variable (definición)
   • Tiene:
     • Variables estáticas
       • Inicializar una variable antes de la ejecución
     • Variables dinámicas
       • Inicializar variables al momento de la ejecución
     • Variables no inicializadas
       • Son variables asignadas a memoria con valores arbitrarios

9. Constantes

   • Es objeto asignado a un valor
   • Tiene constantes manifiestas
     • Son constantes de ligadura estática