Gleichheitssättigungsoptimierer für lineare Algebra mit Egglog

2025-09-16

Dieses Tutorial zeigt, wie man mit Egglog einen Optimierer für lineare Algebra erstellt. Ausgehend von einfachen arithmetischen Ausdrücken (Konstanten, Variablen, Addition, Multiplikation) werden Gleichheitssättigungstechniken verwendet, um Optimierungsregeln (Kommutativität, Assoziativität, Konstantenfaltung) zu erstellen. Das Tutorial beschreibt detailliert die Definition von Konvertern, das Schreiben von Umschreibregeln und die Verwendung von `egraph.run()` für die Optimierung, wobei schließlich die Äquivalenz von Ausdrücken wie 2 * (x * 3) und 6 * x verifiziert wird.