if688

IF688 - Teoria e Implementação de Linguagens Computacionais

Análise Léxica

Objetivo

O objetivo desta aula é apresentar e discutir a motivação para o uso de analisadores léxicos, relembrando conceitos básicos da teoria de linguagens formais, com foco em expressões regulares.

Questões para Discussão

• Qual é a responsabilidade de um analisador léxico?
• Que tipo de erros um analisador léxico sinaliza?
• Quais as razões para separarmos análise léxica de sintática?
• O que caracteriza um token?
• Como especificar tokens usando expressões regulares?

Material usado em aula

• Slides Análise Léxica (pdf)

Vídeos complementares

• Análise Léxica - Visão Geral
• Análise Léxica - Expressões Regulares
• Análise Léxica - De expressões regulares a autômatos finitos

Links Relacionados

• RegexOne - Learn Regular Expressions with simple, interactive exercises
• REGEXPER