001: package org.zilonis.network.beta;
002:
003: /**
004: * Copyright (c) 2005 Elie Levy <elie.levy@zilonis.org>
005: * All rights reserved
006: *
007: * This License governs use of the accompanying Software, and your use of the
008: * Software constitutes acceptance of this license.
009: *
010: * You may use this Software for any non-commercial purpose, subject to the
011: * restrictions in this license. Some purposes which can be non-commercial are
012: * teaching, academic research, and personal experimentation. You may also
013: * distribute this Software with books or other teaching materials, or publish
014: * the Software on websites, that are intended to teach the use of the
015: * Software.
016: *
017: *
018: * You may not use or distribute this Software or any derivative works in any
019: * form for commercial purposes. Examples of commercial purposes would be
020: * running business operations, licensing, leasing, or selling the Software, or
021: * distributing the Software for use with commercial products.
022: *
023: * You may modify this Software and distribute the modified Software for
024: * non-commercial purposes, however, you may not grant rights to the Software
025: * or derivative works that are broader than those provided by this License.
026: * For example, you may not distribute modifications of the Software under
027: * terms that would permit commercial use, or under terms that purport to
028: * require the Software or derivative works to be sublicensed to others.
029: *
030: * You may use any information in intangible form that you remember after
031: * accessing the Software. However, this right does not grant you a license to
032: * any of the copyrights or patents for anything you might create using such
033: * information.
034: *
035: * In return, we simply require that you agree:
036: *
037: * Not to remove any copyright or other notices from the Software.
038: *
039: *
040: * That if you distribute the Software in source or object form, you will
041: * include a verbatim copy of this license.
042: *
043: *
044: * That if you distribute derivative works of the Software in source code form
045: * you do so only under a license that includes all of the provisions of this
046: * License, and if you distribute derivative works of the Software solely in
047: * object form you do so only under a license that complies with this License.
048: *
049: *
050: * That if you have modified the Software or created derivative works, and
051: * distribute such modifications or derivative works, you will cause the
052: * modified files to carry prominent notices so that recipients know that they
053: * are not receiving the original Software. Such notices must state: (i) that
054: * you have changed the Software; and (ii) the date of any changes.
055: *
056: *
057: * THAT THE SOFTWARE COMES "AS IS", WITH NO WARRANTIES. THIS MEANS NO EXPRESS,
058: * IMPLIED OR STATUTORY WARRANTY, INCLUDING WITHOUT LIMITATION, WARRANTIES OF
059: * MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE OR ANY WARRANTY OF TITLE
060: * OR NON-INFRINGEMENT. ALSO, YOU MUST PASS THIS DISCLAIMER ON WHENEVER YOU
061: * DISTRIBUTE THE SOFTWARE OR DERIVATIVE WORKS.
062: *
063: *
064: * THAT NEITHER ZILONIS NOR THE AUTHOR WILL BE LIABLE FOR ANY DAMAGES RELATED
065: * TO THE SOFTWARE OR THIS LICENSE, INCLUDING DIRECT, INDIRECT, SPECIAL,
066: * CONSEQUENTIAL OR INCIDENTAL DAMAGES, TO THE MAXIMUM EXTENT THE LAW PERMITS,
067: * NO MATTER WHAT LEGAL THEORY IT IS BASED ON. ALSO, YOU MUST PASS THIS
068: * LIMITATION OF LIABILITY ON WHENEVER YOU DISTRIBUTE THE SOFTWARE OR
069: * DERIVATIVE WORKS.
070: *
071: *
072: * That if you sue anyone over patents that you think may apply to the Software
073: * or anyone's use of the Software, your license to the Software ends
074: * automatically.
075: *
076: *
077: * That your rights under the License end automatically if you breach it in any
078: * way.
079: *
080: *
081: * Elie Levy reserves all rights not expressly granted to you in this
082: * license.
083: *
084: */
085:
086: import org.zilonis.network.LeftActivatable;
087: import org.zilonis.network.NodeInAlphaMemory;
088: import org.zilonis.network.RightActivatable;
089: import org.zilonis.network.Token;
090: import org.zilonis.network.WME;
091: import org.zilonis.network.alpha.AlphaMemory;
092: import org.zilonis.scope.Scope;
093: import org.zilonis.scope.ScopedLinkedList;
094: import org.zilonis.symbol.Triplet;
095:
096: public class IndexedJoinNode extends BaseNodeWithTests implements
097: LeftActivatable, RightActivatable {
098:
099: protected AlphaMemory alphaMemory;
100:
101: private IndexedBetaMemory parent;
102:
103: public IndexedJoinNode(Scope scope, AlphaMemory alphaMemory,
104: IndexedBetaMemory parent, Test tests[]) {
105: super (scope, tests);
106: this .alphaMemory = alphaMemory;
107: this .parent = parent;
108: }
109:
110: public String toString(Scope scope) {
111: String result = "* JoinNode < " + alphaMemory;
112: result += " > ";
113: return result;
114: }
115:
116: public AlphaMemory getAlphaMemory() {
117: return alphaMemory;
118: }
119:
120: public void rightActivate(Scope scope, WME wme) {
121: String identifier = wme.getTriplet().get(Triplet.IDENTIFIER);
122: Token token = parent.getTokensInIndexFor(scope, identifier);
123: for (; (token != null); token = (Token) token
124: .getNext(Token.HASH_BUCKET)) {
125: if ((token.getTokensHolder() == parent)
126: && (scope == token.getScope()))
127: activate(scope, token, wme);
128: }
129: }
130:
131: public void leftActivate(Scope scope, Token token) {
132: Token parentToken = token.getParent(parent.getIndex()
133: .getHashLevelsUp());
134: Triplet triplet = parentToken.getWME().getTriplet();
135: String identifier = triplet.get(parent.getIndex()
136: .getHashField());
137: int countWME = 0;
138: for (NodeInAlphaMemory node = alphaMemory.getNodeInAlphaMemory(
139: scope, identifier); (node != null); node = (NodeInAlphaMemory) node
140: .getNext(NodeInAlphaMemory.ALPHA_MEMORY)) {
141: WME wme = node.getWME();
142: countWME++;
143: if (node.getAlphaMemory() == alphaMemory)
144: activate(scope, token, wme);
145: }
146: }
147:
148: private void activate(Scope scope, Token token, WME wme) {
149: Iterable<Test> testIterable = tests.getIterable(scope);
150: for (Test test : testIterable)
151: if (!test.match(wme, token))
152: return;
153: activateChildren(scope, wme, token);
154: }
155:
156: public void update(Scope scope, LeftActivatable production) {
157: ScopedLinkedList<LeftActivatable> currentChildren = getChildren();
158: setChildren(new ScopedLinkedList<LeftActivatable>());
159: addChild(scope, production);
160: for (WME wme : alphaMemory.getWMEIterable(scope))
161: rightActivate(scope, wme);
162: setChildren(currentChildren);
163: }
164:
165: }
|