Compare commits
17 Commits
3058882793
...
replace_io
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
a8ddc94734 | ||
| db5062c416 | |||
| b71df882fb | |||
|
|
2d25a61ee7 | ||
| 3378ae5fbd | |||
|
|
446f4d54d7 | ||
| 7bca67b75c | |||
| 8632dfbf31 | |||
| 97e60e16be | |||
|
|
39abbafb3a | ||
| a1e12f5c1c | |||
|
|
cad8c0913d | ||
|
|
bde804cff6 | ||
|
|
589680a78b | ||
|
|
88bac54901 | ||
|
|
0d4d2b78d8 | ||
|
|
bbac07202d |
Submodule projects/dvm updated: d8757aab23...ab99430aee
@@ -3,13 +3,35 @@
|
||||
#include "../Utils/SgUtils.h"
|
||||
|
||||
#include <iostream>
|
||||
#include <functional>
|
||||
#include <unordered_map>
|
||||
#include <unordered_set>
|
||||
#include <vector>
|
||||
|
||||
using namespace std;
|
||||
|
||||
static SgStatement* declPlace = NULL;
|
||||
namespace {
|
||||
|
||||
struct MyHash {
|
||||
size_t operator()(const SgSymbol* s) const {
|
||||
return std::hash<std::string_view>{}(s->identifier());
|
||||
}
|
||||
};
|
||||
|
||||
struct MyEq {
|
||||
bool operator()(const SgSymbol* a, const SgSymbol* b) const {
|
||||
return std::strcmp(a->identifier(), b->identifier()) == 0;
|
||||
}
|
||||
};
|
||||
|
||||
}
|
||||
|
||||
SgStatement* declPlace = NULL;
|
||||
unordered_set<SgStatement*> changed;
|
||||
unordered_set<SgSymbol*, MyHash, MyEq> variablesToAdd;
|
||||
unordered_set<SgStatement*> positionsToAdd;
|
||||
unordered_set<SgStatement*> statementsToRemove;
|
||||
unordered_map<string, vector<pair<SgStatement*, SgStatement*>>> expToChange;
|
||||
|
||||
static bool CheckConstIndexes(SgExpression* exp)
|
||||
{
|
||||
@@ -40,158 +62,148 @@ static SgExpression* CreateVar(int& variableNumber, SgType* type)
|
||||
string name = varName + std::to_string(variableNumber) + "__";
|
||||
variableNumber++;
|
||||
|
||||
SgSymbol* varSymbol = new SgSymbol(VARIABLE_NAME, name.c_str(), *type, *declPlace->controlParent());
|
||||
SgStatement* funcStart = declPlace->controlParent();
|
||||
SgSymbol* varSymbol = new SgSymbol(VARIABLE_NAME, name.c_str(), *type, *funcStart);
|
||||
|
||||
variablesToAdd.insert(varSymbol);
|
||||
positionsToAdd.insert(declPlace);
|
||||
|
||||
return new SgExpression(VAR_REF, NULL, NULL, varSymbol, type->copyPtr());
|
||||
}
|
||||
|
||||
static SgStatement* FindLastDeclStatement(SgStatement* funcStart)
|
||||
{
|
||||
SgStatement* endSt = funcStart->lastNodeOfStmt();
|
||||
SgStatement* cur = funcStart->lexNext();
|
||||
SgStatement* lastDecl = funcStart;
|
||||
const set<int> declVariants = { VAR_DECL, VAR_DECL_90, ALLOCATABLE_STMT, DIM_STAT,
|
||||
EXTERN_STAT, COMM_STAT, HPF_TEMPLATE_STAT, DVM_VAR_DECL, STRUCT_DECL };
|
||||
|
||||
while (cur && cur != endSt)
|
||||
{
|
||||
if (cur->variant() == INTERFACE_STMT)
|
||||
cur = cur->lastNodeOfStmt();
|
||||
|
||||
if (declVariants.find(cur->variant()) != declVariants.end())
|
||||
lastDecl = cur;
|
||||
else if (isSgExecutableStatement(cur))
|
||||
break;
|
||||
|
||||
cur = cur->lexNext();
|
||||
}
|
||||
|
||||
return lastDecl;
|
||||
}
|
||||
|
||||
static void InsertCommonAndDeclsForFunction(SgStatement* funcStart, const unordered_set<SgSymbol*, MyHash, MyEq>& symbols)
|
||||
{
|
||||
if (symbols.empty())
|
||||
return;
|
||||
|
||||
const string commonBlockName = "__propagation_common__";
|
||||
|
||||
SgStatement* funcStart = declPlace->controlParent();
|
||||
SgStatement* funcEnd = funcStart->lastNodeOfStmt();
|
||||
SgStatement* commonStat = NULL;
|
||||
SgExpression* commonList = NULL;
|
||||
|
||||
SgStatement* funcEnd = funcStart->lastNodeOfStmt();
|
||||
SgStatement* current = funcStart->lexNext();
|
||||
|
||||
while (current != funcEnd && current)
|
||||
for (SgStatement* cur = funcStart->lexNext();
|
||||
cur && cur != funcEnd; cur = cur->lexNext())
|
||||
{
|
||||
if (current->variant() == COMM_STAT)
|
||||
if (cur->variant() != COMM_STAT)
|
||||
continue;
|
||||
|
||||
for (SgExpression* exp = cur->expr(0); exp; exp = exp->rhs())
|
||||
{
|
||||
for (SgExpression* exp = current->expr(0); exp; exp = exp->rhs())
|
||||
if (exp->variant() != COMM_LIST)
|
||||
continue;
|
||||
|
||||
const char* id = exp->symbol() ? exp->symbol()->identifier() : NULL;
|
||||
string existingName = id ? string(id) : string("spf_unnamed");
|
||||
if (existingName == commonBlockName)
|
||||
{
|
||||
if (exp->variant() == COMM_LIST)
|
||||
{
|
||||
string existingName = exp->symbol() ?
|
||||
string(exp->symbol()->identifier()) :
|
||||
string("spf_unnamed");
|
||||
if (existingName == commonBlockName)
|
||||
{
|
||||
commonStat = current;
|
||||
commonList = exp;
|
||||
break;
|
||||
}
|
||||
}
|
||||
}
|
||||
if (commonStat)
|
||||
commonStat = cur;
|
||||
commonList = exp;
|
||||
break;
|
||||
}
|
||||
}
|
||||
current = current->lexNext();
|
||||
if (commonStat)
|
||||
break;
|
||||
}
|
||||
|
||||
vector<SgExpression*> varRefs;
|
||||
if (commonList)
|
||||
for (SgSymbol* sym : symbols)
|
||||
{
|
||||
SgExpression* varList = commonList->lhs();
|
||||
if (varList)
|
||||
{
|
||||
auto extractSymbol = [](SgExpression* exp) -> SgSymbol* {
|
||||
if (!exp)
|
||||
return NULL;
|
||||
if (exp->symbol())
|
||||
return exp->symbol();
|
||||
if (exp->lhs() && exp->lhs()->symbol())
|
||||
return exp->lhs()->symbol();
|
||||
return NULL;
|
||||
};
|
||||
if (varList->variant() == EXPR_LIST)
|
||||
{
|
||||
for (SgExpression* exp = varList; exp; exp = exp->rhs())
|
||||
{
|
||||
SgExpression* varExp = exp->lhs();
|
||||
SgSymbol* sym = extractSymbol(varExp);
|
||||
if (sym)
|
||||
{
|
||||
varRefs.push_back(new SgVarRefExp(sym));
|
||||
}
|
||||
}
|
||||
}
|
||||
else
|
||||
{
|
||||
for (SgExpression* varExp = varList; varExp; varExp = varExp->rhs())
|
||||
{
|
||||
SgSymbol* sym = extractSymbol(varExp);
|
||||
if (sym)
|
||||
{
|
||||
varRefs.push_back(new SgVarRefExp(sym));
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
if (!sym || sym->variant() != VARIABLE_NAME || string(sym->identifier()) == commonBlockName)
|
||||
continue;
|
||||
SgSymbol* symToAdd = new SgSymbol(VARIABLE_NAME, sym->identifier(), *sym->type(), *funcStart);
|
||||
varRefs.push_back(new SgVarRefExp(symToAdd));
|
||||
}
|
||||
SgExpression* varList = makeExprList(varRefs, false);
|
||||
|
||||
SgStatement* insertAfter = FindLastDeclStatement(funcStart);
|
||||
for (SgSymbol* sym : symbols)
|
||||
{
|
||||
SgStatement* declStmt = sym->makeVarDeclStmt();
|
||||
if (!declStmt)
|
||||
continue;
|
||||
|
||||
if (SgVarDeclStmt* vds = isSgVarDeclStmt(declStmt))
|
||||
vds->setVariant(VAR_DECL_90);
|
||||
|
||||
declStmt->setFileName(funcStart->fileName());
|
||||
declStmt->setFileId(funcStart->getFileId());
|
||||
declStmt->setProject(funcStart->getProject());
|
||||
declStmt->setlineNumber(getNextNegativeLineNumber());
|
||||
|
||||
insertAfter->insertStmtAfter(*declStmt, *funcStart);
|
||||
insertAfter = declStmt;
|
||||
statementsToRemove.insert(declStmt);
|
||||
}
|
||||
|
||||
if (!commonList)
|
||||
{
|
||||
current = funcStart->lexNext();
|
||||
while (current != funcEnd && current)
|
||||
{
|
||||
if (current->variant() == COMM_STAT)
|
||||
{
|
||||
commonStat = current;
|
||||
break;
|
||||
}
|
||||
current = current->lexNext();
|
||||
}
|
||||
|
||||
SgSymbol* commonSymbol = new SgSymbol(COMMON_NAME, commonBlockName.c_str());
|
||||
commonList = new SgExpression(COMM_LIST, NULL, NULL, commonSymbol);
|
||||
commonList = new SgExpression(COMM_LIST, varList, NULL, commonSymbol);
|
||||
|
||||
if (commonStat)
|
||||
{
|
||||
SgExpression* lastCommList = commonStat->expr(0);
|
||||
if (lastCommList)
|
||||
{
|
||||
while (lastCommList->rhs())
|
||||
lastCommList = lastCommList->rhs();
|
||||
lastCommList->setRhs(commonList);
|
||||
}
|
||||
else
|
||||
{
|
||||
commonStat->setExpression(0, commonList);
|
||||
}
|
||||
}
|
||||
else
|
||||
{
|
||||
commonStat = new SgStatement(COMM_STAT);
|
||||
commonStat->setFileName(declPlace->fileName());
|
||||
commonStat->setFileId(declPlace->getFileId());
|
||||
commonStat->setProject(declPlace->getProject());
|
||||
commonStat->setlineNumber(getNextNegativeLineNumber());
|
||||
commonStat->setExpression(0, commonList);
|
||||
|
||||
declPlace->insertStmtBefore(*commonStat, *declPlace->controlParent());
|
||||
}
|
||||
commonStat = new SgStatement(COMM_STAT);
|
||||
commonStat->setFileName(funcStart->fileName());
|
||||
commonStat->setFileId(funcStart->getFileId());
|
||||
commonStat->setProject(funcStart->getProject());
|
||||
commonStat->setlineNumber(getNextNegativeLineNumber());
|
||||
commonStat->setExpression(0, commonList);
|
||||
|
||||
SgStatement* lastDecl = FindLastDeclStatement(funcStart);
|
||||
lastDecl->insertStmtAfter(*commonStat, *funcStart);
|
||||
statementsToRemove.insert(commonStat);
|
||||
}
|
||||
varRefs.push_back(new SgVarRefExp(varSymbol));
|
||||
|
||||
if (varRefs.size() > 0)
|
||||
else
|
||||
{
|
||||
std::reverse(varRefs.begin(), varRefs.end());
|
||||
SgExpression* varList = makeExprList(varRefs, false);
|
||||
|
||||
commonList->setLhs(varList);
|
||||
}
|
||||
|
||||
return new SgExpression(VAR_REF, NULL, NULL, varSymbol, type->copyPtr());
|
||||
}
|
||||
|
||||
static void TransformRightPart(SgStatement* st, SgExpression* exp, unordered_map<string, SgExpression*>& arrayToVariable, int& variableNumber)
|
||||
{
|
||||
if (!exp)
|
||||
{
|
||||
return;
|
||||
}
|
||||
|
||||
vector<SgExpression*> subnodes = { exp->lhs(), exp->rhs() };
|
||||
|
||||
string expUnparsed;
|
||||
SgExpression* toAdd = NULL;
|
||||
if (exp->variant() == ARRAY_REF && CheckConstIndexes(exp->lhs()))
|
||||
{
|
||||
cout << st->unparse() << endl;
|
||||
expUnparsed = exp->unparse();
|
||||
if (arrayToVariable.find(expUnparsed) == arrayToVariable.end() && exp->symbol()->type()->baseType())
|
||||
{
|
||||
arrayToVariable[expUnparsed] = CreateVar(variableNumber, exp->symbol()->type()->baseType());
|
||||
}
|
||||
st->setExpression(1, arrayToVariable[expUnparsed]->copyPtr());
|
||||
positionsToAdd.insert(declPlace);
|
||||
SgSymbol* builder = arrayToVariable[expUnparsed]->symbol();
|
||||
auto* sym = new SgSymbol(builder->variant(), builder->identifier(), builder->type(), st->controlParent());
|
||||
auto* newVarExp = new SgVarRefExp(sym);
|
||||
expToChange[st->fileName()].push_back({ st , st->copyPtr() });
|
||||
st->setExpression(1, newVarExp);
|
||||
return;
|
||||
}
|
||||
for (int i = 0; i < 2; i++)
|
||||
@@ -199,27 +211,30 @@ static void TransformRightPart(SgStatement* st, SgExpression* exp, unordered_map
|
||||
if (subnodes[i] && subnodes[i]->variant() == ARRAY_REF && subnodes[i]->symbol()->type()->baseType() && CheckConstIndexes(subnodes[i]->lhs()))
|
||||
{
|
||||
expUnparsed = subnodes[i]->unparse();
|
||||
if (arrayToVariable.find(expUnparsed) == arrayToVariable.end())
|
||||
{
|
||||
arrayToVariable[expUnparsed] = CreateVar(variableNumber, subnodes[i]->symbol()->type()->baseType());;
|
||||
}
|
||||
toAdd = arrayToVariable[expUnparsed]->copyPtr();
|
||||
if (arrayToVariable.find(expUnparsed) == arrayToVariable.end())
|
||||
arrayToVariable[expUnparsed] = CreateVar(variableNumber, subnodes[i]->symbol()->type()->baseType());
|
||||
|
||||
positionsToAdd.insert(declPlace);
|
||||
SgSymbol* builder = arrayToVariable[expUnparsed]->symbol();
|
||||
auto* sym = new SgSymbol(builder->variant(), builder->identifier(), builder->type(), st->controlParent());
|
||||
toAdd = new SgVarRefExp(sym);
|
||||
if (toAdd)
|
||||
{
|
||||
if (i == 0)
|
||||
{
|
||||
expToChange[st->fileName()].push_back({ st , st->copyPtr() });;
|
||||
exp->setLhs(toAdd);
|
||||
}
|
||||
else
|
||||
{
|
||||
expToChange[st->fileName()].push_back({ st , st->copyPtr() });;
|
||||
exp->setRhs(toAdd);
|
||||
}
|
||||
}
|
||||
}
|
||||
else
|
||||
{
|
||||
TransformRightPart(st, subnodes[i], arrayToVariable, variableNumber);
|
||||
}
|
||||
|
||||
}
|
||||
}
|
||||
|
||||
@@ -227,11 +242,14 @@ static void TransformLeftPart(SgStatement* st, SgExpression* exp, unordered_map<
|
||||
{
|
||||
if (exp->symbol()->type()->variant() == T_STRING)
|
||||
return;
|
||||
if (changed.find(st) != changed.end())
|
||||
return;
|
||||
string expUnparsed = exp->unparse();
|
||||
if (arrayToVariable.find(expUnparsed) == arrayToVariable.end() && exp->symbol()->type()->baseType())
|
||||
{
|
||||
arrayToVariable[expUnparsed] = CreateVar(variableNumber, exp->symbol()->type()->baseType());
|
||||
}
|
||||
positionsToAdd.insert(declPlace);
|
||||
SgStatement* newStatement = new SgStatement(ASSIGN_STAT, NULL, NULL, arrayToVariable[expUnparsed]->copyPtr(), st->expr(1)->copyPtr(), NULL);
|
||||
|
||||
newStatement->setFileId(st->getFileId());
|
||||
@@ -240,6 +258,59 @@ static void TransformLeftPart(SgStatement* st, SgExpression* exp, unordered_map<
|
||||
newStatement->setlineNumber(getNextNegativeLineNumber());
|
||||
newStatement->setLocalLineNumber(st->lineNumber());
|
||||
st->insertStmtBefore(*newStatement, *st->controlParent());
|
||||
changed.insert(st);
|
||||
statementsToRemove.insert(newStatement);
|
||||
}
|
||||
|
||||
static void TransformBorder(SgStatement* st, SgExpression* exp, unordered_map<string, SgExpression*>& arrayToVariable, int& variableNumber)
|
||||
{
|
||||
SgStatement* firstStatement = declPlace->lexPrev();
|
||||
st = st->lexPrev();
|
||||
string array = exp->unparse();
|
||||
if (arrayToVariable.find(array) == arrayToVariable.end())
|
||||
arrayToVariable[array] = CreateVar(variableNumber, exp->symbol()->type()->baseType());
|
||||
while (st != firstStatement)
|
||||
{
|
||||
if (st->variant() == ASSIGN_STAT && arrayToVariable.find(st->expr(0)->unparse()) != arrayToVariable.end())
|
||||
{
|
||||
if (st->expr(1))
|
||||
{
|
||||
TransformRightPart(st, st->expr(1), arrayToVariable, variableNumber);
|
||||
}
|
||||
if (st->expr(0) && st->expr(0)->variant() == ARRAY_REF && CheckConstIndexes(st->expr(0)->lhs()) && arrayToVariable.find(st->expr(0)->unparse()) != arrayToVariable.end())
|
||||
TransformLeftPart(st, st->expr(0), arrayToVariable, variableNumber);
|
||||
}
|
||||
st = st->lexPrev();
|
||||
}
|
||||
}
|
||||
|
||||
static void CheckVariable(SgStatement* st, SgExpression* exp, unordered_map<string, SgExpression*>& arrayToVariable, int& variableNumber)
|
||||
{
|
||||
SgStatement* firstStatement = declPlace->lexPrev();
|
||||
st = st->lexPrev();
|
||||
string varName = exp->unparse();
|
||||
while (st != firstStatement)
|
||||
{
|
||||
if (st->variant() == ASSIGN_STAT && st->expr(0)->symbol() == exp->symbol())
|
||||
{
|
||||
TransformRightPart(st, st->expr(1), arrayToVariable, variableNumber);
|
||||
positionsToAdd.insert(declPlace);
|
||||
}
|
||||
if (st->variant() == ASSIGN_STAT && arrayToVariable.find(st->expr(0)->unparse()) != arrayToVariable.end())
|
||||
{
|
||||
if (st->expr(1))
|
||||
{
|
||||
TransformRightPart(st, st->expr(1), arrayToVariable, variableNumber);
|
||||
positionsToAdd.insert(declPlace);
|
||||
}
|
||||
if (st->expr(0) && st->expr(0)->variant() == ARRAY_REF && CheckConstIndexes(st->expr(0)->lhs()) && arrayToVariable.find(st->expr(0)->unparse()) != arrayToVariable.end())
|
||||
{
|
||||
TransformLeftPart(st, st->expr(0), arrayToVariable, variableNumber);
|
||||
positionsToAdd.insert(declPlace);
|
||||
}
|
||||
}
|
||||
st = st->lexPrev();
|
||||
}
|
||||
}
|
||||
|
||||
void ArrayConstantPropagation(SgProject& project)
|
||||
@@ -252,7 +323,7 @@ void ArrayConstantPropagation(SgProject& project)
|
||||
|
||||
if (!file)
|
||||
continue;
|
||||
|
||||
SgFile::switchToFile(file->filename());
|
||||
const int funcNum = file->numberOfFunctions();
|
||||
for (int i = 0; i < funcNum; ++i)
|
||||
{
|
||||
@@ -262,40 +333,48 @@ void ArrayConstantPropagation(SgProject& project)
|
||||
|
||||
for (; st != lastNode; st = st->lexNext())
|
||||
{
|
||||
if (st->variant() == ASSIGN_STAT)
|
||||
{
|
||||
if (st->expr(1))
|
||||
{
|
||||
TransformRightPart(st, st->expr(1), arrayToVariable, variableNumber);
|
||||
}
|
||||
if (st->expr(0) && st->expr(0)->variant() == ARRAY_REF && CheckConstIndexes(st->expr(0)->lhs()))
|
||||
{
|
||||
TransformLeftPart(st, st->expr(0), arrayToVariable, variableNumber);
|
||||
}
|
||||
}
|
||||
else if (st->variant() == FOR_NODE)
|
||||
if (st->variant() == FOR_NODE)
|
||||
{
|
||||
SgExpression* lowerBound = st->expr(0)->lhs();
|
||||
SgExpression* upperBound = st->expr(0)->rhs();
|
||||
SgStatement* boundCopy = NULL;
|
||||
string lowerBoundUnparsed = lowerBound->unparse(), upperBoundUnparsed = upperBound->unparse();
|
||||
if (upperBound->variant() == ARRAY_REF && upperBound->symbol()->type()->baseType() && CheckConstIndexes(upperBound->lhs()))
|
||||
{
|
||||
if (arrayToVariable.find(upperBoundUnparsed) == arrayToVariable.end())
|
||||
{
|
||||
arrayToVariable[upperBoundUnparsed] = CreateVar(variableNumber, upperBound->symbol()->type()->baseType());
|
||||
}
|
||||
boundCopy = st->copyPtr();
|
||||
TransformBorder(st, upperBound, arrayToVariable, variableNumber);
|
||||
st->expr(0)->setRhs(arrayToVariable[upperBoundUnparsed]->copyPtr());
|
||||
expToChange[st->fileName()].push_back({ st ,boundCopy });;
|
||||
positionsToAdd.insert(declPlace);
|
||||
}
|
||||
else if (upperBound->variant() == VAR_REF)
|
||||
CheckVariable(st, upperBound, arrayToVariable, variableNumber);
|
||||
|
||||
if (lowerBound->variant() == ARRAY_REF && lowerBound->symbol()->type()->baseType() && CheckConstIndexes(lowerBound->lhs()))
|
||||
{
|
||||
if (arrayToVariable.find(lowerBoundUnparsed) == arrayToVariable.end())
|
||||
{
|
||||
arrayToVariable[lowerBoundUnparsed] = CreateVar(variableNumber, lowerBound->symbol()->type()->baseType());
|
||||
}
|
||||
boundCopy = st->copyPtr();
|
||||
TransformBorder(st, lowerBound, arrayToVariable, variableNumber);
|
||||
st->expr(0)->setLhs(arrayToVariable[lowerBoundUnparsed]->copyPtr());
|
||||
expToChange[st->fileName()].push_back({ st , boundCopy });;
|
||||
positionsToAdd.insert(declPlace);
|
||||
}
|
||||
else if (lowerBound->variant() == VAR_REF)
|
||||
CheckVariable(st, lowerBound, arrayToVariable, variableNumber);
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
unordered_set<SgStatement*> funcStarts;
|
||||
for (SgStatement* st : positionsToAdd)
|
||||
{
|
||||
SgFile::switchToFile(st->fileName());
|
||||
SgStatement* scope = st->controlParent();
|
||||
if (scope)
|
||||
funcStarts.insert(scope);
|
||||
}
|
||||
for (const auto& st : funcStarts)
|
||||
{
|
||||
SgFile::switchToFile(st->fileName());
|
||||
InsertCommonAndDeclsForFunction(st, variablesToAdd);
|
||||
}
|
||||
}
|
||||
@@ -1,4 +1,20 @@
|
||||
#pragma once
|
||||
#include "../Utils/SgUtils.h"
|
||||
|
||||
#include <string>
|
||||
#include <vector>
|
||||
|
||||
using namespace std;
|
||||
|
||||
struct ExprRestoreEntry
|
||||
{
|
||||
enum Kind { kStatementExpr, kExprChild };
|
||||
Kind kind;
|
||||
SgStatement* stmt;
|
||||
int stmtExprIndex;
|
||||
SgExpression* parent;
|
||||
bool childIsRhs;
|
||||
SgExpression* savedCopy;
|
||||
};
|
||||
|
||||
void ArrayConstantPropagation(SgProject& project);
|
||||
@@ -723,7 +723,7 @@ static void fillIn(FuncInfo *currF, SgExpression *ex, const map<string, int> &pa
|
||||
{
|
||||
if (ex)
|
||||
{
|
||||
if (!isInFuncPar && (ex->variant() == VAR_REF || isArrayRef(ex)))
|
||||
if (!isInFuncPar && (ex->variant() == VAR_REF || ex->variant() == ARRAY_REF))
|
||||
{
|
||||
const char *name = ex->symbol()->identifier();
|
||||
if (name && name != string(""))
|
||||
@@ -800,29 +800,58 @@ static void fillInOut(FuncInfo *currF, SgStatement *start, SgStatement *last, co
|
||||
|
||||
static map<string, vector<int>> supportedKeyWordArg = { {"system_clock", { OUT_BIT, OUT_BIT, OUT_BIT } } };
|
||||
|
||||
map<string, int> parNames;
|
||||
map<string, int> parNamesMain;
|
||||
map<string, int> parNamesContains;
|
||||
|
||||
for (int i = 0; i < currF->funcParams.identificators.size(); ++i)
|
||||
parNames[currF->funcParams.identificators[i]] = i;
|
||||
parNamesMain[currF->funcParams.identificators[i]] = i;
|
||||
|
||||
map<string, int>& parNames = parNamesMain;
|
||||
|
||||
bool isContainsFunctions = false;
|
||||
for (auto st = start; st != last; st = st->lexNext())
|
||||
{
|
||||
if (st->variant() == CONTAINS_STMT)
|
||||
break;
|
||||
if (st->variant() == CONTAINS_STMT) {
|
||||
isContainsFunctions = true;
|
||||
continue;
|
||||
}
|
||||
|
||||
if (isContainsFunctions) {
|
||||
if (st->variant() == PROC_HEDR || st->variant() == FUNC_HEDR) {
|
||||
parNamesContains = parNamesMain;
|
||||
|
||||
SgProgHedrStmt* hedr = (SgProgHedrStmt*)st;
|
||||
|
||||
int numOfParams = hedr->numberOfParameters();
|
||||
if (numOfParams > 0)
|
||||
{
|
||||
for (int i = 0; i < numOfParams; ++i)
|
||||
{
|
||||
auto it = parNamesContains.find(hedr->parameter(i)->identifier());
|
||||
if (it != parNamesContains.end())
|
||||
parNamesContains.erase(it);
|
||||
}
|
||||
}
|
||||
parNames = parNamesContains;
|
||||
}
|
||||
}
|
||||
|
||||
if (st->variant() == ENTRY_STAT)
|
||||
continue;
|
||||
|
||||
if (isSgExecutableStatement(st) == NULL) {
|
||||
checkInTypeDescription(st->expr(0), currF, parNames);
|
||||
if (!isContainsFunctions)
|
||||
checkInTypeDescription(st->expr(0), currF, parNames);
|
||||
continue;
|
||||
}
|
||||
|
||||
if (st->lineNumber() <= 0)
|
||||
continue;
|
||||
|
||||
if (activeOps.size() && activeOps.find(st) == activeOps.end())
|
||||
continue;
|
||||
//XXX: use parameters removing in block ... isContainsFunctions ...
|
||||
//TODO need to use IR for parameters checking
|
||||
/*if (activeOps.size() && activeOps.find(st) == activeOps.end())
|
||||
continue; */
|
||||
|
||||
if (st->variant() == ASSIGN_STAT)
|
||||
{
|
||||
@@ -851,7 +880,7 @@ static void fillInOut(FuncInfo *currF, SgStatement *start, SgStatement *last, co
|
||||
for (auto ex = read->itemList(); ex; ex = ex->rhs())
|
||||
{
|
||||
SgExpression* item = ex->lhs();
|
||||
if (item->variant() == VAR_REF || isArrayRef(item))
|
||||
if (item && (item->variant() == VAR_REF || item->variant() == ARRAY_REF))
|
||||
{
|
||||
string symb = "";
|
||||
if (item->symbol())
|
||||
@@ -872,7 +901,7 @@ static void fillInOut(FuncInfo *currF, SgStatement *start, SgStatement *last, co
|
||||
if (item->rhs())
|
||||
queue.push(item->rhs());
|
||||
|
||||
if (item->variant() == VAR_REF || isArrayRef(item))
|
||||
if (item->variant() == VAR_REF || item->variant() == ARRAY_REF)
|
||||
{
|
||||
string symb = "";
|
||||
if (item->symbol())
|
||||
|
||||
@@ -7,16 +7,24 @@
|
||||
#include <numeric>
|
||||
#include <iostream>
|
||||
|
||||
#include "ArrayConstantPropagation/propagation.h"
|
||||
#include "CFGraph/CFGraph.h"
|
||||
#include "Distribution/Array.h"
|
||||
#include "graph_loops.h"
|
||||
#include "private_arrays_search.h"
|
||||
#include "range_structures.h"
|
||||
#include "region.h"
|
||||
#include "SgUtils.h"
|
||||
#include "graph_loops.h"
|
||||
#include "CFGraph/CFGraph.h"
|
||||
#include "utils.h"
|
||||
#include "Utils/AstWrapper.h"
|
||||
|
||||
using namespace std;
|
||||
|
||||
extern std::map<std::tuple<int, std::string, std::string>, std::pair<DIST::Array*, DIST::ArrayAccessInfo*>> declaredArrays;
|
||||
|
||||
extern unordered_set<SgStatement*> statementsToRemove;
|
||||
extern unordered_map<string, vector<pair<SgStatement*, SgStatement*>>> expToChange;
|
||||
|
||||
static unordered_set<Region*> collapsed;
|
||||
|
||||
static void RemoveEmptyPoints(ArrayAccessingIndexes& container)
|
||||
@@ -33,10 +41,9 @@ static void RemoveEmptyPoints(ArrayAccessingIndexes& container)
|
||||
points.push_back(arrayPoint);
|
||||
}
|
||||
|
||||
if (points.size() < accessingSet.GetElements().size() && !points.empty())
|
||||
if (!points.empty())
|
||||
resultContainer[arrayName] = points;
|
||||
|
||||
if (points.empty())
|
||||
else
|
||||
toRemove.insert(arrayName);
|
||||
}
|
||||
|
||||
@@ -281,7 +288,6 @@ static void SolveDataFlow(Region* DFG)
|
||||
|
||||
static bool getArrayDeclaredDimensions(SgArrayRefExp* arrayRef, vector<uint64_t>& declaredDims)
|
||||
{
|
||||
declaredDims.clear();
|
||||
if (!arrayRef || !arrayRef->symbol() || !isSgArrayType(arrayRef->symbol()->type()))
|
||||
return false;
|
||||
SgArrayType* arrayType = (SgArrayType*)arrayRef->symbol()->type();
|
||||
@@ -290,43 +296,83 @@ static bool getArrayDeclaredDimensions(SgArrayRefExp* arrayRef, vector<uint64_t>
|
||||
{
|
||||
SgExpression* sizeExpr = arrayType->sizeInDim(i);
|
||||
SgConstantSymb* constValSymb = isSgConstantSymb(sizeExpr->symbol());
|
||||
string strDimLength;
|
||||
SgSubscriptExp* subscriptExpr = isSgSubscriptExp(sizeExpr);
|
||||
uint64_t dimLength;
|
||||
if (sizeExpr && sizeExpr->variant() == INT_VAL)
|
||||
strDimLength = sizeExpr->unparse();
|
||||
dimLength = stol(sizeExpr->unparse());
|
||||
else if (constValSymb)
|
||||
strDimLength = constValSymb->constantValue()->unparse();
|
||||
dimLength = stol(constValSymb->constantValue()->unparse());
|
||||
else if (subscriptExpr)
|
||||
{
|
||||
dimLength = stol(subscriptExpr->rhs()->unparse()) - stol(subscriptExpr->lhs()->unparse());
|
||||
}
|
||||
else
|
||||
return false;
|
||||
|
||||
if (strDimLength == "0")
|
||||
if (dimLength == 0)
|
||||
return false;
|
||||
declaredDims.push_back((uint64_t)stoi(strDimLength));
|
||||
declaredDims.push_back(dimLength);
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
static DIST::Array* getDistArrayBySymbol(SgSymbol* arrSym)
|
||||
{
|
||||
if (!arrSym)
|
||||
return nullptr;
|
||||
for (auto& [key, val] : declaredArrays)
|
||||
{
|
||||
DIST::Array* distArr = val.first;
|
||||
if (!distArr)
|
||||
continue;
|
||||
Symbol* declSym = distArr->GetDeclSymbol();
|
||||
if (!declSym)
|
||||
continue;
|
||||
SgSymbol* sgDecl = declSym->GetOriginal();
|
||||
if (sgDecl && isEqSymbols(sgDecl, arrSym))
|
||||
return distArr;
|
||||
}
|
||||
return nullptr;
|
||||
}
|
||||
|
||||
static bool CheckDimensionLength(const AccessingSet& array)
|
||||
{
|
||||
if (array.GetElements().empty())
|
||||
return false;
|
||||
size_t dimCount = array.GetElements()[0].size();
|
||||
SgArrayRefExp* arrayRef = array.GetElements()[0][0].array;
|
||||
if (!arrayRef)
|
||||
if (!arrayRef || !arrayRef->symbol())
|
||||
return false;
|
||||
vector<uint64_t> declaredDims(dimCount);
|
||||
if (!getArrayDeclaredDimensions(arrayRef, declaredDims))
|
||||
return false;
|
||||
vector<ArrayDimension> testArray(dimCount);
|
||||
for (size_t i = 0; i < dimCount; i++)
|
||||
|
||||
vector<uint64_t> declaredDims;
|
||||
declaredDims.reserve(dimCount);
|
||||
|
||||
DIST::Array* distArr = getDistArrayBySymbol(arrayRef->symbol());
|
||||
if (distArr && distArr->GetDimSize() == (int)dimCount)
|
||||
{
|
||||
testArray[i] = { 1, 1, declaredDims[i], nullptr };
|
||||
const auto& sizes = distArr->GetSizes();
|
||||
bool valid = true;
|
||||
for (size_t i = 0; i < dimCount && valid; ++i)
|
||||
{
|
||||
int lo = sizes[i].first;
|
||||
int hi = sizes[i].second;
|
||||
if (lo > hi)
|
||||
valid = false;
|
||||
else
|
||||
declaredDims.push_back((uint64_t)(hi - lo + 1));
|
||||
}
|
||||
if (valid && declaredDims.size() == dimCount)
|
||||
{
|
||||
vector<ArrayDimension> testArray(dimCount);
|
||||
for (size_t i = 0; i < dimCount; i++)
|
||||
testArray[i] = { 1, 1, declaredDims[i], nullptr };
|
||||
return AccessingSet({ testArray }).Diff(array).GetElements().empty();
|
||||
}
|
||||
}
|
||||
AccessingSet diff = AccessingSet({ testArray }).Diff(array);
|
||||
|
||||
return diff.GetElements().empty();
|
||||
return false;
|
||||
}
|
||||
|
||||
|
||||
static void AddPrivateArraysToLoop(LoopGraph* loop, const ArrayAccessingIndexes& privates, set<SgStatement*>& insertedPrivates)
|
||||
{
|
||||
SgStatement* spfStat = new SgStatement(SPF_ANALYSIS_DIR);
|
||||
@@ -334,6 +380,7 @@ static void AddPrivateArraysToLoop(LoopGraph* loop, const ArrayAccessingIndexes&
|
||||
spfStat->setFileName(loop->loop->fileName());
|
||||
SgExpression* toAdd = new SgExpression(EXPR_LIST, new SgExpression(ACC_PRIVATE_OP), NULL, NULL);
|
||||
set<SgSymbol*> arraysToInsert;
|
||||
std::cout << "First bp\n";
|
||||
for (const auto& [_, accessingSet] : privates)
|
||||
{
|
||||
if (!CheckDimensionLength(accessingSet))
|
||||
@@ -391,7 +438,15 @@ void FindPrivateArrays(map<string, vector<LoopGraph*>>& loopGraph, map<FuncInfo*
|
||||
{
|
||||
if (funcInfo->fileName == fileName && funcInfo->funcPointer->GetOriginal() == search_func)
|
||||
{
|
||||
Region* loopRegion = new Region(loop, blocks);
|
||||
Region* loopRegion;
|
||||
try
|
||||
{
|
||||
loopRegion = new Region(loop, blocks);
|
||||
}
|
||||
catch (...)
|
||||
{
|
||||
continue;
|
||||
}
|
||||
if (loopRegion->getBasickBlocks().size() <= 1)
|
||||
{
|
||||
delete(loopRegion);
|
||||
@@ -403,9 +458,24 @@ void FindPrivateArrays(map<string, vector<LoopGraph*>>& loopGraph, map<FuncInfo*
|
||||
delete(loopRegion);
|
||||
}
|
||||
}
|
||||
|
||||
if (result.find(loop) != result.end() && !result[loop].empty())
|
||||
AddPrivateArraysToLoop(loop, result[loop], insertedPrivates);
|
||||
}
|
||||
}
|
||||
|
||||
for (SgStatement* st : statementsToRemove)
|
||||
{
|
||||
SgFile::switchToFile(st->fileName());
|
||||
st->deleteStmt();
|
||||
}
|
||||
|
||||
for (auto& [filename, statements] : expToChange)
|
||||
{
|
||||
SgFile::switchToFile(filename);
|
||||
for (auto& [statement, statementCopy] : statements)
|
||||
{
|
||||
statement->insertStmtBefore(*statementCopy, *statement->controlParent());
|
||||
statement->deleteStmt();
|
||||
}
|
||||
}
|
||||
}
|
||||
@@ -150,6 +150,8 @@ static int GetDefUseArray(SAPFOR::BasicBlock* block, LoopGraph* loop, ArrayAcces
|
||||
vector<ArrayDimension> accessPoint(n);
|
||||
|
||||
auto* ref = isSgArrayRefExp(instruction->getInstruction()->getExpression());
|
||||
if (!ref)
|
||||
continue;
|
||||
int fillCount = 0;
|
||||
|
||||
vector<pair<int, int>> coeffsForDims;
|
||||
@@ -204,7 +206,7 @@ static int GetDefUseArray(SAPFOR::BasicBlock* block, LoopGraph* loop, ArrayAcces
|
||||
current_dim = { start, step, iters, ref };
|
||||
}
|
||||
|
||||
if (current_dim.start != 0 && current_dim.step != 0 && current_dim.tripCount != 0)
|
||||
if (current_dim.step != 0 && current_dim.tripCount != 0)
|
||||
{
|
||||
accessPoint[n - index_vars.size()] = current_dim;
|
||||
fillCount++;
|
||||
@@ -267,13 +269,30 @@ static void DFS(Region* block, vector<Region*>& result, unordered_set<Region*> c
|
||||
result.push_back(block);
|
||||
}
|
||||
|
||||
void TopologySort(std::vector<Region*>& basikBlocks, Region* header)
|
||||
bool HasCycle(Region* block, const std::unordered_set<Region*>& cycleBlocks, std::unordered_set<Region*>& visitedBlocks)
|
||||
{
|
||||
if (visitedBlocks.find(block) != visitedBlocks.end())
|
||||
return true;
|
||||
visitedBlocks.insert(block);
|
||||
for (Region* nextBlock : block->getNextRegions())
|
||||
{
|
||||
if (cycleBlocks.find(nextBlock) != cycleBlocks.end() && HasCycle(nextBlock, cycleBlocks, visitedBlocks))
|
||||
return true;
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
bool TopologySort(std::vector<Region*>& basikBlocks, Region* header)
|
||||
{
|
||||
vector<Region*> result;
|
||||
unordered_set<Region*> cycleBlocks(basikBlocks.begin(), basikBlocks.end());
|
||||
unordered_set<Region*> visitedBlocks;
|
||||
if (HasCycle(header, cycleBlocks, visitedBlocks))
|
||||
return false;
|
||||
vector<Region*> result;
|
||||
DFS(header, result, cycleBlocks);
|
||||
reverse(result.begin(), result.end());
|
||||
basikBlocks = result;
|
||||
basikBlocks = move(result);
|
||||
return true;
|
||||
}
|
||||
|
||||
static void SetConnections(unordered_map<SAPFOR::BasicBlock*, Region*>& bbToRegion, const unordered_set<SAPFOR::BasicBlock*>& blockSet)
|
||||
@@ -313,7 +332,8 @@ static Region* CreateSubRegion(LoopGraph* loop, const vector<SAPFOR::BasicBlock*
|
||||
continue;
|
||||
region->addSubRegions(CreateSubRegion(childLoop, Blocks, bbToRegion));
|
||||
}
|
||||
TopologySort(region->getBasickBlocks(), region->getHeader());
|
||||
if (!TopologySort(region->getBasickBlocks(), region->getHeader()))
|
||||
throw std::runtime_error("Unnoticed cycle");
|
||||
return region;
|
||||
}
|
||||
|
||||
@@ -337,6 +357,7 @@ Region::Region(LoopGraph* loop, const vector<SAPFOR::BasicBlock*>& Blocks)
|
||||
if (!childLoop->isFor())
|
||||
continue;
|
||||
subRegions.insert(CreateSubRegion(childLoop, Blocks, bbToRegion));
|
||||
}
|
||||
TopologySort(basickBlocks, this->header);
|
||||
}
|
||||
if (!TopologySort(basickBlocks, this->header))
|
||||
throw std::runtime_error("Unnoticed cycle");
|
||||
}
|
||||
@@ -79,4 +79,6 @@ private:
|
||||
Region* header;
|
||||
};
|
||||
|
||||
void TopologySort(std::vector<Region*>& basikBlocks, Region* header);
|
||||
bool HasCycle(Region* block, const std::unordered_set<Region*>& cycleBlocks, std::unordered_set<Region*>& visitedBlocks);
|
||||
|
||||
bool TopologySort(std::vector<Region*>& basikBlocks, Region* header);
|
||||
@@ -1,4 +1,4 @@
|
||||
#include "Utils/leak_detector.h"
|
||||
#include "Utils/leak_detector.h"
|
||||
|
||||
#pragma comment(linker, "/STACK:536870912") // 512 МБ
|
||||
|
||||
@@ -943,7 +943,7 @@ static bool runAnalysis(SgProject &project, const int curr_regime, const bool ne
|
||||
}
|
||||
}
|
||||
else if (curr_regime == MOVE_OPERATORS)
|
||||
moveOperators(file, loopGraph, fullIR, countOfTransform);
|
||||
moveOperators(file, fullIR, countOfTransform);
|
||||
else if (curr_regime == PRIVATE_REMOVING_ANALYSIS)
|
||||
{
|
||||
auto itFound = loopGraph.find(file->filename());
|
||||
|
||||
@@ -17,7 +17,6 @@
|
||||
|
||||
using namespace std;
|
||||
|
||||
|
||||
set<int> loop_tags = {FOR_NODE};
|
||||
set<int> control_tags = {IF_NODE, ELSEIF_NODE, DO_WHILE_NODE, WHILE_NODE, LOGIF_NODE};
|
||||
set<int> control_end_tags = {CONTROL_END};
|
||||
@@ -53,13 +52,25 @@ static vector<SAPFOR::IR_Block*> findInstructionsFromStatement(SgStatement* st,
|
||||
|
||||
vector<SAPFOR::BasicBlock*> findFuncBlocksByFuncStatement(SgStatement *st, const map<FuncInfo*, vector<SAPFOR::BasicBlock*>>& FullIR) {
|
||||
vector<SAPFOR::BasicBlock*> result;
|
||||
if (!st)
|
||||
return result;
|
||||
|
||||
Statement* forSt = (Statement*)st;
|
||||
const string stmtFile = st->fileName();
|
||||
const int stmtLine = st->lineNumber();
|
||||
|
||||
for (auto& func: FullIR) {
|
||||
if (func.first->funcPointer->getCurrProcessFile() == forSt->getCurrProcessFile()
|
||||
&& func.first->funcPointer->lineNumber() == forSt->lineNumber())
|
||||
if (!func.first || !func.first->funcPointer)
|
||||
continue;
|
||||
|
||||
const string funcFile = func.first->fileName;
|
||||
const int funcLine = func.first->funcPointer->lineNumber();
|
||||
|
||||
// Important: select CFG blocks only for the same file and function header.
|
||||
if (funcFile == stmtFile && funcLine == stmtLine)
|
||||
{
|
||||
result = func.second;
|
||||
break;
|
||||
}
|
||||
}
|
||||
return result;
|
||||
@@ -160,40 +171,60 @@ static map<SgStatement*, vector<SgStatement*>> analyzeBasicBlockIntraDependencie
|
||||
if (!instr)
|
||||
return string();
|
||||
SgExpression* ex = instr->getExpression();
|
||||
if (!ex || !ex->unparse())
|
||||
if (!ex)
|
||||
return string();
|
||||
auto normalizeExprText = [](const string& raw) -> string
|
||||
{
|
||||
string t;
|
||||
t.reserve(raw.size());
|
||||
for (unsigned char c : raw)
|
||||
if (!std::isspace(c))
|
||||
t.push_back((char)c);
|
||||
|
||||
auto stripOneLayer = [](const string& x) -> string
|
||||
auto exprKey = [&](auto&& self, SgExpression* e) -> string
|
||||
{
|
||||
if (!e)
|
||||
return string("_");
|
||||
|
||||
if (auto* ar = isSgArrayRefExp(e))
|
||||
{
|
||||
if (x.size() < 2 || x.front() != '(' || x.back() != ')')
|
||||
return x;
|
||||
int bal = 0;
|
||||
for (size_t i = 0; i + 1 < x.size(); ++i)
|
||||
SgSymbol* sym = ar->symbol() ? OriginalSymbol(ar->symbol()) : nullptr;
|
||||
string key = string("A(") + (sym ? sym->identifier() : "?");
|
||||
const int n = ar->numberOfSubscripts();
|
||||
for (int i = 0; i < n; ++i)
|
||||
{
|
||||
if (x[i] == '(') bal++;
|
||||
else if (x[i] == ')') bal--;
|
||||
if (bal == 0 && i + 1 < x.size() - 1)
|
||||
return x;
|
||||
key += ",";
|
||||
key += self(self, ar->subscript(i));
|
||||
}
|
||||
return x.substr(1, x.size() - 2);
|
||||
};
|
||||
while (true)
|
||||
{
|
||||
const string stripped = stripOneLayer(t);
|
||||
if (stripped == t)
|
||||
break;
|
||||
t = stripped;
|
||||
key += ")";
|
||||
return key;
|
||||
}
|
||||
return t;
|
||||
|
||||
if (e->variant() == VAR_REF || e->variant() == CONST_REF)
|
||||
{
|
||||
SgSymbol* sym = e->symbol() ? OriginalSymbol(e->symbol()) : nullptr;
|
||||
return string((e->variant() == VAR_REF) ? "V(" : "C(") + (sym ? sym->identifier() : "?") + ")";
|
||||
}
|
||||
|
||||
if (auto* v = isSgValueExp(e))
|
||||
{
|
||||
if (e->variant() == INT_VAL)
|
||||
return string("I(") + to_string(v->intValue()) + ")";
|
||||
if (e->variant() == BOOL_VAL)
|
||||
return string("B(") + (v->boolValue() ? "1" : "0") + ")";
|
||||
if (e->variant() == CHAR_VAL)
|
||||
return string("CH(") + string(1, v->charValue()) + ")";
|
||||
if (e->variant() == FLOAT_VAL)
|
||||
return string("F(") + (v->floatValue() ? v->floatValue() : "") + ")";
|
||||
if (e->variant() == DOUBLE_VAL)
|
||||
return string("D(") + (v->doubleValue() ? v->doubleValue() : "") + ")";
|
||||
if (e->variant() == STRING_VAL)
|
||||
return string("S(") + (v->stringValue() ? v->stringValue() : "") + ")";
|
||||
}
|
||||
|
||||
string key = string("N(") + to_string(e->variant());
|
||||
if (e->lhs())
|
||||
key += ",L=" + self(self, e->lhs());
|
||||
if (e->rhs())
|
||||
key += ",R=" + self(self, e->rhs());
|
||||
key += ")";
|
||||
return key;
|
||||
};
|
||||
return "MEMEX#" + normalizeExprText(ex->unparse());
|
||||
|
||||
return "MEMEX#" + exprKey(exprKey, ex);
|
||||
};
|
||||
|
||||
auto isBarrier = [&](const SAPFOR::Instruction* instr) -> bool
|
||||
@@ -296,6 +327,9 @@ static map<SgStatement*, vector<SgStatement*>> analyzeBasicBlockIntraDependencie
|
||||
|
||||
addDep(instr->getArg1());
|
||||
addDep(instr->getArg2());
|
||||
if (instr->getOperation() == SAPFOR::CFG_OP::RANGE)
|
||||
addDep(instr->getResult());
|
||||
|
||||
if (instr->getOperation() == SAPFOR::CFG_OP::STORE || instr->getOperation() == SAPFOR::CFG_OP::REC_REF_STORE)
|
||||
addDep(instr->getResult());
|
||||
|
||||
@@ -343,7 +377,7 @@ static map<SgStatement*, vector<SgStatement*>> analyzeBasicBlockIntraDependencie
|
||||
return result;
|
||||
}
|
||||
|
||||
static bool reorderOperatorsInBasicBlockUsingDeps(SAPFOR::BasicBlock* bb)
|
||||
static bool reorderOperatorsInBasicBlockUsingDeps(SAPFOR::BasicBlock* bb, const char* expectedFile)
|
||||
{
|
||||
if (!bb)
|
||||
return false;
|
||||
@@ -373,6 +407,18 @@ static bool reorderOperatorsInBasicBlockUsingDeps(SAPFOR::BasicBlock* bb)
|
||||
if (ops.size() < 2)
|
||||
return false;
|
||||
|
||||
// Check that analyzed BB is in the same file as the expected file
|
||||
const char* bbFile = ops.front()->fileName();
|
||||
if (!bbFile)
|
||||
bbFile = "(unknown)";
|
||||
if (expectedFile && strcmp(expectedFile, bbFile) != 0)
|
||||
return false;
|
||||
for (auto* st : ops)
|
||||
{
|
||||
if (!st || !st->fileName() || strcmp(st->fileName(), bbFile) != 0)
|
||||
return false;
|
||||
}
|
||||
|
||||
SgStatement* parent = ops.front()->controlParent();
|
||||
if (!parent)
|
||||
return false;
|
||||
@@ -425,59 +471,45 @@ static bool reorderOperatorsInBasicBlockUsingDeps(SAPFOR::BasicBlock* bb)
|
||||
const auto depsMap = analyzeBasicBlockIntraDependencies(bb);
|
||||
vector<SgStatement*> order = ops;
|
||||
|
||||
auto buildPos = [&](const vector<SgStatement*>& v)
|
||||
auto indexIn = [](const vector<SgStatement*>& v, SgStatement* s) -> int
|
||||
{
|
||||
map<SgStatement*, int> pos;
|
||||
for (int i = 0; i < (int)v.size(); ++i)
|
||||
pos[v[i]] = i;
|
||||
return pos;
|
||||
if (v[i] == s)
|
||||
return i;
|
||||
return -1;
|
||||
};
|
||||
|
||||
const int maxIterations = (int)order.size() * (int)order.size() + 10;
|
||||
bool anyMove = false;
|
||||
for (int iter = 0; iter < maxIterations; ++iter)
|
||||
for (SgStatement* s : ops)
|
||||
{
|
||||
bool movedThisIter = false;
|
||||
const auto pos = buildPos(order);
|
||||
auto itDeps = depsMap.find(s);
|
||||
if (itDeps == depsMap.end() || itDeps->second.empty())
|
||||
continue;
|
||||
|
||||
for (int i = 0; i < (int)order.size(); ++i)
|
||||
int posS = indexIn(order, s);
|
||||
if (posS < 0)
|
||||
continue;
|
||||
|
||||
int lastDepIdx = -1;
|
||||
for (SgStatement* dep : itDeps->second)
|
||||
{
|
||||
SgStatement* curSt = order[i];
|
||||
auto it = depsMap.find(curSt);
|
||||
if (it == depsMap.end() || it->second.empty())
|
||||
continue;
|
||||
|
||||
int lastDepIdx = -1;
|
||||
for (SgStatement* dep : it->second)
|
||||
{
|
||||
auto itP = pos.find(dep);
|
||||
if (itP != pos.end())
|
||||
lastDepIdx = max(lastDepIdx, itP->second);
|
||||
}
|
||||
if (lastDepIdx < 0)
|
||||
continue;
|
||||
|
||||
int target = lastDepIdx + 1;
|
||||
if (target == i)
|
||||
continue;
|
||||
|
||||
SgStatement* moved = order[i];
|
||||
order.erase(order.begin() + i);
|
||||
if (target > i)
|
||||
target -= 1;
|
||||
if (target < 0)
|
||||
target = 0;
|
||||
if (target > (int)order.size())
|
||||
target = (int)order.size();
|
||||
order.insert(order.begin() + target, moved);
|
||||
|
||||
movedThisIter = true;
|
||||
anyMove = true;
|
||||
break;
|
||||
const int j = indexIn(order, dep);
|
||||
if (j >= 0)
|
||||
lastDepIdx = max(lastDepIdx, j);
|
||||
}
|
||||
if (lastDepIdx < 0)
|
||||
continue;
|
||||
|
||||
if (!movedThisIter)
|
||||
break;
|
||||
if (posS == lastDepIdx + 1)
|
||||
continue;
|
||||
|
||||
order.erase(order.begin() + posS);
|
||||
|
||||
int lp = lastDepIdx;
|
||||
if (posS < lastDepIdx)
|
||||
lp = lastDepIdx - 1;
|
||||
|
||||
const int insertAt = lp + 1;
|
||||
order.insert(order.begin() + insertAt, s);
|
||||
}
|
||||
|
||||
bool changed = false;
|
||||
@@ -548,15 +580,14 @@ static bool reorderOperatorsInBasicBlockUsingDeps(SAPFOR::BasicBlock* bb)
|
||||
return true;
|
||||
}
|
||||
|
||||
void moveOperators(SgFile *file, map<string, vector<LoopGraph*>>& loopGraph,
|
||||
const map<FuncInfo*, vector<SAPFOR::BasicBlock*>>& FullIR,
|
||||
int& countOfTransform) {
|
||||
void moveOperators(SgFile* file, const map<FuncInfo*, vector<SAPFOR::BasicBlock*>>& FullIR, int& countOfTransform) {
|
||||
if (!file)
|
||||
return;
|
||||
|
||||
if (SgFile::switchToFile(file->filename()) == -1)
|
||||
printInternalError(convertFileName(__FILE__).c_str(), __LINE__);
|
||||
const int funcNum = file->numberOfFunctions();
|
||||
|
||||
for (int i = 0; i < funcNum; ++i) {
|
||||
for (int i = 0; i < funcNum; ++i)
|
||||
{
|
||||
SgStatement* st = file->functions(i);
|
||||
|
||||
const auto loopBlocks = findBlocksInLoopsByFullIR(st, FullIR);
|
||||
@@ -564,8 +595,8 @@ void moveOperators(SgFile *file, map<string, vector<LoopGraph*>>& loopGraph,
|
||||
{
|
||||
if (!bb)
|
||||
continue;
|
||||
if (reorderOperatorsInBasicBlockUsingDeps(bb))
|
||||
if (reorderOperatorsInBasicBlockUsingDeps(bb, file->filename()))
|
||||
countOfTransform += 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@@ -3,4 +3,4 @@
|
||||
#include "../../GraphLoop/graph_loops.h"
|
||||
#include "../../CFGraph/CFGraph.h"
|
||||
|
||||
void moveOperators(SgFile *file, std::map<std::string, std::vector<LoopGraph*>>& loopGraph, const std::map<FuncInfo*, std::vector<SAPFOR::BasicBlock*>>& FullIR, int& countOfTransform);
|
||||
void moveOperators(SgFile* file, const std::map<FuncInfo*, std::vector<SAPFOR::BasicBlock*>>& FullIR, int& countOfTransform);
|
||||
|
||||
@@ -504,7 +504,7 @@ static void replaceArrayInFragment(SgSymbol* replace_symb,
|
||||
}
|
||||
}
|
||||
|
||||
static bool ioReginBorder(SgStatement* stat, SgStatement* last_io_bound)
|
||||
static bool ioRegionBorder(SgStatement* stat, SgStatement* last_io_bound)
|
||||
{
|
||||
auto var = stat->variant();
|
||||
|
||||
@@ -535,14 +535,24 @@ static bool ioReginBorder(SgStatement* stat, SgStatement* last_io_bound)
|
||||
if (last_io_bound && last_io_bound->lastNodeOfStmt() && last_io_bound->lastNodeOfStmt() == stat)
|
||||
return true;
|
||||
|
||||
int parent_var;
|
||||
|
||||
if (var == CONTROL_END && border_stats.find(stat->controlParent()->variant()) != border_stats.end())
|
||||
return true;
|
||||
|
||||
return false;
|
||||
}
|
||||
|
||||
FuncInfo* getCurrentFuncInfo(const vector<FuncInfo*>& fileFuncInfo, int line)
|
||||
{
|
||||
for (auto* func : fileFuncInfo)
|
||||
{
|
||||
if (func->linesNum.first <= line && line <= func->linesNum.second)
|
||||
return func;
|
||||
}
|
||||
|
||||
printInternalError(convertFileName(__FILE__).c_str(), __LINE__);
|
||||
return NULL;
|
||||
}
|
||||
|
||||
void replaceDistributedArraysInIO(vector<ParallelRegion*>& regions,
|
||||
const map<string, vector<FuncInfo*>>& allFuncInfo,
|
||||
map<string, vector<Messages>>& SPF_messages,
|
||||
@@ -562,6 +572,8 @@ void replaceDistributedArraysInIO(vector<ParallelRegion*>& regions,
|
||||
if (SgFile::switchToFile(current_file_name) == -1)
|
||||
printInternalError(convertFileName(__FILE__).c_str(), __LINE__);
|
||||
|
||||
FuncInfo *current_func_info = NULL;
|
||||
|
||||
auto func_info_it = allFuncInfo.find(current_file_name);
|
||||
if (func_info_it == allFuncInfo.end())
|
||||
printInternalError(convertFileName(__FILE__).c_str(), __LINE__);
|
||||
@@ -588,13 +600,12 @@ void replaceDistributedArraysInIO(vector<ParallelRegion*>& regions,
|
||||
{
|
||||
curr_stmt = lines.stats.first->GetOriginal();
|
||||
end = lines.stats.second->GetOriginal()->lexNext();
|
||||
current_func_info = getCurrentFuncInfo(func_info_it->second, curr_stmt->lineNumber());
|
||||
}
|
||||
|
||||
map<SgSymbol*, set<SgStatement*>> need_replace;
|
||||
SgStatement* last_io_bound = NULL;
|
||||
|
||||
FuncInfo *current_func_info = NULL;
|
||||
|
||||
while (curr_stmt != end)
|
||||
{
|
||||
if (!curr_stmt)
|
||||
@@ -604,18 +615,7 @@ void replaceDistributedArraysInIO(vector<ParallelRegion*>& regions,
|
||||
|
||||
if (var == PROC_HEDR || var == PROG_HEDR || var == FUNC_HEDR)
|
||||
{
|
||||
current_func_info = NULL;
|
||||
for (auto *func_info : func_info_it->second)
|
||||
{
|
||||
if (func_info->funcName == curr_stmt->symbol()->identifier())
|
||||
{
|
||||
current_func_info = func_info;
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
if (!current_func_info)
|
||||
printInternalError(convertFileName(__FILE__).c_str(), __LINE__);
|
||||
current_func_info = getCurrentFuncInfo(func_info_it->second, curr_stmt->lineNumber());
|
||||
|
||||
curr_stmt = curr_stmt->lexNext();
|
||||
while (curr_stmt && !isSgExecutableStatement(curr_stmt))
|
||||
@@ -628,7 +628,7 @@ void replaceDistributedArraysInIO(vector<ParallelRegion*>& regions,
|
||||
break;
|
||||
}
|
||||
|
||||
if (ioReginBorder(curr_stmt, last_io_bound))
|
||||
if (ioRegionBorder(curr_stmt, last_io_bound))
|
||||
{
|
||||
for (const auto& by_array_to_copy : need_replace)
|
||||
{
|
||||
|
||||
@@ -318,7 +318,7 @@ void InitPassesDependencies(map<passes, vector<passes>> &passDepsIn, set<passes>
|
||||
|
||||
list({ VERIFY_INCLUDES, CORRECT_VAR_DECL }) <= Pass(SET_IMPLICIT_NONE);
|
||||
|
||||
list({ CALL_GRAPH2, CALL_GRAPH, BUILD_IR, LOOP_GRAPH, LOOP_ANALYZER_DATA_DIST_S2 }) <= Pass(FIND_PRIVATE_ARRAYS_ANALYSIS);
|
||||
list({ ARRAY_PROPAGATION, CALL_GRAPH2, CALL_GRAPH, BUILD_IR, LOOP_GRAPH, LOOP_ANALYZER_DATA_DIST_S2 }) <= Pass(FIND_PRIVATE_ARRAYS_ANALYSIS);
|
||||
list({ FIND_PRIVATE_ARRAYS_ANALYSIS, CONVERT_LOOP_TO_ASSIGN, RESTORE_LOOP_FROM_ASSIGN, REVERT_SUBST_EXPR_RD }) <= Pass(FIND_PRIVATE_ARRAYS);
|
||||
|
||||
list({ BUILD_IR, CALL_GRAPH2, RESTORE_LOOP_FROM_ASSIGN, REVERT_SUBST_EXPR_RD }) <= Pass(MOVE_OPERATORS);
|
||||
|
||||
@@ -658,7 +658,7 @@ string removeIncludeStatsAndUnparse(SgFile *file, const char *fileName, const ch
|
||||
|
||||
if (wasDeleted)
|
||||
{
|
||||
if (str.size() || str.back() != '\n')
|
||||
if (str.size() && str.back() != '\n')
|
||||
str += '\n';
|
||||
st->setComments(str.c_str());
|
||||
}
|
||||
|
||||
@@ -1,3 +1,3 @@
|
||||
#pragma once
|
||||
|
||||
#define VERSION_SPF "2471"
|
||||
#define VERSION_SPF "2476"
|
||||
|
||||
Reference in New Issue
Block a user