You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

328 lines
11 KiB

  1. use log::warn;
  2. use std::collections::{HashMap, BTreeMap, BTreeSet};
  3. use std::fs::File;
  4. use std::io::{Read, Write, Cursor, Seek, SeekFrom};
  5. use std::path::PathBuf;
  6. use std::convert::TryInto;
  7. use async_std::sync::Arc;
  8. use thiserror::Error;
  9. use serde::{Serialize, Deserialize};
  10. use ages_prs::{LegacyPrsDecoder, LegacyPrsEncoder};
  11. use byteorder::{LittleEndian, ReadBytesExt};
  12. use libpso::util::array_to_utf16;
  13. use maps::area::{MapArea, MapAreaError};
  14. use maps::object::MapObject;
  15. use maps::enemy::MapEnemy;
  16. use maps::maps::{objects_from_stream, enemy_data_from_stream};
  17. use maps::room::{Episode, RoomMode};
  18. use maps::area::{MapAreaLookup, MapAreaLookupBuilder};
  19. #[derive(Debug, Serialize, Deserialize, Hash, PartialEq, Eq, PartialOrd, Ord)]
  20. pub struct QuestCategory {
  21. index: usize,
  22. pub name: String,
  23. pub description: String,
  24. }
  25. #[derive(Debug, Serialize, Deserialize, Hash)]
  26. struct QuestListEntry {
  27. bin: String,
  28. dat: String,
  29. }
  30. #[derive(Debug, Serialize, Deserialize, Hash)]
  31. struct QuestListCategory {
  32. list_order: usize,
  33. description: String,
  34. quests: Vec<QuestListEntry>,
  35. }
  36. #[derive(Debug, Serialize, Deserialize)]
  37. struct QuestListConfig {
  38. questlist: HashMap<String, Vec<QuestListEntry>>,
  39. }
  40. #[derive(Error, Debug)]
  41. #[error("")]
  42. pub enum ParseDatError {
  43. IoError(#[from] std::io::Error),
  44. MapError(#[from] MapAreaError),
  45. UnknownDatHeader(u32),
  46. CouldNotDetermineEpisode,
  47. InvalidMapAreaId(u16),
  48. }
  49. const DAT_OBJECT_HEADER_ID: u32 = 1;
  50. const DAT_ENEMY_HEADER_ID: u32 = 2;
  51. const DAT_WAVE_HEADER_ID: u32 = 3;
  52. enum DatBlock {
  53. Object(Vec<Option<MapObject>>),
  54. Enemy(Vec<Option<MapEnemy>>),
  55. Wave,
  56. }
  57. fn read_dat_section_header<T: Read + Seek>(cursor: &mut T, episode: &Episode, map_areas: &MapAreaLookup) -> Result<DatBlock, ParseDatError> {
  58. let header = cursor.read_u32::<LittleEndian>()?;
  59. let _offset = cursor.read_u32::<LittleEndian>()?;
  60. let area = cursor.read_u16::<LittleEndian>()?;
  61. let _unknown1 = cursor.read_u16::<LittleEndian>()?;
  62. let length = cursor.read_u32::<LittleEndian>()?;
  63. let map_area = map_areas.get_area_map(area).map_err(|_| ParseDatError::InvalidMapAreaId(area))?;
  64. match header {
  65. DAT_OBJECT_HEADER_ID => {
  66. let mut obj_data = vec![0u8; length as usize];
  67. cursor.read_exact(&mut obj_data)?;
  68. let mut obj_cursor = Cursor::new(obj_data);
  69. let objects = objects_from_stream(&mut obj_cursor, episode, &map_area);
  70. Ok(DatBlock::Object(objects))
  71. },
  72. DAT_ENEMY_HEADER_ID => {
  73. let mut enemy_data = vec![0u8; length as usize];
  74. cursor.read_exact(&mut enemy_data)?;
  75. let mut enemy_cursor = Cursor::new(enemy_data);
  76. let enemies = enemy_data_from_stream(&mut enemy_cursor, &map_area, episode);
  77. Ok(DatBlock::Enemy(enemies))
  78. },
  79. DAT_WAVE_HEADER_ID => {
  80. cursor.seek(SeekFrom::Current(length as i64))?;
  81. Ok(DatBlock::Wave)
  82. },
  83. _ => Err(ParseDatError::UnknownDatHeader(header))
  84. }
  85. }
  86. fn quest_episode(bin: &[u8]) -> Option<Episode> {
  87. for bytes in bin.windows(3) {
  88. // set_episode
  89. if bytes[0] == 0xF8 && bytes[1] == 0xBC {
  90. return Episode::from_quest(bytes[2])
  91. }
  92. }
  93. None
  94. }
  95. fn map_area_mappings(bin: &[u8]) -> MapAreaLookup {
  96. let mut map_areas = MapAreaLookupBuilder::default();
  97. for bytes in bin.windows(4) {
  98. // BB_Map_Designate
  99. if bytes[0] == 0xF9 && bytes[1] == 0x51 {
  100. //return Some(Episode::from_quest(bytes[2]).ok()?)
  101. let floor_value = bytes[2] as u16;
  102. if let Some(map_area) = MapArea::from_bb_map_designate(bytes[3]) {
  103. map_areas = map_areas.add(floor_value, map_area);
  104. }
  105. }
  106. }
  107. map_areas.build()
  108. }
  109. #[allow(clippy::type_complexity)]
  110. fn parse_dat(dat: &[u8], episode: &Episode, map_areas: &MapAreaLookup) -> Result<(Vec<Option<MapEnemy>>, Vec<Option<MapObject>>), ParseDatError> {
  111. let mut cursor = Cursor::new(dat);
  112. let header_iter = std::iter::from_fn(move || {
  113. match read_dat_section_header(&mut cursor, episode, map_areas) {
  114. Ok(dat_block) => Some(dat_block),
  115. Err(err) => {
  116. warn!("unknown header in dat: {:?}", err);
  117. None
  118. }
  119. }
  120. });
  121. Ok(header_iter.fold((Vec::new(), Vec::new()), |(mut enemies, mut objects), dat_block| {
  122. match dat_block {
  123. DatBlock::Object(mut objs) => {
  124. objects.append(&mut objs)
  125. },
  126. DatBlock::Enemy(mut enemy) => {
  127. enemies.append(&mut enemy)
  128. },
  129. _ => {}
  130. }
  131. (enemies, objects)
  132. }))
  133. }
  134. #[derive(Error, Debug)]
  135. pub enum QuestLoadError {
  136. #[error("io error {0}")]
  137. IoError(#[from] std::io::Error),
  138. #[error("parse dat error {0}")]
  139. ParseDatError(#[from] ParseDatError),
  140. #[error("could not read metadata")]
  141. CouldNotReadMetadata,
  142. #[error("could not load config file")]
  143. CouldNotLoadConfigFile,
  144. }
  145. #[derive(Debug, Clone)]
  146. pub struct Quest {
  147. pub name: String,
  148. pub description: String,
  149. pub full_description: String,
  150. pub language: u16,
  151. pub id: u16,
  152. pub bin_blob: Arc<Vec<u8>>,
  153. pub dat_blob: Arc<Vec<u8>>,
  154. pub enemies: Vec<Option<MapEnemy>>, // TODO: Arc?
  155. pub objects: Vec<Option<MapObject>>, // TODO: Arc?
  156. pub map_areas: MapAreaLookup, // TODO: Arc?
  157. }
  158. impl Quest {
  159. fn from_bin_dat(bin: Vec<u8>, dat: Vec<u8>) -> Result<Quest, QuestLoadError> {
  160. let id = u16::from_le_bytes(bin[16..18].try_into().map_err(|_| QuestLoadError::CouldNotReadMetadata)?);
  161. let language = u16::from_le_bytes(bin[18..20].try_into().map_err(|_| QuestLoadError::CouldNotReadMetadata)?);
  162. let name = array_to_utf16(&bin[24..88]);
  163. let description = array_to_utf16(&bin[88..334]);
  164. let full_description = array_to_utf16(&bin[334..920]);
  165. let episode = quest_episode(&bin).ok_or(ParseDatError::CouldNotDetermineEpisode)?;
  166. let map_areas = map_area_mappings(&bin);
  167. let (enemies, objects) = parse_dat(&dat, &episode, &map_areas)?;
  168. let mut prs_bin = LegacyPrsEncoder::new(Vec::new());
  169. prs_bin.write_all(&bin)?;
  170. let mut prs_dat = LegacyPrsEncoder::new(Vec::new());
  171. prs_dat.write_all(&dat)?;
  172. Ok(Quest {
  173. name,
  174. description,
  175. full_description,
  176. id,
  177. language,
  178. bin_blob: Arc::new(prs_bin.into_inner().map_err(|_| QuestLoadError::CouldNotReadMetadata)?),
  179. dat_blob: Arc::new(prs_dat.into_inner().map_err(|_| QuestLoadError::CouldNotReadMetadata)?),
  180. enemies,
  181. objects,
  182. map_areas,
  183. })
  184. }
  185. }
  186. // QuestCollection
  187. pub type QuestList = BTreeMap<QuestCategory, Vec<Quest>>;
  188. pub fn load_quest(bin_path: PathBuf, dat_path: PathBuf, quest_path: PathBuf) -> Option<Quest> {
  189. let dat_file = File::open(quest_path.join(dat_path.clone()))
  190. .map_err(|err| {
  191. warn!("could not load quest file {:?}: {:?}", dat_path, err)
  192. }).ok()?;
  193. let bin_file = File::open(quest_path.join(bin_path.clone()))
  194. .map_err(|err| {
  195. warn!("could not load quest file {:?}: {:?}", bin_path, err)
  196. }).ok()?;
  197. let mut dat_prs = LegacyPrsDecoder::new(dat_file);
  198. let mut bin_prs = LegacyPrsDecoder::new(bin_file);
  199. let mut dat = Vec::new();
  200. let mut bin = Vec::new();
  201. dat_prs.read_to_end(&mut dat).ok()?;
  202. bin_prs.read_to_end(&mut bin).ok()?;
  203. let quest = Quest::from_bin_dat(bin, dat).map_err(|err| {
  204. warn!("could not parse quest file {:?}/{:?}: {:?}", bin_path, dat_path, err)
  205. }).ok()?;
  206. Some(quest)
  207. }
  208. pub fn load_quests_path(mut quest_path: PathBuf) -> Result<QuestList, QuestLoadError> {
  209. let mut f = File::open(quest_path.clone()).map_err(|_| QuestLoadError::CouldNotLoadConfigFile)?;
  210. let mut s = String::new();
  211. f.read_to_string(&mut s)?;
  212. quest_path.pop(); // remove quests.toml from the path
  213. let mut used_quest_ids = BTreeSet::new();
  214. let ql: BTreeMap<String, QuestListCategory> = toml::from_str(s.as_str()).map_err(|_| QuestLoadError::CouldNotLoadConfigFile)?;
  215. Ok(ql.into_iter().map(|(category, category_details)| {
  216. (
  217. QuestCategory {
  218. index: category_details.list_order,
  219. name: category,
  220. description: category_details.description,
  221. },
  222. category_details.quests
  223. .into_iter()
  224. .filter_map(|quest| {
  225. load_quest(quest.bin.into(), quest.dat.into(), quest_path.to_path_buf())
  226. .and_then(|quest | {
  227. if used_quest_ids.contains(&quest.id) {
  228. warn!("quest id already exists: {}", quest.id);
  229. return None;
  230. }
  231. used_quest_ids.insert(quest.id);
  232. Some(quest)
  233. })
  234. })
  235. .collect()
  236. )
  237. }).collect())
  238. }
  239. pub fn load_standard_quests(mode: RoomMode) -> Result<QuestList, QuestLoadError> {
  240. match mode {
  241. RoomMode::Single {episode, .. } => {
  242. load_quests_path(PathBuf::from_iter(["data", "quests", "bb", &episode.to_string(), "single", "quests.toml"]))
  243. },
  244. RoomMode::Multi {episode, .. } => {
  245. load_quests_path(PathBuf::from_iter(["data", "quests", "bb", &episode.to_string(), "multi", "quests.toml"]))
  246. },
  247. _ => {
  248. Ok(BTreeMap::new())
  249. }
  250. }
  251. }
  252. pub fn load_government_quests(mode: RoomMode) -> Result<QuestList, QuestLoadError> {
  253. match mode {
  254. RoomMode::Single {episode, .. } => {
  255. load_quests_path(PathBuf::from_iter(["data", "quests", "bb", &episode.to_string(), "government", "quests.toml"]))
  256. },
  257. RoomMode::Multi {episode, .. } => {
  258. load_quests_path(PathBuf::from_iter(["data", "quests", "bb", &episode.to_string(), "government", "quests.toml"]))
  259. },
  260. _ => {
  261. Ok(BTreeMap::new())
  262. }
  263. }
  264. }
  265. #[cfg(test)]
  266. mod tests {
  267. use super::*;
  268. // the quest phantasmal world 4 uses the tower map twice, to do this it had to remap
  269. // one of the other maps to be a second tower
  270. #[test]
  271. fn test_quest_with_remapped_floors() {
  272. let pw4 = load_quest("q236-ext-bb.bin".into(), "q236-ext-bb.dat".into(), "data/quests/bb/ep2/multi".into()).unwrap();
  273. let enemies_not_in_tower = pw4.enemies.iter()
  274. .filter(|enemy| {
  275. enemy.is_some()
  276. })
  277. .filter(|enemy| {
  278. enemy.unwrap().map_area != MapArea::Tower
  279. });
  280. assert!(enemies_not_in_tower.count() == 0);
  281. }
  282. }