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 package org.graalvm.compiler.replacements;
  24 
  25 import static org.graalvm.compiler.replacements.SnippetTemplate.DEFAULT_REPLACER;
  26 
  27 import org.graalvm.compiler.api.replacements.Snippet;
  28 import org.graalvm.compiler.api.replacements.Snippet.ConstantParameter;

  29 import org.graalvm.compiler.api.replacements.SnippetReflectionProvider;
  30 import org.graalvm.compiler.nodes.StructuredGraph;
  31 import org.graalvm.compiler.nodes.spi.LoweringTool;
  32 import org.graalvm.compiler.options.OptionValues;
  33 import org.graalvm.compiler.phases.util.Providers;
  34 import org.graalvm.compiler.replacements.SnippetTemplate.AbstractTemplates;
  35 import org.graalvm.compiler.replacements.SnippetTemplate.Arguments;
  36 import org.graalvm.compiler.replacements.SnippetTemplate.SnippetInfo;
  37 import org.graalvm.compiler.replacements.nodes.ExplodeLoopNode;
  38 
  39 import jdk.vm.ci.code.TargetDescription;
  40 import sun.misc.Unsafe;
  41 
  42 public class ConstantStringIndexOfSnippets implements Snippets {
  43     public static class Templates extends AbstractTemplates {
  44 
  45         private final SnippetInfo indexOfConstant = snippet(ConstantStringIndexOfSnippets.class, "indexOfConstant");
  46 
  47         public Templates(OptionValues options, Providers providers, SnippetReflectionProvider snippetReflection, TargetDescription target) {
  48             super(options, providers, snippetReflection, target);
  49         }
  50 
  51         public void lower(SnippetLowerableMemoryNode stringIndexOf, LoweringTool tool) {
  52             StructuredGraph graph = stringIndexOf.graph();
  53             Arguments args = new Arguments(indexOfConstant, graph.getGuardsStage(), tool.getLoweringStage());
  54             args.add("source", stringIndexOf.getArgument(0));
  55             args.add("sourceOffset", stringIndexOf.getArgument(1));
  56             args.add("sourceCount", stringIndexOf.getArgument(2));
  57             args.addConst("target", stringIndexOf.getArgument(3));
  58             args.add("targetOffset", stringIndexOf.getArgument(4));
  59             args.add("targetCount", stringIndexOf.getArgument(5));
  60             args.add("origFromIndex", stringIndexOf.getArgument(6));
  61             char[] targetCharArray = snippetReflection.asObject(char[].class, stringIndexOf.getArgument(3).asJavaConstant());
  62             args.addConst("md2", md2(targetCharArray));
  63             args.addConst("cache", computeCache(targetCharArray));
  64             template(args).instantiate(providers.getMetaAccess(), stringIndexOf, DEFAULT_REPLACER, args);
  65         }
  66     }
  67 
  68     static int md2(char[] target) {
  69         int c = target.length;
  70         if (c == 0) {
  71             return 0;
  72         }
  73         char lastChar = target[c - 1];
  74         int md2 = c;
  75         for (int i = 0; i < c - 1; i++) {
  76             if (target[i] == lastChar) {
  77                 md2 = (c - 1) - i;
  78             }
  79         }
  80         return md2;
  81     }
  82 
  83     static long computeCache(char[] s) {
  84         int c = s.length;

   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 package org.graalvm.compiler.replacements;
  24 
  25 import static org.graalvm.compiler.replacements.SnippetTemplate.DEFAULT_REPLACER;
  26 
  27 import org.graalvm.compiler.api.replacements.Snippet;
  28 import org.graalvm.compiler.api.replacements.Snippet.ConstantParameter;
  29 import org.graalvm.compiler.debug.DebugHandlersFactory;
  30 import org.graalvm.compiler.api.replacements.SnippetReflectionProvider;
  31 import org.graalvm.compiler.nodes.StructuredGraph;
  32 import org.graalvm.compiler.nodes.spi.LoweringTool;
  33 import org.graalvm.compiler.options.OptionValues;
  34 import org.graalvm.compiler.phases.util.Providers;
  35 import org.graalvm.compiler.replacements.SnippetTemplate.AbstractTemplates;
  36 import org.graalvm.compiler.replacements.SnippetTemplate.Arguments;
  37 import org.graalvm.compiler.replacements.SnippetTemplate.SnippetInfo;
  38 import org.graalvm.compiler.replacements.nodes.ExplodeLoopNode;
  39 
  40 import jdk.vm.ci.code.TargetDescription;
  41 import sun.misc.Unsafe;
  42 
  43 public class ConstantStringIndexOfSnippets implements Snippets {
  44     public static class Templates extends AbstractTemplates {
  45 
  46         private final SnippetInfo indexOfConstant = snippet(ConstantStringIndexOfSnippets.class, "indexOfConstant");
  47 
  48         public Templates(OptionValues options, Iterable<DebugHandlersFactory> factories, Providers providers, SnippetReflectionProvider snippetReflection, TargetDescription target) {
  49             super(options, factories, providers, snippetReflection, target);
  50         }
  51 
  52         public void lower(SnippetLowerableMemoryNode stringIndexOf, LoweringTool tool) {
  53             StructuredGraph graph = stringIndexOf.graph();
  54             Arguments args = new Arguments(indexOfConstant, graph.getGuardsStage(), tool.getLoweringStage());
  55             args.add("source", stringIndexOf.getArgument(0));
  56             args.add("sourceOffset", stringIndexOf.getArgument(1));
  57             args.add("sourceCount", stringIndexOf.getArgument(2));
  58             args.addConst("target", stringIndexOf.getArgument(3));
  59             args.add("targetOffset", stringIndexOf.getArgument(4));
  60             args.add("targetCount", stringIndexOf.getArgument(5));
  61             args.add("origFromIndex", stringIndexOf.getArgument(6));
  62             char[] targetCharArray = snippetReflection.asObject(char[].class, stringIndexOf.getArgument(3).asJavaConstant());
  63             args.addConst("md2", md2(targetCharArray));
  64             args.addConst("cache", computeCache(targetCharArray));
  65             template(graph.getDebug(), args).instantiate(providers.getMetaAccess(), stringIndexOf, DEFAULT_REPLACER, args);
  66         }
  67     }
  68 
  69     static int md2(char[] target) {
  70         int c = target.length;
  71         if (c == 0) {
  72             return 0;
  73         }
  74         char lastChar = target[c - 1];
  75         int md2 = c;
  76         for (int i = 0; i < c - 1; i++) {
  77             if (target[i] == lastChar) {
  78                 md2 = (c - 1) - i;
  79             }
  80         }
  81         return md2;
  82     }
  83 
  84     static long computeCache(char[] s) {
  85         int c = s.length;