/*
* Copyright (C) 2015 Andrei Karas
*
* This file is part of AstDumper.
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3 of the License, or
* any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see .
*/
#include "analysis/statement.h"
#include "command.h"
#include "logger.h"
#include "analysis/analysis.h"
#include "analysis/walkitem.h"
#include "nodes/expr/eq_expr.h"
#include "nodes/expr/indirect_ref.h"
#include "nodes/expr/modify_expr.h"
#include "nodes/expr/ne_expr.h"
#include "nodes/expr/pointerplus_expr.h"
#include "nodes/stmt/if_stmt.h"
#include
#include "localconsts.h"
namespace Analysis
{
void analyseIfStmt(IfStmtNode *node, const WalkItem &wi, WalkItem &wo)
{
// need condition node
if (!node->condition || command == FindArgs)
return;
if (node->condition->nodeType == EQ_EXPR)
{ // if (... == ..)
EqExprNode *eq = static_cast(node->condition);
// need atleast two operands for EQ_EXPR node
if (eq->args.size() < 2)
return;
// PARM_DECL?
Node *node1 = eq->args[0];
// INTEGER_CST?
Node *node2 = eq->args[1];
// if (var == 0)
if (node1->nodeType == PARM_DECL &&
node2->nodeType == INTEGER_CST &&
wi.checkNullVars.find(node1->label) != wi.checkNullVars.end() &&
node2->label == "0")
{
WalkItem wi2 = wi;
// found check for parameter and 0.
// walking to then branch
walkTree(node->thenNode, wi2, wo);
wo.removeNullVars.clear();
// From else branch remove variable what we just found.
wi2 = wi;
wi2.checkNullVars.erase(node1->label);
walkTree(node->elseNode, wi2, wo);
wo.removeNullVars.clear();
wo.stopWalking = true;
//Log::log("add removeNullVars: %s\n", node1->label.c_str());
// add variable for ignore for all parent nodes except special like IF_STMT
wo.removeNullVars.insert(node1->label);
wo.checkNullVars.erase(node1->label);
// need check what return present
return;
}
}
else if (node->condition->nodeType == NE_EXPR)
{ // if (... != ..)
NeExprNode *ne = static_cast(node->condition);
// need atleast two operands for NE_EXPR node
if (ne->args.size() < 2)
return;
// PARM_DECL?
Node *node1 = ne->args[0];
// INTEGER_CST?
Node *node2 = ne->args[1];
// if (var != 0)
if (node1->nodeType == PARM_DECL &&
node2->nodeType == INTEGER_CST &&
wi.checkNullVars.find(node1->label) != wi.checkNullVars.end() &&
node2->label == "0")
{
// found check for parameter and 0.
// walking to then branch
WalkItem wi2 = wi;
wi2.checkNullVars.erase(node1->label);
// From then branch remove variable what we just found.
walkTree(node->thenNode, wi2, wo);
wo.removeNullVars.clear();
wi2 = wi;
// walking else node with all variables
walkTree(node->elseNode, wi2, wo);
wo.removeNullVars.clear();
wo.stopWalking = true;
return;
}
}
// default case
walkTree(node->thenNode, wi, wo);
walkTree(node->elseNode, wi, wo);
wo.removeNullVars.clear();
wo.stopWalking = true;
}
}