php-rrule/tests/RRuleTest.php

<?php

use RRule\RRule;

// make sure that the tests are run in the same timezone everywhere
// Europe/Helsinki has DST
date_default_timezone_set('Europe/Helsinki');

class RRuleTest extends PHPUnit_Framework_TestCase
{
	/**
	 * These rules are invalid according to the RFC
	 */
	public function invalidRules()
	{
		return array(
			array(array()),
			array(array('FOOBAR' => 'DAILY')),

			array(array('FREQ' => 'foobar')),
			array(array('FREQ' => 'DAILY', 'INTERVAL' => -1)),
			array(array('FREQ' => 'DAILY', 'UNTIL' => 'foobar')),
			array(array('FREQ' => 'DAILY', 'COUNT' => -1)),
			array(array('FREQ' => 'DAILY', 'UNTIL' => '2015-07-01', 'COUNT' => 1)),

			array(array('FREQ' => 'YEARLY', 'BYDAY' => '1MO,X')),
			// The BYDAY rule part MUST NOT be specified with a numeric value
			// when the FREQ rule part is not set to MONTHLY or YEARLY.
			array(array('FREQ' => 'DAILY', 'BYDAY' => array('1MO'))),
			array(array('FREQ' => 'WEEKLY', 'BYDAY' => array('1MO'))),
			// The BYDAY rule part MUST NOT be specified with a numeric value
			// with the FREQ rule part set to YEARLY when the BYWEEKNO rule part is specified.
			array(array('FREQ' => 'YEARLY', 'BYDAY' => array('1MO'), 'BYWEEKNO' => 20)),

			array(array('FREQ' => 'DAILY', 'BYMONTHDAY' => 0)),
			array(array('FREQ' => 'DAILY', 'BYMONTHDAY' => 32)),
			array(array('FREQ' => 'DAILY', 'BYMONTHDAY' => -32)),
			array(array('FREQ' => 'DAILY', 'BYMONTHDAY' => '1,A')),
			// The BYMONTHDAY rule part MUST NOT be specified when the FREQ rule
			// part is set to WEEKLY.
			array(array('FREQ' => 'WEEKLY', 'BYMONTHDAY' => 1)),

			array(array('FREQ' => 'YEARLY', 'BYYEARDAY' => 0)),
			array(array('FREQ' => 'YEARLY', 'BYYEARDAY' => 367)),
			array(array('FREQ' => 'YEARLY', 'BYYEARDAY' => '1,A')),
			// The BYYEARDAY rule part MUST NOT be specified when the FREQ
			// rule part is set to DAILY, WEEKLY, or MONTHLY.
			array(array('FREQ' => 'DAILY', 'BYYEARDAY' => 1)),
			array(array('FREQ' => 'WEEKLY', 'BYYEARDAY' => 1)),
			array(array('FREQ' => 'MONTHLY', 'BYYEARDAY' => 1)),

			// BYSETPOS rule part MUST only be used in conjunction with another
			// BYxxx rule part.
			array(array('FREQ' => 'DAILY', 'BYSETPOS' => -1)),
			array(array('FREQ' => 'DAILY', 'BYDAY' => 'MO', 'BYSETPOS' => '1,A')),
		);
	}

	/**
	 * @dataProvider invalidRules
	 * @expectedException InvalidArgumentException
	 */
	public function testInvalidRules($rule)
	{
		new RRule($rule);
	}

	/**
	 * YEARLY rules, mostly taken from Python test suite.
	 */
	public function yearlyRules()
	{
		return array(
			array(array(),array(
				date_create('1997-09-02'),date_create('1998-09-02'), date_create('1999-09-02'))),
			array(array('INTERVAL' => 2), array(
				date_create('1997-09-02'),date_create('1999-09-02'),date_create('2001-09-02'))),
			array(array('DTSTART' => '2000-02-29'), array(
				date_create('2000-02-29'),date_create('2004-02-29'),date_create('2008-02-29'))),
			array(array('BYMONTH' => array(1,3)), array(
				date_create('1998-01-02'),date_create('1998-03-02'),date_create('1999-01-02'))),
			array(array('BYMONTHDAY' => array(1,3)), array(
				date_create('1997-09-03'),date_create('1997-10-01'),date_create('1997-10-03'))),
			array(array('BYMONTH' => array(1,3), 'BYMONTHDAY' => array(5,7)), array(
				date_create('1998-01-05'),date_create('1998-01-07'),date_create('1998-03-05'))),
			array(array('BYDAY' => array('TU','TH')), array(
				date_create('1997-09-02'),date_create('1997-09-04'),date_create('1997-09-09'))),
			array(array('BYDAY' => array('SU')), array(
				date_create('1997-09-07'),date_create('1997-09-14'),date_create('1997-09-21'))),
			array(array('BYDAY' => array('1TU','-1TH')), array(
				date_create('1997-12-25'),date_create('1998-01-06'),date_create('1998-12-31'))),
			array(array('BYDAY' => array('3TU','-3TH')), array(
				date_create('1997-12-11'),date_create('1998-01-20'),date_create('1998-12-17'))),
			array(array('BYMONTH' => array(1,3), 'BYDAY' => array('TU','TH')), array(
				date_create('1998-01-01'),date_create('1998-01-06'),date_create('1998-01-08'))),
			array(array('BYMONTH' => array(1,3), 'BYDAY' => array('1TU','-1TH')), array(
				date_create('1998-01-06'),date_create('1998-01-29'),date_create('1998-03-03'))),
			// This is interesting because the TH(-3) ends up before the TU(3).
			array(array('BYMONTH' => array(1,3), 'BYDAY' => array('3TU','-3TH')), array(
				date_create('1998-01-15'),date_create('1998-01-20'),date_create('1998-03-12'))),
			array(array('BYMONTHDAY' => array(1,3), 'BYDAY' => array('TU','TH')), array(
				date_create('1998-01-01'),date_create('1998-02-03'),date_create('1998-03-03'))),
			array(array('BYMONTHDAY' => array(1,3), 'BYDAY' => array('TU','TH'), 'BYMONTH' => array(1,3)), array(
				date_create('1998-01-01'),date_create('1998-03-03'),date_create('2001-03-01'))),
			array(array('BYYEARDAY' => array(1,100,200,365), 'COUNT' => 4), array(
				date_create('1997-12-31'),date_create('1998-01-01'),date_create('1998-04-10'), date_create('1998-07-19'))),
			array(array('BYYEARDAY' => array(-365, -266, -166, -1), 'COUNT' => 4), array(
				date_create('1997-12-31'),date_create('1998-01-01'),date_create('1998-04-10'), date_create('1998-07-19'))),
			array(array('BYYEARDAY' => array(1,100,200,365), 'BYMONTH' => array(4,7), 'COUNT' => 4), array(
				date_create('1998-04-10'),date_create('1998-07-19'),date_create('1999-04-10'), date_create('1999-07-19'))),
			array(array('BYYEARDAY' => array(-365, -266, -166, -1), 'BYMONTH' => array(4,7), 'COUNT' => 4), array(
				date_create('1998-04-10'),date_create('1998-07-19'),date_create('1999-04-10'), date_create('1999-07-19'))),
			array(array('BYWEEKNO' => 20),array(
				date_create('1998-05-11'),date_create('1998-05-12'),date_create('1998-05-13'))),
			// That's a nice one. The first days of week number one may be in the last year.
			array(array('BYWEEKNO' => 1, 'BYDAY' => 'MO'), array(
				date_create('1997-12-29'), date_create('1999-01-04'), date_create('2000-01-03'))),
			// Another nice test. The last days of week number 52/53 may be in the next year.
			array(array('BYWEEKNO' => 52, 'BYDAY' => 'SU'), array(
				date_create('1997-12-28'), date_create('1998-12-27'), date_create('2000-01-02'))),
			array(array('BYWEEKNO' => -1, 'BYDAY' => 'SU'), array(
				date_create('1997-12-28'), date_create('1999-01-03'), date_create('2000-01-02'))),
			array(array('BYWEEKNO' => 53, 'BYDAY' => 'MO'), array(
				date_create('1998-12-28'), date_create('2004-12-27'), date_create('2009-12-28'))),

			// todo bysetpos

			array(array('BYHOUR' => '6,18'),array(
				date_create('1997-09-02 06:00:00'),
				date_create('1997-09-02 18:00:00'),
				date_create('1998-09-02 06:00:00'))),
			array(array('BYMINUTE'=> array(15, 30)), array(
				date_create('1997-09-02 00:15:00'),
				date_create('1997-09-02 00:30:00'),
				date_create('1998-09-02 00:15:00'))),
			array(array('BYSECOND' => array(10, 20)), array(
				date_create('1997-09-02 00:00:10'),
				date_create('1997-09-02 00:00:20'),
				date_create('1998-09-02 00:00:10'))),
			array(array('BYHOUR' => '6,18', 'BYMINUTE' => array(15, 30)),  array(
				date_create('1997-09-02 06:15:00'),
				date_create('1997-09-02 06:30:00'),
				date_create('1997-09-02 18:15:00'))),
			array(array('BYHOUR' => '6,18', 'BYSECOND' => array(10, 20)), array(
				date_create('1997-09-02 06:00:10'),
				date_create('1997-09-02 06:00:20'),
				date_create('1997-09-02 18:00:10'))),
			array(array('BYMINUTE' => array(15, 30), 'BYSECOND' => array(10, 20)), array(
				date_create('1997-09-02 00:15:10'),
				date_create('1997-09-02 00:15:20'),
				date_create('1997-09-02 00:30:10'))),
			array(array('BYHOUR'=>'6,18','BYMINUTE'=>array(15, 30),'BYSECOND'=>array(10, 20)),array(
				date_create('1997-09-02 06:15:10'),
				date_create('1997-09-02 06:15:20'),
				date_create('1997-09-02 06:30:10'))),
			array(array('BYMONTHDAY'=>15,'BYHOUR'=>'6,18','BYSETPOS'=>array(3, -3)),array(
				date_create('1997-11-15 18:00:00'),
				date_create('1998-02-15 06:00:00'),
				date_create('1998-11-15 18:00:00')))
		);
	}

	/**
	 * @dataProvider yearlyRules
	 */
	public function testYearly($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'YEARLY',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').'in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').'in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * MONTHY rules, mostly taken from the Python test suite
	 */
	public function monthlyRules()
	{
		return array(
			array(array(),array(
				date_create('1997-09-02'),date_create('1997-10-02'),date_create('1997-11-02'))),
			array(array('INTERVAL'=>2),array(
				date_create('1997-09-02'),date_create('1997-11-02'),date_create('1998-01-02'))),
			array(array('INTERVAL'=>18),array(
				date_create('1997-09-02'),date_create('1999-03-02'),date_create('2000-09-02'))),
			array(array('BYMONTH' => '1,3'),array(
				date_create('1998-01-02'),date_create('1998-03-02'),date_create('1999-01-02'))),
			array(array('BYMONTHDAY' => '1,3'),array(
				date_create('1997-09-03'),date_create('1997-10-01'),date_create('1997-10-03'))),
			array(array('BYMONTHDAY' => array(5, 7), 'BYMONTH' => '1,3'), array(
				date_create('1998-01-05'), date_create('1998-01-07'), date_create('1998-03-05'))),
			array(array('BYDAY' => array('TU', 'TH')), array(
				date_create('1997-09-02'),date_create('1997-09-04'),date_create('1997-09-09'))),
			// Third Monday of the month
			array(array('BYDAY' => '3MO'),array(
				date_create('1997-09-15'),date_create('1997-10-20'),date_create('1997-11-17'))),
			array(array('BYDAY' => '1TU,-1TH'),array(
				date_create('1997-09-02'),date_create('1997-09-25'),date_create('1997-10-07'))),
			array(array('BYDAY' => '3TU,-3TH'),array(
				date_create('1997-09-11'),date_create('1997-09-16'),date_create('1997-10-16'))),
			array(array('BYDAY' => 'TU,TH', 'BYMONTH' => '1,3'),array(
				date_create('1998-01-01'),date_create('1998-01-06'),date_create('1998-01-08'))),
			array(array('BYMONTH' => '1,3', 'BYDAY' => '1TU, -1TH'),array(
				date_create('1998-01-06'),date_create('1998-01-29'),date_create('1998-03-03'))),
			array(array('BYMONTH' => '1,3', 'BYDAY' => '3TU, -3TH'),array(
				date_create('1998-01-15'),date_create('1998-01-20'),date_create('1998-03-12'))),
			array(array('BYMONTHDAY' => '1,3', 'BYDAY' => array('TU', 'TH')), array(
				date_create('1998-01-01'),date_create('1998-02-03'),date_create('1998-03-03'))),
			array(array('BYMONTH' => '1,3', 'BYMONTHDAY' => '1,3', 'BYDAY' => array('TU', 'TH')),array(
				date_create('1998-01-01'),date_create('1998-03-03'),date_create('2001-03-01'))),

			// last workday of the month
			array(array('BYDAY'=>'MO,TU,WE,TH,FR','BYSETPOS'=>-1), array(
				date_create('1997-09-30'),
				date_create('1997-10-31'),
				date_create('1997-11-28'))),

			// first working day of the month, or previous Friday
			// see http://stackoverflow.com/questions/38170676/recurring-calendar-event-on-first-of-the-month/38314515
			array(array('BYDAY'=>'1MO,1TU,1WE,1TH,1FR,-1FR','BYMONTHDAY'=>'1,-1,-2'),
				array(date_create('1997-10-01'),date_create('1997-10-31'),date_create('1997-12-01'))),
			array(array('BYDAY'=>'1MO,1TU,1WE,1TH,FR','BYMONTHDAY'=>'1,-1,-2'),
				array(date_create('1997-10-01'),date_create('1997-10-31'),date_create('1997-12-01'))),

			array(array('BYHOUR'=> '6,18'),array(
				date_create('1997-09-02 06:00:00'),date_create('1997-09-02 18:00:00'),date_create('1997-10-02 06:00:00'))),
			array(array('BYMINUTE'=> '6,18'),array(
				date_create('1997-09-02 00:06:00'),date_create('1997-09-02 00:18:00'),date_create('1997-10-02 00:06:00'))),
			array(array('BYSECOND' => '6,18'),array(
				date_create('1997-09-02 00:00:06'),date_create('1997-09-02 00:00:18'),date_create('1997-10-02 00:00:06'))),
			array(array('BYHOUR'=>'6,18','BYMINUTE'=>'6,18'),array(
				date_create('1997-09-02 06:06:00'),date_create('1997-09-02 06:18:00'),date_create('1997-09-02 18:06:00'))),
			array(array('BYHOUR'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 06:00:06'),date_create('1997-09-02 06:00:18'),date_create('1997-09-02 18:00:06'))),
			array(array('BYMINUTE'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 00:06:06'),date_create('1997-09-02 00:06:18'),date_create('1997-09-02 00:18:06'))),
			array(array('BYHOUR'=>'6,18','BYMINUTE'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 06:06:06'),date_create('1997-09-02 06:06:18'),date_create('1997-09-02 06:18:06'))),
			array(array('BYMONTHDAY'=>array(13, 17),'BYHOUR'=>'6,18','BYSETPOS'=>array(3, -3)),array(
				date_create('1997-09-13 18:00'),date_create('1997-09-17 06:00'),date_create('1997-10-13 18:00'))),
			// avoid duplicates
			array(array('BYMONTHDAY'=>array(13, 17),'BYHOUR'=>'6,18','BYSETPOS'=>array(3, 3, -3)),array(
				date_create('1997-09-13 18:00'),date_create('1997-09-17 06:00'),date_create('1997-10-13 18:00'))),
			array(array('BYMONTHDAY'=>array(13, 17),'BYHOUR'=>'6,18','BYSETPOS'=>array(4, -1)),array(
				date_create('1997-09-17 18:00'),date_create('1997-10-17 18:00'),date_create('1997-11-17 18:00')))
		);
	}

	/**
	 * @dataProvider monthlyRules
	 */
	public function testMonthly($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'MONTHLY',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * WEEKLY rules, mostly taken from the Python test suite
	 */
	public function weeklyRules()
	{
		return array(
			array(array(),array(
				date_create('1997-09-02'), date_create('1997-09-09'), date_create('1997-09-16'))),
			array(array('interval'=>2),array(
				date_create('1997-09-02'),date_create('1997-09-16'),date_create('1997-09-30'))),
			array(array('interval'=>20),array(
				date_create('1997-09-02'),date_create('1998-01-20'),date_create('1998-06-09'))),
			array(array('bymonth'=>'1,3'),array(
				date_create('1998-01-06'),date_create('1998-01-13'),date_create('1998-01-20'))),
			array(array('byday'=> array('TU', 'TH')),array(
				date_create('1997-09-02'), date_create('1997-09-04'), date_create('1997-09-09'))),

			# This test is interesting, because it crosses the year
			# boundary in a weekly period to find day '1' as a
			# valid recurrence.
			array(array('bymonth'=>'1,3','byday'=>array('TU', 'TH')),array(
				date_create('1998-01-01'), date_create('1998-01-06'), date_create('1998-01-08'))),

			array(array('byhour'=>'6,18'),array(
				date_create('1997-09-02 06:00:00'),date_create('1997-09-02 18:00:00'),date_create('1997-09-09 06:00:00'))),
			array(array('byminute'=>'6,18'),array(
				date_create('1997-09-02 00:06:00'),date_create('1997-09-02 00:18:00'),date_create('1997-09-09 00:06:00'))),
			array(array('bysecond'=> '6,18'),array(
				date_create('1997-09-02 00:00:06'),date_create('1997-09-02 00:00:18'),date_create('1997-09-09 00:00:06'))),
			array(array('byhour'=> '6,18','byminute'=>'6,18'),array(
				date_create('1997-09-02 06:06:00'),date_create('1997-09-02 06:18:00'),date_create('1997-09-02 18:06:00'))),
			array(array('byhour'=>'6,18','bysecond'=>'6,18', 'dtstart' => '1997-09-02 09:00:00'),array(
				date_create('1997-09-02 18:00:06'),
				date_create('1997-09-02 18:00:18'),
				date_create('1997-09-09 06:00:06'))),
			array(array('byminute'=>'6,18','bysecond'=>'6,18', 'dtstart' => '1997-09-02 09:00:00'),array(
				date_create('1997-09-02 09:06:06'),
				date_create('1997-09-02 09:06:18'),
				date_create('1997-09-02 09:18:06'))),
			array(array('byhour'=>'6,18','byminute'=>'6,18','bysecond'=>'6,18', 'dtstart' => '1997-09-02 09:00:00'),array(
				date_create('1997-09-02 18:06:06'),
				date_create('1997-09-02 18:06:18'),
				date_create('1997-09-02 18:18:06'))),
			array(array('byday'=>array('TU', 'TH'),'byhour'=>'6,18','bysetpos'=>array(3, -3), 'dtstart' => '1997-09-02 09:00:00'),array(
				date_create('1997-09-02 18:00:00'),
				date_create('1997-09-04 06:00:00'),
				date_create('1997-09-09 18:00:00')))
		);
	}

	/**
	 * @dataProvider weeklyRules
	 */
	public function testWeekly($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'WEEKLY',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * DAILY rules, mostly taken from the Python test suite
	 */
	public function dailyRules()
	{
		return array(
			array(array(), array(
				date_create('1997-09-02'),date_create('1997-09-03'),date_create('1997-09-04'))),
			array(array('interval'=>2),array(
				date_create('1997-09-02'), date_create('1997-09-04'), date_create('1997-09-06'))),
			array(array('interval'=>92),array(
				date_create('1997-09-02'), date_create('1997-12-03'), date_create('1998-03-05'))),
			array(array('bymonth'=>'1,3'),array(
				date_create('1998-01-01'), date_create('1998-01-02'), date_create('1998-01-03'))),
			array(array('bymonthday'=>'1,3'),array(
				date_create('1997-09-03'), date_create('1997-10-01'), date_create('1997-10-03'))),
			array(array('bymonth'=>'1,3','bymonthday'=>array(5, 7)),array(
				date_create('1998-01-05'), date_create('1998-01-07'), date_create('1998-03-05'))),
			array(array('byday'=>array('TU', 'TH')),array(
				date_create('1997-09-02'), date_create('1997-09-04'), date_create('1997-09-09'))),
			array(array('bymonth'=> '1,3', 'byday'=> array('TU', 'TH')),array(
				date_create('1998-01-01'), date_create('1998-01-06'), date_create('1998-01-08'))),
			array(array('bymonthday'=> '1,3', 'byday'=>array('TU', 'TH')),array(
				date_create('1998-01-01'), date_create('1998-02-03'), date_create('1998-03-03'))),
			array(array('bymonth'=>'1,3','bymonthday'=>'1,3','byday'=>array('TU', 'TH')),array(
				date_create('1998-01-01'), date_create('1998-03-03'), date_create('2001-03-01'))),

			// TODO BYSETPOS

			array(array('BYHOUR'=> '6,18'),array(
				date_create('1997-09-02 06:00:00'),date_create('1997-09-02 18:00:00'),date_create('1997-09-03 06:00:00'))),
			array(array('BYMINUTE'=> '6,18'),array(
				date_create('1997-09-02 00:06:00'),date_create('1997-09-02 00:18:00'),date_create('1997-09-03 00:06:00'))),
			array(array('BYSECOND' => '6,18'),array(
				date_create('1997-09-02 00:00:06'),date_create('1997-09-02 00:00:18'),date_create('1997-09-03 00:00:06'))),
			array(array('BYHOUR'=>'6,18','BYMINUTE'=>'6,18'),array(
				date_create('1997-09-02 06:06:00'),date_create('1997-09-02 06:18:00'),date_create('1997-09-02 18:06:00'))),
			array(array('BYHOUR'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 06:00:06'),date_create('1997-09-02 06:00:18'),date_create('1997-09-02 18:00:06'))),
			array(array('BYMINUTE'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 00:06:06'),date_create('1997-09-02 00:06:18'),date_create('1997-09-02 00:18:06'))),
			array(array('BYHOUR'=>'6,18','BYMINUTE'=>'6,18','BYSECOND'=>'6,18'),array(
				date_create('1997-09-02 06:06:06'),date_create('1997-09-02 06:06:18'),date_create('1997-09-02 06:18:06'))),
			array(array('BYHOUR'=>'6,18','byminute' => '15,45', 'BYSETPOS'=>array(3, -3), 'dtstart' => '1997-09-02, 09:00'),array(
				date_create('1997-09-02 18:15'),
				date_create('1997-09-03 06:45'),
				date_create('1997-09-03 18:15')))

		);
	}

	/**
	 * @dataProvider dailyRules
	 */
	public function testDaily($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'DAILY',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * HOURLY rules, mostly taken from the Python test suite
	 */
	public function hourlyRules()
	{
		return array(
			array(array(), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 10:00:00'),
				date_create('1997-09-02 11:00:00'))),
			array(array('interval' => 2), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 11:00:00'),
				date_create('1997-09-02 13:00:00'))),
			array(array('interval' => 769), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-10-04 10:00:00'),
				date_create('1997-11-05 11:00:00'))),
			array(array('bymonth' => '1, 3'), array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 01:00:00'),
				date_create('1998-01-01 02:00:00'))),
			array(array('bymonthday'=>'1, 3'), array(
				date_create('1997-09-03 00:00:00'),
				date_create('1997-09-03 01:00:00'),
				date_create('1997-09-03 02:00:00'))),
			array(array('bymonth'=>'1, 3','bymonthday'=>'5, 7'),array(
				date_create('1998-01-05 00:00'),
				date_create('1998-01-05 01:00'),
				date_create('1998-01-05 02:00'))),
			array(array('byday'=>'TU, TH'), array(
				date_create('1997-09-02 09:00'),
				date_create('1997-09-02 10:00'),
				date_create('1997-09-02 11:00'))),
			array(array('bymonth'=> '1, 3', 'byday' => 'TU, TH'), array(
				date_create('1998-01-01 00:00'),
				date_create('1998-01-01 01:00'),
				date_create('1998-01-01 02:00'))),
			array(array('bymonthday'=>'1, 3','byday'=>'TU, TH'), array(
				date_create('1998-01-01 00:00'),
				date_create('1998-01-01 01:00'),
				date_create('1998-01-01 02:00'))),
			array(array('bymonth'=> '1, 3','bymonthday'=>'1, 3','byday'=>'TU, TH'), array(
				date_create('1998-01-01 00:00'),
				date_create('1998-01-01 01:00'),
				date_create('1998-01-01 02:00'))),
			array(array('count'=>4,'byyearday'=>'1, 100, 200, 365'), array(
				date_create('1997-12-31 00:00'),
				date_create('1997-12-31 01:00'),
				date_create('1997-12-31 02:00'),
				date_create('1997-12-31 03:00'))),
			array(array('count'=>4,'byyearday'=>'-365, -266, -166, -1'), array(
				date_create('1997-12-31 00:00'),
				date_create('1997-12-31 01:00'),
				date_create('1997-12-31 02:00'),
				date_create('1997-12-31 03:00'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'1, 100, 200, 365'), array(
				date_create('1998-04-10 00:00'),
				date_create('1998-04-10 01:00'),
				date_create('1998-04-10 02:00'),
				date_create('1998-04-10 03:00'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'-365, -266, -166, -1'), array(
				date_create('1998-04-10 00:00'),
				date_create('1998-04-10 01:00'),
				date_create('1998-04-10 02:00'),
				date_create('1998-04-10 03:00'))),
			array(array('byhour'=>'6, 18'), array(
				date_create('1997-09-02 18:00'),
				date_create('1997-09-03 06:00'),
				date_create('1997-09-03 18:00'))),
			array(array('byminute'=>'6, 18'),array(
				date_create('1997-09-02 09:06'),
				date_create('1997-09-02 09:18'),
				date_create('1997-09-02 10:06'))),
			array(array('bysecond'=>'6, 18'),array(
				date_create('1997-09-02 09:00:06'),
				date_create('1997-09-02 09:00:18'),
				date_create('1997-09-02 10:00:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18'),array(
				date_create('1997-09-02 18:06'),
				date_create('1997-09-02 18:18'),
				date_create('1997-09-03 06:06'))),
			array(array('byhour'=>'6, 18','bysecond'=>'6, 18'),array(
				date_create('1997-09-02 18:00:06'),
				date_create('1997-09-02 18:00:18'),
				date_create('1997-09-03 06:00:06'))),
			array(array('byminute'=>'6, 18','bysecond'=>'6, 18'),array(
				date_create('1997-09-02 09:06:06'),
				date_create('1997-09-02 09:06:18'),
				date_create('1997-09-02 09:18:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18','bysecond'=>'6, 18'), array(
				date_create('1997-09-02 18:06:06'),
				date_create('1997-09-02 18:06:18'),
				date_create('1997-09-02 18:18:06'))),
			array(array('byminute'=>'15, 45','bysecond'=>'15, 45','bysetpos'=>'3, -3'), array(
				date_create('1997-09-02 09:15:45'),
				date_create('1997-09-02 09:45:15'),
				date_create('1997-09-02 10:15:45')))
		);
	}
	/**
	 * @dataProvider hourlyRules
	 */
	public function testHourly($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'HOURLY',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02 09:00:00'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * MINUTELY rules, mostly taken from the Python test suite
	 */
	public function minutelyRules()
	{
		return array(
			array(array(), array(
				date_create('1997-09-02 09:00'),
				date_create('1997-09-02 09:01'),
				date_create('1997-09-02 09:02'))),
			array(array('interval'=>2), array(
				date_create('1997-09-02 09:00'),
				date_create('1997-09-02 09:02'),
				date_create('1997-09-02 09:04'))),
			array(array('interval'=>1501),array(
				date_create('1997-09-02 09:00'),
				date_create('1997-09-03 10:01'),
				date_create('1997-09-04 11:02'))),
			array(array('bymonth'=>'1, 3'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:01:00'),
				date_create('1998-01-01 00:02:00'))),
			array(array('bymonthday'=>'1, 3'), array(
				date_create('1997-09-03 00:00:00'),
				date_create('1997-09-03 00:01:00'),
				date_create('1997-09-03 00:02:00'))),
			array(array('bymonth'=>'1, 3','bymonthday'=>'5, 7'), array(
				date_create('1998-01-05 00:00:00'),
				date_create('1998-01-05 00:01:00'),
				date_create('1998-01-05 00:02:00'))),
			array(array('byday'=>'TU, TH'), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:01:00'),
				date_create('1997-09-02 09:02:00'))),
			array(array('bymonth'=>'1, 3','byday'=>'TU, TH'), array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:01:00'),
				date_create('1998-01-01 00:02:00'))),
			array(array('bymonthday'=>'1, 3','byday'=>'TU, TH'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:01:00'),
				date_create('1998-01-01 00:02:00'))),
			array(array('bymonth'=>'1, 3','bymonthday'=>'1, 3','byday'=> 'TU, TH'), array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:01:00'),
				date_create('1998-01-01 00:02:00'))),
			array(array('count'=>4, 'byyearday'=> '1, 100, 200, 365'), array(
				date_create('1997-12-31 00:00:00'),
				date_create('1997-12-31 00:01:00'),
				date_create('1997-12-31 00:02:00'),
				date_create('1997-12-31 00:03:00'))),
			array(array('count'=>4,'byyearday'=>'-365, -266, -166, -1'), array(
				date_create('1997-12-31 00:00:00'),
				date_create('1997-12-31 00:01:00'),
				date_create('1997-12-31 00:02:00'),
				date_create('1997-12-31 00:03:00'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'1, 100, 200, 365'),array(
				date_create('1998-04-10 00:00:00'),
				date_create('1998-04-10 00:01:00'),
				date_create('1998-04-10 00:02:00'),
				date_create('1998-04-10 00:03:00'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'-365, -266, -166, -1'),array(
				date_create('1998-04-10 00:00:00'),
				date_create('1998-04-10 00:01:00'),
				date_create('1998-04-10 00:02:00'),
				date_create('1998-04-10 00:03:00'))),
			array(array('byhour'=>'6, 18'),array(
				date_create('1997-09-02 18:00:00'),
				date_create('1997-09-02 18:01:00'),
				date_create('1997-09-02 18:02:00'))),
			array(array('byminute'=>'6, 18'),array(
				date_create('1997-09-02 09:06:00'),
				date_create('1997-09-02 09:18:00'),
				date_create('1997-09-02 10:06:00'))),
			array(array('bysecond'=> '6, 18'), array(
				date_create('1997-09-02 09:00:06'),
				date_create('1997-09-02 09:00:18'),
				date_create('1997-09-02 09:01:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18'), array(
				date_create('1997-09-02 18:06:00'),
				date_create('1997-09-02 18:18:00'),
				date_create('1997-09-03 06:06:00'))),
			array(array('byhour'=>'6, 18','bysecond'=>'6, 18'), array(
				date_create('1997-09-02 18:00:06'),
				date_create('1997-09-02 18:00:18'),
				date_create('1997-09-02 18:01:06'))),
			array(array('byminute'=>'6, 18','bysecond'=>'6, 18'),array(
				date_create('1997-09-02 09:06:06'),
				date_create('1997-09-02 09:06:18'),
				date_create('1997-09-02 09:18:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18','bysecond'=>'6, 18'),array(
				date_create('1997-09-02 18:06:06'),
				date_create('1997-09-02 18:06:18'),
				date_create('1997-09-02 18:18:06'))),
			array(array('bysecond'=>'15, 30, 45','bysetpos'=>'3, -3'),array(
				date_create('1997-09-02 09:00:15'),
				date_create('1997-09-02 09:00:45'),
				date_create('1997-09-02 09:01:15')))
		);
	}
	/**
	 * @dataProvider minutelyRules
	 */
	public function testMinutely($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'minutely',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02 09:00:00'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * SECONDLY rules, mostly taken from the Python test suite
	 */
	public function secondlyRules()
	{
		return array(
			array(array(), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:00:01'),
				date_create('1997-09-02 09:00:02'))),
			array(array('interval'=>2), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:00:02'),
				date_create('1997-09-02 09:00:04'))),
			array(array('interval'=>90061), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-03 10:01:01'),
				date_create('1997-09-04 11:02:02'))),
			array(array('bymonth'=>'1, 3'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:00:01'),
				date_create('1998-01-01 00:00:02'))),
			array(array('bymonthday'=>'1, 3'), array(
				date_create('1997-09-03 00:00:00'),
				date_create('1997-09-03 00:00:01'),
				date_create('1997-09-03 00:00:02'))),
			array(array('bymonth'=>'1, 3','bymonthday'=>'5, 7'),array(
				date_create('1998-01-05 00:00:00'),
				date_create('1998-01-05 00:00:01'),
				date_create('1998-01-05 00:00:02'))),
			array(array('byday'=>'TU, TH'), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:00:01'),
				date_create('1997-09-02 09:00:02'))),
			array(array('bymonth'=>'1, 3','byday'=>'TU, TH'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:00:01'),
				date_create('1998-01-01 00:00:02'))),
			array(array('bymonthday'=>'1, 3','byday'=>'TU, TH'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:00:01'),
				date_create('1998-01-01 00:00:02'))),
			array(array('bymonth'=>'1, 3','bymonthday'=>'1, 3','byday'=>'TU, TH'),array(
				date_create('1998-01-01 00:00:00'),
				date_create('1998-01-01 00:00:01'),
				date_create('1998-01-01 00:00:02'))),
			array(array('count'=>4,'byyearday'=>'1, 100, 200, 365'),array(
				date_create('1997-12-31 00:00:00'),
				date_create('1997-12-31 00:00:01'),
				date_create('1997-12-31 00:00:02'),
				date_create('1997-12-31 00:00:03'))),
			array(array('count'=>4,'byyearday'=>'-365, -266, -166, -1'),array(
				date_create('1997-12-31 00:00:00'),
				date_create('1997-12-31 00:00:01'),
				date_create('1997-12-31 00:00:02'),
				date_create('1997-12-31 00:00:03'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'1, 100, 200, 365'),array(
				date_create('1998-04-10 00:00:00'),
				date_create('1998-04-10 00:00:01'),
				date_create('1998-04-10 00:00:02'),
				date_create('1998-04-10 00:00:03'))),
			array(array('count'=>4,'bymonth'=>'4, 7','byyearday'=>'-365, -266, -166, -1'),array(
				date_create('1998-04-10 00:00:00'),
				date_create('1998-04-10 00:00:01'),
				date_create('1998-04-10 00:00:02'),
				date_create('1998-04-10 00:00:03'))),
			array(array('byhour'=>'6, 18'),array(
				date_create('1997-09-02 18:00:00'),
				date_create('1997-09-02 18:00:01'),
				date_create('1997-09-02 18:00:02'))),
			array(array('byminute'=>'6, 18'), array(
				date_create('1997-09-02 09:06:00'),
				date_create('1997-09-02 09:06:01'),
				date_create('1997-09-02 09:06:02'))),
			array(array('bysecond'=>'6, 18'), array(
				date_create('1997-09-02 09:00:06'),
				date_create('1997-09-02 09:00:18'),
				date_create('1997-09-02 09:01:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18'), array(
				date_create('1997-09-02 18:06:00'),
				date_create('1997-09-02 18:06:01'),
				date_create('1997-09-02 18:06:02'))),
			array(array('byhour'=>'6, 18','bysecond'=>'6, 18'), array(
				date_create('1997-09-02 18:00:06'),
				date_create('1997-09-02 18:00:18'),
				date_create('1997-09-02 18:01:06'))),
			array(array('byminute'=>'6, 18','bysecond'=>'6, 18'), array(
				date_create('1997-09-02 09:06:06'),
				date_create('1997-09-02 09:06:18'),
				date_create('1997-09-02 09:18:06'))),
			array(array('byhour'=>'6, 18','byminute'=>'6, 18','bysecond'=>'6, 18'), array(
				date_create('1997-09-02 18:06:06'),
				date_create('1997-09-02 18:06:18'),
				date_create('1997-09-02 18:18:06'))),
			array(array('bysecond'=>'0','byminute'=>'1','dtstart'=>date_create('2010-03-22 12:01:00')), array(
				date_create('2010-03-22 12:01:00'),
				date_create('2010-03-22 13:01:00'),
				date_create('2010-03-22 14:01:00'))),
		);
	}
	/**
	 * @dataProvider secondlyRules
	 */
	public function testSecondly($rule, $occurrences)
	{
		$rule = new RRule(array_merge(array(
			'FREQ' => 'secondly',
			'COUNT' => 3,
			'DTSTART' => '1997-09-02 09:00:00'
		), $rule));
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * Examples given in the RFC.
	 */
	public function rfcExamples()
	{
		return array(
			// Daily, for 10 occurrences.
			array(
				array('freq' => 'daily', 'count' => 10, 'dtstart' => date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney'))),
				array(date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-04 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-05 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-06 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-07 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-08 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-09 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-10 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-11 09:00:00',new DateTimeZone('Australia/Sydney')))
			),
			array(
				array('freq' => 'daily', 'count' => 10, 'dtstart' => date_create('2016-10-02 09:00:00',new DateTimeZone('Australia/Sydney'))),
				array(date_create('2016-10-02 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-03 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-04 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-05 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-06 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-07 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-08 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-09 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-10 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-10-11 09:00:00',new DateTimeZone('Australia/Sydney')))
			),
			array(
				array('freq' => 'daily', 'count' => 10, 'dtstart' => date_create('2016-04-02 09:00:00',new DateTimeZone('Australia/Sydney'))),
				array(date_create('2016-04-02 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-03 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-04 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-05 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-06 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-07 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-08 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-09 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-10 09:00:00',new DateTimeZone('Australia/Sydney')),
					date_create('2016-04-11 09:00:00',new DateTimeZone('Australia/Sydney')))
			),
			// Daily until December 24, 1997
			array(
				array('freq' => 'daily', 'dtstart' => '1997-09-02 09:00:00', 'until' => '1997-12-24 00:00:00'),
				array(date_create('1997-09-02 09:00:00'), date_create('1997-09-03 09:00:00'),
				date_create('1997-09-04 09:00:00'), date_create('1997-09-05 09:00:00'),
				date_create('1997-09-06 09:00:00'), date_create('1997-09-07 09:00:00'),
				date_create('1997-09-08 09:00:00'), date_create('1997-09-09 09:00:00'),
				date_create('1997-09-10 09:00:00'), date_create('1997-09-11 09:00:00'),
				date_create('1997-09-12 09:00:00'), date_create('1997-09-13 09:00:00'),
				date_create('1997-09-14 09:00:00'), date_create('1997-09-15 09:00:00'),
				date_create('1997-09-16 09:00:00'), date_create('1997-09-17 09:00:00'),
				date_create('1997-09-18 09:00:00'), date_create('1997-09-19 09:00:00'),
				date_create('1997-09-20 09:00:00'), date_create('1997-09-21 09:00:00'),
				date_create('1997-09-22 09:00:00'), date_create('1997-09-23 09:00:00'),
				date_create('1997-09-24 09:00:00'), date_create('1997-09-25 09:00:00'),
				date_create('1997-09-26 09:00:00'), date_create('1997-09-27 09:00:00'),
				date_create('1997-09-28 09:00:00'), date_create('1997-09-29 09:00:00'),
				date_create('1997-09-30 09:00:00'), date_create('1997-10-01 09:00:00'),
				date_create('1997-10-02 09:00:00'), date_create('1997-10-03 09:00:00'),
				date_create('1997-10-04 09:00:00'), date_create('1997-10-05 09:00:00'),
				date_create('1997-10-06 09:00:00'), date_create('1997-10-07 09:00:00'),
				date_create('1997-10-08 09:00:00'), date_create('1997-10-09 09:00:00'),
				date_create('1997-10-10 09:00:00'), date_create('1997-10-11 09:00:00'),
				date_create('1997-10-12 09:00:00'), date_create('1997-10-13 09:00:00'),
				date_create('1997-10-14 09:00:00'), date_create('1997-10-15 09:00:00'),
				date_create('1997-10-16 09:00:00'), date_create('1997-10-17 09:00:00'),
				date_create('1997-10-18 09:00:00'), date_create('1997-10-19 09:00:00'),
				date_create('1997-10-20 09:00:00'), date_create('1997-10-21 09:00:00'),
				date_create('1997-10-22 09:00:00'), date_create('1997-10-23 09:00:00'),
				date_create('1997-10-24 09:00:00'), date_create('1997-10-25 09:00:00'),
				date_create('1997-10-26 09:00:00'), date_create('1997-10-27 09:00:00'),
				date_create('1997-10-28 09:00:00'), date_create('1997-10-29 09:00:00'),
				date_create('1997-10-30 09:00:00'), date_create('1997-10-31 09:00:00'),
				date_create('1997-11-01 09:00:00'),
				date_create('1997-11-02 09:00:00'), date_create('1997-11-03 09:00:00'),
				date_create('1997-11-04 09:00:00'), date_create('1997-11-05 09:00:00'),
				date_create('1997-11-06 09:00:00'), date_create('1997-11-07 09:00:00'),
				date_create('1997-11-08 09:00:00'), date_create('1997-11-09 09:00:00'),
				date_create('1997-11-10 09:00:00'), date_create('1997-11-11 09:00:00'),
				date_create('1997-11-12 09:00:00'), date_create('1997-11-13 09:00:00'),
				date_create('1997-11-14 09:00:00'), date_create('1997-11-15 09:00:00'),
				date_create('1997-11-16 09:00:00'), date_create('1997-11-17 09:00:00'),
				date_create('1997-11-18 09:00:00'), date_create('1997-11-19 09:00:00'),
				date_create('1997-11-20 09:00:00'), date_create('1997-11-21 09:00:00'),
				date_create('1997-11-22 09:00:00'), date_create('1997-11-23 09:00:00'),
				date_create('1997-11-24 09:00:00'), date_create('1997-11-25 09:00:00'),
				date_create('1997-11-26 09:00:00'), date_create('1997-11-27 09:00:00'),
				date_create('1997-11-28 09:00:00'), date_create('1997-11-29 09:00:00'),
				date_create('1997-11-30 09:00:00'), date_create('1997-12-01 09:00:00'),
				date_create('1997-12-02 09:00:00'), date_create('1997-12-03 09:00:00'),
				date_create('1997-12-04 09:00:00'), date_create('1997-12-05 09:00:00'),
				date_create('1997-12-06 09:00:00'), date_create('1997-12-07 09:00:00'),
				date_create('1997-12-08 09:00:00'), date_create('1997-12-09 09:00:00'),
				date_create('1997-12-10 09:00:00'), date_create('1997-12-11 09:00:00'),
				date_create('1997-12-12 09:00:00'), date_create('1997-12-13 09:00:00'),
				date_create('1997-12-14 09:00:00'), date_create('1997-12-15 09:00:00'),
				date_create('1997-12-16 09:00:00'), date_create('1997-12-17 09:00:00'),
				date_create('1997-12-18 09:00:00'), date_create('1997-12-19 09:00:00'),
				date_create('1997-12-20 09:00:00'), date_create('1997-12-21 09:00:00'),
				date_create('1997-12-22 09:00:00'), date_create('1997-12-23 09:00:00'))
			),
			// Every other day, 5 occurrences.
			array(
				array('freq' => 'daily', 'interval' => 2, 'count' => 5, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				 date_create('1997-09-04 09:00:00'),
				 date_create('1997-09-06 09:00:00'),
				 date_create('1997-09-08 09:00:00'),
				 date_create('1997-09-10 09:00:00'))
			),
			// Every 10 days, 5 occurrences.
			array(
				array('freq' => 'daily', 'interval' => 10, 'count' => 5, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				 date_create('1997-09-12 09:00:00'),
				 date_create('1997-09-22 09:00:00'),
				 date_create('1997-10-02 09:00:00'),
				 date_create('1997-10-12 09:00:00'))
			),
			// Everyday in January, for 3 years.
			array(
				array('freq' => 'yearly', 'bymonth' => 1, 'byday' => 'MO,TU,WE,TH,FR,SA,SU', 'dtstart' => '1997-09-02 09:00:00', 'until' => '2000-01-31 09:00:00'),
				array(date_create('1998-01-01 09:00:00'),
				date_create('1998-01-02 09:00:00'), date_create('1998-01-03 09:00:00'),
				date_create('1998-01-04 09:00:00'), date_create('1998-01-05 09:00:00'),
				date_create('1998-01-06 09:00:00'), date_create('1998-01-07 09:00:00'),
				date_create('1998-01-08 09:00:00'), date_create('1998-01-09 09:00:00'),
				date_create('1998-01-10 09:00:00'), date_create('1998-01-11 09:00:00'),
				date_create('1998-01-12 09:00:00'), date_create('1998-01-13 09:00:00'),
				date_create('1998-01-14 09:00:00'), date_create('1998-01-15 09:00:00'),
				date_create('1998-01-16 09:00:00'), date_create('1998-01-17 09:00:00'),
				date_create('1998-01-18 09:00:00'), date_create('1998-01-19 09:00:00'),
				date_create('1998-01-20 09:00:00'), date_create('1998-01-21 09:00:00'),
				date_create('1998-01-22 09:00:00'), date_create('1998-01-23 09:00:00'),
				date_create('1998-01-24 09:00:00'), date_create('1998-01-25 09:00:00'),
				date_create('1998-01-26 09:00:00'), date_create('1998-01-27 09:00:00'),
				date_create('1998-01-28 09:00:00'), date_create('1998-01-29 09:00:00'),
				date_create('1998-01-30 09:00:00'), date_create('1998-01-31 09:00:00'),
				date_create('1999-01-01 09:00:00'),
				date_create('1999-01-02 09:00:00'), date_create('1999-01-03 09:00:00'),
				date_create('1999-01-04 09:00:00'), date_create('1999-01-05 09:00:00'),
				date_create('1999-01-06 09:00:00'), date_create('1999-01-07 09:00:00'),
				date_create('1999-01-08 09:00:00'), date_create('1999-01-09 09:00:00'),
				date_create('1999-01-10 09:00:00'), date_create('1999-01-11 09:00:00'),
				date_create('1999-01-12 09:00:00'), date_create('1999-01-13 09:00:00'),
				date_create('1999-01-14 09:00:00'), date_create('1999-01-15 09:00:00'),
				date_create('1999-01-16 09:00:00'), date_create('1999-01-17 09:00:00'),
				date_create('1999-01-18 09:00:00'), date_create('1999-01-19 09:00:00'),
				date_create('1999-01-20 09:00:00'), date_create('1999-01-21 09:00:00'),
				date_create('1999-01-22 09:00:00'), date_create('1999-01-23 09:00:00'),
				date_create('1999-01-24 09:00:00'), date_create('1999-01-25 09:00:00'),
				date_create('1999-01-26 09:00:00'), date_create('1999-01-27 09:00:00'),
				date_create('1999-01-28 09:00:00'), date_create('1999-01-29 09:00:00'),
				date_create('1999-01-30 09:00:00'), date_create('1999-01-31 09:00:00'),
				date_create('2000-01-01 09:00:00'),
				date_create('2000-01-02 09:00:00'), date_create('2000-01-03 09:00:00'),
				date_create('2000-01-04 09:00:00'), date_create('2000-01-05 09:00:00'),
				date_create('2000-01-06 09:00:00'), date_create('2000-01-07 09:00:00'),
				date_create('2000-01-08 09:00:00'), date_create('2000-01-09 09:00:00'),
				date_create('2000-01-10 09:00:00'), date_create('2000-01-11 09:00:00'),
				date_create('2000-01-12 09:00:00'), date_create('2000-01-13 09:00:00'),
				date_create('2000-01-14 09:00:00'), date_create('2000-01-15 09:00:00'),
				date_create('2000-01-16 09:00:00'), date_create('2000-01-17 09:00:00'),
				date_create('2000-01-18 09:00:00'), date_create('2000-01-19 09:00:00'),
				date_create('2000-01-20 09:00:00'), date_create('2000-01-21 09:00:00'),
				date_create('2000-01-22 09:00:00'), date_create('2000-01-23 09:00:00'),
				date_create('2000-01-24 09:00:00'), date_create('2000-01-25 09:00:00'),
				date_create('2000-01-26 09:00:00'), date_create('2000-01-27 09:00:00'),
				date_create('2000-01-28 09:00:00'), date_create('2000-01-29 09:00:00'),
				date_create('2000-01-30 09:00:00'), date_create('2000-01-31 09:00:00'))
			),
			// Same thing, in another way
			array(
				array('freq' => 'daily', 'bymonth' => 1, 'dtstart' => '1997-09-02 09:00:00', 'until' => '2000-01-31 09:00:00'),
				array(date_create('1998-01-01 09:00:00'),
				date_create('1998-01-02 09:00:00'), date_create('1998-01-03 09:00:00'),
				date_create('1998-01-04 09:00:00'), date_create('1998-01-05 09:00:00'),
				date_create('1998-01-06 09:00:00'), date_create('1998-01-07 09:00:00'),
				date_create('1998-01-08 09:00:00'), date_create('1998-01-09 09:00:00'),
				date_create('1998-01-10 09:00:00'), date_create('1998-01-11 09:00:00'),
				date_create('1998-01-12 09:00:00'), date_create('1998-01-13 09:00:00'),
				date_create('1998-01-14 09:00:00'), date_create('1998-01-15 09:00:00'),
				date_create('1998-01-16 09:00:00'), date_create('1998-01-17 09:00:00'),
				date_create('1998-01-18 09:00:00'), date_create('1998-01-19 09:00:00'),
				date_create('1998-01-20 09:00:00'), date_create('1998-01-21 09:00:00'),
				date_create('1998-01-22 09:00:00'), date_create('1998-01-23 09:00:00'),
				date_create('1998-01-24 09:00:00'), date_create('1998-01-25 09:00:00'),
				date_create('1998-01-26 09:00:00'), date_create('1998-01-27 09:00:00'),
				date_create('1998-01-28 09:00:00'), date_create('1998-01-29 09:00:00'),
				date_create('1998-01-30 09:00:00'), date_create('1998-01-31 09:00:00'),
				date_create('1999-01-01 09:00:00'),
				date_create('1999-01-02 09:00:00'), date_create('1999-01-03 09:00:00'),
				date_create('1999-01-04 09:00:00'), date_create('1999-01-05 09:00:00'),
				date_create('1999-01-06 09:00:00'), date_create('1999-01-07 09:00:00'),
				date_create('1999-01-08 09:00:00'), date_create('1999-01-09 09:00:00'),
				date_create('1999-01-10 09:00:00'), date_create('1999-01-11 09:00:00'),
				date_create('1999-01-12 09:00:00'), date_create('1999-01-13 09:00:00'),
				date_create('1999-01-14 09:00:00'), date_create('1999-01-15 09:00:00'),
				date_create('1999-01-16 09:00:00'), date_create('1999-01-17 09:00:00'),
				date_create('1999-01-18 09:00:00'), date_create('1999-01-19 09:00:00'),
				date_create('1999-01-20 09:00:00'), date_create('1999-01-21 09:00:00'),
				date_create('1999-01-22 09:00:00'), date_create('1999-01-23 09:00:00'),
				date_create('1999-01-24 09:00:00'), date_create('1999-01-25 09:00:00'),
				date_create('1999-01-26 09:00:00'), date_create('1999-01-27 09:00:00'),
				date_create('1999-01-28 09:00:00'), date_create('1999-01-29 09:00:00'),
				date_create('1999-01-30 09:00:00'), date_create('1999-01-31 09:00:00'),
				date_create('2000-01-01 09:00:00'),
				date_create('2000-01-02 09:00:00'), date_create('2000-01-03 09:00:00'),
				date_create('2000-01-04 09:00:00'), date_create('2000-01-05 09:00:00'),
				date_create('2000-01-06 09:00:00'), date_create('2000-01-07 09:00:00'),
				date_create('2000-01-08 09:00:00'), date_create('2000-01-09 09:00:00'),
				date_create('2000-01-10 09:00:00'), date_create('2000-01-11 09:00:00'),
				date_create('2000-01-12 09:00:00'), date_create('2000-01-13 09:00:00'),
				date_create('2000-01-14 09:00:00'), date_create('2000-01-15 09:00:00'),
				date_create('2000-01-16 09:00:00'), date_create('2000-01-17 09:00:00'),
				date_create('2000-01-18 09:00:00'), date_create('2000-01-19 09:00:00'),
				date_create('2000-01-20 09:00:00'), date_create('2000-01-21 09:00:00'),
				date_create('2000-01-22 09:00:00'), date_create('2000-01-23 09:00:00'),
				date_create('2000-01-24 09:00:00'), date_create('2000-01-25 09:00:00'),
				date_create('2000-01-26 09:00:00'), date_create('2000-01-27 09:00:00'),
				date_create('2000-01-28 09:00:00'), date_create('2000-01-29 09:00:00'),
				date_create('2000-01-30 09:00:00'), date_create('2000-01-31 09:00:00'))
			),
			// Weekly for 10 occurrences:
			array(
				array('freq' => 'weekly', 'count' => 10, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-09 09:00:00'),
				date_create('1997-09-16 09:00:00'),
				date_create('1997-09-23 09:00:00'),
				date_create('1997-09-30 09:00:00'),
				date_create('1997-10-07 09:00:00'),
				date_create('1997-10-14 09:00:00'),
				date_create('1997-10-21 09:00:00'),
				date_create('1997-10-28 09:00:00'),
				date_create('1997-11-04 09:00:00'))
			),
			// Every other week, 6 occurrences.
			array(
				array('freq' => 'weekly', 'interval' => 2, 'count' => 6, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-16 09:00:00'),
				date_create('1997-09-30 09:00:00'),
				date_create('1997-10-14 09:00:00'),
				date_create('1997-10-28 09:00:00'),
				date_create('1997-11-11 09:00:00'))
			),
			// Weekly on Tuesday and Thursday for 5 weeks, week starting on Sunday.
			array(
				array('freq' => 'weekly', 'count' => 10, 'wkst' => 'SU', 'byday' => 'TU,TH', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-04 09:00:00'),
				date_create('1997-09-09 09:00:00'),
				date_create('1997-09-11 09:00:00'),
				date_create('1997-09-16 09:00:00'),
				date_create('1997-09-18 09:00:00'),
				date_create('1997-09-23 09:00:00'),
				date_create('1997-09-25 09:00:00'),
				date_create('1997-09-30 09:00:00'),
				date_create('1997-10-02 09:00:00'))
			),
			// Every other week on Tuesday and Thursday, for 8 occurrences, week starting on Sunday
			array(
				array('freq' => 'weekly', 'interval' => 2, 'count' => 8, 'wkst' => 'SU', 'byday' => 'TU,TH', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-04 09:00:00'),
				date_create('1997-09-16 09:00:00'),
				date_create('1997-09-18 09:00:00'),
				date_create('1997-09-30 09:00:00'),
				date_create('1997-10-02 09:00:00'),
				date_create('1997-10-14 09:00:00'),
				date_create('1997-10-16 09:00:00'))
			),
			// Monthly on the 1st Friday for ten occurrences.
			array(
				array('freq' => 'monthly', 'count' => 10, 'byday' => '1FR', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-05 09:00:00'),
				date_create('1997-10-03 09:00:00'),
				date_create('1997-11-07 09:00:00'),
				date_create('1997-12-05 09:00:00'),
				date_create('1998-01-02 09:00:00'),
				date_create('1998-02-06 09:00:00'),
				date_create('1998-03-06 09:00:00'),
				date_create('1998-04-03 09:00:00'),
				date_create('1998-05-01 09:00:00'),
				date_create('1998-06-05 09:00:00'))
			),
			// Every other month on the 1st and last Sunday of the month for 10 occurrences.
			array(
				array('freq' => 'monthly', 'interval' => 2, 'count' => 10, 'byday' => '1SU,-1SU', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-07 09:00:00'),
				date_create('1997-09-28 09:00:00'),
				date_create('1997-11-02 09:00:00'),
				date_create('1997-11-30 09:00:00'),
				date_create('1998-01-04 09:00:00'),
				date_create('1998-01-25 09:00:00'),
				date_create('1998-03-01 09:00:00'),
				date_create('1998-03-29 09:00:00'),
				date_create('1998-05-03 09:00:00'),
				date_create('1998-05-31 09:00:00'))
			),
			// Monthly on the second to last Monday of the month for 6 months.
			array(
				array('freq' => 'monthly', 'count' => 6, 'byday' => '-2MO', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-22 09:00:00'),
				date_create('1997-10-20 09:00:00'),
				date_create('1997-11-17 09:00:00'),
				date_create('1997-12-22 09:00:00'),
				date_create('1998-01-19 09:00:00'),
				date_create('1998-02-16 09:00:00'))
			),
			// Monthly on the third to the last day of the month, for 6 months.
			array(
				array('freq' => 'monthly', 'count' => 6, 'bymonthday' => '-3', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-28 09:00:00'),
				date_create('1997-10-29 09:00:00'),
				date_create('1997-11-28 09:00:00'),
				date_create('1997-12-29 09:00:00'),
				date_create('1998-01-29 09:00:00'),
				date_create('1998-02-26 09:00:00'))
			),
			// Monthly on the 2nd and 15th of the month for 5 occurrences.
			array(
				array('freq' => 'monthly', 'count' => 5, 'bymonthday' => '2,15', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-15 09:00:00'),
				date_create('1997-10-02 09:00:00'),
				date_create('1997-10-15 09:00:00'),
				date_create('1997-11-02 09:00:00'))
			),
			// Monthly on the first and last day of the month for 3 occurrences.
			array(
				array('freq' => 'monthly', 'count' => 5, 'bymonthday' => '-1,1', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-30 09:00:00'),
				date_create('1997-10-01 09:00:00'),
				date_create('1997-10-31 09:00:00'),
				date_create('1997-11-01 09:00:00'),
				date_create('1997-11-30 09:00:00'))
			),
			// Every 18 months on the 10th thru 15th of the month for 10 occurrences.
			array(
				array('freq' => 'monthly', 'count' => 10, 'interval' => 18, 'bymonthday' => range(10,15), 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-10 09:00:00'),
				date_create('1997-09-11 09:00:00'),
				date_create('1997-09-12 09:00:00'),
				date_create('1997-09-13 09:00:00'),
				date_create('1997-09-14 09:00:00'),
				date_create('1997-09-15 09:00:00'),
				date_create('1999-03-10 09:00:00'),
				date_create('1999-03-11 09:00:00'),
				date_create('1999-03-12 09:00:00'),
				date_create('1999-03-13 09:00:00'))),
			// Every Tuesday, every other month, 6 occurences.
			array(
				array('freq' => 'monthly', 'count' => 6, 'interval' => 2, 'byday' => 'TU', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-09 09:00:00'),
				date_create('1997-09-16 09:00:00'),
				date_create('1997-09-23 09:00:00'),
				date_create('1997-09-30 09:00:00'),
				date_create('1997-11-04 09:00:00'))),
			// Yearly in June and July for 10 occurrences.
			array(
				array('freq' => 'yearly', 'count' => 10, 'bymonth' => '6,7', 'dtstart' => '1997-06-10 09:00:00'),
				array(date_create('1997-06-10 09:00:00'),date_create('1997-07-10 09:00:00'),
				date_create('1998-06-10 09:00:00'),date_create('1998-07-10 09:00:00'),
				date_create('1999-06-10 09:00:00'),date_create('1999-07-10 09:00:00'),
				date_create('2000-06-10 09:00:00'),date_create('2000-07-10 09:00:00'),
				date_create('2001-06-10 09:00:00'),date_create('2001-07-10 09:00:00'))
			),
			// Every 3rd year on the 1st, 100th and 200th day for 4 occurrences.
			array(
				array('freq' => 'yearly', 'count' => 4, 'interval' => '3', 'byyearday' => '1,100,200', 'dtstart' => '1997-01-01 09:00:00'),
				array(date_create('1997-01-01 09:00:00'),
				date_create('1997-04-10 09:00:00'),
				date_create('1997-07-19 09:00:00'),
				date_create('2000-01-01 09:00:00'))
			),
			// Every 20th Monday of the year, 3 occurrences.
			array(
				array('freq' => 'yearly', 'count' => 3, 'byday' => '20MO', 'dtstart' => '1997-05-19 09:00:00'),
				array(date_create('1997-05-19 09:00:00'),
				date_create('1998-05-18 09:00:00'),
				date_create('1999-05-17 09:00:00'))
			),
			// Monday of week number 20 (where the default start of the week is Monday), 3 occurrences.
			array(
				array('freq' => 'yearly', 'count' => 3, 'byweekno' => 20, 'byday' => 'MO', 'dtstart' => '1997-05-12 09:00:00'),
				array(date_create('1997-05-12 09:00:00'),
				date_create('1998-05-11 09:00:00'),
				date_create('1999-05-17 09:00:00'))
			),
			// Every Thursday in March
			array(
				array('freq' => 'yearly', 'byday' => 'TH', 'bymonth' => 3, 'dtstart' => '1997-03-13 09:00:00', 'until' => '2000-01-01'),
				array(date_create('1997-03-13 09:00:00'),
				date_create('1997-03-20 09:00:00'),
				date_create('1997-03-27 09:00:00'),
				date_create('1998-03-05 09:00:00'),
				date_create('1998-03-12 09:00:00'),
				date_create('1998-03-19 09:00:00'),
				date_create('1998-03-26 09:00:00'),
				date_create('1999-03-04 09:00:00'),
				date_create('1999-03-11 09:00:00'),
				date_create('1999-03-18 09:00:00'),
				date_create('1999-03-25 09:00:00'))
			),
			// Every Thursday, but only during June, July, and August
			array(
				array('freq' => 'yearly', 'byday' => 'TH', 'bymonth' => array(6,7,8), 'dtstart' => '1997-01-01 09:00:00', 'until' => '1999-01-01'),
				array(date_create('1997-06-05 09:00:00'),
				date_create('1997-06-12 09:00:00'),
				date_create('1997-06-19 09:00:00'),
				date_create('1997-06-26 09:00:00'),
				date_create('1997-07-03 09:00:00'),
				date_create('1997-07-10 09:00:00'),
				date_create('1997-07-17 09:00:00'),
				date_create('1997-07-24 09:00:00'),
				date_create('1997-07-31 09:00:00'),
				date_create('1997-08-07 09:00:00'),
				date_create('1997-08-14 09:00:00'),
				date_create('1997-08-21 09:00:00'),
				date_create('1997-08-28 09:00:00'),
				date_create('1998-06-04 09:00:00'),
				date_create('1998-06-11 09:00:00'),
				date_create('1998-06-18 09:00:00'),
				date_create('1998-06-25 09:00:00'),
				date_create('1998-07-02 09:00:00'),
				date_create('1998-07-09 09:00:00'),
				date_create('1998-07-16 09:00:00'),
				date_create('1998-07-23 09:00:00'),
				date_create('1998-07-30 09:00:00'),
				date_create('1998-08-06 09:00:00'),
				date_create('1998-08-13 09:00:00'),
				date_create('1998-08-20 09:00:00'),
				date_create('1998-08-27 09:00:00'))
			),
			// Every Friday the 13th, 4 occurrences.
			array(
				array('freq' => 'yearly', 'byday' => 'FR', 'bymonthday' => 13, 'count' => 4, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1998-02-13 09:00:00'),
				date_create('1998-03-13 09:00:00'),
				date_create('1998-11-13 09:00:00'),
				date_create('1999-08-13 09:00:00'))
			),
			// The first Saturday that follows the first Sunday of the month
			array(
				array('freq' => 'monthly', 'byday' => 'SA', 'bymonthday' => array(7,8,9,10,11,12,13), 'count' => 10, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-13 09:00:00'),
				date_create('1997-10-11 09:00:00'),
				date_create('1997-11-08 09:00:00'),
				date_create('1997-12-13 09:00:00'),
				date_create('1998-01-10 09:00:00'),
				date_create('1998-02-07 09:00:00'),
				date_create('1998-03-07 09:00:00'),
				date_create('1998-04-11 09:00:00'),
				date_create('1998-05-09 09:00:00'),
				date_create('1998-06-13 09:00:00'))
			),
			// Every four years, the first Tuesday after a Monday in November, 3 occurrences (U.S. Presidential Election day):
			array(
				array('freq' => 'yearly', 'interval' => 4, 'bymonth' => 11, 'byday' => 'TU', 'bymonthday' => array(2,3,4,5,6,7,8), 'count' => 3, 'dtstart' => '1996-11-05 09:00:00'),
				array(date_create('1996-11-05 09:00:00'),
				date_create('2000-11-07 09:00:00'),
				date_create('2004-11-02 09:00:00'))
			),
			// The 3rd instance into the month of one of Tuesday, Wednesday or Thursday, for the next 3 months:
			array(
				array('freq' => 'monthly', 'byday' => 'TU,WE,TH', 'bysetpos' => 3, 'count' => 3, 'dtstart' => '1997-09-04 09:00:00'),
				array(date_create('1997-09-04 09:00:00'),
				date_create('1997-10-07 09:00:00'),
				date_create('1997-11-06 09:00:00'))
			),
			// The 2nd to last weekday of the month, 3 occurrences.
			array(
				array('freq' => 'monthly', 'byday' => 'MO,TU,WE,TH,FR', 'bysetpos' => -2, 'count' => 3, 'dtstart' => '1997-09-29 09:00:00'),
				array(date_create('1997-09-29 09:00:00'),
				date_create('1997-10-30 09:00:00'),
				date_create('1997-11-27 09:00:00'))
			),
			// Every 3 hours from 9:00 AM to 5:00 PM on a specific day.
			array(
				array('freq' => 'hourly', 'interval' => 3, 'dtstart' => '1997-09-29 09:00:00', 'until' => '1997-09-29 17:00:00'),
				array(date_create('1997-09-29 09:00:00'),
				date_create('1997-09-29 12:00:00'),
				date_create('1997-09-29 15:00:00'))
			),
			// Every 15 minutes for 6 occurrences.
			array(
				array('freq' => 'MINUTELY', 'interval' => 15, 'count' => 6, 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:15:00'),
				date_create('1997-09-02 09:30:00'),
				date_create('1997-09-02 09:45:00'),
				date_create('1997-09-02 10:00:00'),
				date_create('1997-09-02 10:15:00'))
			),
			// Every hour and a half for 4 occurrences.
			array(
				array('freq' => 'MINUTELY', 'interval' => 90, 'count' => 4, 'dtstart' => date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney'))),
				array(date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 10:30:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 12:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 13:30:00',new DateTimeZone('Australia/Sydney')))
			),
			// Every 20 minutes from 9:00 AM to 4:40 PM for two days.
			array(
				array('freq' => 'MINUTELY', 'interval' => 20, 'count' => 48,
					'byhour' => range(9,16), 'byminute' => '0,20,40',
					'dtstart' => date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney'))), array(
				date_create('1997-09-02 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 09:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 09:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 10:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 10:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 10:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 11:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 11:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 11:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 12:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 12:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 12:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 13:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 13:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 13:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 14:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 14:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 14:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 15:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 15:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 15:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 16:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 16:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-02 16:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 09:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 09:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 09:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 10:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 10:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 10:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 11:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 11:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 11:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 12:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 12:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 12:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 13:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 13:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 13:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 14:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 14:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 14:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 15:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 15:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 15:40:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 16:00:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 16:20:00',new DateTimeZone('Australia/Sydney')),
				date_create('1997-09-03 16:40:00',new DateTimeZone('Australia/Sydney')))
			),
			// An example where the days generated makes a difference because of wkst.
			array(array('freq' => 'WEEKLY', 'interval' => 2, 'count' => 4,
				'byday' => 'TU,SU', 'WKST' => 'MO', 'dtstart' => '1997-08-05 09:00:00'),array(
				date_create('1997-08-05 09:00:00'),
				date_create('1997-08-10 09:00:00'),
				date_create('1997-08-19 09:00:00'),
				date_create('1997-08-24 09:00:00'))
			),
			array(array('freq' => 'WEEKLY', 'interval' => 2, 'count' => 4,
				'byday' => 'TU,SU', 'WKST' => 'SU', 'dtstart' => '1997-08-05 09:00:00'),array(
				date_create('1997-08-05 09:00:00'),
				date_create('1997-08-17 09:00:00'),
				date_create('1997-08-19 09:00:00'),
				date_create('1997-08-31 09:00:00'))
			),

		);
	}

	/**
	 * @dataProvider rfcExamples
	 */
	public function testRfcExamples($rule, $occurrences)
	{
		$rule = new RRule($rule);
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * Rules that generate no occurence, because of a bad combination of BYXXX parts
	 * This tests are here to ensure that the lib will not go into an infinite loop.
	 */
	public function rulesWithoutOccurrences()
	{
		return array(
			// Every year on February and on the week number 50 (impossible)
			array(array(
				'freq' => 'yearly',
				'interval' => 1,
				'bymonth' => 2,
				'byweekno' => 50,
				'dtstart' => '1997-02-02 09:00:00',
				'count' => 1
			)),
			// Every 2 months, on odd months, starting a even month (nope)
			array(array(
				'freq' => 'monthly',
				'interval' => 2,
				'bymonth' => '1,3,5,7,9,11',
				'dtstart' => '1997-02-02 09:00:00',
				'count' => 1
			)),

			// haven't found a weekly rule with no occurence yet

			// every 7 days, monday, starting a wednesday (still nope)
			array(array(
				'freq' => 'daily',
				'interval' => 7,
				'byday' => 'MO',
				'dtstart' => '2015-07-01 09:00:00',
				'count' => 1
			)),
			// every 4 hours, on odd hours, starting an even hour (nein)
			array(array(
				'freq' => 'hourly',
				'interval' => 4,
				'byhour' => '7, 11, 15, 19',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			)),
			array(array(
				'freq' => 'minutely',
				'interval' => 12,
				'byminute' => '10, 11, 25, 39, 50',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			)),
			array(array(
				'freq' => 'minutely',
				'interval' => 120,
				'byminute' => '10, 12, 14, 16',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			)),
			array(array(
				'freq' => 'secondly',
				'interval' => 10,
				'bysecond' => '2, 15, 37, 42, 59',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			)),
			array(array(
				'freq' => 'secondly',
				'interval' => 360,
				'bysecond' => '10, 28, 49',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			)),
			array(array(
				'freq' => 'secondly',
				'interval' => 43200,
				'bysecond' => '2, 10, 18, 23',
				'dtstart'=> '1997-09-02 09:00:00',
				'count' => 1
			))
		);
	}
	/**
	 * @dataProvider rulesWithoutOccurrences
	 */
	public function testRulesWithoutOccurrences($rule)
	{
		$rule = new RRule($rule);
		$occurrences = $rule->getOccurrences();
		$this->assertEmpty($rule->getOccurrences(), 'This should be empty : '.json_encode($occurrences));
	}

	/**
	 * Just some more random rules found here and there, with some edges cases.
	 * Some of them might not bring any additional value to the tests to be honest, but
	 * it's good to test them anyway.
	 */
	public function variousRules()
	{
		return array(
			array(
				array('freq' => 'daily', 'count' => 3, 'byday' => 'TU,TH', 'dtstart' => '2007-01-01'),
				array(date_create('2007-01-02'), date_create('2007-01-04'), date_create('2007-01-09'))
			),
			array(
				array('freq' => 'weekly', 'count' => 3, 'byday' => 'TU,TH', 'dtstart' => '2007-01-01'),
				array(date_create('2007-01-02'), date_create('2007-01-04'), date_create('2007-01-09'))
			),
			array(
				array('freq' => 'daily', 'count' => 3, 'byday' => 'TU,TH', 'dtstart' => '2007-01-01', 'bysetpos' => 1),
				array(date_create('2007-01-02'), date_create('2007-01-04'), date_create('2007-01-09'))
			),
			array(
				array('freq' => 'weekly', 'count' => 3, 'byday' => 'TU,TH', 'dtstart' => '2007-01-01', 'bysetpos' => 1),
				array(date_create('2007-01-02'), date_create('2007-01-09'), date_create('2007-01-16'))
			),
			// The week number 1 may be in the last year.
			array(
				array('freq' => 'yearly', 'count' => 3, 'byweekno' => 1, 'byday' => 'MO', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-12-29 09:00:00'),
				date_create('1999-01-04 09:00:00'),
				date_create('2000-01-03 09:00:00'))
			),
			// And the week numbers greater than 51 may be in the next year.
			array(
				array('freq' => 'yearly', 'count' => 3, 'byweekno' => 52, 'byday' => 'SU', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1997-12-28 09:00:00'),
				date_create('1998-12-27 09:00:00'),
				date_create('2000-01-02 09:00:00'))
			),
			// Only some years have week number 53
			array(
				array('freq' => 'yearly', 'count' => 3, 'byweekno' => 53, 'byday' => 'MO', 'dtstart' => '1997-09-02 09:00:00'),
				array(date_create('1998-12-28 09:00:00'),
				date_create('2004-12-27 09:00:00'),
				date_create('2009-12-28 09:00:00'))
			),
			// test that occurrences are returned in chronogical order, even when the BYXXX are not in order
			array(
				array('freq' => 'yearly', 'bymonth' => '2,1', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2016-01-01 09:00:00'),
				date_create('2016-02-01 09:00:00'),
				date_create('2017-01-01 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'byweekno' => '30,50,40', 'byday' => 'MO', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-20 09:00:00'),
				date_create('2015-09-28 09:00:00'),
				date_create('2015-12-07 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'byyearday' => '3,2,1', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2016-01-01 09:00:00'),
				date_create('2016-01-02 09:00:00'),
				date_create('2016-01-03 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'bymonthday' => '31,30', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-30 09:00:00'),
				date_create('2015-07-31 09:00:00'),
				date_create('2015-08-30 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'byday' => 'TU,MO', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-06 09:00:00'),
				date_create('2015-07-07 09:00:00'),
				date_create('2015-07-13 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'byhour' => '9,8', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-01 09:00:00'),
				date_create('2016-07-01 08:00:00'),
				date_create('2016-07-01 09:00:00'))
			),
			array(
				array('freq' => 'yearly', 'byminute' => '30,15', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-01 09:15:00'),
				date_create('2015-07-01 09:30:00'),
				date_create('2016-07-01 09:15:00'))
			),
			array(
				array('freq' => 'yearly', 'bysecond' => '30,15', 'count' => 3, 'dtstart' => '2015-07-01 09:00:00'),
				array(date_create('2015-07-01 09:00:15'),
				date_create('2015-07-01 09:00:30'),
				date_create('2016-07-01 09:00:15'))
			),
			// every 52 weeks, in November, starting in July (will happen in 2185 - to test year 2038 problem)
			array(array(
				'freq' => 'weekly',
				'interval' => 52,
				'bymonth' => 11,
				'dtstart' => '2015-07-01 09:00:00',
				'count' => 1), array(
				date_create('2185-11-30 09:00:00')
			)),
		);
	}

	/**
	 * @dataProvider variousRules
	 */
	public function testVariousRules($rule, $occurrences)
	{
		$rule = new RRule($rule);
		$this->assertEquals($occurrences, $rule->getOccurrences());
		$this->assertEquals($occurrences, $rule->getOccurrences(), 'Cached version');
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in cached version');
		}
		$rule->clearCache();
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r').' in uncached version');
		}
		$rule->clearCache();
		for ( $i = 0; $i < count($occurrences); $i++ ) {
			$this->assertEquals($rule[$i], $occurrences[$i], 'array access uncached');
		}
	}

	/**
	 * Test that occursAt doesn't return false positives
	 */
	public function notOccurrences()
	{
		return array(
			array(
				array('FREQ' => 'YEARLY', 'DTSTART' => '1999-09-02'),
				array('1999-09-01','1999-09-02 12:00:00','1999-09-03')
			),
			array(
				array('FREQ' => 'YEARLY', 'DTSTART' => '1999-09-02', 'UNTIL' => '2000-09-02'),
				array('2001-09-02', '2000-09-02 12:00:00')
			),
			array(
				array('FREQ' => 'YEARLY', 'DTSTART' => '1999-09-02', 'COUNT' => 3),
				array('2010-09-02')
			),
			array(
				array('FREQ' => 'YEARLY', 'DTSTART' => '1999-09-02', 'INTERVAL' => 2),
				array('2000-09-02', '2002-09-02')
			),
			array(
				array('FREQ' => 'MONTHLY', 'DTSTART' => '1999-09-02', 'INTERVAL' => 2),
				array('1999-10-02', '1999-12-02')
			),
			array(
				array('FREQ' => 'WEEKLY', 'DTSTART' => '2015-07-01', 'INTERVAL' => 2),
				array('2015-07-02', '2015-07-07 23:59:59', '2015-07-08 00:00:01')
			),
			array(
				array('FREQ' => 'DAILY', 'DTSTART' => '2015-07-01', 'INTERVAL' => 2),
				array('2015-07-02', '2015-07-02 23:59:59', '2015-07-03 00:00:01')
			),
			array(
				array('freq' => 'hourly', 'dtstart' => '1999-09-02 09:00:00', 'INTERVAL' => 2),
				array('1999-09-02 10:00:00', '1999-09-02 09:01:01','1999-09-02 12:00:00')
			),
			array(
				array('freq' => 'hourly', 'dtstart' => '1999-09-02 09:00:00', 'INTERVAL' => 5),
				array('1999-09-03 09:00:00')
			),
			array(
				array('freq' => 'minutely', 'dtstart' => '1999-09-02 09:00:00', 'INTERVAL' => 5),
				array('1999-09-02 09:01:00')
			),
			array(
				array('freq' => 'secondly', 'dtstart' => '1999-09-02 09:00:00', 'INTERVAL' => 5),
				array('1999-09-02 09:00:01')
			),
		);
	}
	/**
	 * @dataProvider notOccurrences
	 */
	public function testNotOccurrences($rule, $not_occurences)
	{
		$rule = new RRule($rule);
		foreach ( $not_occurences as $date ) {
			$this->assertFalse($rule->occursAt($date), "Rule must not match $date");
		}
	}

///////////////////////////////////////////////////////////////////////////////
// RFC Strings

	public function rfcStrings() 
	{
		return array(
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=HOURLY;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTH=1;BYHOUR=1'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=DAILY;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTH=1'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=DAILY;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTH=1;BYHOUR=12;BYMINUTE=15,30'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=WEEKLY;INTERVAL=2;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=WEEKLY;INTERVAL=2;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=MONTHLY;INTERVAL=1;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTH=1'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=MONTHLY;INTERVAL=1;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTHDAY=1,2,5,31,-1,-3,-15'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=MONTHLY;INTERVAL=1;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTHDAY=1,2,5,31,-1,-3,-15;BYSETPOS=-1'),
			array('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=MONTHLY;INTERVAL=1;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR;BYMONTHDAY=1,2,5,31,-1,-3,-15;BYSETPOS=-1,1'),
			array(' DTSTART;TZID=America/New_York:19970512T090000
			RRULE:FREQ=YEARLY;BYWEEKNO=20,30,40;BYDAY=MO'),
			array('DTSTART;TZID=America/New_York:19970512T090000
			RRULE:FREQ=YEARLY;BYYEARDAY=1,-1,10,-50;BYDAY=MO'),
			array('DTSTART:19970512T090000Z
			RRULE:FREQ=YEARLY'),
			array('DTSTART:19970512T090000
			RRULE:FREQ=YEARLY'),
			array('DTSTART:19970512
			RRULE:FREQ=YEARLY'),
		);
	}

	/**
	 * @dataProvider rfcStrings
	 */
	public function testRfcStrings($str)
	{
		$rule = new RRule($str);

		// test that parsing the string produces the same result 
		// as generating the string from a rule
		$this->assertEquals($rule, new RRule($rule->rfcString()));
	}

	public function invalidRfcStrings()
	{
		return array(
			// test invalid date formats
			array('DTSTART:2006-06-24
			RRULE:FREQ=DAILY'),
			array('DTSTART:2006-06-24 12:00:00
			RRULE:FREQ=DAILY'),
			array('DTSTART:20060624
			RRULE:FREQ=DAILY;UNTIL=2006-06-24'),

			// test combinations of DTSTART and UNTIL which are invalid
			array('DTSTART;TZID=Australia/Sydney:20160624
			RRULE:FREQ=DAILY;INTERVAL=1;UNTIL=20160628'),
			array('DTSTART;TZID=America/New_York:19970512T090000Z
			RRULE:FREQ=YEARLY'),
			array('DTSTART;TZID=America/New_York:19970512T090000
			RRULE:FREQ=YEARLY;UNTIL=19970512'),
			array('DTSTART;TZID=America/New_York:19970512T090000
			RRULE:FREQ=YEARLY;UNTIL=19970512T090000'),
			array('DTSTART:19970512T090000
			RRULE:FREQ=YEARLY;UNTIL=19970512'),
			array('DTSTART:19970512T090000Z
			RRULE:FREQ=YEARLY;UNTIL=19970512'),
			array('DTSTART:19970512
			RRULE:FREQ=YEARLY;UNTIL=19970512T090000'),
			array('DTSTART:19970512
			RRULE:FREQ=YEARLY;UNTIL=19970512T090000Z'),

		);
	}

	/**
	 * @expectedException InvalidArgumentException 
	 * @dataProvider invalidRfcStrings
	 */
	public function testInvalidRfcStrings($str)
	{
		$rule = new RRule($str);
	}

	public function testRfcStringWithUTC()
	{
		$rule = new RRule('DTSTART:19970512T090000Z
			RRULE:FREQ=YEARLY');
		$this->assertEquals("DTSTART:19970512T090000Z\nRRULE:FREQ=YEARLY", $rule->rfcString());
	}

	public function rfcStringsWithoutTimezone()
	{
		return array(
			array(
				"DTSTART;TZID=America/New_York:19970901T090000\nRRULE:FREQ=DAILY",
				"DTSTART:19970901T090000\nRRULE:FREQ=DAILY",
			),
			array(
				"DTSTART;TZID=Europe/Paris:19970901T090000\nRRULE:FREQ=DAILY;UNTIL=19970902T070000Z",
				"DTSTART:19970901T090000\nRRULE:FREQ=DAILY;UNTIL=19970902T090000",
			),
		);
	}

	/**
	 * @dataProvider rfcStringsWithoutTimezone
	 */
	public function testRfcStringWithoutTimezone($str, $expected_str)
	{
		$rule = new RRule($str);
		$this->assertEquals($expected_str, $rule->rfcString(false));
	}

///////////////////////////////////////////////////////////////////////////////
// Timezone

	public function testTimezoneIsKeptIdentical()
	{
		$rrule = new RRule(array(
			'freq' => 'yearly',
			'bymonthday' => '31,30',
			'count' => 3,
			'dtstart' => date_create('2015-07-01 09:00:00')
		));

		$this->assertEquals(date_create('2015-07-30 09:00:00'), $rrule[0]);

		$rrule = new RRule(array(
			'freq' => 'yearly',
			'bymonthday' => '31,30',
			'count' => 3,
			'dtstart' => date_create('2015-07-01 09:00:00', new DateTimeZone('Australia/Sydney'))
		));

		$this->assertEquals(date_create('2015-07-30 09:00:00', new DateTimeZone('Australia/Sydney')), $rrule[0]);

		$rrule = new RRule(array(
			'freq' => 'yearly',
			'bymonthday' => '31,30',
			'count' => 3,
			'dtstart' => date_create('2015-07-01 09:00:00', new DateTimeZone('Europe/Helsinki'))
		));

		$this->assertEquals(date_create('2015-07-30 09:00:00', new DateTimeZone('Europe/Helsinki')), $rrule[0]);

		// using a rfc string
		$rrule = new RRule('DTSTART;TZID=America/New_York:19970901T090000
			RRULE:FREQ=DAILY;UNTIL=19971224T000000Z;WKST=SU;BYDAY=MO,WE,FR');

		$this->assertEquals(date_create('1997-09-01 09:00:00', new DateTimeZone('America/New_York')), $rrule[0]);
	}

	public function testOccursAtTakeTimezoneIntoAccount()
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 365,
			'dtstart' => date_create('2015-07-01 09:00:00')
		));
		$this->assertTrue($rrule->occursAt('2015-07-02 09:00:00'), 'When timezone is not specified, it takes the default timezone');

		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 365,
			'dtstart' => date_create('2015-07-01 09:00:00', new DateTimeZone('Australia/Sydney'))
		));
		$this->assertTrue($rrule->occursAt(date_create('2015-07-02 09:00:00',new DateTimeZone('Australia/Sydney'))));
		$this->assertTrue($rrule->occursAt(date_create('2015-07-01 23:00:00',new DateTimeZone('UTC'))), 'Timezone is converted for comparison (cached)');
		$rrule->clearCache();
		$this->assertTrue($rrule->occursAt(date_create('2015-07-01 23:00:00',new DateTimeZone('UTC'))), 'Timezone is converted for comparison (uncached)');

		$rrule->clearCache();
		$this->assertFalse($rrule->occursAt('2015-07-02 09:00:00'), 'When passed a string, default timezone is used for creating the DateTime');

		$rrule->clearCache();
		$this->assertTrue($rrule->occursAt('Wed, 01 Jul 2015 09:00:00 +1000'), 'When passed a string with timezone, timezone is kept (uncached)');
		$this->assertTrue($rrule->occursAt('Wed, 01 Jul 2015 09:00:00 +1000'), 'When passed a string with timezone, timezone is kept (cached)');

		$rrule->clearCache();
		$this->assertTrue($rrule->occursAt('2015-07-01T09:00:00+10:00'), 'When passed a string with timezone, timezone is kept (uncached)');
		$this->assertTrue($rrule->occursAt('2015-07-01T09:00:00+10:00'), 'When passed a string with timezone, timezone is kept (cached)');

		// test with DST
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 365,
			'dtstart' => date_create('2015-07-01 09:00:00', new DateTimeZone('Europe/Helsinki'))
		));
		$this->assertTrue($rrule->occursAt(date_create('2015-07-02 09:00:00',new DateTimeZone('Europe/Helsinki'))));
		$this->assertTrue($rrule->occursAt(date_create('2015-07-02 06:00:00',new DateTimeZone('UTC'))), 'During summer time, Europe/Helsinki is UTC+3 (cached)');
		$rrule->clearCache();
		$this->assertTrue($rrule->occursAt(date_create('2015-07-02 06:00:00',new DateTimeZone('UTC'))), 'During summer time, Europe/Helsinki is UTC+3 (uncached)');

		$this->assertTrue($rrule->occursAt(date_create('2015-12-02 09:00:00',new DateTimeZone('Europe/Helsinki'))));
		$this->assertTrue($rrule->occursAt(date_create('2015-12-02 07:00:00',new DateTimeZone('UTC'))), 'During winter time, Europe/Helsinki is UTC+2 (cached)');
		$rrule->clearCache();
		$this->assertTrue($rrule->occursAt(date_create('2015-12-02 07:00:00',new DateTimeZone('UTC'))), 'During winter time, Europe/Helsinki is UTC+2 (uncached)');
	}

	public function rulesWithMismatchedTimezones()
	{
		return array(
			array(
				array('DTSTART' => new DateTime('20160624Z'),'FREQ' => 'DAILY','INTERVAL' => 1,'UNTIL' => '20160628'),
				array(
					date_create('20160624Z'),
					date_create('20160625Z'),
					date_create('20160626Z'),
					date_create('20160627Z'),
					// date_create('20160628Z') // will not return this due to timezone mismatch (unless default timezone is utc)
				)
			),
			array(
				array('DTSTART' => new DateTime('20160624Z'),'FREQ' => 'DAILY','INTERVAL' => 1,'UNTIL' => '28-06-2016'),
				array(
					date_create('20160624Z'),
					date_create('20160625Z'),
					date_create('20160626Z'),
					date_create('20160627Z'),
					// date_create('20160628Z')  // will not return this due to timezone mismatch (unless default timezone is utc)
				)
			),
			array(
				array('DTSTART' => new DateTime('20160624Z'),'FREQ' => 'DAILY','INTERVAL' => 1,'UNTIL' => new DateTime('20160628', new DateTimeZone('Europe/Paris'))),
				array(
					date_create('20160624Z'),
					date_create('20160625Z'),
					date_create('20160626Z'),
					date_create('20160627Z'),
					// date_create('20160628Z') // will not return this due to timezone mismatch (unless default timezone is utc)
				)
			)
		);
	}

	/**
	 * Test bug issue #13
	 * @see https://github.com/rlanvin/php-rrule/issues/13
	 * @dataProvider rulesWithMismatchedTimezones
	 */
	public function testRulesWithMismatchedTimezones($rule, $occurrences)
	{
		$rrule = new RRule($rule);
		$this->assertEquals($occurrences, $rrule->getOccurrences(), 'Mismatched timezones makes for strange results');
	}

///////////////////////////////////////////////////////////////////////////////
// Other tests

	public function testIsFinite()
	{
		$rrule = new RRule(array(
			'freq' => 'yearly'
		));
		$this->assertTrue($rrule->isInfinite());
		$this->assertFalse($rrule->isFinite());

		$rrule = new RRule(array(
			'freq' => 'yearly',
			'count' => 10
		));
		$this->assertFalse($rrule->isInfinite());
		$this->assertTrue($rrule->isFinite());
	}

	public function testIsLeapYear()
	{
		$this->assertFalse(\RRule\is_leap_year(1700));
		$this->assertFalse(\RRule\is_leap_year(1800));
		$this->assertFalse(\RRule\is_leap_year(1900));
		$this->assertTrue(\RRule\is_leap_year(2000));
	}

	public function testCountable()
	{
		$rrule = new RRule(array(
			'freq' => 'yearly',
			'count' => 10
		));
		$this->assertEquals(10, count($rrule));
	}

	public function testOffsetExists()
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 3,
			'byday' => 'TU,TH',
			'dtstart' => '2007-01-01'
		));
		$this->assertTrue(isset($rrule[0]));
		$this->assertTrue(isset($rrule[1]));
		$this->assertTrue(isset($rrule[2]));
		$this->assertFalse(isset($rrule[3]));
	}

	public function testOffsetGet()
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 3,
			'byday' => 'TU,TH',
			'dtstart' => '2007-01-01'
		));

		$this->assertEquals(date_create('2007-01-02'), $rrule[0]);
		$this->assertEquals(date_create('2007-01-04'), $rrule[1]);
		$this->assertEquals(date_create('2007-01-09'), $rrule[2]);
		$this->assertEquals(null, $rrule[4]);
	}

	public function testDateTimeMutableReferenceBug()
	{
		$date = date_create('2007-01-01');
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => $date
		));
		$this->assertEquals(date_create('2007-01-01'), $rrule[0]);
		$date->modify('+1day');
		$rrule->clearCache();
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible of dtstart');

		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => '2007-01-01'
		));

		// offsetGet
		$this->assertEquals(date_create('2007-01-01'), $rrule[0]);
		$rrule[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with offsetGet (uncached)');
		$rrule[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with offsetGet (cached)');

		// iterate
		$rrule->clearCache();
		foreach ( $rrule as $occurrence ) {
			break;
		}
		$this->assertEquals(date_create('2007-01-01'), $occurrence);
		$occurrence->modify('+1 day');
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with foreach (uncached)'); 

		foreach ( $rrule as $occurrence ) {
			break;
		}
		$this->assertEquals(date_create('2007-01-01'), $occurrence);
		$occurrence->modify('+1 day');
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with foreach (cached)'); 

		// getOccurences
		$occurrences = $rrule->getOccurrences();
		$this->assertEquals(date_create('2007-01-01'), $occurrences[0]);
		$occurrences[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-02'), $occurrences[0]);
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with getOccurences (uncached version)');

		$occurrences = $rrule->getOccurrences();
		$this->assertEquals(date_create('2007-01-01'), $occurrences[0]);
		$occurrences[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-02'), $occurrences[0]);
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with getOccurences (cached version)');

		// getOccurrencesBetween
		$occurrences = $rrule->getOccurrencesBetween(null, null);
		$this->assertEquals(date_create('2007-01-01'), $occurrences[0]);
		$occurrences[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-02'), $occurrences[0]);
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with getOccurences (uncached version)');

		$occurrences = $rrule->getOccurrencesBetween(null, null);
		$this->assertEquals(date_create('2007-01-01'), $occurrences[0]);
		$occurrences[0]->modify('+1 day');
		$this->assertEquals(date_create('2007-01-02'), $occurrences[0]);
		$this->assertEquals(date_create('2007-01-01'), $rrule[0], 'No modification possible with getOccurences (cached version)');

	}

///////////////////////////////////////////////////////////////////////////////
// Human readable string conversion

	/**
	 * Providing a set of valid locales to call RRule::i18nLoad() with
	 *
	 * @return array
	 */
	public function validLocales()
	{
		return array(
			// 2 characters language code
			array('en'),
			array('fr'),
			// with region and underscore
			array('en_US'),
			array('en_US.utf-8'),
			array('en_US_POSIX'),
			// with a dash
			array('en-US'),
			array('en-Hant-TW'), // real locale is zh-Hant-TW, but since we don't have a "zh" file, we just use en
		);
	}

	/**
	 * Test that RRule::i18nLoad() does not throw an exception with valid locales.
	 *
	 * @dataProvider validLocales
	 */
	public function testI18nLoad($locale)
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => '2007-01-01'
		));

		$reflector = new ReflectionClass('RRule\RRule');
		$method = $reflector->getMethod('i18nLoad');
		$method->setAccessible(true);

		$result = $method->invokeArgs($rrule, array($locale));
		$this->assertNotEmpty($result);
	}

	/**
	 * Test that the RRule::i18nLoad() does not fail when provided with valid fallback locales
	 *
	 * @dataProvider validLocales
	 */
	public function testI18nLoadFallback($fallback)
	{
		$date = date_create('2007-01-01');
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => $date
		));

		$reflector = new ReflectionClass('RRule\RRule');

		$method = $reflector->getMethod('i18nLoad');
		$method->setAccessible(true);

		// $result = $method->invokeArgs($rrule, array(array('locale' => 'xx', 'fallback' => $fallback)));
		$result = $method->invokeArgs($rrule, array('xx', $fallback));
		$this->assertNotEmpty($result);
	}

	/**
	 * Providing a set of invalid locales to call RRule::i18nLoad() with
	 *
	 * @return array
	 */
	public function invalidLocales()
	{
		return array(
			array('eng'),
			array('invalid'),
			array('en_US._wr!ng'),
		);
	}

	/**
	 * Tests that the RRule::i18nLoad() fails as expected on invalid $locale settings
	 *
	 * @dataProvider invalidLocales
	 * @expectedException \InvalidArgumentException
	 */
	public function testI18nLoadFails($locale)
	{
		$date = date_create('2007-01-01');
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => $date
		));

		$reflector = new ReflectionClass('RRule\RRule');

		$method = $reflector->getMethod('i18nLoad');
		$method->setAccessible(true);
		$method->invokeArgs($rrule, array($locale, 'en')); // even with a valid fallback it should fail
	}

	/**
	 * Tests that the RRule::i18nLoad() fails as expected on invalid $fallback settings
	 *
	 * @dataProvider invalidLocales
	 * @expectedException \InvalidArgumentException
	 */
	public function testI18nLoadFallbackFails($locale)
	{
		$date = date_create('2007-01-01');
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => $date
		));

		$reflector = new ReflectionClass('RRule\RRule');

		$method = $reflector->getMethod('i18nLoad');
		$method->setAccessible(true);
		$method->invokeArgs($rrule, array('xx', $locale));
	}

	/**
	 * @expectedException RuntimeException
	 */
	public function testHumanReadableRuntimeException()
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => '2007-01-01'
		));
		$rrule->humanReadable(array(
			'locale' => 'xx',
			'fallback' => 'xx'
		)); // the locales are correctly formatted, but not such file exist, so this should throw a RuntimeException
	}

	/** 
	 * Test that humanReadable works
	 */
	public function testHumanReadable()
	{
		$rrule = new RRule(array(
			'freq' => 'daily',
			'count' => 10,
			'dtstart' => '2007-01-01'
		));

		$reflector = new ReflectionClass('RRule\RRule');

		// Force RRule::$intl_loaded to false, to test setlocale()
		$property = $reflector->getProperty('intl_loaded');
		$property->setAccessible(true);
		$property->setValue($rrule, false);

		setlocale(LC_MESSAGES, 'C');
		$this->assertNotEmpty($rrule->humanReadable(array('fallback' => null)), 'C locale is converted to "en"');
	}
}