Refactoring to avoid checking expression types via type enum.
This commit is contained in:
parent
3b110c0b8a
commit
692d3fe83a
@ -130,6 +130,9 @@ class Expression
|
|||||||
|
|
||||||
virtual Type expressionType() const = 0;
|
virtual Type expressionType() const = 0;
|
||||||
|
|
||||||
|
template<class T>
|
||||||
|
bool is() const;
|
||||||
|
|
||||||
virtual ExpressionPointer copy();
|
virtual ExpressionPointer copy();
|
||||||
|
|
||||||
// Transform into a normal form as used for the translation to ASP
|
// Transform into a normal form as used for the translation to ASP
|
||||||
@ -161,6 +164,14 @@ class Expression
|
|||||||
|
|
||||||
////////////////////////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
||||||
|
|
||||||
|
template<class T>
|
||||||
|
bool Expression::is() const
|
||||||
|
{
|
||||||
|
return expressionType() == T::ExpressionType;
|
||||||
|
}
|
||||||
|
|
||||||
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
||||||
|
|
||||||
inline void intrusive_ptr_add_ref(Expression *expression)
|
inline void intrusive_ptr_add_ref(Expression *expression)
|
||||||
{
|
{
|
||||||
expression->m_referenceCount++;
|
expression->m_referenceCount++;
|
||||||
|
@ -61,7 +61,7 @@ ExpressionPointer Expression::moveUpQuantifiers(ExpressionPointer parent, Expres
|
|||||||
{
|
{
|
||||||
BOOST_ASSERT(child);
|
BOOST_ASSERT(child);
|
||||||
|
|
||||||
if (child->expressionType() == Expression::Type::Exists)
|
if (child->is<expressions::Exists>())
|
||||||
{
|
{
|
||||||
auto quantifiedExpression = expressions::ExistsPointer(dynamic_cast<expressions::Exists *>(child.get()));
|
auto quantifiedExpression = expressions::ExistsPointer(dynamic_cast<expressions::Exists *>(child.get()));
|
||||||
|
|
||||||
@ -74,7 +74,7 @@ ExpressionPointer Expression::moveUpQuantifiers(ExpressionPointer parent, Expres
|
|||||||
// Make parent point to the quantifier that has been moved up
|
// Make parent point to the quantifier that has been moved up
|
||||||
return quantifiedExpression;
|
return quantifiedExpression;
|
||||||
}
|
}
|
||||||
else if (child->expressionType() == Expression::Type::ForAll)
|
else if (child->is<expressions::ForAll>())
|
||||||
{
|
{
|
||||||
auto quantifiedExpression = expressions::ForAllPointer(dynamic_cast<expressions::ForAll *>(child.get()));
|
auto quantifiedExpression = expressions::ForAllPointer(dynamic_cast<expressions::ForAll *>(child.get()));
|
||||||
|
|
||||||
@ -109,7 +109,7 @@ ExpressionPointer Expression::simplified()
|
|||||||
|
|
||||||
ExpressionPointer Expression::negated()
|
ExpressionPointer Expression::negated()
|
||||||
{
|
{
|
||||||
if (expressionType() == Type::Not)
|
if (is<expressions::Not>())
|
||||||
{
|
{
|
||||||
auto ¬Expression = dynamic_cast<expressions::Not &>(*this);
|
auto ¬Expression = dynamic_cast<expressions::Not &>(*this);
|
||||||
|
|
||||||
|
@ -279,101 +279,99 @@ void TranslatorASP::translateActions() const
|
|||||||
m_outputStream << "))";
|
m_outputStream << "))";
|
||||||
};
|
};
|
||||||
|
|
||||||
std::for_each(actions.cbegin(), actions.cend(),
|
for (const auto &action : actions)
|
||||||
[&](const auto &action)
|
{
|
||||||
|
const auto translateExpression =
|
||||||
|
[&](const auto &ruleHead, const auto &literal, bool enumerateEffects = false)
|
||||||
|
{
|
||||||
|
m_outputStream << std::endl << output::Function(ruleHead) << "(";
|
||||||
|
|
||||||
|
printActionName(*action);
|
||||||
|
|
||||||
|
// TODO: implement conditional effects
|
||||||
|
if (enumerateEffects)
|
||||||
|
m_outputStream << ", " << output::Keyword("effect") << "(" << output::Reserved("unconditional") << ")";
|
||||||
|
|
||||||
|
m_outputStream << ", ";
|
||||||
|
|
||||||
|
translateLiteral(m_outputStream, literal);
|
||||||
|
|
||||||
|
m_outputStream << ") :- " << output::Function("action") << "(";
|
||||||
|
|
||||||
|
printActionName(*action);
|
||||||
|
|
||||||
|
m_outputStream << ").";
|
||||||
|
};
|
||||||
|
|
||||||
|
m_outputStream << std::endl;
|
||||||
|
|
||||||
|
// Name
|
||||||
|
m_outputStream << output::Function("action") << "(";
|
||||||
|
printActionName(*action);
|
||||||
|
m_outputStream << ")";
|
||||||
|
|
||||||
|
translateVariablesBody(m_outputStream, action->parameters());
|
||||||
|
|
||||||
|
m_outputStream << ".";
|
||||||
|
|
||||||
|
// Precondition
|
||||||
|
if (action->precondition())
|
||||||
{
|
{
|
||||||
const auto translateExpression =
|
const auto &precondition = *action->precondition();
|
||||||
[&](const auto &ruleHead, const auto &literal, bool enumerateEffects = false)
|
|
||||||
{
|
|
||||||
m_outputStream << std::endl << output::Function(ruleHead) << "(";
|
|
||||||
|
|
||||||
printActionName(*action);
|
switch (precondition.expressionType())
|
||||||
|
|
||||||
// TODO: implement conditional effects
|
|
||||||
if (enumerateEffects)
|
|
||||||
m_outputStream << ", " << output::Keyword("effect") << "(" << output::Reserved("unconditional") << ")";
|
|
||||||
|
|
||||||
m_outputStream << ", ";
|
|
||||||
|
|
||||||
translateLiteral(m_outputStream, literal);
|
|
||||||
|
|
||||||
m_outputStream << ") :- " << output::Function("action") << "(";
|
|
||||||
|
|
||||||
printActionName(*action);
|
|
||||||
|
|
||||||
m_outputStream << ").";
|
|
||||||
};
|
|
||||||
|
|
||||||
m_outputStream << std::endl;
|
|
||||||
|
|
||||||
// Name
|
|
||||||
m_outputStream << output::Function("action") << "(";
|
|
||||||
printActionName(*action);
|
|
||||||
m_outputStream << ")";
|
|
||||||
|
|
||||||
translateVariablesBody(m_outputStream, action->parameters());
|
|
||||||
|
|
||||||
m_outputStream << ".";
|
|
||||||
|
|
||||||
// Precondition
|
|
||||||
if (action->precondition())
|
|
||||||
{
|
{
|
||||||
const auto &precondition = *action->precondition();
|
case Expression::Type::And:
|
||||||
|
|
||||||
switch (precondition.expressionType())
|
|
||||||
{
|
{
|
||||||
case Expression::Type::And:
|
const auto &andExpression = dynamic_cast<const expressions::And &>(precondition);
|
||||||
{
|
|
||||||
const auto &andExpression = dynamic_cast<const expressions::And &>(precondition);
|
|
||||||
|
|
||||||
std::for_each(andExpression.arguments().cbegin(), andExpression.arguments().cend(),
|
|
||||||
[&](const auto argument)
|
|
||||||
{
|
|
||||||
translateExpression("precondition", *argument);
|
|
||||||
});
|
|
||||||
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
case Expression::Type::Predicate:
|
|
||||||
case Expression::Type::Not:
|
|
||||||
case Expression::Type::DerivedPredicate:
|
|
||||||
{
|
|
||||||
translateExpression("precondition", precondition);
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
default:
|
|
||||||
throw output::TranslatorException("only “and” expressions and (negated) predicates supported as action preconditions currently (" + std::to_string((int)precondition.expressionType()) + ")");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Effect
|
|
||||||
if (action->effect())
|
|
||||||
{
|
|
||||||
const auto &effect = *action->effect();
|
|
||||||
|
|
||||||
if (effect.expressionType() == Expression::Type::Predicate
|
|
||||||
|| effect.expressionType() == Expression::Type::Not)
|
|
||||||
{
|
|
||||||
translateExpression("postcondition", effect, true);
|
|
||||||
}
|
|
||||||
// Assuming a conjunction
|
|
||||||
else
|
|
||||||
{
|
|
||||||
if (effect.expressionType() != Expression::Type::And)
|
|
||||||
throw output::TranslatorException("only “and” expressions and (negated) predicates supported as action effects currently");
|
|
||||||
|
|
||||||
const auto &andExpression = dynamic_cast<const expressions::And &>(effect);
|
|
||||||
|
|
||||||
std::for_each(andExpression.arguments().cbegin(), andExpression.arguments().cend(),
|
std::for_each(andExpression.arguments().cbegin(), andExpression.arguments().cend(),
|
||||||
[&](const auto argument)
|
[&](const auto argument)
|
||||||
{
|
{
|
||||||
translateExpression("postcondition", *argument, true);
|
translateExpression("precondition", *argument);
|
||||||
});
|
});
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
m_outputStream << std::endl;
|
break;
|
||||||
});
|
}
|
||||||
|
case Expression::Type::Predicate:
|
||||||
|
case Expression::Type::Not:
|
||||||
|
case Expression::Type::DerivedPredicate:
|
||||||
|
{
|
||||||
|
translateExpression("precondition", precondition);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
default:
|
||||||
|
throw output::TranslatorException("only “and” expressions and (negated) predicates supported as action preconditions currently (" + std::to_string((int)precondition.expressionType()) + ")");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// Effect
|
||||||
|
if (action->effect())
|
||||||
|
{
|
||||||
|
const auto &effect = *action->effect();
|
||||||
|
|
||||||
|
if (effect.is<expressions::Predicate>() || effect.is<expressions::Not>())
|
||||||
|
{
|
||||||
|
translateExpression("postcondition", effect, true);
|
||||||
|
}
|
||||||
|
// Assuming a conjunction
|
||||||
|
else
|
||||||
|
{
|
||||||
|
if (effect.expressionType() != Expression::Type::And)
|
||||||
|
throw output::TranslatorException("only “and” expressions and (negated) predicates supported as action effects currently");
|
||||||
|
|
||||||
|
const auto &andExpression = dynamic_cast<const expressions::And &>(effect);
|
||||||
|
|
||||||
|
std::for_each(andExpression.arguments().cbegin(), andExpression.arguments().cend(),
|
||||||
|
[&](const auto argument)
|
||||||
|
{
|
||||||
|
translateExpression("postcondition", *argument, true);
|
||||||
|
});
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
m_outputStream << std::endl;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
////////////////////////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
||||||
@ -466,7 +464,7 @@ void translateVariablesBody(output::ColorStream &outputStream, const T &variable
|
|||||||
void translateLiteral(output::ColorStream &outputStream, const Expression &literal)
|
void translateLiteral(output::ColorStream &outputStream, const Expression &literal)
|
||||||
{
|
{
|
||||||
// Translate single predicate
|
// Translate single predicate
|
||||||
if (literal.expressionType() == Expression::Type::Predicate)
|
if (literal.is<expressions::Predicate>())
|
||||||
{
|
{
|
||||||
const auto &predicate = dynamic_cast<const expressions::Predicate &>(literal);
|
const auto &predicate = dynamic_cast<const expressions::Predicate &>(literal);
|
||||||
|
|
||||||
@ -477,7 +475,7 @@ void translateLiteral(output::ColorStream &outputStream, const Expression &liter
|
|||||||
outputStream << ", " << output::Boolean("true") << ")";
|
outputStream << ", " << output::Boolean("true") << ")";
|
||||||
}
|
}
|
||||||
// Assuming that "not" expression may only contain a predicate
|
// Assuming that "not" expression may only contain a predicate
|
||||||
else if (literal.expressionType() == Expression::Type::Not)
|
else if (literal.is<expressions::Not>())
|
||||||
{
|
{
|
||||||
const auto ¬Expression = dynamic_cast<const expressions::Not &>(literal);
|
const auto ¬Expression = dynamic_cast<const expressions::Not &>(literal);
|
||||||
|
|
||||||
@ -492,7 +490,7 @@ void translateLiteral(output::ColorStream &outputStream, const Expression &liter
|
|||||||
translatePredicate(outputStream, predicate);
|
translatePredicate(outputStream, predicate);
|
||||||
outputStream << ", " << output::Boolean("false") << ")";
|
outputStream << ", " << output::Boolean("false") << ")";
|
||||||
}
|
}
|
||||||
else if (literal.expressionType() == Expression::Type::DerivedPredicate)
|
else if (literal.is<expressions::DerivedPredicate>())
|
||||||
{
|
{
|
||||||
const auto &derivedPredicate = dynamic_cast<const expressions::DerivedPredicate &>(literal);
|
const auto &derivedPredicate = dynamic_cast<const expressions::DerivedPredicate &>(literal);
|
||||||
|
|
||||||
@ -527,13 +525,13 @@ void translatePredicate(output::ColorStream &outputStream, const expressions::Pr
|
|||||||
{
|
{
|
||||||
outputStream << ", ";
|
outputStream << ", ";
|
||||||
|
|
||||||
if ((*i)->expressionType() == Expression::Type::Constant)
|
if ((*i)->is<expressions::Constant>())
|
||||||
{
|
{
|
||||||
const auto &constant = dynamic_cast<const expressions::Constant &>(**i);
|
const auto &constant = dynamic_cast<const expressions::Constant &>(**i);
|
||||||
|
|
||||||
outputStream << output::Keyword("constant") << "(" << output::String(constant.name().c_str()) << ")";
|
outputStream << output::Keyword("constant") << "(" << output::String(constant.name().c_str()) << ")";
|
||||||
}
|
}
|
||||||
else if ((*i)->expressionType() == Expression::Type::Variable)
|
else if ((*i)->is<expressions::Variable>())
|
||||||
{
|
{
|
||||||
const auto &variable = dynamic_cast<const expressions::Variable &>(**i);
|
const auto &variable = dynamic_cast<const expressions::Variable &>(**i);
|
||||||
|
|
||||||
@ -582,35 +580,34 @@ void TranslatorASP::translateInitialState() const
|
|||||||
|
|
||||||
const auto &initialStateFacts = m_description.problem().initialState().facts();
|
const auto &initialStateFacts = m_description.problem().initialState().facts();
|
||||||
|
|
||||||
std::for_each(initialStateFacts.cbegin(), initialStateFacts.cend(),
|
for (const auto &fact : initialStateFacts)
|
||||||
[&](const auto &fact)
|
{
|
||||||
|
m_outputStream << std::endl << output::Function("initialState") << "(";
|
||||||
|
|
||||||
|
// Translate single predicate
|
||||||
|
if (fact->is<expressions::Predicate>())
|
||||||
{
|
{
|
||||||
m_outputStream << std::endl << output::Function("initialState") << "(";
|
const auto &predicate = dynamic_cast<const expressions::Predicate &>(*fact);
|
||||||
|
|
||||||
// Translate single predicate
|
m_outputStream << output::Keyword("variable") << "(";
|
||||||
if (fact->expressionType() == Expression::Type::Predicate)
|
translatePredicate(m_outputStream, predicate);
|
||||||
{
|
m_outputStream << "), " << output::Keyword("value") << "(";
|
||||||
const auto &predicate = dynamic_cast<const expressions::Predicate &>(*fact);
|
translatePredicate(m_outputStream, predicate);
|
||||||
|
m_outputStream << ", " << output::Boolean("true") << ")";
|
||||||
|
}
|
||||||
|
// Assuming that "not" expression may only contain a predicate
|
||||||
|
else if (fact->is<expressions::Not>())
|
||||||
|
{
|
||||||
|
const auto ¬Expression = dynamic_cast<const expressions::Not &>(*fact);
|
||||||
|
|
||||||
m_outputStream << output::Keyword("variable") << "(";
|
if (notExpression.argument()->expressionType() != Expression::Type::Predicate)
|
||||||
translatePredicate(m_outputStream, predicate);
|
throw output::TranslatorException("only negations of simple predicates supported in initial state currently");
|
||||||
m_outputStream << "), " << output::Keyword("value") << "(";
|
}
|
||||||
translatePredicate(m_outputStream, predicate);
|
else
|
||||||
m_outputStream << ", " << output::Boolean("true") << ")";
|
throw output::TranslatorException("only predicates and their negations supported in initial state currently");
|
||||||
}
|
|
||||||
// Assuming that "not" expression may only contain a predicate
|
|
||||||
else if (fact->expressionType() == Expression::Type::Not)
|
|
||||||
{
|
|
||||||
const auto ¬Expression = dynamic_cast<const expressions::Not &>(*fact);
|
|
||||||
|
|
||||||
if (notExpression.argument()->expressionType() != Expression::Type::Predicate)
|
m_outputStream << ").";
|
||||||
throw output::TranslatorException("only negations of simple predicates supported in initial state currently");
|
}
|
||||||
}
|
|
||||||
else
|
|
||||||
throw output::TranslatorException("only predicates and their negations supported in initial state currently");
|
|
||||||
|
|
||||||
m_outputStream << ").";
|
|
||||||
});
|
|
||||||
|
|
||||||
m_outputStream
|
m_outputStream
|
||||||
<< std::endl << std::endl
|
<< std::endl << std::endl
|
||||||
@ -635,8 +632,7 @@ void TranslatorASP::translateGoal() const
|
|||||||
|
|
||||||
const auto &goal = m_description.problem().goal();
|
const auto &goal = m_description.problem().goal();
|
||||||
|
|
||||||
if (goal.expressionType() == Expression::Type::Predicate
|
if (goal.is<expressions::Predicate>() || goal.is<expressions::Not>())
|
||||||
|| goal.expressionType() == Expression::Type::Not)
|
|
||||||
{
|
{
|
||||||
m_outputStream << std::endl << output::Function("goal") << "(";
|
m_outputStream << std::endl << output::Function("goal") << "(";
|
||||||
|
|
||||||
@ -644,7 +640,7 @@ void TranslatorASP::translateGoal() const
|
|||||||
|
|
||||||
m_outputStream << ").";
|
m_outputStream << ").";
|
||||||
}
|
}
|
||||||
else if (goal.expressionType() == Expression::Type::And)
|
else if (goal.is<expressions::And>())
|
||||||
{
|
{
|
||||||
const auto &andExpression = dynamic_cast<const expressions::And &>(goal);
|
const auto &andExpression = dynamic_cast<const expressions::And &>(goal);
|
||||||
|
|
||||||
|
@ -2,9 +2,11 @@
|
|||||||
|
|
||||||
#include <plasp/output/TranslatorException.h>
|
#include <plasp/output/TranslatorException.h>
|
||||||
#include <plasp/pddl/expressions/And.h>
|
#include <plasp/pddl/expressions/And.h>
|
||||||
|
#include <plasp/pddl/expressions/DerivedPredicate.h>
|
||||||
#include <plasp/pddl/expressions/Exists.h>
|
#include <plasp/pddl/expressions/Exists.h>
|
||||||
#include <plasp/pddl/expressions/ForAll.h>
|
#include <plasp/pddl/expressions/ForAll.h>
|
||||||
#include <plasp/pddl/expressions/Or.h>
|
#include <plasp/pddl/expressions/Or.h>
|
||||||
|
#include <plasp/pddl/expressions/Predicate.h>
|
||||||
|
|
||||||
namespace plasp
|
namespace plasp
|
||||||
{
|
{
|
||||||
@ -79,15 +81,13 @@ ExpressionPointer Not::simplified()
|
|||||||
|
|
||||||
m_argument = m_argument->simplified();
|
m_argument = m_argument->simplified();
|
||||||
|
|
||||||
|
if (!m_argument->is<expressions::Not>())
|
||||||
|
return this;
|
||||||
|
|
||||||
// Remove double negations
|
// Remove double negations
|
||||||
if (m_argument->expressionType() == Expression::Type::Not)
|
const auto ¬Expression = dynamic_cast<expressions::Not &>(*m_argument);
|
||||||
{
|
|
||||||
const auto ¬Expression = dynamic_cast<expressions::Not &>(*m_argument);
|
|
||||||
|
|
||||||
return notExpression.argument();
|
return notExpression.argument();
|
||||||
}
|
|
||||||
|
|
||||||
return this;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
////////////////////////////////////////////////////////////////////////////////////////////////////
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
||||||
@ -104,11 +104,8 @@ ExpressionPointer Not::decomposed(DerivedPredicates &derivedPredicates)
|
|||||||
m_argument = m_argument->decomposed(derivedPredicates);
|
m_argument = m_argument->decomposed(derivedPredicates);
|
||||||
|
|
||||||
// Predicates and derived predicates can be directly negated
|
// Predicates and derived predicates can be directly negated
|
||||||
if (m_argument->expressionType() == Expression::Type::Predicate
|
if (m_argument->is<expressions::Predicate>() || m_argument->is<expressions::DerivedPredicate>())
|
||||||
|| m_argument->expressionType() == Expression::Type::DerivedPredicate)
|
|
||||||
{
|
|
||||||
return this;
|
return this;
|
||||||
}
|
|
||||||
|
|
||||||
derivedPredicates.emplace_back(new DerivedPredicate());
|
derivedPredicates.emplace_back(new DerivedPredicate());
|
||||||
auto &derivedPredicate = derivedPredicates.back();
|
auto &derivedPredicate = derivedPredicates.back();
|
||||||
|
@ -33,7 +33,7 @@ ExpressionPointer Or::decomposed(DerivedPredicates &derivedPredicates)
|
|||||||
Expressions conjunction;
|
Expressions conjunction;
|
||||||
|
|
||||||
// “and” expressions can directly be inlined into the derived predicate
|
// “and” expressions can directly be inlined into the derived predicate
|
||||||
if (argument->expressionType() == Expression::Type::And)
|
if (argument->is<expressions::And>())
|
||||||
{
|
{
|
||||||
const auto &andExpression = dynamic_cast<expressions::And &>(*argument);
|
const auto &andExpression = dynamic_cast<expressions::And &>(*argument);
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user