Limón Martínez Miguel Ángel       INSTITUTO POLITÉCNICO NACIONAL      UNIDAD PROFESIONAL INTERDISCIPLINARIADE INGENIERÍA Y...
Limón Martínez Miguel Ángel1. Introducción2. Antecedentes3. Planteamiento del problema4. Objetivo5. Descripción6. Limitaci...
Limón Martínez Miguel ÁngelINTRODUCCIÓN
Limón Martínez Miguel ÁngelIntroducción • El siguiente proyecto presenta el   diseño del prototipo de un   analizador léxi...
Limón Martínez Miguel ÁngelJUSTIFICACIÓN
Limón Martínez Miguel ÁngelJustificación                        Importancia                        •2º + hablado          ...
Limón Martínez Miguel ÁngelANTECEDENTES
Limón Martínez Miguel ÁngelAntecedentes         “Word Formation”                   Algunas categorías de palabras en cuest...
Limón Martínez Miguel ÁngelAntecedentes               designer        de       sign      er      prefix     root     suffix
Limón Martínez Miguel ÁngelAntecedentes      Un verb se puede  transformar en un noun,  para esto únicamente hace   falta ...
Limón Martínez Miguel ÁngelAntecedentes   Un adjective se puede  transformar en un noun     solamente hace falta   agregar...
Limón Martínez Miguel ÁngelAntecedentes               ≠
Limón Martínez Miguel ÁngelPLANTEAMIENTO DEL PROBLEMA
Limón Martínez Miguel ÁngelPlanteamiento del problema • Única    y    exclusivamente   teniendo conocimiento de un   noun ...
Limón Martínez Miguel ÁngelOBJETIVO
Limón Martínez Miguel ÁngelObjetivo • El diseño del prototipo • En esencia, el analizador                             léxi...
Limón Martínez Miguel ÁngelDESCRIPCIÓN
Limón Martínez Miguel ÁngelDescripción  El usuario  ingresará un  determinado  comando    seguido de    algún    modificad...
Limón Martínez Miguel ÁngelLIMITACIONES
Limón Martínez Miguel ÁngelLimitaciones y Logros         Limitaciones                          Logros • Unas de las princi...
Limón Martínez Miguel ÁngelManual de usuario
Limón Martínez Miguel ÁngelManual del Usuario
Limón Martínez Miguel ÁngelANEXOS
Limón Martínez Miguel ÁngelDocumentación Interna                            Identificadores
Limón Martínez Miguel ÁngelDocumentación Interna
Limón Martínez Miguel ÁngelDocumentación Interna
Limón Martínez Miguel ÁngelDocumentación Interna                Reglas de producción con base en BNF.
Limón Martínez Miguel ÁngelDocumentación Externa
Limón Martínez Miguel ÁngelDocumentación Externa• EXPRESIÓN REGULAR ACEPTADA^[a-zA-Z]+(ity|ITY|ness|NESS|ment|MENT|ion|ION...
Limón Martínez Miguel ÁngelDocumentación Externa• ÁRBOL SINTÁCTICO DE EXPRESIONES                                         ...
Limón Martínez Miguel ÁngelDocumentación Externa• ÁRBOL SINTÁCTICO DE EXPRESIONES                                         ...
Limón Martínez Miguel ÁngelParadigma • Posee el declarativo, • Así mismo, no se basa en   pues se ha construido     cómo s...
Limón Martínez Miguel ÁngelGLOSARIO
Limón Martínez Miguel ÁngelGLOSARIO            TÉRMINO                                                DEFINICIÓN   Acción ...
Limón Martínez Miguel ÁngelGlosario          TÉRMINO                                                   DEFINICIÓN   Línea ...
Limón Martínez Miguel ÁngelFUENTES DE INFORMACIÓN• Clasificación de los lenguajes de programación. Paradigmas.  (2006). Re...
Limón Martínez Miguel Ángel       P O R   S U    A T E N C I Ó N ,¡    G R A C I A S              !
Próxima SlideShare
Cargando en…5
×

Prototipo de analizador léxico

737 visualizaciones

Publicado el

Diseño del prototipo de un analizador léxico basado en awk: “Word Formation”

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
737
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
6
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Prototipo de analizador léxico

  1. 1. Limón Martínez Miguel Ángel INSTITUTO POLITÉCNICO NACIONAL UNIDAD PROFESIONAL INTERDISCIPLINARIADE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS Compiladores Profesora: Méndez García Sara DISEÑO DEL PROTOTIPO DE UN ANALIZADOR LÉXICO EN AWK: “WORD FORMATION” Limón Martínez Miguel Ángel October 15th, 2011.
  2. 2. Limón Martínez Miguel Ángel1. Introducción2. Antecedentes3. Planteamiento del problema4. Objetivo5. Descripción6. Limitaciones7. Manual del usuario8. Manual del sistema9. Anexos10.Bibliografía
  3. 3. Limón Martínez Miguel ÁngelINTRODUCCIÓN
  4. 4. Limón Martínez Miguel ÁngelIntroducción • El siguiente proyecto presenta el diseño del prototipo de un analizador léxico basado en awk: “Word Formation”, a cuyos autores permitió aplicar todos los conocimientos teóricos adquiridos en la asignatura de Compiladores, dirigida por la profesora Sara Méndez García, en la Unidad Profesional Interdisciplinaria de Ingeniería y Ciencias Sociales y Administrativas del Instituto Politécnico Nacional.
  5. 5. Limón Martínez Miguel ÁngelJUSTIFICACIÓN
  6. 6. Limón Martínez Miguel ÁngelJustificación Importancia •2º + hablado + Riqueza formalmente expresiva especificado = ambigüedad •símbolos •reglas English Conceptua- lizarlo • Artificial BASIC Intelligence • artículos • Predicción • Traducción
  7. 7. Limón Martínez Miguel ÁngelANTECEDENTES
  8. 8. Limón Martínez Miguel ÁngelAntecedentes “Word Formation” Algunas categorías de palabras en cuestión Noun El hablar y entender un lenguaje • todo aquello tangible o significa, entre muchas otras cosas, intangible que se le puede asociar un nombre. saber las palabras de ese lenguaje. En lingüística, y en lo referente al Verb • acción que ejecuta un idioma inglés, sujeto. Word Formation: derivación de Adjective palabras para la por medio de la • palabra cuyo objetivo es formación de otras adición de afijos. dar información extra sobre nuevas un “noun”.
  9. 9. Limón Martínez Miguel ÁngelAntecedentes designer de sign er prefix root suffix
  10. 10. Limón Martínez Miguel ÁngelAntecedentes Un verb se puede transformar en un noun, para esto únicamente hace falta adicionar a la palabra base alguno de los sufijos: -tion, -ion -ment
  11. 11. Limón Martínez Miguel ÁngelAntecedentes Un adjective se puede transformar en un noun solamente hace falta agregar a la palabra base alguno de los sufijos -ness -ity
  12. 12. Limón Martínez Miguel ÁngelAntecedentes ≠
  13. 13. Limón Martínez Miguel ÁngelPLANTEAMIENTO DEL PROBLEMA
  14. 14. Limón Martínez Miguel ÁngelPlanteamiento del problema • Única y exclusivamente teniendo conocimiento de un noun cualquiera, ¿Cómo saber a qué categoría de palabra base pertenece éste, es decir, de qué categoría proviene? • ¿Verb o adjective?
  15. 15. Limón Martínez Miguel ÁngelOBJETIVO
  16. 16. Limón Martínez Miguel ÁngelObjetivo • El diseño del prototipo • En esencia, el analizador léxico, en conjunto con el de un nuevo analizador analizador sintáctico, léxico en AWK, determinarán el origen de nombrado una palabra (estando bajo la característica de “Word Formation”, cuyo “noun”) y notificarán a nombre es alusivo al cuál categoría de palabra objetivo del mismo. base, de dos únicas posibilidades excluyentes, éste pertenece: “verb” o “adjective”.
  17. 17. Limón Martínez Miguel ÁngelDESCRIPCIÓN
  18. 18. Limón Martínez Miguel ÁngelDescripción El usuario ingresará un determinado comando seguido de algún modificador y éste, a su vez, seguido de un sustantivo
  19. 19. Limón Martínez Miguel ÁngelLIMITACIONES
  20. 20. Limón Martínez Miguel ÁngelLimitaciones y Logros Limitaciones Logros • Unas de las principales • Se realizó un prototipo de limitaciones para la analizador léxico: realización oportuna y “Word Formation” con un enriquecedora del presente, manejador de errores y que se buscaron superar, fueron: bastante funcional, que – Tiempo limitado para la señaliza cabalmente el error creación del mismo. y su inmediata solución. – Falta de experiencia en la creación de compiladores y sus derivados.
  21. 21. Limón Martínez Miguel ÁngelManual de usuario
  22. 22. Limón Martínez Miguel ÁngelManual del Usuario
  23. 23. Limón Martínez Miguel ÁngelANEXOS
  24. 24. Limón Martínez Miguel ÁngelDocumentación Interna Identificadores
  25. 25. Limón Martínez Miguel ÁngelDocumentación Interna
  26. 26. Limón Martínez Miguel ÁngelDocumentación Interna
  27. 27. Limón Martínez Miguel ÁngelDocumentación Interna Reglas de producción con base en BNF.
  28. 28. Limón Martínez Miguel ÁngelDocumentación Externa
  29. 29. Limón Martínez Miguel ÁngelDocumentación Externa• EXPRESIÓN REGULAR ACEPTADA^[a-zA-Z]+(ity|ITY|ness|NESS|ment|MENT|ion|ION|tion|TION)$
  30. 30. Limón Martínez Miguel ÁngelDocumentación Externa• ÁRBOL SINTÁCTICO DE EXPRESIONES <word formation> <command> <noun> n <modPrintNoun> <letras> <sufijo> “wf” “-gor” k <letras> “ness” i <letras> n <letras> d Árbol sintáctico de la expresión wf –gor kindness
  31. 31. Limón Martínez Miguel ÁngelDocumentación Externa• ÁRBOL SINTÁCTICO DE EXPRESIONES <word formation> <command> <noun> n <modPrintNoun> <letras> <sufijo> “wf” “-prn” k <letras> “ness” i <letras> n <letras> d Árbol sintáctico de la expresión wf –prn kindness
  32. 32. Limón Martínez Miguel ÁngelParadigma • Posee el declarativo, • Así mismo, no se basa en pues se ha construido cómo se hace, sino que se describe (declara) cómo señalando hechos, es algo. En otras palabras, reglas, restricciones, se enfoca en describir las transformaciones que propiedades de la configuran la solución. solución buscada, dejando indeterminado el algoritmo (conjunto de instrucciones) usado para encontrar esa solución.
  33. 33. Limón Martínez Miguel ÁngelGLOSARIO
  34. 34. Limón Martínez Miguel ÁngelGLOSARIO TÉRMINO DEFINICIÓN Acción Una serie de sentencias de awk asociadas a una regla. Si el patrón de la regla encaja con el registro de la estrada, el lenguaje awk ejecuta la acción de la regla. Las acciones son siempre encerradas con llaves. Argumento Los argumentos pueden variar de llamado en llamado (a diferencia de los parámetros, que forman parte de la definición estática de un procedimiento). Asignación. Una expresión de awk que cambia el valor de algún objeto de datos o variable de awk. Un objeto al que le puedes asignar un valor se conoce como valori. Campo Cuando awk lee un registro de entrada, parte el registro en piezas separadas por un espacio en blanco. Tales piezas son llamadas campos Expresión regular. Una expresión regular es un patrón que denota un conjunto de cadenas. Posiblemente un conjunto infinito. Función Conjunto de sentencias especializadas utilizadas a menudo para encapsular tareas generales o especificas de un programa. Awk tiene un numero de funciones implícitas y también te permite definir tus propias acciones Lenguaje awk. Lenguaje implementado para awk
  35. 35. Limón Martínez Miguel ÁngelGlosario TÉRMINO DEFINICIÓN Línea de comandos Es un método que permite a las personas dar instrucciones a algún programa informático por medio de una línea de texto simple. Llaves Estos son caracteres “{,}”. Las llaves en awk se usan para determinar acciones, sentencias compuestas y cuerpos de funciones Parámetro Un parámetro es una variable que entra o sale de una acción o de una función. Patrón Un patrón es un expresión condicional arbitraria contra la que se chequea la entrada. Si la condición es satisfecha, se dice que el patrón encaja con el registro de entrada. Un patrón típico podría compara el registro de entrada contra una expresión regular. Programa awk El programa awk consiste en una serie de patrones y acciones que conjuntamente reciben el nombre de regla. Rango Una secuencia de líneas consecutivas del fichero de entrada. Un patrón puede especificar rangos de líneas de entrada para que sean procesadas por awk, o pueden especificar líneas simples Regla Un segmento de un programa awk, que especifica como procesar registros de entrada. Una regla consiste en un protón y una acción .awk lee un registro de entrada Sentencia Es una línea de código en algún lenguaje de programación. (awk)
  36. 36. Limón Martínez Miguel ÁngelFUENTES DE INFORMACIÓN• Clasificación de los lenguajes de programación. Paradigmas. (2006). Recuperado el 19 de Ocubre de 2011, de AlegsaOnline.com: Lenguajes clasificados por paradigmas de programación: definiciones, ventajas y desventajas.• D. Robbins, A. (2011). GAWK: Effective AWK Programming. A Users Guide for GNU AWK. (Fourth ed.). Boston, Massachusetts, USA.• V. Aho, A., S. Lam, M., Sethi, R., & D. Ullman, J. (1986). Compilers: Principles, techniques and tools (Second ed.). (M. Hirsh, Ed.) Pearson.• Vidal Cortés, J. (2002). El lenguaje de programación AWK/GAWK. Una guía de usuario para AWK. Madrid, España.
  37. 37. Limón Martínez Miguel Ángel P O R S U A T E N C I Ó N ,¡ G R A C I A S !

×