A | |
| addNewEdge [GrbTrRemoveMuxStrictCycles.Tree] |
Add edge with no edgeway
|
| addNewNode [GrbTrRemoveMuxStrictCycles.Tree] |
Add new node with no extra information, number will be invalid
|
B | |
| backward_edges [GrbTrRemoveMuxStrictCycles.Tree] |
Function that lists all Backward edges in a tree
|
| backward_end_MUX [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if the last element in cycle list is unstrict
|
C | |
| choose_move [GrbTrRemoveMuxStrictCycles.Tree] |
Function that chooses and performs next step in cycle
|
| clean [GrbTrRemoveMuxStrictCycles.Tree] |
Function that cleans tree from all extra information before starting to build the tree again, also it corrects all info about nodes children and input nodes
|
| createTree [GrbTrRemoveMuxStrictCycles.Tree] |
Create a tree with just information about the graph
|
D | |
| depth [GrbTrRemoveMuxStrictCycles.Tree] |
Depth first search for fixing node numbers and edeways
|
| depth_tree [GrbTrRemoveMuxStrictCycles.Tree] |
Function that creates first tree
|
E | |
| edge_to_string [GrbTrRemoveMuxStrictCycles.Tree] |
Debugging method, returns string representation of edge
|
| edgefilter [GrbTrRemoveMuxStrictCycles.Tree] |
Function that maps all edges in a tree, that the filter function allows, to a list
|
| edgelist [GrbTrRemoveMuxStrictCycles.Tree] |
Get a (connectiontype,NewName.idtype,portname) list of all edges in graph
|
| edgelist_sub [GrbTrRemoveMuxStrictCycles.Tree] |
Get a (connectiontype,nodetype,portname) list of all edges in graph
|
| emptyTree [GrbTrRemoveMuxStrictCycles.Tree] |
A tree with no nodes and edges
|
F | |
| findBeginnings [GrbTrRemoveMuxStrictCycles.Tree] |
Finds nodetype list of all input nodes, input nodes are the ones that hav no incoming edges
|
| find_cycles [GrbTrRemoveMuxStrictCycles.Tree] |
Finds all interesting cycles in a tree
|
| find_edge_id [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find an edge between given nodes, works only if an edge is present
|
| find_next_cycle [GrbTrRemoveMuxStrictCycles.Tree] |
Finds next cycle for transformation.
|
| find_normal_cycles [GrbTrRemoveMuxStrictCycles.Tree] |
Find all cycles that contain one Backward edge and Normal edges
|
| find_two_mux_edge [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find an edge whose target and source are both unstrict nodes
|
| findedge [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find an edge with given id
|
| findnode [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find a node with given id
|
| from_int [GrbTrRemoveMuxStrictCycles.NodeNumber] |
NodeNumber element from integer
|
| from_string [GrbTrRemoveMuxStrictCycles.NodeNumber] |
returns integer of string
|
G | |
| get [GrbTrRemoveMuxStrictCycles.NodeNumber] |
function that returns the next available number
|
| graph_from_tree [GrbTrRemoveMuxStrictCycles.Tree] |
Function that makes a DG.t type graph from tree
|
H | |
| has_MUX [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has MUX nodes
|
| has_MUXOr [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has unctrict nodes
|
| has_edge_id [GrbTrRemoveMuxStrictCycles.Tree] |
Function to to check if an edge between given nodes exists,
|
| has_many_MUXOr [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has multiple unstrict nodes
|
| has_neighbour_MUXOrs [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has edge whose target and source are both unstrict nodes
|
| has_one_MUX [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has exactly one MUX node
|
| has_one_or [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has exactly one Or node
|
| has_or [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if cycle has Or nodes
|
| hasedge [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if a tree has an edge with certain id
|
| hasnode [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if a tree has a node with certain id
|
I | |
| invalid_num [GrbTrRemoveMuxStrictCycles.NodeNumber] |
invalid_id returns 0, that is newer returned by function get
|
| isInputNode [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if a node has no incoming edges
|
| is_MUX [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if given node is MUX (ShortMux)
|
| is_MUXor [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if given node is unstrict
|
| is_OR [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if given node is Or
|
| is_child [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if there is a path of Normal edges from parent to child, checks if parent node id indeed a parent of child node
|
M | |
| mapToTreeEdges [GrbTrRemoveMuxStrictCycles.Tree] |
Get tree with added edges
|
| mapToTreeNodes [GrbTrRemoveMuxStrictCycles.Tree] |
Get tree with graph nodes without extra information
|
| markedNode [GrbTrRemoveMuxStrictCycles.Tree] |
Give node the next available number
|
| mkcnstlblmap [GrbTrMoveOverOr.Tr] |
Function tat makes constant lable map for an edge
|
N | |
| new_source_edge [GrbTrMoveOverOr.Tr] |
Function that fixes new source node for all edges in a list, does not change edge id
|
| new_tree [GrbTrRemoveMuxStrictCycles.Tree] |
Function that cleans and builds new depth first search tree based on given tree
|
| node_to_string [GrbTrRemoveMuxStrictCycles.Tree] |
Debugging method, returns string representation of node
|
| node_to_string_id [GrbTrRemoveMuxStrictCycles.Tree] | |
| nodelist [GrbTrRemoveMuxStrictCycles.Tree] | |
| normal_edges_until [GrbTrRemoveMuxStrictCycles.Tree] |
Find a list of nodes that have Normal edges between them and normal path connects edgeend_id and findal_id, path is searched starting from below
|
O | |
| overAnd [GrbTrMoveOverOr.Tr] |
Part of Move Over Or transformation for cases where target node is And
|
| overBitstring [GrbTrMoveOverOr.Tr] |
Part of Move Over Or transformation for cases where target node has bitstring output
|
| overLongOr [GrbTrMoveOverOr.Tr] |
Part of Move Over Or transformation for cases where target node is LongOr
|
P | |
| puttomenu [GrbTrRemoveMuxStrictCycles.Tr] |
Menu name and position information
|
| puttomenu [GrbTrMoveOverOr.Tr] |
Menu name and position information
|
R | |
| rearrange [GrbTrRemoveMuxStrictCycles.Tree] |
Rearrange tree so that nodes in chosen cycle are all in the leftmost branch of the subtree
|
| rearrange_treeCut [GrbTrRemoveMuxStrictCycles.Tree] |
Function to rearrange tree after GrbTrCutStrictCycle transformation.
|
| rearrange_treeFuse [GrbTrRemoveMuxStrictCycles.Tree] |
Function to rearrange tree and find new cycle after GrbTrFuseTwoAndOr (and MoveOverOr for Or case) transformation.
|
| rearrange_treeId [GrbTrRemoveMuxStrictCycles.Tree] |
Function to rearrange tree and find new cycle after GrbTrPassOverId transformation.
|
| rearrange_treeMUX [GrbTrRemoveMuxStrictCycles.Tree] |
Function to rearrange tree and find new cycle after GrbTrMoveOverMux, GrbTrMoveOverDtoCMUX and MoveOverOr for And and LongOr cases transformations.
|
| rearrange_treeOr [GrbTrRemoveMuxStrictCycles.Tree] |
Function to rearrange tree and find new cycle after MoveOverOr transformation.
|
| refresh [GrbTrRemoveMuxStrictCycles.NodeNumber] |
resets the next id to restart the numbering from somewhere
|
| remove_cycles [GrbTrRemoveMuxStrictCycles.Tree] |
First cycle removing method that checks id there are any cycles
|
| remove_cycles2 [GrbTrRemoveMuxStrictCycles.Tree] |
Main cycle of the transformation.
|
| report2 [GrbTrRemoveMuxStrictCycles.Tree] |
Logging and debugging method, writes information about transformation to special file
|
T | |
| to_string [GrbTrRemoveMuxStrictCycles.NodeNumber] |
returns string representation of NodeNumber
|
U | |
| umake [GrbTrRemoveMuxStrictCycles.Tr] |
Main transformation function is called if the transformation is used
|
| umake [GrbTrMoveOverOr.Tr] |
Main transformation function is called if the transformation is used
|
| upper_is_or [GrbTrRemoveMuxStrictCycles.Tree] |
Boolean function to check if the upper node (exept the node where backward input goes to) is Or
|
| upper_mux_edge [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find an upper edge in cycle that starts from MUX
|
| upper_or_edge [GrbTrRemoveMuxStrictCycles.Tree] |
Function to find an upper edge in cycle that starts from Or
|
| usedEdge [GrbTrRemoveMuxStrictCycles.Tree] |
Fix edgeway and that an edge has been used
|
| usedNode [GrbTrRemoveMuxStrictCycles.Tree] |
Fix that we have seen all edges going out from this node
|
W | |
| work [GrbTrRemoveMuxStrictCycles.Tree] |
Depth first search method for determining what to do with given node - see another out edge or fix that all have been seen
|