@cucumber/tag-expressions 2.0.4

package/.github/ISSUE_TEMPLATE.md

@@ -0,0 +1,5 @@
+PLEASE DO NOT CREATE ISSUES IN THIS REPO.
+THIS REPO IS A READ-ONLY MIRROR.
+
+Create your issue in the Cucumber monorepo instead:
+https://github.com/cucumber/cucumber/issues

package/.github/PULL_REQUEST_TEMPLATE.md

@@ -0,0 +1,5 @@
+PLEASE DO NOT CREATE PULL REAUESTS IN THIS REPO.
+THIS REPO IS A READ-ONLY MIRROR.
+
+Create your pull request in the Cucumber monorepo instead:
+https://github.com/cucumber/cucumber/pulls

package/.nycrc.json

@@ -0,0 +1,16 @@
+{
+  "extension": [
+    ".ts",
+    ".tsx"
+  ],
+  "exclude": [
+    "coverage",
+    "dist",
+    "src/**/*.d.ts"
+  ],
+  "reporter": [
+    "html",
+    "text"
+  ],
+  "all": true  
+}

package/.prettierrc

@@ -0,0 +1,5 @@
+{
+  "trailingComma": "es5",
+  "semi": false,
+  "singleQuote": true
+}

package/.rsync

@@ -0,0 +1,3 @@
+../../LICENSE LICENSE
+../../.templates/github/ .github/
+../../.templates/javascript/ .

package/.subrepo

@@ -0,0 +1 @@
+cucumber/tag-expressions-javascript

package/CONTRIBUTING.md

@@ -0,0 +1,8 @@
+## Code coverage
+
+Just run the tests:
+
+    npm test
+
+The build will fail if coverage drops below 100%.
+The report is in `coverage/lcov-report/index.html`.

package/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) Cucumber Ltd
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/Makefile

@@ -0,0 +1 @@
+include default.mk

package/README.md

@@ -0,0 +1,19 @@
+# Cucumber Tag Expressions for JavaScript
+
+[![Greenkeeper badge](https://badges.greenkeeper.io/cucumber/tag-expressions-javascript.svg)](https://greenkeeper.io/)
+
+[![Build Status](https://travis-ci.org/cucumber/tag-expressions-javascript.svg?branch=master)](https://travis-ci.org/cucumber/tag-expressions-javascript)
+
+[The docs are here](https://cucumber.io/docs/cucumber/api/#tag-expressions).
+
+## Example
+
+```js
+import {TagExpressionParser} from '@cucumber/tag-expressions'
+const parser = new TagExpressionParser()
+
+const expressionNode = parser.parse('@tagA and @tagB')
+
+expressionNode.evaluate(["@tagA", "@tagB"]) // => true
+expressionNode.evaluate(["@tagA", "@tagC"]) // => false
+```

package/default.mk

@@ -0,0 +1,69 @@
+SHELL := /usr/bin/env bash
+TYPESCRIPT_SOURCE_FILES = $(shell find src test -type f -name "*.ts" -o -name "*.tsx")
+PRIVATE = $(shell node -e "console.log(require('./package.json').private)")
+
+default: .linted .tested .built
+.PHONY: default
+
+.deps: package-lock.json
+	touch $@
+
+.codegen: .deps
+	touch $@
+
+.built: .codegen $(TYPESCRIPT_SOURCE_FILES)
+	npm run build
+	touch $@
+
+.tested: .built $(TYPESCRIPT_SOURCE_FILES)
+	TS_NODE_TRANSPILE_ONLY=1 npm run test
+	touch $@
+
+.linted: $(TYPESCRIPT_SOURCE_FILES) package-lock.json
+	npm run lint-fix
+	touch $@
+
+package-lock.json: package.json
+	npm install
+	touch $@
+
+update-dependencies:
+	npx npm-check-updates --upgrade
+.PHONY: update-dependencies
+
+remove-local-dependencies:
+	cat package.json | sed 's/"@cucumber\/\(.*\)": "file:..\/..\/.*"/"@cucumber\/\1": "0.0.0"/' > package.json.tmp
+	mv package.json.tmp package.json
+.PHONY: remove-local-dependencies
+
+pre-release: remove-local-dependencies update-version update-dependencies clean default
+.PHONY: pre-release
+
+update-version:
+ifdef NEW_VERSION
+	npm --no-git-tag-version --allow-same-version version "$(NEW_VERSION)"
+else
+	@echo -e "\033[0;31mNEW_VERSION is not defined. Can't update version :-(\033[0m"
+	exit 1
+endif
+.PHONY: update-version
+
+publish: .codegen
+ifneq (true,$(PRIVATE))
+	npm publish --access public
+else
+	@echo "Not publishing private npm module"
+endif
+.PHONY: publish
+
+post-release:
+	cat package.json | sed 's/"@cucumber\/\(.*\)": .*"/"@cucumber\/\1": "file:..\/..\/\1\/javascript"/' > package.json.tmp
+	mv package.json.tmp package.json
+.PHONY: post-release
+
+clean: clean-javascript
+.PHONY: clean
+
+clean-javascript:
+	rm -rf .deps .codegen .built .tested* .linted package-lock.json node_modules coverage dist acceptance
+.PHONY: clean-javascript

package/dist/src/tag_expression_parser.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Parses infix boolean expression (using Dijkstra's Shunting Yard algorithm)
+ * and builds a tree of expressions. The root node of the expression is returned.
+ *
+ * This expression can be evaluated by passing in an array of literals that resolve to true
+ */
+export default function parse(infix: string): Node;
+interface Node {
+    evaluate(variables: string[]): boolean;
+}
+export {};

package/dist/src/tag_expression_parser.js

@@ -0,0 +1,228 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+var OPERAND = 'operand';
+var OPERATOR = 'operator';
+var PREC = {
+    '(': -2,
+    ')': -1,
+    or: 0,
+    and: 1,
+    not: 2,
+};
+var ASSOC = {
+    or: 'left',
+    and: 'left',
+    not: 'right',
+};
+/**
+ * Parses infix boolean expression (using Dijkstra's Shunting Yard algorithm)
+ * and builds a tree of expressions. The root node of the expression is returned.
+ *
+ * This expression can be evaluated by passing in an array of literals that resolve to true
+ */
+function parse(infix) {
+    var tokens = tokenize(infix);
+    if (tokens.length === 0) {
+        return new True();
+    }
+    var expressions = [];
+    var operators = [];
+    var expectedTokenType = OPERAND;
+    tokens.forEach(function (token) {
+        if (isUnary(token)) {
+            check(expectedTokenType, OPERAND);
+            operators.push(token);
+            expectedTokenType = OPERAND;
+        }
+        else if (isBinary(token)) {
+            check(expectedTokenType, OPERATOR);
+            while (operators.length > 0 &&
+                isOp(peek(operators)) &&
+                ((ASSOC[token] === 'left' && PREC[token] <= PREC[peek(operators)]) ||
+                    (ASSOC[token] === 'right' && PREC[token] < PREC[peek(operators)]))) {
+                pushExpr(pop(operators), expressions);
+            }
+            operators.push(token);
+            expectedTokenType = OPERAND;
+        }
+        else if ('(' === token) {
+            check(expectedTokenType, OPERAND);
+            operators.push(token);
+            expectedTokenType = OPERAND;
+        }
+        else if (')' === token) {
+            check(expectedTokenType, OPERATOR);
+            while (operators.length > 0 && peek(operators) !== '(') {
+                pushExpr(pop(operators), expressions);
+            }
+            if (operators.length === 0) {
+                throw Error('Syntax error. Unmatched )');
+            }
+            if (peek(operators) === '(') {
+                pop(operators);
+            }
+            expectedTokenType = OPERATOR;
+        }
+        else {
+            check(expectedTokenType, OPERAND);
+            pushExpr(token, expressions);
+            expectedTokenType = OPERATOR;
+        }
+    });
+    while (operators.length > 0) {
+        if (peek(operators) === '(') {
+            throw Error('Syntax error. Unmatched (');
+        }
+        pushExpr(pop(operators), expressions);
+    }
+    return pop(expressions);
+}
+exports.default = parse;
+function tokenize(expr) {
+    var tokens = [];
+    var isEscaped = false;
+    var token;
+    for (var i = 0; i < expr.length; i++) {
+        var c = expr.charAt(i);
+        if ('\\' === c) {
+            isEscaped = true;
+        }
+        else {
+            if (/\s/.test(c)) {
+                // skip
+                if (token) {
+                    // end of token
+                    tokens.push(token.join(''));
+                    token = undefined;
+                }
+            }
+            else {
+                if ((c === '(' || c === ')') && !isEscaped) {
+                    if (token) {
+                        // end of token
+                        tokens.push(token.join(''));
+                        token = undefined;
+                    }
+                    tokens.push(c);
+                    continue;
+                }
+                token = token ? token : []; // start of token
+                token.push(c);
+            }
+            isEscaped = false;
+        }
+    }
+    if (token) {
+        tokens.push(token.join(''));
+    }
+    return tokens;
+}
+function isUnary(token) {
+    return 'not' === token;
+}
+function isBinary(token) {
+    return 'or' === token || 'and' === token;
+}
+function isOp(token) {
+    return ASSOC[token] !== undefined;
+}
+function check(expectedTokenType, tokenType) {
+    if (expectedTokenType !== tokenType) {
+        throw new Error('Syntax error. Expected ' + expectedTokenType);
+    }
+}
+function peek(stack) {
+    return stack[stack.length - 1];
+}
+function pop(stack) {
+    if (stack.length === 0) {
+        throw new Error('empty stack');
+    }
+    return stack.pop();
+}
+function pushExpr(token, stack) {
+    if (token === 'and') {
+        var rightAndExpr = pop(stack);
+        stack.push(new And(pop(stack), rightAndExpr));
+    }
+    else if (token === 'or') {
+        var rightOrExpr = pop(stack);
+        stack.push(new Or(pop(stack), rightOrExpr));
+    }
+    else if (token === 'not') {
+        stack.push(new Not(pop(stack)));
+    }
+    else {
+        stack.push(new Literal(token));
+    }
+}
+var Literal = /** @class */ (function () {
+    function Literal(value) {
+        this.value = value;
+    }
+    Literal.prototype.evaluate = function (variables) {
+        return variables.indexOf(this.value) !== -1;
+    };
+    Literal.prototype.toString = function () {
+        return this.value.replace(/\(/g, '\\(').replace(/\)/g, '\\)');
+    };
+    return Literal;
+}());
+var Or = /** @class */ (function () {
+    function Or(leftExpr, rightExpr) {
+        this.leftExpr = leftExpr;
+        this.rightExpr = rightExpr;
+    }
+    Or.prototype.evaluate = function (variables) {
+        return (this.leftExpr.evaluate(variables) || this.rightExpr.evaluate(variables));
+    };
+    Or.prototype.toString = function () {
+        return ('( ' +
+            this.leftExpr.toString() +
+            ' or ' +
+            this.rightExpr.toString() +
+            ' )');
+    };
+    return Or;
+}());
+var And = /** @class */ (function () {
+    function And(leftExpr, rightExpr) {
+        this.leftExpr = leftExpr;
+        this.rightExpr = rightExpr;
+    }
+    And.prototype.evaluate = function (variables) {
+        return (this.leftExpr.evaluate(variables) && this.rightExpr.evaluate(variables));
+    };
+    And.prototype.toString = function () {
+        return ('( ' +
+            this.leftExpr.toString() +
+            ' and ' +
+            this.rightExpr.toString() +
+            ' )');
+    };
+    return And;
+}());
+var Not = /** @class */ (function () {
+    function Not(expr) {
+        this.expr = expr;
+    }
+    Not.prototype.evaluate = function (variables) {
+        return !this.expr.evaluate(variables);
+    };
+    Not.prototype.toString = function () {
+        return 'not ( ' + this.expr.toString() + ' )';
+    };
+    return Not;
+}());
+var True = /** @class */ (function () {
+    function True() {
+    }
+    True.prototype.evaluate = function (variables) {
+        return true;
+    };
+    True.prototype.toString = function () {
+        return 'true';
+    };
+    return True;
+}());
+//# sourceMappingURL=tag_expression_parser.js.map

package/dist/src/tag_expression_parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tag_expression_parser.js","sourceRoot":"","sources":["../../src/tag_expression_parser.ts"],"names":[],"mappings":";;AAAA,IAAM,OAAO,GAAG,SAAS,CAAA;AACzB,IAAM,QAAQ,GAAG,UAAU,CAAA;AAC3B,IAAM,IAAI,GAA8B;IACtC,GAAG,EAAE,CAAC,CAAC;IACP,GAAG,EAAE,CAAC,CAAC;IACP,EAAE,EAAE,CAAC;IACL,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;CACP,CAAA;AACD,IAAM,KAAK,GAA8B;IACvC,EAAE,EAAE,MAAM;IACV,GAAG,EAAE,MAAM;IACX,GAAG,EAAE,OAAO;CACb,CAAA;AAED;;;;;GAKG;AACH,SAAwB,KAAK,CAAC,KAAa;IACzC,IAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO,IAAI,IAAI,EAAE,CAAA;KAClB;IACD,IAAM,WAAW,GAAW,EAAE,CAAA;IAC9B,IAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,IAAI,iBAAiB,GAAG,OAAO,CAAA;IAE/B,MAAM,CAAC,OAAO,CAAC,UAAS,KAAK;QAC3B,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;YAClB,KAAK,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAA;YACjC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrB,iBAAiB,GAAG,OAAO,CAAA;SAC5B;aAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;YAC1B,KAAK,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;YAClC,OACE,SAAS,CAAC,MAAM,GAAG,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oBAChE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACpE;gBACA,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,CAAA;aACtC;YACD,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrB,iBAAiB,GAAG,OAAO,CAAA;SAC5B;aAAM,IAAI,GAAG,KAAK,KAAK,EAAE;YACxB,KAAK,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAA;YACjC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrB,iBAAiB,GAAG,OAAO,CAAA;SAC5B;aAAM,IAAI,GAAG,KAAK,KAAK,EAAE;YACxB,KAAK,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAA;YAClC,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE;gBACtD,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,CAAA;aACtC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC1B,MAAM,KAAK,CAAC,2BAA2B,CAAC,CAAA;aACzC;YACD,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE;gBAC3B,GAAG,CAAC,SAAS,CAAC,CAAA;aACf;YACD,iBAAiB,GAAG,QAAQ,CAAA;SAC7B;aAAM;YACL,KAAK,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAA;YACjC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;YAC5B,iBAAiB,GAAG,QAAQ,CAAA;SAC7B;IACH,CAAC,CAAC,CAAA;IAEF,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE;YAC3B,MAAM,KAAK,CAAC,2BAA2B,CAAC,CAAA;SACzC;QACD,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,CAAA;KACtC;IAED,OAAO,GAAG,CAAC,WAAW,CAAC,CAAA;AACzB,CAAC;AAzDD,wBAyDC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,IAAM,MAAM,GAAG,EAAE,CAAA;IACjB,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,KAAK,CAAA;IACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACpC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACxB,IAAI,IAAI,KAAK,CAAC,EAAE;YACd,SAAS,GAAG,IAAI,CAAA;SACjB;aAAM;YACL,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBAChB,OAAO;gBACP,IAAI,KAAK,EAAE;oBACT,eAAe;oBACf,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;oBAC3B,KAAK,GAAG,SAAS,CAAA;iBAClB;aACF;iBAAM;gBACL,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;oBAC1C,IAAI,KAAK,EAAE;wBACT,eAAe;wBACf,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;wBAC3B,KAAK,GAAG,SAAS,CAAA;qBAClB;oBACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACd,SAAQ;iBACT;gBACD,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAA,CAAC,iBAAiB;gBAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;aACd;YACD,SAAS,GAAG,KAAK,CAAA;SAClB;KACF;IACD,IAAI,KAAK,EAAE;QACT,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;KAC5B;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,OAAO,CAAC,KAAa;IAC5B,OAAO,KAAK,KAAK,KAAK,CAAA;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,CAAA;AAC1C,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IACzB,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,CAAA;AACnC,CAAC;AAED,SAAS,KAAK,CAAC,iBAAyB,EAAE,SAAiB;IACzD,IAAI,iBAAiB,KAAK,SAAS,EAAE;QACnC,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,iBAAiB,CAAC,CAAA;KAC/D;AACH,CAAC;AAED,SAAS,IAAI,CAAC,KAAe;IAC3B,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;AAChC,CAAC;AAED,SAAS,GAAG,CAAI,KAAU;IACxB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;KAC/B;IACD,OAAO,KAAK,CAAC,GAAG,EAAE,CAAA;AACpB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,KAAa;IAC5C,IAAI,KAAK,KAAK,KAAK,EAAE;QACnB,IAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;QAC/B,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,YAAY,CAAC,CAAC,CAAA;KAC9C;SAAM,IAAI,KAAK,KAAK,IAAI,EAAE;QACzB,IAAM,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;QAC9B,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC,CAAA;KAC5C;SAAM,IAAI,KAAK,KAAK,KAAK,EAAE;QAC1B,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;KAChC;SAAM;QACL,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;KAC/B;AACH,CAAC;AAMD;IACE,iBAA6B,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;IAAG,CAAC;IAEvC,0BAAQ,GAAf,UAAgB,SAAmB;QACjC,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;IAC7C,CAAC;IAEM,0BAAQ,GAAf;QACE,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAC/D,CAAC;IACH,cAAC;AAAD,CAAC,AAVD,IAUC;AAED;IACE,YACmB,QAAc,EACd,SAAe;QADf,aAAQ,GAAR,QAAQ,CAAM;QACd,cAAS,GAAT,SAAS,CAAM;IAC/B,CAAC;IAEG,qBAAQ,GAAf,UAAgB,SAAmB;QACjC,OAAO,CACL,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CACxE,CAAA;IACH,CAAC;IAEM,qBAAQ,GAAf;QACE,OAAO,CACL,IAAI;YACJ,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE;YACxB,MAAM;YACN,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE;YACzB,IAAI,CACL,CAAA;IACH,CAAC;IACH,SAAC;AAAD,CAAC,AArBD,IAqBC;AAED;IACE,aACmB,QAAc,EACd,SAAe;QADf,aAAQ,GAAR,QAAQ,CAAM;QACd,cAAS,GAAT,SAAS,CAAM;IAC/B,CAAC;IAEG,sBAAQ,GAAf,UAAgB,SAAmB;QACjC,OAAO,CACL,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CACxE,CAAA;IACH,CAAC;IAEM,sBAAQ,GAAf;QACE,OAAO,CACL,IAAI;YACJ,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE;YACxB,OAAO;YACP,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE;YACzB,IAAI,CACL,CAAA;IACH,CAAC;IACH,UAAC;AAAD,CAAC,AArBD,IAqBC;AAED;IACE,aAA6B,IAAU;QAAV,SAAI,GAAJ,IAAI,CAAM;IAAG,CAAC;IAEpC,sBAAQ,GAAf,UAAgB,SAAmB;QACjC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IAEM,sBAAQ,GAAf;QACE,OAAO,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAA;IAC/C,CAAC;IACH,UAAC;AAAD,CAAC,AAVD,IAUC;AAED;IAAA;IAQA,CAAC;IAPQ,uBAAQ,GAAf,UAAgB,SAAmB;QACjC,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,uBAAQ,GAAf;QACE,OAAO,MAAM,CAAA;IACf,CAAC;IACH,WAAC;AAAD,CAAC,AARD,IAQC"}

package/dist/test/tag_expression_parser_test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/tag_expression_parser_test.js

@@ -0,0 +1,90 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+var assert_1 = __importDefault(require("assert"));
+var tag_expression_parser_1 = __importDefault(require("../src/tag_expression_parser"));
+describe('TagExpressionParser', function () {
+    describe('#parse', function () {
+        ;
+        [
+            ['', 'true'],
+            ['a and b', '( a and b )'],
+            ['a or b', '( a or b )'],
+            ['not a', 'not ( a )'],
+            ['( a and b ) or ( c and d )', '( ( a and b ) or ( c and d ) )'],
+            [
+                'not a or b and not c or not d or e and f',
+                '( ( ( not ( a ) or ( b and not ( c ) ) ) or not ( d ) ) or ( e and f ) )',
+            ],
+            [
+                'not a\\(\\) or b and not c or not d or e and f',
+                '( ( ( not ( a\\(\\) ) or ( b and not ( c ) ) ) or not ( d ) ) or ( e and f ) )',
+            ],
+        ].forEach(function (inOut) {
+            it(inOut[0], function () {
+                var infix = inOut[0];
+                var expr = tag_expression_parser_1.default(infix);
+                assert_1.default.strictEqual(expr.toString(), inOut[1]);
+                var roundtripTokens = expr.toString();
+                var roundtripExpr = tag_expression_parser_1.default(roundtripTokens);
+                assert_1.default.strictEqual(roundtripExpr.toString(), inOut[1]);
+            });
+        });
+        [
+            ['@a @b or', 'Syntax error. Expected operator'],
+            ['@a and (@b not)', 'Syntax error. Expected operator'],
+            ['@a and (@b @c) or', 'Syntax error. Expected operator'],
+            ['@a and or', 'Syntax error. Expected operand'],
+            ['or or', 'Syntax error. Expected operand'],
+            ['a b', 'Syntax error. Expected operator'],
+            ['( a and b ) )', 'Syntax error. Unmatched )'],
+            ['( ( a and b )', 'Syntax error. Unmatched ('],
+        ].forEach(function (inOut) {
+            it(inOut[0] + ' fails', function () {
+                var infix = inOut[0];
+                try {
+                    tag_expression_parser_1.default(infix);
+                    throw new Error('Expected syntax error');
+                }
+                catch (expected) {
+                    assert_1.default.strictEqual(expected.message, inOut[1]);
+                }
+            });
+        });
+        // evaluation
+        it('evaluates not', function () {
+            var expr = tag_expression_parser_1.default('not   x');
+            assert_1.default.strictEqual(expr.evaluate(['x']), false);
+            assert_1.default.strictEqual(expr.evaluate(['y']), true);
+        });
+        it('evaluates and', function () {
+            var expr = tag_expression_parser_1.default('x and y');
+            assert_1.default.strictEqual(expr.evaluate(['x', 'y']), true);
+            assert_1.default.strictEqual(expr.evaluate(['y']), false);
+            assert_1.default.strictEqual(expr.evaluate(['x']), false);
+        });
+        it('evaluates or', function () {
+            var expr = tag_expression_parser_1.default('  x or(y) ');
+            assert_1.default.strictEqual(expr.evaluate([]), false);
+            assert_1.default.strictEqual(expr.evaluate(['y']), true);
+            assert_1.default.strictEqual(expr.evaluate(['x']), true);
+        });
+        it('evaluates expressions with escaped chars', function () {
+            var expr = tag_expression_parser_1.default('  x\\(1\\) or(y\\(2\\)) ');
+            assert_1.default.strictEqual(expr.evaluate([]), false);
+            assert_1.default.strictEqual(expr.evaluate(['y(2)']), true);
+            assert_1.default.strictEqual(expr.evaluate(['x(1)']), true);
+            assert_1.default.strictEqual(expr.evaluate(['y']), false);
+            assert_1.default.strictEqual(expr.evaluate(['x']), false);
+        });
+        it('evaluates empty expressions to true', function () {
+            var expr = tag_expression_parser_1.default('');
+            assert_1.default.strictEqual(expr.evaluate([]), true);
+            assert_1.default.strictEqual(expr.evaluate(['y']), true);
+            assert_1.default.strictEqual(expr.evaluate(['x']), true);
+        });
+    });
+});
+//# sourceMappingURL=tag_expression_parser_test.js.map

package/dist/test/tag_expression_parser_test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tag_expression_parser_test.js","sourceRoot":"","sources":["../../test/tag_expression_parser_test.ts"],"names":[],"mappings":";;;;;AAAA,kDAA2B;AAC3B,uFAAgD;AAEhD,QAAQ,CAAC,qBAAqB,EAAE;IAC9B,QAAQ,CAAC,QAAQ,EAAE;QACjB,CAAC;QAAA;YACC,CAAC,EAAE,EAAE,MAAM,CAAC;YACZ,CAAC,SAAS,EAAE,aAAa,CAAC;YAC1B,CAAC,QAAQ,EAAE,YAAY,CAAC;YACxB,CAAC,OAAO,EAAE,WAAW,CAAC;YACtB,CAAC,4BAA4B,EAAE,gCAAgC,CAAC;YAChE;gBACE,0CAA0C;gBAC1C,0EAA0E;aAC3E;YACD;gBACE,gDAAgD;gBAChD,gFAAgF;aACjF;SAEF,CAAC,OAAO,CAAC,UAAS,KAAK;YACtB,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACX,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;gBACtB,IAAM,IAAI,GAAG,+BAAK,CAAC,KAAK,CAAC,CAAA;gBACzB,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;gBAE7C,IAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;gBACvC,IAAM,aAAa,GAAG,+BAAK,CAAC,eAAe,CAAC,CAAA;gBAC5C,gBAAM,CAAC,WAAW,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACxD,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CACD;QAAA;YACC,CAAC,UAAU,EAAE,iCAAiC,CAAC;YAC/C,CAAC,iBAAiB,EAAE,iCAAiC,CAAC;YACtD,CAAC,mBAAmB,EAAE,iCAAiC,CAAC;YACxD,CAAC,WAAW,EAAE,gCAAgC,CAAC;YAC/C,CAAC,OAAO,EAAE,gCAAgC,CAAC;YAC3C,CAAC,KAAK,EAAE,iCAAiC,CAAC;YAC1C,CAAC,eAAe,EAAE,2BAA2B,CAAC;YAC9C,CAAC,eAAe,EAAE,2BAA2B,CAAC;SAE/C,CAAC,OAAO,CAAC,UAAS,KAAK;YACtB,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE;gBACtB,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;gBACtB,IAAI;oBACF,+BAAK,CAAC,KAAK,CAAC,CAAA;oBACZ,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;iBACzC;gBAAC,OAAO,QAAQ,EAAE;oBACjB,gBAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;iBAC/C;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,aAAa;QAEb,EAAE,CAAC,eAAe,EAAE;YAClB,IAAM,IAAI,GAAG,+BAAK,CAAC,SAAS,CAAC,CAAA;YAC7B,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YAC/C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,eAAe,EAAE;YAClB,IAAM,IAAI,GAAG,+BAAK,CAAC,SAAS,CAAC,CAAA;YAC7B,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACnD,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YAC/C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACjD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,cAAc,EAAE;YACjB,IAAM,IAAI,GAAG,+BAAK,CAAC,YAAY,CAAC,CAAA;YAChC,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;YAC5C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAC9C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0CAA0C,EAAE;YAC7C,IAAM,IAAI,GAAG,+BAAK,CAAC,0BAA0B,CAAC,CAAA;YAC9C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;YAC5C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACjD,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YACjD,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YAC/C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACjD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qCAAqC,EAAE;YACxC,IAAM,IAAI,GAAG,+BAAK,CAAC,EAAE,CAAC,CAAA;YACtB,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;YAC3C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAC9C,gBAAM,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/package.json

@@ -0,0 +1,44 @@
+{
+  "name": "@cucumber/tag-expressions",
+  "version": "2.0.4",
+  "description": "Cucumber Tag Expression parser",
+  "main": "dist/src/tag_expression_parser.js",
+  "types": "dist/src/tag_expression_parser.d.ts",
+  "scripts": {
+    "test": "mocha",
+    "lint": "tslint src/**/*.ts test/**/*.ts",
+    "lint-fix": "tslint --fix src/**/*.ts test/**/*.ts",
+    "coverage": "nyc --reporter=html --reporter=text mocha",
+    "build": "tsc",
+    "prepublishOnly": "npm run build"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git://github.com/cucumber/tag-expressions-javascript.git"
+  },
+  "keywords": [
+    "cucumber"
+  ],
+  "author": "Cucumber Limited <cukes@googlegroups.com>",
+  "license": "MIT",
+  "bugs": {
+    "url": "https://github.com/cucumber/tag-expressions-javascript/issues"
+  },
+  "homepage": "https://github.com/cucumber/tag-expressions-javascript",
+  "devDependencies": {
+    "@types/mocha": "^5.2.7",
+    "@types/node": "^13.1.6",
+    "mocha": "^7.0.0",
+    "nyc": "^15.0.0",
+    "prettier": "^1.19.1",
+    "ts-node": "^8.6.0",
+    "tslint": "^5.20.1",
+    "tslint-config-prettier": "^1.18.0",
+    "tslint-plugin-prettier": "^2.1.0",
+    "typescript": "^3.7.4"
+  },
+  "directories": {
+    "test": "test"
+  },
+  "dependencies": {}
+}

package/scripts/npm-link

@@ -0,0 +1,11 @@
+#!/usr/bin/env bash
+#
+# Links an npm module
+#
+set -euf -o pipefail
+
+# `npm link` does not work on CircleCI, so we're doing manual symlinking instead
+rm -rf "node_modules/$1"
+# Some modules have no dependencies in package.json, so we'll create it just in case
+mkdir -p "node_modules"
+ln -s "$(pwd)/../../$1/javascript" node_modules/$1

package/src/tag_expression_parser.ts

@@ -0,0 +1,244 @@
+const OPERAND = 'operand'
+const OPERATOR = 'operator'
+const PREC: { [key: string]: number } = {
+  '(': -2,
+  ')': -1,
+  or: 0,
+  and: 1,
+  not: 2,
+}
+const ASSOC: { [key: string]: string } = {
+  or: 'left',
+  and: 'left',
+  not: 'right',
+}
+
+/**
+ * Parses infix boolean expression (using Dijkstra's Shunting Yard algorithm)
+ * and builds a tree of expressions. The root node of the expression is returned.
+ *
+ * This expression can be evaluated by passing in an array of literals that resolve to true
+ */
+export default function parse(infix: string): Node {
+  const tokens = tokenize(infix)
+  if (tokens.length === 0) {
+    return new True()
+  }
+  const expressions: Node[] = []
+  const operators: string[] = []
+  let expectedTokenType = OPERAND
+
+  tokens.forEach(function(token) {
+    if (isUnary(token)) {
+      check(expectedTokenType, OPERAND)
+      operators.push(token)
+      expectedTokenType = OPERAND
+    } else if (isBinary(token)) {
+      check(expectedTokenType, OPERATOR)
+      while (
+        operators.length > 0 &&
+        isOp(peek(operators)) &&
+        ((ASSOC[token] === 'left' && PREC[token] <= PREC[peek(operators)]) ||
+          (ASSOC[token] === 'right' && PREC[token] < PREC[peek(operators)]))
+      ) {
+        pushExpr(pop(operators), expressions)
+      }
+      operators.push(token)
+      expectedTokenType = OPERAND
+    } else if ('(' === token) {
+      check(expectedTokenType, OPERAND)
+      operators.push(token)
+      expectedTokenType = OPERAND
+    } else if (')' === token) {
+      check(expectedTokenType, OPERATOR)
+      while (operators.length > 0 && peek(operators) !== '(') {
+        pushExpr(pop(operators), expressions)
+      }
+      if (operators.length === 0) {
+        throw Error('Syntax error. Unmatched )')
+      }
+      if (peek(operators) === '(') {
+        pop(operators)
+      }
+      expectedTokenType = OPERATOR
+    } else {
+      check(expectedTokenType, OPERAND)
+      pushExpr(token, expressions)
+      expectedTokenType = OPERATOR
+    }
+  })
+
+  while (operators.length > 0) {
+    if (peek(operators) === '(') {
+      throw Error('Syntax error. Unmatched (')
+    }
+    pushExpr(pop(operators), expressions)
+  }
+
+  return pop(expressions)
+}
+
+function tokenize(expr: string): string[] {
+  const tokens = []
+  let isEscaped = false
+  let token
+  for (let i = 0; i < expr.length; i++) {
+    const c = expr.charAt(i)
+    if ('\\' === c) {
+      isEscaped = true
+    } else {
+      if (/\s/.test(c)) {
+        // skip
+        if (token) {
+          // end of token
+          tokens.push(token.join(''))
+          token = undefined
+        }
+      } else {
+        if ((c === '(' || c === ')') && !isEscaped) {
+          if (token) {
+            // end of token
+            tokens.push(token.join(''))
+            token = undefined
+          }
+          tokens.push(c)
+          continue
+        }
+        token = token ? token : [] // start of token
+        token.push(c)
+      }
+      isEscaped = false
+    }
+  }
+  if (token) {
+    tokens.push(token.join(''))
+  }
+  return tokens
+}
+
+function isUnary(token: string) {
+  return 'not' === token
+}
+
+function isBinary(token: string) {
+  return 'or' === token || 'and' === token
+}
+
+function isOp(token: string) {
+  return ASSOC[token] !== undefined
+}
+
+function check(expectedTokenType: string, tokenType: string) {
+  if (expectedTokenType !== tokenType) {
+    throw new Error('Syntax error. Expected ' + expectedTokenType)
+  }
+}
+
+function peek(stack: string[]) {
+  return stack[stack.length - 1]
+}
+
+function pop<T>(stack: T[]): T {
+  if (stack.length === 0) {
+    throw new Error('empty stack')
+  }
+  return stack.pop()
+}
+
+function pushExpr(token: string, stack: Node[]) {
+  if (token === 'and') {
+    const rightAndExpr = pop(stack)
+    stack.push(new And(pop(stack), rightAndExpr))
+  } else if (token === 'or') {
+    const rightOrExpr = pop(stack)
+    stack.push(new Or(pop(stack), rightOrExpr))
+  } else if (token === 'not') {
+    stack.push(new Not(pop(stack)))
+  } else {
+    stack.push(new Literal(token))
+  }
+}
+
+interface Node {
+  evaluate(variables: string[]): boolean
+}
+
+class Literal implements Node {
+  constructor(private readonly value: string) {}
+
+  public evaluate(variables: string[]) {
+    return variables.indexOf(this.value) !== -1
+  }
+
+  public toString() {
+    return this.value.replace(/\(/g, '\\(').replace(/\)/g, '\\)')
+  }
+}
+
+class Or implements Node {
+  constructor(
+    private readonly leftExpr: Node,
+    private readonly rightExpr: Node
+  ) {}
+
+  public evaluate(variables: string[]) {
+    return (
+      this.leftExpr.evaluate(variables) || this.rightExpr.evaluate(variables)
+    )
+  }
+
+  public toString() {
+    return (
+      '( ' +
+      this.leftExpr.toString() +
+      ' or ' +
+      this.rightExpr.toString() +
+      ' )'
+    )
+  }
+}
+
+class And implements Node {
+  constructor(
+    private readonly leftExpr: Node,
+    private readonly rightExpr: Node
+  ) {}
+
+  public evaluate(variables: string[]) {
+    return (
+      this.leftExpr.evaluate(variables) && this.rightExpr.evaluate(variables)
+    )
+  }
+
+  public toString() {
+    return (
+      '( ' +
+      this.leftExpr.toString() +
+      ' and ' +
+      this.rightExpr.toString() +
+      ' )'
+    )
+  }
+}
+
+class Not implements Node {
+  constructor(private readonly expr: Node) {}
+
+  public evaluate(variables: string[]) {
+    return !this.expr.evaluate(variables)
+  }
+
+  public toString() {
+    return 'not ( ' + this.expr.toString() + ' )'
+  }
+}
+
+class True implements Node {
+  public evaluate(variables: string[]) {
+    return true
+  }
+
+  public toString() {
+    return 'true'
+  }
+}

package/test/mocha.opts

@@ -0,0 +1,5 @@
+--require ts-node/register
+--require source-map-support/register
+--extension ts,tsx
+--recursive
+--timeout 60000

package/test/tag_expression_parser_test.ts

@@ -0,0 +1,92 @@
+import assert from 'assert'
+import parse from '../src/tag_expression_parser'
+
+describe('TagExpressionParser', () => {
+  describe('#parse', () => {
+    ;[
+      ['', 'true'],
+      ['a and b', '( a and b )'],
+      ['a or b', '( a or b )'],
+      ['not a', 'not ( a )'],
+      ['( a and b ) or ( c and d )', '( ( a and b ) or ( c and d ) )'],
+      [
+        'not a or b and not c or not d or e and f',
+        '( ( ( not ( a ) or ( b and not ( c ) ) ) or not ( d ) ) or ( e and f ) )',
+      ],
+      [
+        'not a\\(\\) or b and not c or not d or e and f',
+        '( ( ( not ( a\\(\\) ) or ( b and not ( c ) ) ) or not ( d ) ) or ( e and f ) )',
+      ],
+      // a or not b
+    ].forEach(function(inOut) {
+      it(inOut[0], function() {
+        const infix = inOut[0]
+        const expr = parse(infix)
+        assert.strictEqual(expr.toString(), inOut[1])
+
+        const roundtripTokens = expr.toString()
+        const roundtripExpr = parse(roundtripTokens)
+        assert.strictEqual(roundtripExpr.toString(), inOut[1])
+      })
+    })
+    ;[
+      ['@a @b or', 'Syntax error. Expected operator'],
+      ['@a and (@b not)', 'Syntax error. Expected operator'],
+      ['@a and (@b @c) or', 'Syntax error. Expected operator'],
+      ['@a and or', 'Syntax error. Expected operand'],
+      ['or or', 'Syntax error. Expected operand'],
+      ['a b', 'Syntax error. Expected operator'],
+      ['( a and b ) )', 'Syntax error. Unmatched )'],
+      ['( ( a and b )', 'Syntax error. Unmatched ('],
+      // a or not b
+    ].forEach(function(inOut) {
+      it(inOut[0] + ' fails', function() {
+        const infix = inOut[0]
+        try {
+          parse(infix)
+          throw new Error('Expected syntax error')
+        } catch (expected) {
+          assert.strictEqual(expected.message, inOut[1])
+        }
+      })
+    })
+
+    // evaluation
+
+    it('evaluates not', function() {
+      const expr = parse('not   x')
+      assert.strictEqual(expr.evaluate(['x']), false)
+      assert.strictEqual(expr.evaluate(['y']), true)
+    })
+
+    it('evaluates and', function() {
+      const expr = parse('x and y')
+      assert.strictEqual(expr.evaluate(['x', 'y']), true)
+      assert.strictEqual(expr.evaluate(['y']), false)
+      assert.strictEqual(expr.evaluate(['x']), false)
+    })
+
+    it('evaluates or', function() {
+      const expr = parse('  x or(y) ')
+      assert.strictEqual(expr.evaluate([]), false)
+      assert.strictEqual(expr.evaluate(['y']), true)
+      assert.strictEqual(expr.evaluate(['x']), true)
+    })
+
+    it('evaluates expressions with escaped chars', function() {
+      const expr = parse('  x\\(1\\) or(y\\(2\\)) ')
+      assert.strictEqual(expr.evaluate([]), false)
+      assert.strictEqual(expr.evaluate(['y(2)']), true)
+      assert.strictEqual(expr.evaluate(['x(1)']), true)
+      assert.strictEqual(expr.evaluate(['y']), false)
+      assert.strictEqual(expr.evaluate(['x']), false)
+    })
+
+    it('evaluates empty expressions to true', function() {
+      const expr = parse('')
+      assert.strictEqual(expr.evaluate([]), true)
+      assert.strictEqual(expr.evaluate(['y']), true)
+      assert.strictEqual(expr.evaluate(['x']), true)
+    })
+  })
+})

package/tsconfig.json

@@ -0,0 +1,29 @@
+{
+  "compilerOptions": {
+    "declaration": true,
+    "target": "es5",
+    "lib": [
+      "es5",
+      "es6",
+      "es7",
+      "es2015",
+      "es2017",
+      "dom"
+    ],
+    "sourceMap": true,
+    "allowJs": false,
+    "jsx": "react",
+    "resolveJsonModule": true,
+    "module": "commonjs",
+    "esModuleInterop": true,
+    "noImplicitAny": true,
+    "moduleResolution": "node",
+    "outDir": "dist",
+    "downlevelIteration": true,
+    "skipLibCheck": true
+  },
+  "include": [
+    "src/**/*",
+    "test/**/*"
+  ]
+}

package/tslint.json

@@ -0,0 +1,23 @@
+{
+  "defaultSeverity": "error",
+  "extends": [
+    "tslint:latest",
+    "tslint-plugin-prettier",
+    "tslint-config-prettier"
+  ],
+  "jsRules": {},
+  "rules": {
+    "object-literal-sort-keys": false,
+    "ordered-imports": false,
+    "no-submodule-imports": false,
+    "member-ordering": false,
+    "max-classes-per-file": false,
+    "interface-name": false,
+    "no-empty-interface": false,
+    "no-namespace": false,
+    "no-implicit-dependencies": [true, "dev"],
+    "only-arrow-functions": false,
+    "prettier": true
+  },
+  "rulesDirectory": []
+}