2019-01-29

El compilador
- Al reconocer los diferentes objetos el compilador retorna tokens.
- Qué es gramática, reglas sintaxis? - Analizador sintáctico.
- Analizador semántico, este hace análisis de tipo.
- El compilador traduce.
- Louden creo la time machine.

Analizador léxico → (Estructura y reglas)

Devuelve tokens

Analizador sintáctico → Lama al léxico cuando necesita un token

Analizador semántico → El significado.

Se asegura de que la secuencia de tokens tengan sentido.

Compilador de Kenneth Louden

- Primero se debe recompilar el tiny.exe (compilador). Esto porque el compilador de

por si no funciona en una arquitectura de 64bits:
cl analyze.c cgen.c code.c main.c parse.c scan.c symtab.c util.c -o tiny64.exe

- Luego se compila y concatena el ejecutor porque tampoco funciona por defecto en

una arquitectura de 64 bits:
cl tm.c -o tm64.exe

- Crear un programa y llamarlo media.tm guardarlo en la carpeta raíz. El programa

calcula la media de tres número recibidos:
{ Sample program
in TINY language -
computes factorial
}
read x; { input an integer }
read y; { input an integer }
read z; { input an integer }

a := x +y +z;
a := a/3;
write a { output factorial of x }

- Compilamos el programa creado:

tiny64.exe media.tiny → media.tm
- Se ejecuta el programa
tm64.exe media.™

TAREA
Mapa conceptual(O resumen) del libro de Louden capitulo 1
 05/02/2019
Código objeto: Para un Hardware específico

Expresión regular: Son patrones utilizados para encontrar una determinada combinación
de caracteres dentro de una cadena de texto.

Autómatas finitos: Se usa para reconocer un patrón

Intérprete: Reconoce la sintaxis y transforma a código objeto, pero no guarda esa

transformación, simplemente la ejecuta
Compilador: Reconoce la sintaxis, traduce todo el código fuente a código objeto y lo
guarda en un archivo para luego ser ejecutado
Ensamblador: Lenguaje ligado al Hardware, traduce
Un lenguaje tiene palabras reservadas, símbolos propios del lenguaje.

Capítulo 2 Análisis léxico

Expresiones regulares
Meta Símbolos: Tienen un significado distinto, ejemplo:
a* → Cero o más repeticiones = e,a,aa,aaa...n → Cerradura de clean
a+ → Una o más repeticiones = a,aa,aaa...n → Cerradura positiva
(a|b) → a ó b
(a|b)* → e,a,b,aa,bb,ab,ba

Todas las posibles concatenaciones de ‘a’ o ‘b’ tales que mínimo haya una ‘a’
(a|b)* a (a|b)*

Todas la posibles concatenaciones de ‘a’ o ‘b’ tales que empiece en ‘a’ y termine en ‘a’
a (a|b)* a | a

Autómatas finitos:

Doble círculo = estado de aceptación.

Página 48 del libro.

Se necesitan autómatas finitos para interpretar las expresiones regulares

→ Diagrama de un autómata finito basado en una expresión regular
Autómata finito NO determinístico: De un mismo estado con un mismo elemento va a
estados diferentes.

Para pasar de una expresión regular a un autómata finito hay que hacer una construcción
de Thomson (para automatas finitos deterministicos)

TAREA en el aula de expresiones regulares