2016-06-02 16:06:11 +02:00
|
|
|
#include <plasp/pddl/Expression.h>
|
|
|
|
|
|
|
|
#include <plasp/pddl/Context.h>
|
2016-06-07 13:26:19 +02:00
|
|
|
#include <plasp/pddl/Domain.h>
|
|
|
|
#include <plasp/pddl/ExpressionContext.h>
|
2016-06-09 01:25:18 +02:00
|
|
|
#include <plasp/pddl/IO.h>
|
2016-06-03 13:33:05 +02:00
|
|
|
#include <plasp/pddl/expressions/And.h>
|
2016-06-04 17:20:25 +02:00
|
|
|
#include <plasp/pddl/expressions/Imply.h>
|
2016-06-03 13:33:05 +02:00
|
|
|
#include <plasp/pddl/expressions/Not.h>
|
|
|
|
#include <plasp/pddl/expressions/Or.h>
|
|
|
|
#include <plasp/pddl/expressions/Predicate.h>
|
2016-06-03 17:12:39 +02:00
|
|
|
#include <plasp/pddl/expressions/PredicateDeclaration.h>
|
2016-06-14 01:31:22 +02:00
|
|
|
#include <plasp/pddl/expressions/Unsupported.h>
|
2016-06-02 16:06:11 +02:00
|
|
|
#include <plasp/utils/ParserException.h>
|
|
|
|
|
|
|
|
namespace plasp
|
|
|
|
{
|
|
|
|
namespace pddl
|
|
|
|
{
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
//
|
|
|
|
// Expression
|
|
|
|
//
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-09-04 19:29:05 +02:00
|
|
|
ExpressionPointer Expression::normalized()
|
2016-09-04 23:30:08 +02:00
|
|
|
{
|
2016-09-05 00:37:43 +02:00
|
|
|
return reduced()->negationNormalized()->simplified();
|
2016-09-04 23:30:08 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-09-05 00:06:09 +02:00
|
|
|
ExpressionPointer Expression::reduced()
|
2016-09-04 23:30:08 +02:00
|
|
|
{
|
|
|
|
return this;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
ExpressionPointer Expression::negationNormalized()
|
2016-09-04 19:29:05 +02:00
|
|
|
{
|
|
|
|
return this;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-09-05 00:37:43 +02:00
|
|
|
ExpressionPointer Expression::simplified()
|
|
|
|
{
|
|
|
|
return this;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-09-04 19:29:05 +02:00
|
|
|
ExpressionPointer Expression::negated()
|
|
|
|
{
|
|
|
|
if (expressionType() == Type::Not)
|
|
|
|
{
|
|
|
|
auto ¬Expression = dynamic_cast<expressions::Not &>(*this);
|
|
|
|
|
|
|
|
return notExpression.argument();
|
|
|
|
}
|
|
|
|
|
|
|
|
auto notExpression = expressions::NotPointer(new expressions::Not);
|
|
|
|
notExpression->setArgument(this);
|
|
|
|
|
|
|
|
return notExpression;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
ExpressionPointer parseEffectBodyExpression(Context &context, ExpressionContext &expressionContext);
|
2016-06-07 13:26:19 +02:00
|
|
|
ExpressionPointer parsePredicate(Context &context, ExpressionContext &expressionContext);
|
2016-06-02 21:53:10 +02:00
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-04 16:24:10 +02:00
|
|
|
ExpressionPointer parsePreconditionExpression(Context &context,
|
2016-06-07 13:26:19 +02:00
|
|
|
ExpressionContext &expressionContext)
|
2016-06-02 16:06:11 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
auto &parser = context.parser;
|
2016-06-02 16:06:11 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.skipWhiteSpace();
|
2016-06-02 16:06:11 +02:00
|
|
|
|
2016-06-03 13:20:52 +02:00
|
|
|
ExpressionPointer expression;
|
2016-06-02 16:06:11 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
if ((expression = expressions::And::parse(context, expressionContext, parsePreconditionExpression)))
|
|
|
|
return expression;
|
|
|
|
|
|
|
|
const auto position = parser.position();
|
|
|
|
|
|
|
|
parser.expect<std::string>("(");
|
|
|
|
|
|
|
|
const auto expressionIdentifierPosition = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (parser.testIdentifierAndSkip("forall")
|
|
|
|
|| parser.testIdentifierAndSkip("preference"))
|
2016-06-02 21:53:10 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
// TODO: refactor
|
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-09 17:51:10 +02:00
|
|
|
|
|
|
|
parser.seek(position);
|
2016-06-14 01:31:22 +02:00
|
|
|
return expressions::Unsupported::parse(context);
|
2016-06-02 21:53:10 +02:00
|
|
|
}
|
2016-06-02 18:31:47 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(position);
|
|
|
|
return parseExpression(context, expressionContext);
|
2016-06-02 18:31:47 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-07 13:26:19 +02:00
|
|
|
ExpressionPointer parseExpression(Context &context, ExpressionContext &expressionContext)
|
2016-06-02 18:31:47 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
auto &parser = context.parser;
|
2016-06-02 18:31:47 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.skipWhiteSpace();
|
2016-06-02 18:31:47 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
ExpressionPointer expression;
|
2016-06-02 16:06:11 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
if ((expression = expressions::And::parse(context, expressionContext, parseExpression))
|
|
|
|
|| (expression = expressions::Or::parse(context, expressionContext, parseExpression))
|
|
|
|
|| (expression = expressions::Not::parse(context, expressionContext, parseExpression))
|
|
|
|
|| (expression = expressions::Imply::parse(context, expressionContext, parseExpression))
|
|
|
|
|| (expression = expressions::Predicate::parse(context, expressionContext)))
|
|
|
|
{
|
|
|
|
return expression;
|
|
|
|
}
|
2016-06-02 16:06:11 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
const auto position = parser.position();
|
|
|
|
|
|
|
|
parser.expect<std::string>("(");
|
|
|
|
|
|
|
|
const auto expressionIdentifierPosition = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (parser.testIdentifierAndSkip("exists")
|
|
|
|
|| parser.testIdentifierAndSkip("forall")
|
|
|
|
|| parser.testIdentifierAndSkip("-")
|
|
|
|
|| parser.testIdentifierAndSkip("=")
|
|
|
|
|| parser.testIdentifierAndSkip("*")
|
|
|
|
|| parser.testIdentifierAndSkip("+")
|
|
|
|
|| parser.testIdentifierAndSkip("-")
|
|
|
|
|| parser.testIdentifierAndSkip("/")
|
|
|
|
|| parser.testIdentifierAndSkip(">")
|
|
|
|
|| parser.testIdentifierAndSkip("<")
|
|
|
|
|| parser.testIdentifierAndSkip("=")
|
|
|
|
|| parser.testIdentifierAndSkip(">=")
|
|
|
|
|| parser.testIdentifierAndSkip("<="))
|
2016-06-02 18:31:47 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-09 17:51:10 +02:00
|
|
|
|
|
|
|
parser.seek(position);
|
2016-06-14 01:31:22 +02:00
|
|
|
return expressions::Unsupported::parse(context);
|
2016-06-02 21:53:10 +02:00
|
|
|
}
|
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-04 18:12:41 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(position);
|
2016-08-02 19:58:54 +02:00
|
|
|
throw utils::ParserException(parser.coordinate(), "expression type “" + expressionIdentifier + "” unknown or not allowed in this context");
|
2016-06-02 21:53:10 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-07 13:26:19 +02:00
|
|
|
ExpressionPointer parseEffectExpression(Context &context, ExpressionContext &expressionContext)
|
2016-06-02 21:53:10 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
auto &parser = context.parser;
|
2016-06-02 21:53:10 +02:00
|
|
|
|
2016-06-03 13:20:52 +02:00
|
|
|
ExpressionPointer expression;
|
2016-06-02 21:53:10 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
if ((expression = expressions::And::parse(context, expressionContext, parseEffectExpression)))
|
|
|
|
return expression;
|
|
|
|
|
|
|
|
const auto position = parser.position();
|
|
|
|
|
|
|
|
parser.expect<std::string>("(");
|
|
|
|
|
|
|
|
const auto expressionIdentifierPosition = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (parser.testIdentifierAndSkip("forall")
|
|
|
|
|| parser.testIdentifierAndSkip("when"))
|
2016-06-02 21:53:10 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-09 17:51:10 +02:00
|
|
|
|
|
|
|
parser.seek(position);
|
2016-06-14 01:31:22 +02:00
|
|
|
return expressions::Unsupported::parse(context);
|
2016-06-02 21:53:10 +02:00
|
|
|
}
|
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(position);
|
|
|
|
return parseEffectBodyExpression(context, expressionContext);
|
2016-06-02 21:53:10 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
ExpressionPointer parseEffectBodyExpression(Context &context, ExpressionContext &expressionContext)
|
2016-06-02 21:53:10 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
auto &parser = context.parser;
|
|
|
|
|
2016-06-03 13:20:52 +02:00
|
|
|
ExpressionPointer expression;
|
2016-06-02 21:53:10 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
if ((expression = expressions::Not::parse(context, expressionContext, parsePredicate))
|
|
|
|
|| (expression = expressions::Predicate::parse(context, expressionContext)))
|
|
|
|
{
|
|
|
|
return expression;
|
|
|
|
}
|
|
|
|
|
|
|
|
const auto position = parser.position();
|
|
|
|
|
|
|
|
parser.expect<std::string>("(");
|
2016-06-04 18:12:41 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
const auto expressionIdentifierPosition = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (parser.testIdentifierAndSkip("=")
|
|
|
|
|| parser.testIdentifierAndSkip("assign")
|
|
|
|
|| parser.testIdentifierAndSkip("scale-up")
|
|
|
|
|| parser.testIdentifierAndSkip("scale-down")
|
|
|
|
|| parser.testIdentifierAndSkip("increase")
|
|
|
|
|| parser.testIdentifierAndSkip("decrease"))
|
2016-06-02 21:53:10 +02:00
|
|
|
{
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-09 17:51:10 +02:00
|
|
|
|
|
|
|
parser.seek(position);
|
2016-06-14 01:31:22 +02:00
|
|
|
return expressions::Unsupported::parse(context);
|
2016-06-02 18:31:47 +02:00
|
|
|
}
|
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-07 13:26:19 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
parser.seek(position);
|
2016-08-02 19:58:54 +02:00
|
|
|
throw utils::ParserException(parser.coordinate(), "expression type “" + expressionIdentifier + "” unknown or not allowed in this context");
|
2016-06-02 18:31:47 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-07 13:26:19 +02:00
|
|
|
ExpressionPointer parsePredicate(Context &context, ExpressionContext &expressionContext)
|
2016-06-02 22:31:02 +02:00
|
|
|
{
|
2016-08-02 19:58:54 +02:00
|
|
|
auto &parser = context.parser;
|
|
|
|
|
2016-06-03 13:20:52 +02:00
|
|
|
ExpressionPointer expression;
|
2016-06-02 22:31:02 +02:00
|
|
|
|
2016-06-09 17:51:10 +02:00
|
|
|
if ((expression = expressions::Predicate::parse(context, expressionContext)))
|
|
|
|
return expression;
|
2016-06-02 22:31:02 +02:00
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
throw utils::ParserException(parser.coordinate(), "expected predicate");
|
2016-06-02 22:31:02 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-13 19:02:15 +02:00
|
|
|
ExpressionPointer parseLiteral(Context &context, ExpressionContext &expressionContext)
|
|
|
|
{
|
|
|
|
ExpressionPointer expression;
|
|
|
|
|
|
|
|
if ((expression = parseAtomicFormula(context, expressionContext))
|
|
|
|
|| (expression = expressions::Not::parse(context, expressionContext, parseAtomicFormula)))
|
|
|
|
{
|
|
|
|
return expression;
|
|
|
|
}
|
|
|
|
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
ExpressionPointer parseAtomicFormula(Context &context, ExpressionContext &expressionContext)
|
|
|
|
{
|
|
|
|
auto &parser = context.parser;
|
|
|
|
|
|
|
|
ExpressionPointer expression;
|
|
|
|
|
|
|
|
if ((expression = expressions::Predicate::parse(context, expressionContext)))
|
|
|
|
return expression;
|
|
|
|
|
|
|
|
const auto position = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (!parser.testAndSkip<std::string>("("))
|
2016-06-14 01:31:22 +02:00
|
|
|
return nullptr;
|
2016-06-13 19:02:15 +02:00
|
|
|
|
|
|
|
const auto expressionIdentifierPosition = parser.position();
|
|
|
|
|
2016-08-02 19:58:54 +02:00
|
|
|
if (parser.testIdentifierAndSkip("="))
|
2016-06-13 19:02:15 +02:00
|
|
|
{
|
|
|
|
parser.seek(expressionIdentifierPosition);
|
2016-08-02 19:58:54 +02:00
|
|
|
const auto expressionIdentifier = parser.parseIdentifier();
|
2016-06-13 19:02:15 +02:00
|
|
|
|
|
|
|
parser.seek(position);
|
2016-06-14 01:31:22 +02:00
|
|
|
return expressions::Unsupported::parse(context);
|
2016-06-13 19:02:15 +02:00
|
|
|
}
|
|
|
|
|
2016-06-14 01:31:22 +02:00
|
|
|
parser.seek(position);
|
2016-06-13 19:02:15 +02:00
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2016-06-02 16:06:11 +02:00
|
|
|
}
|
|
|
|
}
|