rt/vm/src/main/java/org/apidesign/vm4brwsr/VM.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Tue, 26 Apr 2016 08:05:09 +0200
changeset 1942 f8cc2a015ece
parent 1937 2b13548b4ad2
child 1943 4b4f9dbc807b
permissions -rw-r--r--
Don't include VM in VMTest initialization, let it be loaded on demand.
     1 /**
     2  * Back 2 Browser Bytecode Translator
     3  * Copyright (C) 2012-2015 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
     4  *
     5  * This program is free software: you can redistribute it and/or modify
     6  * it under the terms of the GNU General Public License as published by
     7  * the Free Software Foundation, version 2 of the License.
     8  *
     9  * This program is distributed in the hope that it will be useful,
    10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
    11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    12  * GNU General Public License for more details.
    13  *
    14  * You should have received a copy of the GNU General Public License
    15  * along with this program. Look for COPYING file in the top folder.
    16  * If not, see http://opensource.org/licenses/GPL-2.0.
    17  */
    18 package org.apidesign.vm4brwsr;
    19 
    20 import java.io.IOException;
    21 import java.io.InputStream;
    22 import org.apidesign.bck2brwsr.core.JavaScriptBody;
    23 import org.apidesign.vm4brwsr.ByteCodeParser.ClassData;
    24 import org.apidesign.vm4brwsr.ByteCodeParser.FieldData;
    25 import org.apidesign.vm4brwsr.ByteCodeParser.MethodData;
    26 
    27 /** Generator of JavaScript from bytecode of classes on classpath of the VM.
    28  *
    29  * @author Jaroslav Tulach <jtulach@netbeans.org>
    30  */
    31 abstract class VM extends ByteCodeToJavaScript {
    32     protected final ClassDataCache classDataCache;
    33 
    34     private final Bck2Brwsr.Resources resources;
    35     private final ExportedSymbols exportedSymbols;
    36     private final StringBuilder invokerMethods;
    37     private final StringArray asBinary;
    38     int exportedCount;
    39 
    40     private VM(
    41         Appendable out, Bck2Brwsr.Resources resources, 
    42         StringArray explicitlyExported, StringArray asBinary
    43     ) {
    44         super(out);
    45         this.resources = resources;
    46         this.classDataCache = new ClassDataCache(resources);
    47         this.exportedSymbols = new ExportedSymbols(resources, explicitlyExported);
    48         this.invokerMethods = new StringBuilder();
    49         this.asBinary = asBinary;
    50     }
    51 
    52     static {
    53         // uses VMLazy to load dynamic classes
    54         boolean assertsOn = false;
    55         assert assertsOn = true;
    56         if (assertsOn) {
    57             VMLazy.init();
    58             ClassPath.init();
    59         }
    60     }
    61 
    62     @Override
    63     boolean debug(String msg) throws IOException {
    64         return false;
    65     }
    66     
    67     static void compile(Appendable out, 
    68         Bck2Brwsr config
    69     ) throws IOException {
    70         String[] both = config.classes().toArray();
    71         
    72         final StringArray fixedNames = new StringArray();
    73         boolean addThree = false;
    74         
    75         VM vm;
    76         if (config.isExtension()) {
    77             fixedNames.add(VM.class.getName().replace('.', '/'));
    78             vm = new Extension(out, 
    79                 config.getResources(), both, config.exported(),
    80                 config.allResources(), config.classpath()
    81             );
    82             addThree = true;
    83         } else {
    84             if (config.includeVM()) {
    85                 fixedNames.add(VM.class.getName().replace('.', '/'));
    86                 addThree = true;
    87             }
    88             vm = new Standalone(out, 
    89                 config.getResources(), config.exported(),
    90                 config.allResources()
    91             );
    92         }            
    93         if (addThree) {
    94             fixedNames.add(Object.class.getName().replace('.', '/'));
    95             fixedNames.add(Class.class.getName().replace('.', '/'));
    96             fixedNames.add(ArithmeticException.class.getName().replace('.', '/'));
    97         }
    98         vm.doCompile(fixedNames.addAndNew(both));
    99     }
   100 
   101     private void doCompile(StringArray names) throws IOException {
   102         generatePrologue();
   103         append("\n  var invoker = {};");
   104         append("\n  function registerClass(vm, name, fn) {");
   105         append("\n    if (!vm[name]) vm[name] = fn;");
   106         append("\n    return vm[name];");
   107         append("\n  }");
   108         generateBody(names);
   109         append(invokerMethods);
   110         
   111         for (String r : asBinary.toArray()) {
   112             append("\n  ").append(getExportsObject()).append("['registerResource']('");
   113             append(r).append("', '");
   114             InputStream is = this.resources.get(r);
   115             int avail = is.available();
   116             if (avail <= 0) {
   117                 avail = 4096;
   118             }
   119             byte[] arr = new byte[avail];
   120             int offset = 0;
   121             for (;;) {
   122                 if (offset == arr.length) {
   123                     byte[] tmp = new byte[arr.length * 2];
   124                     System.arraycopy(arr, 0, tmp, 0, arr.length);
   125                     arr = tmp;
   126                 }
   127                 int len = is.read(arr, offset, arr.length - offset);
   128                 if (len == -1) {
   129                     break;
   130                 }
   131                 offset += len;
   132             }
   133             if (offset != arr.length) {
   134                 byte[] tmp = new byte[offset];
   135                 System.arraycopy(arr, 0, tmp, 0, offset);
   136                 arr = tmp;
   137             }
   138             append(btoa(arr));
   139             append("');");
   140         }
   141         
   142         append("\n");
   143         generateEpilogue();
   144     }
   145 
   146     @JavaScriptBody(args = { "arr" }, body = "return btoa(arr);")
   147     private static String btoa(byte[] arr) {
   148         return javax.xml.bind.DatatypeConverter.printBase64Binary(arr);
   149     }
   150 
   151     protected abstract void generatePrologue() throws IOException;
   152 
   153     protected abstract void generateEpilogue() throws IOException;
   154 
   155     protected abstract String getExportsObject();
   156 
   157     protected abstract boolean isExternalClass(String className);
   158 
   159     protected abstract void lazyReference(Appendable out, String n) throws IOException;
   160     
   161     @Override
   162     protected final void declareClass(ClassData classData, String mangledName)
   163             throws IOException {
   164         if (exportedSymbols.isExported(classData)) {
   165             append("registerClass(").append(getExportsObject()).append(",'")
   166                                                .append(mangledName)
   167                                                .append("',")
   168                             .append(mangledName)
   169                .append(")");
   170             exportedCount++;
   171         } else {
   172             append(mangledName);
   173         }
   174     }
   175 
   176     protected String generateClass(String className) throws IOException {
   177         ClassData classData = classDataCache.getClassData(className);
   178         if (classData == null) {
   179             throw new IOException("Can't find class " + className);
   180         }
   181         return compile(classData);
   182     }
   183 
   184     @Override
   185     protected void declaredField(FieldData fieldData,
   186                                  String destObject,
   187                                  String mangledName) throws IOException {
   188         if (exportedSymbols.isExported(fieldData)) {
   189             exportMember(destObject, mangledName);
   190         }
   191     }
   192 
   193     @Override
   194     protected void declaredMethod(MethodData methodData,
   195                                   String destObject,
   196                                   String mangledName) throws IOException {
   197         if (isHierarchyExported(methodData)) {
   198             exportMember(destObject, mangledName);
   199         }
   200     }
   201 
   202     private void exportMember(String destObject, String memberName)
   203             throws IOException {
   204         append("\n").append(destObject).append("['")
   205         .append(memberName)
   206         .append("'] = m;\n");
   207     }
   208 
   209     private void generateBody(StringArray names) throws IOException {
   210         StringArray processed = new StringArray();
   211         StringArray initCode = new StringArray();
   212         StringArray skipClass = new StringArray();
   213         for (String baseClass : names.toArray()) {
   214             references.add(baseClass);
   215             for (;;) {
   216                 String name = null;
   217                 for (String n : references.toArray()) {
   218                     if (skipClass.contains(n)) {
   219                         continue;
   220                     }
   221                     if (processed.contains(n)) {
   222                         continue;
   223                     }
   224                     name = n;
   225                 }
   226                 if (name == null) {
   227                     break;
   228                 }
   229                 InputStream is = resources.get(name + ".class");
   230                 if (is == null) {
   231                     lazyReference(this, name);
   232                     skipClass.add(name);
   233                     continue;
   234                 }
   235                 try {
   236                     String ic = generateClass(name);
   237                     processed.add(name);
   238                     initCode.add(ic == null ? "" : ic);
   239                 } catch (RuntimeException ex) {
   240                     throw new IOException("Error while compiling " + name + "\n", ex);
   241                 }
   242             }
   243 
   244             for (String resource : scripts.toArray()) {
   245                 while (resource.startsWith("/")) {
   246                     resource = resource.substring(1);
   247                 }
   248                 requireResourceImpl(resource);
   249                 asBinary.remove(resource);
   250             }
   251             scripts = new StringArray();
   252 
   253             StringArray toInit = StringArray.asList(references.toArray());
   254             toInit.reverse();
   255 
   256             for (String ic : toInit.toArray()) {
   257                 int indx = processed.indexOf(ic);
   258                 if (indx >= 0) {
   259                     final String theCode = initCode.toArray()[indx];
   260                     if (!theCode.isEmpty()) {
   261                         append(theCode).append("\n");
   262                     }
   263                     initCode.toArray()[indx] = "";
   264                 }
   265             }
   266         }
   267     }
   268 
   269     final void requireResourceImpl(String resource) throws IOException {
   270         InputStream emul = resources.get(resource);
   271         if (emul == null) {
   272             throw new IOException("Can't find " + resource);
   273         }
   274         append("\n// resource from ").append(resource).append("\n");
   275         readResource(emul, this);
   276         append("\n");
   277     }
   278 
   279     private static void readResource(InputStream emul, Appendable out) throws IOException {
   280         try {
   281             int state = 0;
   282             for (;;) {
   283                 int ch = emul.read();
   284                 if (ch == -1) {
   285                     break;
   286                 }
   287                 if (ch < 0 || ch > 255) {
   288                     throw new IOException("Invalid char in emulation " + ch);
   289                 }
   290                 out.append((char)ch);
   291             }
   292         } finally {
   293             emul.close();
   294         }
   295     }
   296 
   297     static String toString(String name) throws IOException {
   298         StringBuilder sb = new StringBuilder();
   299 //        compile(sb, name);
   300         return sb.toString().toString();
   301     }
   302 
   303     private StringArray scripts = new StringArray();
   304     private StringArray references = new StringArray();
   305     
   306     @Override
   307     protected boolean requireReference(String cn) {
   308         return references.addIfMissing(cn);
   309     }
   310 
   311     @Override
   312     protected void requireScript(String resourcePath) {
   313         scripts.add(resourcePath);
   314     }
   315 
   316     @Override
   317     String assignClass(String className) {
   318         return "vm." + className + " = ";
   319     }
   320     
   321     @Override
   322     String accessClass(String className) {
   323         return "vm." + className;
   324     }
   325 
   326     @Override
   327     protected FieldData findField(String[] fieldInfoName) throws IOException {
   328         FieldData field = classDataCache.findField(
   329             fieldInfoName[0], fieldInfoName[1], fieldInfoName[2]
   330         );
   331         return field != null && canAccessDirectly(field.cls) ? field : null;
   332     }
   333 
   334     @Override
   335     protected String accessField(String object, FieldData field, String[] fieldInfoName)
   336     throws IOException {
   337         if (field != null && !field.isStatic()) {
   338             return "fld_" + object + "_" + field.getName();
   339         } else {
   340             String mangledName = "_" + fieldInfoName[1];
   341            return accessNonVirtualMember(
   342                object, mangledName, field != null ? field.cls : null
   343            );
   344          }
   345     }
   346 
   347     @Override
   348     protected String accessStaticMethod(
   349                              String object,
   350                              String mangledName,
   351                              String[] fieldInfoName) throws IOException {
   352         final MethodData method =
   353                 classDataCache.findMethod(fieldInfoName[0],
   354                                           fieldInfoName[1],
   355                                           fieldInfoName[2]);
   356         return accessNonVirtualMember(object, mangledName,
   357                                       (method != null) ? method.cls : null);
   358     }
   359 
   360     @Override
   361     protected String accessVirtualMethod(
   362             String object, 
   363             String mangledName, 
   364             String[] fieldInfoName, 
   365             int params
   366     ) throws IOException {
   367         final ClassData referencedClass =
   368                 classDataCache.getClassData(fieldInfoName[0]);
   369         final MethodData method =
   370                 classDataCache.findMethod(referencedClass,
   371                                           fieldInfoName[1],
   372                                           fieldInfoName[2]);
   373 
   374         if ((method != null)
   375                 && !isExternalClass(method.cls.getClassName())
   376                 && (((method.access & ByteCodeParser.ACC_FINAL) != 0)
   377                         || ((referencedClass.getAccessFlags()
   378                                  & ByteCodeParser.ACC_FINAL) != 0)
   379                         || !isHierarchyExported(method))) {
   380             return object + "." + mangledName + '(';
   381         }
   382 
   383         return accessThroughInvoker(object, mangledName, params);
   384     }
   385 
   386     private String accessThroughInvoker(String object, String mangledName, int params) 
   387     throws IOException {
   388         String def = "\n  invoker." + mangledName + " = function(target";
   389         if (invokerMethods.indexOf(def) == -1) {
   390             invokerMethods.append(def);
   391             for (int j = 0; j < params; j++) {
   392                 invokerMethods.append(", p").append(j);
   393             }
   394             invokerMethods.append(") {\n    return target['").
   395                 append(mangledName).append("'](");
   396             for (int j = 0; j < params; j++) {
   397                 if (j > 0) {
   398                     invokerMethods.append(",");
   399                 }
   400                 invokerMethods.append("p").append(j);
   401             }
   402             invokerMethods.append(");\n  };");
   403         }
   404         return "invoker." + mangledName + '(' + object + (params > 1 ? "," : "");
   405     }
   406 
   407     private boolean isHierarchyExported(final MethodData methodData)
   408             throws IOException {
   409         if (exportedSymbols.isExported(methodData)) {
   410             return true;
   411         }
   412         if ((methodData.access & (ByteCodeParser.ACC_PRIVATE
   413                                       | ByteCodeParser.ACC_STATIC)) != 0) {
   414             return false;
   415         }
   416 
   417         final ExportedMethodFinder exportedMethodFinder =
   418                 new ExportedMethodFinder(exportedSymbols);
   419 
   420         classDataCache.findMethods(
   421                 methodData.cls,
   422                 methodData.getName(),
   423                 methodData.getInternalSig(),
   424                 exportedMethodFinder);
   425 
   426         return (exportedMethodFinder.getFound() != null);
   427     }
   428 
   429     private boolean canAccessDirectly(ClassData declaringClass) {
   430         if (declaringClass == null) {
   431             return false;
   432         }
   433         final String className = declaringClass.getClassName();
   434         if (
   435             "java/lang/Object".equals(className) ||
   436             "java/lang/reflect/Array".equals(className) ||
   437             isExternalClass(className)
   438         ) {
   439             return false;
   440         }
   441         return true;
   442     }
   443 
   444     private String accessNonVirtualMember(
   445         String object, String mangledName, ClassData declaringClass
   446     ) {
   447         return canAccessDirectly(declaringClass) ?
   448             object + "." + mangledName :
   449             object + "['" + mangledName + "']";
   450     }
   451 
   452     private final class ExportedMethodFinder
   453             implements ClassDataCache.TraversalCallback<MethodData> {
   454         private final ExportedSymbols exportedSymbols;
   455         private MethodData found;
   456 
   457         public ExportedMethodFinder(final ExportedSymbols exportedSymbols) {
   458             this.exportedSymbols = exportedSymbols;
   459         }
   460 
   461         @Override
   462         public boolean traverse(final MethodData methodData) {
   463             try {
   464                 if (
   465                     exportedSymbols.isExported(methodData) ||
   466                     isExternalClass(methodData.cls.getClassName())
   467                 ) {
   468                     found = methodData;
   469                     return false;
   470                 }
   471             } catch (final IOException e) {
   472             }
   473 
   474             return true;
   475         }
   476 
   477         public MethodData getFound() {
   478             return found;
   479         }
   480     }
   481 
   482     private static final class Standalone extends VM {
   483         private Standalone(Appendable out,
   484             Bck2Brwsr.Resources resources, 
   485             StringArray explicitlyExported, StringArray asBinary
   486         ) {
   487             super(out, resources, explicitlyExported, asBinary);
   488         }
   489 
   490         @Override
   491         protected void generatePrologue() throws IOException {
   492             append("(function VM(global) {var fillInVMSkeleton = function(vm) {");
   493         }
   494 
   495         @Override
   496         protected void generateEpilogue() throws IOException {
   497             append(
   498                   "  return vm;\n"
   499                 + "  };\n"
   500                 + "  var extensions = [];\n"
   501                 + "  function replaceAll(s, target, replacement) {\n"
   502                 + "    var pos = 0;\n"
   503                 + "    for (;;) {\n"
   504                 + "      var indx = s.indexOf(target, pos);\n"
   505                 + "      if (indx === -1) {\n"
   506                 + "        return s;\n"
   507                 + "      }\n"
   508                 + "      pos = indx + replacement.length;\n"
   509                 + "      s = s.substring(0, indx) + replacement + s.substring(indx + target.length);\n"
   510                 + "    }\n"
   511                 + "  }\n"
   512                 + "  function mangleClass(name) {\n"
   513                 + "    name = replaceAll(name, '_', '_1');\n"
   514                 + "    name = replaceAll(name, '.', '_');\n"
   515                 + "    return name;\n"
   516                 + "  };\n"
   517                 + "  var pending = [];\n"
   518                 + "  var pendingClasses = [];\n"
   519                 + "  function extensionLoaded(ev) {\n"
   520                 + "    var at = pending.indexOf(ev.target);\n"
   521                 + "    pending.splice(at, 1);\n"
   522                 + "    if (pending.length === 0) {\n"
   523                 + "      for (var i = 0; i < pendingClasses.length; i += 3) {\n"
   524                 + "        invokeMethod(pendingClasses[i], pendingClasses[i + 1], pendingClasses[i + 2]);\n"
   525                 + "      }\n"
   526                 + "      pendingClasses = [];\n"
   527                 + "    }\n"
   528                 + "  }\n"
   529                 + "  function invokeMethod(vm, n, args) {\n"
   530                 + "    var clazz = vm.loadClass(n);\n"
   531                 + "    if (args) {\n"
   532                 + "      var seek = args[0];\n"
   533                 + "      var prefix = seek.indexOf('__') == -1 ? seek + '__' : seek;\n"
   534                 + "      args = Array.prototype.slice.call(args, 1);\n"
   535                 + "      var found = '';\n"
   536                 + "      for (var m in clazz) {\n"
   537                 + "        if (m.indexOf(prefix) === 0) {\n"
   538                 + "          return clazz[m].apply(null, args);\n"
   539                 + "        }\n"
   540                 + "        found += m.toString() + '\\n'\n"
   541                 + "      }\n"
   542                 + "      throw 'Cannot find ' + seek + ' in ' + n + ' found:\\n' + found;\n"
   543                 + "    }\n"
   544                 + "  }\n"
   545                 + "  function extensionError(ev) {\n"
   546                 + "    console.log('error loading ' + ev.target.src);\n"
   547                 + "    extensionLoaded(ev);\n"
   548                 + "  }\n"
   549                 + "  function loadExtension(url) {\n"
   550                 + "      if (url.substring(url.length - 4) == '.jar')\n"
   551                 + "        url = url.substring(0, url.length - 4) + '.js';\n"
   552                 + "      var script = document.createElement('script');\n"
   553                 + "      script.type = 'text/javascript';\n"
   554                 + "      script.src = url;\n"
   555                 + "      script.onload = extensionLoaded;\n"
   556                 + "      script.onerror = extensionError;\n"
   557                 + "      document.getElementsByTagName('head')[0].appendChild(script);\n"
   558                 + "      pending.push(script);\n"
   559                 + "  }\n"
   560                 + "  global.bck2brwsr = function() {\n"
   561                 + "    var args = Array.prototype.slice.apply(arguments);\n"
   562                 + "    var resources = {};\n"
   563                 + "    function registerResource(n, a64) {\n"
   564                 + "      var frm = atob || window.atob;\n"
   565                 + "      var str = frm(a64);\n"
   566                 + "      var arr = [];\n"
   567                 + "      for (var i = 0; i < str.length; i++) {\n"
   568                 + "        var ch = str.charCodeAt(i) & 0xff;\n"
   569                 + "        if (ch > 127) ch -= 256;\n"
   570                 + "        arr.push(ch);\n"
   571                 + "      }\n"
   572                 + "      if (!resources[n]) resources[n] = [arr];\n"
   573                 + "      else resources[n].push(arr);\n"
   574                 + "    }\n"
   575                 + "    var vm = fillInVMSkeleton({ 'registerResource' : registerResource });\n"
   576                 + "    function initVM() {\n"
   577                 + "      var clsArray = vm['java_lang_reflect_Array'];\n"
   578                 + "      if (clsArray) clsArray(false);\n"
   579                 + "    }\n"
   580                 + "    for (var i = 0; i < extensions.length; ++i) {\n"
   581                 + "      extensions[i](vm);\n"
   582                 + "    }\n"
   583                 + "    vm['registerResource'] = null;\n"
   584                 + "    var knownExtensions = extensions.length;\n"
   585                 + "    var loader = {};\n"
   586                 + "    var loadBytes = function(name, skip) {\n"
   587                 + "      skip = typeof skip == 'number' ? skip : 0;\n"
   588                 + "      var arr = resources[name];\n"
   589                 + "      if (arr) {\n"
   590                 + "        var arrSize = arr.length;\n"
   591                 + "        if (skip < arrSize) return arr[skip];\n"
   592                 + "        skip -= arrSize;\n"
   593                 + "      } else {\n"
   594                 + "        var arrSize = 0;\n"
   595                 + "      };\n"
   596                 + "      for (var i = 0; i < args.length; i++) {\n"
   597                 + "        var at = args[i];\n"
   598                 + "        if(!at) continue;\n"
   599                 + "        var ret;\n"
   600                 + "        if (typeof at === 'string' && at.substring(at.length - 3) === '.js') {\n"
   601                 + "          loadExtension(at);\n"
   602                 + "          args[i] = null;\n"
   603                 + "        } else if (typeof at === 'function') ret = at(name, skip);\n"
   604                 + "        else {\n"
   605                 + "          var cp = vm['org_apidesign_vm4brwsr_ClassPath'];\n"
   606                 + "          if (!cp) throw 'Core Java library not registered. Cannot load from ' + at;\n"
   607                 + "          ret = cp(false).\n"
   608                 + "            loadBytes___3BLjava_lang_String_2Ljava_lang_Object_2II(name, args, i, skip);\n"
   609                 + "        }\n"
   610                 + "        if (ret) return ret;\n"
   611                 + "      }\n"
   612                 + "      while (knownExtensions < extensions.length) {\n"
   613                 + "        vm['registerResource'] = registerResource;\n"
   614                 + "        extensions[knownExtensions++](vm);\n"
   615                 + "        vm['registerResource'] = null;\n"
   616                 + "        initVM();\n"
   617                 + "      }\n"
   618                 + "      var arr = resources[name];\n"
   619                 + "      return (arr && arr.length > arrSize) ? arr[arrSize] : null;\n"
   620                 + "    }\n"
   621                 + "    var reload = function(name, arr, keep) {\n"
   622                 + "      if (!arr) throw 'Cannot find ' + name;\n"
   623                 + "      var err = null;\n"
   624                 + "      try {\n"
   625                 + "        var lazy = loadClass('org.apidesign.vm4brwsr.VMLazy');\n"
   626                 + "      } catch (e) {\n"
   627                 + "        err = e;\n"
   628                 + "      }\n"
   629                 + "      if (!lazy) {\n"
   630                 + "         throw 'No bck2brwsr VM module to compile ' + name + ':\\n' + err;\n"
   631                 + "      }\n"
   632                 + "      if (!keep) {\n"
   633                 + "        var attr = mangleClass(name);\n"
   634                 + "        delete vm[attr];\n"
   635                 + "      }\n"
   636                 + "      return lazy['load__Ljava_lang_Object_2Ljava_lang_Object_2Ljava_lang_String_2_3Ljava_lang_Object_2_3B']\n"
   637                 + "        (vm, name, args, arr);\n"
   638                 + "    };\n"
   639                 + "    var loadClass = function(name) {\n"
   640                 + "      var attr = mangleClass(name);\n"
   641                 + "      var fn = vm[attr];\n"
   642                 + "      if (fn) return fn(false);\n"
   643                 + "      try {\n"
   644                 + "        var arr = loadBytes(replaceAll(name, '.', '/') + '.class');\n"
   645                 + "        return reload(name, arr, true);\n"
   646                 + "      } catch (err) {\n"
   647                 + "        fn = vm[attr];\n"
   648                 + "        if (fn) return fn(false);\n"
   649                 + "        throw err;\n"
   650                 + "      }\n"
   651                 + "    }\n"
   652                 + "    if (vm['loadClass']) {\n"
   653                 + "      throw 'Cannot initialize the bck2brwsr VM twice!';\n"
   654                 + "    }\n"
   655                 + "    vm['loadClass'] = loadClass;\n"
   656                 + "    vm['_reload'] = reload;\n"
   657                 + "    vm['loadBytes'] = loadBytes;\n"
   658                 + "    initVM();\n"
   659                 + "    loader.loadClass = function(name) {\n"
   660                 + "      if (pending.length === 0) {\n"
   661                 + "        try {\n"
   662                 + "          var c = loadClass(name);\n"
   663                 + "          c['invoke'] = function() {\n"
   664                 + "            return invokeMethod(vm, name, arguments);\n"
   665                 + "          };\n"
   666                 + "          return c;\n"
   667                 + "        } catch (err) {\n"
   668                 + "          if (pending.length === 0) throw err;\n"
   669                 + "        }\n"
   670                 + "      }\n"
   671                 + "      pendingClasses.push(vm);\n"
   672                 + "      pendingClasses.push(name);\n"
   673                 + "      pendingClasses.push(null);\n"
   674                 + "      return {\n"
   675                 + "        'invoke' : function() {\n"
   676                 + "          if (pending.length === 0) {\n"
   677                 + "            invokeMethod(vm, name, arguments);\n"
   678                 + "            return;\n"
   679                 + "          }\n"
   680                 + "          pendingClasses.push(vm);\n"
   681                 + "          pendingClasses.push(name);\n"
   682                 + "          pendingClasses.push(arguments);\n"
   683                 + "        }\n"
   684                 + "      };\n"
   685                 + "    }\n"
   686                 + "    return loader;\n"
   687                 + "  };\n");
   688             append(
   689                   "  global.bck2brwsr.register = function(config, extension) {\n"
   690                 + "    if (!config || config['magic'] !== 'kafčo') {\n"
   691                 + "      console.log('Will not register: ' + extension);\n"
   692                 + "      return false;\n"
   693                 + "    }\n"
   694                 + "    var cs = typeof document == 'undefined' ? null : document['currentScript'];\n"
   695                 + "    var csUrl = cs ? cs['src'] : null;\n"
   696                 + "    var prefix = csUrl ? csUrl['replace'](/\\/[^\\/]*$/,'/') : '';\n"
   697                 + "    extensions.push(extension);\n"
   698                 + "    var cp = config['classpath'];\n"
   699                 + "    if (cp) for (var i = 0; i < cp.length; i++) {\n"
   700                 + "      loadExtension(prefix + cp[i]);\n"
   701                 + "    }\n"
   702                 + "    return null;\n"
   703                 + "  };\n");
   704             append("}(this));");
   705         }
   706 
   707         @Override
   708         protected String getExportsObject() {
   709             return "vm";
   710         }
   711 
   712         @Override
   713         protected boolean isExternalClass(String className) {
   714             return false;
   715         }
   716         
   717         @Override
   718         protected void lazyReference(Appendable out, String n) throws IOException {
   719             String cls = n.replace('/', '_');
   720             String dot = n.replace('/', '.');
   721 
   722             out.append("\nvm.").append(cls).append(" = function() {");
   723             out.append("\n  var instance = arguments.length == 0 || arguments[0] === true;");
   724             out.append("\n  delete vm.").append(cls).append(";");
   725             out.append("\n  var c = vm.loadClass('").append(dot).append("');");
   726             out.append("\n  return vm.").append(cls).append("(instance);");
   727             out.append("\n}");
   728         }
   729 
   730         @Override
   731         protected void requireResource(String resourcePath) throws IOException {
   732             requireResourceImpl(resourcePath);
   733             super.asBinary.remove(resourcePath);
   734         }
   735     }
   736 
   737     private static final class Extension extends VM {
   738         private final StringArray extensionClasses;
   739         private final StringArray classpath;
   740 
   741         private Extension(Appendable out, Bck2Brwsr.Resources resources,
   742             String[] extClassesArray, StringArray explicitlyExported,
   743             StringArray asBinary, StringArray classpath
   744         ) throws IOException {
   745             super(out, resources, explicitlyExported, asBinary);
   746             this.extensionClasses = StringArray.asList(extClassesArray);
   747             this.classpath = classpath;
   748         }
   749 
   750         @Override
   751         protected void generatePrologue() throws IOException {
   752             append(
   753                   "bck2brwsr.register({\n"
   754                 + "  'magic' : 'kafčo'"
   755             );
   756             if (classpath != null && classpath.toArray().length > 0) {
   757                 append(
   758                   ",\n  'classpath' : [\n"
   759                 );
   760                 String sep = "    ";
   761                 for (String s : classpath.toArray()) {
   762                     append(sep).append("'").append(s).append("'");
   763                     sep = ",\n    ";
   764                 }
   765                 append(
   766                   "\n  ]"
   767                 );
   768             }
   769             append(
   770                   "\n}, function(exports) {\n"
   771                 + "  var vm = {};\n");
   772             append("  function link(n, assign) {\n"
   773                 + "    function replaceAll(s, o, n) {\n"
   774                 + "      var pos = 0;\n"
   775                 + "      for (;;) {\n"
   776                 + "         var indx = s.indexOf(o, pos);\n"
   777                 + "         if (indx === -1) {\n"
   778                 + "           return s;\n"
   779                 + "         }\n"
   780                 + "         pos = indx + n.length;\n"
   781                 + "         s = s.substring(0, indx) + n + s.substring(indx + o.length);\n"
   782                 + "      }\n"
   783                 + "    }\n"
   784                 + "    return function() {\n"
   785                 + "      var no_ = replaceAll(n, '_', '_1');\n"
   786                 + "      var cls = replaceAll(no_, '/', '_');\n"
   787                 + "      var dot = replaceAll(n, '/', '.');\n"
   788                 + "      exports.loadClass(dot);\n"
   789                 + "      assign(exports[cls]);\n"
   790                 + "      return exports[cls](arguments);\n"
   791                 + "    };\n"
   792                 + "  };\n"
   793             );
   794         }
   795 
   796         @Override
   797         protected void generateEpilogue() throws IOException {
   798             append("});");
   799             if (exportedCount == 0) {
   800                 throw new IOException("Creating library without any exported symbols is useless!");
   801             }
   802         }
   803 
   804         @Override
   805         String accessClass(String className) {
   806             if (this.extensionClasses.contains(className.replace('_', '/'))) {
   807                 return className;
   808             }
   809             return super.accessClass(className);
   810         }
   811 
   812         @Override
   813         protected String generateClass(String className) throws IOException {
   814             if (isExternalClass(className)) {
   815                 final String cls = className.replace("_", "_1").replace('/', '_');
   816                 append("\n").append(assignClass(cls))
   817                    .append("link('")
   818                    .append(className)
   819                    .append("', function(f) { ").append(assignClass(cls)).append(" f; });");
   820 
   821                 return null;
   822             }
   823 
   824             return super.generateClass(className);
   825         }
   826 
   827         @Override
   828         protected String getExportsObject() {
   829             return "exports";
   830         }
   831 
   832         @Override
   833         protected boolean isExternalClass(String className) {
   834             return !extensionClasses.contains(className);
   835         }
   836         
   837         @Override
   838         protected void lazyReference(Appendable out, String n) throws IOException {
   839             String cls = n.replace('/', '_');
   840 
   841             out.append("\nvm.").append(cls).append(" = function() {");
   842             out.append("\n  var instance = arguments.length == 0 || arguments[0] === true;");
   843             out.append("\n  delete vm.").append(cls).append(";");
   844             out.append("\n  return link('").append(n).append("', function(f) { vm.");
   845             out.append(cls).append(" = f;})(instance);");
   846             out.append("\n}");
   847         }
   848 
   849         @Override
   850         protected void requireResource(String resourcePath) throws IOException {
   851             requireResourceImpl(resourcePath);
   852             super.asBinary.remove(resourcePath);
   853         }
   854     }
   855 }