txl problema de transformação cminus. tópicos problema txl o estrutura de um programa o...

17
TXL Problema de Transformação Cminus

Upload: internet

Post on 16-Apr-2015

127 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL

Problema de TransformaçãoCminus

Page 2: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

Tópicos

• Problema• TXL

o Estrutura de um programao Definição da gramáticao Regras de transformação

• Possível solução

Page 3: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

Problema

Alterar programas declarando variáveis que estejam a ser utilizadas e que não tenham sido declaradas

originalmente

Page 4: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

Problema

Alterar programas declarando variáveis que estejam a ser utilizadas e que não tenham sido declaradas

originalmente

Page 5: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL

"The Three Phases of TXL", Cordy, James R., 'TXL Programming Language', November 2007 

Page 6: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Estrutura de um programa

Page 7: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Definição da Gramática

Page 8: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Definição da Gramática

Page 9: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Definição da Gramática

Page 10: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Definição da Gramática

TXL EBNF

[repeat X] X*

[repeat X+] X+

[list X]  (X ( , X )* ) ?

[list X+] X ( , X) *

[opt X] X?

Page 11: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Regras de Transformação

Cada regra de transformação reage a um padrão especificado e realiza a transformação

correspondente

Page 12: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Regras de Transformação

Dois tipos de regras de transformação...

• Regras   • Funções

Page 13: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Regras de Transformação

Dois tipos de regras de transformação...

• Regras                                       • Funções

Transformam repetidamente enquanto for possível fazer match do padrão

Transformam o primeiro match do padrão

Page 14: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Regras de Transformação

Funções

Nota: A substituição a fazer deve ter uma estrutura determinada na definição da gramática para o não terminal especificado

Page 15: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

TXL - Regras de Transformação

Regras

Page 16: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

Voltando ao problema inicial...

  O TXL permite a definição de variáveis globais que podem ser alteradas e questionadas!  

Page 17: TXL Problema de Transformação Cminus. Tópicos Problema TXL o Estrutura de um programa o Definição da gramática o Regras de transformação Possível solução

Voltando ao problema inicial...

Possível solução...