1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
use super::parsing;
use nom::{
    branch::alt,
    bytes::complete::tag,
    character::complete::digit1,
    combinator::{map, recognize},
    sequence::pair,
    IResult,
};
use serde::{Deserialize, Serialize};
use std::fmt;

/// An integer type
#[derive(Debug, Eq, PartialEq, Clone, Hash, Serialize, Deserialize)]
pub struct Integer {
    /// Whether the integer is signed.
    pub signed: bool,
    /// Bit width of this type.
    pub width: usize,
}

/// Type in IR
#[derive(Debug, Eq, PartialEq, Clone, Hash, Serialize, Deserialize)]
pub enum Type {
    Integer(Integer),
    StructRef(String),
    None,
    Address,
}

impl fmt::Display for Type {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self {
            Type::Integer(i) => i.fmt(f),
            Type::Address => write!(f, "address"),
            Type::StructRef(name) => write!(f, "{name}"),
            Type::None => write!(f, "()"),
        }
    }
}

impl From<Integer> for Type {
    fn from(integer: Integer) -> Self {
        Type::Integer(integer)
    }
}

/// Parse source code to get an [`Integer`] type.
pub fn parse_integer(code: &str) -> IResult<&str, Integer> {
    alt((
        map(pair(tag("i"), digit1), |(_, width_str): (_, &str)| {
            Integer {
                signed: true,
                width: width_str.parse::<usize>().unwrap(),
            }
        }),
        map(pair(tag("u"), digit1), |(_, width_str): (_, &str)| {
            Integer {
                signed: false,
                width: width_str.parse::<usize>().unwrap(),
            }
        }),
    ))(code)
}

/// Parse source code to get a [`Type`].
pub fn parse(code: &str) -> IResult<&str, Type> {
    alt((
        map(
            alt((
                recognize(pair(parse_integer, tag("*"))),
                tag("address"),
                tag("Address"),
            )),
            |_| Type::Address,
        ),
        map(parse_integer, Type::Integer),
        map(parsing::ident, Type::StructRef),
        map(tag("()"), |_| Type::None),
    ))(code)
}

impl fmt::Display for Integer {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        write!(f, "{}{}", if self.signed { "i" } else { "u" }, self.width)
    }
}

#[cfg(test)]
#[allow(clippy::declare_interior_mutable_const)]
pub const BOOL: std::cell::LazyCell<Type> = std::cell::LazyCell::new(|| {
    Type::Integer(Integer {
        signed: false,
        width: 1,
    })
});

#[cfg(test)]
#[allow(clippy::declare_interior_mutable_const)]
pub const I32: std::cell::LazyCell<Type> = std::cell::LazyCell::new(|| {
    Type::Integer(Integer {
        signed: true,
        width: 32,
    })
});

#[cfg(test)]
#[allow(clippy::declare_interior_mutable_const)]
pub const U32: std::cell::LazyCell<Type> = std::cell::LazyCell::new(|| {
    Type::Integer(Integer {
        signed: false,
        width: 32,
    })
});

#[cfg(test)]
#[allow(clippy::declare_interior_mutable_const)]
pub const I64: std::cell::LazyCell<Type> = std::cell::LazyCell::new(|| {
    Type::Integer(Integer {
        signed: true,
        width: 64,
    })
});

#[cfg(test)]
#[allow(clippy::declare_interior_mutable_const)]
pub const U64: std::cell::LazyCell<Type> = std::cell::LazyCell::new(|| {
    Type::Integer(Integer {
        signed: false,
        width: 64,
    })
});