1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
|
/* Copyright (C) 2009 Luke Shumaker
This file is part of rvs.
rvs is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2, or (at your
option) any later version.
rvs is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with rvs; see the file COPYING.
If not, write to the Free Software Foundation,
59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/
#ifndef FILE_plugin_h_SEEN
#define FILE_plugin_h_SEEN
#include "rvs.h"
/* a plugin */
/* a generic binary tree emulating a n-ary tree via linked list */
struct plugin
{
char *name;
struct plugin_command *commands;/* left leaf */
struct plugin *next; /* right leaf */
};
/* a single plugin command */
struct plugin_command
{
/* node */
char *name;
struct plugin *plugin; /* which plugin does it belong to? */
struct plugin_command *depend; /* what does this depend on? */
char *depends;/* what does this depend on? (string) */
/* linked list */
struct plugin_command *next;
};
/* create a blank plugin_command */
struct plugin_command *
mkcommand()
{
struct plugin_command *command;
command=(struct plugin_command *)xmalloc(sizeof(*command));
/* node */
command->name=NULL;
command->plugin=NULL;
command->depend=NULL;
command->depends=NULL;
/* linked list */
command->next=NULL;
return command;
}
struct plugin *
plugin_find_plugin(struct plugin *node, char *name)
{
if (node==NULL)
return node;
else {
if (strcmp(node->name,name) == 0)
return node;
else
return plugin_find_plugin(node->next,name);
}
}
struct plugin_command *
plugin_find_plugin_command(struct plugin_command *node, char *name)
{
if (node==NULL)
return node;
else {
if (strcmp(node->name,name) == 0)
return node;
else
return plugin_find_plugin_command(node->next,name);
}
}
/* returns the first command with `name' it finds
Perhaps it should return a linked list of all commands with `name'?
This would require a dedicated struct for the function.
That makes me kind of want to move it to another file. */
struct plugin_command *
plugin_find_command(struct plugin *plugin, char *name)
{
struct plugin_command *ret;
ret=plugin_find_plugin_command(plugin->commands,name);
if (ret == NULL)
ret=plugin_find_command(plugin->next,name);
return ret;
}
void
plugin_free_command(struct plugin_command *command)
{
if (command!=NULL) {
#ifdef DEBUG
printf(" + %s\n",command->name);
#endif
xfree(command->name);
xfree(command->depends);
xfree(command);
plugin_free_command(command->next);
}
}
void
plugin_free_plugin(struct plugin *plugin)
{
if (plugin!=NULL) {
#ifdef DEBUG
printf(" - %s\n",plugin->name);
#endif
xfree(plugin->name);
plugin_free_command(plugin->commands);
plugin_free_plugin(plugin->next);
}
}
#endif
|
