Index of values


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