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
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
|
/* Store wire decoding
Copyright (C) 1996,97,98,2001 Free Software Foundation, Inc.
Written by Miles Bader <miles@gnu.org>
This file is part of the GNU Hurd.
The GNU Hurd 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.
The GNU Hurd 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 this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA. */
#include <string.h>
#include <malloc.h>
#include "store.h"
/* The maximum number of runs for which we allocate run vectors on the stack. */
#define MAX_STACK_RUNS (16*1024 / sizeof (struct store_run))
/* Decodes the standard leaf encoding that's common to various builtin
formats, and calls CREATE to actually create the store. */
error_t
store_std_leaf_decode (struct store_enc *enc,
store_std_leaf_create_t create,
struct store **store)
{
char *misc, *name;
error_t err;
int type, flags;
mach_port_t port;
size_t block_size, num_runs, name_len, misc_len;
/* Call CREATE appriately from within store_with_decoded_runs. */
error_t call_create (const struct store_run *runs, size_t num_runs)
{
return (*create)(port, flags, block_size, runs, num_runs, store);
}
/* Make sure there are enough encoded ints and ports. */
if (enc->cur_int + 6 > enc->num_ints || enc->cur_port + 1 > enc->num_ports)
return EINVAL;
/* Read encoded ints. */
type = enc->ints[enc->cur_int++];
flags = enc->ints[enc->cur_int++];
block_size = enc->ints[enc->cur_int++];
num_runs = enc->ints[enc->cur_int++];
name_len = enc->ints[enc->cur_int++];
misc_len = enc->ints[enc->cur_int++];
/* Make sure there are enough encoded offsets and data. */
if (enc->cur_offset + num_runs * 2 > enc->num_offsets
|| enc->cur_data + name_len + misc_len > enc->data_len)
return EINVAL;
if (name_len > 0 && enc->data[enc->cur_data + name_len - 1] != '\0')
return EINVAL; /* Name not terminated. */
if (name_len > 0)
{
name = strdup (enc->data + enc->cur_data);
if (! name)
return ENOMEM;
}
else
name = 0;
if (misc_len > 0)
{
misc = malloc (misc_len);
if (! misc)
{
if (name)
free (name);
return ENOMEM;
}
memcpy (misc, enc->data + enc->cur_data + name_len, misc_len);
}
else
misc = 0;
/* Read encoded ports (be careful to deallocate this if we barf). */
port = enc->ports[enc->cur_port++];
err = store_with_decoded_runs (enc, num_runs, call_create);
if (err)
{
mach_port_deallocate (mach_task_self (), port);
if (misc)
free (misc);
if (name)
free (name);
}
else
{
(*store)->flags = flags;
(*store)->name = name;
(*store)->misc = misc;
(*store)->misc_len = misc_len;
}
return err;
}
/* Call FUN with the vector RUNS of length RUNS_LEN extracted from ENC. */
error_t
store_with_decoded_runs (struct store_enc *enc, size_t num_runs,
error_t (*fun) (const struct store_run *runs,
size_t num_runs))
{
int i;
error_t err;
/* Since the runs are passed in an array of off_t pairs, and we use struct
store_run, we have to make a temporary array to hold the (probably
bitwise identical) converted representation to pass to CREATE. */
if (num_runs <= MAX_STACK_RUNS)
{
struct store_run runs[num_runs];
off_t *e = enc->offsets + enc->cur_offset;
for (i = 0; i < num_runs; i++)
{
runs[i].start = *e++;
runs[i].length = *e++;
}
enc->cur_offset = e - enc->offsets;
err = (*fun)(runs, num_runs);
}
else
/* Ack. Too many runs to allocate the temporary RUNS array on the stack.
This will probably never happen. */
{
struct store_run *runs = malloc (num_runs * sizeof (struct store_run));
if (runs)
{
off_t *e = enc->offsets + enc->cur_offset;
for (i = 0; i < num_runs; i++)
{
runs[i].start = *e++;
runs[i].length = *e++;
}
enc->cur_offset = e - enc->offsets;
err = (*fun) (runs, num_runs);
free (runs);
}
else
err = ENOMEM;
}
return err;
}
/* Decode ENC, either returning a new store in STORE, or an error. CLASSES
defines the mapping from hurd storage class ids to store classes; if it is
0, STORE_STD_CLASSES is used. If nothing else is to be done with ENC, its
contents may then be freed using store_enc_dealloc. */
error_t
store_decode (struct store_enc *enc, const struct store_class *const *classes,
struct store **store)
{
const struct store_class *const *cl;
if (enc->cur_int >= enc->num_ints)
/* The first int should always be the type. */
return EINVAL;
if (! classes)
classes = store_std_classes;
for (cl = classes; *classes; cl ++)
if ((*cl)->id == enc->ints[enc->cur_int])
{
if ((*cl)->decode)
return (*(*cl)->decode) (enc, classes, store);
else
return EOPNOTSUPP;
}
return EINVAL;
}
|
