PhoneNumberUtil.php

<?php

namespace com\google\i18n\phonenumbers;

require_once dirname(__FILE__) . '/CountryCodeToRegionCodeMap.php';
require_once dirname(__FILE__) . '/PhoneMetadata.php';
require_once dirname(__FILE__) . '/NumberParseException.php';
require_once dirname(__FILE__) . '/PhoneNumber.php';

/**
 * INTERNATIONAL and NATIONAL formats are consistent with the definition in ITU-T Recommendation
 * E123. For example, the number of the Google Switzerland office will be written as
 * "+41 44 668 1800" in INTERNATIONAL format, and as "044 668 1800" in NATIONAL format.
 * E164 format is as per INTERNATIONAL format but with no formatting applied, e.g. +41446681800.
 * RFC3966 is as per INTERNATIONAL format, but with all spaces and other separating symbols
 * replaced with a hyphen, and with any phone number extension appended with ";ext=".
 *
 * Note: If you are considering storing the number in a neutral format, you are highly advised to
 * use the PhoneNumber class.
 */
class PhoneNumberFormat {

	const E164 = 0;
	const INTERNATIONAL = 1;
	const NATIONAL = 2;
	const RFC3966 = 3;

}

/**
 * Type of phone numbers.
 */
class PhoneNumberType {

	const FIXED_LINE = 0;
	const MOBILE = 1;
	// In some regions (e.g. the USA), it is impossible to distinguish between fixed-line and
	// mobile numbers by looking at the phone number itself.
	const FIXED_LINE_OR_MOBILE = 2;
	// Freephone lines
	const TOLL_FREE = 3;
	const PREMIUM_RATE = 4;
	// The cost of this call is shared between the caller and the recipient, and is hence typically
	// less than PREMIUM_RATE calls. See // http://en.wikipedia.org/wiki/Shared_Cost_Service for
	// more information.
	const SHARED_COST = 5;
	// Voice over IP numbers. This includes TSoIP (Telephony Service over IP).
	const VOIP = 6;
	// A personal number is associated with a particular person, and may be routed to either a
	// MOBILE or FIXED_LINE number. Some more information can be found here:
	// http://en.wikipedia.org/wiki/Personal_Numbers
	const PERSONAL_NUMBER = 7;
	const PAGER = 8;
	// Used for "Universal Access Numbers" or "Company Numbers". They may be further routed to
	// specific offices, but allow one number to be used for a company.
	const UAN = 9;
	// A phone number is of type UNKNOWN when it does not fit any of the known patterns for a
	// specific region.
	const UNKNOWN = 10;

}

/**
 * Types of phone number matches. See detailed description beside the isNumberMatch() method.
 */
class MatchType {

	const NOT_A_NUMBER = 0;
	const NO_MATCH = 1;
	const SHORT_NSN_MATCH = 2;
	const NSN_MATCH = 3;
	const EXACT_MATCH = 4;

}

/**
 * Possible outcomes when testing if a PhoneNumber is possible.
 */
class ValidationResult {

	const IS_POSSIBLE = 0;
	const INVALID_COUNTRY_CODE = 1;
	const TOO_SHORT = 2;
	const TOO_LONG = 3;

}

/**
 * Utility for international phone numbers. Functionality includes formatting, parsing and
 * validation.
 *
 * <p>If you use this library, and want to be notified about important changes, please sign up to
 * our <a href="http://groups.google.com/group/libphonenumber-discuss/about">mailing list</a>.
 *
 * NOTE: A lot of methods in this class require Region Code strings. These must be provided using
 * ISO 3166-1 two-letter country-code format. These should be in upper-case. The list of the codes
 * can be found here: http://www.iso.org/iso/english_country_names_and_code_elements
 *
 * @author Shaopeng Jia
 * @author Lara Rennie
 */
class PhoneNumberUtil {

	const REGEX_FLAGS = 'ui'; //Unicode and case insensitive
	// The minimum and maximum length of the national significant number.
	const MIN_LENGTH_FOR_NSN = 3;
	const MAX_LENGTH_FOR_NSN = 15;

	// The maximum length of the country calling code.
	const MAX_LENGTH_COUNTRY_CODE = 3;

	// A mapping from a region code to the PhoneMetadata for that region.
	private $regionToMetadataMap = array();
	// A mapping from a country calling code for a non-geographical entity to the PhoneMetadata for
	// that country calling code. Examples of the country calling codes include 800 (International
	// Toll Free Service) and 808 (International Shared Cost Service).
	private $countryCodeToNonGeographicalMetadataMap = array();

	const REGION_CODE_FOR_NON_GEO_ENTITY = "001";
	const META_DATA_FILE_PREFIX = 'PhoneNumberMetadata';
	const TEST_META_DATA_FILE_PREFIX = 'PhoneNumberMetadataForTesting';

	/**
	 * @var PhoneNumberUtil
	 */
	private static $instance = NULL;
	private $supportedRegions = array();
	private $currentFilePrefix = self::META_DATA_FILE_PREFIX;
	private $countryCallingCodeToRegionCodeMap = NULL;

	const UNKNOWN_REGION = "ZZ";

	// The set of regions that share country calling code 1.
	// There are roughly 26 regions and we set the initial capacity of the HashSet to 35 to offer a
	// load factor of roughly 0.75.
	private $nanpaRegions = array();
	const NANPA_COUNTRY_CODE = 1;

	// The prefix that needs to be inserted in front of a Colombian landline number when dialed from
	// a mobile phone in Colombia.
	const COLOMBIA_MOBILE_TO_FIXED_LINE_PREFIX = "3";

	// The PLUS_SIGN signifies the international prefix.
	const PLUS_SIGN = '+';


	/**
	 * Gets a {@link PhoneNumberUtil} instance to carry out international phone number formatting,
	 * parsing, or validation. The instance is loaded with phone number metadata for a number of most
	 * commonly used regions.
	 *
	 * <p>The {@link PhoneNumberUtil} is implemented as a singleton. Therefore, calling getInstance
	 * multiple times will only result in one instance being created.
	 *
	 * @param string $baseFileLocation
	 * @param array|null $countryCallingCodeToRegionCodeMap
	 * @return PhoneNumberUtil instance
	 */
	public static function getInstance($baseFileLocation = self::META_DATA_FILE_PREFIX, array $countryCallingCodeToRegionCodeMap = NULL) {
		if ($countryCallingCodeToRegionCodeMap === NULL) {
			$countryCallingCodeToRegionCodeMap = CountryCodeToRegionCodeMap::$countryCodeToRegionCodeMap;
		}
		if (self::$instance == null) {
			self::$instance = new PhoneNumberUtil();
			self::$instance->countryCallingCodeToRegionCodeMap = $countryCallingCodeToRegionCodeMap;
			self::$instance->init($baseFileLocation);
			self::initExtnPatterns();
			self::initAsciiDigitMappings();
			self::initCapturingExtnDigits();
			self::initExtnPattern();
			self::$PLUS_CHARS_PATTERN = "[" . self::PLUS_CHARS . "]+";
			self::$SEPARATOR_PATTERN = "[" . self::VALID_PUNCTUATION . "]+";
			self::$CAPTURING_DIGIT_PATTERN = "(" . self::DIGITS . ")";
			self::$VALID_START_CHAR_PATTERN = "[" . self::PLUS_CHARS . self::DIGITS . "]";

			self::$ALPHA_PHONE_MAPPINGS = self::$ALPHA_MAPPINGS + self::$asciiDigitMappings;

			self::$DIALLABLE_CHAR_MAPPINGS = self::$asciiDigitMappings;
			self::$DIALLABLE_CHAR_MAPPINGS['+'] = '+';
			self::$DIALLABLE_CHAR_MAPPINGS['*'] = '*';

			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS = array();
			// Put (lower letter -> upper letter) and (upper letter -> upper letter) mappings.
			foreach (self::$ALPHA_MAPPINGS as $c => $value) {
				self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS[strtolower($c)] = $c;
				self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS[$c] = $c;
			}
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS += self::$asciiDigitMappings;
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["-"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xEF\xBC\x8D"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x90"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x91"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x92"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x93"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x94"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x80\x95"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x88\x92"] = '-';
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["/"] = "/";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xEF\xBC\x8F"] = "/";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS[" "] = " ";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE3\x80\x80"] = " ";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xE2\x81\xA0"] = " ";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["."] = ".";
			self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS["\xEF\xBC\x8E"] = ".";
		}
		return self::$instance;
	}

	/**
	 * Used for testing purposes only to reset the PhoneNumberUtil singleton to null.
	 */
	public static function resetInstance() {
		self::$instance = NULL;
	}

	/**
	 * Convenience method to get a list of what regions the library has metadata for.
	 * @return array
	 */
	public function getSupportedRegions() {
		return $this->supportedRegions;
	}

	/**
	 * This class implements a singleton, so the only constructor is private.
	 */
	private function __construct() {
		
	}

	private function init($filePrefix) {
		$this->currentFilePrefix = dirname(__FILE__) . '/data/' . $filePrefix;
		foreach ($this->countryCallingCodeToRegionCodeMap as $regionCodes) {
			$this->supportedRegions = array_merge($this->supportedRegions, $regionCodes);
		}
		unset($this->supportedRegions[array_search(self::REGION_CODE_FOR_NON_GEO_ENTITY, $this->supportedRegions)]);
		$this->nanpaRegions = $this->countryCallingCodeToRegionCodeMap[self::NANPA_COUNTRY_CODE];
	}

	/*
	  private void loadMetadataForRegionFromFile(String filePrefix, String regionCode) {
	  InputStream source =
	  PhoneNumberUtil.class.getResourceAsStream(filePrefix + "_" + regionCode);
	  ObjectInputStream in = null;
	  try {
	  in = new ObjectInputStream(source);
	  PhoneMetadataCollection metadataCollection = new PhoneMetadataCollection();
	  metadataCollection.readExternal(in);
	  for (PhoneMetadata metadata : metadataCollection.getMetadataList()) {
	  regionToMetadataMap.put(regionCode, metadata);
	  }
	  } catch (IOException e) {
	  LOGGER.log(Level.WARNING, e.toString());
	  } finally {
	  close(in);
	  }
	  }

	  private static void close(InputStream in) {
	  if (in != null) {
	  try {
	  in.close();
	  } catch (IOException e) {
	  LOGGER.log(Level.WARNING, e.toString());
	  }
	  }
	  }
	 */

	const PLUS_CHARS = '+＋';

	private static $PLUS_CHARS_PATTERN;
	private static $SEPARATOR_PATTERN;
	private static $CAPTURING_DIGIT_PATTERN;

	// Regular expression of acceptable characters that may start a phone number for the purposes of
	// parsing. This allows us to strip away meaningless prefixes to phone numbers that may be
	// mistakenly given to us. This consists of digits, the plus symbol and arabic-indic digits. This
	// does not contain alpha characters, although they may be used later in the number. It also does
	// not include other punctuation, as this will be stripped later during parsing and is of no
	// information value when parsing a number.
	private static $VALID_START_CHAR_PATTERN = NULL;

	// Regular expression of characters typically used to start a second phone number for the purposes
	// of parsing. This allows us to strip off parts of the number that are actually the start of
	// another number, such as for: (530) 583-6985 x302/x2303 -> the second extension here makes this
	// actually two phone numbers, (530) 583-6985 x302 and (530) 583-6985 x2303. We remove the second
	// extension so that the first number is parsed correctly.
	private static $SECOND_NUMBER_START_PATTERN = "[\\\\/] *x";

	// Regular expression of trailing characters that we want to remove. We remove all characters that
	// are not alpha or numerical characters. The hash character is retained here, as it may signify
	// the previous block was an extension.
	private static $UNWANTED_END_CHAR_PATTERN = "[[\\P{N}&&\\P{L}]&&[^#]]+$";

	const STAR_SIGN = '*';
	const RFC3966_EXTN_PREFIX = ";ext=";

	// A map that contains characters that are essential when dialling. That means any of the
	// characters in this map must not be removed from a number when dialing, otherwise the call will
	// not reach the intended destination.
	private static $DIALLABLE_CHAR_MAPPINGS = array();

	// We use this pattern to check if the phone number has at least three letters in it - if so, then
	// we treat it as a number where some phone-number digits are represented by letters.
	const VALID_ALPHA_PHONE_PATTERN = "(?:.*?[A-Za-z]){3}.*";

	// Default extension prefix to use when formatting. This will be put in front of any extension
	// component of the number, after the main national number is formatted. For example, if you wish
	// the default extension formatting to be " extn: 3456", then you should specify " extn: " here
	// as the default extension prefix. This can be overridden by region-specific preferences.
	const DEFAULT_EXTN_PREFIX = " ext. ";

	// Regular expression of acceptable punctuation found in phone numbers. This excludes punctuation
	// found as a leading character only.
	// This consists of dash characters, white space characters, full stops, slashes,
	// square brackets, parentheses and tildes. It also includes the letter 'x' as that is found as a
	// placeholder for carrier information in some phone numbers. Full-width variants are also
	// present.
	/* "-x‐-―−ー－-／  <U+200B><U+2060>　()（）［］.\\[\\]/~⁓∼" */
	const VALID_PUNCTUATION = "-x\xE2\x80\x90-\xE2\x80\x95\xE2\x88\x92\xE3\x83\xBC\xEF\xBC\x8D-\xEF\xBC\x8F \xC2\xA0\xE2\x80\x8B\xE2\x81\xA0\xE3\x80\x80()\xEF\xBC\x88\xEF\xBC\x89\xEF\xBC\xBB\xEF\xBC\xBD.\\[\\]/~\xE2\x81\x93\xE2\x88\xBC";
	const DIGITS = "\\p{Nd}";

	private static $CAPTURING_EXTN_DIGITS;

	private static function initCapturingExtnDigits() {
		self::$CAPTURING_EXTN_DIGITS = "(" . self::DIGITS . "{1,7})";
	}

	private static $ALPHA_MAPPINGS = array(
		'A' => '2',
		'B' => '2',
		'C' => '2',
		'D' => '3',
		'E' => '3',
		'F' => '3',
		'G' => '4',
		'H' => '4',
		'I' => '4',
		'J' => '5',
		'K' => '5',
		'L' => '5',
		'M' => '6',
		'N' => '6',
		'O' => '6',
		'P' => '7',
		'Q' => '7',
		'R' => '7',
		'S' => '7',
		'T' => '8',
		'U' => '8',
		'V' => '8',
		'W' => '9',
		'X' => '9',
		'Y' => '9',
		'Z' => '9',
	);

	private static $ALPHA_PHONE_MAPPINGS;
	// Separate map of all symbols that we wish to retain when formatting alpha numbers. This
	// includes digits, ASCII letters and number grouping symbols such as "-" and " ".
	private static $ALL_PLUS_NUMBER_GROUPING_SYMBOLS;

	private static $asciiDigitMappings;

	private static function initAsciiDigitMappings() {
			// Simple ASCII digits map used to populate ALPHA_PHONE_MAPPINGS and
			// ALL_PLUS_NUMBER_GROUPING_SYMBOLS.
			self::$asciiDigitMappings = array(
					'0' => '0',
					'1' => '1',
					'2' => '2',
					'3' => '3',
					'4' => '4',
					'5' => '5',
					'6' => '6',
					'7' => '7',
					'8' => '8',
					'9' => '9',
		);
	}

    // Pattern that makes it easy to distinguish whether a region has a unique international dialing
    // prefix or not. If a region has a unique international prefix (e.g. 011 in USA), it will be
    // represented as a string that contains a sequence of ASCII digits. If there are multiple
    // available international prefixes in a region, they will be represented as a regex string that
    // always contains character(s) other than ASCII digits.
    // Note this regex also includes tilde, which signals waiting for the tone.
	const UNIQUE_INTERNATIONAL_PREFIX = "[\\d]+(?:[~\xE2\x81\x93\xE2\x88\xBC\xEF\xBD\x9E][\\d]+)?";

	private static function getValidAlphaPattern() {
		// We accept alpha characters in phone numbers, ASCII only, upper and lower case.
		return preg_replace("[, \\[\\]]", "", implode('', array_keys(self::$ALPHA_MAPPINGS))) . preg_replace("[, \\[\\]]", "", strtolower(implode('', array_keys(self::$ALPHA_MAPPINGS))));
	}

	private static $EXTN_PATTERNS_FOR_PARSING;
	private static $EXTN_PATTERNS_FOR_MATCHING;

	private static function initExtnPatterns() {
		// One-character symbols that can be used to indicate an extension.
		$singleExtnSymbolsForMatching = "x\xEF\xBD\x98#\xEF\xBC\x83~\xEF\xBD\x9E";
		// For parsing, we are slightly more lenient in our interpretation than for matching. Here we
		// allow a "comma" as a possible extension indicator. When matching, this is hardly ever used to
		// indicate this.
		$singleExtnSymbolsForParsing = "," . $singleExtnSymbolsForMatching;

		self::$EXTN_PATTERNS_FOR_PARSING = self::createExtnPattern($singleExtnSymbolsForParsing);
		self::$EXTN_PATTERNS_FOR_MATCHING = self::createExtnPattern($singleExtnSymbolsForMatching);
	}

	/**
	 * Helper initialiser method to create the regular-expression pattern to match extensions,
	 * allowing the one-char extension symbols provided by {@code singleExtnSymbols}.
	 * @param $singleExtnSymbols
	 * @return string
	 */
	private static function createExtnPattern($singleExtnSymbols) {
		// There are three regular expressions here. The first covers RFC 3966 format, where the
		// extension is added using ";ext=". The second more generic one starts with optional white
		// space and ends with an optional full stop (.), followed by zero or more spaces/tabs and then
		// the numbers themselves. The other one covers the special case of American numbers where the
		// extension is written with a hash at the end, such as "- 503#".
		// Note that the only capturing groups should be around the digits that you want to capture as
		// part of the extension, or else parsing will fail!
		// Canonical-equivalence doesn't seem to be an option with Android java, so we allow two options
		// for representing the accented o - the character itself, and one in the unicode decomposed
		// form with the combining acute accent.
		return (self::RFC3966_EXTN_PREFIX . self::$CAPTURING_EXTN_DIGITS . "|" . "[ \xC2\xA0\\t,]*" .
				"(?:e?xt(?:ensi(?:o\xCC\x81?|\xC3\xB3))?n?|(?:\xEF\xBD\x85)?\xEF\xBD\x98\xEF\xBD\x94(?:\xEF\xBD\x8E)?|" .
				"[" . $singleExtnSymbols . "]|int|\xEF\xBD\x89\xEF\xBD\x8E\xEF\xBD\x94|anexo)" .
				"[:\\.\xEF\xBC\x8E]?[ \xC2\xA0\\t,-]*" . self::$CAPTURING_EXTN_DIGITS . "#?|" .
				"[- ]+(" . self::DIGITS . "{1,5})#");
	}

	const NON_DIGITS_PATTERN = "(\\D+)";

	// The FIRST_GROUP_PATTERN was originally set to $1 but there are some countries for which the
	// first group is not used in the national pattern (e.g. Argentina) so the $1 group does not match
	// correctly.  Therefore, we use \d, so that the first group actually used in the pattern will be
	// matched.
	const FIRST_GROUP_PATTERN = "(\\$\\d)";
	const NP_PATTERN = '\\$NP';
	const FG_PATTERN = '\\$FG';
	const CC_PATTERN = '\\$CC';

	// Regular expression of viable phone numbers. This is location independent. Checks we have at
	// least three leading digits, and only valid punctuation, alpha characters and
	// digits in the phone number. Does not include extension data.
	// The symbol 'x' is allowed here as valid punctuation since it is often used as a placeholder for
	// carrier codes, for example in Brazilian phone numbers. We also allow multiple "+" characters at
	// the start.
	// Corresponds to the following:
	// plus_sign*([punctuation]*[digits]){3,}([punctuation]|[digits]|[alpha])*
	// Note VALID_PUNCTUATION starts with a -, so must be the first in the range.
	/**
	 * We append optionally the extension pattern to the end here, as a valid phone number may
	 * have an extension prefix appended, followed by 1 or more digits.
	 * @return string
	 */
	private static function getValidPhoneNumberPattern() {
		return '%[' . self::PLUS_CHARS . ']*(?:[' . self::VALID_PUNCTUATION . ']*' . self::DIGITS . '){3,}[' .
				self::VALID_PUNCTUATION . self::getValidAlphaPattern() . self::DIGITS . "]*(?:" . self::$EXTN_PATTERNS_FOR_PARSING . ')?%' . self::REGEX_FLAGS;
	}

	/**
	 * Checks to see if the string of characters could possibly be a phone number at all. At the
	 * moment, checks to see that the string begins with at least 3 digits, ignoring any punctuation
	 * commonly found in phone numbers.
	 * This method does not require the number to be normalized in advance - but does assume that
	 * leading non-number symbols have been removed, such as by the method extractPossibleNumber.
	 *
	 * @param string $number to be checked for viability as a phone number
	 * @return boolean	   true if the number could be a phone number of some sort, otherwise false
	 */
	public static function isViablePhoneNumber($number) {
		if (strlen($number) < self::MIN_LENGTH_FOR_NSN) {
			return FALSE;
		}
		$m = preg_match(self::getValidPhoneNumberPattern(), $number);
		return $m > 0;
	}

	/**
	 * Normalizes a string of characters representing a phone number. This performs
	 * the following conversions:
	 *   Punctuation is stripped.
	 *   For ALPHA/VANITY numbers:
	 *   Letters are converted to their numeric representation on a telephone
	 *	   keypad. The keypad used here is the one defined in ITU Recommendation
	 *	   E.161. This is only done if there are 3 or more letters in the number,
	 *	   to lessen the risk that such letters are typos.
	 *   For other numbers:
	 *   Wide-ascii digits are converted to normal ASCII (European) digits.
	 *   Arabic-Indic numerals are converted to European numerals.
	 *   Spurious alpha characters are stripped.
	 *
	 * @param {string} number a string of characters representing a phone number.
	 * @return string the normalized string version of the phone number.
	 */
	public static function normalize(&$number) {
		$m = preg_match(self::getValidPhoneNumberPattern(), $number);
		if ($m > 0) {
			return self::normalizeHelper($number, self::$ALPHA_PHONE_MAPPINGS, true);
		} else {
			return self::normalizeDigitsOnly($number);
		}
	}

	/**
	 * Normalizes a string of characters representing a phone number by replacing all characters found
	 * in the accompanying map with the values therein, and stripping all other characters if
	 * removeNonMatches is true.
	 *
	 * @param string $number                     a string of characters representing a phone number
	 * @param array $normalizationReplacements  a mapping of characters to what they should be replaced by in
	 *                                   the normalized version of the phone number
	 * @param bool $removeNonMatches           indicates whether characters that are not able to be replaced
	 *                                   should be stripped from the number. If this is false, they
	 *                                   will be left unchanged in the number.
	 * @return string the normalized string version of the phone number
	 */
	private static function normalizeHelper($number, array $normalizationReplacements, $removeNonMatches) {
		$normalizedNumber = "";
		$numberAsArray = preg_split('/(?<!^)(?!$)/u', $number);
		foreach ($numberAsArray as $character) {
			if (isset($normalizationReplacements[mb_strtoupper($character, 'UTF-8')])) {
				$normalizedNumber .= $normalizationReplacements[mb_strtoupper($character, 'UTF-8')];
			} else if (!$removeNonMatches) {
				$normalizedNumber .= $character;
			}
			// If neither of the above are true, we remove this character.
		}
		return $normalizedNumber;
	}

	/**
	 * Normalizes a string of characters representing a phone number. This converts wide-ascii and
	 * arabic-indic numerals to European numerals, and strips punctuation and alpha characters.
	 *
	 * @param $number string  a string of characters representing a phone number
	 * @return string the normalized string version of the phone number
	 */
	public static function normalizeDigitsOnly($number) {
		return self::normalizeDigits($number, false /* strip non-digits */);
	}

	/**
	 * @static
	 * @param $number
	 * @param $keepNonDigits
	 * @return string
	 */
	private static function normalizeDigits($number, $keepNonDigits) {
		$normalizedDigits = "";
		$numberAsArray = preg_split('/(?<!^)(?!$)/u', $number);
		foreach ($numberAsArray as $character) {
			if (is_numeric($character)) {
				$normalizedDigits .= $character;
			} else if ($keepNonDigits) {
				$normalizedDigits .= $character;
			}
			// If neither of the above are true, we remove this character.
		}
		return $normalizedDigits;
	}

	/**
	 * Converts all alpha characters in a number to their respective digits on a keypad, but retains
	 * existing formatting.
	 * @param string $number
	 * @return string
	 */
	public static function convertAlphaCharactersInNumber($number) {
		return self::normalizeHelper($number, self::$ALPHA_PHONE_MAPPINGS, false);
	}

	/**
	 * Gets the length of the geographical area code in the {@code nationalNumber_} field of the
	 * PhoneNumber object passed in, so that clients could use it to split a national significant
	 * number into geographical area code and subscriber number. It works in such a way that the
	 * resultant subscriber number should be diallable, at least on some devices. An example of how
	 * this could be used:
	 *
	 * <pre>
	 * PhoneNumberUtil phoneUtil = PhoneNumberUtil.getInstance();
	 * PhoneNumber number = phoneUtil.parse("16502530000", "US");
	 * String nationalSignificantNumber = phoneUtil.getNationalSignificantNumber(number);
	 * String areaCode;
	 * String subscriberNumber;
	 *
	 * int areaCodeLength = phoneUtil.getLengthOfGeographicalAreaCode(number);
	 * if (areaCodeLength > 0) {
	 *   areaCode = nationalSignificantNumber.substring(0, areaCodeLength);
	 *   subscriberNumber = nationalSignificantNumber.substring(areaCodeLength);
	 * } else {
	 *   areaCode = "";
	 *   subscriberNumber = nationalSignificantNumber;
	 * }
	 * </pre>
	 *
	 * N.B.: area code is a very ambiguous concept, so the I18N team generally recommends against
	 * using it for most purposes, but recommends using the more general {@code national_number}
	 * instead. Read the following carefully before deciding to use this method:
	 * <ul>
	 *  <li> geographical area codes change over time, and this method honors those changes;
	 *	therefore, it doesn't guarantee the stability of the result it produces.
	 *  <li> subscriber numbers may not be diallable from all devices (notably mobile devices, which
	 *	typically requires the full national_number to be dialled in most regions).
	 *  <li> most non-geographical numbers have no area codes, including numbers from non-geographical
	 *	entities
	 *  <li> some geographical numbers have no area codes.
	 * </ul>
	 * @param \com\google\i18n\phonenumbers\PhoneNumber $number PhoneNumber object for which clients want to know the length of the area code.
	 * @return int the length of area code of the PhoneNumber object passed in.
	 */
	public function getLengthOfGeographicalAreaCode(PhoneNumber $number) {
		$regionCode = $this->getRegionCodeForNumber($number);

		if (!$this->isValidRegionCode($regionCode)) {
			return 0;
		}
		$metadata = $this->getMetadataForRegion($regionCode);
		if (!$metadata->hasNationalPrefix()) {
			return 0;
		}

		$type = $this->getNumberTypeHelper($this->getNationalSignificantNumber($number), $metadata);
		// Most numbers other than the two types below have to be dialled in full.
		if ($type != PhoneNumberType::FIXED_LINE && $type != PhoneNumberType::FIXED_LINE_OR_MOBILE) {
			return 0;
		}

		return $this->getLengthOfNationalDestinationCode($number);
	}

	/**
	 * Gets the length of the national destination code (NDC) from the PhoneNumber object passed in,
	 * so that clients could use it to split a national significant number into NDC and subscriber
	 * number. The NDC of a phone number is normally the first group of digit(s) right after the
	 * country calling code when the number is formatted in the international format, if there is a
	 * subscriber number part that follows. An example of how this could be used:
	 *
	 * <pre>
	 * PhoneNumberUtil phoneUtil = PhoneNumberUtil.getInstance();
	 * PhoneNumber number = phoneUtil.parse("18002530000", "US");
	 * String nationalSignificantNumber = phoneUtil.getNationalSignificantNumber(number);
	 * String nationalDestinationCode;
	 * String subscriberNumber;
	 *
	 * int nationalDestinationCodeLength = phoneUtil.getLengthOfNationalDestinationCode(number);
	 * if (nationalDestinationCodeLength > 0) {
	 *   nationalDestinationCode = nationalSignificantNumber.substring(0,
	 *	   nationalDestinationCodeLength);
	 *   subscriberNumber = nationalSignificantNumber.substring(nationalDestinationCodeLength);
	 * } else {
	 *   nationalDestinationCode = "";
	 *   subscriberNumber = nationalSignificantNumber;
	 * }
	 * </pre>
	 *
	 * Refer to the unittests to see the difference between this function and
	 * {@link #getLengthOfGeographicalAreaCode}.
	 *
	 * @param \com\google\i18n\phonenumbers\PhoneNumber $number the PhoneNumber object for which clients want to know the length of the NDC.
	 * @return int the length of NDC of the PhoneNumber object passed in.
	 */
	public function getLengthOfNationalDestinationCode(PhoneNumber $number) {
		if ($number->hasExtension()) {
			// We don't want to alter the proto given to us, but we don't want to include the extension
			// when we format it, so we copy it and clear the extension here.
			$copiedProto = new PhoneNumber();
			$copiedProto->mergeFrom($number);
			$copiedProto->clearExtension();
		} else {
			$copiedProto = clone $number;
		}

		$nationalSignificantNumber = $this->format($copiedProto, PhoneNumberFormat::INTERNATIONAL);

		$numberGroups = preg_split('/' . self::NON_DIGITS_PATTERN . '/', $nationalSignificantNumber);

		// The pattern will start with "+COUNTRY_CODE " so the first group will always be the empty
		// string (before the + symbol) and the second group will be the country calling code. The third
		// group will be area code if it is not the last group.
		if (count($numberGroups) <= 3) {
			return 0;
		}

		if ($this->getRegionCodeForCountryCode($number->getCountryCode()) === "AR" &&
				$this->getNumberType($number) == PhoneNumberType::MOBILE) {
			// Argentinian mobile numbers, when formatted in the international format, are in the form of
			// +54 9 NDC XXXX.... As a result, we take the length of the third group (NDC) and add 1 for
			// the digit 9, which also forms part of the national significant number.
			// TODO: Investigate the possibility of better modeling the metadata to make it
			// easier to obtain the NDC.
			return strlen($numberGroups[3]) + 1;
		}
		return strlen($numberGroups[2]);
	}

	/**
	 * Returns the region where a phone number is from. This could be used for geocoding at the region
	 * level.
	 *
	 * @param PhoneNumber $number  the phone number whose origin we want to know
	 * @return null|string  the region where the phone number is from, or null if no region matches this calling
	 *     code
	 */
	public function getRegionCodeForNumber(PhoneNumber $number) {
		$countryCode = $number->getCountryCode();
		if (!isset($this->countryCallingCodeToRegionCodeMap[$countryCode])) {
			//$numberString = $this->getNationalSignificantNumber($number);
			return NULL;
		}
		$regions = $this->countryCallingCodeToRegionCodeMap[$countryCode];
		if (count($regions) == 1) {
			return $regions[0];
		} else {
			return $this->getRegionCodeForNumberFromRegionList($number, $regions);
		}
	}

	/**
	 * Checks whether the country calling code is from a region whose national significant number
	 * could contain a leading zero. An example of such a region is Italy. Returns false if no
	 * metadata for the country is found.
	 */
	public function isLeadingZeroPossible($countryCallingCode) {
		$mainMetadataForCallingCode = $this->getMetadataForRegion(
				$this->getRegionCodeForCountryCode($countryCallingCode));
		if ($mainMetadataForCallingCode === NULL) {
			return FALSE;
		}
		return (bool) $mainMetadataForCallingCode->isLeadingZeroPossible();
	}

	/**
	 * Checks if the number is a valid vanity (alpha) number such as 800 MICROSOFT. A valid vanity
	 * number will start with at least 3 digits and will have three or more alpha characters. This
	 * does not do region-specific checks - to work out if this number is actually valid for a region,
	 * it should be parsed and methods such as {@link #isPossibleNumberWithReason} and
	 * {@link #isValidNumber} should be used.
	 *
	 * @param string $number  the number that needs to be checked
	 * @return bool true if the number is a valid vanity number
	 */
	public function isAlphaNumber($number) {
		if (!$this->isViablePhoneNumber($number)) {
			// Number is too short, or doesn't match the basic phone number pattern.
			return false;
		}
		$this->maybeStripExtension($number);
		return (bool) preg_match('/' . self::VALID_ALPHA_PHONE_PATTERN . '/' . self::REGEX_FLAGS, $number);
	}

	/**
	 * Helper method to check a number against a particular pattern and determine whether it matches,
	 * or is too short or too long. Currently, if a number pattern suggests that numbers of length 7
	 * and 10 are possible, and a number in between these possible lengths is entered, such as of
	 * length 8, this will return TOO_LONG.
	 */
	private function testNumberLengthAgainstPattern($numberPattern, $number) {
		$numberMatcher =  preg_match('/^' . $numberPattern . '$/', $number);
		if ($numberMatcher > 0) {
			return ValidationResult::IS_POSSIBLE;
		}
		$numberMatcher =  preg_match('/^' . $numberPattern . '/', $number);
		if ($numberMatcher > 0) {
			return ValidationResult::TOO_LONG;
		} else {
			return ValidationResult::TOO_SHORT;
		}
	}

	/**
	 * Extracts country calling code from fullNumber, returns it and places the remaining number in  nationalNumber.
	 * It assumes that the leading plus sign or IDD has already been removed.
	 * Returns 0 if fullNumber doesn't start with a valid country calling code, and leaves nationalNumber unmodified.
	 * @param string $fullNumber
	 * @param string $nationalNumber
	 * @return int
	 */
	private function extractCountryCode($fullNumber, &$nationalNumber) {
	  if ((strlen($fullNumber) == 0) || ($fullNumber[0] == '0')) {
	    // Country codes do not begin with a '0'.
	    return 0;
	  }
	  $numberLength = strlen($fullNumber);
	  for ($i = 1; $i <= self::MAX_LENGTH_COUNTRY_CODE && $i <= $numberLength; $i++) {
			    $potentialCountryCode = (int)substr($fullNumber, 0, $i);
	    if (isset($this->countryCallingCodeToRegionCodeMap[$potentialCountryCode])) {
				      $nationalNumber .= substr($fullNumber, $i);
	      return $potentialCountryCode;
	    }
	  }
	  return 0;
	}

	/**
	 * Tries to extract a country calling code from a number. This method will return zero if no
	 * country calling code is considered to be present. Country calling codes are extracted in the
	 * following ways:
	 * <ul>
	 *  <li> by stripping the international dialing prefix of the region the person is dialing from,
	 *       if this is present in the number, and looking at the next digits
	 *  <li> by stripping the '+' sign if present and then looking at the next digits
	 *  <li> by comparing the start of the number and the country calling code of the default region.
	 *       If the number is not considered possible for the numbering plan of the default region
	 *       initially, but starts with the country calling code of this region, validation will be
	 *       reattempted after stripping this country calling code. If this number is considered a
	 *       possible number, then the first digits will be considered the country calling code and
	 *       removed as such.
	 * </ul>
	 * It will throw a NumberParseException if the number starts with a '+' but the country calling
	 * code supplied after this does not match that of any known region.
	 *
	 * @param string $number  non-normalized telephone number that we wish to extract a country calling
	 *     code from - may begin with '+'
	 * @param PhoneMetadata $defaultRegionMetadata  metadata about the region this number may be from
	 * @param string $nationalNumber  a string buffer to store the national significant number in, in the case
	 *     that a country calling code was extracted. The number is appended to any existing contents.
	 *     If no country calling code was extracted, this will be left unchanged.
	 * @param bool $keepRawInput  true if the country_code_source and preferred_carrier_code fields of
	 *     phoneNumber should be populated.
	 * @param PhoneNumber $phoneNumber  the PhoneNumber object where the country_code and country_code_source need
	 *     to be populated. Note the country_code is always populated, whereas country_code_source is
	 *     only populated when keepCountryCodeSource is true.
	 * @return int the country calling code extracted or 0 if none could be extracted
	 * @throws NumberParseException
	 */
	private function maybeExtractCountryCode($number, PhoneMetadata $defaultRegionMetadata = null,
											 &$nationalNumber, $keepRawInput,
											 PhoneNumber $phoneNumber) {
		if (strlen($number) == 0) {
			return 0;
		}
		$fullNumber = $number;
		// Set the default prefix to be something that will never match.
		$possibleCountryIddPrefix = "NonMatch";
		if ($defaultRegionMetadata != null) {
			$possibleCountryIddPrefix = $defaultRegionMetadata->getInternationalPrefix();
		}
		$countryCodeSource = $this->maybeStripInternationalPrefixAndNormalize($fullNumber, $possibleCountryIddPrefix);

		if ($keepRawInput) {
			$phoneNumber->setCountryCodeSource($countryCodeSource);
		}
		if ($countryCodeSource != CountryCodeSource::FROM_DEFAULT_COUNTRY) {
			if (strlen($fullNumber) < self::MIN_LENGTH_FOR_NSN) {
				throw new NumberParseException(NumberParseException::TOO_SHORT_AFTER_IDD,
					"Phone number had an IDD, but after this was not "
						. "long enough to be a viable phone number.");
			}
			$potentialCountryCode = $this->extractCountryCode($fullNumber, $nationalNumber);

			if ($potentialCountryCode != 0) {
				$phoneNumber->setCountryCode($potentialCountryCode);
				return $potentialCountryCode;
			}

			// If this fails, they must be using a strange country calling code that we don't recognize,
			// or that doesn't exist.
			throw new NumberParseException(NumberParseException::INVALID_COUNTRY_CODE,
				"Country calling code supplied was not recognised.");
		} else if ($defaultRegionMetadata != null) {
			// Check to see if the number starts with the country calling code for the default region. If
			// so, we remove the country calling code, and do some checks on the validity of the number
			// before and after.
			$defaultCountryCode = $defaultRegionMetadata->getCountryCode();
			$defaultCountryCodeString = (string)$defaultCountryCode;
			$normalizedNumber = (string)$fullNumber;
			if (strpos($normalizedNumber, $defaultCountryCodeString) === 0) {
				$potentialNationalNumber = substr($normalizedNumber, strlen($defaultCountryCodeString));
				$generalDesc = $defaultRegionMetadata->getGeneralDesc();
				$validNumberPattern = $generalDesc->getNationalNumberPattern();
				$this->maybeStripNationalPrefixAndCarrierCode(
					$potentialNationalNumber, $defaultRegionMetadata, null /* Don't need the carrier code */);
				$possibleNumberPattern = $generalDesc->getPossibleNumberPattern();
				// If the number was not valid before but is valid now, or if it was too long before, we
				// consider the number with the country calling code stripped to be a better result and
				// keep that instead.
				if ((preg_match('/' . $validNumberPattern . '/', $fullNumber) == 0 &&
					preg_match('/' . $validNumberPattern . '/', $potentialNationalNumber) > 0) ||
					$this->testNumberLengthAgainstPattern($possibleNumberPattern, (string)$fullNumber)
						== ValidationResult::TOO_LONG) {
					$nationalNumber .= $potentialNationalNumber;
					if ($keepRawInput) {
						$phoneNumber->setCountryCodeSource(CountryCodeSource::FROM_NUMBER_WITHOUT_PLUS_SIGN);
					}
					$phoneNumber->setCountryCode($defaultCountryCode);
					return $defaultCountryCode;
				}
			}
		}
		// No country calling code present.
		$phoneNumber->setCountryCode(0);
		return 0;
	}

	/**
	 * Strips the IDD from the start of the number if present. Helper function used by
	 * maybeStripInternationalPrefixAndNormalize.
	 * @param string $iddPattern
	 * @param string $number
	 * @return bool
	 */
	private function parsePrefixAsIdd($iddPattern, &$number) {
		$m = new Matcher($iddPattern, $number);
		if ($m->lookingAt()) {
			$matchEnd = $m->end();
			// Only strip this if the first digit after the match is not a 0, since country calling codes
			// cannot begin with 0.
			$digitMatcher = new Matcher(self::$CAPTURING_DIGIT_PATTERN, substr($number, $matchEnd));
			if ($digitMatcher->find()) {
				$normalizedGroup = $this->normalizeDigitsOnly($digitMatcher->group(1));
				if ($normalizedGroup == "0") {
					return false;
				}
			}
			$number = substr($number, $matchEnd);
			return true;
		}
		return false;
	}

	/**
	 * Strips any national prefix (such as 0, 1) present in the number provided.
	 *
	 * @param string $number  the normalized telephone number that we wish to strip any national
	 *     dialing prefix from
	 * @param PhoneMetadata $metadata  the metadata for the region that we think this number is from
	 * @param string $carrierCode  a place to insert the carrier code if one is extracted
	 * @return bool true if a national prefix or carrier code (or both) could be extracted.
	 */
	private function maybeStripNationalPrefixAndCarrierCode(&$number, PhoneMetadata $metadata, $carrierCode) {
		$numberLength = strlen($number);
		$possibleNationalPrefix = $metadata->getNationalPrefixForParsing();
		if ($numberLength == 0 || strlen($possibleNationalPrefix) == 0) {
			// Early return for numbers of zero length.
			return false;
		}
		// Attempt to parse the first digits as a national prefix.
		$prefixMatcher = new Matcher($possibleNationalPrefix, $number);
		if ($prefixMatcher->lookingAt()) {
			$nationalNumberRule = $metadata->getGeneralDesc()->getNationalNumberPattern();
			// Check if the original number is viable.
			$nationalNumberRuleMatcher = new Matcher($nationalNumberRule, $number);
			$isViableOriginalNumber = $nationalNumberRuleMatcher->matches();

			// prefixMatcher.group(numOfGroups) == null implies nothing was captured by the capturing
			// groups in possibleNationalPrefix; therefore, no transformation is necessary, and we just
			// remove the national prefix.
			$numOfGroups = $prefixMatcher->groupCount();
			$transformRule = $metadata->getNationalPrefixTransformRule();
			if ($transformRule == null || strlen($transformRule) == 0 ||
				$prefixMatcher->group($numOfGroups) == null) {
				// If the original number was viable, and the resultant number is not, we return.
				$matcher = new Matcher($nationalNumberRule, substr($number, $prefixMatcher->end()));
				if ($isViableOriginalNumber && !$matcher->matches()) {
					return false;
				}
				if ($carrierCode != null && $numOfGroups > 0 && $prefixMatcher->group($numOfGroups) != null) {
					$carrierCode->append($prefixMatcher->group(1));
				}
				$number = substr($number, $prefixMatcher->end());
				return true;
			} else {

				// Check that the resultant number is still viable. If not, return. Check this by copying
				// the string buffer and making the transformation on the copy first.
				$transformedNumber = $number;
				$transformedNumber =  substr_replace($transformedNumber, $prefixMatcher->replaceFirst($transformRule), 0, $numberLength);
				if ($isViableOriginalNumber &&
					!$nationalNumberRule->matcher($transformedNumber->toString())->matches()) {
					return false;
				}
				if ($carrierCode != null && $numOfGroups > 1) {
					$carrierCode->append($prefixMatcher->group(1));
				}

				$number =  substr_replace($number, $transformedNumber, 0, strlen($number));
				return true;
			}
		}
		return false;
	}

	/**
	 * Strips any international prefix (such as +, 00, 011) present in the number provided, normalizes
	 * the resulting number, and indicates if an international prefix was present.
	 *
	 * @param string $number  the non-normalized telephone number that we wish to strip any international
	 *     dialing prefix from.
	 * @param $possibleIddPrefix string the international direct dialing prefix from the region we
	 *     think this number may be dialed in
	 * @return int the corresponding CountryCodeSource if an international dialing prefix could be
	 *     removed from the number, otherwise CountryCodeSource.FROM_DEFAULT_COUNTRY if the number did
	 *     not seem to be in international format.
	 */
	private function maybeStripInternationalPrefixAndNormalize(
	&$number, $possibleIddPrefix) {
		if (strlen($number) == 0) {
			return CountryCodeSource::FROM_DEFAULT_COUNTRY;
		}
		$matches = array();
		// Check to see if the number begins with one or more plus signs.
		$match = preg_match('/^' . self::$PLUS_CHARS_PATTERN . '/', $number, $matches, PREG_OFFSET_CAPTURE);
		if ($match > 0) {
				$number = substr($number, $matches[0][1] + strlen($matches[0][0]));
				// Can now normalize the rest of the number since we've consumed the "+" sign at the start.
				$number = $this->normalize($number);
			return CountryCodeSource::FROM_NUMBER_WITH_PLUS_SIGN;
		}
		// Attempt to parse the first digits as an international prefix.
		$iddPattern = $possibleIddPrefix;
		$number = $this->normalize($number);
		return $this->parsePrefixAsIdd($iddPattern, $number) ? CountryCodeSource::FROM_NUMBER_WITH_IDD : CountryCodeSource::FROM_DEFAULT_COUNTRY;
	}
	// Regexp of all known extension prefixes used by different regions followed by 1 or more valid
	// digits, for use when parsing.
	private static $EXTN_PATTERN = NULL;

	private static function initExtnPattern() {
		self::$EXTN_PATTERN = "/(?:" . self::$EXTN_PATTERNS_FOR_PARSING . ")$/" . self::REGEX_FLAGS;
	}

	/**
	 * Strips any extension (as in, the part of the number dialled after the call is connected,
	 * usually indicated with extn, ext, x or similar) from the end of the number, and returns it.
	 *
	 * @param string $number  the non-normalized telephone number that we wish to strip the extension from
	 * @return string       the phone extension
	 */
	private function maybeStripExtension(&$number) {
		$matches = array();
		$find = preg_match(self::$EXTN_PATTERN, $number, $matches, PREG_OFFSET_CAPTURE);
		// If we find a potential extension, and the number preceding this is a viable number, we assume
		// it is an extension.
		if ($find > 0 && $this->isViablePhoneNumber(substr($number, 0, $matches[0][1]))) {
			// The numbers are captured into groups in the regular expression.

			for ($i = 1, $length = count($matches); $i <= $length; $i++) {
				if ($matches[$i][0] != "") {
					// We go through the capturing groups until we find one that captured some digits. If none
					// did, then we will return the empty string.
					$extension = $matches[$i][0];
					$number = substr($number, 0, $matches[0][1]);
					return $extension;
				}
			}
		}
		return "";
	}

	/**
	 * Checks to see that the region code used is valid, or if it is not valid, that the number to
	 * parse starts with a + symbol so that we can attempt to infer the region from the number.
	 * Returns false if it cannot use the region provided and the region cannot be inferred.
	 * @param string $numberToParse
	 * @param string $defaultRegion
	 * @return bool
	 */
	private function checkRegionForParsing($numberToParse, $defaultRegion) {
	  if (!$this->isValidRegionCode($defaultRegion)) {
	    // If the number is null or empty, we can't infer the region.
		$plusCharsPatternMatcher = new Matcher(self::$PLUS_CHARS_PATTERN, $numberToParse);
	    if ($numberToParse == null || strlen($numberToParse) == 0 || !$plusCharsPatternMatcher->lookingAt()) {
	      return false;
	    }
	  }
	  return true;
	}

	/**
	Parses a string and returns it in proto buffer format. This method differs from {@link #parse}
	 * in that it always populates the raw_input field of the protocol buffer with numberToParse as
	 * well as the country_code_source field.
	 *
	 * @param string $numberToParse     number that we are attempting to parse. This can contain formatting
	such as +, ( and -, as well as a phone number extension.
	 * @param string $defaultRegion     region that we are expecting the number to be from. This is only used
	 *                          if the number being parsed is not written in international format.
	 *                          The country calling code for the number in this case would be stored
	 *                          as that of the default region supplied.
	 * @return PhoneNumber a phone number proto buffer filled with the parsed number
	 * @throws NumberParseException  if the string is not considered to be a viable phone number or if
	 *                               no default region was supplied
	 */
	public function parseAndKeepRawInput($numberToParse, $defaultRegion) {
		$phoneNumber = new PhoneNumber();
		$this->parseHelper($numberToParse, $defaultRegion, true, true, $phoneNumber);
		return $phoneNumber;
	}

	/**
	 * Parses a string and returns it in proto buffer format. This method will throw a
	 * {@link com.google.i18n.phonenumbers.NumberParseException} if the number is not considered to be
	 * a possible number. Note that validation of whether the number is actually a valid number for a
	 * particular region is not performed. This can be done separately with {@link #isValidNumber}.
	 *
	 * @param string $numberToParse     number that we are attempting to parse. This can contain formatting
	 *                          such as +, ( and -, as well as a phone number extension.
	 * @param string $defaultRegion     region that we are expecting the number to be from. This is only used
	 *                          if the number being parsed is not written in international format.
	 *                          The country_code for the number in this case would be stored as that
	 *                          of the default region supplied. If the number is guaranteed to
	 *                          start with a '+' followed by the country calling code, then
	 *                          "ZZ" or null can be supplied.
	 * @param PhoneNumber|null $phoneNumber
	 * @return PhoneNumber                 a phone number proto buffer filled with the parsed number
	 * @throws NumberParseException  if the string is not considered to be a viable phone number or if
	 *                               no default region was supplied and the number is not in
	 *                               international format (does not start with +)
	 */
	public function  parse($numberToParse, $defaultRegion, PhoneNumber $phoneNumber = NULL) {
		if ($phoneNumber === NULL) {
			$phoneNumber = new PhoneNumber();
		}
		$this->parseHelper($numberToParse, $defaultRegion, false, true, $phoneNumber);
		return $phoneNumber;
	}

	/**
	 * Parses a string and fills up the phoneNumber. This method is the same as the public
	 * parse() method, with the exception that it allows the default region to be null, for use by
	 * isNumberMatch(). checkRegion should be set to false if it is permitted for the default region
	 * to be null or unknown ("ZZ").
	 * @param $numberToParse
	 * @param string $defaultRegion
	 * @param $keepRawInput
	 * @param $checkRegion
	 * @param PhoneNumber $phoneNumber
	 * @throws NumberParseException
	 */
	private function parseHelper($numberToParse, $defaultRegion, $keepRawInput,
								 $checkRegion, PhoneNumber $phoneNumber) {
		if ($numberToParse == null) {
			throw new NumberParseException(NumberParseException::NOT_A_NUMBER, "The phone number supplied was null.");
		}
		// Extract a possible number from the string passed in (this strips leading characters that
		// could not be the start of a phone number.)
		$number = $this->extractPossibleNumber($numberToParse);
		if (!$this->isViablePhoneNumber($number)) {
			throw new NumberParseException(NumberParseException::NOT_A_NUMBER, "The string supplied did not seem to be a phone number.");
		}

		// Check the region supplied is valid, or that the extracted number starts with some sort of +
		// sign so the number's region can be determined.
		if ($checkRegion && !$this->checkRegionForParsing($number, $defaultRegion)) {
			throw new NumberParseException(NumberParseException::INVALID_COUNTRY_CODE, "Missing or invalid default region.");
		}

		if ($keepRawInput) {
			$phoneNumber->setRawInput($numberToParse);
		}
		$nationalNumber = $number;
		// Attempt to parse extension first, since it doesn't require region-specific data and we want
		// to have the non-normalised number here.
		$extension = $this->maybeStripExtension($nationalNumber);
		if (strlen($extension) > 0) {
			$phoneNumber->setExtension($extension);
		}

		$regionMetadata = $this->getMetadataForRegion($defaultRegion);
		// Check to see if the number is given in international format so we know whether this number is
		// from the default region or not.
		$normalizedNationalNumber = "";
		$countryCode = 0;
		try {
			// TODO: This method should really just take in the string buffer that has already
			// been created, and just remove the prefix, rather than taking in a string and then
			// outputting a string buffer.
			$countryCode = $this->maybeExtractCountryCode($nationalNumber, $regionMetadata,
				$normalizedNationalNumber, $keepRawInput, $phoneNumber);
		} catch (NumberParseException $e) {
			$matcher = new Matcher(self::$PLUS_CHARS_PATTERN, $nationalNumber);
			if ($e->getErrorType() == NumberParseException::INVALID_COUNTRY_CODE && $matcher->lookingAt()) {
				// Strip the plus-char, and try again.
				$countryCode = $this->maybeExtractCountryCode(substr($nationalNumber, $matcher->end()),
					$regionMetadata, $normalizedNationalNumber,
					$keepRawInput, $phoneNumber);
				if ($countryCode == 0) {
					throw new NumberParseException(NumberParseException::INVALID_COUNTRY_CODE,
						"Could not interpret numbers after plus-sign.");
				}
			} else {
				throw new NumberParseException($e->getErrorType(), $e->getMessage());
			}
		}
		if ($countryCode !== 0) {
			$phoneNumberRegion = $this->getRegionCodeForCountryCode($countryCode);
			if ($phoneNumberRegion != $defaultRegion) {
				$regionMetadata = $this->getMetadataForRegionOrCallingCode($countryCode, $phoneNumberRegion);
			}
		} else {
			// If no extracted country calling code, use the region supplied instead. The national number
			// is just the normalized version of the number we were given to parse.

			$normalizedNationalNumber .= $this->normalize($nationalNumber);
			if ($defaultRegion != null) {
				$countryCode = $regionMetadata->getCountryCode();
				$phoneNumber->setCountryCode($countryCode);
			} else if ($keepRawInput) {
				$phoneNumber->clearCountryCodeSource();
			}
		}
		if (strlen($normalizedNationalNumber) < self::MIN_LENGTH_FOR_NSN) {
			throw new NumberParseException(NumberParseException::TOO_SHORT_NSN,
				"The string supplied is too short to be a phone number.");
		}
		if ($regionMetadata != null) {
			$carrierCode = "";
			$this->maybeStripNationalPrefixAndCarrierCode($normalizedNationalNumber, $regionMetadata, $carrierCode);
			if ($keepRawInput) {
				$phoneNumber->setPreferredDomesticCarrierCode($carrierCode);
			}
		}
		$lengthOfNationalNumber = strlen($normalizedNationalNumber);
		if ($lengthOfNationalNumber < self::MIN_LENGTH_FOR_NSN) {
			throw new NumberParseException(NumberParseException::TOO_SHORT_NSN,
				"The string supplied is too short to be a phone number.");
		}
		if ($lengthOfNationalNumber > self::MAX_LENGTH_FOR_NSN) {
			throw new NumberParseException(NumberParseException::TOO_LONG,
				"The string supplied is too long to be a phone number.");
		}
		if ($normalizedNationalNumber[0] == '0') {
			$phoneNumber->setItalianLeadingZero(true);
		}
		$phoneNumber->setNationalNumber((float)$normalizedNationalNumber);
	}


	/**
	 * Tests whether a phone number matches a valid pattern. Note this doesn't verify the number
	 * is actually in use, which is impossible to tell by just looking at a number itself.
	 *
	 * @param PhoneNumber $number	the phone number that we want to validate
	 * @return boolean that indicates whether the number is of a valid pattern
	 */
	public function isValidNumber(PhoneNumber $number) {
		$regionCode = $this->getRegionCodeForNumber($number);
		return $this->isValidNumberForRegion($number, $regionCode);
	}

	/**
	 * Returns the region code that matches the specific country calling code. In the case of no
	 * region code being found, ZZ will be returned. In the case of multiple regions, the one
	 * designated in the metadata as the "main" region for this calling code will be returned.
	 * @param $countryCallingCode
	 * @return string
	 */
	public function getRegionCodeForCountryCode($countryCallingCode) {
		$regionCodes = isset($this->countryCallingCodeToRegionCodeMap[$countryCallingCode]) ? $this->countryCallingCodeToRegionCodeMap[$countryCallingCode] : NULL;
		return $regionCodes === NULL ? self::UNKNOWN_REGION : $regionCodes[0];
	}

	/**
	 * Returns the country calling code for a specific region. For example, this would be 1 for the
	 * United States, and 64 for New Zealand. Assumes the region is already valid.
	 *
	 * @param String $regionCode  the region that we want to get the country calling code for
	 * @return int  the country calling code for the region denoted by regionCode
	 */
	private function getCountryCodeForValidRegion($regionCode) {
		$metadata = $this->getMetadataForRegion($regionCode);
		return $metadata->getCountryCode();
	}

	/**
	 * Returns the national dialling prefix for a specific region. For example, this would be 1 for
	 * the United States, and 0 for New Zealand. Set stripNonDigits to true to strip symbols like "~"
	 * (which indicates a wait for a dialling tone) from the prefix returned. If no national prefix is
	 * present, we return null.
	 *
	 * <p>Warning: Do not use this method for do-your-own formatting - for some regions, the
	 * national dialling prefix is used only for certain types of numbers. Use the library's
	 * formatting functions to prefix the national prefix when required.
	 *
	 * @param string $regionCode  the region that we want to get the dialling prefix for
	 * @param boolean $stripNonDigits  true to strip non-digits from the national dialling prefix
	 * @return string the dialling prefix for the region denoted by regionCode
	 */
	public function getNddPrefixForRegion($regionCode, $stripNonDigits) {
		if (!$this->isValidRegionCode($regionCode)) {
			return null;
		}
		$metadata = $this->getMetadataForRegion($regionCode);
		$nationalPrefix = $metadata->getNationalPrefix();
		// If no national prefix was found, we return null.
		if (strlen($nationalPrefix) == 0) {
			return null;
		}
		if ($stripNonDigits) {
		// Note: if any other non-numeric symbols are ever used in national prefixes, these would have
		// to be removed here as well.
			$nationalPrefix = str_replace("~", "", $nationalPrefix);
		}
		return $nationalPrefix;
	}

	/**
	 * Tests whether a phone number is valid for a certain region. Note this doesn't verify the number
	 * is actually in use, which is impossible to tell by just looking at a number itself. If the
	 * country calling code is not the same as the country calling code for the region, this
	 * immediately exits with false. After this, the specific number pattern rules for the region are
	 * examined. This is useful for determining for example whether a particular number is valid for
	 * Canada, rather than just a valid NANPA number.
	 *
	 * @param PhoneNumber $number       the phone number that we want to validate
	 * @param string $regionCode   the region that we want to validate the phone number for
	 * @return boolean that indicates whether the number is of a valid pattern
	 */
	public function isValidNumberForRegion(PhoneNumber $number, $regionCode) {
		$countryCode = $number->getCountryCode();
		$metadata = $this->getMetadataForRegionOrCallingCode($countryCode, $regionCode);
		if (($metadata === NULL) ||
				(!self::REGION_CODE_FOR_NON_GEO_ENTITY === $regionCode &&
				$countryCode != $this->getCountryCodeForValidRegion($regionCode))) {
			// Either the region code was invalid, or the country calling code for this number does not
			// match that of the region code.
			return false;
		}
		$generalNumDesc = $metadata->getGeneralDesc();
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);

		// For regions where we don't have metadata for PhoneNumberDesc, we treat any number passed in
		// as a valid number if its national significant number is between the minimum and maximum
		// lengths defined by ITU for a national significant number.
		if (!$generalNumDesc->hasNationalNumberPattern()) {
			$numberLength = strlen($nationalSignificantNumber);
			return $numberLength > self::MIN_LENGTH_FOR_NSN && $numberLength <= self::MAX_LENGTH_FOR_NSN;
		}
		return $this->getNumberTypeHelper($nationalSignificantNumber, $metadata) != PhoneNumberType::UNKNOWN;
	}

	private function getMetadataForRegionOrCallingCode($countryCallingCode, $regionCode) {
		return self::REGION_CODE_FOR_NON_GEO_ENTITY === $regionCode ? $this->getMetadataForNonGeographicalRegion($countryCallingCode) : $this->getMetadataForRegion($regionCode);
	}

	/**
	 * Formats a phone number in national format for dialing using the carrier as specified in the
	 * preferredDomesticCarrierCode field of the PhoneNumber object passed in. If that is missing,
	 * use the {@code fallbackCarrierCode} passed in instead. If there is no
	 * {@code preferredDomesticCarrierCode}, and the {@code fallbackCarrierCode} contains an empty
	 * string, return the number in national format without any carrier code.
	 *
	 * <p>Use {@link #formatNationalNumberWithCarrierCode} instead if the carrier code passed in
	 * should take precedence over the number's {@code preferredDomesticCarrierCode} when formatting.
	 *
	 * @param PhoneNumber $number  the phone number to be formatted
	 * @param String $fallbackCarrierCode  the carrier selection code to be used, if none is found in the
	 *     phone number itself
	 * @return String the formatted phone number in national format for dialing using the number's
	 *     {@code preferredDomesticCarrierCode}, or the {@code fallbackCarrierCode} passed in if
	 *     none is found
	 */
	public function formatNationalNumberWithPreferredCarrierCode(PhoneNumber $number, $fallbackCarrierCode) {
		return $this->formatNationalNumberWithCarrierCode($number, $number->hasPreferredDomesticCarrierCode() ? $number->getPreferredDomesticCarrierCode() : $fallbackCarrierCode);
	}

	/**
	 * Returns a number formatted in such a way that it can be dialed from a mobile phone in a
	 * specific region. If the number cannot be reached from the region (e.g. some countries block
	 * toll-free numbers from being called outside of the country), the method returns an empty
	 * string.
	 *
	 * @param PhoneNumber $number  the phone number to be formatted
	 * @param String $regionCallingFrom  the region where the call is being placed
	 * @param boolean $withFormatting  whether the number should be returned with formatting symbols, such as
	 *     spaces and dashes.
	 * @return String the formatted phone number
	 */
	public function formatNumberForMobileDialing(PhoneNumber $number, $regionCallingFrom, $withFormatting) {
		$countryCallingCode = $number->getCountryCode();
		if (!$this->hasValidCountryCallingCode($countryCallingCode)) {
			return $number->hasRawInput() ? $number->getRawInput() : "";
		}

		// Clear the extension, as that part cannot normally be dialed together with the main number.
		$numberNoExt = new PhoneNumber();
		$numberNoExt->mergeFrom($number)->clearExtension();
		$numberType = $this->getNumberType($numberNoExt);
		$regionCode = $this->getRegionCodeForCountryCode($countryCallingCode);
		if ($regionCode == "CO" && $regionCallingFrom == "CO") {
			if ($numberType == PhoneNumberType::FIXED_LINE) {
				$formattedNumber = $this->formatNationalNumberWithCarrierCode($numberNoExt, self::COLOMBIA_MOBILE_TO_FIXED_LINE_PREFIX);
			} else {
				// E164 doesn't work at all when dialing within Colombia.
				$formattedNumber = $this->format($numberNoExt, PhoneNumberFormat::NATIONAL);
			}
		} else if ($regionCode == "PE" && $regionCallingFrom == "PE") {
			// In Peru, numbers cannot be dialled using E164 format from a mobile phone for Movistar.
			// Instead they must be dialled in national format.
			$formattedNumber = $this->format($numberNoExt, PhoneNumberFormat::NATIONAL);
		} else if ($regionCode == "BR" && $regionCallingFrom == "BR" &&
			(($numberType == PhoneNumberType::FIXED_LINE) || ($numberType == PhoneNumberType::MOBILE) ||
				($numberType == PhoneNumberType::FIXED_LINE_OR_MOBILE))) {
			$formattedNumber = $numberNoExt->hasPreferredDomesticCarrierCode()
				? $this->formatNationalNumberWithPreferredCarrierCode($numberNoExt, "")
				// Brazilian fixed line and mobile numbers need to be dialed with a carrier code when
				// called within Brazil. Without that, most of the carriers won't connect the call.
				// Because of that, we return an empty string here.
				: "";
		} else if ($this->canBeInternationallyDialled($numberNoExt)) {
			return $withFormatting ? $this->format($numberNoExt, PhoneNumberFormat::INTERNATIONAL)
				: $this->format($numberNoExt, PhoneNumberFormat::E164);
		} else {
			$formattedNumber = ($regionCallingFrom == $regionCode)
				? $this->format($numberNoExt, PhoneNumberFormat::NATIONAL) : "";
		}
		return $withFormatting ? $formattedNumber
			: $this->normalizeHelper($formattedNumber, self::$DIALLABLE_CHAR_MAPPINGS,
				true /* remove non matches */);
	}

	/**
	 * Formats a phone number for out-of-country dialing purposes. If no regionCallingFrom is
	 * supplied, we format the number in its INTERNATIONAL format. If the country calling code is the
	 * same as that of the region where the number is from, then NATIONAL formatting will be applied.
	 *
	 * <p>If the number itself has a country calling code of zero or an otherwise invalid country
	 * calling code, then we return the number with no formatting applied.
	 *
	 * <p>Note this function takes care of the case for calling inside of NANPA and between Russia and
	 * Kazakhstan (who share the same country calling code). In those cases, no international prefix
	 * is used. For regions which have multiple international prefixes, the number in its
	 * INTERNATIONAL format will be returned instead.
	 *
	 * @param PhoneNumber $number               the phone number to be formatted
	 * @param string $regionCallingFrom    the region where the call is being placed
	 * @return string  the formatted phone number
	 */
	public function formatOutOfCountryCallingNumber(PhoneNumber $number, $regionCallingFrom) {
		if (!$this->isValidRegionCode($regionCallingFrom)) {
			return $this->format($number, PhoneNumberFormat::INTERNATIONAL);
		}
		$countryCallingCode = $number->getCountryCode();
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		if (!$this->hasValidCountryCallingCode($countryCallingCode)) {
			return $nationalSignificantNumber;
		}
		if ($countryCallingCode == self::NANPA_COUNTRY_CODE) {
			if ($this->isNANPACountry($regionCallingFrom)) {
				// For NANPA regions, return the national format for these regions but prefix it with the
				// country calling code.
				return $countryCallingCode . " " . $this->format($number, PhoneNumberFormat::NATIONAL);
			}
		} else if ($countryCallingCode == $this->getCountryCodeForValidRegion($regionCallingFrom)) {
			// For regions that share a country calling code, the country calling code need not be dialled.
			// This also applies when dialling within a region, so this if clause covers both these cases.
			// Technically this is the case for dialling from La Reunion to other overseas departments of
			// France (French Guiana, Martinique, Guadeloupe), but not vice versa - so we don't cover this
			// edge case for now and for those cases return the version including country calling code.
			// Details here: http://www.petitfute.com/voyage/225-info-pratiques-reunion
			return $this->format($number, PhoneNumberFormat::NATIONAL);
		}
		$metadataForRegionCallingFrom = $this->getMetadataForRegion($regionCallingFrom);

		$internationalPrefix = $metadataForRegionCallingFrom->getInternationalPrefix();

		// For regions that have multiple international prefixes, the international format of the
		// number is returned, unless there is a preferred international prefix.
		$internationalPrefixForFormatting = "";
		$uniqueInternationalPrefixMatcher = new Matcher(self::UNIQUE_INTERNATIONAL_PREFIX, $internationalPrefix);

		if ($uniqueInternationalPrefixMatcher->matches()) {
			$internationalPrefixForFormatting = $internationalPrefix;
		} else if ($metadataForRegionCallingFrom->hasPreferredInternationalPrefix()) {
			$internationalPrefixForFormatting = $metadataForRegionCallingFrom->getPreferredInternationalPrefix();
		}

		$regionCode = $this->getRegionCodeForCountryCode($countryCallingCode);
		$metadataForRegion = $this->getMetadataForRegionOrCallingCode($countryCallingCode, $regionCode);
		$formattedNationalNumber = $this->formatNsn($nationalSignificantNumber, $metadataForRegion, PhoneNumberFormat::INTERNATIONAL);
		$formattedNumber = $formattedNationalNumber;
		$this->maybeAppendFormattedExtension($number, $metadataForRegion, PhoneNumberFormat::INTERNATIONAL, $formattedNumber);
		if (strlen($internationalPrefixForFormatting) > 0) {
			$formattedNumber = $internationalPrefixForFormatting . " " . $countryCallingCode . " " . $formattedNumber;
		} else {
			$this->prefixNumberWithCountryCallingCode($countryCallingCode, PhoneNumberFormat::INTERNATIONAL, $formattedNumber);
		}
		return $formattedNumber;
	}

	/**
	 * Formats a phone number for out-of-country dialing purposes.
	 *
	 * Note that in this version, if the number was entered originally using alpha characters and
	 * this version of the number is stored in raw_input, this representation of the number will be
	 * used rather than the digit representation. Grouping information, as specified by characters
	 * such as "-" and " ", will be retained.
	 *
	 * <p><b>Caveats:</b></p>
	 * <ul>
	 *  <li> This will not produce good results if the country calling code is both present in the raw
	 *       input _and_ is the start of the national number. This is not a problem in the regions
	 *       which typically use alpha numbers.
	 *  <li> This will also not produce good results if the raw input has any grouping information
	 *       within the first three digits of the national number, and if the function needs to strip
	 *       preceding digits/words in the raw input before these digits. Normally people group the
	 *       first three digits together so this is not a huge problem - and will be fixed if it
	 *       proves to be so.
	 * </ul>
	 *
	 * @param PhoneNumber $number  the phone number that needs to be formatted
	 * @param String $regionCallingFrom  the region where the call is being placed
	 * @return String the formatted phone number
	 */
	public function formatOutOfCountryKeepingAlphaChars(PhoneNumber $number, $regionCallingFrom) {
		$rawInput = $number->getRawInput();
		// If there is no raw input, then we can't keep alpha characters because there aren't any.
		// In this case, we return formatOutOfCountryCallingNumber.
		if (strlen($rawInput) == 0) {
			return $this->formatOutOfCountryCallingNumber($number, $regionCallingFrom);
		}
		$countryCode = $number->getCountryCode();
		if (!$this->hasValidCountryCallingCode($countryCode)) {
			return $rawInput;
		}
		// Strip any prefix such as country calling code, IDD, that was present. We do this by comparing
		// the number in raw_input with the parsed number.
		// To do this, first we normalize punctuation. We retain number grouping symbols such as " "
		// only.
		$rawInput = $this->normalizeHelper($rawInput, self::$ALL_PLUS_NUMBER_GROUPING_SYMBOLS, true);
		// Now we trim everything before the first three digits in the parsed number. We choose three
		// because all valid alpha numbers have 3 digits at the start - if it does not, then we don't
		// trim anything at all. Similarly, if the national number was less than three digits, we don't
		// trim anything at all.
		$nationalNumber = $this->getNationalSignificantNumber($number);
		if (strlen($nationalNumber) > 3) {
			$firstNationalNumberDigit = strpos($rawInput, substr($nationalNumber, 0,3));
			if ($firstNationalNumberDigit !== false) {
				$rawInput = substr($rawInput, $firstNationalNumberDigit);
			}
		}
		$metadataForRegionCallingFrom = $this->getMetadataForRegion($regionCallingFrom);
		if ($countryCode == self::NANPA_COUNTRY_CODE) {
			if ($this->isNANPACountry($regionCallingFrom)) {
				return $countryCode . " " . $rawInput;
			}
		} else if ($this->isValidRegionCode($regionCallingFrom) &&
			$countryCode == $this->getCountryCodeForValidRegion($regionCallingFrom)) {
			$formattingPattern =
				$this->chooseFormattingPatternForNumber($metadataForRegionCallingFrom->numberFormats(),
					$nationalNumber);
			if ($formattingPattern == null) {
				// If no pattern above is matched, we format the original input.
				return $rawInput;
			}
			$newFormat = new NumberFormat();
			$newFormat->mergeFrom($formattingPattern);
			// The first group is the first group of digits that the user wrote together.
			$newFormat->setPattern("(\\d+)(.*)");
			// Here we just concatenate them back together after the national prefix has been fixed.
			$newFormat->setFormat("$1$2");
			// Now we format using this pattern instead of the default pattern, but with the national
			// prefix prefixed if necessary.
			// This will not work in the cases where the pattern (and not the leading digits) decide
			// whether a national prefix needs to be used, since we have overridden the pattern to match
			// anything, but that is not the case in the metadata to date.
			return $this->formatNsnUsingPattern($rawInput, $newFormat, PhoneNumberFormat::NATIONAL);
		}
		$internationalPrefixForFormatting = "";
		// If an unsupported region-calling-from is entered, or a country with multiple international
		// prefixes, the international format of the number is returned, unless there is a preferred
		// international prefix.
		if ($metadataForRegionCallingFrom != null) {
			$internationalPrefix = $metadataForRegionCallingFrom->getInternationalPrefix();
			$uniqueInternationalPrefixMatcher = new Matcher(self::UNIQUE_INTERNATIONAL_PREFIX, $internationalPrefix);
			$internationalPrefixForFormatting =
				$uniqueInternationalPrefixMatcher->matches()
					? $internationalPrefix
					: $metadataForRegionCallingFrom->getPreferredInternationalPrefix();
		}
		$formattedNumber = $rawInput;
		$regionCode = $this->getRegionCodeForCountryCode($countryCode);
		$metadataForRegion = $this->getMetadataForRegionOrCallingCode($countryCode, $regionCode);
		$this->maybeAppendFormattedExtension($number, $metadataForRegion,
			PhoneNumberFormat::INTERNATIONAL, $formattedNumber);
		if (strlen($internationalPrefixForFormatting) > 0) {
			$formattedNumber = $internationalPrefixForFormatting . " " .$countryCode . " ". $formattedNumber;
		} else {
			// Invalid region entered as country-calling-from (so no metadata was found for it) or the
			// region chosen has multiple international dialling prefixes.
			$this->prefixNumberWithCountryCallingCode($countryCode,
				PhoneNumberFormat::INTERNATIONAL,
				$formattedNumber);
		}
		return $formattedNumber;
	}

	/**
	 * Checks if this is a region under the North American Numbering Plan Administration (NANPA).
	 * @param string $regionCode
	 * @return boolean true if regionCode is one of the regions under NANPA
	 */
	public function isNANPACountry($regionCode) {
		return in_array($regionCode, $this->nanpaRegions);
	}

	/**
	 *
	 * @param string $regionCode
	 * @return PhoneMetadata 
	 */
	public function getMetadataForRegion($regionCode) {
		if (!$this->isValidRegionCode($regionCode)) {
			return null;
		}

		if (!isset($this->regionToMetadataMap[$regionCode])) {
			// The regionCode here will be valid and won't be '001', so we don't need to worry about
			// what to pass in for the country calling code.
			$this->loadMetadataFromFile($this->currentFilePrefix, $regionCode, 0);
		}
		return isset($this->regionToMetadataMap[$regionCode]) ? $this->regionToMetadataMap[$regionCode] : NULL;
	}

	/**
	 * Helper function to check region code is not unknown or null.
	 * @param string $regionCode
	 * @return bool
	 */
	private function isValidRegionCode($regionCode) {
		return $regionCode != null && in_array($regionCode, $this->supportedRegions);
	}

	/**
	 * Helper function to check the country calling code is valid.
	 * @param $countryCallingCode
	 * @return bool
	 */
	private function hasValidCountryCallingCode($countryCallingCode) {
		return isset($this->countryCallingCodeToRegionCodeMap[$countryCallingCode]);
	}

	/**
	 * Formats a phone number in the specified format using default rules. Note that this does not
	 * promise to produce a phone number that the user can dial from where they are - although we do
	 * format in either 'national' or 'international' format depending on what the client asks for, we
	 * do not currently support a more abbreviated format, such as for users in the same "area" who
	 * could potentially dial the number without area code. Note that if the phone number has a
	 * country calling code of 0 or an otherwise invalid country calling code, we cannot work out
	 * which formatting rules to apply so we return the national significant number with no formatting
	 * applied.
	 *
	 * @param PhoneNumber $number the phone number to be formatted
	 * @param int $numberFormat   the format the phone number should be formatted into
	 * @return string the formatted phone number
	 */
	public function format(PhoneNumber $number, $numberFormat) {
		if ($number->getNationalNumber() == 0 && $number->hasRawInput()) {
			$rawInput = $number->getRawInput();
			if (strlen($rawInput) > 0) {
				return $rawInput;
			}
		}
		$formattedNumber = "";
		$countryCallingCode = $number->getCountryCode();
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		if ($numberFormat == PhoneNumberFormat::E164) {
			// Early exit for E164 case since no formatting of the national number needs to be applied.
			// Extensions are not formatted.
			$formattedNumber .= $nationalSignificantNumber;
			$this->prefixNumberWithCountryCallingCode($countryCallingCode, PhoneNumberFormat::E164, $formattedNumber);
			return $formattedNumber;
		}
		// Note getRegionCodeForCountryCode() is used because formatting information for regions which
		// share a country calling code is contained by only one region for performance reasons. For
		// example, for NANPA regions it will be contained in the metadata for US.
		$regionCode = $this->getRegionCodeForCountryCode($countryCallingCode);
		if (!$this->hasValidCountryCallingCode($countryCallingCode)) {
			$formattedNumber .= $nationalSignificantNumber;
			return $formattedNumber;
		}

		$metadata = $this->getMetadataForRegionOrCallingCode($countryCallingCode, $regionCode);
		$formattedNumber .= $this->formatNsn($nationalSignificantNumber, $metadata, $numberFormat);
		$this->maybeAppendFormattedExtension($number, $metadata, $numberFormat, $formattedNumber);
		$this->prefixNumberWithCountryCallingCode($countryCallingCode, $numberFormat, $formattedNumber);
		return $formattedNumber;
	}

	/**
	 * Formats a phone number in the specified format using client-defined formatting rules. Note that
	 * if the phone number has a country calling code of zero or an otherwise invalid country calling
	 * code, we cannot work out things like whether there should be a national prefix applied, or how
	 * to format extensions, so we return the national significant number with no formatting applied.
	 *
	 * @param PhoneNumber $number                        the phone number to be formatted
	 * @param int $numberFormat                  the format the phone number should be formatted into
	 * @param array $userDefinedFormats            formatting rules specified by clients
	 * @return String the formatted phone number
	 */
	public function formatByPattern(PhoneNumber $number, $numberFormat, array $userDefinedFormats) {
		$countryCallingCode = $number->getCountryCode();
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		// Note getRegionCodeForCountryCode() is used because formatting information for regions which
		// share a country calling code is contained by only one region for performance reasons. For
		// example, for NANPA regions it will be contained in the metadata for US.
		$regionCode = $this->getRegionCodeForCountryCode($countryCallingCode);
		if (!$this->hasValidCountryCallingCode($countryCallingCode)) {
			return $nationalSignificantNumber;
		}
		$metadata = $this->getMetadataForRegionOrCallingCode($countryCallingCode, $regionCode);

		$formattedNumber = "";

		$formattingPattern = $this->chooseFormattingPatternForNumber($userDefinedFormats, $nationalSignificantNumber);
		if ($formattingPattern == null) {
			// If no pattern above is matched, we format the number as a whole.
			$formattedNumber .= $nationalSignificantNumber;
		} else {
			$numFormatCopy = new NumberFormat();
			// Before we do a replacement of the national prefix pattern $NP with the national prefix, we
			// need to copy the rule so that subsequent replacements for different numbers have the
			// appropriate national prefix.
			$numFormatCopy->mergeFrom($formattingPattern);
			$nationalPrefixFormattingRule = $formattingPattern->getNationalPrefixFormattingRule();
			if (strlen($nationalPrefixFormattingRule) > 0) {
				$nationalPrefix = $metadata->getNationalPrefix();
				if (strlen($nationalPrefix) > 0) {
					// Replace $NP with national prefix and $FG with the first group ($1).
					$npPatternMatcher = new Matcher(self::NP_PATTERN, $nationalPrefixFormattingRule);
					$nationalPrefixFormattingRule = $npPatternMatcher->replaceFirst($nationalPrefix);
					$fgPatternMatcher = new Matcher(self::FG_PATTERN, $nationalPrefixFormattingRule);
					$nationalPrefixFormattingRule = $fgPatternMatcher->replaceFirst("\\$1");
					$numFormatCopy->setNationalPrefixFormattingRule($nationalPrefixFormattingRule);
				} else {
					// We don't want to have a rule for how to format the national prefix if there isn't one.
					$numFormatCopy->clearNationalPrefixFormattingRule();
				}
			}
			$formattedNumber .= $this->formatNsnUsingPattern($nationalSignificantNumber, $numFormatCopy, $numberFormat);
		}
		$this->maybeAppendFormattedExtension($number, $metadata, $numberFormat, $formattedNumber);
		$this->prefixNumberWithCountryCallingCode($countryCallingCode, $numberFormat, $formattedNumber);
		return $formattedNumber;
	}

	/**
	 * Formats a phone number using the original phone number format that the number is parsed from.
	 * The original format is embedded in the country_code_source field of the PhoneNumber object
	 * passed in. If such information is missing, the number will be formatted into the NATIONAL
	 * format by default. When the number contains a leading zero and this is unexpected for this
	 * country, or we don't have a formatting pattern for the number, the method returns the raw input
	 * when it is available.
	 *
	 * Note this method guarantees no digit will be inserted, removed or modified as a result of
	 * formatting.
	 *
	 * @param PhoneNumber $number  the phone number that needs to be formatted in its original number format
	 * @param string $regionCallingFrom  the region whose IDD needs to be prefixed if the original number
	 *     has one
	 * @return string the formatted phone number in its original number format
	 */
	public function formatInOriginalFormat(PhoneNumber $number, $regionCallingFrom) {
		if ($number->hasRawInput() &&
			($this->hasUnexpectedItalianLeadingZero($number) || !$this->hasFormattingPatternForNumber($number))) {
			// We check if we have the formatting pattern because without that, we might format the number
			// as a group without national prefix.
			return $number->getRawInput();
		}
		if (!$number->hasCountryCodeSource()) {
			return $this->format($number, PhoneNumberFormat::NATIONAL);
		}
		switch ($number->getCountryCodeSource()) {
			case CountryCodeSource::FROM_NUMBER_WITH_PLUS_SIGN:
				$formattedNumber = $this->format($number, PhoneNumberFormat::INTERNATIONAL);
				break;
			case CountryCodeSource::FROM_NUMBER_WITH_IDD:
				$formattedNumber = $this->formatOutOfCountryCallingNumber($number, $regionCallingFrom);
				break;
			case CountryCodeSource::FROM_NUMBER_WITHOUT_PLUS_SIGN:
				$formattedNumber = substr($this->format($number, PhoneNumberFormat::INTERNATIONAL), 1);
				break;
			case CountryCodeSource::FROM_DEFAULT_COUNTRY:
				// Fall-through to default case.
			default:

				$regionCode = $this->getRegionCodeForCountryCode($number->getCountryCode());
				// We strip non-digits from the NDD here, and from the raw input later, so that we can
				// compare them easily.
				$nationalPrefix = $this->getNddPrefixForRegion($regionCode, true /* strip non-digits */);
				$nationalFormat = $this->format($number, PhoneNumberFormat::NATIONAL);
				if ($nationalPrefix === null || strlen($nationalPrefix) == 0) {
					// If the region doesn't have a national prefix at all, we can safely return the national
					// format without worrying about a national prefix being added.
					$formattedNumber = $nationalFormat;
					break;
				}
				// Otherwise, we check if the original number was entered with a national prefix.
				if ($this->rawInputContainsNationalPrefix(
					$number->getRawInput(), $nationalPrefix, $regionCode)) {
					// If so, we can safely return the national format.
					$formattedNumber = $nationalFormat;
					break;
				}
				$metadata = $this->getMetadataForRegion($regionCode);
				$nationalNumber = $this->getNationalSignificantNumber($number);
				$formatRule = $this->chooseFormattingPatternForNumber($metadata->numberFormats(), $nationalNumber);
				// When the format we apply to this number doesn't contain national prefix, we can just
				// return the national format.
				// TODO: Refactor the code below with the code in isNationalPrefixPresentIfRequired.
				$candidateNationalPrefixRule = $formatRule->getNationalPrefixFormattingRule();
				// We assume that the first-group symbol will never be _before_ the national prefix.
				$indexOfFirstGroup = strpos($candidateNationalPrefixRule, '$1');
				if ($indexOfFirstGroup <= 0) {
					$formattedNumber = $nationalFormat;
					break;
				}
				$candidateNationalPrefixRule = substr($candidateNationalPrefixRule, 0, $indexOfFirstGroup);
				$candidateNationalPrefixRule = $this->normalizeDigitsOnly($candidateNationalPrefixRule);
				if (strlen($candidateNationalPrefixRule) == 0) {
					// National prefix not used when formatting this number.
					$formattedNumber = $nationalFormat;
					break;
				}
				// Otherwise, we need to remove the national prefix from our output.
				$numFormatCopy = new NumberFormat();
				$numFormatCopy->mergeFrom($formatRule);
				$numFormatCopy->clearNationalPrefixFormattingRule();
				$numberFormats = array();
				$numberFormats[] = $numFormatCopy;
				$formattedNumber = $this->formatByPattern($number, PhoneNumberFormat::NATIONAL, $numberFormats);
				break;
		}
		$rawInput = $number->getRawInput();
		// If no digit is inserted/removed/modified as a result of our formatting, we return the
		// formatted phone number; otherwise we return the raw input the user entered.
		return ($formattedNumber != null &&
			$this->normalizeDigitsOnly($formattedNumber) == $this->normalizeDigitsOnly($rawInput))
			? $formattedNumber
			: $rawInput;
	}

	// Check if rawInput, which is assumed to be in the national format, has a national prefix. The
	// national prefix is assumed to be in digits-only form.
	private function  rawInputContainsNationalPrefix($rawInput, $nationalPrefix, $regionCode) {
		$normalizedNationalNumber = $this->normalizeDigitsOnly($rawInput);
		if (strpos($normalizedNationalNumber, $nationalPrefix) === 0) {
			try {
				// Some Japanese numbers (e.g. 00777123) might be mistaken to contain the national prefix
				// when written without it (e.g. 0777123) if we just do prefix matching. To tackle that, we
				// check the validity of the number if the assumed national prefix is removed (777123 won't
				// be valid in Japan).
				return $this->isValidNumber($this->parse(substr($normalizedNationalNumber, strlen($nationalPrefix)), $regionCode));
			} catch (NumberParseException $e) {
				return false;
			}
		}
		return false;
	}


	/**
	 * Returns true if a number is from a region whose national significant number couldn't contain a
	 * leading zero, but has the italian_leading_zero field set to true.
	 */
	private function hasUnexpectedItalianLeadingZero(PhoneNumber $number) {
		return $number->isItalianLeadingZero() && !$this->isLeadingZeroPossible($number->getCountryCode());
	}

	private function hasFormattingPatternForNumber(PhoneNumber $number)
	{
		$countryCallingCode = $number->getCountryCode();
		$phoneNumberRegion = $this->getRegionCodeForCountryCode($countryCallingCode);
		$metadata = $this->getMetadataForRegionOrCallingCode($countryCallingCode, $phoneNumberRegion);
		if ($metadata == null) {
			return false;
		}
		$nationalNumber = $this->getNationalSignificantNumber($number);
		$formatRule = $this->chooseFormattingPatternForNumber($metadata->numberFormats(), $nationalNumber);
		return $formatRule != null;
	}

	/**
	 * Formats a phone number in national format for dialing using the carrier as specified in the
	 * {@code carrierCode}. The {@code carrierCode} will always be used regardless of whether the
	 * phone number already has a preferred domestic carrier code stored. If {@code carrierCode}
	 * contains an empty string, returns the number in national format without any carrier code.
	 *
	 * @param PhoneNumber $number  the phone number to be formatted
	 * @param String $carrierCode  the carrier selection code to be used
	 * @return String the formatted phone number in national format for dialing using the carrier as
	 *          specified in the {@code carrierCode}
	 */
	public function formatNationalNumberWithCarrierCode(PhoneNumber $number, $carrierCode) {
		$countryCallingCode = $number->getCountryCode();
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		// Note getRegionCodeForCountryCode() is used because formatting information for regions which
		// share a country calling code is contained by only one region for performance reasons. For
		// example, for NANPA regions it will be contained in the metadata for US.
		$regionCode = $this->getRegionCodeForCountryCode($countryCallingCode);
		if (!$this->hasValidCountryCallingCode($countryCallingCode)) {
			return $nationalSignificantNumber;
		}

		$formattedNumber = "";
		$metadata = $this->getMetadataForRegionOrCallingCode($countryCallingCode, $regionCode);
		$formattedNumber .= $this->formatNsn($nationalSignificantNumber, $metadata,
			PhoneNumberFormat::NATIONAL, $carrierCode);
		$this->maybeAppendFormattedExtension($number, $metadata, PhoneNumberFormat::NATIONAL, $formattedNumber);
		$this->prefixNumberWithCountryCallingCode($countryCallingCode, PhoneNumberFormat::NATIONAL,
			$formattedNumber);
		return $formattedNumber;
	}
	/**
	 * @param PhoneNumber $number
	 * @param array $regionCodes
	 * @return null|string
	 */
	private function getRegionCodeForNumberFromRegionList(PhoneNumber $number, array $regionCodes) {
		$nationalNumber = $this->getNationalSignificantNumber($number);
		foreach ($regionCodes as $regionCode) {
			// If leadingDigits is present, use this. Otherwise, do full validation.
			$metadata = $this->getMetadataForRegion($regionCode);
			if (is_null($metadata))
			{
				continue;
			}
			if ($metadata->hasLeadingDigits()) {
				$nbMatches = preg_match('/' . $metadata->getLeadingDigits() . '/', $nationalNumber, $matches, PREG_OFFSET_CAPTURE);
				if ($nbMatches > 0 && $matches[0][1] === 0) {
					return $regionCode;
				}
			} else if ($this->getNumberTypeHelper($nationalNumber, $metadata) != PhoneNumberType::UNKNOWN) {
				return $regionCode;
			}
		}
		return NULL;
	}

	/**
	 * Gets the national significant number of the a phone number. Note a national significant number
	 * doesn't contain a national prefix or any formatting.
	 *
	 * @param \com\google\i18n\phonenumbers\PhoneNumber $number the phone number for which the national significant number is needed
	 * @return string  the national significant number of the PhoneNumber object passed in
	 */
	public function getNationalSignificantNumber(PhoneNumber $number) {
		// If a leading zero has been set, we prefix this now. Note this is not a national prefix.
		$nationalNumber = $number->isItalianLeadingZero() ? "0" : "";
		$nationalNumber .= $number->getNationalNumber();
		return $nationalNumber;
	}

	/**
	 * A helper function that is used by format and formatByPattern.
	 */
	private function prefixNumberWithCountryCallingCode($countryCallingCode, $numberFormat, &$formattedNumber) {
		switch ($numberFormat) {
			case PhoneNumberFormat::E164:
				$formattedNumber = self::PLUS_SIGN . $countryCallingCode . $formattedNumber;
				return;
			case PhoneNumberFormat::INTERNATIONAL:
				$formattedNumber = self::PLUS_SIGN . $countryCallingCode . " " . $formattedNumber;
				return;
			case PhoneNumberFormat::RFC3966:
				$formattedNumber = self::PLUS_SIGN . $countryCallingCode . "-" . $formattedNumber;
				return;
			case PhoneNumberFormat::NATIONAL:
			default:
				return;
		}
	}

	// Note in some regions, the national number can be written in two completely different ways
	// depending on whether it forms part of the NATIONAL format or INTERNATIONAL format. The
	// numberFormat parameter here is used to specify which format to use for those cases. If a
	// carrierCode is specified, this will be inserted into the formatted string to replace $CC.
	private function formatNsn($number, PhoneMetadata $metadata, $numberFormat, $carrierCode = NULL) {
		$intlNumberFormats = $metadata->intlNumberFormats();
		// When the intlNumberFormats exists, we use that to format national number for the
		// INTERNATIONAL format instead of using the numberDesc.numberFormats.
		$availableFormats =
				(count($intlNumberFormats) == 0 || $numberFormat == PhoneNumberFormat::NATIONAL) ? $metadata->numberFormats() : $metadata->intlNumberFormats();
		$formattingPattern = $this->chooseFormattingPatternForNumber($availableFormats, $number);
		return ($formattingPattern == null) ? $number : $this->formatNsnUsingPattern($number, $formattingPattern, $numberFormat, $carrierCode);
	}
	
	private function chooseFormattingPatternForNumber(array $availableFormats, $nationalNumber) {
		foreach ($availableFormats as $numFormat) {
			/** @var NumberFormat $numFormat  */
			$size = $numFormat->leadingDigitsPatternSize();
			// We always use the last leading_digits_pattern, as it is the most detailed.
			if ($size > 0) {
				$leadingDigitsPatternMatcher = new Matcher($numFormat->getLeadingDigitsPattern($size - 1), $nationalNumber);
			}
			if ($size == 0 || $leadingDigitsPatternMatcher->lookingAt()) {
				$m = new Matcher($numFormat->getPattern(), $nationalNumber);
				if ($m->matches() > 0) {
					return $numFormat;
				}
			}
		}
		return null;
	}

	// Note that carrierCode is optional - if NULL or an empty string, no carrier code replacement
	// will take place.
	private function formatNsnUsingPattern($nationalNumber, NumberFormat $formattingPattern, $numberFormat, $carrierCode = NULL) {
		$numberFormatRule = $formattingPattern->getFormat();
		$m = new Matcher($formattingPattern->getPattern(), $nationalNumber);
		if ($numberFormat == PhoneNumberFormat::NATIONAL &&
				$carrierCode != null && strlen($carrierCode) > 0 &&
				strlen($formattingPattern->getDomesticCarrierCodeFormattingRule()) > 0) {
			// Replace the $CC in the formatting rule with the desired carrier code.
			$carrierCodeFormattingRule = $formattingPattern->getDomesticCarrierCodeFormattingRule();
			$ccPatternMatcher = new Matcher(self::CC_PATTERN, $carrierCodeFormattingRule);
			$carrierCodeFormattingRule = $ccPatternMatcher->replaceFirst($carrierCode);
			// Now replace the $FG in the formatting rule with the first group and the carrier code
			// combined in the appropriate way.
			$firstGroupMatcher = new Matcher(self::FIRST_GROUP_PATTERN, $numberFormatRule);
			$numberFormatRule = $firstGroupMatcher->replaceFirst($carrierCodeFormattingRule);
			$formattedNationalNumber = $m->replaceAll($numberFormatRule);
		} else {
			// Use the national prefix formatting rule instead.
			$nationalPrefixFormattingRule = $formattingPattern->getNationalPrefixFormattingRule();
			if ($numberFormat == PhoneNumberFormat::NATIONAL &&
					$nationalPrefixFormattingRule != null &&
					strlen($nationalPrefixFormattingRule) > 0) {
				$firstGroupMatcher = new Matcher(self::FIRST_GROUP_PATTERN, $numberFormatRule);
				$formattedNationalNumber =  $m->replaceAll($firstGroupMatcher->replaceFirst($nationalPrefixFormattingRule));
			} else {
				$formattedNationalNumber = $m->replaceAll($numberFormatRule);
			}

		}
		if ($numberFormat == PhoneNumberFormat::RFC3966) {
			// Strip any leading punctuation.
			$matcher = new Matcher(self::$SEPARATOR_PATTERN, $formattedNationalNumber);
			if ($matcher->lookingAt()) {
				$formattedNationalNumber = $matcher->replaceFirst("");
			}
			// Replace the rest with a dash between each number group.
			$formattedNationalNumber = $matcher->reset($formattedNationalNumber)->replaceAll("-");
		}
		return $formattedNationalNumber;
	}

	/**
	 * Gets a valid number for the specified region.
	 *
	 * @param string regionCode  the region for which an example number is needed
	 * @return PhoneNumber a valid fixed-line number for the specified region. Returns null when the metadata
	 *    does not contain such information, or the region 001 is passed in. For 001 (representing
	 *    non-geographical numbers), call {@link #getExampleNumberForNonGeoEntity} instead.
	 */
	public function getExampleNumber($regionCode) {
		return $this->getExampleNumberForType($regionCode, PhoneNumberType::FIXED_LINE);
	}

	/**
	 * Gets a valid number for the specified region and number type.
	 *
	 * @param string $regionCode  the region for which an example number is needed
	 * @param int $type  the type of number that is needed
	 * @return PhoneNumber a valid number for the specified region and type. Returns null when the metadata
	 *     does not contain such information or if an invalid region or region 001 was entered.
	 *     For 001 (representing non-geographical numbers), call
	 *     {@link #getExampleNumberForNonGeoEntity} instead.
	 */
	public function getExampleNumberForType($regionCode, $type) {
		// Check the region code is valid.
		if (!$this->isValidRegionCode($regionCode)) {
			return null;
		}
		$desc = $this->getNumberDescByType($this->getMetadataForRegion($regionCode), $type);
		try {
			if ($desc->hasExampleNumber()) {
				return $this->parse($desc->getExampleNumber(), $regionCode);
			}
		} catch (NumberParseException $e) {
		}
		return null;
	}

	/**
	 * Gets a valid number for the specified country calling code for a non-geographical entity.
	 *
	 * @param int $countryCallingCode  the country calling code for a non-geographical entity
	 * @return PhoneNumber a valid number for the non-geographical entity. Returns null when the metadata
	 *    does not contain such information, or the country calling code passed in does not belong
	 *    to a non-geographical entity.
	 */
	public function getExampleNumberForNonGeoEntity($countryCallingCode) {
		$metadata = $this->getMetadataForNonGeographicalRegion($countryCallingCode);
		if ($metadata != null) {
			$desc = $metadata->getGeneralDesc();
			try {
				if ($desc->hasExampleNumber()) {
					return $this->parse("+" . $countryCallingCode . $desc->getExampleNumber(), "ZZ");
				}
			} catch (NumberParseException $e) {
			}
		}
		return null;
	}

	/**
	 * Appends the formatted extension of a phone number to formattedNumber, if the phone number had
	 * an extension specified.
	 */
	private function maybeAppendFormattedExtension(PhoneNumber $number, PhoneMetadata $metadata, $numberFormat, &$formattedNumber) {
		if ($number->hasExtension() && strlen($number->getExtension()) > 0) {
			if ($numberFormat == PhoneNumberFormat::RFC3966) {
				$formattedNumber .= self::RFC3966_EXTN_PREFIX . $number->getExtension();
			} else {
				if ($metadata->hasPreferredExtnPrefix()) {
					$formattedNumber .= $metadata->getPreferredExtnPrefix() . $number->getExtension();
				} else {
					$formattedNumber .= self::DEFAULT_EXTN_PREFIX . $number->getExtension();
				}
			}
		}
	}

	/**
	 * @param PhoneMetadata $metadata
	 * @param int $type
	 * @return PhoneNumberDesc
	 */
	private function getNumberDescByType(PhoneMetadata $metadata, $type) {
		switch ($type) {
			case PhoneNumberType::PREMIUM_RATE:
				return $metadata->getPremiumRate();
			case PhoneNumberType::TOLL_FREE:
				return $metadata->getTollFree();
			case PhoneNumberType::MOBILE:
				return $metadata->getMobile();
			case PhoneNumberType::FIXED_LINE:
			case PhoneNumberType::FIXED_LINE_OR_MOBILE:
				return $metadata->getFixedLine();
			case PhoneNumberType::SHARED_COST:
				return $metadata->getSharedCost();
			case PhoneNumberType::VOIP:
				return $metadata->getVoip();
			case PhoneNumberType::PERSONAL_NUMBER:
				return $metadata->getPersonalNumber();
			case PhoneNumberType::PAGER:
				return $metadata->getPager();
			case PhoneNumberType::UAN:
				return $metadata->getUan();
			case PhoneNumberType::VOICEMAIL:
				return $metadata->getVoicemail();
			default:
				return $metadata->getGeneralDesc();
		}
	}

	/**
	 * Gets the type of a phone number.
	 * >isValidRegionCode($regionCode) && self::REGION_CODE_FOR_NON_GEO_ENTITY != $regionCode) {
	return PhoneNumberType::UNKNOWN;
	}
	$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
	$metadata = $this->getMetadataForRegionOrCallingCode($number->getCountryCode(), $regionCode);
	return $this->getNumberTypeHelper($nationalSignificantNumber, $metadata);
	}
	 * @param \com\google\i18n\phonenumbers\PhoneNumber $number the number the phone number that we want to know the type
	 * @return PhoneNumberType the type of the phone number
	 */
	public function getNumberType(PhoneNumber $number) {
		$regionCode = $this->getRegionCodeForNumber($number);
		if (!$this->isValidRegionCode($regionCode) && self::REGION_CODE_FOR_NON_GEO_ENTITY != $regionCode) {
			return PhoneNumberType::UNKNOWN;
		}
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		$metadata = $this->getMetadataForRegionOrCallingCode($number->getCountryCode(), $regionCode);
		return $this->getNumberTypeHelper($nationalSignificantNumber, $metadata);
	}

	private function loadMetadataFromFile($filePrefix, $regionCode, $countryCallingCode) {
		$isNonGeoRegion = self::REGION_CODE_FOR_NON_GEO_ENTITY === $regionCode;
		$source = $isNonGeoRegion ? $filePrefix . "_" . $countryCallingCode . '.php' : $filePrefix . "_" . $regionCode . '.php';
		if (is_readable($source)) {
			$data = include $source;
			$metadata = new PhoneMetadata();
			$metadata->fromArray($data);
			if ($isNonGeoRegion) {
				$this->countryCodeToNonGeographicalMetadataMap[$countryCallingCode] = $metadata;
			} else {
				$this->regionToMetadataMap[$regionCode] = $metadata;
			}
		}
	}

	  /**
	 * Attempts to extract a possible number from the string passed in. This currently strips all
	 * leading characters that cannot be used to start a phone number. Characters that can be used to
	 * start a phone number are defined in the VALID_START_CHAR_PATTERN. If none of these characters
	 * are found in the number passed in, an empty string is returned. This function also attempts to
	 * strip off any alternative extensions or endings if two or more are present, such as in the case
	 * of: (530) 583-6985 x302/x2303. The second extension here makes this actually two phone numbers,
	 * (530) 583-6985 x302 and (530) 583-6985 x2303. We remove the second extension so that the first
	 * number is parsed correctly.
	 *
	 * @param int $number  the string that might contain a phone number
	 * @return string        the number, stripped of any non-phone-number prefix (such as "Tel:") or an empty
	 *                string if no character used to start phone numbers (such as + or any digit) is
	 *                found in the number
	 */
	private static function extractPossibleNumber($number) {
			$matches = array();
			$match = preg_match('/'.self::$VALID_START_CHAR_PATTERN.'/', $number, $matches, PREG_OFFSET_CAPTURE);
		if ($match > 0) {
					$number = substr($number, $matches[0][1]);
					// Remove trailing non-alpha non-numerical characters.
					$match = preg_match('/'.self::$UNWANTED_END_CHAR_PATTERN.'/', $number, $matches, PREG_OFFSET_CAPTURE);
			if ($match > 0) {
							$number = substr($number, 0, $matches[0][1]);
			}
			// Check for extra numbers at the end.
			$match = preg_match('%'.self::$SECOND_NUMBER_START_PATTERN.'%', $number, $matches, PREG_OFFSET_CAPTURE);
			if ($match > 0) {
							$number = substr($number, 0, $matches[0][1]);
			}
			return $number;
		} else {
			return "";
		}
	}


	private function getNumberTypeHelper($nationalNumber, PhoneMetadata $metadata) {
		$generalNumberDesc = $metadata->getGeneralDesc();
		if (!$generalNumberDesc->hasNationalNumberPattern() ||
				!$this->isNumberMatchingDesc($nationalNumber, $generalNumberDesc)) {
			return PhoneNumberType::UNKNOWN;
		}
		if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getPremiumRate())) {
			return PhoneNumberType::PREMIUM_RATE;
		}
		if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getTollFree())) {
			return PhoneNumberType::TOLL_FREE;
		}

		/*
		 * @todo Implement other phone desc
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getSharedCost())) {
		  return PhoneNumberType::SHARED_COST;
		  }
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getVoip())) {
		  return PhoneNumberType::VOIP;
		  }
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getPersonalNumber())) {
		  return PhoneNumberType::PERSONAL_NUMBER;
		  }
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getPager())) {
		  return PhoneNumberType::PAGER;
		  }
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getUan())) {
		  return PhoneNumberType::UAN;
		  }
		  if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getVoicemail())) {
		  return PhoneNumberType::VOICEMAIL;
		  }
		 */
		$isFixedLine = $this->isNumberMatchingDesc($nationalNumber, $metadata->getFixedLine());
		if ($isFixedLine) {
			if ($metadata->isSameMobileAndFixedLinePattern()) {
				return PhoneNumberType::FIXED_LINE_OR_MOBILE;
			} else if ($this->isNumberMatchingDesc($nationalNumber, $metadata->getMobile())) {
				return PhoneNumberType::FIXED_LINE_OR_MOBILE;
			}
			return PhoneNumberType::FIXED_LINE;
		}
		// Otherwise, test to see if the number is mobile. Only do this if certain that the patterns for
		// mobile and fixed line aren't the same.
		if (!$metadata->isSameMobileAndFixedLinePattern() &&
				$this->isNumberMatchingDesc($nationalNumber, $metadata->getMobile())) {
			return PhoneNumberType::MOBILE;
		}
		return PhoneNumberType::UNKNOWN;
	}

	private function isNumberMatchingDesc($nationalNumber, PhoneNumberDesc $numberDesc) {
		$possibleNumberPatternMatcher = preg_match('/^(' . str_replace(array(PHP_EOL, ' '), '', $numberDesc->getPossibleNumberPattern()) . ')$/', $nationalNumber);
		$nationalNumberPatternMatcher = preg_match('/^(' . str_replace(array(PHP_EOL, ' '), '', $numberDesc->getNationalNumberPattern()) . ')$/', $nationalNumber);
		return $possibleNumberPatternMatcher && $nationalNumberPatternMatcher;
	}

	public function getMetadataForNonGeographicalRegion($countryCallingCode) {
		if (!isset($this->countryCallingCodeToRegionCodeMap[$countryCallingCode])) {
			return null;
		}
		if (!isset($this->countryCodeToNonGeographicalMetadataMap[$countryCallingCode])) {
			$this->loadMetadataFromFile($this->currentFilePrefix, self::REGION_CODE_FOR_NON_GEO_ENTITY, $countryCallingCode);
		}
		return $this->countryCodeToNonGeographicalMetadataMap[$countryCallingCode];
	}

	/**
	 * Returns true if the number can be dialled from outside the region, or unknown. If the number
	 * can only be dialled from within the region, returns false. Does not check the number is a valid
	 * number.
	 * TODO: Make this method public when we have enough metadata to make it worthwhile.
	 *
	 * @param PhoneNumber $number the phone-number for which we want to know whether it is diallable from outside the region
	 * @return bool
	 */
	public function canBeInternationallyDialled(PhoneNumber $number) {
		$regionCode = $this->getRegionCodeForNumber($number);
		if (!$this->isValidRegionCode($regionCode)) {
			// Note numbers belonging to non-geographical entities (e.g. +800 numbers) are always
			// internationally diallable, and will be caught here.
			return true;
		}
		$metadata = $this->getMetadataForRegion($regionCode);
		$nationalSignificantNumber = $this->getNationalSignificantNumber($number);
		return !$this->isNumberMatchingDesc($nationalSignificantNumber, $metadata->getNoInternationalDialling());
	}

}

class Matcher {
	/**
		 * @var string
		 */
	private $pattern;

	/**
		 * @var string
		 */
	private $subject;

	/**
		 * @var array
		 */
	private $groups = array();

	/**
		 * @param $pattern string
		 * @param $subject string
		 */
	public function __construct($pattern, $subject)
	{
		$this->pattern = $pattern;
		$this->subject = $subject;
	}

	/**
	 * @return bool
	 */
	public function matches() {
		return preg_match('/^(?:' . str_replace('/', '\/', $this->pattern) . ')$/', $this->subject, $this->groups, PREG_OFFSET_CAPTURE) > 0;
	}

	/**
	 * @return bool
	 */
	public function lookingAt() {
		$this->fullPatternMatchesNumber = preg_match_all('/^(?:' . str_replace('/', '\/', $this->pattern) . ')/', $this->subject, $this->groups, PREG_OFFSET_CAPTURE);
		return $this->fullPatternMatchesNumber > 0;
	}

	/**
	 * @return bool
	 */
	public function find() {
		return preg_match('/(?:' . str_replace('/', '\/', $this->pattern) . ')/', $this->subject, $this->groups, PREG_OFFSET_CAPTURE) > 0;
	}


	/**
	 * @return int
	 */
	public function groupCount() {
		return count($this->groups);
	}

	public function group($group = NULL) {
		return $this->groups[$group - 1][0];
	}

	/**
	 * @return int
	 */
	public function end() {
		$lastGroup = $this->groups[$this->fullPatternMatchesNumber - 1][0];
		return $lastGroup[1] + strlen($lastGroup[0]);
	}

	public function replaceFirst($replacement) {
		return preg_replace('/' . str_replace('/', '\/', $this->pattern) . '/', $replacement, $this->subject, 1);
	}

	public function replaceAll($replacement) {
		return preg_replace('/' . str_replace('/', '\/', $this->pattern) . '/', $replacement, $this->subject);
	}

	public function reset($input = "") {
		$this->subject = $input;
		return $this;
	}
}