Lab 3c - JVM Interpreter / Object Optimization

We have not finished the impelmentation of the JVM interpreter, all the object related syntax are not supported.
The aim of this exercise is to implement them.

Here is the code of the bootstrap methods (we will optimize them in the exercise 2).

  ...
  private static final MethodHandle GET_MH, LOOKUP_MH;
  static {
    var lookup = MethodHandles.lookup();
    try {
      LOOKUP = lookup.findVirtual(JSObject.class, "lookup", methodType(Object.class, String.class));
      REGISTER = lookup.findVirtual(JSObject.class, "register", methodType(void.class, String.class, Object.class));
      ...  
      GET_MH = lookup.findVirtual(JSObject.class, "getMethodHandle", methodType(MethodHandle.class));
      METH_LOOKUP_MH = lookup.findStatic(RT.class, "lookupMethodHandle", methodType(MethodHandle.class, JSObject.class, String.class));
    } catch (NoSuchMethodException | IllegalAccessException e) {
      throw new AssertionError(e);
    }
  }
  ...
  public static CallSite bsm_get(Lookup lookup, String name, MethodType type, String fieldName) {
    return new ConstantCallSite(insertArguments(LOOKUP, 1, fieldName).asType(type));
  }
  
  public static CallSite bsm_set(Lookup lookup, String name, MethodType type, String fieldName) {
    return new ConstantCallSite(insertArguments(REGISTER, 1, fieldName).asType(type));
  }
  
  @SuppressWarnings("unused")  // used by a method handle
  private static MethodHandle lookupMethodHandle(JSObject receiver, String fieldName) {
    var function = (JSObject)receiver.lookup(fieldName);
    return function.getMethodHandle();
  }
  
  public static CallSite bsm_methodcall(Lookup lookup, String name, MethodType type) {
    var combiner = MethodHandles.insertArguments(METH_LOOKUP_MH, 1, name).asType(methodType(MethodHandle.class, Object.class));
    var target = MethodHandles.foldArguments(invoker(type), combiner);
    return new ConstantCallSite(target);
  }
  ...
     

While JavaScript allows to dynamically add fields to any objects, in practice it's rare to find such occurence after the object creation, so it makes sense to optimize as if the object have the same constant set of fields.
If the set of fields of objects is mostly constant it makes sense to try to optimize using an inlining cache.
The idea is to associate one unique object (the layout) for each set of fields so if two objects have the same set the fields, then they share the same layout object. (this is what the class ArrayMap does).
So the algorithm is the following, first check the layout, if it's the same layout as the last time, then the index of the field is a constant for all the object with that layout.

The skeleton of an inlining cache for field access

  public static CallSite bsm_get(Lookup lookup, String name, MethodType type, String fieldName) {
    //return new ConstantCallSite(insertArguments(LOOKUP, 1, fieldName).asType(type));
    return new InliningFieldCache(type, fieldName);
  }
  
  private static class InliningFieldCache extends MutableCallSite {
    private static final MethodHandle SLOW_PATH, LAYOUT_CHECK, FAST_ACCESS;
    static {
      var lookup = MethodHandles.lookup();
      try {
        ...
      } catch (NoSuchMethodException | IllegalAccessException e) {
        throw new AssertionError(e);
      }
    }
    
    private final String fieldName;
    
    public InliningFieldCache(MethodType type, String fieldName) {
      super(type);
      this.fieldName = fieldName;
      setTarget(SLOW_PATH.bindTo(this));
    }
    
    @SuppressWarnings("unused")  // called by a MH
    private static boolean layoutCheck(ArrayMap.Layout layout, Object o) {
      return layout == ((JSObject)o).getLayout();
    }
    
    @SuppressWarnings("unused")  // called by a MH
    private Object slowPath(Object receiver) {
      var jsObject = (JSObject)receiver;
      
      // classical access to the value
      var value = jsObject.lookup(fieldName);
      
      // fast access
      //var layout = jsObject.getLayout();
      //var slot = layout.slot(fieldName);   // may be -1 !
      //var value = jsObject.fastAccess(slot);
       
      //TODO
      return value; 
    }
  }