added some stuff for signing keys
[gnupg.git] / g10 / kbnode.c
1 /* kbnode.c -  keyblock node utility functions
2  *      Copyright (c) 1997 by Werner Koch (dd9jn)
3  *
4  * This file is part of G10.
5  *
6  * G10 is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * G10 is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include <string.h>
25 #include <assert.h>
26 #include "util.h"
27 #include "memory.h"
28 #include "packet.h"
29 #include "keydb.h"
30
31
32
33 KBNODE
34 new_kbnode( PACKET *pkt )
35 {
36     KBNODE n = m_alloc( sizeof *n );
37     n->next = NULL;
38     n->pkt = pkt;
39     n->child = NULL;
40     return n;
41 }
42
43
44 void
45 release_kbnode( KBNODE n )
46 {
47     KBNODE n2;
48
49     while( n ) {
50         n2 = n->next;
51         release_kbnode( n->child );
52         free_packet( n->pkt );
53         m_free( n );
54         n = n2;
55     }
56 }
57
58
59 /****************
60  * Append NODE to ROOT, ROOT must exist!
61  */
62 void
63 add_kbnode( KBNODE root, KBNODE node )
64 {
65     KBNODE n1;
66
67     for(n1=root; n1->next; n1 = n1->next)
68         ;
69     n1->next = node;
70 }
71
72 /****************
73  * Append NODE to ROOT as child of ROOT
74  */
75 void
76 add_kbnode_as_child( KBNODE root, KBNODE node )
77 {
78     KBNODE n1;
79
80     if( !(n1=root->child) )
81         root->child = node;
82     else {
83         for( ; n1->next; n1 = n1->next)
84             ;
85         n1->next = node;
86     }
87 }
88
89 /****************
90  * Return the parent node of KBNODE from the tree with ROOT
91  */
92 KBNODE
93 find_kbparent( KBNODE root, KBNODE node )
94 {
95     KBNODE n, n2;
96
97     for( ; root; root = root->child) {
98         for( n = root; n; n = n->next) {
99             for( n2 = n->child; n2; n2 = n2->next ) {
100                 if( n2 == node )
101                     return n;
102             }
103         }
104     }
105     return NULL;
106 }
107
108
109 /****************
110  * Walk through a tree of kbnodes. This functions returns
111  * the next kbnode for each call; before using the function the first
112  * time, the caller must set CONTEXT to NULL (This has simply the effect
113  * to start with ROOT).
114  */
115 KBNODE
116 walk_kbtree( KBNODE root, KBNODE *context )
117 {
118     KBNODE n;
119
120     if( !*context ) {
121         *context = root;
122         return root;
123     }
124
125     n = *context;
126     if( n->child ) {
127         n = n->child;
128         *context = n;
129     }
130     else if( n->next ) {
131         n = n->next;
132         *context = n;
133     }
134     else if( (n = find_kbparent( root, n )) ) {
135         n = n->next;
136         *context = n;
137     }
138     return n;
139 }
140