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|=AEn 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} EjemploCardinal ({0}) = 0Cardinal
({1}) = 1Los 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 consultasUn
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 sntesisLos 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
nivelLos 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
