phaser3-rex-plugins
Version:
1,436 lines (1,389 loc) • 67.3 kB
JavaScript
(function (global, factory) {
typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory() :
typeof define === 'function' && define.amd ? define(factory) :
(global = typeof globalThis !== 'undefined' ? globalThis : global || self, global.rexfuzzy = factory());
})(this, (function () { 'use strict';
function _classCallCheck(instance, Constructor) {
if (!(instance instanceof Constructor)) {
throw new TypeError("Cannot call a class as a function");
}
}
function _defineProperties(target, props) {
for (var i = 0; i < props.length; i++) {
var descriptor = props[i];
descriptor.enumerable = descriptor.enumerable || false;
descriptor.configurable = true;
if ("value" in descriptor) descriptor.writable = true;
Object.defineProperty(target, _toPropertyKey(descriptor.key), descriptor);
}
}
function _createClass(Constructor, protoProps, staticProps) {
if (protoProps) _defineProperties(Constructor.prototype, protoProps);
if (staticProps) _defineProperties(Constructor, staticProps);
Object.defineProperty(Constructor, "prototype", {
writable: false
});
return Constructor;
}
function _inherits(subClass, superClass) {
if (typeof superClass !== "function" && superClass !== null) {
throw new TypeError("Super expression must either be null or a function");
}
subClass.prototype = Object.create(superClass && superClass.prototype, {
constructor: {
value: subClass,
writable: true,
configurable: true
}
});
Object.defineProperty(subClass, "prototype", {
writable: false
});
if (superClass) _setPrototypeOf(subClass, superClass);
}
function _getPrototypeOf(o) {
_getPrototypeOf = Object.setPrototypeOf ? Object.getPrototypeOf.bind() : function _getPrototypeOf(o) {
return o.__proto__ || Object.getPrototypeOf(o);
};
return _getPrototypeOf(o);
}
function _setPrototypeOf(o, p) {
_setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function _setPrototypeOf(o, p) {
o.__proto__ = p;
return o;
};
return _setPrototypeOf(o, p);
}
function _isNativeReflectConstruct() {
if (typeof Reflect === "undefined" || !Reflect.construct) return false;
if (Reflect.construct.sham) return false;
if (typeof Proxy === "function") return true;
try {
Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {}));
return true;
} catch (e) {
return false;
}
}
function _construct(Parent, args, Class) {
if (_isNativeReflectConstruct()) {
_construct = Reflect.construct.bind();
} else {
_construct = function _construct(Parent, args, Class) {
var a = [null];
a.push.apply(a, args);
var Constructor = Function.bind.apply(Parent, a);
var instance = new Constructor();
if (Class) _setPrototypeOf(instance, Class.prototype);
return instance;
};
}
return _construct.apply(null, arguments);
}
function _assertThisInitialized(self) {
if (self === void 0) {
throw new ReferenceError("this hasn't been initialised - super() hasn't been called");
}
return self;
}
function _possibleConstructorReturn(self, call) {
if (call && (typeof call === "object" || typeof call === "function")) {
return call;
} else if (call !== void 0) {
throw new TypeError("Derived constructors may only return object or undefined");
}
return _assertThisInitialized(self);
}
function _createSuper(Derived) {
var hasNativeReflectConstruct = _isNativeReflectConstruct();
return function _createSuperInternal() {
var Super = _getPrototypeOf(Derived),
result;
if (hasNativeReflectConstruct) {
var NewTarget = _getPrototypeOf(this).constructor;
result = Reflect.construct(Super, arguments, NewTarget);
} else {
result = Super.apply(this, arguments);
}
return _possibleConstructorReturn(this, result);
};
}
function _toConsumableArray(arr) {
return _arrayWithoutHoles(arr) || _iterableToArray(arr) || _unsupportedIterableToArray(arr) || _nonIterableSpread();
}
function _arrayWithoutHoles(arr) {
if (Array.isArray(arr)) return _arrayLikeToArray(arr);
}
function _iterableToArray(iter) {
if (typeof Symbol !== "undefined" && iter[Symbol.iterator] != null || iter["@@iterator"] != null) return Array.from(iter);
}
function _unsupportedIterableToArray(o, minLen) {
if (!o) return;
if (typeof o === "string") return _arrayLikeToArray(o, minLen);
var n = Object.prototype.toString.call(o).slice(8, -1);
if (n === "Object" && o.constructor) n = o.constructor.name;
if (n === "Map" || n === "Set") return Array.from(o);
if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen);
}
function _arrayLikeToArray(arr, len) {
if (len == null || len > arr.length) len = arr.length;
for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i];
return arr2;
}
function _nonIterableSpread() {
throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.");
}
function _toPrimitive(input, hint) {
if (typeof input !== "object" || input === null) return input;
var prim = input[Symbol.toPrimitive];
if (prim !== undefined) {
var res = prim.call(input, hint || "default");
if (typeof res !== "object") return res;
throw new TypeError("@@toPrimitive must return a primitive value.");
}
return (hint === "string" ? String : Number)(input);
}
function _toPropertyKey(arg) {
var key = _toPrimitive(arg, "string");
return typeof key === "symbol" ? key : String(key);
}
var GetVariableName = function GetVariableName(setName) {
if (setName.indexOf('.') !== -1) {
return setName.split('.')[0];
} else {
return setName.replace(/[+-]*/g, '');
}
};
// https://github.com/Mugen87/yuka
/**
* @author {@link https://github.com/Mugen87|Mugen87}
*/
var FuzzyModule = /*#__PURE__*/function () {
function FuzzyModule() {
_classCallCheck(this, FuzzyModule);
this.rules = [];
this.flvs = {};
}
_createClass(FuzzyModule, [{
key: "addFLV",
value: function addFLV(name, flv) {
this.flvs[name] = flv;
return this;
}
}, {
key: "removeFLV",
value: function removeFLV(name) {
delete this.flvs[name];
return this;
}
}, {
key: "hasFLV",
value: function hasFLV(name) {
return this.flvs.hasOwnProperty(name);
}
}, {
key: "addRule",
value: function addRule(rule) {
this.rules.push(rule);
return this;
}
}, {
key: "removeRule",
value: function removeRule(rule) {
var rules = this.rules;
var index = rules.indexOf(rule);
rules.splice(index, 1);
return this;
}
}, {
key: "fuzzify",
value: function fuzzify(name, value) {
if (typeof name === 'string') {
this._fuzzify(name, value);
} else {
var names = name;
for (name in names) {
this._fuzzify(name, names[name]);
}
}
this.dirty = true;
return this;
}
}, {
key: "_fuzzify",
value: function _fuzzify(name, value) {
if (!this.hasFLV(name)) {
return;
}
this.flvs[name].fuzzify(value);
}
}, {
key: "defuzzify",
value: function defuzzify(name) {
var type = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : FuzzyModule.DEFUZ_TYPE.MAXAV;
this._evaluate();
var result;
if (typeof name === 'string') {
result = this._defuzzify(name, type);
} else if (Array.isArray(name)) {
result = {};
var names = name;
for (var i = 0, cnt = names.length; i < cnt; i++) {
name = names[i];
result[name] = this._defuzzify(name, type);
}
} else {
// Get all variable names of consequence
var _names = [];
var rules = this.rules;
for (var _i = 0, _cnt = rules.length; _i < _cnt; _i++) {
var consequence = rules[_i].consequence;
var _name = GetVariableName(consequence.name);
if (_names.indexOf(_name) === -1) {
_names.push(_name);
}
}
result = this.defuzzify(_names, type);
}
return result;
}
}, {
key: "_defuzzify",
value: function _defuzzify(name) {
var type = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : FuzzyModule.DEFUZ_TYPE.MAXAV;
if (!this.hasFLV(name)) {
return;
}
var flv = this.flvs[name];
var value;
switch (type) {
case FuzzyModule.DEFUZ_TYPE.MAXAV:
value = flv.defuzzifyMaxAv();
break;
case FuzzyModule.DEFUZ_TYPE.CENTROID:
value = flv.defuzzifyCentroid();
break;
default:
value = flv.defuzzifyMaxAv();
// use MaxAv as fallback
}
return value;
}
}, {
key: "_evaluate",
value: function _evaluate() {
if (!this.dirty) {
return;
}
var rules = this.rules;
this._initConsequences();
for (var i = 0, l = rules.length; i < l; i++) {
rules[i].evaluate();
}
this.dirty = false;
}
}, {
key: "_initConsequences",
value: function _initConsequences() {
var rules = this.rules;
// initializes the consequences of all rules.
for (var i = 0, l = rules.length; i < l; i++) {
var rule = rules[i];
rule.initConsequence();
}
return this;
}
}]);
return FuzzyModule;
}();
FuzzyModule.DEFUZ_TYPE = Object.freeze({
MAXAV: 0,
CENTROID: 1
});
/**
* @author {@link https://github.com/Mugen87|Mugen87}
*/
var FuzzyVariable = /*#__PURE__*/function () {
function FuzzyVariable() {
_classCallCheck(this, FuzzyVariable);
this.fuzzySets = [];
this.minRange = Infinity;
this.maxRange = -Infinity;
}
_createClass(FuzzyVariable, [{
key: "add",
value: function add(fuzzySet) {
this.fuzzySets.push(fuzzySet);
// adjust range
if (fuzzySet.left < this.minRange) {
this.minRange = fuzzySet.left;
}
if (fuzzySet.right > this.maxRange) {
this.maxRange = fuzzySet.right;
}
return this;
}
}, {
key: "remove",
value: function remove(fuzzySet) {
var fuzzySets = this.fuzzySets;
var index = fuzzySets.indexOf(fuzzySet);
fuzzySets.splice(index, 1);
// iterate over all fuzzy sets to recalculate the min/max range
this.minRange = Infinity;
this.maxRange = -Infinity;
for (var i = 0, l = fuzzySets.length; i < l; i++) {
var _fuzzySet = fuzzySets[i];
if (_fuzzySet.left < this.minRange) {
this.minRange = _fuzzySet.left;
}
if (_fuzzySet.right > this.maxRange) {
this.maxRange = _fuzzySet.right;
}
}
return this;
}
}, {
key: "fuzzify",
value: function fuzzify(value) {
if (value < this.minRange || value > this.maxRange) {
// Logger.warn('YUKA.FuzzyVariable: Value for fuzzification out of range.');
return;
}
var fuzzySets = this.fuzzySets;
for (var i = 0, l = fuzzySets.length; i < l; i++) {
var fuzzySet = fuzzySets[i];
fuzzySet.degreeOfMembership = fuzzySet.computeDegreeOfMembership(value);
}
return this;
}
}, {
key: "defuzzifyMaxAv",
value: function defuzzifyMaxAv() {
// the average of maxima (MaxAv for short) defuzzification method scales the
// representative value of each fuzzy set by its DOM and takes the average
var fuzzySets = this.fuzzySets;
var bottom = 0;
var top = 0;
for (var i = 0, l = fuzzySets.length; i < l; i++) {
var fuzzySet = fuzzySets[i];
bottom += fuzzySet.degreeOfMembership;
top += fuzzySet.representativeValue * fuzzySet.degreeOfMembership;
}
return bottom === 0 ? 0 : top / bottom;
}
}, {
key: "defuzzifyCentroid",
value: function defuzzifyCentroid() {
var samples = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 10;
var fuzzySets = this.fuzzySets;
var stepSize = (this.maxRange - this.minRange) / samples;
var totalArea = 0;
var sumOfMoments = 0;
for (var s = 1; s <= samples; s++) {
var sample = this.minRange + s * stepSize;
for (var i = 0, l = fuzzySets.length; i < l; i++) {
var fuzzySet = fuzzySets[i];
var contribution = Math.min(fuzzySet.degreeOfMembership, fuzzySet.computeDegreeOfMembership(sample));
totalArea += contribution;
sumOfMoments += sample * contribution;
}
}
return totalArea === 0 ? 0 : sumOfMoments / totalArea;
}
}]);
return FuzzyVariable;
}();
/**
* @author {@link https://github.com/Mugen87|Mugen87}
* @augments FuzzyTerm
*/
var FuzzySet = /*#__PURE__*/function () {
function FuzzySet() {
var representativeValue = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 0;
_classCallCheck(this, FuzzySet);
this.degreeOfMembership = 0;
this.representativeValue = representativeValue;
this.left = 0;
this.right = 0;
}
_createClass(FuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership() {}
}, {
key: "clearDegreeOfMembership",
value: function clearDegreeOfMembership() {
this.degreeOfMembership = 0;
return this;
}
}, {
key: "getDegreeOfMembership",
value: function getDegreeOfMembership() {
return this.degreeOfMembership;
}
}, {
key: "updateDegreeOfMembership",
value: function updateDegreeOfMembership(value) {
if (value > this.degreeOfMembership) {
this.degreeOfMembership = value;
}
return this;
}
}]);
return FuzzySet;
}();
/**
* @author {@link https://github.com/Mugen87|Mugen87}
* @augments FuzzySet
*/
var LeftShoulderFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(LeftShoulderFuzzySet, _FuzzySet);
var _super = _createSuper(LeftShoulderFuzzySet);
function LeftShoulderFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, LeftShoulderFuzzySet);
// the representative value is the midpoint of the plateau of the shoulder
var representativeValue = (midpoint + left) / 2;
_this = _super.call(this, representativeValue);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(LeftShoulderFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var midpoint = this.midpoint;
var left = this.left;
var right = this.right;
// find DOM if the given value is left of the center or equal to the center
if (value >= left && value <= midpoint) {
return 1;
}
// find DOM if the given value is right of the midpoint
if (value > midpoint && value <= right) {
var grad = 1 / (right - midpoint);
return grad * (right - value);
}
// out of range
return 0;
}
}]);
return LeftShoulderFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/robp94|robp94}
* @augments FuzzySet
*/
var LeftSCurveFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(LeftSCurveFuzzySet, _FuzzySet);
var _super = _createSuper(LeftSCurveFuzzySet);
function LeftSCurveFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, LeftSCurveFuzzySet);
// the representative value is the midpoint of the plateau of the shoulder
var representativeValue = (midpoint + left) / 2;
_this = _super.call(this, representativeValue);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(LeftSCurveFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var midpoint = this.midpoint;
var left = this.left;
var right = this.right;
// find DOM if the given value is left of the center or equal to the center
if (value >= left && value <= midpoint) {
return 1;
}
// find DOM if the given value is right of the midpoint
if (value > midpoint && value <= right) {
if (value >= (midpoint + right) / 2) {
return 2 * Math.pow((value - right) / (midpoint - right), 2);
} else {
//todo test
return 1 - 2 * Math.pow((value - midpoint) / (midpoint - right), 2);
}
}
// out of range
return 0;
}
}]);
return LeftSCurveFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/Mugen87|Mugen87}
* @augments FuzzySet
*/
var RightShoulderFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(RightShoulderFuzzySet, _FuzzySet);
var _super = _createSuper(RightShoulderFuzzySet);
function RightShoulderFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, RightShoulderFuzzySet);
// the representative value is the midpoint of the plateau of the shoulder
var representativeValue = (midpoint + right) / 2;
_this = _super.call(this, representativeValue);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(RightShoulderFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var midpoint = this.midpoint;
var left = this.left;
var right = this.right;
// find DOM if the given value is left of the center or equal to the center
if (value >= left && value <= midpoint) {
var grad = 1 / (midpoint - left);
return grad * (value - left);
}
// find DOM if the given value is right of the midpoint
if (value > midpoint && value <= right) {
return 1;
}
// out of range
return 0;
}
}]);
return RightShoulderFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/robp94|robp94}
* @augments FuzzySet
*/
var RightSCurveFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(RightSCurveFuzzySet, _FuzzySet);
var _super = _createSuper(RightSCurveFuzzySet);
function RightSCurveFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, RightSCurveFuzzySet);
// the representative value is the midpoint of the plateau of the shoulder
var representativeValue = (midpoint + right) / 2;
_this = _super.call(this, representativeValue);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(RightSCurveFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var midpoint = this.midpoint;
var left = this.left;
var right = this.right;
// find DOM if the given value is left of the center or equal to the center
if (value >= left && value <= midpoint) {
if (value <= (left + midpoint) / 2) {
return 2 * Math.pow((value - left) / (midpoint - left), 2);
} else {
return 1 - 2 * Math.pow((value - midpoint) / (midpoint - left), 2);
}
}
// find DOM if the given value is right of the midpoint
if (value > midpoint && value <= right) {
return 1;
}
// out of range
return 0;
}
}]);
return RightSCurveFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/Mugen87|Mugen87}
* @augments FuzzySet
*/
var TriangularFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(TriangularFuzzySet, _FuzzySet);
var _super = _createSuper(TriangularFuzzySet);
function TriangularFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, TriangularFuzzySet);
_this = _super.call(this, midpoint);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(TriangularFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var midpoint = this.midpoint;
var left = this.left;
var right = this.right;
// find DOM if the given value is left of the center or equal to the center
if (value >= left && value <= midpoint) {
var grad = 1 / (midpoint - left);
return grad * (value - left);
}
// find DOM if the given value is right of the center
if (value > midpoint && value <= right) {
var _grad = 1 / (right - midpoint);
return _grad * (right - value);
}
// out of range
return 0;
}
}]);
return TriangularFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/Mugen87|Mugen87}
* @augments FuzzySet
*/
var SingletonFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(SingletonFuzzySet, _FuzzySet);
var _super = _createSuper(SingletonFuzzySet);
function SingletonFuzzySet(left, midpoint, right) {
var _this;
_classCallCheck(this, SingletonFuzzySet);
_this = _super.call(this, midpoint);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
return _this;
}
_createClass(SingletonFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
var left = this.left;
var right = this.right;
return value >= left && value <= right ? 1 : 0;
}
}]);
return SingletonFuzzySet;
}(FuzzySet);
/**
* @author {@link https://github.com/robp94|robp94}
* @augments FuzzySet
*/
var NormalDistFuzzySet = /*#__PURE__*/function (_FuzzySet) {
_inherits(NormalDistFuzzySet, _FuzzySet);
var _super = _createSuper(NormalDistFuzzySet);
function NormalDistFuzzySet(left, midpoint, right, standardDeviation) {
var _this;
_classCallCheck(this, NormalDistFuzzySet);
_this = _super.call(this, midpoint);
_this.left = left;
_this.midpoint = midpoint;
_this.right = right;
_this.standardDeviation = standardDeviation;
_this._cache = {};
return _this;
}
_createClass(NormalDistFuzzySet, [{
key: "computeDegreeOfMembership",
value: function computeDegreeOfMembership(value) {
this._updateCache();
if (value >= this.right || value <= this.left) {
return 0;
}
return ProbabilityDensity(value, this.midpoint, this._cache.variance) / this._cache.normalizationFactor;
}
}, {
key: "_updateCache",
value: function _updateCache() {
var cache = this._cache;
var midpoint = this.midpoint;
var standardDeviation = this.standardDeviation;
if (midpoint !== cache.midpoint || standardDeviation !== cache.standardDeviation) {
var variance = standardDeviation * standardDeviation;
cache.midpoint = midpoint;
cache.standardDeviation = standardDeviation;
cache.variance = variance;
// this value is used to ensure the DOM lies in the range of [0,1]
cache.normalizationFactor = ProbabilityDensity(midpoint, midpoint, variance);
}
return this;
}
}]);
return NormalDistFuzzySet;
}(FuzzySet);
var ProbabilityDensity = function ProbabilityDensity(x, mean, variance) {
return 1 / Math.sqrt(2 * Math.PI * variance) * Math.exp(-Math.pow(x - mean, 2) / (2 * variance));
};
var FuzzySetClasses = {
leftShoulder: LeftShoulderFuzzySet,
leftSCurve: LeftSCurveFuzzySet,
rightShoulder: RightShoulderFuzzySet,
rightSCurve: RightSCurveFuzzySet,
triangular: TriangularFuzzySet,
singleton: SingletonFuzzySet,
normal: NormalDistFuzzySet
};
var BuildFuzzySet = function BuildFuzzySet(config, partType) {
var setType = config.type;
if (setType === undefined) {
setType = partType === 0 ? 'leftShoulder' :
// Left part
partType === 2 ? 'rightShoulder' :
// Right part
'triangular'; // Middle part
}
var fuzzySet = _construct(FuzzySetClasses[setType], _toConsumableArray(config.parameters));
return fuzzySet;
};
var BuildFuzzyVariable = function BuildFuzzyVariable(setsConfig) {
var flv = new FuzzyVariable();
for (var i = 0, cnt = setsConfig.length; i < cnt; i++) {
var flvConfig = setsConfig[i]; // [setName, setType, left, middle, right, arg0]
var fuzzySet = BuildFuzzySet(flvConfig, i === 0 ? 0 : i == cnt - 1 ? 2 : 3);
fuzzySet.name = flvConfig.name;
flv.add(fuzzySet);
}
return flv;
};
function getDefaultExportFromCjs (x) {
return x && x.__esModule && Object.prototype.hasOwnProperty.call(x, 'default') ? x['default'] : x;
}
function commonjsRequire(path) {
throw new Error('Could not dynamically require "' + path + '". Please configure the dynamicRequireTargets or/and ignoreDynamicRequires option of @rollup/plugin-commonjs appropriately for this require call to work.');
}
var parser$1 = {};
/* parser generated by jison 0.4.18 */
(function (exports) {
/*
Returns a Parser object of the following structure:
Parser: {
yy: {}
}
Parser.prototype: {
yy: {},
trace: function(),
symbols_: {associative list: name ==> number},
terminals_: {associative list: number ==> name},
productions_: [...],
performAction: function anonymous(yytext, yyleng, yylineno, yy, yystate, $$, _$),
table: [...],
defaultActions: {...},
parseError: function(str, hash),
parse: function(input),
lexer: {
EOF: 1,
parseError: function(str, hash),
setInput: function(input),
input: function(),
unput: function(str),
more: function(),
less: function(n),
pastInput: function(),
upcomingInput: function(),
showPosition: function(),
test_match: function(regex_match_array, rule_index),
next: function(),
lex: function(),
begin: function(condition),
popState: function(),
_currentRules: function(),
topState: function(),
pushState: function(condition),
options: {
ranges: boolean (optional: true ==> token location info will include a .range[] member)
flex: boolean (optional: true ==> flex-like lexing behaviour where the rules are tested exhaustively to find the longest match)
backtrack_lexer: boolean (optional: true ==> lexer regexes are tested in order and for each matching regex the action code is invoked; the lexer terminates the scan when a token is returned by the action code)
},
performAction: function(yy, yy_, $avoiding_name_collisions, YY_START),
rules: [...],
conditions: {associative list: name ==> set},
}
}
token location info (@$, _$, etc.): {
first_line: n,
last_line: n,
first_column: n,
last_column: n,
range: [start_number, end_number] (where the numbers are indexes into the input string, regular zero-based)
}
the parseError function receives a 'hash' object with these members for lexer and parser errors: {
text: (matched text)
token: (the produced terminal token, if any)
line: (yylineno)
}
while parser (grammar) errors will also provide these members, i.e. parser errors deliver a superset of attributes: {
loc: (yylloc)
expected: (string describing the set of expected tokens)
recoverable: (boolean: TRUE when the parser has a error recovery rule available for this particular error)
}
*/
var parser = function () {
var o = function o(k, v, _o, l) {
for (_o = _o || {}, l = k.length; l--; _o[k[l]] = v);
return _o;
},
$V0 = [1, 5],
$V1 = [1, 6],
$V2 = [1, 7],
$V3 = [1, 10],
$V4 = [1, 11],
$V5 = [1, 12],
$V6 = [2, 14],
$V7 = [1, 15],
$V8 = [5, 16, 17],
$V9 = [5, 13, 14, 16, 17];
var parser = {
trace: function trace() {},
yy: {},
symbols_: {
"error": 2,
"expressions": 3,
"varExp": 4,
"EOF": 5,
"ruleExp": 6,
"NAME": 7,
":": 8,
"NUMBER": 9,
",": 10,
"VERY": 11,
"FAIRLY": 12,
"AND": 13,
"OR": 14,
"(": 15,
")": 16,
"=>": 17,
"$accept": 0,
"$end": 1
},
terminals_: {
2: "error",
5: "EOF",
7: "NAME",
8: ":",
9: "NUMBER",
10: ",",
11: "VERY",
12: "FAIRLY",
13: "AND",
14: "OR",
15: "(",
16: ")",
17: "=>"
},
productions_: [0, [3, 2], [3, 2], [4, 11], [4, 9], [4, 7], [4, 5], [4, 7], [6, 2], [6, 2], [6, 3], [6, 3], [6, 3], [6, 3], [6, 1]],
performAction: function anonymous(yytext, yyleng, yylineno, yy, yystate /* action[1] */, $$ /* vstack */, _$ /* lstack */) {
/* this == yyval */
var $0 = $$.length - 1;
switch (yystate) {
case 1:
case 2:
return $$[$0 - 1];
case 3:
var setName = $$[$0 - 10],
setType = $$[$0];
var left = Number($$[$0 - 8]),
middle = Number($$[$0 - 6]),
right = Number($$[$0 - 4]),
arg0 = Number($$[$0 - 2]);
this.$ = {
name: setName,
type: setType,
parameters: [left, middle, right, arg0]
};
break;
case 4:
var setName = $$[$0 - 8],
setType = $$[$0];
var left = Number($$[$0 - 6]),
middle = Number($$[$0 - 4]),
right = Number($$[$0 - 2]);
this.$ = {
name: setName,
type: setType,
parameters: [left, middle, right]
};
break;
case 5:
var setName = $$[$0 - 6],
setType = undefined;
var left = Number($$[$0 - 4]),
middle = Number($$[$0 - 2]),
right = Number($$[$0]);
this.$ = {
name: setName,
type: setType,
parameters: [left, middle, right]
};
break;
case 6:
var setName = $$[$0 - 4],
setType = undefined;
var left = Number($$[$0 - 2]),
right = Number($$[$0]),
middle = (left + right) / 2;
this.$ = {
name: setName,
type: setType,
parameters: [left, middle, right]
};
break;
case 7:
var setName = $$[$0 - 6],
setType = $$[$0];
var left = Number($$[$0 - 4]),
right = Number($$[$0 - 2]),
middle = (left + right) / 2;
this.$ = {
name: setName,
type: setType,
parameters: [left, middle, right]
};
break;
case 8:
case 9:
this.$ = GetOperator1($$[$0 - 1], $$[$0]);
break;
case 10:
case 11:
this.$ = GetOperator2($$[$0 - 1], $$[$0 - 2], $$[$0]);
break;
case 12:
this.$ = $$[$0 - 1];
break;
case 13:
this.$ = ['=>', $$[$0 - 2], $$[$0]];
break;
case 14:
this.$ = $$[$0];
break;
}
},
table: [{
3: 1,
4: 2,
6: 3,
7: [1, 4],
11: $V0,
12: $V1,
15: $V2
}, {
1: [3]
}, {
5: [1, 8]
}, {
5: [1, 9],
13: $V3,
14: $V4,
17: $V5
}, o([5, 13, 14, 17], $V6, {
8: [1, 13]
}), {
6: 14,
7: $V7,
11: $V0,
12: $V1,
15: $V2
}, {
6: 16,
7: $V7,
11: $V0,
12: $V1,
15: $V2
}, {
6: 17,
7: $V7,
11: $V0,
12: $V1,
15: $V2
}, {
1: [2, 1]
}, {
1: [2, 2]
}, {
6: 18,
7: $V7,
11: $V0,
12: $V1,
15: $V2
}, {
6: 19,
7: $V7,
11: $V0,
12: $V1,
15: $V2
}, {
7: [1, 20]
}, {
9: [1, 21]
}, o($V8, [2, 8], {
13: $V3,
14: $V4
}), o($V9, $V6), o($V8, [2, 9], {
13: $V3,
14: $V4
}), {
13: $V3,
14: $V4,
16: [1, 22],
17: $V5
}, o([5, 13, 16, 17], [2, 10], {
14: $V4
}), o($V9, [2, 11]), o($V9, [2, 13]), {
10: [1, 23]
}, o($V9, [2, 12]), {
9: [1, 24]
}, {
5: [2, 6],
10: [1, 25]
}, {
7: [1, 27],
9: [1, 26]
}, {
5: [2, 5],
10: [1, 28]
}, {
5: [2, 7]
}, {
7: [1, 30],
9: [1, 29]
}, {
10: [1, 31]
}, {
5: [2, 4]
}, {
7: [1, 32]
}, {
5: [2, 3]
}],
defaultActions: {
8: [2, 1],
9: [2, 2],
27: [2, 7],
30: [2, 4],
32: [2, 3]
},
parseError: function parseError(str, hash) {
if (hash.recoverable) {
this.trace(str);
} else {
var error = new Error(str);
error.hash = hash;
throw error;
}
},
parse: function parse(input) {
var self = this,
stack = [0],
vstack = [null],
lstack = [],
table = this.table,
yytext = '',
yylineno = 0,
yyleng = 0,
TERROR = 2,
EOF = 1;
var args = lstack.slice.call(arguments, 1);
var lexer = Object.create(this.lexer);
var sharedState = {
yy: {}
};
for (var k in this.yy) {
if (Object.prototype.hasOwnProperty.call(this.yy, k)) {
sharedState.yy[k] = this.yy[k];
}
}
lexer.setInput(input, sharedState.yy);
sharedState.yy.lexer = lexer;
sharedState.yy.parser = this;
if (typeof lexer.yylloc == 'undefined') {
lexer.yylloc = {};
}
var yyloc = lexer.yylloc;
lstack.push(yyloc);
var ranges = lexer.options && lexer.options.ranges;
if (typeof sharedState.yy.parseError === 'function') {
this.parseError = sharedState.yy.parseError;
} else {
this.parseError = Object.getPrototypeOf(this).parseError;
}
var lex = function lex() {
var token;
token = lexer.lex() || EOF;
if (typeof token !== 'number') {
token = self.symbols_[token] || token;
}
return token;
};
var symbol,
state,
action,
r,
yyval = {},
p,
len,
newState,
expected;
while (true) {
state = stack[stack.length - 1];
if (this.defaultActions[state]) {
action = this.defaultActions[state];
} else {
if (symbol === null || typeof symbol == 'undefined') {
symbol = lex();
}
action = table[state] && table[state][symbol];
}
if (typeof action === 'undefined' || !action.length || !action[0]) {
var errStr = '';
expected = [];
for (p in table[state]) {
if (this.terminals_[p] && p > TERROR) {
expected.push('\'' + this.terminals_[p] + '\'');
}
}
if (lexer.showPosition) {
errStr = 'Parse error on line ' + (yylineno + 1) + ':\n' + lexer.showPosition() + '\nExpecting ' + expected.join(', ') + ', got \'' + (this.terminals_[symbol] || symbol) + '\'';
} else {
errStr = 'Parse error on line ' + (yylineno + 1) + ': Unexpected ' + (symbol == EOF ? 'end of input' : '\'' + (this.terminals_[symbol] || symbol) + '\'');
}
this.parseError(errStr, {
text: lexer.match,
token: this.terminals_[symbol] || symbol,
line: lexer.yylineno,
loc: yyloc,
expected: expected
});
}
if (action[0] instanceof Array && action.length > 1) {
throw new Error('Parse Error: multiple actions possible at state: ' + state + ', token: ' + symbol);
}
switch (action[0]) {
case 1:
stack.push(symbol);
vstack.push(lexer.yytext);
lstack.push(lexer.yylloc);
stack.push(action[1]);
symbol = null;
{
yyleng = lexer.yyleng;
yytext = lexer.yytext;
yylineno = lexer.yylineno;
yyloc = lexer.yylloc;
}
break;
case 2:
len = this.productions_[action[1]][1];
yyval.$ = vstack[vstack.length - len];
yyval._$ = {
first_line: lstack[lstack.length - (len || 1)].first_line,
last_line: lstack[lstack.length - 1].last_line,
first_column: lstack[lstack.length - (len || 1)].first_column,
last_column: lstack[lstack.length - 1].last_column
};
if (ranges) {
yyval._$.range = [lstack[lstack.length - (len || 1)].range[0], lstack[lstack.length - 1].range[1]];
}
r = this.performAction.apply(yyval, [yytext, yyleng, yylineno, sharedState.yy, action[1], vstack, lstack].concat(args));
if (typeof r !== 'undefined') {
return r;
}
if (len) {
stack = stack.slice(0, -1 * len * 2);
vstack = vstack.slice(0, -1 * len);
lstack = lstack.slice(0, -1 * len);
}
stack.push(this.productions_[action[1]][0]);
vstack.push(yyval.$);
lstack.push(yyval._$);
newState = table[stack[stack.length - 2]][stack[stack.length - 1]];
stack.push(newState);
break;
case 3:
return true;
}
}
return true;
}
};
function GetOperator1(operator, op1) {
operator = operator.toLowerCase();
return [operator, op1];
}
function GetOperator2(operator, op1, op2) {
operator = operator.toLowerCase();
var result = [operator];
if (Array.isArray(op1) && op1[0] === operator) {
for (var i = 1, cnt = op1.length; i < cnt; i++) {
result.push(op1[i]);
}
} else {
result.push(op1);
}
if (Array.isArray(op2) && op2[0] === operator) {
for (var i = 1, cnt = op2.length; i < cnt; i++) {
result.push(op2[i]);
}
} else {
result.push(op2);
}
return result;
}
/* generated by jison-lex 0.3.4 */
var lexer = function () {
var lexer = {
EOF: 1,
parseError: function parseError(str, hash) {
if (this.yy.parser) {
this.yy.parser.parseError(str, hash);
} else {
throw new Error(str);
}
},
// resets the lexer, sets new input
setInput: function setInput(input, yy) {
this.yy = yy || this.yy || {};
this._input = input;
this._more = this._backtrack = this.done = false;
this.yylineno = this.yyleng = 0;
this.yytext = this.matched = this.match = '';
this.conditionStack = ['INITIAL'];
this.yylloc = {
first_line: 1,
first_column: 0,
last_line: 1,
last_column: 0
};
if (this.options.ranges) {
this.yylloc.range = [0, 0];
}
this.offset = 0;
return this;
},
// consumes and returns one char from the input
input: function input() {
var ch = this._input[0];
this.yytext += ch;
this.yyleng++;
this.offset++;
this.match += ch;
this.matched += ch;
var lines = ch.match(/(?:\r\n?|\n).*/g);
if (lines) {
this.yylineno++;
this.yylloc.last_line++;
} else {
this.yylloc.last_column++;
}
if (this.options.ranges) {
this.yylloc.range[1]++;
}
this._input = this._input.slice(1);
return ch;
},
// unshifts one char (or a string) into the input
unput: function unput(ch) {
var len = ch.length;
var lines = ch.split(/(?:\r\n?|\n)/g);
this._input = ch + this._input;
this.yytext = this.yytext.substr(0, this.yytext.length - len);
//this.yyleng -= len;
this.offset -= len;
var oldLines = this.match.split(/(?:\r\n?|\n)/g);
this.match = this.match.substr(0, this.match.length - 1);
this.matched = this.matched.substr(0, this.matched.length - 1);
if (lines.length - 1) {
this.yylineno -= lines.length - 1;
}
var r = this.yylloc.range;
this.yylloc = {
first_line: this.yylloc.first_line,
last_line: this.yylineno + 1,
first_column: this.yylloc.first_column,
last_column: lines ? (lines.length === oldLines.length ? this.yylloc.first_column : 0) + oldLines[oldLines.length - lines.length].length - lines[0].length : this.yylloc.first_column - len
};
if (this.options.ranges) {
this.yylloc.range = [r[0], r[0] + this.yyleng - len];
}
this.yyleng = this.yytext.length;
return this;
},
// When called from action, caches matched text and appends it on next action
more: function more() {
this._more = true;
return this;
},
// When called from action, signals the lexer that this rule fails to match the input, so the next matching rule (regex) should be tested instead.
reject: function reject() {
if (this.options.backtrack_lexer) {
this._backtrack = true;
} else {
return this.parseError('Lexical error on line ' + (this.yylineno + 1) + '. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).\n' + this.showPosition(), {
text: "",
token: null,
line: this.yylineno
});
}
return this;
},
// retain first n characters of the match
less: function less(n) {
this.unput(this.match.slice(n));
},
// displays already matched input, i.e. for error messages
pastInput: function pastInput() {
var past = this.matched.substr(0, this.matched.length - this.match.length);
return (past.length > 20 ? '...' : '') + past.substr(-20).replace(/\n/g, "");
},
// displays upcoming input, i.e. for error messages
upcomingInput: function upcomingInput() {
var next = this.match;
if (next.length < 20) {
next += this._input.substr(0, 20 - next.length);
}
return (next.substr(0, 20) + (next.length > 20 ? '...' : '')).replace(/\n/g, "");
},
// displays the character position where the lexing error occurred, i.e. for error messages
showPosition: function showPosition() {
var pre = this.pastInput();
var c = new Array(pre.length + 1).join("-");
return pre + this.upcomingInput() + "\n" + c + "^";
},
// test the lexed token: return FALSE when not a match, otherwise return token
test_match: function test_match(match, indexed_rule) {
var token, lines, backup;
if (this.options.backtrack_lexer) {
// save context
backup = {
yylineno: this.yylineno,
yylloc: {
first_line: this.yylloc.first_line,
last_line: this.last_line,
first_column: this.yylloc.first_column,
last_column: this.yylloc.last_column
},
yytext: this.yytext,
match: this.match,
matches: this.matches,
matched: this.matched,
yyleng: this.yyleng,
offset: this.offset,
_more: this._more,
_input: this._input,
yy: this.yy,
conditionStack: this.conditionStack.slice(0),
done: this.done
};
if (this.options.ranges) {
backup.yylloc.range = this.yylloc.range.slice(0);
}
}
lines = match[0].match(/(?:\r\n?|\n).*/g);
if (lines) {
this.yylineno += lines.length;
}
this.yylloc = {
first_line: this.yylloc.last_line,
last_line: this.yylineno + 1,
first_column: this.yylloc.last_column,
last_column: lines ? lines[lines.length - 1].length - lines[lines.length - 1].match(/\r?\n?/)[0].length : this.yylloc.last_column + match[0].length
};
this.yytext += match[0];
this.match += match[0];
this.matches = match;
this.yyleng = this.yytext.length;
if (this.options.ranges) {
this.yylloc.range = [this.offset, this.offset += this.yyleng];