expression: add new built in "set"

... to obtain from a list of strings a map with those entries
as keys and true as value. In this way, repeated membership tests
in lists can be implemented more efficiently.

1 files changed, 18 insertions, 0 deletions

diff --git a/test/buildtool/build_engine/expression/expression.test.cpp b/test/buildtool/build_engine/expression/expression.test.cpp
index 10edbcbd..7f3df7c5 100644
--- a/test/buildtool/build_engine/expression/expression.test.cpp
+++ b/test/buildtool/build_engine/expression/expression.test.cpp
@@ -924,6 +924,24 @@ TEST_CASE("Expression Evaluation", "[expression]") {  // NOLINT
         )"_json));
     }
 
+    SECTION("set expression") {
+        auto expr = Expression::FromJson(R"(
+          { "type": "set"
+          , "$1": ["foo", "bar", "baz"]
+          }
+        )"_json);
+        REQUIRE(expr);
+
+        auto result = expr.Evaluate(env, fcts);
+        REQUIRE(result);
+        CHECK(result == Expression::FromJson(R"(
+          { "foo": true
+          , "bar": true
+          , "baz": true
+          }
+        )"_json));
+    }
+
     SECTION("keys expression") {
         auto expr = Expression::FromJson(R"(
             { "type": "keys"