Lenguajes Formales

unidad1

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Lenguajes Formales por Mind Map: Lenguajes Formales

1. Un programa destinado a la construcción de otros programas informáticos.

2. Alfabeto

2.1. Conjunto no vacío y finito de símbolos

3. Lenguaje

3.1. Normas para poder comunicarnos

3.2. Lenguaje Formal

3.2.1. lenguaje cuyos símbolos primitivos y reglas para unir esos símbolos están formalmente especificados.

3.3. Lenguaje informático

3.3.1. Es un lenguaje usado por, o asociado con, ordenadores.

3.4. Lenguaje natural

3.4.1. Es la lengua o idioma hablado o escrito por humanos para propósitos generales de comunicación.

4. Cadena

4.1. Secuencia finita de símbolos de un alfabeto

5. Generaciones de Lenguaje de programacion

5.1. PRIMERA GENERACIÓN

5.1.1. Código máquina y ensambladores

5.1.1.1. 1950-1960

5.2. SEGUNDA GENERACION

5.2.1. Fortran, Cobol, Basic

5.2.1.1. 1970-1980

5.3. TERCERA GENERACION

5.3.1. Algol, Pascal, C

5.3.1.1. 1990

5.4. QUINTA GENERACION

5.4.1. Inteligencia Artificial: Prolog

5.4.1.1. Nuestros dias

5.5. CUARTA GENERACION

5.5.1. POO, VISUAL Basic, Java, SQL

5.5.1.1. 2000

6. Fases de un compilador

6.1. Analisis Lexico

6.1.1. Leer los caracteres de entrada

6.2. Análisis Sintáctico

6.2.1. Obtiene una cadena de tokens del analizador léxico

6.3. Análisis semántico

6.3.1. Analiza cadena de símbolos de acuerdo a reglas de gramática formal

6.4. Administrador de tabla de simbolos

6.4.1. Estructura de datos que contiene registro por cada identificador, con los campos para atributos del identificador

6.5. Manejador de errores

6.5.1. Debe tratar ese error, para continuar la compilación, permitiendo detección de más errores programa Fuente

6.6. Generador de código intermedio

6.6.1. Debe ser fácil de producir y fácil de traducir al programa objeto

6.7. Optimizador de codigo

6.7.1. Obtener código que se ejecuta más eficientemente según los criterios

7. Intérprete

7.1. Programa que traduce y ejecuta línea por línea el codigo de un archivo fuente, sin generar un archivo objeto.

8. Ensamblador

8.1. Programa que realiza la traducción de un programa escrito en ensamblador y lo pasa a un lenguaje máquina

9. Niveles de lenguaje de programacion

9.1. Lenguaje de bajo nivel

9.1.1. Permiten al programador escribir instrucciones de un programa usando abreviaturas del inglés, también llamadas palabras nemotécnicas, tales como: ADD, DIV, SUB, etc.

9.2. Lenguaje de medio nivel

9.2.1. Permiten ciertos manejos de bajo nivel,ya que permiten un manejo abstracto pero sin perder mucho del poder y eficiencia que tienen los lenguajes de alto nivel

9.3. Lenguaje de alto nivel

9.3.1. Es aquel que se aproxima más al lenguaje natural humano que al lenguaje binario de las computadoras