00001 /* @HEADER@ */ 00002 // ************************************************************************ 00003 // 00004 // Sundance 00005 // Copyright 2011 Sandia Corporation 00006 // 00007 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, 00008 // the U.S. Government retains certain rights in this software. 00009 // 00010 // Redistribution and use in source and binary forms, with or without 00011 // modification, are permitted provided that the following conditions are 00012 // met: 00013 // 00014 // 1. Redistributions of source code must retain the above copyright 00015 // notice, this list of conditions and the following disclaimer. 00016 // 00017 // 2. Redistributions in binary form must reproduce the above copyright 00018 // notice, this list of conditions and the following disclaimer in the 00019 // documentation and/or other materials provided with the distribution. 00020 // 00021 // 3. Neither the name of the Corporation nor the names of the 00022 // contributors may be used to endorse or promote products derived from 00023 // this software without specific prior written permission. 00024 // 00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY 00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE 00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00036 // 00037 // Questions? Contact Kevin Long (kevin.long@ttu.edu) 00038 // 00039 00040 /* @HEADER@ */ 00041 00042 #include "SundanceSumExpr.hpp" 00043 #include "SundanceExpr.hpp" 00044 #include "PlayaTabs.hpp" 00045 #include "SundanceEvalManager.hpp" 00046 #include "SundanceSparsitySuperset.hpp" 00047 #include "SundanceOut.hpp" 00048 00049 00050 00051 using namespace Sundance; 00052 using namespace Sundance; 00053 using namespace Sundance; 00054 00055 using namespace Teuchos; 00056 00057 00058 SumExpr::SumExpr(const RCP<ScalarExpr>& left, 00059 const RCP<ScalarExpr>& right, int sign) 00060 : BinaryExpr(left, right, sign), sumTree_() 00061 { 00062 /* 00063 Expr L = Expr::handle(left); 00064 Expr R = Expr::handle(right); 00065 00066 sumTree_ = L.getSumTree(); 00067 Map<Expr, int> rightTree = R.getSumTree(); 00068 00069 for (Map<Expr, int>::const_iterator i=rightTree.begin(); i!=rightTree.end(); i++) 00070 { 00071 int leftCount = 0; 00072 if (sumTree_.containsKey(i->first)) 00073 { 00074 leftCount = sumTree_[i->first]; 00075 } 00076 int rightCount = sign * i->second; 00077 sumTree_.put(i->first, leftCount + rightCount); 00078 } 00079 */ 00080 } 00081 00082 bool SumExpr::isHungryDiffOp() const 00083 { 00084 return leftScalar()->isHungryDiffOp() || rightScalar()->isHungryDiffOp(); 00085 } 00086 00087 00088 const std::string& SumExpr::xmlTag() const 00089 { 00090 static std::string plusStr = "Plus"; 00091 static std::string minusStr = "Minus"; 00092 if (sign() < 0) return minusStr; 00093 return plusStr; 00094 } 00095 00096 const std::string& SumExpr::opChar() const 00097 { 00098 static std::string plusStr = "+"; 00099 static std::string minusStr = "-"; 00100 if (sign() < 0) return minusStr; 00101 return plusStr; 00102 } 00103 00104 00105 bool SumExpr::everyTermHasTestFunctions() const 00106 { 00107 return leftEvaluatable()->everyTermHasTestFunctions() 00108 && rightEvaluatable()->everyTermHasTestFunctions(); 00109 } 00110 00111 bool SumExpr::isLinearInTests() const 00112 { 00113 bool leftHasTests = leftScalar()->hasTestFunctions(); 00114 bool rightHasTests = rightScalar()->hasTestFunctions(); 00115 00116 bool leftIsLinear = leftScalar()->isLinearInTests(); 00117 bool rightIsLinear = rightScalar()->isLinearInTests(); 00118 00119 return (!leftHasTests || leftIsLinear) && (!rightHasTests || rightIsLinear); 00120 } 00121 00122 00123 bool SumExpr::isLinearForm(const Expr& u) const 00124 { 00125 bool LL = leftScalar()->isLinearForm(u); 00126 bool RL = rightScalar()->isLinearForm(u); 00127 bool LI = leftScalar()->isIndependentOf(u); 00128 bool RI = rightScalar()->isIndependentOf(u); 00129 00130 return ( (LL && (RL || RI)) || (RL && (LL || LI)) ); 00131 } 00132 00133 bool SumExpr::isQuadraticForm(const Expr& u) const 00134 { 00135 bool LQ = leftScalar()->isQuadraticForm(u); 00136 bool RQ = rightScalar()->isQuadraticForm(u); 00137 bool LL = leftScalar()->isLinearForm(u); 00138 bool RL = rightScalar()->isLinearForm(u); 00139 bool LI = leftScalar()->isIndependentOf(u); 00140 bool RI = rightScalar()->isIndependentOf(u); 00141 00142 return ( (LQ && (RQ || RL || RI)) || (RQ && (LQ || LL || LI))); 00143 }