INSTITUTO TECNOLOGICO SUPERIOR

DE MISANTLA

CARRERA: ING.SISTEMAS COMPUTACIONALES

SEMESTRE: 6 SEMESTRE

MATERIA: LENGUAJES Y AUTOMATAS 1

DOCENTE: ELSA IRENE HERRERA SANTIAGO

ALUMNO (A): EFREN MENDEZ HERNANDEZ

TRABAJO: APUNTES UNIDAD 1

FECHA: 08/03/2015

La concatenacin de cadenas se manifiesta como la unin de una o varias

cadenas de caracteres sean A y B dos cadenas cualesquiera, se denomina
concatenacin de A y B a una nueva cadena AB constituida por los smbolos de la
cadena A seguidos por la cadena B.
El elemento neutro de la concatenacin es: |
A|= A|=A
En informtica, conjunto de signos y regalos que permiten la comunicacin
con un ordenador.
Un lenguaje vaco como lo dice su nombre es vaco que se denota por {0}
sin embargo no se debe confundir con un lenguaje que contenga una sola cadena
la cadena vaca
{1} Ejemplo
Cardinal ({0}) = 0
Cardinal ({1}) = 1
Los tipos de lenguajes que se utilizan normalmente son: Lenguajes
declarativos, de alto nivel, lenguajes ensambladores y de mquina.
El leguaje declarativo como su nombre lo dice es declarar y son
fundamentalmente lenguajes de rdenes, dominados por sentencias que expresan
lo que hay que hacer en vez de cmo hacerlo.
El lenguaje de alto nivel es claro darse que cuenta que son los mejores y
los ms entendibles permiten que lo algoritmos se expresen con escritura legible y
comprensible por los programadores, suelen tener la caracterstica de
Transportabilidad.
Lenguajes ensambladores y lenguajes maquina solo son una
representacin simblica del lenguaje maquina asociado que permite una
programacin menos tediosa.
Herramientas computacionales ligadas con lenguaje:
+Editores de estructuras
+Verificadores estticos
+Impresoras estticas
+Intrpretes
+Formadores de textos

+Intrpretes de consultas
Un traductor es claramente especificado con su nombre traduce en
informtica es un programa que tiene como entrada un texto escrito en un
lenguaje y como salida produce un texto escrito en un lenguaje que preserva el
significado de origen.
Ejemplos de traductores son los ensambladores y los compiladores. En el
proceso de traduccin se identifican dos fases principales:
+Fase de anlisis
+Fase de sntesis
Los ensambladores no son lo que su nombre indica, estos ensambladores
son programas que realizan la traduccin de un programa escrito en ensamblador
a un lenguaje mquina.
Tipos de ensambladores:
+Ensambladores bsicos
+Ensambladores modulares, o macro ensambladores
+Ensambladores modulares 32-bits o de alto nivel
Los compiladores tanto como su nombre lo seala compilan o juntan en
informtica un compilador es un programa que traduce un programa escrito en un
lenguaje de programacin a otro lenguaje de programacin, es decir programa que
permite traducir el cdigo fuente de un programa en lenguaje de alto nivel, a otro
lenguaje de nivel inferior.
Cualquier compilador debe realizar dos tareas principales: anlisis del
programa a compilar y sntesis de un programa en lenguaje mquina. Para el
estudio de un compilador, es necesario dividir su trabajo en fases.
Componentes en que se divide un compilador:
+Anlisis Lxico
+Anlisis Sintctico
+Anlisis Semntico
+Generacin de cdigo intermedio
+Optimizacin de cdigo
+Generacin de cdigo
+Administrador de la tabla de los smbolos
+Manejador de errores

Un compilador opera en fases, cada una de las cuales transforma l

programa fuente de una representacin en otra y nos propone la siguiente
estructura:
Fases de un compilador:
+Anlisis Lxico
+Anlisis Sintctico
+Anlisis Semntico
+Generacin de cdigo intermedio
+Optimizacin de cdigo
+Generacin de cdigo