private static final long serialVersionUID = 1171922614280016891L;

private static final Object MAP_TAG = "Map";

static final String ITERATOR_TAG = "Map Iterator";

private static final Object NULL_VALUE = new Object();

private final Hashtable entries = new Hashtable();

private boolean instanceOfMap = false;

static void init(Context cx, Scriptable scope, boolean sealed) {

NativeMap obj = new NativeMap();

obj.exportAsJSClass(MAX_PROTOTYPE_ID, scope, false);

ScriptableObject desc = (ScriptableObject) cx.newObject(scope);

desc.put("enumerable", desc, false);

desc.put("configurable", desc, true);

desc.put("get", desc, obj.get(NativeSet.GETSIZE, obj));

obj.defineOwnProperty(cx, "size", desc);

if (sealed) {

obj.sealObject();

}

}

@Override

public String getClassName() {

return "Map";

}

@Override

public Object execIdCall(IdFunctionObject f, Context cx, Scriptable scope,

Scriptable thisObj, Object[] args)

{

if (!f.hasTag(MAP_TAG)) {

return super.execIdCall(f, cx, scope, thisObj, args);

}

int id = f.methodId();

switch (id) {

case Id_constructor:

if (thisObj == null) {

NativeMap nm = new NativeMap();

nm.instanceOfMap = true;

if (args.length > 0) {

loadFromIterable(cx, scope, nm, args[0]);

}

return nm;

}

throw ScriptRuntime.typeError1("msg.no.new", "Map");

case Id_set:

return realThis(thisObj, f).js_set(

args.length > 0 ? args[0] : Undefined.instance,

args.length > 1 ? args[1] : Undefined.instance);

case Id_delete:

return realThis(thisObj, f).js_delete(args.length > 0 ? args[0] : Undefined.instance);

case Id_get:

return realThis(thisObj, f).js_get(args.length > 0 ? args[0] : Undefined.instance);

case Id_has:

return realThis(thisObj, f).js_has(args.length > 0 ? args[0] : Undefined.instance);

case Id_clear:

return realThis(thisObj, f).js_clear();

case Id_keys:

return realThis(thisObj, f).js_iterator(scope, NativeCollectionIterator.Type.KEYS);

case Id_values:

return realThis(thisObj, f).js_iterator(scope, NativeCollectionIterator.Type.VALUES);

case Id_entries:

return realThis(thisObj, f).js_iterator(scope, NativeCollectionIterator.Type.BOTH);

case Id_forEach:

return realThis(thisObj, f).js_forEach(cx, scope,

args.length > 0 ? args[0] : Undefined.instance,

args.length > 1 ? args[1] : Undefined.instance);

case SymbolId_getSize:

return realThis(thisObj, f).js_getSize();

}

throw new IllegalArgumentException("Map.prototype has no method: " + f.getFunctionName());

}

private Object js_set(Object k, Object v)

{

// Map.get() does not distinguish between "not found" and a null value. So,

// replace true null here with a marker so that we can re-convert in "get".

final Object value = (v == null ? NULL_VALUE : v);

// Special handling of "negative zero" from the spec.

Object key = k;

if ((key instanceof Number) &&

((Number)key).doubleValue() == ScriptRuntime.negativeZero) {

key = 0.0;

}

entries.put(key, value);

return this;

}

private Object js_delete(Object arg)

{

final Object e = entries.delete(arg);

return (e != null);

}

private Object js_get(Object arg)

{

final Object val = entries.get(arg);

if (val == null) {

return Undefined.instance;

}

if (val == NULL_VALUE) {

return null;

}

return val;

}

private Object js_has(Object arg)

{

return entries.has(arg);

}

private Object js_getSize()

{

return entries.size();

}

private Object js_iterator(Scriptable scope, NativeCollectionIterator.Type type)

{

return new NativeCollectionIterator(scope, ITERATOR_TAG, type, entries.iterator());

}

private Object js_clear()

{

entries.clear();

return Undefined.instance;

}

private Object js_forEach(Context cx, Scriptable scope, Object arg1, Object arg2)

{

if (!(arg1 instanceof Callable)) {

throw ScriptRuntime.typeError2("msg.isnt.function", arg1, ScriptRuntime.typeof(arg1));

}

final Callable f = (Callable)arg1;

boolean isStrict = cx.isStrictMode();

Iterator<Hashtable.Entry> i = entries.iterator();

while (i.hasNext()) {

// Per spec must convert every time so that primitives are always regenerated...

Scriptable thisObj = ScriptRuntime.toObjectOrNull(cx, arg2, scope);

if (thisObj == null && !isStrict) {

thisObj = scope;

}

if (thisObj == null) {

thisObj = Undefined.SCRIPTABLE_UNDEFINED;

}

final Hashtable.Entry e = i.next();

Object val = e.value;

if (val == NULL_VALUE) {

val = null;

}

f.call(cx, scope, thisObj, new Object[] { val, e.key, this });

}

return Undefined.instance;

}

/**

static void loadFromIterable(Context cx, Scriptable scope, ScriptableObject map, Object arg1)

{

if ((arg1 == null) || Undefined.instance.equals(arg1)) {

return;

}

// Call the "[Symbol.iterator]" property as a function.

final Object ito = ScriptRuntime.callIterator(arg1, cx, scope);

if (Undefined.instance.equals(ito)) {

// Per spec, ignore if the iterator is undefined

return;

}

// Find the "add" function of our own prototype, since it might have

// been replaced. Since we're not fully constructed yet, create a dummy instance

// so that we can get our own prototype.

ScriptableObject dummy = ensureScriptableObject(cx.newObject(scope, map.getClassName()));

final Callable set =

ScriptRuntime.getPropFunctionAndThis(dummy.getPrototype(), "set", cx, scope);

ScriptRuntime.lastStoredScriptable(cx);

// Finally, run through all the iterated values and add them!

try (IteratorLikeIterable it = new IteratorLikeIterable(cx, scope, ito)) {

for (Object val : it) {

Scriptable sVal = ScriptableObject.ensureScriptable(val);

if (sVal instanceof Symbol) {

throw ScriptRuntime.typeError1("msg.arg.not.object", ScriptRuntime.typeof(sVal));

}

Object finalKey = sVal.get(0, sVal);

if (finalKey == NOT_FOUND) {

finalKey = Undefined.instance;

}

Object finalVal = sVal.get(1, sVal);

if (finalVal == NOT_FOUND) {

finalVal = Undefined.instance;

}

set.call(cx, scope, map, new Object[] { finalKey, finalVal });

}

}

}

private NativeMap realThis(Scriptable thisObj, IdFunctionObject f)

{

if (thisObj == null) {

throw incompatibleCallError(f);

}

try {

final NativeMap nm = (NativeMap)thisObj;

if (!nm.instanceOfMap) {

// Check for "Map internal data tag"

throw incompatibleCallError(f);

}

return nm;

} catch (ClassCastException cce) {

throw incompatibleCallError(f);

}

}

@Override

protected void initPrototypeId(int id)

{

switch (id) {

case SymbolId_getSize:

initPrototypeMethod(MAP_TAG, id, NativeSet.GETSIZE, "get size", 0);

return;

case SymbolId_toStringTag:

initPrototypeValue(SymbolId_toStringTag, SymbolKey.TO_STRING_TAG,

getClassName(), DONTENUM | READONLY);

return;

// fallthrough

}

String s, fnName = null;

int arity;

switch (id) {

case Id_constructor: arity=0; s="constructor"; break;

case Id_set: arity=2; s="set"; break;

case Id_get: arity=1; s="get"; break;

case Id_delete: arity=1; s="delete"; break;

case Id_has: arity=1; s="has"; break;

case Id_clear: arity=0; s="clear"; break;

case Id_keys: arity=0; s="keys"; break;

case Id_values: arity=0; s="values"; break;

case Id_entries: arity=0; s="entries"; break;

case Id_forEach: arity=1; s="forEach"; break;

default: throw new IllegalArgumentException(String.valueOf(id));

}

initPrototypeMethod(MAP_TAG, id, s, fnName, arity);

}

@Override

protected int findPrototypeId(Symbol k)

{

if (NativeSet.GETSIZE.equals(k)) {

return SymbolId_getSize;

}

if (SymbolKey.ITERATOR.equals(k)) {

// ECMA spec says that the "Symbol.iterator" property of the prototype has the

// "same value" as the "entries" property. We implement this by returning the

// ID of "entries" when the iterator symbol is accessed.

return Id_entries;

}

if (SymbolKey.TO_STRING_TAG.equals(k)) {

return SymbolId_toStringTag;

}

return 0;

}

@Override

protected int findPrototypeId(String s)

{

int id;

L0: { id = 0; String X = null; int c;

L: switch (s.length()) {

case 3: c=s.charAt(0);

if (c=='g') { if (s.charAt(2)=='t' && s.charAt(1)=='e') {id=Id_get; break L0;} }

else if (c=='h') { if (s.charAt(2)=='s' && s.charAt(1)=='a') {id=Id_has; break L0;} }

else if (c=='s') { if (s.charAt(2)=='t' && s.charAt(1)=='e') {id=Id_set; break L0;} }

break L;

case 4: X="keys";id=Id_keys; break L;

case 5: X="clear";id=Id_clear; break L;

case 6: c=s.charAt(0);

if (c=='d') { X="delete";id=Id_delete; }

else if (c=='v') { X="values";id=Id_values; }

break L;

case 7: c=s.charAt(0);

if (c=='e') { X="entries";id=Id_entries; }

else if (c=='f') { X="forEach";id=Id_forEach; }

break L;

case 11: X="constructor";id=Id_constructor; break L;

}

if (X!=null && X!=s && !X.equals(s)) id = 0;

break L0;

}

return id;

}

// Note that "SymbolId_iterator" is not present here. That's because the spec

// requires that it be the same value as the "entries" prototype property.

private static final int

Id_constructor = 1,

Id_set = 2,

Id_get = 3,

Id_delete = 4,

Id_has = 5,

Id_clear = 6,

Id_keys = 7,

Id_values = 8,

Id_entries = 9,

Id_forEach = 10,

SymbolId_getSize = 11,

SymbolId_toStringTag = 12,

MAX_PROTOTYPE_ID = SymbolId_toStringTag;