<?php

use RRule\RRule;

class RRuleTest extends PHPUnit_Framework_TestCase
{
	/**
	 * These rules are invalid according to the RFC
	 */
	public function invalidRules()
	{
		return array(
			array(array()),
			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)),

			// 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)),
			// 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)),
			// 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)),
		);
	}

	/**
	 * @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'))),

			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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r'));
		}
	}

	/**
	 * 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r'));
		}
	}

	/**
	 * 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r'));
		}
	}

	/**
	 * 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r'));
		}
	}

	/**
	 * 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), $date->format('r'));
		}
	}

	/**
	 * 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');
		}
	}

	/**
	 * Examples given in the RFC.
	 */
	public function rfcExamples()
	{
		return array(
			// Daily, for 10 occurrences.
			array(
				array('freq' => 'daily', 'count' => 10, 'dtstart' => '1997-09-02 09: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'))
			),
			// 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' => '1997-09-02 09:00:00'),
				array(date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 10:30:00'),
				date_create('1997-09-02 12:00:00'),
				date_create('1997-09-02 13:30:00'))
			),
			// 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' => '1997-09-02 09:00:00'), array(
				date_create('1997-09-02 09:00:00'),
				date_create('1997-09-02 09:20:00'),
				date_create('1997-09-02 09:40:00'),
				date_create('1997-09-02 10:00:00'),
				date_create('1997-09-02 10:20:00'),
				date_create('1997-09-02 10:40:00'),
				date_create('1997-09-02 11:00:00'),
				date_create('1997-09-02 11:20:00'),
				date_create('1997-09-02 11:40:00'),
				date_create('1997-09-02 12:00:00'),
				date_create('1997-09-02 12:20:00'),
				date_create('1997-09-02 12:40:00'),
				date_create('1997-09-02 13:00:00'),
				date_create('1997-09-02 13:20:00'),
				date_create('1997-09-02 13:40:00'),
				date_create('1997-09-02 14:00:00'),
				date_create('1997-09-02 14:20:00'),
				date_create('1997-09-02 14:40:00'),
				date_create('1997-09-02 15:00:00'),
				date_create('1997-09-02 15:20:00'),
				date_create('1997-09-02 15:40:00'),
				date_create('1997-09-02 16:00:00'),
				date_create('1997-09-02 16:20:00'),
				date_create('1997-09-02 16:40:00'),
				date_create('1997-09-03 09:00:00'),
				date_create('1997-09-03 09:20:00'),
				date_create('1997-09-03 09:40:00'),
				date_create('1997-09-03 10:00:00'),
				date_create('1997-09-03 10:20:00'),
				date_create('1997-09-03 10:40:00'),
				date_create('1997-09-03 11:00:00'),
				date_create('1997-09-03 11:20:00'),
				date_create('1997-09-03 11:40:00'),
				date_create('1997-09-03 12:00:00'),
				date_create('1997-09-03 12:20:00'),
				date_create('1997-09-03 12:40:00'),
				date_create('1997-09-03 13:00:00'),
				date_create('1997-09-03 13:20:00'),
				date_create('1997-09-03 13:40:00'),
				date_create('1997-09-03 14:00:00'),
				date_create('1997-09-03 14:20:00'),
				date_create('1997-09-03 14:40:00'),
				date_create('1997-09-03 15:00:00'),
				date_create('1997-09-03 15:20:00'),
				date_create('1997-09-03 15:40:00'),
				date_create('1997-09-03 16:00:00'),
				date_create('1997-09-03 16:20:00'),
				date_create('1997-09-03 16:40:00'))
			),
			// 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), 'RRule occurs at: '.$date->format('r'));
		}
	}

	/**
	 * 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());
		foreach ( $occurrences as $date ) {
			$this->assertTrue($rule->occursAt($date), 'RRule occurs at: '.$date->format('r'));
		}
	}

	/**
	 * 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");
		}
	}

	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));
	}
}