Lenguajes y Automatas

1. Tipos

1.1. Interprete

1.1.1. analiza linea por linea y lo traduce y genera una accion

1.1.1.1. Ejemplo

1.1.1.1.1. html

1.1.1.1.2. php

1.1.1.1.3. Toma un programa fuente escrito en lenguaje de alto nivel y lo traduce a un programa escrito a bajo nivel

2. {cadena B=0100001} (subcadena )x=100,001,01,0).

3. Lenguaje Maquina

3.1. Son aquéllos que están escritos en lenguajes directamente inteligibles por la máquina (computadora), ya que sus instrucciones son cadenas binarias ( 0 y 1).

4. Fases de un Compilador

4.1. Analizador Léxico

4.1.1. Esta fase se encarga de verificar si una cadena de entrada del código fuente pertenece o no al lenguaje, es decir se realiza un análisis símbolo a símbolo indicando el tóken para cada una de las cadenas reconocidas o un error en caso de no reconocer la cadena.

4.2. Analizador Sintático

4.2.1. En esta fase se analiza la estructura de las expresiones en base a gramáticas en base a reglas que determinar si una cadena de entrada del código fuente es valida.

4.3. Analizador Semántico

4.3.1. Este análisis es mucho mas difícil de formalizar que el sintáctico ya que tiene que verificar que el árbol sintáctico tenga un significado valido dentro de las reglas especificadas en el lenguaje.

4.4. Generador de Código Intermedio

4.4.1. Esta fase se ocupa de generar instrucciones para la maquina virtual genérica a partir del análisis de las primeras tres fases.

4.5. Optimizador de Código

4.5.1. Se encarga de transformar el código intermedio en uno equivalente que tenga menos lineas de código de menor tamaño y menor tiempo de ejecución

4.6. Generador de Código

4.6.1. Es la fase final en la que se genera el código objeto el cual utiliza el conjunto de instrucciones especifico del CPU que por lo general es código maquina o código en lenguaje ensamblador.

5. Subcadena

5.1. Una cadena x , se dice que es una subcadena de la cadena B.

5.2. Ejemplo

6. Estructura de Traductor

6.1. Traductor

6.1.1. Compilador

6.1.2. Herramienta que permite traducir un codigo fuente escrito en lenguaje de alto nivel a lenguaje maquina.

7. a,b,c,d,e,0,1,2,3,4,5,6,+,*,#

8. Ejemplos

8.1. Lenguaje sobre alfabeto {0,1} (vacio,0,1,00,11,010,11111 etc.)

9. Es un conjunto de palabras sobre un alfabeto determinado, para designarlos se usa la letra L con subíndices si es necesario, y otras letras mayúsculas del alfabeto latino.

10. Alfabeto

10.1. definición

10.1.1. Conjunto finito y no vacío cuyos elementos se denominan símbolos. Para designarlo se utilizan letras mayúsculas del alfabeto griego, especialmente Σ y Γ.

10.2. ejemplos

10.2.1. A,B,C,D,E,F..............X,Y,Z

10.2.2. O,1

11. Cadenas

11.1. definición

11.1.1. es una secuencia finita de simbolo de un determinado alfabeto

11.1.1.1. 000111 es una cadena del alfabeto {0,1}

11.2. ejemplos

11.2.1. abcd es una cadena del alfabeto {a,b,c,d,e,0,1,2,3,4,5,6,+,*,#}

12. Tipos de Lenguajes

12.1. Lenguaje de Bajo Nivel

12.1.1. Son más fáciles de utilizar que los lenguajes máquina, pero al igual que ellos, dependen de la máquina en particular. El lenguaje de bajo nivel por excelencia es el ensamblador

12.2. Lenguaje de Alto Nivel

12.2.1. Son aquellos que se encuentra más cercano a lenguaje humano que lenguaje maquina

13. Lenguaje