patrick/plasp
Archived
1
0
Fork 0
Code Issues 12 Releases 8 Activity

Implemented elimination of “forall” statements.

Browse Source
This commit is contained in:
Patrick Lühne 2017-06-24 17:30:08 +02:00
parent 994801525a
commit d9bae984b2
Signed by: patrick
GPG Key ID: 05F3611E97A70ABF
1 changed files with 57 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

57
lib/pddlparse/src/pddlparse/detail/normalization/Reduction.cpp
View File

@ -220,6 +220,60 @@ void negationNormalize(ast::Precondition &precondition)
////////////////////////////////////////////////////////////////////////////////////////////////////
void eliminateForAll(ast::Precondition &precondition)
{
const auto handleAtomicFormula =
[](ast::AtomicFormula &)
{
};
const auto handleAnd =
[](ast::AndPointer<ast::Precondition> &and_)
{
for (auto &argument : and_->arguments)
eliminateForAll(argument);
};
const auto handleExists =
[](ast::ExistsPointer<ast::Precondition> &exists)
{
eliminateForAll(exists->argument);
};
const auto handleForAll =
[&](ast::ForAllPointer<ast::Precondition> &forAll)
{
auto negatedArgument = std::make_unique<ast::Not<ast::Precondition>>(std::move(forAll->argument));
auto exists = std::make_unique<ast::Exists<ast::Precondition>>(std::move(forAll->parameters), std::move(negatedArgument));
precondition = std::make_unique<ast::Not<ast::Precondition>>(std::move(exists));
};
const auto handleImply =
[&](ast::ImplyPointer<ast::Precondition> &imply)
{
eliminateForAll(imply->argumentLeft);
eliminateForAll(imply->argumentRight);
};
const auto handleNot =
[](ast::NotPointer<ast::Precondition> &not_)
{
eliminateForAll(not_->argument);
};
const auto handleOr =
[](ast::OrPointer<ast::Precondition> &or_)
{
for (auto &argument : or_->arguments)
eliminateForAll(argument);
};
precondition.match(handleAtomicFormula, handleAnd, handleExists, handleForAll, handleImply, handleNot, handleOr, handleUnsupported);
}
////////////////////////////////////////////////////////////////////////////////////////////////////
void reduce(ast::Precondition &precondition)
{
// Replace “imply” statements with disjunctions
@ -227,6 +281,9 @@ void reduce(ast::Precondition &precondition)
// Negation-normalize the precondition
negationNormalize(precondition);
// Eliminate “forall” statements
eliminateForAll(precondition);
}
////////////////////////////////////////////////////////////////////////////////////////////////////