Compiler Construction

📚 Construção de Compiladores (Edição 2025–2026) é um livro com um programa completo, desenvolvido para estudantes de Bacharelado em Ciências Contábeis (BSCS), desenvolvedores de software, pesquisadores e programadores competitivos que desejam dominar os princípios e a implementação de compiladores. Esta edição oferece perguntas e respostas (MCQs), questionários e exercícios práticos para garantir uma sólida base acadêmica e prática em projeto de compiladores.

O livro abrange todas as fases da compilação, desde análise lexical, análise sintática, análise semântica e geração intermediária de código até otimização de código e geração de código-alvo. Os alunos também explorarão ferramentas modernas de compilação (LEX, YACC, ANTLR), compilação Just-in-Time e frameworks de compilação do mundo real, como LLVM, GCC e NET CLR.

Com uma combinação de teoria e prática, os alunos desenvolverão a capacidade de projetar compiladores eficientes, implementar estratégias de detecção de erros e otimizar o desempenho para linguagens de programação do mundo real.

📂 Capítulos e Tópicos

🔹 Capítulo 1: Introdução aos Compiladores

– Definição e papel de um compilador

– Fases da compilação

– Compilador vs. Interpretador

– Estrutura de um compilador

– Desafios na construção de um compilador

🔹 Capítulo 2: Análise Lexical

– Papel do analisador lexical

– Tokens, lexemas, padrões

– Expressões regulares e autômatos finitos (DFA, NFA)

– Erros lexicais e técnicas de recuperação

– Ferramentas Lex (LEX, FLEX)

🔹 Capítulo 3: Análise de Sintaxe (Parsing)

– Técnicas de Parsing

– Gramáticas livres de contexto

– Parsing de cima para baixo e de baixo para cima

– Parsing LL e LR

– Erros de sintaxe e recuperação

🔹 Capítulo 4: Análise Semântica

– Tradução direcionada por sintaxe

– Gramáticas de atributos

– Tabelas de símbolos e gerenciamento de escopo

– Verificação de tipos e conversões

– Tratamento de erros semânticos

🔹 Capítulo 5: Geração de Código Intermediário

– Representações Intermediárias (RI)

– Árvores de sintaxe, DAGs, TAC, Quádruplos, Triplos

– Traduzindo expressões e fluxo de controle

– Expressões booleanas e código de curto-circuito

🔹 Capítulo 6: Otimização de Código

– Dobramento de constantes, eliminação de código morto

– Otimização de loop, eliminação de subexpressões comuns

– Otimização de olho mágico

– Otimizações independentes e dependentes de máquina

🔹 Capítulo 7: Geração de Código Alvo

– Seleção de instruções e alocação de registradores

– Código para expressões e estruturas de controle

– Tratamento de chamadas de função e parâmetros

🔹 Capítulo 8: Detecção e Recuperação de Erros

– Tipos de erros na compilação

– Estratégias de tratamento de erros

– Recuperação em diferentes fases

🔹 Capítulo 9: Tópicos Avançados

– Compilação JIT

– Ferramentas de compilação (YACC, ANTLR)

– Compiladores modernos: LLVM, GCC, .NET CLR

– Desafios de segurança e otimização

🔹 Capítulo 10: Comparação entre Compiladores e Interpretadores

– Diferenças entre modelos de execução

– Compilação vs. interpretação

– Modelos híbridos (JVM, Python, mecanismos JS)

🌟 Por que escolher este livro?

✅ Abrange o programa completo de construção de compiladores para fins acadêmicos e práticos

✅ Inclui perguntas e respostas, questionários e exemplos

✅ Prepara os alunos para provas universitárias, projetos e programação competitiva

✅ Conecta a teoria com frameworks modernos de compiladores

✍ Inspirado pelos autores:

Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman

📥 Baixe agora!

Domine a arte do projeto de compiladores com Construção de Compiladores (Edição 2025–2026).