001    /*
002     * Copyright 2010-2015 JetBrains s.r.o.
003     *
004     * Licensed under the Apache License, Version 2.0 (the "License");
005     * you may not use this file except in compliance with the License.
006     * You may obtain a copy of the License at
007     *
008     * http://www.apache.org/licenses/LICENSE-2.0
009     *
010     * Unless required by applicable law or agreed to in writing, software
011     * distributed under the License is distributed on an "AS IS" BASIS,
012     * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
013     * See the License for the specific language governing permissions and
014     * limitations under the License.
015     */
016    
017    package org.jetbrains.kotlin.codegen.intrinsics;
018    
019    import com.google.common.collect.ImmutableList;
020    import org.jetbrains.annotations.NotNull;
021    import org.jetbrains.annotations.Nullable;
022    import org.jetbrains.kotlin.builtins.KotlinBuiltIns;
023    import org.jetbrains.kotlin.builtins.PrimitiveType;
024    import org.jetbrains.kotlin.descriptors.CallableMemberDescriptor;
025    import org.jetbrains.kotlin.name.Name;
026    import org.jetbrains.kotlin.resolve.CompileTimeConstantUtils;
027    import org.jetbrains.kotlin.resolve.jvm.JvmPrimitiveType;
028    import org.jetbrains.kotlin.types.expressions.OperatorConventions;
029    
030    import java.util.HashMap;
031    import java.util.Map;
032    
033    import static org.jetbrains.kotlin.builtins.KotlinBuiltIns.BUILT_INS_PACKAGE_FQ_NAME;
034    import static org.jetbrains.org.objectweb.asm.Opcodes.*;
035    
036    public class IntrinsicMethods {
037        public static final String INTRINSICS_CLASS_NAME = "kotlin/jvm/internal/Intrinsics";
038    
039        private static final IntrinsicMethod UNARY_MINUS = new UnaryMinus();
040        private static final IntrinsicMethod UNARY_PLUS = new UnaryPlus();
041        private static final IntrinsicMethod NUMBER_CAST = new NumberCast();
042        private static final IntrinsicMethod INV = new Inv();
043        private static final IntrinsicMethod RANGE_TO = new RangeTo();
044        private static final IntrinsicMethod INC = new Increment(1);
045        private static final IntrinsicMethod DEC = new Increment(-1);
046        private static final IntrinsicMethod HASH_CODE = new HashCode();
047    
048        private static final IntrinsicMethod ARRAY_SIZE = new ArraySize();
049        private static final Equals EQUALS = new Equals();
050        private static final IdentityEquals IDENTITY_EQUALS = new IdentityEquals();
051        private static final IteratorNext ITERATOR_NEXT = new IteratorNext();
052        private static final ArraySet ARRAY_SET = new ArraySet();
053        private static final ArrayGet ARRAY_GET = new ArrayGet();
054        private static final StringPlus STRING_PLUS = new StringPlus();
055        private static final ToString TO_STRING = new ToString();
056        private static final Clone CLONE = new Clone();
057    
058        private final Map<String, IntrinsicMethod> namedMethods = new HashMap<String, IntrinsicMethod>();
059        private static final IntrinsicMethod ARRAY_ITERATOR = new ArrayIterator();
060        private final IntrinsicsMap intrinsicsMap = new IntrinsicsMap();
061    
062        public IntrinsicMethods() {
063            namedMethods.put("kotlin.javaClass.function", new JavaClassFunction());
064            namedMethods.put("kotlin.javaClass.property", new JavaClassProperty());
065            namedMethods.put("kotlin.KClass.java.property", new KClassJavaProperty());
066            namedMethods.put("kotlin.arrays.array", new JavaClassArray());
067            namedMethods.put("kotlin.jvm.internal.unsafe.monitorEnter", MonitorInstruction.MONITOR_ENTER);
068            namedMethods.put("kotlin.jvm.internal.unsafe.monitorExit", MonitorInstruction.MONITOR_EXIT);
069    
070            ImmutableList<Name> primitiveCastMethods = OperatorConventions.NUMBER_CONVERSIONS.asList();
071            for (Name method : primitiveCastMethods) {
072                String methodName = method.asString();
073                declareIntrinsicFunction("Number", methodName, 0, NUMBER_CAST);
074                for (PrimitiveType type : PrimitiveType.NUMBER_TYPES) {
075                    declareIntrinsicFunction(type.getTypeName().asString(), methodName, 0, NUMBER_CAST);
076                }
077            }
078    
079            for (PrimitiveType type : PrimitiveType.NUMBER_TYPES) {
080                String typeName = type.getTypeName().asString();
081                declareIntrinsicFunction(typeName, "plus", 0, UNARY_PLUS);
082                declareIntrinsicFunction(typeName, "minus", 0, UNARY_MINUS);
083                declareIntrinsicFunction(typeName, "inv", 0, INV);
084                declareIntrinsicFunction(typeName, "rangeTo", 1, RANGE_TO);
085                declareIntrinsicFunction(typeName, "inc", 0, INC);
086                declareIntrinsicFunction(typeName, "dec", 0, DEC);
087            }
088    
089            for (PrimitiveType type : PrimitiveType.values()) {
090                String typeName = type.getTypeName().asString();
091                declareIntrinsicFunction(typeName, "equals", 1, EQUALS);
092                declareIntrinsicFunction(typeName, "hashCode", 0, HASH_CODE);
093                declareIntrinsicFunction(typeName, "toString", 0, TO_STRING);
094            }
095    
096            declareBinaryOp("plus", IADD);
097            declareBinaryOp("minus", ISUB);
098            declareBinaryOp("times", IMUL);
099            declareBinaryOp("div", IDIV);
100            declareBinaryOp("mod", IREM);
101            declareBinaryOp("shl", ISHL);
102            declareBinaryOp("shr", ISHR);
103            declareBinaryOp("ushr", IUSHR);
104            declareBinaryOp("and", IAND);
105            declareBinaryOp("or", IOR);
106            declareBinaryOp("xor", IXOR);
107    
108            declareIntrinsicFunction("Boolean", "not", 0, new Not());
109    
110            declareIntrinsicFunction("String", "plus", 1, new Concat());
111            declareIntrinsicFunction("String", "get", 1, new StringGetChar());
112    
113            declareIntrinsicFunction("Cloneable", "clone", 0, CLONE);
114    
115            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.any, "toString", 0, TO_STRING);
116            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.any, "identityEquals", 1, IDENTITY_EQUALS);
117            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.string, "plus", 1, STRING_PLUS);
118            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, null, "arrayOfNulls", 1, new NewArray());
119    
120            for (PrimitiveType type : PrimitiveType.values()) {
121                String typeName = type.getTypeName().asString();
122                declareIntrinsicFunction(typeName, "compareTo", 1, new CompareTo());
123                declareIntrinsicFunction(typeName + "Iterator", "next", 0, ITERATOR_NEXT);
124            }
125    
126            declareArrayMethods();
127        }
128    
129        private void declareArrayMethods() {
130            for (JvmPrimitiveType jvmPrimitiveType : JvmPrimitiveType.values()) {
131                declareArrayMethodsForPrimitive(jvmPrimitiveType);
132            }
133    
134            declareIntrinsicFunction("Array", "size", 0, ARRAY_SIZE);
135            declareIntrinsicFunction("Array", "set", 2, ARRAY_SET);
136            declareIntrinsicFunction("Array", "get", 1, ARRAY_GET);
137            declareIntrinsicFunction("Array", "clone", 0, CLONE);
138            declareIterator("Array");
139        }
140    
141        private void declareArrayMethodsForPrimitive(@NotNull JvmPrimitiveType jvmPrimitiveType) {
142            String arrayTypeName = jvmPrimitiveType.getPrimitiveType().getArrayTypeName().asString();
143            declareIntrinsicFunction(arrayTypeName, "size", 0, ARRAY_SIZE);
144            declareIntrinsicFunction(arrayTypeName, "set", 2, ARRAY_SET);
145            declareIntrinsicFunction(arrayTypeName, "get", 1, ARRAY_GET);
146            declareIntrinsicFunction(arrayTypeName, "clone", 0, CLONE);
147            declareIterator(arrayTypeName);
148        }
149    
150        private void declareIterator(@NotNull String arrayClassName) {
151            declareIntrinsicFunction(arrayClassName, "iterator", 0, ARRAY_ITERATOR);
152        }
153    
154        private void declareBinaryOp(@NotNull String methodName, int opcode) {
155            BinaryOp op = new BinaryOp(opcode);
156            for (PrimitiveType type : PrimitiveType.values()) {
157                declareIntrinsicFunction(type.getTypeName().asString(), methodName, 1, op);
158            }
159        }
160    
161        private void declareIntrinsicFunction(
162                @NotNull String className,
163                @NotNull String methodName,
164                int arity,
165                @NotNull IntrinsicMethod implementation
166        ) {
167            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME.child(Name.identifier(className)),
168                                            null, methodName, arity, implementation);
169        }
170    
171        @Nullable
172        public IntrinsicMethod getIntrinsic(@NotNull CallableMemberDescriptor descriptor) {
173            IntrinsicMethod intrinsicMethod = intrinsicsMap.getIntrinsic(descriptor);
174            if (intrinsicMethod != null) {
175                return intrinsicMethod;
176            }
177    
178            String value = CompileTimeConstantUtils.getIntrinsicAnnotationArgument(descriptor);
179            if (value != null) {
180                return namedMethods.get(value);
181            }
182    
183            return null;
184        }
185    }