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?
Tópicos Abordados em Sala
- Definição de tokens, padrões e lexemas.
- Uso da tabela de símbolos para armazenar informações auxiliares.
- Exemplos práticos de classificação de tokens comuns (palavras-chave, identificadores, números, literais).
- O que constitui erro na análise léxica.
- Especificação de tokens por meio de expressões regulares.
- Extensões comuns: operadores
+, ?, classes de caracteres ([a-z], [0-9]).
Material usado em aula
Vídeos complementares
Links Relacionados