You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
178 lines
3.5 KiB
178 lines
3.5 KiB
/*
|
|
* Copyright (c) Facebook, Inc. and its affiliates.
|
|
*
|
|
* This source code is licensed under the MIT license found in the
|
|
* LICENSE file in the root directory of this source tree.
|
|
*/
|
|
import java.util.ArrayList;
|
|
import java.util.Iterator;
|
|
|
|
class Localities {
|
|
// @pure
|
|
boolean contains_pure(Integer i, ArrayList<Integer> list) {
|
|
Iterator<Integer> listIterator = list.iterator();
|
|
while (listIterator.hasNext()) {
|
|
Integer el = listIterator.next();
|
|
if (i.equals(el)) {
|
|
return true;
|
|
}
|
|
}
|
|
return false;
|
|
}
|
|
|
|
// @mod:{list}
|
|
void makeAllZero_impure(ArrayList<Foo> list) {
|
|
Iterator<Foo> listIterator = list.iterator();
|
|
while (listIterator.hasNext()) {
|
|
Foo foo = listIterator.next();
|
|
foo.x = 0;
|
|
}
|
|
}
|
|
|
|
// @mod:{list}
|
|
void incrementAll_impure(ArrayList<Foo> list) {
|
|
Iterator<Foo> listIterator = list.iterator();
|
|
while (listIterator.hasNext()) {
|
|
Foo foo = listIterator.next();
|
|
foo.inc_impure();
|
|
}
|
|
}
|
|
|
|
// @pure
|
|
void call_impure_with_fresh_args_pure() {
|
|
ArrayList<Foo> list = new ArrayList<Foo>();
|
|
makeAllZero_impure(list);
|
|
}
|
|
|
|
class Bar {
|
|
int p;
|
|
}
|
|
|
|
class Foo {
|
|
int x;
|
|
Bar bar;
|
|
|
|
// @mod:{this}
|
|
void inc_impure() {
|
|
x++;
|
|
}
|
|
}
|
|
|
|
class Counter {
|
|
|
|
int i = 0;
|
|
// @mod:{this}
|
|
// only modifies fields of its receiver object
|
|
void inc_impure() {
|
|
i++;
|
|
}
|
|
|
|
// @pure, @loc:{}
|
|
int get_i_pure() {
|
|
return i;
|
|
}
|
|
}
|
|
|
|
// @pure, @loc:{}
|
|
int length_pure(ArrayList<Integer> list) {
|
|
Counter c = new Counter();
|
|
for (Integer i : list) {
|
|
c.inc_impure();
|
|
}
|
|
return c.i;
|
|
}
|
|
|
|
class HasCounter {
|
|
Counter counter = new Counter();
|
|
|
|
// @loc:{this}
|
|
Counter getCounter_pure() {
|
|
return counter;
|
|
}
|
|
}
|
|
|
|
// @loc:{}
|
|
public static int[] setFreshArrayEntry_pure(int index, int value) {
|
|
int[] arr = new int[] {1, 2, 3};
|
|
if (index > 0) {
|
|
arr[index % 3] = value;
|
|
}
|
|
return arr;
|
|
}
|
|
|
|
// @loc: T
|
|
private int newHashCode_impure() {
|
|
return new Object().hashCode();
|
|
}
|
|
|
|
// @loc:{c}
|
|
HasCounter mkHC_pure(Counter c) {
|
|
HasCounter hc = new HasCounter();
|
|
hc.counter = c;
|
|
return hc;
|
|
}
|
|
|
|
// @mod:{array}, @loc:{array,f}
|
|
Foo get_f_impure(Foo[] array, int i, Foo f) {
|
|
Foo tmp = array[i];
|
|
tmp.x = f.x;
|
|
return tmp;
|
|
}
|
|
|
|
// @mod:{array}, @loc:{array,f}
|
|
Foo[] get_array_impure(Foo[] array, int i, Foo f) {
|
|
Foo tmp = array[i];
|
|
tmp.x = f.x;
|
|
return array;
|
|
}
|
|
|
|
// @mod:{array}, @loc:{p}
|
|
Bar get_foo_via_tmp_impure(Foo[] array, int i, Foo f, Foo p) {
|
|
Foo tmp = array[i];
|
|
tmp.bar = f.bar;
|
|
Foo tmp2 = tmp;
|
|
tmp2.bar = p.bar;
|
|
return tmp.bar;
|
|
}
|
|
|
|
// @pure, @loc:{}
|
|
boolean copy_ref_pure(int[] a, int b) {
|
|
int[] local = a; // copy reference
|
|
a = new int[1]; // a becomes fresh
|
|
a[0] = local[0]; // not modification
|
|
return true;
|
|
}
|
|
|
|
// @mod:{a}, @loc:{}
|
|
boolean copy_ref_impure(int[] a, int b) {
|
|
int[] local = a; // copy reference
|
|
a = new int[1]; // overwrite reference
|
|
a[0] = local[0]; // not modification
|
|
local[0] = b; // modify arg a
|
|
b = a[0]; // not modification
|
|
return true;
|
|
}
|
|
|
|
void swap_pure(Object s1, Object s2) {
|
|
Object temp = s2;
|
|
s2 = s1;
|
|
s1 = temp;
|
|
}
|
|
|
|
// @mod:{list}
|
|
void modify_first_el_impure(ArrayList<Foo> list) {
|
|
Foo first = list.get(0);
|
|
first.x = 0;
|
|
}
|
|
|
|
Foo get_first_pure(ArrayList<Foo> list) {
|
|
return list.get(0);
|
|
}
|
|
|
|
// @mod:{list}
|
|
void modify_via_call_impure(ArrayList<Foo> list) {
|
|
Foo first = get_first_pure(list);
|
|
first.inc_impure();
|
|
}
|
|
}
|