Gecko [ gandhischool.edu.np ]

Name	Size	Permission
equiv.js	4.91 KB	-rw-r--r--
node-path.js	14.69 KB	-rw-r--r--
path-visitor.js	13.01 KB	-rw-r--r--
path.js	10.71 KB	-rw-r--r--
scope.js	11.28 KB	-rw-r--r--
shared.js	1.44 KB	-rw-r--r--
types.js	28.29 KB	-rw-r--r--

Code Editor : equiv.js

module.exports = function (fork) {
    var types = fork.use(require('../lib/types'));
    var getFieldNames = types.getFieldNames;
    var getFieldValue = types.getFieldValue;
    var isArray = types.builtInTypes.array;
    var isObject = types.builtInTypes.object;
    var isDate = types.builtInTypes.Date;
    var isRegExp = types.builtInTypes.RegExp;
    var hasOwn = Object.prototype.hasOwnProperty;

function astNodesAreEquivalent(a, b, problemPath) {
        if (isArray.check(problemPath)) {
            problemPath.length = 0;
        } else {
            problemPath = null;
        }

return areEquivalent(a, b, problemPath);
    }

astNodesAreEquivalent.assert = function (a, b) {
        var problemPath = [];
        if (!astNodesAreEquivalent(a, b, problemPath)) {
            if (problemPath.length === 0) {
                if (a !== b) {
                    throw new Error("Nodes must be equal");
                }
            } else {
                throw new Error(
                  "Nodes differ in the following path: " +
                  problemPath.map(subscriptForProperty).join("")
                );
            }
        }
    };

function subscriptForProperty(property) {
        if (/[_$a-z][_$a-z0-9]*/i.test(property)) {
            return "." + property;
        }
        return "[" + JSON.stringify(property) + "]";
    }

function areEquivalent(a, b, problemPath) {
        if (a === b) {
            return true;
        }

if (isArray.check(a)) {
            return arraysAreEquivalent(a, b, problemPath);
        }

if (isObject.check(a)) {
            return objectsAreEquivalent(a, b, problemPath);
        }

if (isDate.check(a)) {
            return isDate.check(b) && (+a === +b);
        }

if (isRegExp.check(a)) {
            return isRegExp.check(b) && (
                a.source === b.source &&
                a.global === b.global &&
                a.multiline === b.multiline &&
                a.ignoreCase === b.ignoreCase
              );
        }

return a == b;
    }

function arraysAreEquivalent(a, b, problemPath) {
        isArray.assert(a);
        var aLength = a.length;

if (!isArray.check(b) || b.length !== aLength) {
            if (problemPath) {
                problemPath.push("length");
            }
            return false;
        }

for (var i = 0; i < aLength; ++i) {
            if (problemPath) {
                problemPath.push(i);
            }

if (i in a !== i in b) {
                return false;
            }

if (!areEquivalent(a[i], b[i], problemPath)) {
                return false;
            }

if (problemPath) {
                var problemPathTail = problemPath.pop();
                if (problemPathTail !== i) {
                    throw new Error("" + problemPathTail);
                }
            }
        }

return true;
    }

function objectsAreEquivalent(a, b, problemPath) {
        isObject.assert(a);
        if (!isObject.check(b)) {
            return false;
        }

// Fast path for a common property of AST nodes.
        if (a.type !== b.type) {
            if (problemPath) {
                problemPath.push("type");
            }
            return false;
        }

var aNames = getFieldNames(a);
        var aNameCount = aNames.length;

var bNames = getFieldNames(b);
        var bNameCount = bNames.length;

if (aNameCount === bNameCount) {
            for (var i = 0; i < aNameCount; ++i) {
                var name = aNames[i];
                var aChild = getFieldValue(a, name);
                var bChild = getFieldValue(b, name);

if (problemPath) {
                    problemPath.push(name);
                }

if (!areEquivalent(aChild, bChild, problemPath)) {
                    return false;
                }

if (problemPath) {
                    var problemPathTail = problemPath.pop();
                    if (problemPathTail !== name) {
                        throw new Error("" + problemPathTail);
                    }
                }
            }

return true;
        }

if (!problemPath) {
            return false;
        }

// Since aNameCount !== bNameCount, we need to find some name that's
        // missing in aNames but present in bNames, or vice-versa.

var seenNames = Object.create(null);

for (i = 0; i < aNameCount; ++i) {
            seenNames[aNames[i]] = true;
        }

for (i = 0; i < bNameCount; ++i) {
            name = bNames[i];

if (!hasOwn.call(seenNames, name)) {
                problemPath.push(name);
                return false;
            }

delete seenNames[name];
        }

for (name in seenNames) {
            problemPath.push(name);
            break;
        }

return false;
    }
    
    return astNodesAreEquivalent;
};

${this.title}

Code Editor : equiv.js