1 /*
 2  * Copyright (c) 2024, Oracle and/or its affiliates. All rights reserved.
 3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 4  *
 5  * This code is free software; you can redistribute it and/or modify it
 6  * under the terms of the GNU General Public License version 2 only, as
 7  * published by the Free Software Foundation.
 8  *
 9  * This code is distributed in the hope that it will be useful, but WITHOUT
10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12  * version 2 for more details (a copy is included in the LICENSE file that
13  * accompanied this code).
14  *
15  * You should have received a copy of the GNU General Public License version
16  * 2 along with this work; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18  *
19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20  * or visit www.oracle.com if you need additional information or have any
21  * questions.
22  */
23 
24 /*
25  * @test
26  * @modules jdk.incubator.code
27  * @run junit TestTraverse
28  */
29 
30 import jdk.incubator.code.CodeElement;
31 import jdk.incubator.code.CodeReflection;
32 import jdk.incubator.code.Op;
33 import jdk.incubator.code.OpTransformer;
34 import jdk.incubator.code.analysis.SSA;
35 import jdk.incubator.code.dialect.core.CoreOp;
36 import org.junit.jupiter.api.Assertions;
37 import org.junit.jupiter.api.Test;
38 
39 import java.lang.reflect.Method;
40 import java.util.ArrayList;
41 import java.util.List;
42 import java.util.Optional;
43 import java.util.stream.Stream;
44 
45 public class TestTraverse {
46 
47     @CodeReflection
48     private static int f(String s, int i, List<Object> acc) {
49         char c = s.charAt(i);
50         int d = (c - '0');
51         int n = s.length();
52         while (++i < n) {
53             c = s.charAt(i);
54             if (c >= '0' && c <= '9') {
55                 d = d * 10 + (c - '0');
56                 continue;
57             }
58             break;
59         }
60         acc.add(d);
61         return i;
62     }
63 
64     @Test
65     public void test() {
66         CoreOp.FuncOp f = getFuncOp("f");
67         testTraverse(f);
68 
69         f = f.transform(OpTransformer.LOWERING_TRANSFORMER);
70         testTraverse(f);
71 
72         f = SSA.transform(f);
73         testTraverse(f);
74     }
75 
76     void testTraverse(Op op) {
77         List<CodeElement<?, ?>> tl = op.traverse(new ArrayList<>(), (l, e) -> {
78             l.add(e);
79             return l;
80         });
81         Assertions.assertEquals(tl, op.elements().toList());
82 
83         Assertions.assertEquals(tl.subList(0, 2), op.elements().limit(2).toList());
84     }
85 
86     static CoreOp.FuncOp getFuncOp(String name) {
87         Optional<Method> om = Stream.of(TestTraverse.class.getDeclaredMethods())
88                 .filter(m -> m.getName().equals(name))
89                 .findFirst();
90 
91         Method m = om.get();
92         return Op.ofMethod(m).get();
93     }
94 }