Add target iterator and predicate support

Change-Id: I728bb312277591d81c0575e74878fba9f816b962
Reviewed-on: http://gfw160.austin.ibm.com:8080/gerrit/260
Tested-by: Jenkins Server
Reviewed-by: A. Patrick Williams III <iawillia@us.ibm.com>
Reviewed-by: MIKE J. JONES <mjjones@us.ibm.com>

1 files changed, 198 insertions, 0 deletions

diff --git a/src/usr/targeting/predicates/predicatepostfixexpr.C b/src/usr/targeting/predicates/predicatepostfixexpr.C
new file mode 100644
index 000000000..7f5e89260
--- /dev/null
+++ b/src/usr/targeting/predicates/predicatepostfixexpr.C
@@ -0,0 +1,198 @@
+
+/**
+ *  @file predicatepostfixexpr.C
+ *
+ *  @brief Implementation for predicate which allows callers to chain multiple
+ *      other predicates together in complex logical expressions, and then
+ *      evaluate them against a target
+ */
+
+//******************************************************************************
+// Includes
+//******************************************************************************
+
+// STD
+
+// Other Host Boot Components
+#include <assert.h>
+
+// Targeting Component
+#include <targeting/predicates/predicatepostfixexpr.H>
+#include "../trace.H"
+
+//******************************************************************************
+// Macros 
+//******************************************************************************
+
+#undef TARG_NAMESPACE
+#undef TARG_CLASS
+#undef TARG_FN
+
+//******************************************************************************
+// Interface 
+//******************************************************************************
+
+namespace TARGETING
+{
+
+#define TARG_NAMESPACE "TARGETING::"
+#define TARG_CLASS "PredicatePostfixExpr::"
+
+//******************************************************************************
+// PredicatePostfixExpr::PredicatePostfixExpr
+//******************************************************************************
+
+PredicatePostfixExpr::PredicatePostfixExpr()
+{
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::~PredicatePostfixExpr
+//******************************************************************************
+
+PredicatePostfixExpr::~PredicatePostfixExpr()
+{
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::push
+//******************************************************************************
+
+PredicatePostfixExpr& PredicatePostfixExpr::push(
+    const PredicateBase* const i_pPredicate)
+{
+    #define TARG_FN "push(...)"
+
+    assert(i_pPredicate != NULL,
+           TARG_LOC "Caller supplied a NULL predicate");
+    Operation l_op = {EVAL,i_pPredicate};
+    iv_ops.push_back(l_op);
+    return *this;
+
+    #undef TARG_FN
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::And
+//******************************************************************************
+
+PredicatePostfixExpr& PredicatePostfixExpr::And()
+{   
+    #define TARG_FN "And()"
+
+    Operation l_op = {AND,NULL};
+    iv_ops.push_back(l_op);
+    return *this;
+
+    #undef TARG_FN
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::Not
+//******************************************************************************
+
+PredicatePostfixExpr& PredicatePostfixExpr::Not()
+{
+    #define TARG_FN "Not()"
+
+    Operation l_op = {NOT,NULL};
+    iv_ops.push_back(l_op);
+    return *this;
+
+    #undef TARG_FN
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::Or
+//******************************************************************************
+
+PredicatePostfixExpr& PredicatePostfixExpr::Or()
+{
+    #define TARG_FN "Or()"
+
+    Operation l_op = {OR,NULL};
+    iv_ops.push_back(l_op);
+    return *this;
+
+    #undef TARG_FN
+}
+
+//******************************************************************************
+// PredicatePostfixExpr::operator()
+//******************************************************************************
+
+bool PredicatePostfixExpr::operator()(
+    const Target* const i_pTarget) const 
+{
+    #define TARG_FN "operator()(...)"
+   
+    assert(i_pTarget != NULL,
+           TARG_LOC "Caller supplied a NULL target");
+  
+    std::vector<bool> l_stack;
+    bool l_result = false;
+
+    for(uint32_t i=0; i<iv_ops.size(); ++i)
+    {
+        switch(iv_ops[i].logicalOp)
+        {
+            case EVAL:
+                l_stack.push_back((*iv_ops[i].pPredicate)(i_pTarget));
+                break;
+            case AND:
+                assert(l_stack.size() >= 2,
+                       TARG_LOC "Stack for AND must be >=2 but is %d",
+                       l_stack.size());              
+                l_result = l_stack.back();
+                l_stack.pop_back();
+                l_stack.back() &= l_result;
+                break;
+            case OR:
+               assert(l_stack.size() >= 2,
+                       TARG_LOC "Stack for OR must be >= 2 but is %d",
+                       l_stack.size());    
+                l_result = l_stack.back();
+                l_stack.pop_back();
+                l_stack.back() |= l_result;
+                break;
+            case NOT:
+                assert(l_stack.size() >= 1,
+                       TARG_LOC "Stack for NOT must be >= 1 but is %d",
+                       l_stack.size());
+                l_stack.back() = !l_stack.back();
+                break;
+           default:
+                assert(0,
+                       TARG_LOC "Attempted to evaluate unsupported "
+                       "logical operation %d",
+                       iv_ops[i].logicalOp);
+                break;
+        }
+    }
+
+    // If no predicates and we haven't asserted (no misformatting), element 
+    // should be returned
+    if(l_stack.size() == 0) 
+    {
+        l_result = true;
+    }
+    else
+    {
+        assert(l_stack.size() == 1, 
+               TARG_LOC "Postfix expression created incorrectly. Stack "
+               "size should be 1 but is %d",
+               l_stack.size());
+
+        l_result = l_stack.front();
+    }
+
+    return l_result;
+
+    #undef TARG_FN
+}
+
+#undef TARG_CLASS
+#undef TARG_NAMESPACE
+
+} // End namespace TARGETING
+