edu.buffalo.nsf.xmlcqa.graph
Class CQA

java.lang.Object
  extended byedu.buffalo.nsf.xmlcqa.graph.CQA
All Implemented Interfaces:
Constants
Direct Known Subclasses:
FloodCQA

public class CQA
extends java.lang.Object
implements Constants

Author:
staworko TODO To change the template for this generated type comment go to Window - Preferences - Java - Code Style - Code Templates

Nested Class Summary
protected  class CQA.Result
           
 
Field Summary
protected  OperationManager mgr
           
protected  int threshold
           
 
Fields inherited from interface edu.buffalo.nsf.xmlcqa.Constants
INF
 
Constructor Summary
CQA(OperationManager mgr)
           
CQA(OperationManager mgr, int threshold)
           
 
Method Summary
protected  int add(int a, int b)
           
protected  Vertex[] clearState(int depth, Vertex[] x)
           
protected  void closure(Vertex[] a, DTD dtd, Tag[][][] ftd, int[][][] fid, int[][] mcd, boolean[][] epsilonDelta)
           
protected  CQA.Result compute(TokenStream ts, DTD dtd, NodeCollector parent)
           
 java.util.Collection compute(TokenStream ts, Query q, DTD d)
           
protected  CQA.Result computeEpsilon(TokenStream ts, NodeCollector parent)
           
protected  void consume(NDFA def, DTD dtd, Tag t, NodeCollector child, Vertex[] curr, Vertex[] next, int r, int d)
           
protected  Vertex[] evaluate(Vertex[] next, Vertex[] mem)
           
protected  void multiply(Vertex[] a, boolean[][] b, int r, int d, Vertex[] c, NodeCollector child)
           
protected  NodeCollector[] scalarMultiplyCol(int min, boolean[] a, Vertex[] b)
           
protected static int scalarMultiplyRep(boolean[] a, Vertex[] b)
           
protected  Vertex[] semiForce(Vertex[] next, Vertex[] mem)
           
protected  Vertex[] snapshot(Vertex[] curr, Vertex[] mem)
           
protected  Vertex[] startState(NodeCollector parent, Tag t, DTD d)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

mgr

protected OperationManager mgr

threshold

protected int threshold
Constructor Detail

CQA

public CQA(OperationManager mgr)

CQA

public CQA(OperationManager mgr,
           int threshold)
Method Detail

add

protected int add(int a,
                  int b)

clearState

protected Vertex[] clearState(int depth,
                              Vertex[] x)

closure

protected void closure(Vertex[] a,
                       DTD dtd,
                       Tag[][][] ftd,
                       int[][][] fid,
                       int[][] mcd,
                       boolean[][] epsilonDelta)

compute

protected CQA.Result compute(TokenStream ts,
                             DTD dtd,
                             NodeCollector parent)

compute

public java.util.Collection compute(TokenStream ts,
                                    Query q,
                                    DTD d)

computeEpsilon

protected CQA.Result computeEpsilon(TokenStream ts,
                                    NodeCollector parent)

consume

protected void consume(NDFA def,
                       DTD dtd,
                       Tag t,
                       NodeCollector child,
                       Vertex[] curr,
                       Vertex[] next,
                       int r,
                       int d)

evaluate

protected Vertex[] evaluate(Vertex[] next,
                            Vertex[] mem)

multiply

protected void multiply(Vertex[] a,
                        boolean[][] b,
                        int r,
                        int d,
                        Vertex[] c,
                        NodeCollector child)

scalarMultiplyCol

protected NodeCollector[] scalarMultiplyCol(int min,
                                            boolean[] a,
                                            Vertex[] b)

scalarMultiplyRep

protected static int scalarMultiplyRep(boolean[] a,
                                       Vertex[] b)

semiForce

protected Vertex[] semiForce(Vertex[] next,
                             Vertex[] mem)

snapshot

protected Vertex[] snapshot(Vertex[] curr,
                            Vertex[] mem)

startState

protected Vertex[] startState(NodeCollector parent,
                              Tag t,
                              DTD d)