E-Matching Eficiente: Uma Nova Ferramenta para Compiladores Otimizadores
2025-04-20
Provedores de teoremas modernos e compiladores otimizadores dependem de uma técnica inteligente: E-matching. Ele combina não apenas a sintaxe, mas, mais importante, a semântica, alcançando raciocínio de equivalência por meio de E-graphs e fechamento de congruência. Este artigo mergulha nos princípios do E-matching, particularmente como encontrar padrões correspondentes em E-graphs de forma eficiente usando árvores de discriminação e fechamento de congruência, evitando a ineficiência da travessia recursiva tradicional. O autor também apresenta sua aplicação no compilador Zob, compilando padrões em instruções de máquina virtual para E-matching eficiente, melhorando significativamente a eficiência da otimização.
Leia mais
Desenvolvimento
compiladores otimizadores