// Dancing Droids // Copyright (C) 2020 Martin HART, Volodymyr PATUTA, Stephane Elias BENABDESLAM // This program is free software: you can redistribute it and/or modify // it under the terms of the GNU General Public License as published by // the Free Software Foundation, either version 3 of the License, or // (at your option) any later version. // This program is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // You should have received a copy of the GNU General Public License // along with this program. If not, see . use clap::{App, Arg}; use std::collections::HashMap; use std::fs; use std::io; mod robot; mod world; /// Check if the robot is in the map. fn check_map(r: &robot::Robot, w: &world::World) -> Result<(), String> { if r.p.x < 0 || r.p.y < 0 || r.p.x > w.x || r.p.y > w.y { Err(format!("The robot {} is off map", r.id)) } else { Ok(()) } } /// Check if the robot collide with another one at the given position. fn check_collisions(r: &robot::Robot, h: &HashMap) -> Result<(), String> { match h.get(&r.p) { Some(&x) => Err(format!( "The robot id: {} collided with robot id: {} in position: ({};{}) !", &r.id, x, &r.p.x, &r.p.y )), None => Ok(()), } } fn create_hash_map(pool: &Vec, hash: &mut HashMap) { for r in pool { hash.insert(robot::Position { x: r.p.x, y: r.p.y }, r.id); } } /// Parse the config file, generate the world and robot pool. fn parse_config(conf: String, pool: &mut Vec) -> Result { let mut lines = conf.lines(); // The first line of the config file should be the World. let raw_line: &str = match lines.next() { Some(raw) => raw, None => { return Err(String::from( "Could not read the first line of the config file !", )) } }; let mut tokens = raw_line.split_whitespace(); let token1 = match tokens.next() { Some(raw) => raw, None => { return Err(String::from( "Could not read the first token of the first line !", )) } }; let token2 = match tokens.next() { Some(raw) => raw, None => { return Err(String::from( "Could not read the second token of the first line !", )) } }; let x: i32 = match token1.parse::() { Ok(x) => x, Err(_) => { return Err(String::from( "Could not convert token one from the first string to i32", )) } }; let y: i32 = match token2.parse::() { Ok(x) => x, Err(_) => { return Err(String::from( "Could not convert token two from the first string to i32", )) } }; let w = world::World { x, y }; let mut r_id: u32 = 0; loop { r_id += 1; // This line should be empty. let empty_line = match lines.next() { None => break, Some(x) => x, }; if !empty_line.is_empty() { return Err(String::from("This line should be empty !")); } let raw_setup = match lines.next() { None => return Err(String::from("This line should be the config !")), Some(raw) => raw, }; if raw_setup.is_empty() { return Err(String::from("This line should not be empty !")); } let raw_inst = match lines.next() { None => return Err(String::from("This line should be the instruction !")), Some(raw) => raw, }; if raw_inst.is_empty() { return Err(String::from("This line should not be empty !")); } // Parse the setup line of the robot. let mut setup = raw_setup.split_whitespace(); let pos_x = match setup.next() { None => { return Err(String::from( "Could not read the first token of the setup line !", )) } Some(raw) => raw, }; let pos_y = match setup.next() { None => { return Err(String::from( "Could not read the second token of the setup line !", )) } Some(raw) => raw, }; let orientation = match setup.next() { None => { return Err(String::from( "Could not read the third token of the setup line !", )) } Some(raw) => raw, }; // Convert values of the setup line let r_x = match pos_x.parse::() { Err(_) => { return Err(String::from( "Could not convert the first token of the setup ligne to i32 !", )) } Ok(raw) => raw, }; let r_y = match pos_y.parse::() { Err(_) => { return Err(String::from( "Could not convert the second token of the setup ligne to i32 !", )) } Ok(raw) => raw, }; let r_o = match orientation { "N" => robot::Orientation::N, "E" => robot::Orientation::E, "S" => robot::Orientation::S, "W" => robot::Orientation::W, _ => { return Err(String::from( "The third token of the setup line do not match any orientations !", )) } }; // Convert instructions line. let inst: Vec = raw_inst.chars().rev().collect(); if !robot::is_instructions(&inst) { return Err(String::from("Invalid instructions !")); } let r = robot::Robot::new(r_id, r_o, robot::Position { x: r_x, y: r_y }, inst); // Load robot inside the pool. match check_map(&r, &w) { Ok(()) => pool.push(r), Err(err) => return Err(err), } } Ok(w) } /// Retrieve the content of a file and return it as a string. fn open_file(filename: &str) -> io::Result { let content = fs::read_to_string(filename)?; Ok(content) } fn main() -> Result<(), Box> { // We handle CLI flags here. let matches = App::new("DancingDroids") .version("0.1.0") .about("When droids dance togethers") .arg( Arg::with_name("file") .short("f") .long("file") .takes_value(true) .help("Configuration file"), ) .get_matches(); let raw_conf = open_file(matches.value_of("file").unwrap_or("two_robots.txt"))?; let mut robot_pool: Vec = Vec::new(); let world: world::World = parse_config(raw_conf, &mut robot_pool)?; let mut hash: HashMap = HashMap::new(); create_hash_map(&robot_pool, &mut hash); Ok(()) } #[cfg(test)] mod tests { use super::*; #[test] fn test_open_file() { assert!(open_file("two_robots.txt").is_ok()); assert!(open_file("test_unexisting_file.extension").is_err()); } #[test] fn test_check_map() { let r = robot::Robot::new( 0, robot::Orientation::N, robot::Position { x: 2, y: 3 }, vec!['F'], ); let w = world::World { x: 10, y: 10 }; assert!(check_map(&r, &w).is_ok()); } #[test] #[should_panic] fn test_check_map_fail() { let r = robot::Robot::new( 0, robot::Orientation::N, robot::Position { x: 2, y: 4 }, vec!['F'], ); let w = world::World { x: 3, y: 3 }; assert!(check_map(&r, &w).is_ok()); } #[test] #[should_panic] fn test_check_collisions() { let r = robot::Robot::new( 0, robot::Orientation::N, robot::Position { x: 2, y: 3 }, vec!['F'], ); let mut h: HashMap = HashMap::new(); h.insert(robot::Position { x: 2, y: 3 }, 1); assert!(check_collisions(&r, &h).is_ok()); } }