Seminário de Andamento Módulo: Merge Grupo 5 André Ribeiro Coelho Rafael de Souza Santos

2 Módulo: Merge Responsabilidade Possibilitar a junção de ramos assim como a junção de desenvolvimento paralelo nos espaços de trabalho Clientes Espaço de trabalho API Servidor Dependências Algoritmos de diff e patch

3 Tipos de Merge Two-way x Three-way Yang, 1994

4 Conflitos Textual Sintático Semântico

5 Conflitos

6 Técnicas de Detecção de Conflitos Matrizes Merge Conjuntos de Conflitos Técnicas de detecção de conflitos semânticos

7 Algoritmos Delta Merge baseado em texto tipicamente o utiliza para reduzir o espaço em disco Tipos de delta simétrico vs direto textual, sintático ou semântico forward ou backward state-based ou change-based

8 Algoritmos Delta Simétrico vs direto simétrico calcula a diferença entre dois arquivos como um conjunto de diferença direto especifica a diferença através de operações de modificação

9 Algoritmos Delta Textual, sintático ou semântico textual diferença entre dois arquivos sintático diferença entre duas representações sintáticas semântico diferença semântica entre duas versões

10 Algoritmos Delta Forward ou backward forward armazena a primeira versão e as demais são geradas através de deltas backward armazena a última versão e as anteriores são geradas através de deltas

11 Algoritmos Delta State-based ou change-based state-based calcula a diferença entre a revisão e o seu ancestral e armazena somente a diferença change-based especifica a diferença através de operações de modificação

12 Algoritmos Delta change-based embedded deltas mudanças são anotadas em cada versão de maneira a especificar suas diferenças relativas a outra versão change-set mudanças podem ser especificadas independentemente das versões as quais elas são aplicadas

13 Decisões de projeto Independentes de domínio e customizáveis o quão independente do domínio é? Granularidade o quão de detalhe o conflito detecta? Escalabilidade e eficiência em termos de processamento e uso de memória quando o tamanho do software aumenta como se comporta?

14 Decisões de projeto Grau de automatização manual? semi-automática? automática?

15 Definição da Interface 1º release Merge de arquivos ou diretórios File Método(File base, File arq1, File arq2) Dir Método(Dir base, Dir arq1, Dir arq2) Merge de arquivos texto Granularidade na linha Módulo isolado

16 Definição da Interface 2º release Módulo mais integrado Tentativa de maior relação com o algoritmo de diff Levar em consideração a estratégia de armazenamento se possível Estudo de outras alternativas

17 Referências Mens, T. A State-of-the-Art Survey on Software Merging. IEEE Trans. Softw. Eng., v.28, n.5, p Yang, W. How to Merge Program Texts. J. Systems and Software, vol. 27, no. 2, pp , 1994 Horwitz, S. Identifying the Semantic and Textual Differences Between Two Versions of a Program. Proc. SIGPLAN 90 Conf. Programming Language Design and Implementation, pp , 1990

Seminário de Andamento Módulo: Merge Grupo 5 André Ribeiro Coelho Rafael de Souza Santos