// 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.

// @dart = 2.9

import "package:expect/expect.dart";

var a;

main() {
  // Write a loop to force a bailout method on [A.foo].
  for (int i = 0; i < 10; i++) {
    if (a != null) new A().foo([]);
    Expect.equals(42, new A().foo(new A()));
  }
}

class A {
  // In dart2js, the optimized version of foo tries to optimize the
  // uses of a.length (which is used two times here: for the index,
  // and for the bounds check), and that optimization used to crash
  // the compiler.
  foo(a) => a[a.length];

  int get length => 42;
  operator [](index) => 42;
}
