Colony

	int alive;

	// passed to us

	int token_passed_time;

	// passed from us

	// delay between sent to us and our BOM on packet

	int total_token_delay_time;

	int token_passed_count;

	int death_count;

	int i;

	for (i = 0; i < MAX_ROBOTS; i++)

	{

		robots[i].alive = 0;

		robots[i].join_time = -1;

		robots[i].bom_on_time = -1;

		robots[i].token_passed_time = -1;

		robots[i].token_pass_time = -1;

		robots[i].total_join_time = 0;

		robots[i].total_token_delay_time = 0;

		robots[i].total_token_held_time = 0;

		robots[i].total_token_waiting_time = 0;

		robots[i].join_count = 0;

		robots[i].bom_on_count = 0;

		robots[i].token_pass_count = 0;

		robots[i].token_passed_count = 0;

		robots[i].death_count = 0;

	}

	int time;

	while (!feof(f))

	{

		int minutes, seconds, millis, robot;

		int ret = fscanf(f, "%d:%d.%d: Robot %d ", &minutes, &seconds, &millis, &robot);

		if (ret != 4)

		{

			printf("Error reading times in file.\n");

			exit(0);

		}

		time = (60 * minutes + seconds) * 1000 + millis;

		char c = fgetc(f);

		//token passed

		if (c == 'p')

		{

			int nextRobot;

			ret = fscanf(f, "assed the token to robot %d. Sensor mat", &nextRobot);

			if (ret != 1)

			{

				printf("Error readings token passed.\n");

				exit(0);

			}

			int oldalive[MAX_ROBOTS];

			for (i = 0; i < MAX_ROBOTS; i++)

			{

				oldalive[i] = robots[i].alive;

				robots[i].alive = 0;

			}

			c = fgetc(f);

			while (c != '\n') c = fgetc(f);

			do

			{

				int r, reading;

				ret = fscanf(f, "(%d %d)", &r, &reading);

				if (ret != 2)

				{

					break;

				}

				robots[r].alive = 1;

			} while(1);

			robots[robot].alive = 1;

			for (i = 0; i < MAX_ROBOTS; i++)

				if (!robots[i].alive && oldalive[i])

					robots[i].death_count++;

			robots[robot].token_pass_time = time;

			if (robots[robot].bom_on_time != -1)

			{

				robots[robot].token_pass_count++;

				robots[robot].total_token_held_time += time - robots[robot].bom_on_time;

				robots[robot].bom_on_time = -1;

			}

			if (robots[robot].join_time != -1)

			{

				robots[robot].total_join_time += time - robots[robot].join_time;

				robots[robot].join_time = -1;

			}

			robots[nextRobot].token_passed_time = time;

			robots[nextRobot].token_passed_count++;

			if (robots[nextRobot].token_pass_time != -1)

			{

				robots[nextRobot].total_token_waiting_time += time - robots[nextRobot].token_pass_time;

				robots[nextRobot].token_pass_time = -1;

			}

		}

		else

		{

			ret = fscanf(f, "as ");

			if (ret != 0)

			{

				printf("Error reading line, unexpected value.\n");

				exit(0);

			}

			char c = fgetc(f);

			// bom on

			if (c == 't')

			{

				ret = fscanf(f, "urned its BOM on.\n");

				if (ret != 0)

				{

					printf("Expected BOM on.\n");

					exit(0);

				}

				robots[robot].bom_on_time = time;

				if (robots[robot].token_passed_time != -1)

				{

					robots[robot].bom_on_count++;

					robots[robot].total_token_delay_time += time - robots[robot].token_passed_time;

				}

			}

			// join request

			else if (c == 'r')

			{

				ret = fscanf(f, "equested to join the token ring.\n");

				if (ret != 0)

				{

					printf("Expected join request.\n");

					exit(0);

				}

				robots[robot].join_time = time;

				robots[robot].join_count++;

			}

			else

			{

				printf("Unexpected line.\n");

				exit(0);

			}

		}

	}

	int end_time = time;

	// analyze information

	int join_time = 0, token_held_time = 0, token_waiting_time = 0, token_delay_time = 0;

	int token_passed_count = 0, death_count = 0, join_count = 0;

	int num_robots = 0;;

	for (i = 0; i < MAX_ROBOTS; i++)

	{

		if (robots[i].token_pass_count != 0)

			num_robots++;

		join_time += robots[i].total_join_time;

		token_held_time += robots[i].total_token_held_time;

		token_waiting_time += robots[i].total_token_waiting_time;

		token_delay_time += robots[i].total_token_delay_time;

		token_passed_count += robots[i].token_passed_count;

		death_count += robots[i].death_count;

		join_count += robots[i].join_count;

	}

	int join_average = join_time / join_count;

	int token_held_average = token_held_time / token_passed_count;

	int token_waiting_average = token_waiting_time / token_passed_count;

	int token_delay_average = token_delay_time / token_passed_count;

	// display information

	printf("Robots:\t\t\t\t\t\t%d\n", num_robots);

	printf("Time (seconds):\t\t\t\t\t%d\n", end_time / 1000 + 1);

	printf("Deaths:\t\t\t\t\t\t%d\n", death_count);

	printf("\n");

	printf("Deaths per Minute:\t\t\t\t%.2g\n", (double)death_count / end_time * 1000 * 60);

	printf("Rejoin Time (seconds):\t\t\t\t%.3g\n", (double)join_average / 1000);

	printf("Seconds Between BOM Flash and Token Sent:\t%.3g\n",(double)token_held_average / 1000);

	printf("Seconds Between Token Sent and Token Returned:\t%.3g\n", (double)token_waiting_average / 1000);

	printf("Seconds Between Token Sent and BOM Flash:\t%.3g\n", (double)token_delay_average / 1000);

	printf("\n");

	printf("Token Passes per Second:\t\t\t%.3g\n", (double)token_passed_count / end_time * 1000);

	printf("\n");

	printf("Deaths per Robot per Minute:\t\t\t%.2g\n", (double)death_count / end_time * 1000 * 60 / num_robots);

	printf("Token Passes per Robot per Second:\t\t%.2g\n", (double)token_passed_count / end_time * 1000 / num_robots);