Introduce lazy class

This generalizes a pattern for which we have several potential usage.

Author: romainbrenguier

src/util/lazy.h

@@ -0,0 +1,45 @@
+/*******************************************************************\
+
+Module: Util
+
+Author: Romain Brenguier, [email protected]
+
+\*******************************************************************/
+
+#ifndef CPROVER_UTIL_LAZY_H
+#define CPROVER_UTIL_LAZY_H
+
+#include <functional>
+#include <util/optional.h>
+
+template <typename valuet, typename infot>
+class lazyt
+{
+public:
+  /// Delay the computation of \p fun to the next time the \c force method
+  /// is called.
+  static lazyt from_fun(std::function<valuet(infot)> fun)
+  {
+    return lazyt{std::move(fun)};
+  }
+
+  /// Force the computation of the value. If it was already computed (even if
+  /// \p info was different), return the same result.
+  valuet force(infot info)
+  {
+    if(value)
+      return *value;
+    value = evaluation_function(info);
+    return *value;
+  }
+
+private:
+  optionalt<valuet> value;
+  std::function<valuet(infot)> evaluation_function;
+
+  explicit lazyt(std::function<valuet(infot)> fun)
+  : evaluation_function(std::move(fun))
+  { }
+};
+
+#endif // CPROVER_UTIL_LAZY_H