OccMarkup Class Reference

Occurences Markup of a root tree. More...

#include <occurences.hh>

Collaboration diagram for OccMarkup:

Public Member Functions
void	mark (Tree root)
	start markup of root tree with new unique key More...
Occurences *	retrieve (Tree t)
	occurences of subtree t within root tree More...

Private Member Functions
void	incOcc (Tree env, int v, int r, int d, Tree t)
	inc the occurence of t in context v,r More...
Occurences *	getOcc (Tree t)
	get Occurences property of t or null More...
void	setOcc (Tree t, Occurences *occ)
	set Occurences property of t More...

Private Attributes
Tree	fRootTree
	occurences computed within this tree More...
Tree	fPropKey
	key used to store occurences property More...

Detailed Description

Occurences Markup of a root tree.

First create an OccMarkup om, second om.mark(root) then om.retrieve(subtree)

Definition at line 32 of file occurences.hh.

Member Function Documentation

Occurences * OccMarkup::getOcc ( Tree  t )

private

get Occurences property of t or null

Definition at line 144 of file occurences.cpp.

References fPropKey, CTree::getProperty(), and tree2ptr().

Referenced by incOcc(), and retrieve().

{
    Tree p = t->getProperty(fPropKey);
    if (p) {
        return (Occurences*) tree2ptr(p);
    } else {
        return 0;
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

void OccMarkup::incOcc ( Tree  env, int  v, int  r, int  d, Tree  t  )

private

inc the occurence of t in context v,r

Definition at line 95 of file occurences.cpp.

References checkDelayInterval(), getCertifiedSigType(), getOcc(), getRecursivness(), getSubSignals(), Occurences::incOccurences(), isSigFixDelay(), isSigGen(), isSigPrefix(), isSigSelect3(), and setOcc().

Referenced by mark().

{
    // Check if we have already visited this tree
    Occurences* occ = getOcc(t);

    if (occ==0) {
        // 1) We build initial occurence information
        Type    ty = getCertifiedSigType(t);
        int v0 = ty->variability();
        int r0 = getRecursivness(t);

        occ = new Occurences(v0,r0);
        setOcc(t, occ);

        // We mark the subtrees of t
        Tree c, x, y, z;
        if (isSigFixDelay(t,x,y)) {
            Type g2 = getCertifiedSigType(y);
            int d2 = checkDelayInterval(g2);
            assert(d2>=0);
            incOcc(env, v0, r0, d2, x);
            incOcc(env, v0, r0, 0, y);
        } else if (isSigPrefix(t,y,x)) {
            incOcc(env, v0, r0, 1, x);
            incOcc(env, v0, r0, 0, y);
        } else if (isSigSelect3(t,c,y,x,z)) {
            // make a special case for select3 implemented with real if
            // because the c expression will be used twice in the C++
            // translation
            incOcc(env, v0, r0, 0, c);
            incOcc(env, v0, r0, 0, c);
            incOcc(env, v0, r0, 0, x);
            incOcc(env, v0, r0, 0, y);
            incOcc(env, v0, r0, 0, z);
        } else {
            vector<Tree> br;
            int n = getSubSignals(t, br);
            if (n>0 && ! isSigGen(t)) {
                for (int i=0; i<n; i++) incOcc(env, v0, r0, 0, br[i]);
            }
        }
    }

    occ->incOccurences(v,r,d);

}

Here is the call graph for this function:

Here is the caller graph for this function:

void OccMarkup::mark

(

Tree

root

)

start markup of root tree with new unique key

Definition at line 63 of file occurences.cpp.

References fPropKey, fRootTree, hd(), incOcc(), isList(), kSamp, nil, tl(), tree(), and unique().

Referenced by DocCompiler::annotate().

{
    fRootTree = root;
    fPropKey = tree(unique("OCCURENCES"));

    if (isList(root)) {
        while (isList(root)) {
            //incOcc(kSamp, 1, hd(root));
            incOcc(nil, kSamp, 0, 0, hd(root));
            root = tl(root);
        }
        //cerr << "END OF LIST IS " << *root << endl;
    } else {
        //incOcc(kSamp, 1, root);
        incOcc(nil, kSamp, 0, 0, root);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

Occurences * OccMarkup::retrieve

(

Tree

t

)

occurences of subtree t within root tree

Definition at line 81 of file occurences.cpp.

References getOcc().

Referenced by VectorCompiler::generateCacheCode(), DocCompiler::generateCacheCode(), DocCompiler::generateFConst(), VectorCompiler::generateFixDelay(), DocCompiler::generateFVar(), DocCompiler::generateNumber(), DocCompiler::generateRec(), and VectorCompiler::needSeparateLoop().

{
    Occurences* p = getOcc(t);
    if (p == 0) {
        //cerr << "No Occurences info attached to : " << *t << endl;
        //exit(1);
    }
    return p;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void OccMarkup::setOcc ( Tree  t, Occurences *  occ  )

private

set Occurences property of t

Definition at line 155 of file occurences.cpp.

References fPropKey, CTree::setProperty(), and tree().

Referenced by incOcc().

{
    t->setProperty(fPropKey, tree(occ));
}

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

Tree OccMarkup::fPropKey

private

key used to store occurences property

Definition at line 35 of file occurences.hh.

Referenced by getOcc(), mark(), and setOcc().

Tree OccMarkup::fRootTree

private

occurences computed within this tree

Definition at line 34 of file occurences.hh.

Referenced by mark().

---

The documentation for this class was generated from the following files:

• occurences.hh
• occurences.cpp