crypto: free excessive memory in NodeBIO
[platform/upstream/nodejs.git] / src / node_crypto_bio.cc
1 // Copyright Joyent, Inc. and other Node contributors.
2 //
3 // Permission is hereby granted, free of charge, to any person obtaining a
4 // copy of this software and associated documentation files (the
5 // "Software"), to deal in the Software without restriction, including
6 // without limitation the rights to use, copy, modify, merge, publish,
7 // distribute, sublicense, and/or sell copies of the Software, and to permit
8 // persons to whom the Software is furnished to do so, subject to the
9 // following conditions:
10 //
11 // The above copyright notice and this permission notice shall be included
12 // in all copies or substantial portions of the Software.
13 //
14 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
15 // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
16 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN
17 // NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
18 // DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
19 // OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
20 // USE OR OTHER DEALINGS IN THE SOFTWARE.
21
22 #include "node_crypto_bio.h"
23 #include "openssl/bio.h"
24 #include <string.h>
25
26 namespace node {
27
28 BIO_METHOD NodeBIO::method_ = {
29   BIO_TYPE_MEM,
30   "node.js SSL buffer",
31   NodeBIO::Write,
32   NodeBIO::Read,
33   NodeBIO::Puts,
34   NodeBIO::Gets,
35   NodeBIO::Ctrl,
36   NodeBIO::New,
37   NodeBIO::Free,
38   NULL
39 };
40
41
42 int NodeBIO::New(BIO* bio) {
43   bio->ptr = new NodeBIO();
44
45   // XXX Why am I doing it?!
46   bio->shutdown = 1;
47   bio->init = 1;
48   bio->num = -1;
49
50   return 1;
51 }
52
53
54 int NodeBIO::Free(BIO* bio) {
55   if (bio == NULL) return 0;
56
57   if (bio->shutdown) {
58     if (bio->init && bio->ptr != NULL) {
59       delete FromBIO(bio);
60       bio->ptr = NULL;
61     }
62   }
63
64   return 1;
65 }
66
67
68 int NodeBIO::Read(BIO* bio, char* out, int len) {
69   int bytes;
70   BIO_clear_retry_flags(bio);
71
72   bytes = FromBIO(bio)->Read(out, len);
73
74   if (bytes == 0) {
75     bytes = bio->num;
76     if (bytes != 0) {
77       BIO_set_retry_read(bio);
78     }
79   }
80
81   return bytes;
82 }
83
84
85 int NodeBIO::Write(BIO* bio, const char* data, int len) {
86   BIO_clear_retry_flags(bio);
87
88   FromBIO(bio)->Write(data, len);
89
90   return len;
91 }
92
93
94 int NodeBIO::Puts(BIO* bio, const char* str) {
95   return Write(bio, str, strlen(str));
96 }
97
98
99 int NodeBIO::Gets(BIO* bio, char* out, int size) {
100   NodeBIO* nbio =  FromBIO(bio);
101
102   if (nbio->Length() == 0)
103     return 0;
104
105   int i = nbio->IndexOf('\n', size);
106
107   // Include '\n'
108   if (i < size) i++;
109
110   // Shift `i` a bit to NULL-terminate string later
111   if (size == i) i--;
112
113   // Flush read data
114   nbio->Read(out, i);
115
116   out[i] = 0;
117
118   return i;
119 }
120
121
122 long NodeBIO::Ctrl(BIO* bio, int cmd, long num, void* ptr) {
123   NodeBIO* nbio;
124   long ret;
125
126   nbio = FromBIO(bio);
127   ret = 1;
128
129   switch (cmd) {
130    case BIO_CTRL_RESET:
131     nbio->Reset();
132     break;
133    case BIO_CTRL_EOF:
134     ret = nbio->Length() == 0;
135     break;
136    case BIO_C_SET_BUF_MEM_EOF_RETURN:
137     bio->num = num;
138     break;
139    case BIO_CTRL_INFO:
140     ret = nbio->Length();
141     if (ptr != NULL)
142       *reinterpret_cast<void**>(ptr) = NULL;
143     break;
144    case BIO_C_SET_BUF_MEM:
145     assert(0 && "Can't use SET_BUF_MEM_PTR with NodeBIO");
146     abort();
147     break;
148    case BIO_C_GET_BUF_MEM_PTR:
149     assert(0 && "Can't use GET_BUF_MEM_PTR with NodeBIO");
150     ret = 0;
151     break;
152    case BIO_CTRL_GET_CLOSE:
153     ret = bio->shutdown;
154     break;
155    case BIO_CTRL_SET_CLOSE:
156     bio->shutdown = num;
157     break;
158    case BIO_CTRL_WPENDING:
159     ret = 0;
160     break;
161    case BIO_CTRL_PENDING:
162     ret = nbio->Length();
163     break;
164    case BIO_CTRL_DUP:
165    case BIO_CTRL_FLUSH:
166     ret = 1;
167     break;
168    case BIO_CTRL_PUSH:
169    case BIO_CTRL_POP:
170    default:
171     ret = 0;
172     break;
173   }
174   return ret;
175 }
176
177
178 size_t NodeBIO::Read(char* out, size_t size) {
179   size_t bytes_read = 0;
180   size_t expected = Length() > size ? size : Length();
181   size_t offset = 0;
182   size_t left = size;
183
184   while (bytes_read < expected) {
185     assert(read_head_->read_pos_ <= read_head_->write_pos_);
186     size_t avail = read_head_->write_pos_ - read_head_->read_pos_;
187     if (avail > left)
188       avail = left;
189
190     // Copy data
191     if (out != NULL)
192       memcpy(out + offset, read_head_->data_ + read_head_->read_pos_, avail);
193     read_head_->read_pos_ += avail;
194
195     // Move pointers
196     bytes_read += avail;
197     offset += avail;
198     left -= avail;
199
200     // Move to next buffer
201     if (read_head_->read_pos_ == read_head_->write_pos_) {
202       read_head_->read_pos_ = 0;
203       read_head_->write_pos_ = 0;
204
205       // But not get beyond write_head_
206       if (bytes_read != expected)
207         read_head_ = read_head_->next_;
208     }
209   }
210   assert(expected == bytes_read);
211   length_ -= bytes_read;
212
213   // Free all empty buffers, but write_head's child
214   FreeEmpty();
215
216   return bytes_read;
217 }
218
219
220 void NodeBIO::FreeEmpty() {
221   Buffer* child = write_head_->next_;
222   if (child == write_head_ || child == read_head_)
223     return;
224   Buffer* cur = child->next_;
225   if (cur == write_head_ || cur == read_head_)
226     return;
227
228   while (cur != read_head_) {
229     assert(cur != write_head_);
230     assert(cur->write_pos_ == cur->read_pos_);
231
232     Buffer* next = cur->next_;
233     child->next_ = next;
234     delete cur;
235
236     cur = next;
237   }
238 }
239
240
241 size_t NodeBIO::IndexOf(char delim, size_t limit) {
242   size_t bytes_read = 0;
243   size_t max = Length() > limit ? limit : Length();
244   size_t left = limit;
245   Buffer* current = read_head_;
246
247   while (bytes_read < max) {
248     assert(current->read_pos_ <= current->write_pos_);
249     size_t avail = current->write_pos_ - current->read_pos_;
250     if (avail > left)
251       avail = left;
252
253     // Walk through data
254     char* tmp = current->data_ + current->read_pos_;
255     size_t off = 0;
256     while (off < avail && *tmp != delim) {
257       off++;
258       tmp++;
259     }
260
261     // Move pointers
262     bytes_read += off;
263     left -= off;
264
265     // Found `delim`
266     if (off != avail) {
267       return bytes_read;
268     }
269
270     // Move to next buffer
271     if (current->read_pos_ + avail == kBufferLength) {
272       current = current->next_;
273     }
274   }
275   assert(max == bytes_read);
276
277   return max;
278 }
279
280
281 void NodeBIO::Write(const char* data, size_t size) {
282   size_t offset = 0;
283   size_t left = size;
284   while (left > 0) {
285     size_t to_write = left;
286     assert(write_head_->write_pos_ <= kBufferLength);
287     size_t avail = kBufferLength - write_head_->write_pos_;
288
289     if (to_write > avail)
290       to_write = avail;
291
292     // Copy data
293     memcpy(write_head_->data_ + write_head_->write_pos_,
294            data + offset,
295            to_write);
296
297     // Move pointers
298     left -= to_write;
299     offset += to_write;
300     length_ += to_write;
301     write_head_->write_pos_ += to_write;
302     assert(write_head_->write_pos_ <= kBufferLength);
303
304     // Go to next buffer if there still are some bytes to write
305     if (left != 0) {
306       if (write_head_->write_pos_ == kBufferLength) {
307         Buffer* next = new Buffer();
308         next->next_ = write_head_->next_;
309         write_head_->next_ = next;
310       }
311       write_head_ = write_head_->next_;
312     }
313   }
314   assert(left == 0);
315 }
316
317
318 void NodeBIO::Reset() {
319   while (read_head_->read_pos_ != read_head_->write_pos_) {
320     assert(read_head_->write_pos_ > read_head_->read_pos_);
321
322     length_ -= read_head_->write_pos_ - read_head_->read_pos_;
323     read_head_->write_pos_ = 0;
324     read_head_->read_pos_ = 0;
325
326     read_head_ = read_head_->next_;
327   }
328   write_head_ = read_head_;
329   assert(length_ == 0);
330 }
331
332
333 NodeBIO::~NodeBIO() {
334   Buffer* current = head_.next_;
335   while (current != &head_) {
336     Buffer* next = current->next_;
337     delete current;
338     current = next;
339   }
340
341   read_head_ = NULL;
342   write_head_ = NULL;
343 }
344
345 } // namespace node