/*
 * Copyright (C) 2017 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
/**
 *
 * L: Break operator doesn't break one basic block limitation for int,
 * for some reasons (most probably not a bug), there are two basic blocks for long type,
 * 1 sinking expected for int, 0 for long.
 * M: no limitations on basic blocks number, 1 constant calculation sinking expected for
 * each method
 *
 **/

public class Main {

    final int iterations = 1100;

    public static void assertIntEquals(int expected, int result) {
        if (expected != result) {
            throw new Error("Expected: " + expected + ", found: " + result);
        }
    }

    public static void assertLongEquals(long expected, long result) {
        if (expected != result) {
            throw new Error("Expected: " + expected + ", found: " + result);
        }
    }


    public int testLoopAddInt() {
        int testVar = 10000;
        int additionalVar = 10;

        outer:
            for (int i = 0; i < iterations; i++) {
                additionalVar += i;
                for (int k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar += 5;
                    continue outer;
                }
            }
        assertIntEquals(testVar + additionalVar, 619960);
        return testVar + additionalVar;
    }

    public int testLoopSubInt() {
        int testVar = 10000;
        int additionalVar = 10;

        outer:
            for (int i = 0; i < iterations; i++) {
                additionalVar += i;
                for (int k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar -= 5;
                    continue outer;
                }
            }
        assertIntEquals(testVar + additionalVar, 608960);
        return testVar + additionalVar;
    }

    public long testLoopSubLong() {
        long testVar = 10000;
        long additionalVar = 10;

        outer:
            for (long i = 0; i < iterations; i++) {
                additionalVar += i;
                for (long k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar -= 5;
                    continue outer;
                }
            }
        assertLongEquals(testVar + additionalVar, 608960);
        return testVar + additionalVar;
    }

    public int testLoopMulInt(int n) {
        int testVar = 1;
        int additionalVar = 10;

        outer:
            for (int i = 0; i < 3; i++) {
                additionalVar += i + n * 2;
                for (int k = 0; k < 5; k++) {
                    additionalVar += k + n + k % 3 - i % 2 + n % 4 - i % 5
                                     + (k + 2) / 7 - (i - 5) / 3 + k * 3 - k / 2;
                    testVar *= 6;
                    continue outer;
                }
            }
        assertIntEquals(testVar + additionalVar, 324);
        return testVar + additionalVar;
    }

    public long testLoopMulLong(long n) {
        long testVar = 1;
        long additionalVar = 10;

        outer:
            for (long i = 0; i < 5; i++) {
                additionalVar += i + n;
                for (long k = 0; k < 5; k++) {
                    additionalVar += k + n + k % 3 - i % 2 + n % 4 - i % 5
                                     + (k + 2) / 7 - (i - 5) / 3 + k * 3 - k / 2;
                    testVar *= 6L;
                    continue outer;
                }
            }
        assertLongEquals(testVar + additionalVar, 7897);
        return testVar + additionalVar;
    }

    public int testLoopDivInt() {
        int testVar = 10000;
        int additionalVar = 10;

        outer:
            for (int i = 0; i < iterations; i++) {
                additionalVar += i;
                for (int k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar /= 5;
                    continue outer;
                }
            }
        assertIntEquals(testVar + additionalVar, 604460);
        return testVar + additionalVar;
    }

    public long testLoopDivLong() {
        long testVar = 10000;
        long additionalVar = 10;

        outer:
            for (long i = 0; i < iterations; i++) {
                additionalVar += i;
                for (long k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar /= 5;
                    continue outer;
                }
            }
        assertLongEquals(testVar + additionalVar, 604460);
        return testVar + additionalVar;
    }

    public int testLoopRemInt() {
        int testVar = 10000;
        int additionalVar = 10;

        outer:
            for (int i = 0; i < iterations; i++) {
                additionalVar += i;
                for (int k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar %= 5;
                    continue outer;
                }
            }
        assertIntEquals(testVar + additionalVar, 604460);
        return testVar + additionalVar;
    }

    public long testLoopRemLong() {
        long testVar = 10000;
        long additionalVar = 10;

        outer:
            for (long i = 0; i < iterations; i++) {
                additionalVar += i;
                for (long k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar %= 5;
                    continue outer;
                }
            }
        assertLongEquals(testVar + additionalVar, 604460);
        return testVar + additionalVar;
    }

    public long testLoopAddLong() {
        long testVar = 10000;
        long additionalVar = 10;

        outer:
            for (long i = 0; i < iterations; i++) {
                additionalVar += i;
                for (long k = 0; k < iterations; k++) {
                    additionalVar += k;
                    testVar += 5;
                    continue outer;
                }
            }
        assertLongEquals(testVar + additionalVar, 619960);
        return testVar + additionalVar;
    }

    public static void main(String[] args) {
        Main obj = new Main();
        obj.testLoopAddInt();
        obj.testLoopAddLong();
        obj.testLoopRemLong();
        obj.testLoopRemInt();
        obj.testLoopDivLong();
        obj.testLoopDivInt();
        obj.testLoopMulLong(10);
        obj.testLoopMulInt(10);
        obj.testLoopSubLong();
        obj.testLoopSubInt();
    }

}