/**

 * Back 2 Browser Bytecode Translator

 * Copyright (C) 2012-2015 Jaroslav Tulach <jaroslav.tulach@apidesign.org>

 *

 * This program is free software: you can redistribute it and/or modify

 * it under the terms of the GNU General Public License as published by

 * the Free Software Foundation, version 2 of the License.

 *

 * This program is distributed in the hope that it will be useful,

 * but WITHOUT ANY WARRANTY; without even the implied warranty of

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

 * GNU General Public License for more details.

 *

 * You should have received a copy of the GNU General Public License

 * along with this program. Look for COPYING file in the top folder.

 * If not, see http://opensource.org/licenses/GPL-2.0.

 */

package org.apidesign.vm4brwsr;

import java.io.IOException;

import java.io.InputStream;

import org.apidesign.bck2brwsr.core.JavaScriptBody;

import org.apidesign.vm4brwsr.ByteCodeParser.ClassData;

import org.apidesign.vm4brwsr.ByteCodeParser.FieldData;

import org.apidesign.vm4brwsr.ByteCodeParser.MethodData;

/** Generator of JavaScript from bytecode of classes on classpath of the VM.

 *

 * @author Jaroslav Tulach <jtulach@netbeans.org>

 */

abstract class VM extends ByteCodeToJavaScript {

    protected final ClassDataCache classDataCache;

    private final Bck2Brwsr.Resources resources;

    private final ExportedSymbols exportedSymbols;

    private final StringBuilder invokerMethods;

    private final StringArray asBinary;

    int exportedCount;

    private VM(

        Appendable out, Bck2Brwsr.Resources resources, 

        StringArray explicitlyExported, StringArray asBinary

    ) {

        super(out);

        this.resources = resources;

        this.classDataCache = new ClassDataCache(resources);

        this.exportedSymbols = new ExportedSymbols(resources, explicitlyExported);

        this.invokerMethods = new StringBuilder();

        this.asBinary = asBinary;

    }

    static {

        // uses VMLazy to load dynamic classes

        boolean assertsOn = false;

        assert assertsOn = true;

        if (assertsOn) {

            VMLazy.init();

            ClassPath.init();

        }

    }

    @Override

    boolean debug(String msg) throws IOException {

        return false;

    }

    static void compile(Appendable out, 

        Bck2Brwsr config

    ) throws IOException {

        String[] both = config.classes().toArray();

        final StringArray fixedNames = new StringArray();

        boolean addThree = false;

        VM vm;

        if (config.isExtension()) {

            fixedNames.add(VM.class.getName().replace('.', '/'));

            vm = new Extension(out, 

                config.getResources(), both, config.exported(),

                config.allResources(), config.classpath()

            );

            addThree = true;

        } else {

            if (config.includeVM()) {

                fixedNames.add(VM.class.getName().replace('.', '/'));

                addThree = true;

            }

            vm = new Standalone(out, 

                config.getResources(), config.exported(),

                config.allResources()

            );

        }            

        if (addThree) {

            fixedNames.add(Object.class.getName().replace('.', '/'));

            fixedNames.add(Class.class.getName().replace('.', '/'));

            fixedNames.add(ArithmeticException.class.getName().replace('.', '/'));

        }

        vm.doCompile(fixedNames.addAndNew(both));

    }

    private void doCompile(StringArray names) throws IOException {

        generatePrologue();

        append("\n  var invoker = {};");

        append("\n  function registerClass(vm, name, fn) {");

        append("\n    if (!vm[name]) vm[name] = fn;");

        append("\n    return vm[name];");

        append("\n  }");

        generateBody(names);

        append(invokerMethods);

        for (String r : asBinary.toArray()) {

            append("\n  ").append(getExportsObject()).append("['registerResource']('");

            append(r).append("', '");

            InputStream is = this.resources.get(r);

            int avail = is.available();

            if (avail <= 0) {

                avail = 4096;

            }

            byte[] arr = new byte[avail];

            int offset = 0;

            for (;;) {

                if (offset == arr.length) {

                    byte[] tmp = new byte[arr.length * 2];

                    System.arraycopy(arr, 0, tmp, 0, arr.length);

                    arr = tmp;

                }

                int len = is.read(arr, offset, arr.length - offset);

                if (len == -1) {

                    break;

                }

                offset += len;

            }

            if (offset != arr.length) {

                byte[] tmp = new byte[offset];

                System.arraycopy(arr, 0, tmp, 0, offset);

                arr = tmp;

            }

            append(btoa(arr));

            append("');");

        }

        append("\n");

        generateEpilogue();

    }

    @JavaScriptBody(args = { "arr" }, body = "return btoa(arr);")

    private static String btoa(byte[] arr) {

        return javax.xml.bind.DatatypeConverter.printBase64Binary(arr);

    }

    protected abstract void generatePrologue() throws IOException;

    protected abstract void generateEpilogue() throws IOException;

    protected abstract String getExportsObject();

    protected abstract boolean isExternalClass(String className);

    protected abstract void lazyReference(Appendable out, String n) throws IOException;

    @Override

    protected final void declareClass(ClassData classData, String mangledName)

            throws IOException {

        if (exportedSymbols.isExported(classData)) {

            append("registerClass(").append(getExportsObject()).append(",'")

                                               .append(mangledName)

                                               .append("',")

                            .append(mangledName)

               .append(")");

            exportedCount++;

        } else {

            append(mangledName);

        }

    }

    protected String generateClass(String className) throws IOException {

        ClassData classData = classDataCache.getClassData(className);

        if (classData == null) {

            throw new IOException("Can't find class " + className);

        }

        return compile(classData);

    }

    @Override

    protected void declaredField(FieldData fieldData,

                                 String destObject,

                                 String mangledName) throws IOException {

        if (exportedSymbols.isExported(fieldData)) {

            exportMember(destObject, mangledName);

        }

    }

    @Override

    protected void declaredMethod(MethodData methodData,

                                  String destObject,

                                  String mangledName) throws IOException {

        if (isHierarchyExported(methodData)) {

            exportMember(destObject, mangledName);

        }

    }

    private void exportMember(String destObject, String memberName)

            throws IOException {

        append("\n").append(destObject).append("['")

        .append(memberName)

        .append("'] = m;\n");

    }

    private void generateBody(StringArray names) throws IOException {

        StringArray processed = new StringArray();

        StringArray initCode = new StringArray();

        StringArray skipClass = new StringArray();

        for (String baseClass : names.toArray()) {

            references.add(baseClass);

            for (;;) {

                String name = null;

                for (String n : references.toArray()) {

                    if (skipClass.contains(n)) {

                        continue;

                    }

                    if (processed.contains(n)) {

                        continue;

                    }

                    name = n;

                }

                if (name == null) {

                    break;

                }

                InputStream is = resources.get(name + ".class");

                if (is == null) {

                    lazyReference(this, name);

                    skipClass.add(name);

                    continue;

                }

                try {

                    String ic = generateClass(name);

                    processed.add(name);

                    initCode.add(ic == null ? "" : ic);

                } catch (RuntimeException ex) {

                    throw new IOException("Error while compiling " + name + "\n", ex);

                }

            }

            for (String resource : scripts.toArray()) {

                while (resource.startsWith("/")) {

                    resource = resource.substring(1);

                }

                requireResourceImpl(false, resource);

                asBinary.remove(resource);

            }

            scripts = new StringArray();

            StringArray toInit = StringArray.asList(references.toArray());

            toInit.reverse();

            for (String ic : toInit.toArray()) {

                int indx = processed.indexOf(ic);

                if (indx >= 0) {

                    final String theCode = initCode.toArray()[indx];

                    if (!theCode.isEmpty()) {

                        append(theCode).append("\n");

                    }

                    initCode.toArray()[indx] = "";

                }

            }

        }

    }

    final void requireResourceImpl(boolean useEval, String resource) throws IOException {

        InputStream emul = resources.get(resource);

        if (emul == null) {

            throw new IOException("Can't find " + resource);

        }

        append("\n// resource from ").append(resource).append("\n");

        append("\n");

        if (useEval) {

            append("(0 || eval)(\"");

        }

        readResource(useEval, emul, this);

        if (useEval) {

            append("\");");

        }

        append("\n");

    }

    private static void readResource(boolean escape, InputStream emul, Appendable out) throws IOException {

        try {

            for (;;) {

                int ch = emul.read();

                if (ch == -1) {

                    break;

                }

                if (ch < 0 || ch > 255) {

                    throw new IOException("Invalid char in emulation " + ch);

                }

                if (escape) {

                    switch (ch) {

                        case '"':

                            out.append("\\\"");

                            break;

                        case '\\':

                            out.append("\\\\");

                            break;

                        case '\n':

                            out.append("\\n\"\n + \"");

                            break;

                        case '\t':

                            out.append("\\t");

                            break;

                        case '\r':

                            out.append("\\r");

                            break;

                        default:

                            out.append((char)ch);

                    }

                } else {

                    out.append((char)ch);

                }

            }

        } finally {

            emul.close();

        }

    }

    static String toString(String name) throws IOException {

        StringBuilder sb = new StringBuilder();

//        compile(sb, name);

        return sb.toString().toString();

    }

    private StringArray scripts = new StringArray();

    private StringArray references = new StringArray();

    @Override

    protected boolean requireReference(String cn) {

        if (DirectlLibraries.isScriptLibrary(cn)) {

            int len = cn.length();

            if (len > 3 && 

                cn.charAt(len - 3) == '$' && cn.charAt(len - 2) == 'A' &&

                Character.isDigit(cn.charAt(len - 1))

            ) {

                // normal

            } else {

                return false;

            }

        }

        return references.addIfMissing(cn);

    }

    @Override

    protected void requireScript(String resourcePath) {

        scripts.add(resourcePath);

    }

    @Override

    String assignClass(String className) {

        return "vm." + className + " = ";

    }

    @Override

    String accessClass(String className) {

        return "vm." + className;

    }

    @Override

    protected FieldData findField(String[] fieldInfoName) throws IOException {

        FieldData field = classDataCache.findField(

            fieldInfoName[0], fieldInfoName[1], fieldInfoName[2]

        );

        return field != null && canAccessDirectly(field.cls) ? field : null;

    }

    @Override

    protected String accessField(String object, FieldData field, String[] fieldInfoName)

    throws IOException {

        if (field != null && !field.isStatic()) {

            return "['fld_" + object + "_" + field.getName() + "']";

        } else {

            String mangledName = "_" + fieldInfoName[1];

           return accessNonVirtualMember(

               object, mangledName, field != null ? field.cls : null

           );

         }

    }

    @Override

    protected String accessStaticMethod(

                             String object,

                             String mangledName,

                             String[] fieldInfoName) throws IOException {

        final MethodData method =

                classDataCache.findMethod(fieldInfoName[0],

                                          fieldInfoName[1],

                                          fieldInfoName[2]);

        return accessNonVirtualMember(object, mangledName,

                                      (method != null) ? method.cls : null);

    }

    @Override

    protected String accessVirtualMethod(

            String object, 

            String mangledName, 

            String[] fieldInfoName, 

            int params

    ) throws IOException {

        final ClassData referencedClass =

                classDataCache.getClassData(fieldInfoName[0]);

        final MethodData method =

                classDataCache.findMethod(referencedClass,

                                          fieldInfoName[1],

                                          fieldInfoName[2]);

        if ((method != null)

                && !isExternalClass(method.cls.getClassName())

                && (((method.access & ByteCodeParser.ACC_FINAL) != 0)

                        || ((referencedClass.getAccessFlags()

                                 & ByteCodeParser.ACC_FINAL) != 0)

                        || !isHierarchyExported(method))) {

            return object + "." + mangledName + '(';

        }

        return accessThroughInvoker(object, mangledName, params);

    }

    private String accessThroughInvoker(String object, String mangledName, int params) 

    throws IOException {

        String def = "\n  invoker." + mangledName + " = function(target";

        if (invokerMethods.indexOf(def) == -1) {

            invokerMethods.append(def);

            for (int j = 0; j < params; j++) {

                invokerMethods.append(", p").append(j);

            }

            invokerMethods.append(") {\n    return target['").

                append(mangledName).append("'](");

            for (int j = 0; j < params; j++) {

                if (j > 0) {

                    invokerMethods.append(",");

                }

                invokerMethods.append("p").append(j);

            }

            invokerMethods.append(");\n  };");

        }

        return "invoker." + mangledName + '(' + object + (params > 1 ? "," : "");

    }

    private boolean isHierarchyExported(final MethodData methodData)

            throws IOException {

        if (exportedSymbols.isExported(methodData)) {

            return true;

        }

        if ((methodData.access & (ByteCodeParser.ACC_PRIVATE

                                      | ByteCodeParser.ACC_STATIC)) != 0) {

            return false;

        }

        final ExportedMethodFinder exportedMethodFinder =

                new ExportedMethodFinder(exportedSymbols);

        classDataCache.findMethods(

                methodData.cls,

                methodData.getName(),

                methodData.getInternalSig(),

                exportedMethodFinder);

        return (exportedMethodFinder.getFound() != null);

    }

    private boolean canAccessDirectly(ClassData declaringClass) {

        if (declaringClass == null) {

            return false;

        }

        final String className = declaringClass.getClassName();

        if (

            "java/lang/Object".equals(className) ||

            "java/lang/reflect/Array".equals(className) ||

            isExternalClass(className)

        ) {

            return false;

        }

        return true;

    }

    private String accessNonVirtualMember(

        String object, String mangledName, ClassData declaringClass

    ) {

        return canAccessDirectly(declaringClass) ?

            object + "." + mangledName :

            object + "['" + mangledName + "']";

    }

    private final class ExportedMethodFinder

            implements ClassDataCache.TraversalCallback<MethodData> {

        private final ExportedSymbols exportedSymbols;

        private MethodData found;

        public ExportedMethodFinder(final ExportedSymbols exportedSymbols) {

            this.exportedSymbols = exportedSymbols;

        }

        @Override

        public boolean traverse(final MethodData methodData) {

            try {

                if (

                    exportedSymbols.isExported(methodData) ||

                    isExternalClass(methodData.cls.getClassName())

                ) {

                    found = methodData;

                    return false;

                }

            } catch (final IOException e) {

            }

            return true;

        }

        public MethodData getFound() {

            return found;

        }

    }

    private static final class Standalone extends VM {

        private Standalone(Appendable out,

            Bck2Brwsr.Resources resources, 

            StringArray explicitlyExported, StringArray asBinary

        ) {

            super(out, resources, explicitlyExported, asBinary);

        }

        @Override

        protected void generatePrologue() throws IOException {

            append("(function VM(global) {var fillInVMSkeleton = function(vm) {");

        }

        @Override

        protected void generateEpilogue() throws IOException {

            append(

                  "  return vm;\n"

                + "  };\n"

                + "  var extensions = [];\n"

                + "  function replaceAll(s, target, replacement) {\n"

                + "    var pos = 0;\n"

                + "    for (;;) {\n"

                + "      var indx = s.indexOf(target, pos);\n"

                + "      if (indx === -1) {\n"

                + "        return s;\n"

                + "      }\n"

                + "      pos = indx + replacement.length;\n"

                + "      s = s.substring(0, indx) + replacement + s.substring(indx + target.length);\n"

                + "    }\n"

                + "  }\n"

                + "  function mangleClass(name) {\n"

                + "    name = replaceAll(name, '_', '_1');\n"

                + "    name = replaceAll(name, '.', '_');\n"

                + "    return name;\n"

                + "  };\n"

                + "  var pending = [];\n"

                + "  var pendingClasses = [];\n"

                + "  function extensionLoaded(ev) {\n"

                + "    var at = pending.indexOf(ev.target);\n"

                + "    pending.splice(at, 1);\n"

                + "    if (pending.length === 0) {\n"

                + "      for (var i = 0; i < pendingClasses.length; i += 3) {\n"

                + "        invokeMethod(pendingClasses[i], pendingClasses[i + 1], pendingClasses[i + 2]);\n"

                + "      }\n"

                + "      pendingClasses = [];\n"

                + "    }\n"

                + "  }\n"

                + "  function invokeMethod(vm, n, args) {\n"

                + "    var clazz = vm.loadClass(n);\n"

                + "    if (args) {\n"

                + "      var seek = args[0];\n"

                + "      var prefix = seek.indexOf('__') == -1 ? seek + '__' : seek;\n"

                + "      args = Array.prototype.slice.call(args, 1);\n"

                + "      var found = '';\n"

                + "      for (var m in clazz) {\n"

                + "        if (m.indexOf(prefix) === 0) {\n"

                + "          return clazz[m].apply(null, args);\n"

                + "        }\n"

                + "        found += m.toString() + '\\n'\n"

                + "      }\n"

                + "      throw 'Cannot find ' + seek + ' in ' + n + ' found:\\n' + found;\n"

                + "    }\n"

                + "  }\n"

                + "  function extensionError(ev) {\n"

                + "    console.log('error loading ' + ev.target.src);\n"

                + "    extensionLoaded(ev);\n"

                + "  }\n"

                + "  function loadExtension(url) {\n"

                + "      if (url.substring(url.length - 4) == '.jar')\n"

                + "        url = url.substring(0, url.length - 4) + '.js';\n"

                + "      var script = document.createElement('script');\n"

                + "      script.type = 'text/javascript';\n"

                + "      script.src = url;\n"

                + "      script.onload = extensionLoaded;\n"

                + "      script.onerror = extensionError;\n"

                + "      document.getElementsByTagName('head')[0].appendChild(script);\n"

                + "      pending.push(script);\n"

                + "  }\n"

                + "  global.bck2brwsr = function() {\n"

                + "    var args = Array.prototype.slice.apply(arguments);\n"

                + "    var resources = {};\n"

                + "    function registerResource(n, a64) {\n"

                + "      var frm = atob || window.atob;\n"

                + "      var str = frm(a64);\n"

                + "      var arr = [];\n"

                + "      for (var i = 0; i < str.length; i++) {\n"

                + "        var ch = str.charCodeAt(i) & 0xff;\n"

                + "        if (ch > 127) ch -= 256;\n"

                + "        arr.push(ch);\n"

                + "      }\n"

                + "      if (!resources[n]) resources[n] = [arr];\n"

                + "      else resources[n].push(arr);\n"

                + "    }\n"

                + "    var vm = fillInVMSkeleton({ 'registerResource' : registerResource });\n"

                + "    function initVM() {\n"

                + "      var clsArray = vm['java_lang_reflect_Array'];\n"

                + "      if (clsArray) clsArray(false);\n"

                + "    }\n"

                + "    for (var i = 0; i < extensions.length; ++i) {\n"

                + "      extensions[i](vm);\n"

                + "    }\n"

                + "    vm['registerResource'] = null;\n"

                + "    var knownExtensions = extensions.length;\n"

                + "    var loader = {};\n"

                + "    var classPath;\n"

                + "    var loadBytes = function(name, skip) {\n"

                + "      skip = typeof skip == 'number' ? skip : 0;\n"

                + "      var arr = resources[name];\n"

                + "      if (arr) {\n"

                + "        var arrSize = arr.length;\n"

                + "        if (skip < arrSize) return arr[skip];\n"

                + "        skip -= arrSize;\n"

                + "      } else {\n"

                + "        var arrSize = 0;\n"

                + "      };\n"

                + "      for (var i = 0; i < args.length; i++) {\n"

                + "        var at = args[i];\n"

                + "        if(!at) continue;\n"

                + "        var ret;\n"

                + "        if (typeof at === 'string' && at.substring(at.length - 3) === '.js') {\n"

                + "          loadExtension(at);\n"

                + "          args[i] = null;\n"

                + "        } else if (typeof at === 'function') ret = at(name, skip);\n"

                + "        else {\n"

                + "          if (classPath === undefined) {\n"

                + "             classPath = null;\n"

                + "             try {\n"

                + "               classPath = vm.loadClass('org.apidesign.vm4brwsr.ClassPath');\n"

                + "             } catch (err) {\n"

                + "             }\n"

                + "           }\n"

                + "          if (!classPath) {\n"

                + "            if (name !== 'org/apidesign/vm4brwsr/ClassPath.class') {\n"

                + "              throw 'Core Java library not registered. Cannot load from ' + at;\n"

                + "            }\n"

                + "            ret = null;\n"

                + "          } else {\n"

                + "            ret = classPath['loadBytes___3BLjava_lang_String_2Ljava_lang_Object_2II'](name, args, i, skip);\n"

                + "          }\n"

                + "        }\n"

                + "        if (ret) return ret;\n"

                + "      }\n"

                + "      while (knownExtensions < extensions.length) {\n"

                + "        vm['registerResource'] = registerResource;\n"

                + "        extensions[knownExtensions++](vm);\n"

                + "        vm['registerResource'] = null;\n"

                + "        initVM();\n"

                + "      }\n"

                + "      var arr = resources[name];\n"

                + "      return (arr && arr.length > arrSize) ? arr[arrSize] : null;\n"

                + "    }\n"

                + "    var reload = function(name, arr, keep) {\n"

                + "      if (!arr) throw 'Cannot find ' + name;\n"

                + "      var err = null;\n"

                + "      try {\n"

                + "        var lazy = loadClass('org.apidesign.vm4brwsr.VMLazy');\n"

                + "      } catch (e) {\n"

                + "        err = e;\n"

                + "      }\n"

                + "      if (!lazy) {\n"

                + "         throw 'No bck2brwsr VM module to compile ' + name + ':\\n' + err;\n"

                + "      }\n"

                + "      if (!keep) {\n"

                + "        var attr = mangleClass(name);\n"

                + "        delete vm[attr];\n"

                + "      }\n"

                + "      return lazy['load__Ljava_lang_Object_2Ljava_lang_Object_2Ljava_lang_String_2_3Ljava_lang_Object_2_3B']\n"

                + "        (vm, name, args, arr);\n"

                + "    };\n"

                + "    var loadClass = function(name) {\n"

                + "      var attr = mangleClass(name);\n"

                + "      var fn = vm[attr];\n"

                + "      if (fn) return fn(false);\n"

                + "      try {\n"

                + "        var arr = loadBytes(replaceAll(name, '.', '/') + '.class');\n"

                + "        return reload(name, arr, true);\n"

                + "      } catch (err) {\n"

                + "        fn = vm[attr];\n"

                + "        if (fn) return fn(false);\n"

                + "        throw err;\n"

                + "      }\n"

                + "    }\n"

                + "    if (vm['loadClass']) {\n"

                + "      throw 'Cannot initialize the bck2brwsr VM twice!';\n"

                + "    }\n"

                + "    vm['loadClass'] = loadClass;\n"

                + "    vm['_reload'] = reload;\n"

                + "    vm['loadBytes'] = loadBytes;\n"

                + "    initVM();\n"

                + "    loader.loadClass = function(name) {\n"

                + "      if (pending.length === 0) {\n"

                + "        try {\n"

                + "          var c = loadClass(name);\n"

                + "          c['invoke'] = function() {\n"

                + "            return invokeMethod(vm, name, arguments);\n"

                + "          };\n"

                + "          return c;\n"

                + "        } catch (err) {\n"

                + "          if (pending.length === 0) throw err;\n"

                + "        }\n"

                + "      }\n"

                + "      pendingClasses.push(vm);\n"

                + "      pendingClasses.push(name);\n"

                + "      pendingClasses.push(null);\n"

                + "      return {\n"

                + "        'invoke' : function() {\n"

                + "          if (pending.length === 0) {\n"

                + "            invokeMethod(vm, name, arguments);\n"

                + "            return;\n"

                + "          }\n"

                + "          pendingClasses.push(vm);\n"

                + "          pendingClasses.push(name);\n"

                + "          pendingClasses.push(arguments);\n"

                + "        }\n"

                + "      };\n"

                + "    }\n"

                + "    return loader;\n"

                + "  };\n");

            append(

                  "  global.bck2brwsr.register = function(config, extension) {\n"

                + "    if (!config || config['magic'] !== 'kafčo') {\n"

                + "      console.log('Will not register: ' + extension);\n"

                + "      return false;\n"

                + "    }\n"

                + "    var cs = typeof document == 'undefined' ? null : document['currentScript'];\n"

                + "    var csUrl = cs ? cs['src'] : null;\n"

                + "    var prefix = csUrl ? csUrl['replace'](/\\/[^\\/]*$/,'/') : '';\n"

                + "    extensions.push(extension);\n"

                + "    var cp = config['classpath'];\n"

                + "    if (cp) for (var i = 0; i < cp.length; i++) {\n"

                + "      loadExtension(prefix + cp[i]);\n"

                + "    }\n"

                + "    return null;\n"

                + "  };\n");

            append("}(this));");

        }

        @Override

        protected String getExportsObject() {

            return "vm";

        }

        @Override

        protected boolean isExternalClass(String className) {

            return false;

        }

        @Override

        protected void lazyReference(Appendable out, String n) throws IOException {

            String cls = n.replace('/', '_');

            String dot = n.replace('/', '.');

            out.append("\nvm.").append(cls).append(" = function() {");

            out.append("\n  var instance = arguments.length == 0 || arguments[0] === true;");

            out.append("\n  delete vm.").append(cls).append(";");

            out.append("\n  var c = vm.loadClass('").append(dot).append("');");

            out.append("\n  return vm.").append(cls).append("(instance);");

            out.append("\n}");

        }

        @Override

        protected void requireResource(String resourcePath) throws IOException {

            requireResourceImpl(true, resourcePath);

            super.asBinary.remove(resourcePath);

        }

    }

    private static final class Extension extends VM {

        private final StringArray extensionClasses;

        private final StringArray classpath;

        private Extension(Appendable out, Bck2Brwsr.Resources resources,

            String[] extClassesArray, StringArray explicitlyExported,

            StringArray asBinary, StringArray classpath

        ) throws IOException {

            super(out, resources, explicitlyExported, asBinary);

            this.extensionClasses = StringArray.asList(extClassesArray);

            this.classpath = classpath;

        }

        @Override

        protected void generatePrologue() throws IOException {

            append(

                  "bck2brwsr.register({\n"

                + "  'magic' : 'kafčo'"

            );

            if (classpath != null && classpath.toArray().length > 0) {

                append(

                  ",\n  'classpath' : [\n"

                );

                String sep = "    ";

                for (String s : classpath.toArray()) {

                    append(sep).append("'").append(s).append("'");

                    sep = ",\n    ";

                }

                append(

                  "\n  ]"

                );

            }

            append(

                  "\n}, function(exports) {\n"

                + "  var vm = {};\n");

            append("  function link(n, assign) {\n"

                + "    function replaceAll(s, o, n) {\n"

                + "      var pos = 0;\n"

                + "      for (;;) {\n"

                + "         var indx = s.indexOf(o, pos);\n"

                + "         if (indx === -1) {\n"

                + "           return s;\n"

                + "         }\n"

                + "         pos = indx + n.length;\n"

                + "         s = s.substring(0, indx) + n + s.substring(indx + o.length);\n"

                + "      }\n"

                + "    }\n"

                + "    return function() {\n"

                + "      var no_ = replaceAll(n, '_', '_1');\n"

                + "      var cls = replaceAll(no_, '/', '_');\n"

                + "      var dot = replaceAll(n, '/', '.');\n"

                + "      exports.loadClass(dot);\n"

                + "      assign(exports[cls]);\n"

                + "      return exports[cls](arguments);\n"

                + "    };\n"

                + "  };\n"

            );

        }

        @Override

        protected void generateEpilogue() throws IOException {

            append("});");

            if (exportedCount == 0) {

                throw new IOException("Creating library without any exported symbols is useless!");

            }

        }

        @Override

        String accessClass(String className) {

            if (this.extensionClasses.contains(className.replace('_', '/'))) {

                return className;

            }

            return super.accessClass(className);

        }

        @Override

        protected String generateClass(String className) throws IOException {

            if (isExternalClass(className)) {

                final String cls = className.replace("_", "_1").replace('/', '_');

                append("\n").append(assignClass(cls))

                   .append("link('")

                   .append(className)

                   .append("', function(f) { ").append(assignClass(cls)).append(" f; });");

                return null;

            }

            return super.generateClass(className);

        }

        @Override

        protected String getExportsObject() {

            return "exports";

        }

        @Override

        protected boolean isExternalClass(String className) {

            return !extensionClasses.contains(className);

        }

        @Override

        protected void lazyReference(Appendable out, String n) throws IOException {

            String cls = n.replace('/', '_');

            out.append("\nvm.").append(cls).append(" = function() {");

            out.append("\n  var instance = arguments.length == 0 || arguments[0] === true;");

            out.append("\n  delete vm.").append(cls).append(";");

            out.append("\n  return link('").append(n).append("', function(f) { vm.");

            out.append(cls).append(" = f;})(instance);");

            out.append("\n}");

        }

        @Override

        protected void requireResource(String resourcePath) throws IOException {

            requireResourceImpl(true, resourcePath);

            super.asBinary.remove(resourcePath);

        }

    }

}