|
| 1 | +/* |
| 2 | + * Copyright (c) 2022, Oracle and/or its affiliates. All rights reserved. |
| 3 | + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| 4 | + * |
| 5 | + * The Universal Permissive License (UPL), Version 1.0 |
| 6 | + * |
| 7 | + * Subject to the condition set forth below, permission is hereby granted to any |
| 8 | + * person obtaining a copy of this software, associated documentation and/or |
| 9 | + * data (collectively the "Software"), free of charge and under any and all |
| 10 | + * copyright rights in the Software, and any and all patent rights owned or |
| 11 | + * freely licensable by each licensor hereunder covering either (i) the |
| 12 | + * unmodified Software as contributed to or provided by such licensor, or (ii) |
| 13 | + * the Larger Works (as defined below), to deal in both |
| 14 | + * |
| 15 | + * (a) the Software, and |
| 16 | + * |
| 17 | + * (b) any piece of software and/or hardware listed in the lrgrwrks.txt file if |
| 18 | + * one is included with the Software each a "Larger Work" to which the Software |
| 19 | + * is contributed by such licensors), |
| 20 | + * |
| 21 | + * without restriction, including without limitation the rights to copy, create |
| 22 | + * derivative works of, display, perform, and distribute the Software and make, |
| 23 | + * use, sell, offer for sale, import, export, have made, and have sold the |
| 24 | + * Software and the Larger Work(s), and to sublicense the foregoing rights on |
| 25 | + * either these or other terms. |
| 26 | + * |
| 27 | + * This license is subject to the following condition: |
| 28 | + * |
| 29 | + * The above copyright notice and either this complete permission notice or at a |
| 30 | + * minimum a reference to the UPL must be included in all copies or substantial |
| 31 | + * portions of the Software. |
| 32 | + * |
| 33 | + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 34 | + * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 35 | + * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
| 36 | + * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 37 | + * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 38 | + * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 39 | + * SOFTWARE. |
| 40 | + */ |
| 41 | +package com.oracle.graal.python.lib; |
| 42 | + |
| 43 | +import com.oracle.graal.python.builtins.PythonBuiltinClassType; |
| 44 | +import com.oracle.graal.python.builtins.objects.PNone; |
| 45 | +import com.oracle.graal.python.builtins.objects.PNotImplemented; |
| 46 | +import com.oracle.graal.python.builtins.objects.type.SpecialMethodSlot; |
| 47 | +import com.oracle.graal.python.nodes.ErrorMessages; |
| 48 | +import com.oracle.graal.python.nodes.PNodeWithContext; |
| 49 | +import com.oracle.graal.python.nodes.PRaiseNode; |
| 50 | +import com.oracle.graal.python.nodes.call.special.CallBinaryMethodNode; |
| 51 | +import com.oracle.graal.python.nodes.call.special.CallUnaryMethodNode; |
| 52 | +import com.oracle.graal.python.nodes.call.special.LookupSpecialMethodSlotNode; |
| 53 | +import com.oracle.graal.python.nodes.object.GetClassNode; |
| 54 | +import com.oracle.graal.python.nodes.object.IsBuiltinClassProfile; |
| 55 | +import com.oracle.graal.python.runtime.exception.PException; |
| 56 | +import com.oracle.truffle.api.CompilerDirectives; |
| 57 | +import com.oracle.truffle.api.dsl.Cached; |
| 58 | +import com.oracle.truffle.api.dsl.GenerateUncached; |
| 59 | +import com.oracle.truffle.api.dsl.ImportStatic; |
| 60 | +import com.oracle.truffle.api.dsl.Specialization; |
| 61 | +import com.oracle.truffle.api.frame.Frame; |
| 62 | +import com.oracle.truffle.api.nodes.LoopNode; |
| 63 | + |
| 64 | +/** |
| 65 | + * Equivalent of CPython's {@code PySequence_Contains}. |
| 66 | + */ |
| 67 | +@GenerateUncached |
| 68 | +@ImportStatic(SpecialMethodSlot.class) |
| 69 | +public abstract class PySequenceContainsNode extends PNodeWithContext { |
| 70 | + public abstract boolean execute(Frame frame, Object container, Object key); |
| 71 | + |
| 72 | + public final boolean execute(Object container, Object key) { |
| 73 | + return execute(null, container, key); |
| 74 | + } |
| 75 | + |
| 76 | + @Specialization |
| 77 | + boolean contains(Frame frame, Object container, Object key, |
| 78 | + @Cached GetClassNode getReceiverClass, |
| 79 | + @Cached(parameters = "Contains") LookupSpecialMethodSlotNode lookupContains, |
| 80 | + @Cached IsBuiltinClassProfile noContainsProfile, |
| 81 | + @Cached CallBinaryMethodNode callContains, |
| 82 | + @Cached PyObjectGetIter getIter, |
| 83 | + @Cached IsBuiltinClassProfile noIterProfile, |
| 84 | + @Cached PRaiseNode raiseNode, |
| 85 | + @Cached GetClassNode getIterClass, |
| 86 | + @Cached(parameters = "Next") LookupSpecialMethodSlotNode lookupIternext, |
| 87 | + @Cached IsBuiltinClassProfile noNextProfile, |
| 88 | + @Cached CallUnaryMethodNode callNext, |
| 89 | + @Cached PyObjectRichCompareBool.EqNode eqNode, |
| 90 | + @Cached IsBuiltinClassProfile stopIterationProfile, |
| 91 | + @Cached PyObjectIsTrueNode isTrue) { |
| 92 | + Object type = getReceiverClass.execute(container); |
| 93 | + Object contains = PNone.NO_VALUE; |
| 94 | + try { |
| 95 | + contains = lookupContains.execute(frame, type, container); |
| 96 | + } catch (PException e) { |
| 97 | + e.expectAttributeError(noContainsProfile); |
| 98 | + } |
| 99 | + Object result = PNotImplemented.NOT_IMPLEMENTED; |
| 100 | + if (!(contains instanceof PNone)) { |
| 101 | + result = callContains.executeObject(frame, contains, container, key); |
| 102 | + } |
| 103 | + if (result == PNotImplemented.NOT_IMPLEMENTED) { |
| 104 | + Object iterator; |
| 105 | + try { |
| 106 | + iterator = getIter.execute(frame, container); |
| 107 | + } catch (PException e) { |
| 108 | + e.expectTypeError(noIterProfile); |
| 109 | + throw raiseNode.raise(PythonBuiltinClassType.TypeError, ErrorMessages.IS_NOT_A_CONTAINER, container); |
| 110 | + } |
| 111 | + Object next = PNone.NO_VALUE; |
| 112 | + try { |
| 113 | + next = lookupIternext.execute(frame, getIterClass.execute(iterator), iterator); |
| 114 | + } catch (PException e) { |
| 115 | + e.expect(PythonBuiltinClassType.AttributeError, noNextProfile); |
| 116 | + } |
| 117 | + if (next instanceof PNone) { |
| 118 | + throw raiseNode.raise(PythonBuiltinClassType.TypeError, ErrorMessages.OBJ_NOT_ITERABLE, iterator); |
| 119 | + } |
| 120 | + int i = 0; |
| 121 | + while (true) { |
| 122 | + if (CompilerDirectives.hasNextTier()) { |
| 123 | + i++; |
| 124 | + } |
| 125 | + try { |
| 126 | + if (eqNode.execute(frame, callNext.executeObject(frame, next, iterator), key)) { |
| 127 | + return true; |
| 128 | + } |
| 129 | + } catch (PException e) { |
| 130 | + e.expectStopIteration(stopIterationProfile); |
| 131 | + return false; |
| 132 | + } finally { |
| 133 | + if (CompilerDirectives.hasNextTier()) { |
| 134 | + LoopNode.reportLoopCount(this, i); |
| 135 | + } |
| 136 | + } |
| 137 | + } |
| 138 | + } else { |
| 139 | + return isTrue.execute(frame, result); |
| 140 | + } |
| 141 | + } |
| 142 | +} |
0 commit comments