From patchwork Tue May 28 14:58:02 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Alice Ryhl X-Patchwork-Id: 13676937 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 3984AC25B7C for ; Tue, 28 May 2024 14:58:22 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id B46E66B009D; Tue, 28 May 2024 10:58:21 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id B216F6B009E; Tue, 28 May 2024 10:58:21 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 9E7986B009F; Tue, 28 May 2024 10:58:21 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id 7A13A6B009D for ; Tue, 28 May 2024 10:58:21 -0400 (EDT) Received: from smtpin08.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay10.hostedemail.com (Postfix) with ESMTP id A115DC05CB for ; Tue, 28 May 2024 14:58:20 +0000 (UTC) X-FDA: 82168110360.08.9A20F5F Received: from mail-lf1-f74.google.com (mail-lf1-f74.google.com [209.85.167.74]) by imf28.hostedemail.com (Postfix) with ESMTP id 732EFC000D for ; Tue, 28 May 2024 14:58:18 +0000 (UTC) Authentication-Results: imf28.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=IJw2jlEX; spf=pass (imf28.hostedemail.com: domain of 3CPFVZgkKCHsZkhbdqxgkfnnfkd.bnlkhmtw-lljuZbj.nqf@flex--aliceryhl.bounces.google.com designates 209.85.167.74 as permitted sender) smtp.mailfrom=3CPFVZgkKCHsZkhbdqxgkfnnfkd.bnlkhmtw-lljuZbj.nqf@flex--aliceryhl.bounces.google.com; dmarc=pass (policy=reject) header.from=google.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1716908298; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=MbNhTCNPPg7usQjQRVAmhprE0uGhsuRXbAWwmmZLIiQ=; b=URx7g9Hd+dXOjyAzOt/Xz2qHaenLcmnmRYE6YKwk592QiHBbqO4lQg5Vs5rrpoqcC/IgEH iIVj+nwN98uJViWd1gpnIMULb56o70Fk76MhWwoTQrjZ5aTgACKgdt4rwmnB+HbEt0PfoN FXB4dvqMdMOvU7gC5JfB2q50odmOY9Y= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1716908298; a=rsa-sha256; cv=none; b=nmXf4pL68WQLBeNyPj+OEu9TybRJkinuX2gg4V9TJHBtG9neOKdlRzYCvxxpglqUswkQSj S73nr+J3n1XT0VVauk9XySDkomhlg2JZC6rOxMYmpka49KivJivW5Jw3bc8MtOCwHjENB4 OoSB7DZv0X49ZdHV06Nn8qkCzpn15bA= ARC-Authentication-Results: i=1; imf28.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=IJw2jlEX; spf=pass (imf28.hostedemail.com: domain of 3CPFVZgkKCHsZkhbdqxgkfnnfkd.bnlkhmtw-lljuZbj.nqf@flex--aliceryhl.bounces.google.com designates 209.85.167.74 as permitted sender) smtp.mailfrom=3CPFVZgkKCHsZkhbdqxgkfnnfkd.bnlkhmtw-lljuZbj.nqf@flex--aliceryhl.bounces.google.com; dmarc=pass (policy=reject) header.from=google.com Received: by mail-lf1-f74.google.com with SMTP id 2adb3069b0e04-523936877dbso934197e87.2 for ; Tue, 28 May 2024 07:58:18 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1716908297; x=1717513097; darn=kvack.org; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:from:to:cc:subject:date:message-id:reply-to; bh=MbNhTCNPPg7usQjQRVAmhprE0uGhsuRXbAWwmmZLIiQ=; b=IJw2jlEX8OMRix6iSKqbnORFJsTq3wmRsr5cIk2jjlj1cenJiH+JhmZgrRIED4TApC ld/6DoKPp6UK2TSaZH+j172eQh/PtGGbA76UlJOIOs04auHVeRVDX590FX5u3R0q9iKS cMiGKEtSwHirAk9cX7Qg2tG/Bb8uXhBC4A81RwYAcN8iHgH3UOrdD3PRkYsuBQreg1AL 5XqPYBvFh6ZOdpTXS6Gou7tOkVLqdjT4CuYSQ+IYXYsjUTK2GBfqqfWePc6wMf3vwanX NgZ2YXxCt0ujkQSGrHfZHqZEhFrh27+i4esPQSUS0L/3mlnOF5mJsywXLsF28mYqkHZn euLw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1716908297; x=1717513097; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=MbNhTCNPPg7usQjQRVAmhprE0uGhsuRXbAWwmmZLIiQ=; b=J2jgC0okuxvJY0GaSYNfVn+lSbI44v8iaHGBAmUxqZ3WYkDrarx18X/PQ2KMuL5leu rHgM5fFGdoLxF5rzWbDZhdCgUAPMEdlvL/dhsgE0NJtdRV1i0uOqRx/PqRLf9wLH/Czc 3x5QvuScRQSza0awcayw8hdmI9bIO1WCPevMKTOYkU+0QOfrOz2y/R0mH2FUQCNG2Srs jPQBZOYRyWiLRiceCkPRtqJk4IWt1oq1BIvBAW5S8RCJmaggQdecwOnEuK0AvPwCauPp Y7FOtPYJualN8nvVM4HOico0WFlHfNpMzC41oYskeAgM+oaM8V50Hs61P4oLFFo4fsgM tZWA== X-Forwarded-Encrypted: i=1; AJvYcCUKEP5qW1tWwNxPcEpyPdvP61GpyAHutjZUMFbdvBw84xne+K89k9vABH8/DBoIwcWeweGN/xfxrlicGTWKKNLLDV8= X-Gm-Message-State: AOJu0Yz8ObA+Ti8qssOTCxt+9pc0Ai0In/dp9Rx6txv+X7ncyZQnOa7Q 1WVMbVBrxzqvwMJiOfP277ulHYeoDdDLjAE+YssHLjaL7Mc9rQDpcDi+58sRpUPtnrG+YP9VyhE FdRUJ/+PJYnCb1Q== X-Google-Smtp-Source: AGHT+IGKTzvYBVxuxp0VYfqRsp+nXS80+pOFrmh9vT+H19zk2AtK9i56hrMm1YftZM2YjXGr+riL5kwpUaFyUE8= X-Received: from aliceryhl2.c.googlers.com ([fda3:e722:ac3:cc00:68:949d:c0a8:572]) (user=aliceryhl job=sendgmr) by 2002:a05:6512:4402:b0:529:ab01:8069 with SMTP id 2adb3069b0e04-529ab0182dbmr5757e87.13.1716908296723; Tue, 28 May 2024 07:58:16 -0700 (PDT) Date: Tue, 28 May 2024 14:58:02 +0000 In-Reply-To: <20240528-alice-mm-v7-0-78222c31b8f4@google.com> Mime-Version: 1.0 References: <20240528-alice-mm-v7-0-78222c31b8f4@google.com> X-Developer-Key: i=aliceryhl@google.com; a=openpgp; fpr=49F6C1FAA74960F43A5B86A1EE7A392FDE96209F X-Developer-Signature: v=1; a=openpgp-sha256; l=15868; i=aliceryhl@google.com; h=from:subject:message-id; bh=xSbvVhrtFodD9MRESuXkcvT+XV4rvLfOM/6wExJZQsQ=; b=owEBbQKS/ZANAwAKAQRYvu5YxjlGAcsmYgBmVfEARqNIHiaKy6z316zm3PP79ctgWVQBabdCc l/fttkHreWJAjMEAAEKAB0WIQSDkqKUTWQHCvFIvbIEWL7uWMY5RgUCZlXxAAAKCRAEWL7uWMY5 RkTNEACIqh4LUos+sWpcJRx24EvZkwksLjc1ka4p+vlWBcvxp7SVkMsWwF2VtnKK8/bBDVOpbZV 2dsWXyio/j2tYPt6eDdqhMzhQnFfN3IKv+2r3OF1pbAWrgT80prHGMvDFpi+w4sNK6rHutxBKMq LM3W3yRYjI+4d7BkrgzmLszN3V44jFI9xj6VCviXzVHYoU/aO7tZGMqBizL+YiOetPxok1tKpGs 6JYq1WesiFFSJFNFNoEupEolZBNDNSYJVnEZ06uL8uyonk6yMU1NGmK4pI5mLO0mXk4kGIpwumr ZY7TPrbJM62OPgOHU0d5iTBCXG9M999lWdE5nreINZERUZv2FyQJo/zVnGkEe7nxmcf8WA7HzSW zMnyDACW1QooRkj3ZYxqloCMRiSMPWJsIrKFtFRxNP7kOUHj2DAU7wNCzsQiPBgUJBBhDB71Mbf k+YA+tiZwxLxamSC5UDoHhrIiobMqran1KtIKfihbIvfd7TlUFDn1Q/RC1Y4f5Mzkf7qMQRSWLj JXkb5/xtjvtzTeeSMP33sjCziO+zKGmnuBXvheSBs4OIzL+JqexdWTTIiAFJ+FVLr2Fvc8wpJJT DGfmORaBLX4NReBCJ/Ox9J/uR9/SV0Fu0DBVMWso2YJejWLADed2IEHxpx1uQtNn6EofSOLuYIB CrkyYbre7wKtgmg== X-Mailer: b4 0.13-dev-26615 Message-ID: <20240528-alice-mm-v7-1-78222c31b8f4@google.com> Subject: [PATCH v7 1/4] rust: uaccess: add userspace pointers From: Alice Ryhl To: Miguel Ojeda , Matthew Wilcox , Al Viro , Andrew Morton , Kees Cook Cc: Alex Gaynor , Wedson Almeida Filho , Boqun Feng , Gary Guo , " =?utf-8?q?Bj=C3=B6rn_Roy_Baron?= " , Benno Lossin , Andreas Hindborg , Greg Kroah-Hartman , " =?utf-8?q?Arve_Hj=C3=B8?= =?utf-8?q?nnev=C3=A5g?= " , Todd Kjos , Martijn Coenen , Joel Fernandes , Carlos Llamas , Suren Baghdasaryan , Arnd Bergmann , Trevor Gross , linux-mm@kvack.org, linux-kernel@vger.kernel.org, rust-for-linux@vger.kernel.org, Alice Ryhl , Christian Brauner X-Rspam-User: X-Stat-Signature: nks7m1aztkcqibt46w1ennafn13gxjyw X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 732EFC000D X-HE-Tag: 1716908298-504245 X-HE-Meta: U2FsdGVkX1/WqFwa/xXp6hu3Kkw22Hc7XqLXvbK+EzBZ9rAQrbGz0ECHby+ddWujQjvF5bVROeAom3DKMWprhdtqoDMyZJ7hOstnI0YtoLFOoAnwwQ0naLfOkbRr9tsJrjm56Cok1sagPT6b0oKq+SvpS7YzrfAvhM76nsiMF+/Ub0A3saDbCmdZ93zvQo55EjqseecvnTj4zpS0UEyGhQx6C4WSegucsLIrCS6bPcbio5gOJoi3xe4apcOkmqCWw3nwjKAiyJRoUmj+TIuuLpu2fzjEvysEs/e72AwUdnj8q3/dE/JNQA5yWtgLTYW34plAYtf39d/DKlR3l1qY5QndVOTjFnnUBm1HCjNDrpZPH5Ri3ZYU4cW2kuzhro1qRhZa9AFriwDosehvcmIagPr6dUa3lnkrVPgvSFFkLQp8d41W88vmWxhR2N0e6Gwdw51aHQpjvyjD9lD4oBusDhmxj0hFjOz/CoHr+FJrxXEX+pslFgrquzPY4M7rx1x9nT/bmTxI/faUlFD3jFG1qW73AupT7eF+Ceseyx0IoTQFuWQUYMGbxGw2wd3HWBvrVzbyWdqYj9dbVJcfBEVW92kj58L+l00OuVMZhIiTZpmwk8Json5+EcqUy6Y7gPSjIJuQcWZJlIYZgbiRLdMRe7jfPuNc2omWwTbnL7dHQm9xEoH7IsLs7DRfzknO1q2edNOlA0fIS1HikXKrAJnbAVhEe0/YHDMcHiM2BQ4iqA+1zApqowhWtHecPNd8G06cuDqtd08lJTTfGLc5wiaro53vc7kSmwlG+x2ciHOL8eCNOT5znvM14GstFLUpmK4Ga3Gt7SlkVP5cDND9l7uRtowxIUQ+SAFdvGuv4H3pGpAH6P4OQLdlRa4SdRg8dz2xfwy6/Qrq4nk0Im8ZVneXJLx5//GCpl7jdsdJmOTHGs9wEo0tEVVN8fyN0GgliLk0+GB2AYZDt088070nE3/ o79sHnJP eZo/eVFwCLeNmXcy1vG7QsQGVglMrVvd0WptG2MRVk9vw4X6hV5k9msBbNRp7RfewrBqghBRQpTKEs96D6667jgR/zEuRrnr8KxDaUiCipF1uI5BLSWzIdnPz2PI11oBBtUI2UH7cwILMw4QqFu3M7edwHawgrjC0WumSmQlE90+I5QbT6sI3clKyDVI02EyzDoSj4sukzD5QmiltPIF4TBMe5Pm8rtqCMg/GPPUdHCIXx/imzcBw94dkSM82sHSNfSm9MNKfKq+BeorkUq15HHJP9y/ulRxQu2JvgdUaLzz1ffI7RQp43nyowpnGgIyCSvs8UyNE+t34t2VTjQu+vekyci9YHe4SEoRYWNrirMM++WPrIi5V1b9f09c2J4g/VOuzh5cZWqZgXcuBoCRGbAMrg9Dy5GULrwAbyMhvf9f1Ea1Wah90hezxWM1g17Mok2XPRscbwk+8dSayCYj1VHXoyfjVv60IsiyalpVMe6dvd0LJy9GusaKdC7gsT7dQiKj6XbCGQF2Twiu/3U5Is99EdHTwloB2fM694NVA5VQS6ZVNWhIZfZp+3fUcuq+QE7+pKGl2qgmDuAgS8566LZAAHPEUmShc8FrIpJFTq60OyruEMYhGmIwv5LJz0gzQ+vURS/19rgTzl3Nfa5FFDhDZnS0ijkVGfwXzwYdQUdTbWpH2M3aGav1U9crg91CO4+/Xp2xwEctZPxWyNZpAaBzhVSNaGYH/OY5eX1Qpisu0Veq+mjs34PbopL5vvs8/3VapJYbJnbGQt9PEbaw0p2z5xD0v2SW2esbb X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: From: Wedson Almeida Filho A pointer to an area in userspace memory, which can be either read-only or read-write. All methods on this struct are safe: attempting to read or write on bad addresses (either out of the bound of the slice or unmapped addresses) will return `EFAULT`. Concurrent access, *including data races to/from userspace memory*, is permitted, because fundamentally another userspace thread/process could always be modifying memory at the same time (in the same way that userspace Rust's `std::io` permits data races with the contents of files on disk). In the presence of a race, the exact byte values read/written are unspecified but the operation is well-defined. Kernelspace code should validate its copy of data after completing a read, and not expect that multiple reads of the same address will return the same value. These APIs are designed to make it difficult to accidentally write TOCTOU bugs. Every time you read from a memory location, the pointer is advanced by the length so that you cannot use that reader to read the same memory location twice. Preventing double-fetches avoids TOCTOU bugs. This is accomplished by taking `self` by value to prevent obtaining multiple readers on a given `UserSlice`, and the readers only permitting forward reads. If double-fetching a memory location is necessary for some reason, then that is done by creating multiple readers to the same memory location. Constructing a `UserSlice` performs no checks on the provided address and length, it can safely be constructed inside a kernel thread with no current userspace process. Reads and writes wrap the kernel APIs `copy_from_user` and `copy_to_user`, which check the memory map of the current process and enforce that the address range is within the user range (no additional calls to `access_ok` are needed). This code is based on something that was originally written by Wedson on the old rust branch. It was modified by Alice by removing the `IoBufferReader` and `IoBufferWriter` traits, and various other changes. Signed-off-by: Wedson Almeida Filho Co-developed-by: Alice Ryhl Reviewed-by: Benno Lossin Reviewed-by: Trevor Gross Reviewed-by: Boqun Feng Signed-off-by: Alice Ryhl --- rust/helpers.c | 14 +++ rust/kernel/lib.rs | 1 + rust/kernel/uaccess.rs | 313 +++++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 328 insertions(+) diff --git a/rust/helpers.c b/rust/helpers.c index 2c37a0f5d7a8..d6abe4bd45d9 100644 --- a/rust/helpers.c +++ b/rust/helpers.c @@ -39,6 +39,20 @@ __noreturn void rust_helper_BUG(void) } EXPORT_SYMBOL_GPL(rust_helper_BUG); +unsigned long rust_helper_copy_from_user(void *to, const void __user *from, + unsigned long n) +{ + return copy_from_user(to, from, n); +} +EXPORT_SYMBOL_GPL(rust_helper_copy_from_user); + +unsigned long rust_helper_copy_to_user(void __user *to, const void *from, + unsigned long n) +{ + return copy_to_user(to, from, n); +} +EXPORT_SYMBOL_GPL(rust_helper_copy_to_user); + void rust_helper_mutex_lock(struct mutex *lock) { mutex_lock(lock); diff --git a/rust/kernel/lib.rs b/rust/kernel/lib.rs index fbd91a48ff8b..767026db068e 100644 --- a/rust/kernel/lib.rs +++ b/rust/kernel/lib.rs @@ -45,6 +45,7 @@ pub mod task; pub mod time; pub mod types; +pub mod uaccess; pub mod workqueue; #[doc(hidden)] diff --git a/rust/kernel/uaccess.rs b/rust/kernel/uaccess.rs new file mode 100644 index 000000000000..77957d7ec011 --- /dev/null +++ b/rust/kernel/uaccess.rs @@ -0,0 +1,313 @@ +// SPDX-License-Identifier: GPL-2.0 + +//! Slices to user space memory regions. +//! +//! C header: [`include/linux/uaccess.h`](srctree/include/linux/uaccess.h) + +use crate::{alloc::Flags, bindings, error::Result, prelude::*}; +use alloc::vec::Vec; +use core::ffi::{c_ulong, c_void}; +use core::mem::MaybeUninit; + +/// The type used for userspace addresses. +pub type UserPtr = usize; + +/// A pointer to an area in userspace memory, which can be either read-only or read-write. +/// +/// All methods on this struct are safe: attempting to read or write on bad addresses (either out of +/// the bound of the slice or unmapped addresses) will return `EFAULT`. Concurrent access, +/// *including data races to/from userspace memory*, is permitted, because fundamentally another +/// userspace thread/process could always be modifying memory at the same time (in the same way that +/// userspace Rust's [`std::io`] permits data races with the contents of files on disk). In the +/// presence of a race, the exact byte values read/written are unspecified but the operation is +/// well-defined. Kernelspace code should validate its copy of data after completing a read, and not +/// expect that multiple reads of the same address will return the same value. +/// +/// These APIs are designed to make it difficult to accidentally write TOCTOU (time-of-check to +/// time-of-use) bugs. Every time a memory location is read, the reader's position is advanced by +/// the read length and the next read will start from there. This helps prevent accidentally reading +/// the same location twice and causing a TOCTOU bug. +/// +/// Creating a [`UserSliceReader`] and/or [`UserSliceWriter`] consumes the `UserSlice`, helping +/// ensure that there aren't multiple readers or writers to the same location. +/// +/// If double-fetching a memory location is necessary for some reason, then that is done by creating +/// multiple readers to the same memory location, e.g. using [`clone_reader`]. +/// +/// # Examples +/// +/// Takes a region of userspace memory from the current process, and modify it by adding one to +/// every byte in the region. +/// +/// ```no_run +/// use alloc::vec::Vec; +/// use core::ffi::c_void; +/// use kernel::error::Result; +/// use kernel::uaccess::{UserPtr, UserSlice}; +/// +/// fn bytes_add_one(uptr: UserPtr, len: usize) -> Result<()> { +/// let (read, mut write) = UserSlice::new(uptr, len).reader_writer(); +/// +/// let mut buf = Vec::new(); +/// read.read_all(&mut buf, GFP_KERNEL)?; +/// +/// for b in &mut buf { +/// *b = b.wrapping_add(1); +/// } +/// +/// write.write_slice(&buf)?; +/// Ok(()) +/// } +/// ``` +/// +/// Example illustrating a TOCTOU (time-of-check to time-of-use) bug. +/// +/// ```no_run +/// use alloc::vec::Vec; +/// use core::ffi::c_void; +/// use kernel::error::{code::EINVAL, Result}; +/// use kernel::uaccess::{UserPtr, UserSlice}; +/// +/// /// Returns whether the data in this region is valid. +/// fn is_valid(uptr: UserPtr, len: usize) -> Result { +/// let read = UserSlice::new(uptr, len).reader(); +/// +/// let mut buf = Vec::new(); +/// read.read_all(&mut buf, GFP_KERNEL)?; +/// +/// todo!() +/// } +/// +/// /// Returns the bytes behind this user pointer if they are valid. +/// fn get_bytes_if_valid(uptr: UserPtr, len: usize) -> Result> { +/// if !is_valid(uptr, len)? { +/// return Err(EINVAL); +/// } +/// +/// let read = UserSlice::new(uptr, len).reader(); +/// +/// let mut buf = Vec::new(); +/// read.read_all(&mut buf, GFP_KERNEL)?; +/// +/// // THIS IS A BUG! The bytes could have changed since we checked them. +/// // +/// // To avoid this kind of bug, don't call `UserSlice::new` multiple +/// // times with the same address. +/// Ok(buf) +/// } +/// ``` +/// +/// [`std::io`]: https://doc.rust-lang.org/std/io/index.html +/// [`clone_reader`]: UserSliceReader::clone_reader +pub struct UserSlice { + ptr: UserPtr, + length: usize, +} + +impl UserSlice { + /// Constructs a user slice from a raw pointer and a length in bytes. + /// + /// Constructing a [`UserSlice`] performs no checks on the provided address and length, it can + /// safely be constructed inside a kernel thread with no current userspace process. Reads and + /// writes wrap the kernel APIs `copy_from_user` and `copy_to_user`, which check the memory map + /// of the current process and enforce that the address range is within the user range (no + /// additional calls to `access_ok` are needed). Validity of the pointer is checked when you + /// attempt to read or write, not in the call to `UserSlice::new`. + /// + /// Callers must be careful to avoid time-of-check-time-of-use (TOCTOU) issues. The simplest way + /// is to create a single instance of [`UserSlice`] per user memory block as it reads each byte + /// at most once. + pub fn new(ptr: UserPtr, length: usize) -> Self { + UserSlice { ptr, length } + } + + /// Reads the entirety of the user slice, appending it to the end of the provided buffer. + /// + /// Fails with `EFAULT` if the read happens on a bad address. + pub fn read_all(self, buf: &mut Vec, flags: Flags) -> Result { + self.reader().read_all(buf, flags) + } + + /// Constructs a [`UserSliceReader`]. + pub fn reader(self) -> UserSliceReader { + UserSliceReader { + ptr: self.ptr, + length: self.length, + } + } + + /// Constructs a [`UserSliceWriter`]. + pub fn writer(self) -> UserSliceWriter { + UserSliceWriter { + ptr: self.ptr, + length: self.length, + } + } + + /// Constructs both a [`UserSliceReader`] and a [`UserSliceWriter`]. + /// + /// Usually when this is used, you will first read the data, and then overwrite it afterwards. + pub fn reader_writer(self) -> (UserSliceReader, UserSliceWriter) { + ( + UserSliceReader { + ptr: self.ptr, + length: self.length, + }, + UserSliceWriter { + ptr: self.ptr, + length: self.length, + }, + ) + } +} + +/// A reader for [`UserSlice`]. +/// +/// Used to incrementally read from the user slice. +pub struct UserSliceReader { + ptr: UserPtr, + length: usize, +} + +impl UserSliceReader { + /// Skip the provided number of bytes. + /// + /// Returns an error if skipping more than the length of the buffer. + pub fn skip(&mut self, num_skip: usize) -> Result { + // Update `self.length` first since that's the fallible part of this operation. + self.length = self.length.checked_sub(num_skip).ok_or(EFAULT)?; + self.ptr = self.ptr.wrapping_add(num_skip); + Ok(()) + } + + /// Create a reader that can access the same range of data. + /// + /// Reading from the clone does not advance the current reader. + /// + /// The caller should take care to not introduce TOCTOU issues, as described in the + /// documentation for [`UserSlice`]. + pub fn clone_reader(&self) -> UserSliceReader { + UserSliceReader { + ptr: self.ptr, + length: self.length, + } + } + + /// Returns the number of bytes left to be read from this reader. + /// + /// Note that even reading less than this number of bytes may fail. + pub fn len(&self) -> usize { + self.length + } + + /// Returns `true` if no data is available in the io buffer. + pub fn is_empty(&self) -> bool { + self.length == 0 + } + + /// Reads raw data from the user slice into a kernel buffer. + /// + /// For a version that uses `&mut [u8]`, please see [`UserSliceReader::read_slice`]. + /// + /// Fails with `EFAULT` if the read happens on a bad address, or if the read goes out of bounds + /// of this [`UserSliceReader`]. This call may modify `out` even if it returns an error. + /// + /// # Guarantees + /// + /// After a successful call to this method, all bytes in `out` are initialized. + pub fn read_raw(&mut self, out: &mut [MaybeUninit]) -> Result { + let len = out.len(); + let out_ptr = out.as_mut_ptr().cast::(); + if len > self.length { + return Err(EFAULT); + } + let Ok(len_ulong) = c_ulong::try_from(len) else { + return Err(EFAULT); + }; + // SAFETY: `out_ptr` points into a mutable slice of length `len_ulong`, so we may write + // that many bytes to it. + let res = + unsafe { bindings::copy_from_user(out_ptr, self.ptr as *const c_void, len_ulong) }; + if res != 0 { + return Err(EFAULT); + } + self.ptr = self.ptr.wrapping_add(len); + self.length -= len; + Ok(()) + } + + /// Reads raw data from the user slice into a kernel buffer. + /// + /// Fails with `EFAULT` if the read happens on a bad address, or if the read goes out of bounds + /// of this [`UserSliceReader`]. This call may modify `out` even if it returns an error. + pub fn read_slice(&mut self, out: &mut [u8]) -> Result { + // SAFETY: The types are compatible and `read_raw` doesn't write uninitialized bytes to + // `out`. + let out = unsafe { &mut *(out as *mut [u8] as *mut [MaybeUninit]) }; + self.read_raw(out) + } + + /// Reads the entirety of the user slice, appending it to the end of the provided buffer. + /// + /// Fails with `EFAULT` if the read happens on a bad address. + pub fn read_all(mut self, buf: &mut Vec, flags: Flags) -> Result { + let len = self.length; + VecExt::::reserve(buf, len, flags)?; + + // The call to `try_reserve` was successful, so the spare capacity is at least `len` bytes + // long. + self.read_raw(&mut buf.spare_capacity_mut()[..len])?; + + // SAFETY: Since the call to `read_raw` was successful, so the next `len` bytes of the + // vector have been initialized. + unsafe { buf.set_len(buf.len() + len) }; + Ok(()) + } +} + +/// A writer for [`UserSlice`]. +/// +/// Used to incrementally write into the user slice. +pub struct UserSliceWriter { + ptr: UserPtr, + length: usize, +} + +impl UserSliceWriter { + /// Returns the amount of space remaining in this buffer. + /// + /// Note that even writing less than this number of bytes may fail. + pub fn len(&self) -> usize { + self.length + } + + /// Returns `true` if no more data can be written to this buffer. + pub fn is_empty(&self) -> bool { + self.length == 0 + } + + /// Writes raw data to this user pointer from a kernel buffer. + /// + /// Fails with `EFAULT` if the write happens on a bad address, or if the write goes out of bounds + /// of this [`UserSliceWriter`]. This call may modify the associated userspace slice even if it + /// returns an error. + pub fn write_slice(&mut self, data: &[u8]) -> Result { + let len = data.len(); + let data_ptr = data.as_ptr().cast::(); + if len > self.length { + return Err(EFAULT); + } + let Ok(len_ulong) = c_ulong::try_from(len) else { + return Err(EFAULT); + }; + // SAFETY: `data_ptr` points into an immutable slice of length `len_ulong`, so we may read + // that many bytes from it. + let res = unsafe { bindings::copy_to_user(self.ptr as *mut c_void, data_ptr, len_ulong) }; + if res != 0 { + return Err(EFAULT); + } + self.ptr = self.ptr.wrapping_add(len); + self.length -= len; + Ok(()) + } +}