use std::{
collections::{BTreeMap, HashMap},
path::{Path, PathBuf},
process::Command,
};
use super::DESCRIPTOR;
use crate::{
ByteSourceHandle, Error, FileDataSource, NamespaceDirectoryEntry, NamespaceNodeId,
NamespaceNodeKind, NamespaceNodeRecord, Result, SourceHints,
archives::{
Archive,
cache::{ArchiveCachePaths, ensure_cache_space, prepare_archive_cache, reset_extract_dir},
tool::find_tool,
},
};
const ROOT_ENTRY_ID: u64 = 0;
pub struct SevenZipArchive {
entries: Vec<SevenZipEntry>,
path_to_id: HashMap<String, NamespaceNodeId>,
cache: ArchiveCachePaths,
total_uncompressed_size: u64,
locked: bool,
}
#[derive(Clone)]
struct SevenZipEntry {
record: NamespaceNodeRecord,
children: Vec<NamespaceDirectoryEntry>,
extracted_path: Option<PathBuf>,
}
#[derive(Clone)]
struct SevenZipListingEntry {
path: String,
kind: NamespaceNodeKind,
size: u64,
encrypted: bool,
}
impl SevenZipArchive {
pub fn open(source: ByteSourceHandle) -> Result<Self> {
Self::open_with_hints(source, SourceHints::new())
}
pub fn open_with_hints(source: ByteSourceHandle, _hints: SourceHints<'_>) -> Result<Self> {
let cache = prepare_archive_cache(source.as_ref(), "7z")?;
let listing = list_archive(&cache.source_path)?;
let total_uncompressed_size = listing.iter().map(|entry| entry.size).sum();
let locked = listing.iter().any(|entry| entry.encrypted);
let (entries, path_to_id) = build_tree(&listing, Some(&cache.extract_dir))?;
let mut archive = Self {
entries,
path_to_id,
cache,
total_uncompressed_size,
locked,
};
if !archive.locked {
archive.extract(None)?;
}
Ok(archive)
}
pub fn find_entry_by_path(&self, path: &str) -> Option<NamespaceNodeId> {
self.path_to_id.get(path).cloned()
}
fn extract(&mut self, password: Option<&str>) -> Result<()> {
ensure_cache_space(&self.cache.extract_dir, self.total_uncompressed_size)?;
reset_extract_dir(&self.cache.extract_dir)?;
let tool = find_tool(&["7z", "7zz"])?;
let mut command = Command::new(&tool);
command
.arg("x")
.arg("-y")
.arg(format!("-o{}", self.cache.extract_dir.display()));
if let Some(password) = password {
command.arg(format!("-p{password}"));
}
command.arg(&self.cache.source_path);
let output = command.output()?;
if !output.status.success() {
return Err(Error::invalid_source_reference(if password.is_some() {
"7z archive password unlock failed".to_string()
} else {
format!(
"unable to extract 7z archive into cache: {}",
String::from_utf8_lossy(&output.stderr)
)
}));
}
self.locked = false;
self.refresh_extracted_paths();
Ok(())
}
fn refresh_extracted_paths(&mut self) {
for entry in self.entries.iter_mut().skip(1) {
entry.extracted_path = if entry.record.kind == NamespaceNodeKind::File {
Some(self.cache.extract_dir.join(&entry.record.path))
} else {
None
};
}
}
fn entry_ref(&self, entry_id: &NamespaceNodeId) -> Result<&SevenZipEntry> {
let index = entry_id_to_index(entry_id)?;
self
.entries
.get(index)
.ok_or_else(|| Error::not_found(format!("missing 7z archive entry index: {index}")))
}
}
impl Archive for SevenZipArchive {
fn descriptor(&self) -> crate::FormatDescriptor {
DESCRIPTOR
}
fn root_entry_id(&self) -> NamespaceNodeId {
NamespaceNodeId::from_u64(ROOT_ENTRY_ID)
}
fn entry(&self, entry_id: &NamespaceNodeId) -> Result<NamespaceNodeRecord> {
Ok(self.entry_ref(entry_id)?.record.clone())
}
fn read_dir(&self, directory_id: &NamespaceNodeId) -> Result<Vec<NamespaceDirectoryEntry>> {
let entry = self.entry_ref(directory_id)?;
if entry.record.kind != NamespaceNodeKind::Directory {
return Err(Error::invalid_format(
"7z directory reads require a directory entry".to_string(),
));
}
Ok(entry.children.clone())
}
fn open_file(&self, entry_id: &NamespaceNodeId) -> Result<ByteSourceHandle> {
if self.locked {
return Err(Error::invalid_source_reference(
"7z archive is locked; unlock it with a password before opening files".to_string(),
));
}
let entry = self.entry_ref(entry_id)?;
if entry.record.kind != NamespaceNodeKind::File {
return Err(Error::invalid_format(
"7z file opens require a regular file entry".to_string(),
));
}
let path = entry.extracted_path.as_ref().ok_or_else(|| {
Error::invalid_format("7z file entry does not have a cached extraction path")
})?;
Ok(std::sync::Arc::new(FileDataSource::open(path)?) as ByteSourceHandle)
}
fn is_locked(&self) -> bool {
self.locked
}
fn unlock_with_password(&mut self, password: &str) -> Result<bool> {
if !self.locked {
return Ok(true);
}
match self.extract(Some(password)) {
Ok(()) => Ok(true),
Err(Error::InvalidSourceReference(_)) => Ok(false),
Err(error) => Err(error),
}
}
}
fn list_archive(source_path: &Path) -> Result<Vec<SevenZipListingEntry>> {
let tool = find_tool(&["7z", "7zz"])?;
let output = Command::new(&tool)
.arg("l")
.arg("-slt")
.arg(source_path)
.output()?;
if !output.status.success() {
return Err(Error::invalid_format(format!(
"unable to list 7z archive contents: {}",
String::from_utf8_lossy(&output.stderr)
)));
}
parse_7z_slt_listing(&String::from_utf8_lossy(&output.stdout))
}
fn parse_7z_slt_listing(text: &str) -> Result<Vec<SevenZipListingEntry>> {
let mut entries = Vec::new();
let mut current = BTreeMap::<String, String>::new();
let mut in_entries = false;
for line in text.lines() {
let line = line.trim_end();
if line == "----------" {
in_entries = true;
continue;
}
if !in_entries {
continue;
}
if line.is_empty() {
if let Some(entry) = listing_entry_from_map(¤t)? {
entries.push(entry);
}
current.clear();
continue;
}
if let Some((key, value)) = line.split_once(" = ") {
current.insert(key.to_string(), value.to_string());
}
}
if let Some(entry) = listing_entry_from_map(¤t)? {
entries.push(entry);
}
Ok(entries)
}
fn listing_entry_from_map(map: &BTreeMap<String, String>) -> Result<Option<SevenZipListingEntry>> {
let Some(path) = map.get("Path") else {
return Ok(None);
};
if map.get("Type").is_some() {
return Ok(None);
}
let is_dir = map
.get("Attributes")
.is_some_and(|value| value.starts_with('D'));
let normalized = normalize_path(path, is_dir)?;
if normalized.is_empty() {
return Ok(None);
}
let size = map
.get("Size")
.and_then(|value| value.parse::<u64>().ok())
.unwrap_or(0);
Ok(Some(SevenZipListingEntry {
path: normalized,
kind: if is_dir {
NamespaceNodeKind::Directory
} else {
NamespaceNodeKind::File
},
size,
encrypted: map.get("Encrypted").is_some_and(|value| value == "+")
|| map
.get("Method")
.is_some_and(|value| value.contains("7zAES") || value.contains("AES")),
}))
}
fn build_tree(
listing: &[SevenZipListingEntry], extract_root: Option<&Path>,
) -> Result<(Vec<SevenZipEntry>, HashMap<String, NamespaceNodeId>)> {
let mut builders = BTreeMap::<String, SevenZipListingEntry>::new();
for entry in listing {
ensure_parent_directories(&mut builders, &entry.path)?;
builders.insert(entry.path.clone(), entry.clone());
}
let mut path_to_id = HashMap::new();
let ordered_paths = builders.keys().cloned().collect::<Vec<_>>();
for (index, path) in ordered_paths.iter().enumerate() {
path_to_id.insert(path.clone(), NamespaceNodeId::from_u64(index as u64 + 1));
}
let mut entries = Vec::with_capacity(ordered_paths.len() + 1);
entries.push(SevenZipEntry {
record: NamespaceNodeRecord::new(
NamespaceNodeId::from_u64(ROOT_ENTRY_ID),
NamespaceNodeKind::Directory,
0,
),
children: Vec::new(),
extracted_path: None,
});
for path in &ordered_paths {
let entry = builders
.get(path)
.ok_or_else(|| Error::invalid_format(format!("missing 7z entry builder for path: {path}")))?;
let id = path_to_id.get(path).cloned().ok_or_else(|| {
Error::invalid_format(format!("missing 7z entry identifier for path: {path}"))
})?;
entries.push(SevenZipEntry {
record: NamespaceNodeRecord::new(id, entry.kind, entry.size).with_path(path.clone()),
children: Vec::new(),
extracted_path: extract_root
.and_then(|root| (entry.kind == NamespaceNodeKind::File).then(|| root.join(path))),
});
}
for path in &ordered_paths {
let child_id = path_to_id
.get(path)
.cloned()
.ok_or_else(|| Error::invalid_format(format!("missing 7z path mapping for path: {path}")))?;
let child_index = entry_id_to_index(&child_id)?;
let child_kind = entries[child_index].record.kind;
let name = relative_name(path);
let parent_index = match parent_path(path) {
Some(parent) => entry_id_to_index(path_to_id.get(parent).ok_or_else(|| {
Error::invalid_format(format!("missing 7z parent directory mapping: {parent}"))
})?)?,
None => 0,
};
entries[parent_index]
.children
.push(NamespaceDirectoryEntry::new(name, child_id, child_kind));
}
for entry in &mut entries {
entry
.children
.sort_by(|left, right| left.name.cmp(&right.name));
}
Ok((entries, path_to_id))
}
fn ensure_parent_directories(
builders: &mut BTreeMap<String, SevenZipListingEntry>, path: &str,
) -> Result<()> {
let mut current = path;
while let Some(parent) = parent_path(current) {
builders
.entry(parent.to_string())
.or_insert_with(|| SevenZipListingEntry {
path: parent.to_string(),
kind: NamespaceNodeKind::Directory,
size: 0,
encrypted: false,
});
current = parent;
}
Ok(())
}
fn normalize_path(path: &str, is_dir: bool) -> Result<String> {
let path = path.trim_matches(' ').trim();
let path = path.strip_prefix("./").unwrap_or(path);
let components = path
.split('/')
.filter(|component| !component.is_empty() && *component != ".")
.collect::<Vec<_>>();
if components.contains(&"..") {
return Err(Error::invalid_format(
"7z paths must not contain parent directory traversals".to_string(),
));
}
let normalized = components.join("/");
if normalized.is_empty() && !is_dir {
return Err(Error::invalid_format(
"7z file entries must have a non-empty path".to_string(),
));
}
Ok(normalized)
}
fn parent_path(path: &str) -> Option<&str> {
path.rsplit_once('/').map(|(parent, _)| parent)
}
fn relative_name(path: &str) -> String {
path
.rsplit_once('/')
.map_or_else(|| path.to_string(), |(_, name)| name.to_string())
}
fn entry_id_to_index(entry_id: &NamespaceNodeId) -> Result<usize> {
let bytes: [u8; 8] = entry_id
.as_bytes()
.try_into()
.map_err(|_| Error::invalid_format("7z archive entry identifiers must be native u64 values"))?;
usize::try_from(u64::from_le_bytes(bytes))
.map_err(|_| Error::invalid_range("7z archive entry index is too large"))
}
#[cfg(test)]
mod tests {
use std::{path::Path, sync::Arc};
use super::*;
use crate::ByteSource;
struct MemDataSource {
data: Vec<u8>,
}
impl ByteSource for MemDataSource {
fn read_at(&self, offset: u64, buf: &mut [u8]) -> Result<usize> {
let offset = usize::try_from(offset)
.map_err(|_| Error::invalid_range("test read offset is too large"))?;
if offset >= self.data.len() {
return Ok(0);
}
let read = buf.len().min(self.data.len() - offset);
buf[..read].copy_from_slice(&self.data[offset..offset + read]);
Ok(read)
}
fn size(&self) -> Result<u64> {
Ok(self.data.len() as u64)
}
}
fn sample_source(relative_path: &str) -> ByteSourceHandle {
let path = Path::new(env!("CARGO_MANIFEST_DIR"))
.join("formats")
.join(relative_path);
Arc::new(MemDataSource {
data: std::fs::read(path).unwrap(),
})
}
fn md5_hex(data: &[u8]) -> String {
format!("{:x}", md5::compute(data))
}
#[test]
fn opens_fixture_metadata_and_contents() {
let archive = SevenZipArchive::open(sample_source("7z/sample.7z")).unwrap();
let file_id = archive.find_entry_by_path("hello.txt").unwrap();
let file = archive.open_file(&file_id).unwrap().read_all().unwrap();
assert_eq!(file, b"hello from 7z\n");
}
#[test]
fn unlocks_encrypted_fixture_with_password() {
let mut archive = SevenZipArchive::open(sample_source("7z/secret.7z")).unwrap();
assert!(archive.is_locked());
assert!(!archive.unlock_with_password("wrong").unwrap());
assert!(archive.unlock_with_password("secret").unwrap());
let file_id = archive.find_entry_by_path("hello.txt").unwrap();
let file = archive.open_file(&file_id).unwrap().read_all().unwrap();
assert_eq!(md5_hex(&file), md5_hex(b"hello from 7z\n"));
}
#[test]
fn parses_listing_blocks() {
let listing = parse_7z_slt_listing(
"----------\nPath = dir\nAttributes = D_ drwxr-xr-x\nSize = 0\nEncrypted = -\n\nPath = dir/file.txt\nAttributes = A_ -rw-r--r--\nSize = 4\nEncrypted = +\nMethod = LZMA2:12 7zAES:19\n",
)
.unwrap();
assert_eq!(listing.len(), 2);
assert_eq!(listing[0].kind, NamespaceNodeKind::Directory);
assert!(listing[1].encrypted);
}
}
crate::archives::driver::impl_archive_data_source!(SevenZipArchive);