Desenvolverdor

Compiladores
Analisadores LEX e YACC

João Paulo Lima Félix dos Santos

[e-mail]
Matricula: 20081003366

Sumário
I.

Resumo ..................................................................................... 2
Destaques
Objetivos

II.

Definições e Aplicações ........................................................... 3
O que é LEX?
O programa LEX
O compilador LEX
Convenções LEX para expressões regulares
Exemplos
O que é YACC?
O programa YACC
Considerações Finais Sobre o YACC
Exemplos
Comparação entre LEX e YACC

III.

Apêndice .................................................................................. 11
Apêndice 1 (POSIX)
Bibliografia

Resumo
Neste trabalho iremos analisar e entender acerca da linguagem e do analisador léxico LEX e do analisador sintático YACC. Irá nos permitir um melhor entendimento e conhecimento das estruturas e do funcionamento do destas ferramentas de compilação.

Destaques
Daremos um destaque especial a estrutura de um arquivo LEX e seu funcionamento, com exemplos práticos e acessíveis. Bem como a programação YACC, sua relação com o LEX e suas aplicações.

Objetivos
Permitir ao leitor um rápido e fácil entendimento da estrutura LEX e YACC; e suas aplicações. COMPILADORES - NOVEMBRO DE 2014

2

Definições e Aplicações
A partir de agora iremos colocar as definições da linguagem, do programa e do compilador para iniciarmos nossa leitura.

O que é LEX?
Em ciência da computação, LEX é um programa que gera analisadores léxicos.
Escrito originalmente por Eric Schmidt e Mike Lesk, ele é o gerador de analisador léxico padrão em diversos sistemas Unix.
O LEX lê um fluxo de entrada especificando um analisador que mapeia expressões regulares em blocos de código, e retorna um código fonte implementando o analisador.
É um software proprietário, porém há versões disponíveis em código aberto, por exemplo, o popular FLEX (Fast Lex).

O programa LEX
Um programa