Compiladores: PASCALjr - WWW2 - Udesc

More documents

Recommendations

Info

Exercício: Construir as tabelas de sistema de tipos para todos os operadores utilizadosna gramática da linguagem P ASCAL jr .Operadores Aritméticos: +, -, *, /, **Operadores Relacionais: ==, !=, >, =,
sendo, essas tarefas são realizadas nas fases de análise sintática e/ou semântica, onde sereferencia à tabela, cada vez que um identificador for encontrado no programa.Os problemas enfrentados ao se projetar uma tabela de símbolos são:• a quantidade de símbolos armazenados na tabela, depende do programa fonte sobanálise, ou seja, é desejável uma estrutura dinâmica de alocação de memória paraa tabela. Se uma estrutura estática for construída, esta deve ter um tamanhosuficientemente grande para suportar qualquer programa (limitação de tamanho);• a quantidade de acesso à tabela (inclusões e consultas), pode ser bastante grande,dependendo do programa. Pode-se organizar os dados na tabela através de listaslineares, árvores binárias ou tabelas hash. O mecanismo linear, apesar de simples, éineficiente para programas grandes, já o hashing tem melhor desempenho mas exigemaior esforço de programação.• cada entrada na TS está associada a um nome de identificador. Estas entradaspodem não ser uniformes, ou seja, os atributos de um identificador de variávelnão são os mesmos de um identificador de função, por exemplo. O uso de registrosvariantes pode ser uma alternativa elegante para se organizar a estrutura que conterátais atributos.Enfim, ao se projetar uma tabela de símbolos deve se levar em conta: a quantidade dedados a serem armazenados, a natureza desses dados, o tempo de acesso e a facilidade demodificação da estrutura de armazenamento desses dados. Essas preocupações poderãoestar relacionadas à aplicação que se deseja desenvolver.5.2.1 Atributos dos Nomes dos IdentificadoresDe maneira geral, qualquer informações acerca dos identificadores definidos em um programafonte, podem (e devem) ser armazenados em uma tabela de símbolos. O conjuntode atributos é inerente às características da linguagem sendo reconhecida.Atributos como nome, tipo, uso no programa (isto é: variável, constante, procedimento,função, rótulo), tamanho de memória a ser alocada (em bytes), endereço (onde foialocada), escopo, etc.Para efeito da disciplina (implementação do protótipo) apenas os atributos: nome,tipo, endereço, natureza (var ou const).5.2.2 HashingA função de espalhamento é responsável por determinar qual endereço (na tabela Hash),uma determinada chave k deve ser inserida.Exemplo: int Hash(int Key){return Key%K T AM HASH; } onde, K TAM HASHindica o tamanho (n ◦ de posições) do vetor hash.A função hash acima gera valores entre 0 e K TAM HASH-1 em função do valor deKey (chave a ser inserida).Problema!: Caso exista duas chaves que possuam o mesmo valor de chave, a funçãohash irá gerar o mesmo endereço de vetor. Isto é chamado de colisão ou conflito deespalhamento.47
Page 1 and 2: Compiladores: P ASCAL jrRogério Ed
Page 3 and 4: 5 Análise Semântica 415.1 Traduç
Page 5 and 6: Capítulo 1IntroduçãoEntende-se p
Page 7 and 8: 1.2.1 Fases da CompilaçãoO proces
Page 9 and 10: A análise semântica tem por objet
Page 11 and 12: Capítulo 2Um Compilador Simples de
Page 13 and 14: Associatividade de OperadoresConven
Page 15 and 16: 11. Bloco de comandos delimitados p
Page 17 and 18: Capítulo 3Análise Léxica3.1 O Pa
Page 19 and 20: 2. Escrever um programa numa lingua
Page 21 and 22: P: S → 0S | AA → A1 | BB → 0
Page 23 and 24: Operador Relacional Diferentemedia
Page 25 and 26: Capítulo 4Análise Sintática4.1 O
Page 27 and 28: 4.2 Análise Sintática Ascendente
Page 29 and 30: Sc A dfalha!SSabc A dSc A dsucesso!
Page 31 and 32: AAAβAαAαAααβαA'A'α A'α A'
Page 33 and 34: Cláusula FollowPela regra 1 temos
Page 35 and 36: 1. Percorrer a cadeia, a partir da
Page 37 and 38: AreaSubRot → AreaProc AreaSubRot
Page 39 and 40: Analisando os comandos de Repetiç
Page 41 and 42: OpSubt ExprAr | SubRot |Identificad
Page 43: • Executa a análise da produçã
Page 46 and 47: ProduçãoL → EE → E + TE → T
Page 48 and 49: 5.1.2 Verificações de ContextoUm
Page 52 and 53: Existem dois métodos básicos para
Page 54 and 55: 5.3 Projeto das Regras SemânticasO
Page 56 and 57: ListaIDConst’ 1 → Virg Identifi
Page 58 and 59: ListaExpr >→< Expr >< ListaExpr
Page 60 and 61: FatorAr’ >→ OpPote < ElementoAr
Page 63 and 64: Capítulo 6Geração de Código Int
Page 65 and 66: 6.1.3 Código de Três-EndereçosCa
Page 67 and 68: 100: if A < B goto 103 107: T2=1101
Page 69 and 70: Backpatching para Expressões Lógi
Page 71 and 72: Capítulo 7Otimização de CódigoT
Page 73 and 74: Código IntermediárioT1 = a+bT2 =
Page 75 and 76: Capítulo 8Geração de Código Obj
Page 77 and 78: INIP inicializa a execução do pro
Page 79 and 80: Comando de AtribuiçãoARMZ n Trans
Page 81 and 82: ListaID → Identificador ListaID
Page 83 and 84: ListaParam’ → ε { }AreaFunc
Page 85 and 86: Condic’ → prElse Comando{ Quad2
Page 87 and 88: TermoLog’ → OpRelacMaiorIgual F
Page 89: Do programa a ser criado:• Abre u

Compiladores: PASCALjr - WWW2 - Udesc

Create successful ePaper yourself

Delete template?

Save as template?