Compilador Pclex Y Pcjaac

Corporación Universitaria Rémington

PCLEX y PCYAAC
Informe Científico

José Fdo. Hernández Lodoño
Carlos Cano
Tutor: Ing. Diego Fernando Castaño

COMPILADORES

Resumen – El presente documento pretende analizar, describir y definir cómo funcionan los
analizadores léxicos y sintácticos (como lo son LEX y YAAC). Para lograr esto es necesario conocer
el funcionamiento de cada uno deestos analizadores en donde se desarrolla un análisis detallado
del funcionamiento de las herramientas PCLEX y PCYAAC. También se realiza una prueba utilizando
herramientas existentes tales como el Flex y Bison que es un programa que genera analizadores
semánticos y sintácticos de propósito general disponible prácticamente para todos los sistemas
operativos. Luego de conocer los dos pilares deesta investigación se procederá finalmente a
exponer una breve conclusión general sobre los hallazgos encontrados.
Abstract - This paper aims to analyze, describe and define how the lexical and syntactic analyzers
(such as LEX and YAAC). To achieve this it is necessary to see how each of these analyzers where it
develops a detailed analysis of how the tools and PCYAAC PCLEX. Also run a testusing existing
tools such as Flex and Bison is a program that generates semantic and syntactic analyzers general
purpose available for virtually all operating systems. After meeting the two pillars of t his
investigation will proceed finally to present a brief overall assessment of the findings.

I

- INTRODUCCION

El analizador léxico es la primera fase de un compilador. Su principalfunció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. Se han desarrollado
algunas herramientas para construir analizadores léxicos a partir de notaciones de
propósito especial basadas en expresiones regulares. El PCLEX (Analizador léxico) es un
metacompilador cuya función es generarun programa que reconoce las palabras
reservadas, luego otra herramienta llamada PCYAAC (Analizador sintáctico) tiene como
función generar un programa que es la parte del compilador que indica si una sentencia
del lenguaje es válida o no.
-[1] El lex es un generador de programas diseñado para el proceso léxico de cadenas de
caracteres de input. El programa acepta una especificación, orientadaa resolver un
problema de alto nivel para comparar literales de caracteres, y produce un programa C
que reconoce expresiones regulares. Estas expresiones las especifica el usuario en
las especificaciones fuente que se le dan al lex. El código lex reconoce estas expresiones
en una cadena de input y divide este input en cadenas de caracteres que coinciden con las
expresiones. En los bordesentre los literales, se ejecutan las secciones de programas
proporcionados por el usuario. El fichero fuente lex asocia las expresiones regulares y los
fragmentos de programas. Puesto que cada expresión aparece en el input del programa
escrito por el lex.

El estudio de una herramienta existente permitirá mostrar cómo, utilizando expresiones
regulares, se puede combinar la especificación depatrones con acciones, por ejemplo,
haciendo entradas de una tabla de símbolos cuya ejecución se pueda pedir a un analizador
léxico. Las reglas de conversión son de la forma:
p1 {acción 1}
p2 {acción 2}... ...
pn {acción n}
Donde pi es una expresión regular y cada acción es un fragmento de programa que
describe cuál ha de ser la acción del analizador léxico cuando el patrón p i concuerda conun lexema. En LEX, las acciones se escriben en C, en general, sin embargo, pueden estar en
cualquier lenguaje de implantación.
-

Expresiones regulares

II. - Cómo funciona el LEX?
[2] Un analizador léxico creado por LEX se comporta en sincronía con un analizador
sintáctico como sigue. Cuando es activado por el analizador sintáctico, el analizador léxico
crea una función llamada...