Teoria de la computacion

AUTÓMATAS.

INGENIERÍA EN SISTEMAS COMPUTACIONALES

LI. ANAMIM VILLARREAL WONG

4º SEMESTRE

* LESLY MABEL SOL OLIVA
* HERNÁNDEZ REYES LUIS ALFREDO
* CHRISTIAN ALBERTO GAMBOAZAMORA

COMPILADOR:

Un compilador es un programa informático (o conjunto de programas) que transforma el código fuente escrito en un lenguaje de programación (el idioma de origen) en otro lenguajede programación (el idioma de destino, a menudo tiene un formato binario conocido como código objeto). La razón más común para que el deseo de transformar el código fuente para crear un ejecutable delprograma.
ETAPAS DE UN COMPILADOR.
Front End (etapa inicial): es la parte que analiza el código fuente, comprueb
su validez, genera el árbol de derivación y rellena los valores de la tabla dsímbolos. Esta parte suele ser independiente de la plataforma o sistema par
el cual se vaya a compilar.
Back End (etapa final): es la parte que genera el código máquina, específico d
una plataforma,a partir de los resultados de la fase de análisis, realizad
por el Front End.

Compilador; Gramática
Sentencias ::= Sentencia “;” Sentencias | SentenciaSentencia ::= Asignación | Condicional | Iterativa
Asignación ::= Variable “:=“ Expresión
Condicional ::= “if” Condición “then” Sentencias “else”
Sentencias
Iterativa ::= “while” Condición “do”Sentencias
Expresión ::= Variable-Número “+” Expresión |
Variable-Número “*” Expresión |
Variable-Número “-” Expresión |
Variable-Número “/” Expresión |
Variable-Número
Variable ::= [A-Za-z][A-Za-z0-9]*
Variable-Número ::= Variable | Número
Número ::= [0-9]+

Token: “Nombre” que se da a cada componente léxico.
La estructura léxica de un lenguaje de programación en la estructura de suspalabras o tokens. La estructura léxica puede estudiarse por separado de la estructura sintáctica, pero esta relacionada íntimamente y, en algunos casos (dependiendo del diseño del lenguaje), puede...