Carregando...

DISCIPLINA Listagem de Ementa/Programa

TRADUTORESDISCIPLINA 116459

VER OFERTA

ÓrgãoCIC Departamento de Ciência da Computação
Código116459
DenominaçãoTRADUTORES
NívelGraduação
Início da Vigência em1971/2
Pré-requisitos MAT 113948 LINGUAGENS FORMAIS E AUTOMATOS E
CIC 116343 LINGUAGENS DE PROGRAMACAO E
CIC 116432 SOFTWARE BASICO OU
CIC 116882 Autômatos e Computabilidade E
CIC 116343 LINGUAGENS DE PROGRAMACAO E
CIC 116432 SOFTWARE BASICO
EmentaInício da Vigência em 1971/2

TIPOS DE TRADUTORES; ESPECIFICACAO DE LINGUAGENS DE PROGRAMACAO;
ANALISE LEXICA; ANALISE SINTATICA; VERIFICACAO DE TIPOS E ANALISE DE
ESCOPO; AMBIENTE DE EXECUCAO; ORGANIZACAO DA MEMORIA, ACESSO A VARIA-
VEIS, PASSAGEM DE PARAMETROS, TABELAS DE SIMBOLOS; GERACAO DE CODIGO
INTERMEDIARIO E CODIGO FINAL.

ProgramaInício da Vigência em 1971/2

1. INTRODUCAO:
1.1 ASPECTOS BASICOS;
1.2 FASES E TIPOS DE TRADUTORES;
1.3 FERAMENTAS PARA CONSTRUCAO DE COMPILADORES.
2. ESPECIFICACAO DE LINGUAGEMS DE PROGRAMACAO
2.1 DEFINICAO INDUTIVA E NOTACAO DE BACKUS;
2.2 GRAMATICAS E LINGUAGENS: ARVORES DE DERIVACOES; AMBIQUIDADES;
DERIVACOES CANONICAS E GRAMATICAS REDUZIDAS.
3. ANALISE LEXICA
3.1 SPECIFICACAO DE TOKENS: EXPRESSOES REGULARES;
3.2 RECONHECIMENTO DE TOKENS: AUTOMATO FINITO;
3.3 PROJETO DE UM ANALISADOR LEXICO.
4. ANALISE SINTATICA
4.1 GRAMATICAS LIVRES DO CONTEXTO;
4.2 ANALISE SINTATICA DESCENDENTE;
4.3 ANALISE SINTATICA ASCENDENTE;
4.4 PRECEDENCIA DE OPERADORES;
4.5 ANALISADORES LR;
4.6 PROJETO DE UM ANALISADOR SINTATICO;
4.7 TESTES E RECUPERACAO DE ERROS NA ANALISE SINTATICA.
5. VERIFICACAO DE TIPOS E ESCOPO
5.1 TIPOS DE OBJETOS E TIPOS PADROES;
5.2 ESPECIFICACAO DE VERIFICADORES DE TIPOS;
5.3 CONVERSAO DE TIPOS;
5.4 REGRAS DE ESCOPO;
5.5 VERIFICADORES DE ESCOPO;
5.6 TESTES DE ANALISADOR DE TIPO E DE ESCOPO.
6. AMBIENTE DE EXECUCAO
6.1 ORGANIZACAO DE MEMORIA;
6.2 ACESSO A VARIAVEIS NAO LOCAIS;
6.3 PASSAGEM DE PARAMETROS;
6.4 TABELAS DE SIMBOLOS;
6.5 ALOCACAO DINAMICA DE MEMORIA;
7. GERACAO DE CODIGO INTERMEDIARIO
7.1 LINGUAGENS INTERMEDIARIAS
7.2 DECLARACOES, COMANDOS, EXPRESSOES, CHAMADA DE PROCEDIMENTO.
8. GERACAO DE CODIGO FINAL
8.1 A MAQUINA OBJETO;
8.2 GERENCIA DE MEMORIA EM TEMPO DE EXECUCAO;
8.3 ALOCACAO DE REGISTRADORES;
8.4 OTIMIZACAO.

BibliografiaInício da Vigência em 1971/2

HANSEN, P. B. 3a. ED.
ON PASCAL COMPILER P. HALL 1985
AHO, A. V. & ULLMAN, J. D.
COMPILERS CONSTRUCTION: PRINCIPLES TECHNIQUES
AND TOOLS A. WESLEY 1986
SETZER, V. W. E MELO, I. S.
HOMEM DE
A CONSTRUCAO DE COMPILADOR CAMPUS 1983
KOWALTOWSKI, T
IMPLEMENTACAO DE LINGUAGENS DE PROGRAMACAO GUANABARA 1983
HOPCROFT, J. E. & ULLMAN, J. D.
FORMAL LANGUGES AND THEIR RELATION TO AUTOMATA A. WESLEY 1969