Lenguajes y automatas

Track and organize your meetings within your company

Get Started. It's Free
or sign up with your email address
Lenguajes y automatas by Mind Map: Lenguajes y automatas

1. Compilador

1.1. Definicion

1.1.1. el compilador es un programa que permite traducir el codigo de un lenguaje de alto nivel a un lenguaje de bajo nivel

1.2. Fases

1.2.1. Sintáctico

1.2.1.1. En esta fase se analiza la estructura de las expresiones en base a la gramática.

1.2.2. Semántico

1.2.2.1. Este análisis es más difícil de formalizar, determina el tipo de los resultados intermedios y ver si el operador pertenece al conjunto de operadores.

1.2.3. Código Intemedio

1.2.3.1. El código intermedio es una representación en base a elementos de 3 y 4 direcciones.

1.2.4. Optimización de Código

1.2.4.1. Consiste en realizar una mejora en el código intermedio, para reducir el número de líneas y hacer que el programa se ejecute mas rápidamente.

1.2.5. Generación de Codigo

1.2.5.1. Llegamos a la generación de código ensamblador o código máquina.

2. Alfabetos

2.1. agrupacion de simbolos y letras ordenadamente

2.1.1. Binario

2.1.2. ingles

2.1.3. Vocales

2.1.4. Decimal

2.1.5. Español

3. Lenguajes

3.1. Esta formada por cadenas de un alfabeto para realizar una operacion

3.1.1. Cerradura de kleene *

3.1.2. Cerradura positiva +

3.1.3. Potencia

3.1.4. Producto carteciano

3.1.5. Concatenación *

4. Cadenas

4.1. Es una secuencia ordenada de símbolos o caracteres de algún lenguaje formal ya sea números, letras o algún otro alfabeto las cuales pueden representarse en programación entre comillas por ejemplo: "casa" "123" etc.

5. Traductor

5.1. un traductor es un programa que convierte el texto de entrada a un lenguaje que la maquina lo entiende un ejemplo de traductor son los ensamblador y los compiladores