blob: 7293824b5eb903513eba4134ec4475b7510dc1f1 [file] [log] [blame]
David Tolnay9bcb4c62020-05-10 17:42:06 -07001use crate::syntax::Atom::{self, *};
David Tolnay17e137f2020-05-08 15:55:28 -07002use proc_macro2::{Literal, Span, TokenStream};
3use quote::ToTokens;
4use std::collections::HashSet;
5use std::fmt::{self, Display};
6use std::str::FromStr;
David Tolnay69c79602020-05-10 18:53:31 -07007use syn::{Error, Expr, Lit, Result, Token, UnOp};
David Tolnay17e137f2020-05-08 15:55:28 -07008
9pub struct DiscriminantSet {
David Tolnay9bcb4c62020-05-10 17:42:06 -070010 repr: Option<Atom>,
David Tolnay17e137f2020-05-08 15:55:28 -070011 values: HashSet<Discriminant>,
12 previous: Option<Discriminant>,
13}
14
15#[derive(Copy, Clone, Hash, Eq, PartialEq)]
16pub struct Discriminant {
David Tolnay69c79602020-05-10 18:53:31 -070017 negative: bool,
David Tolnay17e137f2020-05-08 15:55:28 -070018 magnitude: u32,
19}
20
21impl DiscriminantSet {
22 pub fn new() -> Self {
23 DiscriminantSet {
David Tolnay9bcb4c62020-05-10 17:42:06 -070024 repr: None,
David Tolnay17e137f2020-05-08 15:55:28 -070025 values: HashSet::new(),
26 previous: None,
27 }
28 }
29
30 pub fn insert(&mut self, expr: &Expr) -> Result<Discriminant> {
David Tolnay9bcb4c62020-05-10 17:42:06 -070031 let (discriminant, repr) = expr_to_discriminant(expr)?;
32 self.repr = self.repr.or(repr);
David Tolnay17e137f2020-05-08 15:55:28 -070033 insert(self, discriminant)
34 }
35
36 pub fn insert_next(&mut self) -> Result<Discriminant> {
37 let discriminant = match self.previous {
38 None => Discriminant::zero(),
David Tolnay69c79602020-05-10 18:53:31 -070039 Some(mut discriminant) if discriminant.negative => {
40 discriminant.magnitude -= 1;
41 if discriminant.magnitude == 0 {
42 discriminant.negative = false;
43 }
44 discriminant
45 }
David Tolnay17e137f2020-05-08 15:55:28 -070046 Some(mut discriminant) => {
47 if discriminant.magnitude == u32::MAX {
48 let msg = format!("discriminant overflow on value after {}", u32::MAX);
49 return Err(Error::new(Span::call_site(), msg));
50 }
51 discriminant.magnitude += 1;
52 discriminant
53 }
54 };
55 insert(self, discriminant)
56 }
57}
58
David Tolnay9bcb4c62020-05-10 17:42:06 -070059fn expr_to_discriminant(expr: &Expr) -> Result<(Discriminant, Option<Atom>)> {
David Tolnay69c79602020-05-10 18:53:31 -070060 match expr {
61 Expr::Lit(expr) => {
62 if let Lit::Int(lit) = &expr.lit {
David Tolnay9bcb4c62020-05-10 17:42:06 -070063 let discriminant = lit.base10_parse::<Discriminant>()?;
64 let repr = parse_int_suffix(lit.suffix())?;
65 return Ok((discriminant, repr));
David Tolnay69c79602020-05-10 18:53:31 -070066 }
David Tolnay17e137f2020-05-08 15:55:28 -070067 }
David Tolnay69c79602020-05-10 18:53:31 -070068 Expr::Unary(unary) => {
69 if let UnOp::Neg(_) = unary.op {
David Tolnay9bcb4c62020-05-10 17:42:06 -070070 let (mut discriminant, repr) = expr_to_discriminant(&unary.expr)?;
David Tolnay69c79602020-05-10 18:53:31 -070071 discriminant.negative ^= true;
David Tolnay9bcb4c62020-05-10 17:42:06 -070072 return Ok((discriminant, repr));
David Tolnay69c79602020-05-10 18:53:31 -070073 }
74 }
75 _ => {}
David Tolnay17e137f2020-05-08 15:55:28 -070076 }
77 Err(Error::new_spanned(
78 expr,
79 "enums with non-integer literal discriminants are not supported yet",
80 ))
81}
82
83fn insert(set: &mut DiscriminantSet, discriminant: Discriminant) -> Result<Discriminant> {
84 if set.values.insert(discriminant) {
85 set.previous = Some(discriminant);
86 Ok(discriminant)
87 } else {
88 let msg = format!("discriminant value `{}` already exists", discriminant);
89 Err(Error::new(Span::call_site(), msg))
90 }
91}
92
93impl Discriminant {
94 fn zero() -> Self {
David Tolnay69c79602020-05-10 18:53:31 -070095 Discriminant {
96 negative: false,
97 magnitude: 0,
98 }
David Tolnay17e137f2020-05-08 15:55:28 -070099 }
100}
101
102impl Display for Discriminant {
103 fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
David Tolnay69c79602020-05-10 18:53:31 -0700104 if self.negative {
105 f.write_str("-")?;
106 }
David Tolnay17e137f2020-05-08 15:55:28 -0700107 Display::fmt(&self.magnitude, f)
108 }
109}
110
111impl ToTokens for Discriminant {
112 fn to_tokens(&self, tokens: &mut TokenStream) {
David Tolnay69c79602020-05-10 18:53:31 -0700113 if self.negative {
114 Token![-](Span::call_site()).to_tokens(tokens);
115 }
David Tolnay17e137f2020-05-08 15:55:28 -0700116 Literal::u32_unsuffixed(self.magnitude).to_tokens(tokens);
117 }
118}
119
120impl FromStr for Discriminant {
121 type Err = Error;
122
David Tolnay69c79602020-05-10 18:53:31 -0700123 fn from_str(mut s: &str) -> Result<Self> {
124 let negative = s.starts_with('-');
125 if negative {
126 s = &s[1..];
127 }
David Tolnay17e137f2020-05-08 15:55:28 -0700128 match s.parse::<u32>() {
David Tolnay69c79602020-05-10 18:53:31 -0700129 Ok(magnitude) => Ok(Discriminant {
130 negative,
131 magnitude,
132 }),
David Tolnay17e137f2020-05-08 15:55:28 -0700133 Err(_) => Err(Error::new(
134 Span::call_site(),
135 "discriminant value outside of supported range",
136 )),
137 }
138 }
139}
David Tolnay9bcb4c62020-05-10 17:42:06 -0700140
141fn parse_int_suffix(suffix: &str) -> Result<Option<Atom>> {
142 if suffix.is_empty() {
143 return Ok(None);
144 }
145 if let Some(atom) = Atom::from_str(suffix) {
146 match atom {
147 U8 | U16 | U32 | U64 | Usize | I8 | I16 | I32 | I64 | Isize => return Ok(Some(atom)),
148 _ => {}
149 }
150 }
151 let msg = format!("unrecognized integer suffix: `{}`", suffix);
152 Err(Error::new(Span::call_site(), msg))
153}