Compiladores: PASCALjr - WWW2 - Udesc

More documents

Recommendations

Info

+T7,yT3* *T6+T1,T4 T2 T5--abcFigura 7.1: Grafo Acíclico Dirigido - GAD7.2.2 Algoritmo para Ordenação de um GADCria-se uma lista de ordenação dos nós internos do GAD através do algoritmo a seguir:Enquanto existirem nós interiores n~ao listados faça inicio1. Selecionar um nó n n~ao listado do qual todos os pais já foram listados;2. Listar n;Enquanto o filho mais à esquerda m de n tiver todos os pais listadose n~ao for uma folha faça inicio3. Listar m;4. n := mfimfimO código é então gerado através da ordem inversa da obtida pela lista resultante.Exemplo para o código intermediário visto anteriormente: y (ou T7), T3, T6, T1 (ouT4), T5, T2.70
Capítulo 8Geração de Código ObjetoÉ a fase final de um modelo de compilador. Recebe como entrada a representação intermediáriado programa-fonte e produz como saída um programa-alvo equivalente.Por ser impraticável a criação de um gerador de código ótimo, contenta-se com acriação (através de heurísticas) de bons geradores de código. A maioria dos problemasde geração de código envolve aspectos como gerência de memória, seleção de instruções,alocação de registradores e ordem de avaliação.As principais características de um bom gerador de código: deve ser correto (essencial),usar de forma eficiente os recursos da máquina e o próprio gerador deve ser implementadode forma eficiente.Uma entrada usual para um gerador de código é o código intermediário juntamentecom as informações armazenadas na tabela de símbolos. Já a saída pode ser uma linguagemabsoluta de máquina (carrega em uma posição fixa de memória antes da execução),linguagem relocável (cria módulos que podem ou não, serem executados em conjunto,sendo para tal necessário uma etapa de linkedição dos módulos) ou linguagem de montagem(gera instruções simbólicas que são traduzidas através de um montador). A terceiraopção será a escolhida para a implementação do trabalho prático #4.Seleção de InstruçõesSe não nos importarmos com a eficiência do código-objeto gerado, a seleção de instruções éum processo direto. Para cada tipo de instrução intermediária (código de três-endereços)gerada, projeta-se um esqueleto de código final equivalente. Exemplo: x = y + z.MOV y, R0 (carregar y no registrador R0)ADD z,R0 (adicionar z a R0)MOV R0, x (armazenar R0 em x)Infelizmente, o código final gerado por esta alternativa freqüentemente é extenso eineficiente. Exemplo:a = b+cd = a+eMOV b, R0ADD c, R0MOV R0, aMOV a, R0ADD e, R0MOV R0, d71
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 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: Código IntermediárioT1 = a+bT2 =
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
show all

Compiladores: PASCALjr - WWW2 - Udesc

Create successful ePaper yourself

Delete template?

Save as template?