LightJason - AgentSpeak(L++)
language/unify/CHash.java
Go to the documentation of this file.
1 /*
2  * @cond LICENSE
3  * ######################################################################################
4  * # LGPL License #
5  * # #
6  * # This file is part of the LightJason AgentSpeak(L++) #
7  * # Copyright (c) 2015-19, LightJason (info@lightjason.org) #
8  * # This program is free software: you can redistribute it and/or modify #
9  * # it under the terms of the GNU Lesser General Public License as #
10  * # published by the Free Software Foundation, either version 3 of the #
11  * # License, or (at your option) any later version. #
12  * # #
13  * # This program is distributed in the hope that it will be useful, #
14  * # but WITHOUT ANY WARRANTY; without even the implied warranty of #
15  * # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the #
16  * # GNU Lesser General Public License for more details. #
17  * # #
18  * # You should have received a copy of the GNU Lesser General Public License #
19  * # along with this program. If not, see http://www.gnu.org/licenses/ #
20  * ######################################################################################
21  * @endcond
22  */
23 
24 package org.lightjason.agentspeak.language.unify;
25 
26 import com.codepoetics.protonpack.StreamUtils;
31 
32 import java.util.Set;
33 import java.util.stream.Stream;
34 
35 
39 public final class CHash implements IUnifier.IAlgorithm
40 {
41 
42  @Override
43  public final <T extends ITerm> boolean unify( final Set<IVariable<?>> p_variables, final Stream<T> p_source, final Stream<T> p_target )
44  {
45  return StreamUtils.zip(
46  p_source,
47  p_target,
48  ( s, t ) ->
49  {
50  // if s and t are variable create a realocated variable for backtracking
51  if ( ( t instanceof IVariable<?> ) && ( s instanceof IVariable<?> ) )
52  {
53  p_variables.add(
54  ( (IVariable<?>) t ).mutex()
55  ? new CRelocateMutexVariable<>( t.fqnfunctor(), s.term() )
56  : new CRelocateVariable<>( t.fqnfunctor(), s.term() )
57  );
58  return true;
59  }
60 
61  // if target type is a variable set the value
62  if ( t instanceof IVariable<?> )
63  {
64  p_variables.add( t.<IVariable<Object>>term().set( s ) );
65  return true;
66  }
67 
68  // otherwise check equality
69  return s.equals( t );
70  }
71  ).allMatch( i -> i );
72  }
73 }
interface of an unification algorithm
Definition: IUnifier.java:43
final< T extends ITerm > boolean unify(final Set< IVariable<?>> p_variables, final Stream< T > p_source, final Stream< T > p_target)
unify algorithm