Package AdaDoc_Tree.List

AuthorJulien Burdy & Vincent Decorges
Date10.4.02
DescriptionManagement of the tree (Tree structure and operations)
File name: adadoc_tree-list.ads
 

Definitions

Quick access : ClausesGenericsDefinitionsSubprograms


Types
Name Declaration
Node_Typeprivate
The type Node is public because the package offer
function to find an element from a certain node in the list
Node_Ptr_Typeprivate
Tree_Typelimited private
 

Subprograms

Quick access : ClausesGenericsDefinitionsSubprograms


  
Insert procedure
Purpose : Insert a node to the parse tree

in out : Tree : The parse tree
in : Object : the content of the node
Parameter name Type Mode Default
TreeTree_Typein out
ObjectObject_Token_Ptrin
  
Is_Empty function
ReturnBoolean
Purpose : Return true if the list is empty

in : Tree : The parse tree
return : Boolean
Parameter name Type Mode Default
TreeTree_Typein
  
Exist function
ReturnBoolean
Purpose : Return true if a Tag_Name object exist in the tree

in : Tree : The parse tree
in : Tag_Name : The tag of the type
return : Boolean
Parameter name Type Mode Default
TreeTree_Typein
Tag_NameStringin
  
Exist function
ReturnBoolean
Purpose : Return true if a Tag_Name object exist in the tree

in : Node : The node to begin
in : Tag_Name : The tag of the type
return : Boolean
Parameter name Type Mode Default
NodeNode_Ptr_Typein
Tag_NameStringin
  
Find_Next procedure
Purpose : Return a pointer on the object to find
or null if not find

in : Tree : The parse tree
in : Tag_Name : First search criteria
out : Object found. Null if not found
Parameter name Type Mode Default
TreeTree_Typein out
Tag_NameStringin
ObjectObject_Token_Ptrout
  
Find_Next procedure
Purpose : Return a pointer on the object to find
or null if not find

in : Tree : The parse tree
in : Tag_Name : First search criteria
in : Tag_Name2 : Second search criteria
out : Object found. Null if not found
Parameter name Type Mode Default
TreeTree_Typein out
Tag_NameStringin
Tag_Name2Stringin
ObjectObject_Token_Ptrout
  
Empty procedure
Purpose : Free the list

in out : Tree : The parse tree
Parameter name Type Mode Default
TreeTree_Typein out