Introdução à Teoria dos Compiladores

Ementa

Objetivo

Esta disciplina oferece aos estudantes dos cursos na área de Computação os fundamentos teóricos e práticos na área de Teoria dos Compiladores, além de apresentar algoritmos e técnicas para a implementação de compiladores e tradutores de linguagens de programação.

Nível do curso

Superior.

Pré-Requisito

• Introdução à Lógica Matemática
• Introdução à Lógica de Programação
• Introdução à Arquitetura de Computadores
• Introdução às Linguagens Formais e Autômatos
• Introdução aos Projetos e Análise de Algoritmos

Índice

• Definições
• Teoria das Linguagens Formais
• Linguagens Regulares e Autômatos Finitos
• Linguagens Livres de Contexto
• Análise Léxica
• Análise Sintática
• Tradução Dirigida por Sintaxe
• Geração de Código Intermediário
• Análise Semântica
• Geração e Otimização de Código
• Ferramentas de auxilio