shlysis.cpp File Reference
The sharing analysis of tree t is the annotation of all its subtrees t' with their number of occurences in t. More...
#include <string.h>#include <stdlib.h>#include <stdio.h>#include "shlysis.hh"#include "compatibility.hh"
Include dependency graph for shlysis.cpp:
Go to the source code of this file.
Functions | |
| Tree | shprkey (Tree t) |
| Create a specific property key for the sharing count of subtrees of t. | |
| int | shcount (Tree key, Tree t) |
| Return the value of sharing count or 0. | |
| Tree | shlysis (Tree t, barrier foo) |
| Do a sharing analysis : annotates all the subtrees of t with there occurences. | |
| Tree | shlysis (Tree t) |
| Do a sharing analysis : annotates all the subtrees of t with there occurences. | |
Detailed Description
The sharing analysis of tree t is the annotation of all its subtrees t' with their number of occurences in t.
As this annotation of t' depends of a context (the tree t for which t' is a subtree) a specific property key unique to each sharing analysis must be generated.
Definition in file shlysis.cpp.
