CONCEPTOS

PRESENTADO POR:

LUIS DAVID BARRIGA GARAY

PRESENTADO A:

INGENIERO HECTOR DAVILA

COMPILADORES

INGENIERIA DE SISTEMAS

CORPORACION UNIVERSIDAD REMINGTON

2017
 CONCEPTOS

1. Qu son las expresiones regulares?

RTA/ Las expresiones regulares fueron desarrolladas en los aos 60 por Kelen, y describen
un conjunto de cadenas las cuales son la notacin para definir un lenguaje. Son expresiones
matemticas utilizadas para especificar parmetros de formacin de componentes lxicos.
2. Qu es un Lenguaje?
RTA/ Un lenguaje es el diseo de instrucciones en cadena para que un equipos realice
alguna actividad en especifico, el mismo debe ser traducido a un lenguaje entendible por el
equipos para ejecutar las diferentes funciones.
3. Qu es gramtica?
RTA/ Es una forma estndar para representar un lenguaje.
4. Qu es un token?
RTA/ Es un componente lxico que contiene un significado coherente al momento de ser
transformado, evaluado, etc. Son elementos que se desmenuzan para hallar las palabras
claves que contiene el lenguaje.
5. Qu es un lexema?
RTA/ Es una secuencia de caracteres que instancian token, las cuales deben coincidir con el
patrn el token.
6. Qu es un patrn?
RTA/ Es la regla que define o le da forma a los lexemas, es una secuencia de caracteres que
le dan forma al token para ser ejecutado o interpretado.
7. Qu es la forma BACKUS NAUR?
RTA/ Es las pautas para especificar el lenguaje en el que vamos a trabajar.
8. Qu es traduccin dirigida por sintaxis?
RTA/ Es una generalizacin de una gramtica en la cual cada smbolo tiene agrupado un
conjunto de atributos. Hay dos clases de atributos posibles:
Atributos Sintetizados
Atributos Heredados
9. Qu es un autmata finito?
RTA/ Es aquel realiza ms de una transicin por el mismo carcter del alfabeto.
10. Qu es un estado y transicin de un diagrama de transiciones?
RTA/ Un estado es un conjunto finito de vrtices que valida la gramtica u otros factores, y
la transicin es la comunicacin entre dos o varios estados.
 Bibliografa

http://www.colegiosansaturio.com/deptomatesweb/4ESO/informatica%20web/temas/Un
idad_6/pagina1.html
http://compiladores-interpretes.blogspot.com.co/2011/02/lenguaje-compilador.html
http://cic.puj.edu.co/wiki/lib/exe/fetch.php?media=materias:compi:comp_sesion9_2008-
1.pdf
http://ldp-roberto.blogspot.com.co/2010/11/formato-backus-naur.html
http://compiladorsistemas.blogspot.com.co/2010/11/lexemas-patrones-y-tokens.html
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/autocontenido/autocon/22_c
omponentes_lxicos_patrones_y_lexemas.html
https://www.edmodo.com/file/view-office-nline?id=2e7496fccd37300eeffb14cff7d969dc