// Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.
// Test inlining of simple function with control flow in a test context.
// Optimize function foo with instance of A and inlined function bar. Call later
// with instance of B and cause deoptimization.
// VMOptions=--optimization-counter-threshold=10 --no-use-osr --no-background-compilation

// @dart = 2.9

import "package:expect/expect.dart";

class A {
  var x = 1;
}

class B {
  var x = 0;
}

bool bar(o) {
  if (o.x > 0) {
    // <-- Deoptimize from inner frame.
    return true;
  } else {
    return false;
  }
}

int foo(o) {
  if (bar(o)) {
    // <-- Used in a test context.
    return 1;
  } else {
    return 0;
  }
}

main() {
  dynamic o = new A();
  int sum = 0;
  for (int i = 0; i < 20; i++) sum += foo(o);
  o = new B();
  sum += foo(o); // <-- Cause deoptimization of bar within foo.
  Expect.equals(20, sum);
}
