[YulOpt] Implement loop-invariant code motion

2023-10-03 13:03:40 +00:00 · 2019-11-28 11:59:29 +01:00
parent 7c063987c2
commit db60d123d0
22 changed files with 408 additions and 15 deletions
@@ -0,0 +1,25 @@
+{
+  let b := 1
+  for { let a := 1 } iszero(eq(a, 10)) { a := add(a, 1) } {
+    for { let a2 := 1 } iszero(eq(a2, 10)) { a2 := add(a2, 1) } {
+      let inv := add(b, 42)
+      mstore(a, inv)
+    }
+    a := add(a, 1)
+  }
+}
+// ====
+// step: loopInvariantCodeMotion
+// ----
+// {
+//     let b := 1
+//     let a := 1
+//     let inv := add(b, 42)
+//     for { } iszero(eq(a, 10)) { a := add(a, 1) }
+//     {
+//         let a2 := 1
+//         for { } iszero(eq(a2, 10)) { a2 := add(a2, 1) }
+//         { mstore(a, inv) }
+//         a := add(a, 1)
+//     }
+// }