Defen

PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR SEDE IBARRA “PUCESI” ESCUELA DE INGENIERÍA

TEMA: INTRODUCCIÓN ANALIZADORES LÉXICOS Y SINTÁCTICOS CON LAS HERRAMIENTAS FLEX Y BISON

ASIGNATURA: COMPILADORES

AUTOR:

STEVEN EDUARDO TABANGO CLAVIJO.

2015-JULIO-28 1

Contenido INTRODUCCIÓN ............................................................................................................................. 3 FLEX ............................................................................................................................................... 3 CARACTERISTICAS....................................................................... ¡Error! Marcador no definido.

INSTALACIÓN ............................................................................................................................. 3 BISON ............................................................................................................................................ 4 CARACTERISTICAS...................................................................................................................... 8 INSTALACIÓN ............................................................................................................................. 9 MINGWIN .................................................................................................................................... 13 CARACTERISTICAS....................................................................... ¡Error! Marcador no definido.

INSTALACIÓN ........................................................................................................................... 13 CONCLUSIONES .............................................................................. ¡Error! Marcador no definido.

RECOMENDACIONES ...................................................................... ¡Error! Marcador no definido.

BIBLIOGRAFÍA ................................................................................. ¡Error! Marcador no definido.

2

INTRODUCCIÓN El análisis léxico-sintáctico tiene por objeto reconocer la forma de las sentencias de un lenguaje. Reconocer la forma de una sentencia implica reconocer sus lexemas y estructuras sintácticas. El resultado del análisis léxico-sintáctico puede ser un error de reconocimiento o una versión de la sentencia reconocida en forma de árbol de sintaxis abstracta. El analizador léxico es la primera fase de un compilador. Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis (Galeon, 2015) El análisis sintáctico también es un estado inicial del análisis de frases de lenguaje natural. Es usado para generar diagramas de lenguajes que usan flexión gramatical, como los idiomas romances o el latín. Comprueba que las sentencias que componen el texto fuente son correctas en el lenguaje, creando una representación interna que corresponde a la sentencia analizada. De esta manera se garantiza que sólo serán procesadas las sentencias que pertenezcan al lenguaje fuente. (Moreno, 2013)

FLEX Flex es un una herramienta que permite generar analizadores léxicos. A partir de un conjunto de expresiones regulares, Flex busca concordancias en un fichero de entrada y ejecuta acciones asociadas a estas expresiones.

Es compatible casi al 100% con Lex, una herramienta clásica de Unix para la generación de analizadores léxicos, pero es un desarrollo diferente realizado por GNU bajo licencia GPL. (Hernández, 2015) INSTALACIÓN

Para realizar la instalación de la herramienta FLEX en Windows se deben seguir los siguientes pasos: 1. En el navegador de preferencia, ingresar a la siguiente dirección web donde se encuentra la descarga de la herramienta.

http://gnuwin32.sourceforge.net/packages/flex.htm

3

2. Hacer clic en la siguiente opciรณn.

Clic en -Setup-

3. Se re direccionarรก al repositorio de descarga de la herramienta y la descarga iniciarรก automรกticamente.

Descargando la herramienta

4. Abrimos el archivo que se ha descargado

4

5. El asistente nos guiará durante toda la instalación.

Clic

6. Aceptamos las políticas y licencias de instalación.

Clic

Seleccionar

7. Especificamos la ruta de instalación.

Clic 5

8. Seleccionamos el tipo de instalación a realizar, así como también los componentes que queramos que sean instalados.

Tipo de instalación

Clic

9. Iniciamos la instalación.

Clic 10. El asistente indicará cuando la instalación termine.

6

PUEDE REPRODUCIR EL VIDEO AQUÍ: https://www.youtube.com/watch?v=iDhKmz-IMUQ

7

BISON CARACTERISTICAS

 GNU bison es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de flex aunque los analizadores lexicos se pueden también obtener de otras formas.  Bison convierte la descripción formal de un lenguaje, escrita como una gramática libre de contexto LALR, en un programa en C,C++, o Java que realiza análisis sintáctico. Es utilizado para crear analizadores para muchos lenguajes, desde simples calculadoras hasta lenguajes complejos. Para utilizar Bison, es necesaria experiencia con la sintaxis usada para describir gramáticas.  GNU bison tiene compatibilidad con Yacc: todas las gramáticas bien escritas para Yacc, funcionan en Bison sin necesidad de ser modificadas. Cualquier persona que esté familiarizada con Yacc podría utilizar Bison sin problemas.  Bison fue escrito en un principio por Robert Corbett; Richard Stallman lo hizo compatible con Yacc y Wilfred Hansen de laCarnegie Mellon University añadió soporte para literales multicaracter y otras características.

8

INSTALACIÓN

El asistente nos guía durante el proceso de instalación.

ACEPTAMOS LA LICENCIA Y POLITICA DE USO.

9

ESPECIFICAMOS LA RUTA DE INSTALACIÓN.

SELECCIONAMOS EL TIPO DE INSTALACIÓN CON SU COMPONENTES.

10

ESPECIFICAMOS LA RUTA DONDE SE ALOJARAN LOS COMPONENTES

11

EMPIEZA LA INSTALACIÓN. P

12

PUEDE VER EL VIDEO AQUÍ: https://www.youtube.com/watch?v=iDhKmzIMUQ&index=2&list=PLbI4N0ZUQr78YxnPns63XolClcZ_9ScqF

MINGWIN Es una implementación de los compiladores GCC para la plataforma Win32, que permite migrar la capacidad de este compilador en entornos Windows.

INSTALACIÓN PUEDE VER EL VIDEO AQUÍ. https://www.youtube.com/watch?v=frh1hF7mGWA&index=3&list=PLbI4N0ZUQr78YxnPns63X olClcZ_9ScqF

Referencias Galeon. (26 de 07 de 2015). Galeon.com. Obtenido de http://www.galeon.com/shock/tareas.html Hernández, R. B. (06 de 07 de 2015). Webdiis. Obtenido de http://webdiis.unizar.es/asignaturas/LGA/material_2004_2005/Intro_Flex_Bison.pdf

13