<?php
class Services_JSON
{
	/**
    * constructs a new JSON instance
    *
    * @param    int     $use    object behavior flags; combine with boolean-OR
    *
    *                           possible values:
    *                           - SERVICES_JSON_LOOSE_TYPE:  loose typing.
    *                                   "{...}" syntax creates associative arrays
    *                                   instead of objects in decode().
    *                           - SERVICES_JSON_SUPPRESS_ERRORS:  error suppression.
    *                                   Values which can't be encoded (e.g. resources)
    *                                   appear as NULL instead of throwing errors.
    *                                   By default, a deeply-nested resource will
    *                                   bubble up with an error, so all return values
    *                                   from encode() should be checked with isError()
    */
	public function Services_JSON($use = 0)
	{
		$this->use = $use;
	}

	/**
    * convert a string from one UTF-16 char to one UTF-8 char
    *
    * Normally should be handled by mb_convert_encoding, but
    * provides a slower PHP-only method for installations
    * that lack the multibye string extension.
    *
    * @param    string  $utf16  UTF-16 character
    * @return   string  UTF-8 character
    * @access   private
    */
	public function utf162utf8($utf16)
	{
		if (function_exists('mb_convert_encoding')) {
			return mb_convert_encoding($utf16, 'UTF-8', 'UTF-16');
		}

		$bytes = ord($utf16[0]) << 8 | ord($utf16[1]);

		switch (true) {
		case (127 & $bytes) == $bytes:
			return chr(127 & $bytes);
		case (2047 & $bytes) == $bytes:
			return chr(192 | $bytes >> 6 & 31) . chr(128 | $bytes & 63);
		case (65535 & $bytes) == $bytes:
			return chr(224 | $bytes >> 12 & 15) . chr(128 | $bytes >> 6 & 63) . chr(128 | $bytes & 63);
		}

		return '';
	}

	/**
    * convert a string from one UTF-8 char to one UTF-16 char
    *
    * Normally should be handled by mb_convert_encoding, but
    * provides a slower PHP-only method for installations
    * that lack the multibye string extension.
    *
    * @param    string  $utf8   UTF-8 character
    * @return   string  UTF-16 character
    * @access   private
    */
	public function utf82utf16($utf8)
	{
		if (function_exists('mb_convert_encoding')) {
			return mb_convert_encoding($utf8, 'UTF-16', 'UTF-8');
		}

		switch (strlen($utf8)) {
		case 1:
			return $utf8;
		case 2:
			return chr(7 & ord($utf8[0]) >> 2) . chr(192 & ord($utf8[0]) << 6 | 63 & ord($utf8[1]));
		case 3:
			return chr(240 & ord($utf8[0]) << 4 | 15 & ord($utf8[1]) >> 2) . chr(192 & ord($utf8[1]) << 6 | 127 & ord($utf8[2]));
		}

		return '';
	}

	/**
    * encodes an arbitrary variable into JSON format
    *
    * @param    mixed   $var    any number, boolean, string, array, or object to be encoded.
    *                           see argument 1 to Services_JSON() above for array-parsing behavior.
    *                           if var is a strng, note that encode() always expects it
    *                           to be in ASCII or UTF-8 format!
    *
    * @return   mixed   JSON string representation of input var or an error if a problem occurs
    * @access   public
    */
	public function encode($var)
	{
		switch (gettype($var)) {
		case 'boolean':
			return $var ? 'true' : 'false';
		case 'NULL':
			return 'null';
		case 'integer':
			return (int) $var;
		case 'double':
		case 'float':
			return (double) $var;
		case 'string':
			$ascii = '';
			$strlen_var = strlen($var);
			$c = 0;

			while ($c < $strlen_var) {
				$ord_var_c = ord($var[$c]);

				switch (true) {
				case $ord_var_c == 8:
					$ascii .= '\\b';
					break;

				case $ord_var_c == 9:
					$ascii .= '\\t';
					break;

				case $ord_var_c == 10:
					$ascii .= '\\n';
					break;

				case $ord_var_c == 12:
					$ascii .= '\\f';
					break;

				case $ord_var_c == 13:
					$ascii .= '\\r';
					break;

				case $ord_var_c == 34:
				case $ord_var_c == 47:
				case $ord_var_c == 92:
					$ascii .= '\\' . $var[$c];
					break;

				case 32 <= $ord_var_c && $ord_var_c <= 127:
					$ascii .= $var[$c];
					break;

				case ($ord_var_c & 224) == 192:
					$char = pack('C*', $ord_var_c, ord($var[$c + 1]));
					$c += 1;
					$utf16 = $this->utf82utf16($char);
					$ascii .= sprintf('\\u%04s', bin2hex($utf16));
					break;

				case ($ord_var_c & 240) == 224:
					$char = pack('C*', $ord_var_c, ord($var[$c + 1]), ord($var[$c + 2]));
					$c += 2;
					$utf16 = $this->utf82utf16($char);
					$ascii .= sprintf('\\u%04s', bin2hex($utf16));
					break;

				case ($ord_var_c & 248) == 240:
					$char = pack('C*', $ord_var_c, ord($var[$c + 1]), ord($var[$c + 2]), ord($var[$c + 3]));
					$c += 3;
					$utf16 = $this->utf82utf16($char);
					$ascii .= sprintf('\\u%04s', bin2hex($utf16));
					break;

				case ($ord_var_c & 252) == 248:
					$char = pack('C*', $ord_var_c, ord($var[$c + 1]), ord($var[$c + 2]), ord($var[$c + 3]), ord($var[$c + 4]));
					$c += 4;
					$utf16 = $this->utf82utf16($char);
					$ascii .= sprintf('\\u%04s', bin2hex($utf16));
					break;

				case ($ord_var_c & 254) == 252:
					$char = pack('C*', $ord_var_c, ord($var[$c + 1]), ord($var[$c + 2]), ord($var[$c + 3]), ord($var[$c + 4]), ord($var[$c + 5]));
					$c += 5;
					$utf16 = $this->utf82utf16($char);
					$ascii .= sprintf('\\u%04s', bin2hex($utf16));
					break;
				}

				++$c;
			}

			return '"' . $ascii . '"';
		case 'array':
			if (is_array($var) && count($var) && array_keys($var) !== range(0, sizeof($var) - 1)) {
				$properties = array_map(array($this, 'name_value'), array_keys($var), array_values($var));

				foreach ($properties as $property) {
					if (Services_JSON::isError($property)) {
						return $property;
					}
				}

				return '{' . join(',', $properties) . '}';
			}

			$elements = array_map(array($this, 'encode'), $var);

			foreach ($elements as $element) {
				if (Services_JSON::isError($element)) {
					return $element;
				}
			}

			return '[' . join(',', $elements) . ']';
		case 'object':
			$vars = get_object_vars($var);
			$properties = array_map(array($this, 'name_value'), array_keys($vars), array_values($vars));

			foreach ($properties as $property) {
				if (Services_JSON::isError($property)) {
					return $property;
				}
			}

			return '{' . join(',', $properties) . '}';
		default:
			return $this->use & SERVICES_JSON_SUPPRESS_ERRORS ? 'null' : new Services_JSON_Error(gettype($var) . ' can not be encoded as JSON string');
		}
	}

	/**
    * array-walking function for use in generating JSON-formatted name-value pairs
    *
    * @param    string  $name   name of key to use
    * @param    mixed   $value  reference to an array element to be encoded
    *
    * @return   string  JSON-formatted name-value pair, like '"name":value'
    * @access   private
    */
	public function name_value($name, $value)
	{
		$encoded_value = $this->encode($value);

		if (Services_JSON::isError($encoded_value)) {
			return $encoded_value;
		}

		return $this->encode(strval($name)) . ':' . $encoded_value;
	}

	/**
    * reduce a string by removing leading and trailing comments and whitespace
    *
    * @param    $str    string      string value to strip of comments and whitespace
    *
    * @return   string  string value stripped of comments and whitespace
    * @access   private
    */
	public function reduce_string($str)
	{
		$str = preg_replace(array('#^\\s*//(.+)$#m', '#^\\s*/\\*(.+)\\*/#Us', '#/\\*(.+)\\*/\\s*$#Us'), '', $str);
		return trim($str);
	}

	/**
    * decodes a JSON string into appropriate variable
    *
    * @param    string  $str    JSON-formatted string
    *
    * @return   mixed   number, boolean, string, array, or object
    *                   corresponding to given JSON input string.
    *                   See argument 1 to Services_JSON() above for object-output behavior.
    *                   Note that decode() always returns strings
    *                   in ASCII or UTF-8 format!
    * @access   public
    */
	public function decode($str)
	{
		$str = $this->reduce_string($str);

		switch (strtolower($str)) {
		case 'true':
			return true;
		case 'false':
			return false;
		case 'null':
			return NULL;
		default:
			$m = array();

			if (is_numeric($str)) {
				return (double) $str == (int) $str ? (int) $str : (double) $str;
			}

			if (preg_match('/^("|\').*(\\1)$/s', $str, $m) && $m[1] == $m[2]) {
				$delim = substr($str, 0, 1);
				$chrs = substr($str, 1, -1);
				$utf8 = '';
				$strlen_chrs = strlen($chrs);
				$c = 0;

				while ($c < $strlen_chrs) {
					$substr_chrs_c_2 = substr($chrs, $c, 2);
					$ord_chrs_c = ord($chrs[$c]);

					switch (true) {
					case $substr_chrs_c_2 == '\\b':
						$utf8 .= chr(8);
						++$c;
						break;

					case $substr_chrs_c_2 == '\\t':
						$utf8 .= chr(9);
						++$c;
						break;

					case $substr_chrs_c_2 == '\\n':
						$utf8 .= chr(10);
						++$c;
						break;

					case $substr_chrs_c_2 == '\\f':
						$utf8 .= chr(12);
						++$c;
						break;

					case $substr_chrs_c_2 == '\\r':
						$utf8 .= chr(13);
						++$c;
						break;

					case $substr_chrs_c_2 == '\\"':
					case $substr_chrs_c_2 == '\\\'':
					case $substr_chrs_c_2 == '\\\\':
					case $substr_chrs_c_2 == '\\/':
						if ($delim == '"' && $substr_chrs_c_2 != '\\\'' || $delim == '\'' && $substr_chrs_c_2 != '\\"') {
							$utf8 .= $chrs[++$c];
						}

						break;

					case preg_match('/\\\\u[0-9A-F]{4}/i', substr($chrs, $c, 6)):
						$utf16 = chr(hexdec(substr($chrs, $c + 2, 2))) . chr(hexdec(substr($chrs, $c + 4, 2)));
						$utf8 .= $this->utf162utf8($utf16);
						$c += 5;
						break;

					case 32 <= $ord_chrs_c && $ord_chrs_c <= 127:
						$utf8 .= $chrs[$c];
						break;

					case ($ord_chrs_c & 224) == 192:
						$utf8 .= substr($chrs, $c, 2);
						++$c;
						break;

					case ($ord_chrs_c & 240) == 224:
						$utf8 .= substr($chrs, $c, 3);
						$c += 2;
						break;

					case ($ord_chrs_c & 248) == 240:
						$utf8 .= substr($chrs, $c, 4);
						$c += 3;
						break;

					case ($ord_chrs_c & 252) == 248:
						$utf8 .= substr($chrs, $c, 5);
						$c += 4;
						break;

					case ($ord_chrs_c & 254) == 252:
						$utf8 .= substr($chrs, $c, 6);
						$c += 5;
						break;
					}

					++$c;
				}

				return $utf8;
			}

			if (preg_match('/^\\[.*\\]$/s', $str) || preg_match('/^\\{.*\\}$/s', $str)) {
				if ($str[0] == '[') {
					$stk = array(SERVICES_JSON_IN_ARR);
					$arr = array();
				}
				else if ($this->use & SERVICES_JSON_LOOSE_TYPE) {
					$stk = array(SERVICES_JSON_IN_OBJ);
					$obj = array();
				}
				else {
					$stk = array(SERVICES_JSON_IN_OBJ);
					$obj = new stdClass();
				}

				array_push($stk, array('what' => SERVICES_JSON_SLICE, 'where' => 0, 'delim' => false));
				$chrs = substr($str, 1, -1);
				$chrs = $this->reduce_string($chrs);

				if ($chrs == '') {
					if (reset($stk) == SERVICES_JSON_IN_ARR) {
						return $arr;
					}

					return $obj;
				}

				$strlen_chrs = strlen($chrs);
				$c = 0;

				while ($c <= $strlen_chrs) {
					$top = end($stk);
					$substr_chrs_c_2 = substr($chrs, $c, 2);
					if ($c == $strlen_chrs || $chrs[$c] == ',' && $top['what'] == SERVICES_JSON_SLICE) {
						$slice = substr($chrs, $top['where'], $c - $top['where']);
						array_push($stk, array('what' => SERVICES_JSON_SLICE, 'where' => $c + 1, 'delim' => false));

						if (reset($stk) == SERVICES_JSON_IN_ARR) {
							array_push($arr, $this->decode($slice));
						}
						else {
							if (reset($stk) == SERVICES_JSON_IN_OBJ) {
								$parts = array();

								if (preg_match('/^\\s*(["\'].*[^\\\\]["\'])\\s*:\\s*(\\S.*),?$/Uis', $slice, $parts)) {
									$key = $this->decode($parts[1]);
									$val = $this->decode($parts[2]);

									if ($this->use & SERVICES_JSON_LOOSE_TYPE) {
										$obj[$key] = $val;
									}
									else {
										$obj->$key = $val;
									}
								}
								else {
									if (preg_match('/^\\s*(\\w+)\\s*:\\s*(\\S.*),?$/Uis', $slice, $parts)) {
										$key = $parts[1];
										$val = $this->decode($parts[2]);

										if ($this->use & SERVICES_JSON_LOOSE_TYPE) {
											$obj[$key] = $val;
										}
										else {
											$obj->$key = $val;
										}
									}
								}
							}
						}
					}
					else {
						if (($chrs[$c] == '"' || $chrs[$c] == '\'') && $top['what'] != SERVICES_JSON_IN_STR) {
							array_push($stk, array('what' => SERVICES_JSON_IN_STR, 'where' => $c, 'delim' => $chrs[$c]));
						}
						else {
							if ($chrs[$c] == $top['delim'] && $top['what'] == SERVICES_JSON_IN_STR && ($chrs[$c - 1] != '\\' || $chrs[$c - 1] == '\\' && $chrs[$c - 2] == '\\')) {
								array_pop($stk);
							}
							else {
								if ($chrs[$c] == '[' && in_array($top['what'], array(SERVICES_JSON_SLICE, SERVICES_JSON_IN_ARR, SERVICES_JSON_IN_OBJ))) {
									array_push($stk, array('what' => SERVICES_JSON_IN_ARR, 'where' => $c, 'delim' => false));
								}
								else {
									if ($chrs[$c] == ']' && $top['what'] == SERVICES_JSON_IN_ARR) {
										array_pop($stk);
									}
									else {
										if ($chrs[$c] == '{' && in_array($top['what'], array(SERVICES_JSON_SLICE, SERVICES_JSON_IN_ARR, SERVICES_JSON_IN_OBJ))) {
											array_push($stk, array('what' => SERVICES_JSON_IN_OBJ, 'where' => $c, 'delim' => false));
										}
										else {
											if ($chrs[$c] == '}' && $top['what'] == SERVICES_JSON_IN_OBJ) {
												array_pop($stk);
											}
											else {
												if ($substr_chrs_c_2 == '/*' && in_array($top['what'], array(SERVICES_JSON_SLICE, SERVICES_JSON_IN_ARR, SERVICES_JSON_IN_OBJ))) {
													array_push($stk, array('what' => SERVICES_JSON_IN_CMT, 'where' => $c, 'delim' => false));
													++$c;
												}
												else {
													if ($substr_chrs_c_2 == '*/' && $top['what'] == SERVICES_JSON_IN_CMT) {
														array_pop($stk);
														++$c;
														$i = $top['where'];

														while ($i <= $c) {
															$chrs = substr_replace($chrs, ' ', $i, 1);
															++$i;
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}

					++$c;
				}

				if (reset($stk) == SERVICES_JSON_IN_ARR) {
					return $arr;
				}

				if (reset($stk) == SERVICES_JSON_IN_OBJ) {
					return $obj;
				}
			}
		}
	}

	/**
     * @todo Ultimately, this should just call PEAR::isError()
     */
	public function isError($data, $code = NULL)
	{
		if (class_exists('pear')) {
			return PEAR::isError($data, $code);
		}

		if (is_object($data) && (get_class($data) == 'services_json_error' || is_subclass_of($data, 'services_json_error'))) {
			return true;
		}

		return false;
	}
}

define('SERVICES_JSON_SLICE', 1);
define('SERVICES_JSON_IN_STR', 2);
define('SERVICES_JSON_IN_ARR', 3);
define('SERVICES_JSON_IN_OBJ', 4);
define('SERVICES_JSON_IN_CMT', 5);
define('SERVICES_JSON_LOOSE_TYPE', 16);
define('SERVICES_JSON_SUPPRESS_ERRORS', 32);

if (class_exists('PEAR_Error')) {
	class Services_JSON_Error extends PEAR_Error
	{
		public function Services_JSON_Error($message = 'unknown error', $code = NULL, $mode = NULL, $options = NULL, $userinfo = NULL)
		{
			parent::PEAR_Error($message, $code, $mode, $options, $userinfo);
		}
	}
	return 1;
}

class Services_JSON_Error
{
	public function Services_JSON_Error($message = 'unknown error', $code = NULL, $mode = NULL, $options = NULL, $userinfo = NULL)
	{
	}
}

?>