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

// The "if (negative) res2 |= 3" below can be emitted as negative && (res2 |= 3)
// in JavaScript. Dart2js produced the wrong output.

_shiftRight(x, y) => x;
int64_bits(x) => x;

class A {
  opshr(int n, a2) {
    int res2;
    bool negative = a2 === 496;

    res2 = _shiftRight(a2, n);
    if (negative) {
      res2 |= 3;
    }
    return int64_bits(res2);
  }
}

main() {
  var a = new A();
  var t;
  for (int i = 0; i < 3; i++) {
    t = a.opshr(99, 496);
  }
  Expect.equals(499, t);
}
