passenger 3.0.21 → 3.9.1.beta

data/ext/nginx/ScgiRequestParser.h

@@ -1,375 +0,0 @@
-/*
- *  Phusion Passenger - http://www.modrails.com/
- *  Copyright (c) 2010 Phusion
- *
- *  "Phusion Passenger" is a trademark of Hongli Lai & Ninh Bui.
- *
- *  Permission is hereby granted, free of charge, to any person obtaining a copy
- *  of this software and associated documentation files (the "Software"), to deal
- *  in the Software without restriction, including without limitation the rights
- *  to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- *  copies of the Software, and to permit persons to whom the Software is
- *  furnished to do so, subject to the following conditions:
- *
- *  The above copyright notice and this permission notice shall be included in
- *  all copies or substantial portions of the Software.
- *
- *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- *  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- *  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- *  AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- *  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- *  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
- *  THE SOFTWARE.
- */
-
-#include <google/dense_hash_map>
-
-#include <string>
-#include <map>
-#include <cstdlib>
-
-#include "StaticString.h"
-
-namespace Passenger {
-
-using namespace std;
-using namespace google;
-
-/**
- * A parser for SCGI requests. It parses the request header and ignores the
- * body data.
- *
- * You can use it by constructing a parser object, then feeding data to the
- * parser until it has reached a final state.
- *
- * Example:
- * @code
- *    ScgiRequestParser parser;
- *    char buf[1024 * 16];
- *    ssize_t size;
- *    unsigned in bytesAccepted;
- *    
- *    do {
- *        size = read(fd, buf, sizeof(buf));
- *        bytesAccepted = parser.feed(buf, size);
- *    } while (parser.acceptingInput());
- *    // Parser is done when its return value isn't equal to the input size.
- *    
- *    // Check whether a parse error occured.
- *    if (parser.getState() == ScgiRequestParser::ERROR) {
- *        bailOut();
- *    } else {
- *        // All good! Do something with the SCGI header that the parser parsed.
- *        processHeader(parser.getHeaderData());
- *        
- *        // If the last buffer passed to the parser also contains body data,
- *        // then the body data starts at 'buf + bytesAccepted'.
- *        if (bytesAccepted < size) {
- *            processBody(buf + bytesAccepted);
- *        }
- *        while (!end_of_file(fd)) {
- *            ... read(...) ...
- *            processBody(...);
- *        }
- *    }
- * @endcode
- *
- * Parser properties:
- * - A parser object can only process a single SCGI request. You must discard
- *   the existing parser object and create a new one if you want to process
- *   another SCGI request.
- * - This parser checks whether the header netstring is valid. It will enter
- *   the error state if it encounters a parse error.
- * - However, this parser does not perform any validation of the actual header
- *   contents. For example, it doesn't check that CONTENT_LENGTH is the first
- *   header, or that the SCGI header is present.
- */
-class ScgiRequestParser {
-public:
-	enum State {
-		READING_LENGTH_STRING,
-		READING_HEADER_DATA,
-		EXPECTING_COMMA,
-		DONE,
-		ERROR
-	};
-	
-	enum ErrorReason {
-		NONE,
-		
-		/** The length string is too large. */
-		LENGTH_STRING_TOO_LARGE,
-		
-		/** The header is larger than the maxSize value provided to the constructor. */
-		LIMIT_REACHED,
-		
-		/** The length string contains an invalid character. */
-		INVALID_LENGTH_STRING,
-		
-		/** A header terminator character (",") was expected, but some else
-		 * was encountered instead. */
-		HEADER_TERMINATOR_EXPECTED,
-		
-		/** The header data itself contains errors. */
-		INVALID_HEADER_DATA
-	};
-	
-private:
-	typedef dense_hash_map<StaticString, StaticString, StaticString::Hash> HeaderMap;
-	
-	unsigned long maxSize;
-	
-	State state;
-	ErrorReason errorReason;
-	char lengthStringBuffer[sizeof("4294967296")];
-	unsigned int lengthStringBufferSize;
-	unsigned long headerSize;
-	string headerBuffer;
-	HeaderMap headers;
-	
-	static inline bool isDigit(char byte) {
-		return byte >= '0' && byte <= '9';
-	}
-	
-	/**
-	 * Parse the given header data into key-value pairs.
-	 */
-	bool parseHeaderData(const string &data, HeaderMap &output) {
-		bool isName = true; // Whether we're currently expecting a name or a value.
-		const char *startOfString, *current, *end;
-		StaticString key, value;
-		
-		if (data.size() == 0) {
-			return true;
-		}
-		
-		startOfString = data.c_str();
-		end           = data.c_str() + data.size();
-		
-		if (*(end - 1) != '\0') {
-			return false;
-		}
-		
-		for (current = data.c_str(); current != end; current++) {
-			if (isName && *current == '\0') {
-				key = StaticString(startOfString, current - startOfString);
-				if (key.empty()) {
-					return false;
-				}
-				startOfString = current + 1;
-				isName = false;
-			} else if (!isName && *current == '\0') {
-				value = StaticString(startOfString, current - startOfString);
-				startOfString = current + 1;
-				isName = true;
-				
-				output[key] = value;
-				key   = StaticString();
-				value = StaticString();
-			}
-		}
-		
-		return isName;
-	}
-	
-	/**
-	 * Process the given data, which contains header data and possibly
-	 * some body data as well.
-	 */
-	unsigned int readHeaderData(const char *data, unsigned int size) {
-		unsigned int bytesToRead;
-		
-		// Calculate how many bytes of header data is left to be read.
-		// Do not read past the header data.
-		if (size < headerSize - headerBuffer.size()) {
-			bytesToRead = size;
-		} else {
-			bytesToRead = headerSize - headerBuffer.size();
-		}
-		// Append the newly received header data to the header data buffer.
-		headerBuffer.append(data, bytesToRead);
-		
-		if (headerBuffer.size() == headerSize) {
-			// We've received all header data. Now attempt to parse this.
-			if (bytesToRead < size) {
-				if (data[bytesToRead] == ',') {
-					if (parseHeaderData(headerBuffer, headers)) {
-						state = DONE;
-						return bytesToRead + 1;
-					} else {
-						state = ERROR;
-						errorReason = INVALID_HEADER_DATA;
-						return bytesToRead;
-					}
-				} else {
-					state = ERROR;
-					errorReason = HEADER_TERMINATOR_EXPECTED;
-					return bytesToRead;
-				}
-			} else {
-				if (parseHeaderData(headerBuffer, headers)) {
-					state = EXPECTING_COMMA;
-				} else {
-					state = ERROR;
-					errorReason = INVALID_HEADER_DATA;
-				}
-				return bytesToRead;
-			}
-		} else {
-			// Not all header data has been received yet.
-			return bytesToRead;
-		}
-	}
-	
-public:
-	/**
-	 * Create a new ScgiRequestParser, ready to parse a request.
-	 *
-	 * @param maxSize The maximum size that the SCGI data is allowed to
-	 *                be, or 0 if no limit is desired.
-	 */
-	ScgiRequestParser(unsigned long maxSize = 0) {
-		this->maxSize = maxSize;
-		state = READING_LENGTH_STRING;
-		errorReason = NONE;
-		lengthStringBufferSize = 0;
-		headerSize = 0;
-		headers.set_empty_key("");
-	}
-	
-	/**
-	 * Feed SCGI request data to the parser.
-	 *
-	 * @param data The data to feed.
-	 * @param size The size of the data, in bytes.
-	 * @return The number of recognized SCGI header bytes. If this value
-	 *         equals 'size', then it means all data in 'data' is part of
-	 *         the SCGI header. If this value is less than size, then it
-	 *         means only some data in 'data' is part of the SCGI header,
-	 *         and the remaining 'size - result' bytes are part of the
-	 *         request body.
-	 * @pre size > 0
-	 * @post result <= size
-	 * @post if result <= size: getState() == DONE || getState() == ERROR
-	 */
-	unsigned int feed(const char *data, unsigned int size) {
-		unsigned int i;
-		
-		switch (state) {
-		case READING_LENGTH_STRING:
-			// Keep processing length string data...
-			for (i = 0; i < size; i++) {
-				char byte = data[i];
-				
-				if (lengthStringBufferSize == sizeof(lengthStringBuffer) - 1) {
-					// ...and abort if the length string is too long.
-					state = ERROR;
-					errorReason = LENGTH_STRING_TOO_LARGE;
-					return i;
-				} else if (!isDigit(byte)) {
-					if (byte == ':') {
-						// ...until the end of the length string has been reached.
-						state = READING_HEADER_DATA;
-						lengthStringBuffer[lengthStringBufferSize] = '\0';
-						headerSize = atol(lengthStringBuffer);
-						if (maxSize > 0 && headerSize > maxSize) {
-							state = ERROR;
-							errorReason = LIMIT_REACHED;
-						} else {
-							headerBuffer.reserve(headerSize);
-							// From here on, process the rest of the data that we've
-							// received, as header data.
-							return readHeaderData(data + i + 1, size - i - 1) + i + 1;
-						}
-					} else {
-						// ...until we encounter a parse error.
-						state = ERROR;
-						errorReason = INVALID_LENGTH_STRING;
-						return i;
-					}
-				} else {
-					lengthStringBuffer[lengthStringBufferSize] = byte;
-					lengthStringBufferSize++;
-				}
-			}
-			return i;
-		
-		case READING_HEADER_DATA:
-			return readHeaderData(data, size);
-		
-		case EXPECTING_COMMA:
-			if (data[0] == ',') {
-				state = DONE;
-				return 1;
-			} else {
-				state = ERROR;
-				errorReason = HEADER_TERMINATOR_EXPECTED;
-				return 0;
-			}
-		
-		default:
-			return 0;
-		}
-	}
-	
-	/**
-	 * Get the raw header data that has been processed so far.
-	 */
-	string getHeaderData() const {
-		return headerBuffer;
-	}
-	
-	/**
-	 * Get the value of the header with the given name.
-	 * Lookup is case-sensitive.
-	 *
-	 * Returns the empty string if there is no such header.
-	 *
-	 * @pre getState() == DONE
-	 */
-	StaticString getHeader(const StaticString &name) const {
-		HeaderMap::const_iterator it(headers.find(name));
-		if (it == headers.end()) {
-			return "";
-		} else {
-			return it->second;
-		}
-	}
-	
-	/**
-	 * Checks whether there is a header with the given name.
-	 * Lookup is case-sensitive.
-	 *
-	 * @pre getState() == DONE
-	 */
-	bool hasHeader(const StaticString &name) const {
-		return headers.find(name) != headers.end();
-	}
-	
-	/**
-	 * Get the parser's current state.
-	 */
-	State getState() const {
-		return state;
-	}
-	
-	/**
-	 * Returns the reason why the parser entered the error state.
-	 *
-	 * @pre getState() == ERROR
-	 */
-	ErrorReason getErrorReason() const {
-		return errorReason;
-	}
-	
-	/**
-	 * Checks whether this parser is still capable of accepting input (that
-	 * is, that this parser is not in a final state).
-	 */
-	bool acceptingInput() const {
-		return state != DONE && state != ERROR;
-	}
-};
-
-} // namespace Passenger

data/ext/oxt/backtrace.cpp

@@ -1,185 +0,0 @@
-/*
- * OXT - OS eXtensions for boosT
- * Provides important functionality necessary for writing robust server software.
- *
- * Copyright (c) 2010 Phusion
- *
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- *
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
- * THE SOFTWARE.
- */
-#if !(defined(NDEBUG) || defined(OXT_DISABLE_BACKTRACES))
-
-#include <boost/thread/mutex.hpp>
-#include <boost/thread/tss.hpp>
-#include <sstream>
-#include <cstring>
-#include "backtrace.hpp"
-
-namespace oxt {
-
-boost::mutex _thread_registration_mutex;
-list<thread_registration *> _registered_threads;
-
-// Register main thread.
-static initialize_backtrace_support_for_this_thread main_thread_initialization("Main thread");
-
-
-namespace {
-	struct backtrace_data {
-		vector<trace_point *> list;
-		spin_lock lock;
-		
-		backtrace_data() {
-			list.reserve(50);
-		}
-	};
-}
-
-
-/*
- * boost::thread_specific_storage is pretty expensive. So we use the __thread
- * keyword whenever possible - that's almost free.
- * GCC supports the __thread keyword on x86 since version 3.3, but versions earlier
- * than 4.1.2 have bugs (http://gcc.gnu.org/ml/gcc-bugs/2006-09/msg02275.html).
- */
-
-#ifndef OXT_GCC_VERSION
-	#define OXT_GCC_VERSION (__GNUC__ * 10000 \
-                               + __GNUC_MINOR__ * 100 \
-                               + __GNUC_PATCHLEVEL__)
-#endif
-
-/*
- * FreeBSD 5 supports the __thread keyword, and everything works fine in
- * micro-tests, but in mod_passenger the thread-local variables are initialized
- * to unaligned addresses for some weird reason, thereby causing bus errors.
- *
- * GCC on OpenBSD supports __thread, but any access to such a variable
- * results in a segfault.
- *
- * Solaris does support __thread, but often it's not compiled into default GCC 
- * packages (not to mention it's not available for Sparc). Playing it safe...
- *
- * MacOS X doesn't support __thread at all.
- */
-#if OXT_GCC_VERSION >= 40102 && !defined(__FreeBSD__) && \
-   !defined(__SOLARIS__) && !defined(__OpenBSD__) && !defined(__APPLE__)
-	static __thread backtrace_data *thread_specific_backtrace_data;
-	
-	void
-	_init_backtrace_tls() {
-		thread_specific_backtrace_data = new backtrace_data();
-	}
-	
-	void
-	_finalize_backtrace_tls() {
-		delete thread_specific_backtrace_data;
-	}
-	
-	bool
-	_get_backtrace_list_and_its_lock(vector<trace_point *> **backtrace_list, spin_lock **lock) {
-		if (OXT_LIKELY(thread_specific_backtrace_data != NULL)) {
-			*backtrace_list = &thread_specific_backtrace_data->list;
-			*lock = &thread_specific_backtrace_data->lock;
-			return true;
-		} else {
-			return false;
-		}
-	}
-#else
-	static thread_specific_ptr<backtrace_data> thread_specific_backtrace_data;
-	
-	void _init_backtrace_tls() {
-		/* Not implemented on purpose.
-		 *
-		 * It is not safe to use thread_specific_backtrace_data here
-		 * because this function may be called by
-		 * initialize_backtrace_support_for_this_thread's constructor,
-		 * which in turn may be called by the global static variable
-		 * main_thread_initialization. C++ does not guarantee initialization
-		 * order so thread_specific_backtrace_data may not be usable at
-		 * this time.
-		 */
-	}
-	
-	void _finalize_backtrace_tls() {
-		// Not implemented either.
-	}
-	
-	bool
-	_get_backtrace_list_and_its_lock(vector<trace_point *> **backtrace_list, spin_lock **lock) {
-		backtrace_data *data;
-		
-		data = thread_specific_backtrace_data.get();
-		if (OXT_UNLIKELY(data == NULL)) {
-			data = new backtrace_data();
-			thread_specific_backtrace_data.reset(data);
-		}
-		*backtrace_list = &data->list;
-		*lock = &data->lock;
-		return true;
-	}
-#endif
-
-template<typename Iterable, typename ReverseIterator> static string
-format_backtrace(Iterable backtrace_list) {
-	if (backtrace_list->empty()) {
-		return "     (empty)";
-	} else {
-		stringstream result;
-		ReverseIterator it;
-		
-		for (it = backtrace_list->rbegin(); it != backtrace_list->rend(); it++) {
-			trace_point *p = *it;
-			
-			result << "     in '" << p->function << "'";
-			if (p->source != NULL) {
-				const char *source = strrchr(p->source, '/');
-				if (source != NULL) {
-					source++;
-				} else {
-					source = p->source;
-				}
-				result << " (" << source << ":" << p->line << ")";
-			}
-			result << endl;
-		}
-		return result.str();
-	}
-}
-
-string
-_format_backtrace(const list<trace_point *> *backtrace_list) {
-	return format_backtrace<
-		const list<trace_point *> *,
-		list<trace_point *>::const_reverse_iterator
-	>(backtrace_list);
-}
-
-string
-_format_backtrace(const vector<trace_point *> *backtrace_list) {
-	return format_backtrace<
-		const vector<trace_point *> *,
-		vector<trace_point *>::const_reverse_iterator
-	>(backtrace_list);
-}
-
-} // namespace oxt
-
-#endif
-