예제 #1
0
  public static Pair<Var, NodeValue> extractValueConstraint(Expr expr) {
    if (!(expr instanceof ExprFunction2)) {
      return null;
    }

    ExprFunction func = (ExprFunction) expr;

    Expr a = func.getArg(1);
    Expr b = func.getArg(2);

    if (a.isVariable() == b.isVariable()) {
      return null;
    }

    if (b.isVariable()) {
      Expr tmp = b;
      b = a;
      a = tmp;
    }

    if (!b.isConstant()) {
      return null;
    }

    return Pair.create(a.asVar(), b.getConstant());
  }
예제 #2
0
    /* @see com.hp.hpl.jena.sparql.syntax.ElementVisitorBase#visit(com.hp.hpl.jena.sparql.syntax.ElementFilter) */
    @Override
    public void visit(final ElementFilter elementfilter) {
      final Expr expr = elementfilter.getExpr();
      final BuiltinAtom atom;
      try {
        if (expr instanceof Expression) // RDQL
        {
          final Expression e = (Expression) expr;
          final SWRLDataObject arg1 = makeDataObject(e.getArg(0));
          final SWRLDataObject arg2 = makeDataObject(e.getArg(1));

          if (e instanceof Q_Equal) atom = swrlFactory.createEqual(arg1, arg2);
          else if (e instanceof Q_NotEqual) atom = swrlFactory.createNotEqual(arg1, arg2);
          else if (e instanceof Q_GreaterThan) atom = swrlFactory.createGreaterThan(arg1, arg2);
          else if (e instanceof Q_GreaterThanOrEqual)
            atom = swrlFactory.createGreaterThanOrEqual(arg1, arg2);
          else if (e instanceof Q_LessThan) atom = swrlFactory.createLessThan(arg1, arg2);
          else if (e instanceof Q_LessThanOrEqual)
            atom = swrlFactory.createLessThanOrEqual(arg1, arg2);
          else
            throw new IllegalArgumentException(
                "Unsupported constraint expression " + e + " used in RDQL query.");
        } else if (expr.isFunction()) // SPARQL
        {
          final ExprFunction f = (ExprFunction) expr;
          final SWRLDataObject arg1 = makeDataObject(f.getArg(0));
          final SWRLDataObject arg2 = makeDataObject(f.getArg(1));

          if (f instanceof E_Equals) atom = swrlFactory.createEqual(arg1, arg2);
          else if (f instanceof E_NotEquals) atom = swrlFactory.createNotEqual(arg1, arg2);
          else if (f instanceof E_GreaterThan) atom = swrlFactory.createGreaterThan(arg1, arg2);
          else if (f instanceof E_GreaterThanOrEqual)
            atom = swrlFactory.createGreaterThanOrEqual(arg1, arg2);
          else if (f instanceof E_LessThan) atom = swrlFactory.createLessThan(arg1, arg2);
          else if (f instanceof E_LessThanOrEqual)
            atom = swrlFactory.createLessThanOrEqual(arg1, arg2);
          else
            throw new IllegalArgumentException(
                "Unsupported constraint (filter) " + f + " used in SPARQL query.");
        } else return;
        atoms = atoms.cons(atom);
      } catch (final URISyntaxException e) {
        throw new IllegalArgumentException(e.getInput() + " is not a valid URI!");
      }
    }
예제 #3
0
  private void visitExprFunction(ExprFunction function) {
    logger.debug("visit ExprFunction " + function);

    if (!convertable) {
      expression.push(Expression.FALSE); // prevent stack empty exceptions when conversion
      return; // fails in the middle of a multi-arg operator conversion
    }
    if (!extensionSupports(function)) {
      conversionFailed(function);
      return;
    }

    for (int i = 0; i < function.numArgs(); i++) function.getArg(i + 1).visit(this);
    List<Expression> args = new ArrayList<Expression>(function.numArgs());

    for (int i = 0; i < function.numArgs(); i++) args.add(expression.pop());
    Collections.reverse(args);
    extensionConvert(function, args);
  }
예제 #4
0
  public static Expr handle(ExprFunction expr) {
    // System.out.println("Converting to DNF: [" + expr.getClass() + "]: " + expr);

    // not(and(A, B)) -> or(not A, not B)
    // not(or(A, B)) -> or(not A, not B)

    if (expr instanceof E_LogicalNot) {

      Expr tmp = ((E_LogicalNot) expr).getArg();
      if (!(tmp instanceof ExprFunction)) {
        return expr;
      }

      ExprFunction child = (ExprFunction) tmp;

      Expr newExpr = expr;

      if (child instanceof E_LogicalAnd) {
        newExpr =
            new E_LogicalOr(
                eval(new E_LogicalNot(child.getArg(1))), eval(new E_LogicalNot(child.getArg(2))));
      } else if (child instanceof E_LogicalOr) {
        newExpr =
            new E_LogicalAnd(
                eval(new E_LogicalNot(child.getArg(1))), eval(new E_LogicalNot(child.getArg(2))));
      } else if (child instanceof E_LogicalNot) { // Remove double negation
        newExpr = eval(child.getArg(1));
      } else {
        return expr;
      }

      return eval(newExpr);
    } else if (expr instanceof E_LogicalOr) {
      // return expr;
      // return eval(expr);
      return new E_LogicalOr(eval(expr.getArg(1)), eval(expr.getArg(2)));
    }

    /* Given:
     * (A or B) AND (C x D) becomes:
     * (A and (C x D)) OR (B and (c x D))
     *
     *
     * (A or B) AND (C or D)
     *
     * Goal:
     * (A and C) OR (A and D) OR (B and C) OR (B and D)
     *
     * This method transforms any "or" children of an AND node.
     * other nodes are left untouched:
     * (A or B) AND (c x D) becomes:
     * (A and (c x D)) OR (B and (c x D))
     */
    else if (expr instanceof E_LogicalAnd) {

      Expr aa = eval(expr.getArg(1));
      Expr bb = eval(expr.getArg(2));

      E_LogicalOr a = null;
      Expr b = null;

      if (aa instanceof E_LogicalOr) {
        a = (E_LogicalOr) aa;
        b = bb;
      } else if (bb instanceof E_LogicalOr) {
        a = (E_LogicalOr) bb;
        b = aa;
      }

      if (a == null) {
        return new E_LogicalAnd(aa, bb);
      } else {
        return new E_LogicalOr(
            eval(new E_LogicalAnd(a.getArg(1), b)), eval(new E_LogicalAnd(a.getArg(2), b)));
      }
    } else if (expr
        instanceof
        E_NotEquals) { // Normalize (a != b) to !(a = b) --- this makes it easier to find "a and !a"
                       // cases
      return new E_LogicalNot(eval(new E_Equals(expr.getArg(1), expr.getArg(2))));
    }

    return expr;

    /*
    if(expr instanceof E_LogicalNot) {

    	Expr tmp = ((E_LogicalNot)expr).getArg();
    	if (!(tmp instanceof ExprFunction))
    		return expr;

    	ExprFunction child = (ExprFunction) tmp;

    	String newFuncName = "";

    	if (child.getName().equals("and"))
    		newFuncName = "or";
    	else if (child.getName().equals("or"))
    		newFuncName = "and";
    	else if (child.getName().equals("not")) // Remove double negation
    		return eval(child.getChildren().get(0));
    	else
    		return expr;

    	FuncExpr result = new FuncExpr(newFuncName, child.getArity());
    	for (int i = 0; i < child.getArity(); ++i)
    		result.setChild(i,
    				new FuncExpr("not", child.getChildren().get(i)));

    	return eval(result);
    }

    if (expr.getName().equals("or")) {
    	List<IExpr> children = new ArrayList<IExpr>();
    	for (IExpr child : expr.getChildren())
    		children.add(eval(child));

    	if (!ExprUtil.containsDirectFuncChild(children, "or"))
    		return new FuncExpr("or", children);

    	// flatten or expressions
    	// or(or(A, B), C) becomes or(A, B, C)
    	List<IExpr> resultChildren = new ArrayList<IExpr>();
    	for (IExpr child : children)
    		if (ExprUtil.isFunc(child, "or"))
    			resultChildren.addAll(child.getChildren());
    		else
    			resultChildren.add(child);

    	return new FuncExpr("or", resultChildren);
    }

    if (expr.getName().equals("and")) {
    	List<IExpr> children = new ArrayList<IExpr>();
    	for (IExpr child : expr.getChildren())
    		children.add(eval(child));

    	// FIXME an and-node must have at least 2 children
    	// but maybe validation should be done somewhere else
    	// On the other hand it might be convenient to assume that
    	// whenever a binary expression only contains a single child
    	// it should be treated as if there was no operation at all.

    	// No 'or'-expression => nothing todo
    	if (!ExprUtil.containsDirectFuncChild(children, "or"))
    		return new FuncExpr("and", children);

    	// Collect all expressions
    	List<List<IExpr>> tables = new ArrayList<List<IExpr>>();
    	for (IExpr child : children) {

    		if (ExprUtil.isFunc(child, "or"))
    			tables.add(child.getChildren());
    		else
    			tables.add(Collections.singletonList(child));

    	}

    	Collection<List<IExpr>> joinedTable = new JoinIterable<IExpr>(
    			tables);
    	FuncExpr result = new FuncExpr("or", joinedTable.size());

    	// List<IExpr> resultChildren = new ArrayList<IExpr>();

    	int i = 0;
    	for (List<IExpr> row : joinedTable) {
    		IExpr newChild = new FuncExpr("and", row);

    		result.setChild(i, newChild);

    		++i;
    	}

    	return result;
    }

    // TODO Auto-generated method stub
    return expr;
    */

  }