Compiladores: PASCALjr - WWW2 - Udesc

More documents

Recommendations

Info

Existem dois métodos básicos para manipular colisões de espalhamento: reespalhamentoou encadeamento.Solucionando colisões através de reespalhamentoRequer o uso de uma função de espalhamento secundária sobre a chave, sucessivas vezesaté que um endereço válido (disponível) seja encontrado para inserção do elemento.No processo de busca ocorre idéia semelhante, exemplo: desejase localizar uma determinadachave k:1. usa-se a função de espalhamento principal2. caso não encontrado, usa-se a função de espalhamento secundária3. caso não encontrado, repete-se o passo 2.1. Inserindo elemento MEDIA: Hash(MEDIA)=6123456 MEDIA2. Inserindo elemento X: Hash(X)=212 X3456 MEDIA3. Inserindo elemento MEDIA FINAL: Hash(MEDIA FINAL)=6 (conflito!)Hash2(MEDIA FINAL)=1 (endereço válido)1 MEDIA FINAL2 X3456 MEDIA4. Inserindo elemento CONT: Hash(CONT)=1 (conflito!)Hash2(CONT)=2 (conflito!)Hash2(CONT)=3 (endereço válido)1 MEDIA FINAL2 X3 CONT456 MEDIA48
O método mais simples de solucionar colisões de espalhamento é colocar o registro napróxima posição disponível no vetor.OBS.: Deve-se trabalhar os dados no vetor da mesma forma que em uma lista circular,ou seja, a próxima posição após o último elemento é novamente o primeiro elemento.Solucionando colisões através de encadeamentoUsa-se uma lista encadeada para armazenar os elementos conflitantes no local do conflito.Cada posição do vetor é o inicio de uma lista de elementos.Sempre que um conflito na inserção de dados ocorrer, o novo elemento (conflitante) éinserido em uma lista encadeada na posição.MediaX1X2AResBCContFigura 5.4: Hashing com Encadeamento49
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 50 and 51: Exercício: Construir as tabelas de
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?