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            namedMethods.put("kotlin.jvm.isArrayOf", new IsArrayOf());
070    
071            ImmutableList<Name> primitiveCastMethods = OperatorConventions.NUMBER_CONVERSIONS.asList();
072            for (Name method : primitiveCastMethods) {
073                String methodName = method.asString();
074                declareIntrinsicFunction("Number", methodName, 0, NUMBER_CAST);
075                for (PrimitiveType type : PrimitiveType.NUMBER_TYPES) {
076                    declareIntrinsicFunction(type.getTypeName().asString(), methodName, 0, NUMBER_CAST);
077                }
078            }
079    
080            for (PrimitiveType type : PrimitiveType.NUMBER_TYPES) {
081                String typeName = type.getTypeName().asString();
082                declareIntrinsicFunction(typeName, "plus", 0, UNARY_PLUS);
083                declareIntrinsicFunction(typeName, "unaryPlus", 0, UNARY_PLUS);
084                declareIntrinsicFunction(typeName, "minus", 0, UNARY_MINUS);
085                declareIntrinsicFunction(typeName, "unaryMinus", 0, UNARY_MINUS);
086                declareIntrinsicFunction(typeName, "inv", 0, INV);
087                declareIntrinsicFunction(typeName, "rangeTo", 1, RANGE_TO);
088                declareIntrinsicFunction(typeName, "inc", 0, INC);
089                declareIntrinsicFunction(typeName, "dec", 0, DEC);
090            }
091    
092            for (PrimitiveType type : PrimitiveType.values()) {
093                String typeName = type.getTypeName().asString();
094                declareIntrinsicFunction(typeName, "equals", 1, EQUALS);
095                declareIntrinsicFunction(typeName, "hashCode", 0, HASH_CODE);
096                declareIntrinsicFunction(typeName, "toString", 0, TO_STRING);
097            }
098    
099            declareBinaryOp("plus", IADD);
100            declareBinaryOp("minus", ISUB);
101            declareBinaryOp("times", IMUL);
102            declareBinaryOp("div", IDIV);
103            declareBinaryOp("mod", IREM);
104            declareBinaryOp("shl", ISHL);
105            declareBinaryOp("shr", ISHR);
106            declareBinaryOp("ushr", IUSHR);
107            declareBinaryOp("and", IAND);
108            declareBinaryOp("or", IOR);
109            declareBinaryOp("xor", IXOR);
110    
111            declareIntrinsicFunction("Boolean", "not", 0, new Not());
112    
113            declareIntrinsicFunction("String", "plus", 1, new Concat());
114            declareIntrinsicFunction("String", "get", 1, new StringGetChar());
115    
116            declareIntrinsicFunction("Cloneable", "clone", 0, CLONE);
117    
118            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.any, "toString", 0, TO_STRING);
119            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.any, "identityEquals", 1, IDENTITY_EQUALS);
120            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, KotlinBuiltIns.FQ_NAMES.string, "plus", 1, STRING_PLUS);
121            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME, null, "arrayOfNulls", 1, new NewArray());
122    
123            for (PrimitiveType type : PrimitiveType.values()) {
124                String typeName = type.getTypeName().asString();
125                declareIntrinsicFunction(typeName, "compareTo", 1, new CompareTo());
126                declareIntrinsicFunction(typeName + "Iterator", "next", 0, ITERATOR_NEXT);
127            }
128    
129            declareArrayMethods();
130        }
131    
132        private void declareArrayMethods() {
133            for (JvmPrimitiveType jvmPrimitiveType : JvmPrimitiveType.values()) {
134                declareArrayMethodsForPrimitive(jvmPrimitiveType);
135            }
136    
137            declareIntrinsicFunction("Array", "size", -1, ARRAY_SIZE);
138            declareIntrinsicFunction("Array", "set", 2, ARRAY_SET);
139            declareIntrinsicFunction("Array", "get", 1, ARRAY_GET);
140            declareIntrinsicFunction("Array", "clone", 0, CLONE);
141            declareIterator("Array");
142        }
143    
144        private void declareArrayMethodsForPrimitive(@NotNull JvmPrimitiveType jvmPrimitiveType) {
145            String arrayTypeName = jvmPrimitiveType.getPrimitiveType().getArrayTypeName().asString();
146            declareIntrinsicFunction(arrayTypeName, "size", -1, ARRAY_SIZE);
147            declareIntrinsicFunction(arrayTypeName, "set", 2, ARRAY_SET);
148            declareIntrinsicFunction(arrayTypeName, "get", 1, ARRAY_GET);
149            declareIntrinsicFunction(arrayTypeName, "clone", 0, CLONE);
150            declareIterator(arrayTypeName);
151        }
152    
153        private void declareIterator(@NotNull String arrayClassName) {
154            declareIntrinsicFunction(arrayClassName, "iterator", 0, ARRAY_ITERATOR);
155        }
156    
157        private void declareBinaryOp(@NotNull String methodName, int opcode) {
158            BinaryOp op = new BinaryOp(opcode);
159            for (PrimitiveType type : PrimitiveType.values()) {
160                declareIntrinsicFunction(type.getTypeName().asString(), methodName, 1, op);
161            }
162        }
163    
164        private void declareIntrinsicFunction(
165                @NotNull String className,
166                @NotNull String methodName,
167                int arity,
168                @NotNull IntrinsicMethod implementation
169        ) {
170            intrinsicsMap.registerIntrinsic(BUILT_INS_PACKAGE_FQ_NAME.child(Name.identifier(className)),
171                                            null, methodName, arity, implementation);
172        }
173    
174        @Nullable
175        public IntrinsicMethod getIntrinsic(@NotNull CallableMemberDescriptor descriptor) {
176            IntrinsicMethod intrinsicMethod = intrinsicsMap.getIntrinsic(descriptor);
177            if (intrinsicMethod != null) {
178                return intrinsicMethod;
179            }
180    
181            String value = CompileTimeConstantUtils.getIntrinsicAnnotationArgument(descriptor);
182            if (value != null) {
183                return namedMethods.get(value);
184            }
185    
186            return null;
187        }
188    }