From cbe7bde952b4ed5d910e9a152f953ba172c5f654 Mon Sep 17 00:00:00 2001
From: Klaus Aehlig <klaus.aehlig@huawei.com>
Date: Mon, 14 Aug 2023 12:13:05 +0200
Subject: expression: add new built in "reverse"

While a foldl is enough to implement a reverse functionality,
adding it as a built in allows doing so in linear time.
---
 src/buildtool/build_engine/expression/evaluator.cpp | 11 +++++++++++
 1 file changed, 11 insertions(+)

(limited to 'src/buildtool/build_engine/expression/evaluator.cpp')

diff --git a/src/buildtool/build_engine/expression/evaluator.cpp b/src/buildtool/build_engine/expression/evaluator.cpp
index 431792e8..1d207b3b 100644
--- a/src/buildtool/build_engine/expression/evaluator.cpp
+++ b/src/buildtool/build_engine/expression/evaluator.cpp
@@ -185,6 +185,16 @@ auto Set(ExpressionPtr const& expr) -> ExpressionPtr {
     return ExpressionPtr{Expression::map_t{result}};
 }
 
+auto Reverse(ExpressionPtr const& expr) -> ExpressionPtr {
+    if (not expr->IsList()) {
+        throw Evaluator::EvaluationError{fmt::format(
+            "reverse expects list but instead got: {}.", expr->ToString())};
+    }
+    auto reverse_result = Expression::list_t(expr->List());
+    std::reverse(reverse_result.begin(), reverse_result.end());
+    return ExpressionPtr{reverse_result};
+}
+
 auto NubRight(ExpressionPtr const& expr) -> ExpressionPtr {
     if (not expr->IsList()) {
         throw Evaluator::EvaluationError{fmt::format(
@@ -957,6 +967,7 @@ auto const kBuiltInFunctions =
                           {"keys", UnaryExpr(Keys)},
                           {"enumerate", UnaryExpr(Enumerate)},
                           {"set", UnaryExpr(Set)},
+                          {"reverse", UnaryExpr(Reverse)},
                           {"values", UnaryExpr(Values)},
                           {"lookup", LookupExpr},
                           {"empty_map", EmptyMapExpr},
-- 
cgit v1.2.3