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