polkavm-common 0.14.0

#![allow(unsafe_code)]

use core::mem::MaybeUninit;
use core::ops::{Deref, Range};

#[cfg(feature = "alloc")]
use alloc::{borrow::Cow, sync::Arc, vec::Vec};

use crate::program::Reg;

#[cfg(feature = "alloc")]
#[derive(Clone)]
enum LifetimeObject {
    None,
    Arc {
        _obj: Arc<[u8]>,
    },
    #[allow(dyn_drop)]
    Other {
        _obj: Arc<dyn Drop>,
    },
}

#[derive(Clone)]
pub struct ArcBytes {
    pointer: core::ptr::NonNull<u8>,
    length: usize,

    #[cfg(feature = "alloc")]
    lifetime: LifetimeObject,
}

impl core::fmt::Debug for ArcBytes {
    fn fmt(&self, fmt: &mut core::fmt::Formatter) -> core::fmt::Result {
        fmt.debug_struct("ArcBytes").field("data", &self.deref()).finish()
    }
}

impl Default for ArcBytes {
    fn default() -> Self {
        ArcBytes::empty()
    }
}

// SAFETY: It's always safe to send `ArcBytes` to another thread due to atomic refcounting.
unsafe impl Send for ArcBytes {}

// SAFETY: It's always safe to access `ArcBytes` from multiple threads due to atomic refcounting.
unsafe impl Sync for ArcBytes {}

impl ArcBytes {
    pub const fn empty() -> Self {
        ArcBytes {
            pointer: core::ptr::NonNull::dangling(),
            length: 0,

            #[cfg(feature = "alloc")]
            lifetime: LifetimeObject::None,
        }
    }

    pub const fn from_static(bytes: &'static [u8]) -> Self {
        ArcBytes {
            // SAFETY: `bytes` is always a valid slice, so its pointer is also always non-null and valid.
            pointer: unsafe { core::ptr::NonNull::new_unchecked(bytes.as_ptr().cast_mut()) },
            length: bytes.len(),

            #[cfg(feature = "alloc")]
            lifetime: LifetimeObject::None,
        }
    }

    pub(crate) fn subslice(&self, subrange: Range<usize>) -> Self {
        if subrange.start == subrange.end {
            return Self::empty();
        }

        assert!(subrange.end >= subrange.start);
        let length = subrange.end - subrange.start;
        assert!(length <= self.length);

        ArcBytes {
            // TODO: Use `NonNull::add` once we migrate to Rust 1.80+.
            // SAFETY: We've checked that the new subslice is valid with `assert`s.
            pointer: unsafe { core::ptr::NonNull::new_unchecked(self.pointer.as_ptr().add(subrange.start)) },
            length,

            #[cfg(feature = "alloc")]
            lifetime: self.lifetime.clone(),
        }
    }
}

impl Eq for ArcBytes {}

impl PartialEq for ArcBytes {
    fn eq(&self, rhs: &ArcBytes) -> bool {
        self.deref() == rhs.deref()
    }
}

impl Deref for ArcBytes {
    type Target = [u8];

    fn deref(&self) -> &Self::Target {
        // SAFETY: `pointer` is always non-null and `length` is always valid.
        unsafe { core::slice::from_raw_parts(self.pointer.as_ptr(), self.length) }
    }
}

impl AsRef<[u8]> for ArcBytes {
    fn as_ref(&self) -> &[u8] {
        self.deref()
    }
}

#[cfg(feature = "alloc")]
impl<'a> From<&'a [u8]> for ArcBytes {
    fn from(data: &'a [u8]) -> Self {
        let data: Arc<[u8]> = data.into();
        Self::from(data)
    }
}

#[cfg(not(feature = "alloc"))]
impl<'a> From<&'static [u8]> for ArcBytes {
    fn from(data: &'static [u8]) -> Self {
        ArcBytes::from_static(data)
    }
}

#[cfg(feature = "alloc")]
impl From<Vec<u8>> for ArcBytes {
    fn from(data: Vec<u8>) -> Self {
        ArcBytes {
            pointer: core::ptr::NonNull::new(data.as_ptr().cast_mut()).unwrap(),
            length: data.len(),
            lifetime: LifetimeObject::Other { _obj: Arc::new(data) },
        }
    }
}

#[cfg(feature = "alloc")]
impl From<Arc<[u8]>> for ArcBytes {
    fn from(data: Arc<[u8]>) -> Self {
        ArcBytes {
            pointer: core::ptr::NonNull::new(data.deref().as_ptr().cast_mut()).unwrap(),
            length: data.len(),
            lifetime: LifetimeObject::Arc { _obj: data },
        }
    }
}

#[cfg(feature = "alloc")]
impl<'a> From<Cow<'a, [u8]>> for ArcBytes {
    fn from(cow: Cow<'a, [u8]>) -> Self {
        match cow {
            Cow::Borrowed(data) => data.into(),
            Cow::Owned(data) => data.into(),
        }
    }
}

macro_rules! define_align_to_next_page {
    ($name:ident, $type:ty) => {
        /// Aligns the `value` to the next `page_size`, or returns the `value` as-is if it's already aligned.
        #[inline]
        pub const fn $name(page_size: $type, value: $type) -> Option<$type> {
            assert!(
                page_size != 0 && (page_size & (page_size - 1)) == 0,
                "page size is not a power of two"
            );
            if value & page_size - 1 == 0 {
                Some(value)
            } else {
                if value <= <$type>::MAX - page_size {
                    Some((value + page_size) & !(page_size - 1))
                } else {
                    None
                }
            }
        }
    };
}

define_align_to_next_page!(align_to_next_page_u32, u32);
define_align_to_next_page!(align_to_next_page_u64, u64);
define_align_to_next_page!(align_to_next_page_usize, usize);

#[test]
fn test_align_to_next_page() {
    assert_eq!(align_to_next_page_u64(4096, 0), Some(0));
    assert_eq!(align_to_next_page_u64(4096, 1), Some(4096));
    assert_eq!(align_to_next_page_u64(4096, 4095), Some(4096));
    assert_eq!(align_to_next_page_u64(4096, 4096), Some(4096));
    assert_eq!(align_to_next_page_u64(4096, 4097), Some(8192));
    let max = (0x10000000000000000_u128 - 4096) as u64;
    assert_eq!(align_to_next_page_u64(4096, max), Some(max));
    assert_eq!(align_to_next_page_u64(4096, max + 1), None);
}

pub trait AsUninitSliceMut {
    fn as_uninit_slice_mut(&mut self) -> &mut [MaybeUninit<u8>];
}

impl AsUninitSliceMut for [MaybeUninit<u8>] {
    fn as_uninit_slice_mut(&mut self) -> &mut [MaybeUninit<u8>] {
        self
    }
}

impl AsUninitSliceMut for [u8] {
    fn as_uninit_slice_mut(&mut self) -> &mut [MaybeUninit<u8>] {
        #[allow(unsafe_code)]
        // SAFETY: `MaybeUnunit<T>` is guaranteed to have the same representation as `T`,
        //         so casting `[T]` into `[MaybeUninit<T>]` is safe.
        unsafe {
            core::slice::from_raw_parts_mut(self.as_mut_ptr().cast(), self.len())
        }
    }
}

impl<const N: usize> AsUninitSliceMut for MaybeUninit<[u8; N]> {
    fn as_uninit_slice_mut(&mut self) -> &mut [MaybeUninit<u8>] {
        #[allow(unsafe_code)]
        // SAFETY: `MaybeUnunit<T>` is guaranteed to have the same representation as `T`,
        //         so casting `[T; N]` into `[MaybeUninit<T>]` is safe.
        unsafe {
            core::slice::from_raw_parts_mut(self.as_mut_ptr().cast(), N)
        }
    }
}

impl<const N: usize> AsUninitSliceMut for [u8; N] {
    fn as_uninit_slice_mut(&mut self) -> &mut [MaybeUninit<u8>] {
        let slice: &mut [u8] = &mut self[..];
        slice.as_uninit_slice_mut()
    }
}

// Copied from `MaybeUninit::slice_assume_init_mut`.
// TODO: Remove this once this API is stabilized.
#[allow(clippy::missing_safety_doc)]
#[allow(unsafe_code)]
pub unsafe fn slice_assume_init_mut<T>(slice: &mut [MaybeUninit<T>]) -> &mut [T] {
    // SAFETY: The caller is responsible for making sure the `slice` was properly initialized.
    unsafe { &mut *(slice as *mut [MaybeUninit<T>] as *mut [T]) }
}

#[allow(unsafe_code)]
pub fn byte_slice_init<'dst>(dst: &'dst mut [MaybeUninit<u8>], src: &[u8]) -> &'dst mut [u8] {
    assert_eq!(dst.len(), src.len());

    let length = dst.len();
    let src_ptr: *const u8 = src.as_ptr();
    let dst_ptr: *mut u8 = dst.as_mut_ptr().cast::<u8>();

    // SAFETY: Both pointers are valid and are guaranteed to point to a region of memory
    // at least `length` bytes big.
    unsafe {
        core::ptr::copy_nonoverlapping(src_ptr, dst_ptr, length);
    }

    // SAFETY: We've just initialized this slice.
    unsafe { slice_assume_init_mut(dst) }
}

pub fn parse_imm(text: &str) -> Option<i32> {
    let text = text.trim();
    if let Some(text) = text.strip_prefix("0x") {
        return u32::from_str_radix(text, 16).ok().map(|value| value as i32);
    }

    if let Some(text) = text.strip_prefix("0b") {
        return u32::from_str_radix(text, 2).ok().map(|value| value as i32);
    }

    if let Ok(value) = text.parse::<i32>() {
        Some(value)
    } else if let Ok(value) = text.parse::<u32>() {
        Some(value as i32)
    } else {
        None
    }
}

pub fn parse_reg(text: &str) -> Option<Reg> {
    const REG_NAME_ALT: [&str; 13] = ["r0", "r1", "r2", "r3", "r4", "r5", "r6", "r7", "r8", "r9", "r10", "r11", "r12"];

    let text = text.trim();
    for (reg, name_alt) in Reg::ALL.into_iter().zip(REG_NAME_ALT) {
        if text == reg.name() || text == name_alt {
            return Some(reg);
        }
    }

    None
}

#[test]
fn test_arc_bytes() {
    assert_eq!(&*ArcBytes::empty(), b"");
    assert_eq!(ArcBytes::empty().as_ptr(), ArcBytes::empty().as_ptr());

    #[cfg(feature = "alloc")]
    #[allow(clippy::redundant_clone)]
    {
        let ab = ArcBytes::from(alloc::vec![1, 2, 3, 4]);
        assert_eq!(ab.as_ptr(), ab.as_ptr());
        assert_eq!(ab.clone().as_ptr(), ab.as_ptr());
        assert_eq!(&*ab, &[1, 2, 3, 4]);
        assert_eq!(&*ab.subslice(0..4), &[1, 2, 3, 4]);
        assert_eq!(&*ab.subslice(0..3), &[1, 2, 3]);
        assert_eq!(&*ab.subslice(1..4), &[2, 3, 4]);

        let mut arc = Arc::<[u8]>::from(alloc::vec![1, 2, 3, 4]);
        assert!(Arc::get_mut(&mut arc).is_some());
        let ab2 = ArcBytes::from(Arc::clone(&arc));
        assert!(Arc::get_mut(&mut arc).is_none());
        assert_eq!(ab2.as_ptr(), ab2.as_ptr());
        assert_eq!(ab2.clone().as_ptr(), ab2.as_ptr());
        core::mem::drop(ab2);
        assert!(Arc::get_mut(&mut arc).is_some());
    }
}