Disciplinas Obrigatórias
8° período
Código:
BiSuCOM.512
Nome da disciplina:
Compiladores
Carga horária total:
30 h
Abordagem metodológica:
Teórico-Prática
Natureza:
Obrigatória
Carga horária teórica:
15 h
Carga horária prática:
15 h
Ementa:
Análises léxica, sintática e semântica. Construção e manutenção de árvore sintática abstrata. Geração de código intermediário. Otimização de código intermediário. Geração de código alvo. Sistemas de Compilação e Interpretação.

Objetivo(s):

Objetivo Geral:

Criar um compilador que contemple os conceitos de back-end e front-end com todas as fases de compilação.

Objetivos Específicos:

Estimar requisitos para implementação de um compilador. Prototipar back-end e front-end de um compilador. Produzir um compilador que contemple análise léxica, sintática e semântica. Elaborar árvore sintática com base em regras gramaticais, eliminando ambiguidades e gerando o código intermediário.

Bibliografia básica:

AHO, Alfred V.; VIEIRA, Daniel; BIGONHA, Mariza A. da S.. Compiladores: Princípios, técnicas e ferramentas. 2. ed. São Paulo: Pearson Addison Wesley, 2008. 634 p. ISBN 9788588639249. Acervo: 005.453 C736.

HOPCROFT, John E.; ULLMAN, Jeffrey D.; MOTWANI, Rajeev. Introdução à teoria de autômatos, linguagens e computação. 2. ed. : Elsevier, 2003. 560 p. ISBN 9788535210729. Acervo: 005.131 H791i 2003.

THAIN, Douglas.. Introduction to Compilers and Language Design. 2. ed. : Independently published, 2023. 247 p. ISBN 979-8-655-18026-0. Disponível em <https://www3.nd.edu/~dthain/compilerbook/compilerbook.pdf>. Acesso em: 11 de Outubro de 2024.

Bibliografia complementar:

SIPSER, Michael. Introdução à teoria da computação. 2. ed. São Paulo: Cengage Learning, 2007. 459 p. ISBN 9788522104994. Acervo: 004 S617i.

VIEIRA, Newton José. Introdução aos fundamentos da computação: Linguagens e máquinas. 1. ed. São Paulo: Thomson, 2006. 319 p. ISBN 9788522105083. Acervo: 004 V657i.

MENEZES, Paulo Blauth. Linguagens formais e autômatos. 6. ed. : Bookman, 2011. 256 p. ISBN 9788577807659. Acervo: 005.131 M543l 2011.

LOUDEN, Kenneth C.; SILVA, Flávio Soares Corrêa da. Compiladores: Princípios e práticas. 1. ed. : Cengage Learning, 2004. 569 p. ISBN 9788522104222. Acervo: 005.453 L886c.

DIVERIO, Tiarajú Asmuz; MENEZES, Paulo Blauth. Teoria da computação: Máquinas universais e computabilidade . 3. ed. : Bookman, 2011. 288 p. ISBN 9788577808243. Acervo: 004 D618t.