Skip to main content

rucc_codegen/
abi.rs

1//! Where a function's arguments already are when it starts running, and where a call puts its own.
2//!
3//! Design: `spec/12-abi-and-runtime.md`.
4//!
5//! This is the one part of the calling convention that is not a lowering rule, and it is worth
6//! saying why, because everything else in this crate is. A rule matches a term and rewrites it,
7//! and which register the third argument arrives in is not a fact about any term: it depends on
8//! the argument's position and on the classification of every argument before it. A pattern has
9//! nowhere to put that. So the arguments are built here, by hand, out of what the convention
10//! says, the same way [`crate::finish`] builds a prologue.
11//!
12//! The classification itself is not here either. `rucc-lower` has already run it by the time a
13//! function reaches this crate, which is why the parameters read here are nearly all plain
14//! scalars: an aggregate has been split into the pieces it travels in, and a return through memory
15//! is an ordinary pointer parameter in front of the rest. What is left for this is the step after
16//! classification, from how a value travels to which register it is actually in, which is
17//! [`rucc_target::Places`].
18//!
19//! The one parameter that is not a scalar is an aggregate the classification put in the argument
20//! area whole, which is [`rucc_ir::Abi::ByVal`]. The IR calls it a pointer, because a pointer is
21//! what an instruction reading it has to have, and the convention says the bytes travel and the
22//! pointer does not. So this is the one place that reads what the classification said rather than
23//! only the type, on both sides of the call, and the two sides are the two halves of one copy.
24//!
25//! # What it writes
26//!
27//! One `x64.arg_val_*` per parameter that arrived in a register, at the top of the entry block,
28//! each defining a fresh register constrained to the one the argument arrived in. They encode to
29//! nothing. The point of them is that a parameter has to be defined somewhere for the allocator to
30//! have anything to move, and the entry block cannot define it as a block parameter: there is no
31//! edge into the entry block for the move to go on, which is what `rucc_regalloc::rewrite` asserts.
32//!
33//! What the allocator does with them is the whole of the argument sequence. A parameter that is
34//! read where it arrived costs nothing, and one that is not gets a copy, which is the same
35//! bargain the return already makes and is decided by the same code.
36//!
37//! A parameter whose bytes travelled is the exception to all of that. Its bytes are already in
38//! this function, at a place in the caller's argument area the same walk gives, so nothing is
39//! brought in at all: what the parameter is is where they are, and that is one `lea`. It waits on
40//! the frame the way the loads below it do, and for the same reason.
41//!
42//! A parameter past the last register arrived in the caller's memory rather than in a register, so
43//! it is a load and not a pseudo, and it is a real instruction that encodes to real bytes. How far
44//! up the caller's argument area it is is a number [`rucc_target::Places`] answers here, but where
45//! that area is from inside this function is a distance into a frame, and no frame exists until
46//! after allocation. So the load is written with nothing in its displacement, which of the two
47//! registers it reads through is left to be settled too, and both are filled in by [`crate::finish`]
48//! out of [`crate::frame::Frame::incoming`]. That is the same bargain an `alloca` already makes,
49//! for the same reason and in the same two places.
50//!
51//! # A call
52//!
53//! The same reasoning the other way round, and one instruction rather than several. `x64.call`
54//! and `x64.call_reg` are the only opcodes in the description whose operand vector is empty
55//! there, because nothing about a call's operands is the same from one call to the next, so they
56//! are built here: one read per argument constrained to the register the convention passes it in,
57//! one definition for the value that comes back constrained to the register it comes back in, and
58//! one definition per register the convention does not preserve.
59//!
60//! A call through an address has one operand more, which is the address, and it is the one
61//! operand of a call that is a fact about the instruction rather than about the signature. It
62//! goes in front of the arguments, because the assembler has to find it and an index into a
63//! vector whose length depends on the convention is not a way of finding anything.
64//!
65//! Those last ones are the clobbers, and they are the whole of what the allocator has to know
66//! about a call besides where the values go. Each is a definition of the physical register itself
67//! rather than of a value, since there is no value: it says the register is written here, which
68//! is exactly what stops the allocator from leaving something in one across the call. A register
69//! an argument or the result already names is not repeated, because naming it once already blocks
70//! it for the length of the instruction, which is all a clobber does.
71//!
72//! An argument past the last register the convention has for it is a store into the outgoing area
73//! rather than an operand of the call, written in front of the call in the same block. Where that
74//! area is does not have to wait for the frame the way the incoming one does, because the outgoing
75//! area is at the bottom of the frame and the bottom of the frame is where the stack pointer is:
76//! that is the whole reason the frame puts it there, since it is where the callee will look. So the
77//! offset [`rucc_target::Places`] gives back is the offset the store is written with.
78//!
79//! An object passed by value in memory is the same thing again and a copy rather than a store. The
80//! caller owes the callee a copy it is free to write to, which is what makes a C call by value
81//! different from passing a pointer the callee must not keep, and the argument area is where the
82//! convention says that copy goes. So the bytes are read out of the object and written into the
83//! area a word at a time, in front of the call, with the words chosen by the same function that
84//! chooses them for a `memcpy`. An object with more words than that unrolls to is copied by a call
85//! to the runtime's `memcpy` instead, written in front of the outer call in the same block.
86//!
87//! That is one call built in the middle of building another, which sounds worse than it is.
88//! Nothing of the outer call is in a physical register when the copy is written: every argument
89//! that travels in one is still a virtual register, and the register it has to end up in is a
90//! constraint on an operand of the call instruction, which is not built until every copy in front
91//! of it has been. So what the inner call destroys is what any call destroys, and the allocator
92//! keeps the outer call's values out of those registers the same way it does across a call the
93//! program wrote. The arguments already stored into the outgoing area are safe for a plainer
94//! reason: the inner call's own frame is below the stack pointer and that area is above it.
95//!
96//! The call still reports how many bytes it needed, because the frame reserves as many as the
97//! widest call in the function asked for and cannot know that until every call has been seen.
98
99use rucc_base::{Interner, Symbol};
100use rucc_diag::Span;
101use rucc_ir::{Abi, Param, Type};
102use rucc_mir as mir;
103use rucc_target::x86_64;
104use rucc_target::{CallRegs, Constraint, PhysReg, Places, RegClass, Where};
105
106use crate::capability;
107use crate::varargs::Area;
108
109/// Why a parameter could not be brought in.
110#[derive(Debug, Clone, Copy, PartialEq, Eq)]
111pub enum Missing {
112    /// It travels on the x87 stack, which is a `long double` and nothing else. That stack is a
113    /// third register file, it is not one the allocator has, and no instruction in the
114    /// description touches it.
115    OnX87,
116    /// It is a width no pseudo covers, which is anything a machine register does not hold.
117    Width,
118    /// It is a value that comes back in more registers than the convention returns in. A structure
119    /// of at most sixteen bytes comes back in up to two, which is as many as SysV has, and a
120    /// convention with fewer of them returns such a structure through a hidden pointer instead. So
121    /// this is what a signature the classification did not produce would get.
122    NoRoom,
123    /// It is an object whose bytes travel in the argument area and there are more of them than
124    /// any count of them can be written down as. A copy too long to unroll is a call to the
125    /// runtime and not a refusal, so what is left here is an object of two gigabytes or more,
126    /// which is a size the immediate holding the byte count has nowhere to put and a structure no
127    /// program passes.
128    TooBig,
129}
130
131impl Missing {
132    /// What it says when a function could not be compiled because of it.
133    ///
134    /// Worded so that it reads the same about a value arriving and a value being passed, since
135    /// the two are the same fact seen from the two ends of one call.
136    #[must_use]
137    pub fn why(self) -> &'static str {
138        match self {
139            Missing::OnX87 => "is on the x87 stack",
140            Missing::Width => "is a width no argument register holds",
141            Missing::NoRoom => "takes more registers than this convention has for it",
142            Missing::TooBig => "is more bytes than a count of them can be written down as",
143        }
144    }
145}
146
147/// Which register file a value of that type travels in.
148///
149/// The whole of what the two files mean to this module. A float is in the vector one and
150/// everything else is in the general purpose one, which is what both of this machine's conventions
151/// say. A `long double` is in neither and what its register holds is an address, which is a general
152/// purpose value like every other address, so it answers with the other file rather than with the
153/// one its type would suggest.
154fn class_of(ty: Type, conv: &CallRegs) -> RegClass {
155    if ty.is_float() && !on_the_stack(ty) { conv.sse_class } else { conv.int_class }
156}
157
158/// How many bytes of the argument area a value in the vector file takes.
159///
160/// Its own width, lanes included, which is what [`Places::float`] wants and is a number that only
161/// matters to a value the registers ran out before. Everything the machine computes in is a word
162/// or narrower and takes a word either way. The `_Float128` is the one that is not: two words, and
163/// aligned to two words, which is the difference between the argument behind it being placed after
164/// it and being placed on top of half of it.
165pub(crate) fn float_bytes(ty: Type) -> u32 {
166    ty.bits().div_ceil(8).saturating_mul(ty.lanes())
167}
168
169/// Whether a value of that type travels as bytes in the argument area because of what it is.
170///
171/// One type does, and it is the `long double`. SysV classifies it X87 and X87UP, which is the
172/// classification that means memory, so it goes where a structure the classification put in memory
173/// goes and what the two ends pass is the address of the bytes. That is not a decision about
174/// registers running out: a `long double` travels in the argument area when it is the only argument
175/// there is.
176///
177/// Sixteen bytes aligned to sixteen, which is what the psABI says the type takes and is the same
178/// number [`crate::lower`] gives one in the frame, so a value being passed and a value being worked
179/// on are the same shape of object in two places.
180#[must_use]
181pub fn on_the_stack(ty: Type) -> bool {
182    ty.is_float() && ty.is_scalar() && ty.bits() == 80
183}
184
185/// How much room one takes in the argument area, as a size and an alignment.
186pub(crate) const X87_AREA: (u32, u32) = (16, 16);
187
188/// Why a value of that type cannot travel at all, or nothing if it can.
189///
190/// The width question and the file question in one place, so that the two ends of a call give the
191/// same answer about the same type, and so that a `return` this cannot make says the same thing
192/// about a type as the call that would have received it.
193///
194/// A `long double` is not one of them any more when it is an argument, since an argument of that
195/// type travels as bytes and [`on_the_stack`] is what says so before this is asked. What is left
196/// here is the value that comes back, because coming back is the one direction where it is not
197/// bytes: it arrives in `st(0)`, which is a register file this cannot name.
198#[must_use]
199pub fn refuses(ty: Type) -> Option<Missing> {
200    if head_of(ty).is_some() {
201        return None;
202    }
203    // A `long double` is the one type here that is in neither of the two files. Saying so is worth
204    // more than calling it a width, because eighty bits is a width this machine computes in and
205    // the file it computes in is what actually stands in the way.
206    if on_the_stack(ty) {
207        return Some(Missing::OnX87);
208    }
209    Some(Missing::Width)
210}
211
212/// What a function's parameters came to.
213#[derive(Debug, Default, Clone, PartialEq, Eq)]
214pub struct Arrived {
215    /// The register each parameter is in, in the order the parameters were given, so the caller can
216    /// bind each IR parameter to the one at its position.
217    pub regs: Vec<mir::Reg>,
218    /// The loads that read a parameter out of the caller's argument area, and how far up that area
219    /// each of them reads.
220    ///
221    /// Empty for almost every function, because almost every function has few enough parameters to
222    /// have been handed all of them in registers. The distance is from the bottom of the caller's
223    /// argument area, which is somewhere [`crate::finish`] works out and this cannot.
224    pub stack: Vec<(mir::Inst, u32)>,
225    /// How many general purpose argument registers the parameters took, and how many vector ones.
226    ///
227    /// Nothing about an ordinary function needs this. A variadic one does: the first argument its
228    /// signature does not name is the one after the last it does, so where each of the two walks
229    /// stopped is where `va_start` has to say the next argument begins.
230    pub took: (usize, usize),
231    /// How far up the caller's argument area the first argument the signature does not name is.
232    ///
233    /// However much of that area the named parameters took, on a convention that counts the two
234    /// register files apart, because there the area holds only the arguments no register was left
235    /// for. On one that counts them as one run it is not the same number: that area begins with the
236    /// shadow space the caller reserved, every argument owns one word of it whether it also arrived
237    /// in a register or not, and the named ones own the first few of those words. So it is where
238    /// the walk over the registers stopped, which is a position rather than a size, until the named
239    /// parameters have used every register and the two agree again.
240    pub beyond: u32,
241    /// The argument registers left over for the arguments the signature does not name, as the
242    /// register each was bound into and how far up the save area its slot is.
243    ///
244    /// Empty unless a save area was asked for. The ones a named parameter took are not here,
245    /// because their slots are behind where `va_start` sets the two offsets and nothing ever reads
246    /// them, so writing them would be fourteen stores where six are wanted.
247    pub spare: Vec<(mir::Reg, RegClass, u32)>,
248}
249
250/// Binds a function's parameters to where the convention says they arrive.
251///
252/// # Errors
253///
254/// The first parameter this cannot bring in, and why. A function with one is reported rather
255/// than compiled, because the alternative is a function that reads an argument from wherever the
256/// last one happened to leave a register.
257pub fn entry(
258    out: &mut mir::Func,
259    block: mir::Block,
260    params: &[Param],
261    conv: &CallRegs,
262    names: &mut Interner,
263    save: Option<Area>,
264) -> Result<Arrived, (usize, Missing)> {
265    // Where everything is, worked out before anything is written, both so that a parameter this
266    // cannot bring in stops the function before half of one is built and so that the two loops
267    // below can be two loops. Asking for the place of a parameter that cannot be brought in is
268    // still done, because every place after it depends on it and a reader stepping through this
269    // should see the same numbers a working version would.
270    let mut places = Places::new(conv);
271    let mut where_from = Vec::with_capacity(params.len());
272    for (index, &Param { ty, abi }) in params.iter().enumerate() {
273        // A structure the classification put in the argument area arrived as bytes, and the
274        // parameter the IR sees is a pointer to them. So there is nothing to bring in: the bytes
275        // are already in this function's frame, and what the pointer holds is where they are.
276        if let Abi::ByVal { size, align } = abi {
277            let size = u32::try_from(size).map_err(|_| (index, Missing::TooBig))?;
278            where_from.push((ty, places.on_stack(size, align), abi));
279            continue;
280        }
281        // And an eighty bit float, which arrives the same way for the same reason and is told
282        // apart only by the classification having said nothing about it: the front end passes it
283        // as a value of its own type, and it is this that knows the type is one that travels as
284        // bytes. What arrives is the address of those bytes, which is what an object in the
285        // argument area always hands over.
286        if on_the_stack(ty) {
287            let (size, align) = X87_AREA;
288            where_from.push((
289                ty,
290                places.on_stack(size, align),
291                Abi::ByVal { size: size.into(), align },
292            ));
293            continue;
294        }
295        let at = if ty.is_float() { places.float(float_bytes(ty)) } else { places.integer() };
296        if let Some(missing) = refuses(ty) {
297            return Err((index, missing));
298        }
299        where_from.push((ty, at, abi));
300    }
301    let took = (places.integers(), places.floats());
302    // Where the first argument the signature does not name is, which is the two sentences on
303    // [`Arrived::beyond`] written out. The run of words is contiguous from the bottom of the area on
304    // a convention that homes its register arguments, so a position multiplied by a word is the
305    // answer there until the positions run out and the named parameters start taking room of their
306    // own, at which point what they took is the answer again.
307    let reached = took.0 + took.1;
308    let beyond = match conv.shared_positions && reached < conv.int_args.len() {
309        true => conv.word * u32::try_from(reached).unwrap_or(0),
310        false => places.size(),
311    };
312    let mut arrived =
313        Arrived { regs: Vec::with_capacity(params.len()), took, beyond, ..Arrived::default() };
314
315    // Every pseudo first and everything else after, which is not a preference. A pseudo says a
316    // register holds an argument and defines nothing before it, so as far as the allocator can see
317    // the register was dead until then and is free to be used as a scratch. That is true of a
318    // register no pseudo has named yet, and it stops being true the moment one does. Anything that
319    // needs a scratch has to come after all of them, and a load out of the caller's stack needs one
320    // for the value it loads.
321    for (index, &(ty, at, _)) in where_from.iter().enumerate() {
322        let class = class_of(ty, conv);
323        let reg = out.new_vreg(class);
324        arrived.regs.push(reg);
325        let Where::Reg(arrived_in) = at else { continue };
326        let head = head_of(ty).ok_or((index, Missing::Width))?;
327        let opcode = mir::Opcode::new(names.intern(head));
328        let operand = mir::Operand::write(reg, class).with(Constraint::Fixed(arrived_in));
329        out.build(block, opcode).operand(operand).finish();
330    }
331    if let Some(area) = save {
332        arrived.spare = spare(out, block, conv, names, area, arrived.took);
333    }
334
335    let lea = format!("{}{}", crate::lower::PREFIX, x86_64::FRAME.lea);
336    // The stack pointer is written down as the register to read through because it is the one that
337    // reaches the caller's stack in almost every function, and a realigned frame is the exception
338    // that [`crate::finish`] rewrites. Putting something here rather than nothing keeps the
339    // instruction printable and verifiable in between.
340    for (index, &(ty, at, abi)) in where_from.iter().enumerate() {
341        let Where::Stack(up) = at else { continue };
342        let class = class_of(ty, conv);
343        // The bytes of an object that travelled as bytes are read by whatever reads the parameter,
344        // and what the parameter is is their address, so this takes the address rather than a
345        // value out of it. Everything else about it is the load's, including the two fields
346        // [`crate::finish`] fills in, because where the caller's argument area is is the same
347        // question for both.
348        let name = match abi {
349            Abi::ByVal { .. } => lea.as_str(),
350            _ => load_of(ty).ok_or((index, Missing::Width))?,
351        };
352        let opcode = mir::Opcode::new(names.intern(name));
353        let sp = mir::Operand::read(mir::Reg::physical(conv.stack_pointer), conv.int_class);
354        let made =
355            out.build(block, opcode).def(arrived.regs[index], class).mem(mir::Mem::at(sp)).finish();
356        arrived.stack.push((made, up));
357    }
358    Ok(arrived)
359}
360
361/// Binds the argument registers no parameter the signature names took, which are the ones the
362/// arguments it does not name arrived in.
363///
364/// One pseudo each and nothing else, for the reason the loop above them gives: what these do is say
365/// the register holds something, and the stores that put it in the save area are written by
366/// [`crate::lower`] once it has an address to store to, which is after every pseudo in the block.
367///
368/// Where each file's walk stopped is the file's own count on a convention that keeps two, and the
369/// sum of both on one that counts the files as a single run of positions, since there an argument
370/// of either kind steps the one counter. A file the area holds no slots of is skipped entirely,
371/// which is the vector file on the second kind: a variadic float travels in the general purpose
372/// register at its position as well, so the copy the walk reads is already the one being spilled.
373fn spare(
374    out: &mut mir::Func,
375    block: mir::Block,
376    conv: &CallRegs,
377    names: &mut Interner,
378    area: Area,
379    took: (usize, usize),
380) -> Vec<(mir::Reg, RegClass, u32)> {
381    let word = Type::int(64);
382    let double = Type::float(rucc_ir::Float::F64);
383    let reached = |own: usize| if conv.shared_positions { took.0 + took.1 } else { own };
384    let files = [
385        (conv.int_args, reached(took.0), word, false),
386        (conv.sse_args, reached(took.1), double, true),
387    ];
388    let mut spare = Vec::new();
389    for (regs, taken, ty, float) in files {
390        let held = usize::try_from(area.holds(float)).unwrap_or(0);
391        let Some(head) = head_of(ty) else { continue };
392        let class = class_of(ty, conv);
393        for (index, &arrived_in) in regs.iter().enumerate().take(held).skip(taken) {
394            let reg = out.new_vreg(class);
395            let opcode = mir::Opcode::new(names.intern(head));
396            let operand = mir::Operand::write(reg, class).with(Constraint::Fixed(arrived_in));
397            out.build(block, opcode).operand(operand).finish();
398            let at = area.starts_at(float) + area.stride(float) * u32::try_from(index).unwrap_or(0);
399            spare.push((reg, class, at));
400        }
401    }
402    spare
403}
404
405/// What the instruction that calls a name is called.
406///
407/// Here rather than in a rule for the same reason the arguments are: a rule pattern sees one term
408/// and a call's operands are whatever the signature made them, so no pattern could name them.
409pub const CALL: &str = "x64.call";
410
411/// What the instruction that calls an address in a register is called.
412///
413/// A different instruction rather than the same one with a different operand, which is what the
414/// machine says too: one carries the distance to somewhere in the program and takes a relocation,
415/// and the other carries the register the address is in and takes none. Sharing an opcode would
416/// mean an instruction whose bytes depend on whether a field beside it happens to be set.
417pub const CALL_REG: &str = "x64.call_reg";
418
419/// One value a call passes.
420#[derive(Debug, Clone, Copy, PartialEq, Eq)]
421pub struct Passing {
422    /// The type it travels as, which for an object travelling as bytes is the pointer's rather
423    /// than the object's, because the pointer is what the machine IR has.
424    pub ty: Type,
425    /// The register holding it, or holding its address when the bytes are what travel.
426    pub reg: mir::Reg,
427    /// What the classification asked of it. The one thing read here is whether the object behind
428    /// the pointer is the argument, since everything else it can say is about a value that is
429    /// already in a register in the form it travels in.
430    pub abi: Abi,
431}
432
433/// What one call came to.
434#[derive(Debug, Clone, PartialEq, Eq)]
435pub struct Made {
436    /// The registers the value came back in, in the order the signature returns them, which is
437    /// empty for a call that gives nothing back and holds two for a structure that comes back in a
438    /// pair. Which register each of them is is the classification's answer and is worked out here
439    /// rather than in a table, for the reason the second half of [`Calling::returns`] gives.
440    pub results: Vec<mir::Reg>,
441    /// How many bytes below the stack pointer this call needs for the arguments it passes there.
442    ///
443    /// Not always zero for a call that passes everything in registers: a Windows caller reserves
444    /// thirty two bytes for the callee to spill its register arguments into whether it uses them
445    /// or not, and that reservation is this.
446    pub outgoing: u32,
447}
448
449/// Which of a call's values could not be passed, and why.
450#[derive(Debug, Clone, Copy, PartialEq, Eq)]
451pub struct Refused {
452    /// Its position among the arguments, or `None` for the value that comes back.
453    pub argument: Option<usize>,
454    /// What is wrong with where it travels.
455    pub missing: Missing,
456}
457
458/// What a call goes to.
459///
460/// The whole of the difference between the two calls. Everything else about them, which is what
461/// they pass and what comes back and which registers they destroy, is the signature's answer and
462/// is the same answer either way.
463#[derive(Debug, Clone, Copy, PartialEq, Eq)]
464pub enum Callee {
465    /// A name, which the linker resolves.
466    Named(Symbol),
467    /// An address in a register, which nothing resolves because there is nothing to resolve: the
468    /// value is not known until the program runs.
469    ///
470    /// The register is unconstrained, and it has to be, because every register the convention
471    /// does not preserve is one this instruction writes and every register an argument travels in
472    /// is spoken for. What is left is the registers the callee has to put back, which is where
473    /// the allocator will put the address, and it is the right answer for the same reason it is
474    /// the only one.
475    Through(mir::Reg),
476}
477
478/// One call, as everything about it that is not the function it is being built into.
479#[derive(Debug, Clone, Copy)]
480pub struct Calling<'a> {
481    /// What it calls.
482    pub callee: Callee,
483    /// What it passes, in the order the signature holds them, which is the order the convention
484    /// places them in.
485    pub args: &'a [Passing],
486    /// What comes back, which is empty for a call that gives nothing back, one type for a value,
487    /// and two for a structure small enough to come back in a pair of registers.
488    ///
489    /// A pair is placed here rather than named by a rule for the reason the arguments are: which
490    /// register each half goes in depends on the halves before it, since the two files are walked
491    /// separately, and a pattern over a term cannot see them.
492    pub returns: &'a [Type],
493    /// Whether the callee takes arguments beyond the ones its signature names, which is what says
494    /// whether it reads the count of vector registers the call passed arguments in.
495    pub variadic: bool,
496    /// How many of the arguments the signature does name, so that the ones past it can be told
497    /// apart from the ones before it.
498    ///
499    /// A convention that passes a variadic float in both register files needs that, because which
500    /// arguments get the second copy is exactly the ones the callee has no prototype for. Every
501    /// other convention treats the two the same and never asks.
502    pub named: usize,
503    /// Where the call was written, which every instruction built for it is filed under.
504    ///
505    /// A call is one of the few places in the machine IR where a run of instructions comes from no
506    /// term in the IR at all: the stores into the outgoing area, the copies a structure passed by
507    /// value is made of and the call itself are the convention's answer rather than anything a rule
508    /// matched. So there is nothing for them to inherit a span from, and without this the bytes of
509    /// an entire call statement are covered by whichever row came before them, which is usually the
510    /// line above. gcc names the line the call is written on over all of it.
511    ///
512    /// [`Span::DUMMY`] in a call this crate builds for itself, which is the copy into the argument
513    /// area that the runtime does, since that one is under whatever the call it belongs to is under.
514    pub at: Span,
515}
516
517/// Builds one call: what it passes, what comes back, and what it destroys.
518///
519/// # Errors
520///
521/// The first value this cannot pass, and why, before anything is written. A call with one is
522/// reported rather than compiled, because the alternative is a call that leaves an argument
523/// wherever the last one happened to put a register.
524///
525/// # Panics
526///
527/// If a call passes two gigabytes of arguments on the stack, which is a distance no offset in a
528/// frame can hold and a call no program makes.
529pub fn call(
530    out: &mut mir::Func,
531    block: mir::Block,
532    made: &Calling<'_>,
533    conv: &CallRegs,
534    names: &mut Interner,
535) -> Result<Made, Refused> {
536    let &Calling { callee, args, returns, variadic, named, at: span } = made;
537    // Where everything goes, worked out before anything is built, so that a call this cannot make
538    // leaves no half of one behind.
539    let mut places = Places::new(conv);
540    let mut passed = Vec::with_capacity(args.len());
541    // The ones with no register left for them, as the store each of them becomes and how far up
542    // the outgoing area it writes. Almost always empty.
543    let mut on_stack = Vec::new();
544    // How many of them went in vector registers, which is what a SysV variadic callee is told.
545    let mut vectors = 0u32;
546    // The ones whose bytes travel rather than their address, as the register that address is in,
547    // how far up the outgoing area they go and which words the copy is made of. Almost always
548    // empty too, and never at the same time as a register: an object in the argument area is in
549    // the argument area whatever is left of the register files.
550    let mut as_bytes = Vec::new();
551    // The arguments beyond the ones the signature names that travel in a vector register and have
552    // to travel in a general purpose one at the same time, as the register each is in and the
553    // general purpose register its copy belongs in. Empty on every convention but the one that says
554    // so, and on that one this is what makes `printf("%f", x)` read the right register.
555    let mut in_both = Vec::new();
556    // Which argument position the next one that gets a register is at, which is only the same as
557    // the index when nothing ahead of it went to memory. A convention that counts the two register
558    // files as one run is what needs it: the general purpose register a variadic float's second
559    // copy goes in is the one at that position.
560    let mut position = 0usize;
561    for (index, &Passing { ty, reg, abi }) in args.iter().enumerate() {
562        let refused = |missing| Refused { argument: Some(index), missing };
563        // An eighty bit float is bytes in the argument area whatever the classification said, for
564        // the reason [`on_the_stack`] gives, and the register holding it holds their address. So it
565        // joins the objects below rather than being a case of its own, and the copy it becomes is
566        // the copy any other sixteen byte object gets.
567        let abi = match abi {
568            _ if on_the_stack(ty) => {
569                let (size, align) = X87_AREA;
570                Abi::ByVal { size: size.into(), align }
571            }
572            abi => abi,
573        };
574        if let Abi::ByVal { size, align } = abi {
575            let size = u32::try_from(size).map_err(|_| refused(Missing::TooBig))?;
576            let Where::Stack(up) = places.on_stack(size, align) else {
577                unreachable!("an object in the argument area is in the argument area")
578            };
579            // Nothing here refuses a plan it did not get, because a copy the words give up on is
580            // a call to the runtime below. What the byte count has to fit in is the immediate the
581            // call passes it as, and an object that large is what is left of the old refusal.
582            let plan = crate::expand::plan(u64::from(size), align, conv.word);
583            let count = i32::try_from(size).map_err(|_| refused(Missing::TooBig))?;
584            as_bytes.push((reg, up, count, plan));
585            continue;
586        }
587        let at = if ty.is_float() { places.float(float_bytes(ty)) } else { places.integer() };
588        if let Some(missing) = refuses(ty) {
589            return Err(refused(missing));
590        }
591        let class = class_of(ty, conv);
592        match at {
593            Where::Reg(at) => {
594                // Only a register counts, because the count is of registers. An argument that went
595                // to memory is one the callee reads from memory whatever this says.
596                if class == conv.sse_class {
597                    vectors += 1;
598                    // Windows passes a float the callee has no prototype for in the vector register
599                    // and in the general purpose register at the same position, both at once,
600                    // because the callee has no way to know which file to look in and its walk over
601                    // the arguments reads the second one. An argument the signature does name needs
602                    // no second copy, since the callee's parameter says where it is.
603                    let both = conv.shared_positions && variadic && index >= named;
604                    if let Some(&also) = conv.int_args.get(position).filter(|_| both) {
605                        in_both.push((reg, also));
606                    }
607                }
608                passed.push((reg, at, class));
609                position += 1;
610            }
611            Where::Stack(up) => {
612                let store = store_of(ty).ok_or(refused(Missing::Width))?;
613                on_stack.push((reg, class, names.intern(store), up));
614            }
615        }
616    }
617    // A `long double` comes back in `st(0)`, which is not a register in either file and not one
618    // this call can be said to write. So nothing is placed for it and nothing is constrained, and
619    // the call gives back no register at all: what takes the value off that stack is the `fstp`
620    // [`crate::lower`] writes straight after the call, which is the same shape every other use of
621    // the x87 stack is written in. Only on its own, because a value that comes back beside another
622    // one comes back in a pair of registers and there is no pair with that stack in it.
623    let comes_back = if matches!(returns, [ty] if on_the_stack(*ty)) {
624        Vec::new()
625    } else {
626        places_back(returns, conv)?
627    };
628
629    // A variadic callee on SysV reads how many vector registers the call passed arguments in and
630    // skips saving them when the answer is none, which is what makes `printf` with no floating
631    // point argument cheap. It is an obligation rather than an optimization: leaving whatever was
632    // in the register there makes the callee save a register file it was not given, and a count
633    // that is too low makes it read an argument out of a register nothing put one in.
634    let counted = if variadic { conv.vector_count } else { None };
635
636    // The arguments that go to memory go there now, in front of the call and after everything this
637    // could have refused, so that a call it cannot make leaves no store behind either. The offset
638    // is written straight in rather than left for [`crate::finish`]: the outgoing area is at the
639    // bottom of the frame because that is where the callee looks for it, and the bottom of the
640    // frame is where the stack pointer already is.
641    for (reg, class, store, up) in on_stack {
642        let sp = mir::Operand::read(mir::Reg::physical(conv.stack_pointer), conv.int_class);
643        let up = i32::try_from(up).expect("an argument area under two gigabytes");
644        let build = out.build(block, mir::Opcode::new(store)).at(span);
645        build.uses(reg, class).mem(mir::Mem::at(sp).plus(up)).finish();
646    }
647
648    // How many bytes the copies below needed for calls of their own, which is nothing on a
649    // convention that passes three pointers in registers and thirty two bytes on the one that
650    // reserves a place for them anyway. The frame has to hear about it, since a call built here is
651    // still a call this function makes.
652    let mut nested = 0u32;
653
654    // And the objects whose bytes go there, as a load and a store for each word of each of them.
655    // This is the copy the caller owes a callee that takes a structure by value: the callee is
656    // free to write to what it was handed, so what it was handed cannot be the caller's own copy,
657    // and the argument area is where the convention says the caller's copy goes. The words are the
658    // same words `crate::expand` would have chosen for a `memcpy` of the same block, because they
659    // are chosen by the same function.
660    for (from, up, count, plan) in as_bytes {
661        let up = i32::try_from(up).expect("an argument area under two gigabytes");
662        let Some(plan) = plan else {
663            let what = Copying { from, up, count, span };
664            nested = nested.max(by_runtime(out, block, conv, names, what));
665            continue;
666        };
667        for (at, width) in plan {
668            let ty = Type::int(width * 8);
669            let at = i32::try_from(at).expect("an object under two gigabytes");
670            let word = out.new_vreg(conv.int_class);
671            let load = names
672                .intern(load_of(ty).ok_or(Refused { argument: None, missing: Missing::Width })?);
673            let there = mir::Operand::read(from, conv.int_class);
674            let build = out.build(block, mir::Opcode::new(load)).at(span);
675            build.def(word, conv.int_class).mem(mir::Mem::at(there).plus(at)).finish();
676            let store = names
677                .intern(store_of(ty).ok_or(Refused { argument: None, missing: Missing::Width })?);
678            let sp = mir::Operand::read(mir::Reg::physical(conv.stack_pointer), conv.int_class);
679            let build = out.build(block, mir::Opcode::new(store)).at(span);
680            build.uses(word, conv.int_class).mem(mir::Mem::at(sp).plus(up + at)).finish();
681        }
682    }
683
684    // And the second copy of each float the callee has no prototype for, which is one `movq` out of
685    // the vector register it is already in. What the callee reads out of the general purpose
686    // register is the sixty four bits and not a value of any type, so the bits are what move, and
687    // the copy joins the arguments rather than being a thing of its own: it is passed in a register
688    // the convention names, which is what every other argument here is.
689    for (from, into) in in_both {
690        let word = out.new_vreg(conv.int_class);
691        let movq = mir::Opcode::new(names.intern("x64.movq_from_xmm"));
692        out.build(block, movq)
693            .at(span)
694            .def(word, conv.int_class)
695            .uses(from, conv.sse_class)
696            .finish();
697        passed.push((word, into, conv.int_class));
698    }
699
700    // The definitions first and the reads after, which is the order every operand vector in the
701    // machine IR is in and the order `rucc_mir::defs` counts.
702    let mut operands = Vec::with_capacity(args.len() + conv.int_order.len() + 2);
703    let results: Vec<mir::Reg> = comes_back
704        .iter()
705        .map(|&(at, class)| {
706            let reg = out.new_vreg(class);
707            operands.push(mir::Operand::write(reg, class).with(Constraint::Fixed(at)));
708            reg
709        })
710        .collect();
711    // One list per file, because a physical register is a number and the class is what says which
712    // file it is a number in. One list would have `xmm0` blocking `rax`.
713    let spoken_for = |class: RegClass| -> Vec<PhysReg> {
714        comes_back
715            .iter()
716            .filter(|&&(_, at)| at == class)
717            .map(|&(reg, _)| reg)
718            .chain(counted.filter(|_| class == conv.int_class))
719            .chain(passed.iter().filter(|&&(_, _, at)| at == class).map(|&(_, reg, _)| reg))
720            .collect()
721    };
722    let named = spoken_for(conv.int_class);
723    for &reg in conv.int_order {
724        if !conv.preserves_int(reg) && !named.contains(&reg) {
725            operands.push(mir::Operand::write(mir::Reg::physical(reg), conv.int_class));
726        }
727    }
728    let named = spoken_for(conv.sse_class);
729    for &reg in conv.sse_order {
730        if !conv.preserves_sse(reg) && !named.contains(&reg) {
731            operands.push(mir::Operand::write(mir::Reg::physical(reg), conv.sse_class));
732        }
733    }
734    // The address in front of the arguments, because a call through one is written with the
735    // register it goes through and nothing in the operand vector is at a place a table could name.
736    // First read is a place that does not depend on the signature, which is what
737    // [`rucc_target::x86_64::Arg::Through`] is written against.
738    if let Callee::Through(reg) = callee {
739        operands.push(mir::Operand::read(reg, conv.int_class));
740    }
741    for (reg, at, class) in passed {
742        operands.push(mir::Operand::read(reg, class).with(Constraint::Fixed(at)));
743    }
744    if let Some(at) = counted {
745        let count = out.new_vreg(conv.int_class);
746        let zero = mir::Opcode::new(names.intern("x64.mov_ri_32"));
747        out.build(block, zero).at(span).def(count, conv.int_class).imm(i64::from(vectors)).finish();
748        operands.push(mir::Operand::read(count, conv.int_class).with(Constraint::Fixed(at)));
749    }
750
751    let opcode = mir::Opcode::new(names.intern(match callee {
752        Callee::Named(_) => CALL,
753        Callee::Through(_) => CALL_REG,
754    }));
755    let mut build = out.build(block, opcode).at(span);
756    if let Callee::Named(symbol) = callee {
757        build = build.symbol(symbol);
758    }
759    for operand in operands {
760        build = build.operand(operand);
761    }
762    build.finish();
763    Ok(Made { results, outgoing: places.size().max(nested) })
764}
765
766/// One object whose bytes go into the argument area by a call to the runtime.
767#[derive(Debug, Clone, Copy)]
768struct Copying {
769    /// The register its address is in.
770    from: mir::Reg,
771    /// How far up the outgoing area its copy goes.
772    up: i32,
773    /// How many bytes it is.
774    count: i32,
775    /// Where the call it is an argument of was written.
776    span: Span,
777}
778
779/// One object with more words than a copy into the argument area unrolls to, copied there by a
780/// call to the runtime, and how many bytes that call itself needed below the stack pointer.
781///
782/// Which routine it is is [`crate::capability`]'s answer and not a name written here, because a
783/// call standing in for an operation the machine has no instruction for is what that table is a
784/// list of, and a copy too large to unroll is already on it: this is the same row `crate::expand`
785/// reads for a `memcpy` in the IR of the same size.
786fn by_runtime(
787    out: &mut mir::Func,
788    block: mir::Block,
789    conv: &CallRegs,
790    names: &mut Interner,
791    what: Copying,
792) -> u32 {
793    let Copying { from, up, count, span } = what;
794    let routine = capability::libcall(rucc_ir::Opcode::Memcpy, "big")
795        .expect("the runtime copies a block too large to unroll");
796
797    // Where the copy goes, which is a distance up the outgoing area and so is the stack pointer
798    // plus that distance. A `lea` rather than an add, because the stack pointer is not this
799    // function's to move and what the call wants is the address in a register of the allocator's
800    // choosing.
801    let sp = mir::Operand::read(mir::Reg::physical(conv.stack_pointer), conv.int_class);
802    let into = out.new_vreg(conv.int_class);
803    let lea = mir::Opcode::new(names.intern("x64.lea_64"));
804    out.build(block, lea)
805        .at(span)
806        .def(into, conv.int_class)
807        .mem(mir::Mem::at(sp).plus(up))
808        .finish();
809
810    // And how many bytes, which C takes as a `size_t` and this has as a number. A thirty two bit
811    // move carries it, because writing the low half of a general purpose register clears the high
812    // half, so the sixty four bit count it becomes is the count as long as the count fits in the
813    // immediate, which is what the caller checked before anything was built.
814    let bytes = out.new_vreg(conv.int_class);
815    let mov = mir::Opcode::new(names.intern("x64.mov_ri_32"));
816    out.build(block, mov).at(span).def(bytes, conv.int_class).imm(i64::from(count)).finish();
817
818    let args = [
819        Passing { ty: Type::PTR, reg: into, abi: Abi::Plain },
820        Passing { ty: Type::PTR, reg: from, abi: Abi::Plain },
821        Passing { ty: Type::int(conv.word * 8), reg: bytes, abi: Abi::Plain },
822    ];
823    let made = Calling {
824        callee: Callee::Named(names.intern(routine)),
825        args: &args,
826        returns: &[],
827        variadic: false,
828        named: args.len(),
829        at: span,
830    };
831    // Three pointer sized arguments and nothing coming back is a call every convention here has
832    // registers for, so the only way this could refuse is a convention with fewer than three
833    // argument registers, and there is no such convention.
834    call(out, block, &made, conv, names)
835        .expect("the runtime's copy passes three words and takes nothing back")
836        .outgoing
837}
838
839/// Which register each value comes back in, walked the way the arguments are.
840///
841/// The two files are counted separately, because a structure of a `double` and a `long` comes back
842/// with the `double` in the first vector register and the `long` in the first integer one, and a
843/// single count would put the second half one place further along a list it is not on.
844///
845/// # Errors
846///
847/// The first value that cannot come back at all, and why, so that a call this cannot make leaves
848/// nothing behind. Nothing here reports which value it was, because the caller has one answer for
849/// all of them: the value that comes back is not an argument and has no position among them.
850fn places_back(returns: &[Type], conv: &CallRegs) -> Result<Vec<(PhysReg, RegClass)>, Refused> {
851    let refused = |missing| Refused { argument: None, missing };
852    let mut back = Vec::with_capacity(returns.len());
853    let (mut ints, mut sses) = (0usize, 0usize);
854    for &ty in returns {
855        if let Some(missing) = refuses(ty) {
856            return Err(refused(missing));
857        }
858        let class = class_of(ty, conv);
859        let (file, at) = if class == conv.sse_class {
860            (conv.sse_returns, &mut sses)
861        } else {
862            (conv.int_returns, &mut ints)
863        };
864        let reg = *file.get(*at).ok_or_else(|| refused(Missing::NoRoom))?;
865        *at += 1;
866        back.push((reg, class));
867    }
868    Ok(back)
869}
870
871/// Which of the four widths a value travels at, where a truth value travels as the byte it lives
872/// in.
873///
874/// [`crate::term::slot`] is the question the rule set asks and it answers nothing for one bit,
875/// because there is no register of that width and so no instruction written at it. A convention
876/// asks a different question. It has nothing narrower than a byte to put an argument in either,
877/// and what it says about the one type that is a bit is that the byte holding it is the argument,
878/// with the seven bits above unspecified. So the two lists differ by exactly this entry.
879///
880/// It is written here and not in [`crate::term::slot`] because moving it there would tell the rule
881/// set that one bit is a byte, and then every byte rule in the file would match a term that is not
882/// one. What the convention needs is narrower: a name for the register an argument arrives in, and
883/// that name says a width because a listing is easier to read when it does.
884fn place(ty: Type) -> Option<usize> {
885    if crate::term::is_bit(ty) { Some(0) } else { crate::term::slot(ty) }
886}
887
888/// What the pseudo for an argument of that type is called.
889///
890/// The width is in the name for the same reason it is in every other opcode here: it is what the
891/// instruction is about. Nothing encodes it, so nothing depends on it being right, but a listing
892/// that says an argument arrived and does not say how much of it did is a listing worth less.
893///
894/// Which widths there are is `place` above, and not a list of its own, because it has to be the
895/// same list the three below use. An argument brought in at a width nothing downstream has a name
896/// for is a register nothing could then read, and a width the others cover that this refuses is a
897/// function turned away for no reason. Asking one question in one place is what keeps the four
898/// answers from drifting, and an address is what they used to disagree about.
899#[must_use]
900pub fn head_of(ty: Type) -> Option<&'static str> {
901    // The format that fills a whole vector register, which travels in one of them: the psABI
902    // classifies it SSE and SSEUP, and those two eightbytes are the one register the pair names
903    // rather than two registers.
904    if crate::term::is_quad(ty) {
905        return Some("x64.arg_val_f128");
906    }
907    // The half, which arrives in the low sixteen bits of a vector register the same way a `float`
908    // arrives in the low thirty two. It is a name of its own rather than the `f32` one for the
909    // reason every other width here has a name of its own: what arrived is two bytes, and a
910    // listing that said four would be saying something the convention does not.
911    if crate::term::is_half(ty) {
912        return Some("x64.arg_val_f16");
913    }
914    if let Some(at) = crate::term::float_slot(ty) {
915        return Some(["x64.arg_val_f32", "x64.arg_val_f64"][at]);
916    }
917    let names = ["x64.arg_val_8", "x64.arg_val_16", "x64.arg_val_32", "x64.arg_val_64"];
918    Some(names[place(ty)?])
919}
920
921/// What the instruction that reads an argument of that type out of memory is called.
922///
923/// Keyed off the same two questions [`head_of`] asks and answering for the same set of types, so
924/// that a parameter this compiler can bring in from a register is one it can bring in from the
925/// caller's stack as well. A width one of them covered and the other did not would be a function
926/// turned away for where its sixth argument happened to land.
927///
928/// Reading a narrow argument at its own width and not at a word is deliberate. The caller wrote a
929/// whole word, but what it put in the part above the value is not something the convention says, so
930/// the bits this reads are exactly the bits that mean anything. That is the same thing an argument
931/// arriving in a register gets: `x64.arg_val_8` says the low byte of that register is the argument
932/// and says nothing at all about the rest of it.
933#[must_use]
934pub fn load_of(ty: Type) -> Option<&'static str> {
935    // Sixteen bytes, which is the whole register and is also the whole value, so the instruction
936    // a spill uses and the instruction an argument uses are the same one here. They are two
937    // different instructions at the two narrower formats because there the value is part of the
938    // register, and at this format there is no part of it to leave behind.
939    if crate::term::is_quad(ty) {
940        return Some("x64.movaps_rm");
941    }
942    // Two bytes out of the argument area and into the low lane of a vector register, which is one
943    // instruction and is the same one a rule writes for a program's own read of a `_Float16`.
944    if crate::term::is_half(ty) {
945        return Some("x64.pinsrw_rm");
946    }
947    if let Some(at) = crate::term::float_slot(ty) {
948        return Some(["x64.movss_rm", "x64.movsd_rm"][at]);
949    }
950    let names = ["x64.mov_rm_8", "x64.mov_rm_16", "x64.mov_rm_32", "x64.mov_rm_64"];
951    Some(names[place(ty)?])
952}
953
954/// What the instruction that writes an argument of that type into memory is called.
955///
956/// The mirror of [`load_of`], keyed off the same two questions and answering for the same set of
957/// types, so that the two ends of one call agree about what travels. A type a callee can read out
958/// of the argument area and a caller cannot write into it would be a call turned away for a reason
959/// the function it calls does not have.
960///
961/// Writing a narrow argument at its own width leaves whatever was already in the rest of the word.
962/// That is allowed, and it is what [`load_of`] is written against: the convention does not say what
963/// is above the value, so the callee reads only the bits that mean anything and neither end has to
964/// agree about the rest.
965#[must_use]
966pub fn store_of(ty: Type) -> Option<&'static str> {
967    if crate::term::is_quad(ty) {
968        return Some("x64.movaps_mr");
969    }
970    // The half goes out four bytes wide, which is the one place here where the instruction is not
971    // the width of the value. SSE2 has no store of sixteen bits out of a vector register: the form
972    // of `pextrw` that writes memory arrived with SSE4.1 and is above this target's baseline, so
973    // the choices are a four byte store or a pair of instructions through a general purpose
974    // register, and a pair is not something one name can be.
975    //
976    // Four bytes is safe here and would not be everywhere. An argument on the stack sits in an
977    // eightbyte of its own, the paragraph above says the convention promises nothing about the
978    // part of it above the value, and [`load_of`] reads back exactly the two bytes that mean
979    // anything. What lands in the two bytes beside them is whatever was in the register, which is
980    // no more than any other narrow argument leaves behind.
981    if crate::term::is_half(ty) {
982        return Some("x64.movss_mr");
983    }
984    if let Some(at) = crate::term::float_slot(ty) {
985        return Some(["x64.movss_mr", "x64.movsd_mr"][at]);
986    }
987    let names = ["x64.mov_mr_8", "x64.mov_mr_16", "x64.mov_mr_32", "x64.mov_mr_64"];
988    Some(names[place(ty)?])
989}
990
991/// What the instruction that leaves a returned value in its register is called, for the value at
992/// that place in its own register file.
993///
994/// Keyed off the same two questions [`head_of`] asks, so a type this can give back is a type it can
995/// take in. The place is the one a call counted to when it laid the return out, which is per file
996/// rather than over the whole list: a structure of a `double` and a `long` gives both of them back
997/// at place zero.
998///
999/// The register itself is not here. It is in the operand table in `rucc_target::x86_64`, which is
1000/// where the first one has always been, and the two names below are how a value says which of the
1001/// two it is. A convention with more than two registers to come back in would need more names, and
1002/// there is none, which is what the `None` at the end is about.
1003#[must_use]
1004pub fn ret_of(ty: Type, at: usize) -> Option<&'static str> {
1005    if crate::term::is_quad(ty) {
1006        return Some(*["x64.ret_val_f128", "x64.ret_val2_f128"].get(at)?);
1007    }
1008    if crate::term::is_half(ty) {
1009        return Some(*["x64.ret_val_f16", "x64.ret_val2_f16"].get(at)?);
1010    }
1011    if let Some(width) = crate::term::float_slot(ty) {
1012        let names =
1013            [["x64.ret_val_f32", "x64.ret_val_f64"], ["x64.ret_val2_f32", "x64.ret_val2_f64"]];
1014        return Some(names.get(at)?[width]);
1015    }
1016    let names = [
1017        ["x64.ret_val_8", "x64.ret_val_16", "x64.ret_val_32", "x64.ret_val_64"],
1018        ["x64.ret_val2_8", "x64.ret_val2_16", "x64.ret_val2_32", "x64.ret_val2_64"],
1019    ];
1020    Some(names.get(at)?[place(ty)?])
1021}
1022
1023#[cfg(test)]
1024mod tests {
1025    use rucc_target::x86_64::{REGS, SYSV, WIN64};
1026
1027    use super::*;
1028
1029    /// Those types as parameters that travel as the values they are, which is every one of them
1030    /// that is not a structure the classification put in the argument area.
1031    fn plain(params: &[Type]) -> Vec<Param> {
1032        params.iter().copied().map(Param::new).collect()
1033    }
1034
1035    /// The parameters of a function under a convention, as machine IR text.
1036    fn bind(params: &[Type], conv: &CallRegs) -> String {
1037        let mut names = Interner::new();
1038        let mut out = mir::Func::new(names.intern("f"));
1039        let block = out.create_block();
1040        entry(&mut out, block, &plain(params), conv, &mut names, None)
1041            .expect("every parameter arrives");
1042        mir::print_func(&out, &names, &REGS)
1043    }
1044
1045    #[test]
1046    fn the_first_arguments_arrive_where_the_convention_puts_them() {
1047        let i32 = Type::int(32);
1048        assert_eq!(
1049            bind(&[i32, i32, Type::int(64)], &SYSV),
1050            "mfunc @f {\nblock0:\n    %0:gpr($rdi) = x64.arg_val_32\n    \
1051             %1:gpr($rsi) = x64.arg_val_32\n    %2:gpr($rdx) = x64.arg_val_64\n}\n"
1052        );
1053    }
1054
1055    #[test]
1056    fn the_other_convention_puts_the_same_arguments_somewhere_else() {
1057        // The first argument is in `rcx` here and in `rdi` above, which is the difference that
1058        // makes a SysV binary calling a Windows one read the wrong value rather than fail.
1059        let i64 = Type::int(64);
1060        assert_eq!(
1061            bind(&[i64, i64], &WIN64),
1062            "mfunc @f {\nblock0:\n    %0:gpr($rcx) = x64.arg_val_64\n    \
1063             %1:gpr($rdx) = x64.arg_val_64\n}\n"
1064        );
1065    }
1066
1067    /// The parameters of a function under a convention, and what each of the ones that arrived in
1068    /// memory is waiting on.
1069    fn arrive(params: &[Type], conv: &CallRegs) -> (String, Vec<u32>) {
1070        let mut names = Interner::new();
1071        let mut out = mir::Func::new(names.intern("f"));
1072        let block = out.create_block();
1073        let arrived = entry(&mut out, block, &plain(params), conv, &mut names, None)
1074            .expect("every parameter");
1075        let up = arrived.stack.iter().map(|&(_, up)| up).collect();
1076        (mir::print_func(&out, &names, &REGS), up)
1077    }
1078
1079    #[test]
1080    fn an_argument_past_the_last_register_is_read_out_of_the_caller_s_stack() {
1081        let (text, up) = arrive(&[Type::int(64); 7], &SYSV);
1082
1083        // Six of them got registers and the seventh did not, so the seventh is a load rather than
1084        // a pseudo. It reads through the stack pointer with nothing in its displacement, because
1085        // where the caller's argument area is from in here is a distance into a frame that does
1086        // not exist yet, and it is at the bottom of that area because it is the first one in it.
1087        assert_eq!(up, [0]);
1088        assert!(text.contains("%6:gpr = x64.mov_rm_64 [$rsp]"), "{text}");
1089        assert_eq!(text.matches("x64.arg_val_64").count(), 6, "{text}");
1090    }
1091
1092    #[test]
1093    fn the_other_convention_runs_out_of_registers_three_arguments_earlier() {
1094        let (text, up) = arrive(&[Type::int(64); 7], &WIN64);
1095
1096        // Windows passes four integers in registers and reserves thirty two bytes below the call
1097        // whether they are used or not, so the fifth argument is not at the bottom of the argument
1098        // area but above the shadow space, and the three after it follow it a word at a time.
1099        assert_eq!(up, [32, 40, 48]);
1100        assert_eq!(text.matches("x64.arg_val_64").count(), 4, "{text}");
1101        assert!(text.contains("%4:gpr = x64.mov_rm_64 [$rsp]"), "{text}");
1102    }
1103
1104    /// The parameters of a function under a convention, with one of them a structure whose bytes
1105    /// travel, and what each of the ones that arrived in memory is waiting on.
1106    fn arrive_with(params: &[Param], conv: &CallRegs) -> (String, Vec<u32>) {
1107        let mut names = Interner::new();
1108        let mut out = mir::Func::new(names.intern("f"));
1109        let block = out.create_block();
1110        let arrived =
1111            entry(&mut out, block, params, conv, &mut names, None).expect("every parameter");
1112        let up = arrived.stack.iter().map(|&(_, up)| up).collect();
1113        (mir::print_func(&out, &names, &REGS), up)
1114    }
1115
1116    #[test]
1117    fn a_structure_that_arrived_as_bytes_is_an_address_and_not_a_load() {
1118        let byval = Param::with_abi(Type::PTR, Abi::ByVal { size: 32, align: 8 });
1119        let (text, up) =
1120            arrive_with(&[Param::new(Type::int(32)), byval, Param::new(Type::int(32))], &SYSV);
1121
1122        // `int f(int a, struct Big b, int c)`. The bytes of `b` are already in this function, at
1123        // the bottom of the caller's argument area, so nothing is read out of them here: what the
1124        // parameter is is where they are, which is one address. The two integers still travel in
1125        // registers, because an object in the argument area takes no register and the arguments
1126        // behind it do not shift along.
1127        assert_eq!(up, [0]);
1128        assert_eq!(text.matches("x64.arg_val_32").count(), 2, "{text}");
1129        assert!(text.contains("%2:gpr = x64.lea_64 [$rsp]"), "{text}");
1130        assert!(!text.contains("mov_rm"), "nothing is read out of the bytes: {text}");
1131    }
1132
1133    #[test]
1134    fn the_argument_behind_a_structure_that_travelled_as_bytes_is_above_all_of_them() {
1135        let byval = Param::with_abi(Type::PTR, Abi::ByVal { size: 24, align: 16 });
1136        let params: Vec<Param> = (0..7).map(|_| Param::new(Type::int(64))).collect();
1137        let (_, up) = arrive_with(&[&params[..], &[byval], &params[..1]].concat(), &SYSV);
1138
1139        // Six integers take the six registers, the seventh is at the bottom of the argument area,
1140        // and the structure is above it at the alignment its type asks for rather than at a word.
1141        // The one behind the structure is above all twenty four of its bytes, rounded up to a
1142        // whole number of words, because the area is a run of words.
1143        assert_eq!(up, [0, 16, 40]);
1144    }
1145
1146    /// A parameter narrower than a word is read at its own width rather than at a word, and one in
1147    /// the other register file is read with the other file's instruction. Both are the same list
1148    /// [`head_of`] answers from, which is what stops a function being turned away for the width of
1149    /// its seventh argument alone.
1150    #[test]
1151    fn what_a_stack_argument_is_read_with_is_its_own_width_and_its_own_file() {
1152        let f32 = Type::float(rucc_ir::Float::F32);
1153        let params = [Type::int(64), Type::int(64), Type::int(64), Type::int(64), Type::int(8)];
1154        let (text, up) = arrive(&params, &WIN64);
1155        assert_eq!(up, [32]);
1156        assert!(text.contains("x64.mov_rm_8 [$rsp]"), "{text}");
1157
1158        let floats = [f32; 5];
1159        let (text, up) = arrive(&floats, &WIN64);
1160        assert_eq!(up, [32]);
1161        assert!(text.contains("%4:xmm = x64.movss_rm [$rsp]"), "{text}");
1162    }
1163
1164    /// Every type a parameter can arrive in a register at is one it can be read from memory at.
1165    /// The two lists are keyed off the same two questions so that they cannot drift, and this is
1166    /// what says so: a width one covered and the other did not would be a function turned away for
1167    /// where its arguments happened to land rather than for anything about it.
1168    #[test]
1169    fn the_two_lists_of_widths_answer_for_the_same_types() {
1170        let types = [
1171            Type::int(1),
1172            Type::int(8),
1173            Type::int(16),
1174            Type::int(32),
1175            Type::int(64),
1176            Type::int(128),
1177            Type::PTR,
1178            Type::float(rucc_ir::Float::F32),
1179            Type::float(rucc_ir::Float::F64),
1180            Type::float(rucc_ir::Float::F80),
1181            Type::float(rucc_ir::Float::F128),
1182        ];
1183        for ty in types {
1184            assert_eq!(head_of(ty).is_some(), load_of(ty).is_some(), "{ty:?}");
1185            assert_eq!(head_of(ty).is_some(), store_of(ty).is_some(), "{ty:?}");
1186            assert_eq!(head_of(ty).is_some(), ret_of(ty, 0).is_some(), "{ty:?}");
1187        }
1188    }
1189
1190    /// A hundred and twenty eight bit float arrives in a vector register like the two narrower
1191    /// formats, and it takes one of them rather than two: the psABI classifies it SSE and SSEUP,
1192    /// and what that pair names is the one register both eightbytes are in.
1193    ///
1194    /// The second float here is what says so. If the quad had taken two vector registers the
1195    /// `double` after it would be in `xmm2`.
1196    #[test]
1197    fn a_quad_float_arrives_in_one_vector_register_and_not_in_two() {
1198        let quad = Type::float(rucc_ir::Float::F128);
1199        let f64 = Type::float(rucc_ir::Float::F64);
1200        assert_eq!(
1201            bind(&[quad, f64], &SYSV),
1202            "mfunc @f {\nblock0:\n    %0:xmm($xmm0) = x64.arg_val_f128\n    \
1203             %1:xmm($xmm1) = x64.arg_val_f64\n}\n"
1204        );
1205    }
1206
1207    /// And it is not the width that was refused before there was an instruction to move it with,
1208    /// which is the one thing about this type that used to turn a whole function away.
1209    #[test]
1210    fn a_quad_float_is_no_longer_a_width_nothing_can_carry() {
1211        assert_eq!(refuses(Type::float(rucc_ir::Float::F128)), None);
1212        assert_eq!(refuses(Type::float(rucc_ir::Float::F80)), Some(Missing::OnX87));
1213        assert_eq!(refuses(Type::int(128)), Some(Missing::Width));
1214    }
1215
1216    /// A float arrives in the other file, and the two files are counted apart on SysV: the
1217    /// integer here is the first integer argument and the float is the first float one, so they
1218    /// are in `rdi` and `xmm0` rather than in the first and second of anything.
1219    #[test]
1220    fn a_float_arrives_in_a_vector_register_and_is_counted_apart_from_the_integers() {
1221        let f32 = Type::float(rucc_ir::Float::F32);
1222        let f64 = Type::float(rucc_ir::Float::F64);
1223        assert_eq!(
1224            bind(&[Type::int(32), f64, f32], &SYSV),
1225            "mfunc @f {\nblock0:\n    %0:gpr($rdi) = x64.arg_val_32\n    \
1226             %1:xmm($xmm0) = x64.arg_val_f64\n    %2:xmm($xmm1) = x64.arg_val_f32\n}\n"
1227        );
1228    }
1229
1230    /// Windows counts the two files together, so the same three arguments land in different
1231    /// registers: the float is the second argument and takes the second vector register rather
1232    /// than the first, which is the difference that makes a mismatched call read the wrong value.
1233    #[test]
1234    fn the_other_convention_counts_the_two_files_as_one_run_of_positions() {
1235        let f64 = Type::float(rucc_ir::Float::F64);
1236        assert_eq!(
1237            bind(&[Type::int(32), f64, Type::int(64)], &WIN64),
1238            "mfunc @f {\nblock0:\n    %0:gpr($rcx) = x64.arg_val_32\n    \
1239             %1:xmm($xmm1) = x64.arg_val_f64\n    %2:gpr($r8) = x64.arg_val_64\n}\n"
1240        );
1241    }
1242
1243    /// A `long double` is in neither file and travels in the argument area, which is what SysV's
1244    /// X87 classification comes to. So it arrives the way a structure the classification put in
1245    /// memory arrives, as the address of its bytes in a general purpose register, and it does that
1246    /// while the vector file is untouched: this one is in the argument area because of what it is
1247    /// rather than because the registers ran out.
1248    #[test]
1249    fn a_long_double_arrives_as_the_address_of_its_bytes_in_the_argument_area() {
1250        let params = [Type::int(32), Type::float(rucc_ir::Float::F80)];
1251        assert_eq!(
1252            bind(&params, &SYSV),
1253            "mfunc @f {\nblock0:\n    %0:gpr($rdi) = x64.arg_val_32\n    \
1254             %1:gpr = x64.lea_64 [$rsp]\n}\n"
1255        );
1256    }
1257
1258    /// It still cannot come back beside another value, and what it is turned away for says which
1259    /// file is in the way rather than calling eighty bits a width no register holds. A pair comes
1260    /// back in a pair of registers and there is no pair with the x87 stack in it.
1261    #[test]
1262    fn a_long_double_in_a_pair_is_reported_as_the_x87_stack_it_travels_on() {
1263        let returns = [Type::float(rucc_ir::Float::F80), Type::int(64)];
1264        assert_eq!(
1265            make(&[], &returns, false, &SYSV).2,
1266            Err(Refused { argument: None, missing: Missing::OnX87 })
1267        );
1268    }
1269
1270    /// One call to `g`, with a register for each argument arriving in the block that makes it.
1271    ///
1272    /// A variadic call here names none of its arguments, which is the shape that asks the most of a
1273    /// convention. [`made_naming`] is for the tests that care where the line between the named ones
1274    /// and the rest actually falls.
1275    fn make(
1276        args: &[Type],
1277        returns: &[Type],
1278        variadic: bool,
1279        conv: &CallRegs,
1280    ) -> (Interner, mir::Func, Result<Made, Refused>) {
1281        let named = if variadic { 0 } else { args.len() };
1282        made_naming(args, returns, named, variadic, conv)
1283    }
1284
1285    /// The same, for a callee whose signature names that many of the arguments.
1286    fn made_naming(
1287        args: &[Type],
1288        returns: &[Type],
1289        named: usize,
1290        variadic: bool,
1291        conv: &CallRegs,
1292    ) -> (Interner, mir::Func, Result<Made, Refused>) {
1293        let mut names = Interner::new();
1294        let mut out = mir::Func::new(names.intern("f"));
1295        let block = out.create_block();
1296        let passed: Vec<Passing> = args
1297            .iter()
1298            .map(|&ty| Passing {
1299                ty,
1300                reg: out.append_param(block, class_of(ty, conv)),
1301                abi: Abi::Plain,
1302            })
1303            .collect();
1304        let callee = Callee::Named(names.intern("g"));
1305        let what = Calling { callee, args: &passed, returns, variadic, named, at: Span::DUMMY };
1306        let made = call(&mut out, block, &what, conv, &mut names);
1307        (names, out, made)
1308    }
1309
1310    /// What the call in that function reads and writes, by register name, in the order the
1311    /// operands are in.
1312    fn operands(func: &mir::Func) -> (Vec<String>, Vec<String>) {
1313        let block = func.entry().expect("a function with a block in it");
1314        let call = func.terminator(block).expect("the call is the last thing in the block");
1315        let name = |operand: &mir::Operand| match (operand.reg.phys(), operand.constraint) {
1316            (Some(reg), _) | (None, Constraint::Fixed(reg)) => {
1317                REGS.name(operand.class, reg).expect("a register the file describes").to_string()
1318            }
1319            _ => format!("{:?}", operand.reg),
1320        };
1321        let mut written = Vec::new();
1322        let mut read = Vec::new();
1323        for operand in &func[func[call].operands] {
1324            let into = if operand.role == mir::Role::Use { &mut read } else { &mut written };
1325            into.push(name(operand));
1326        }
1327        (written, read)
1328    }
1329
1330    #[test]
1331    fn a_call_passes_its_arguments_where_the_convention_puts_them() {
1332        let i32 = Type::int(32);
1333        let (_, func, made) = make(&[i32, i32, i32], &[], false, &SYSV);
1334        assert_eq!(made.expect("three integers all fit in registers").results, []);
1335        assert_eq!(operands(&func).1, ["rdi", "rsi", "rdx"]);
1336    }
1337
1338    #[test]
1339    fn the_other_convention_passes_the_same_arguments_somewhere_else() {
1340        let i64 = Type::int(64);
1341        let (_, func, made) = make(&[i64, i64], &[], false, &WIN64);
1342        // Thirty two bytes of stack for a call that passes nothing on the stack, which is what
1343        // Windows asks a caller to leave the callee whether the callee uses it or not.
1344        assert_eq!(made.expect("two integers fit in registers").outgoing, 32);
1345        assert_eq!(operands(&func).1, ["rcx", "rdx"]);
1346    }
1347
1348    #[test]
1349    fn what_a_call_gives_back_comes_out_of_the_register_the_convention_returns_in() {
1350        let (names, func, made) = make(&[], &[Type::int(32)], false, &SYSV);
1351        let made = made.expect("an integer comes back");
1352        let [result] = made.results[..] else { panic!("one register") };
1353        // The first thing written is the result, and it is the only thing written that is a value
1354        // rather than a register the callee destroyed.
1355        assert_eq!(operands(&func).0.first().map(String::as_str), Some("rax"));
1356        assert_eq!(func.class_of(result), Some(SYSV.int_class));
1357        assert!(mir::print_func(&func, &names, &REGS).contains("x64.call"));
1358    }
1359
1360    #[test]
1361    fn every_register_the_callee_may_destroy_is_written_by_the_call() {
1362        let (_, func, _) = make(&[Type::int(64)], &[Type::int(64)], false, &SYSV);
1363        let (written, read) = operands(&func);
1364        // The callee saved registers are not here, because a value in one of those survives a
1365        // call and that is the whole difference between the two halves of the convention.
1366        for saved in ["rbx", "rbp", "r12", "r13", "r14", "r15"] {
1367            assert!(!written.contains(&saved.to_string()), "{saved} survives a call");
1368        }
1369        // Every other integer register is, once. The two named ones are named by the result and
1370        // by the argument instead, and naming one twice would be blocking it twice.
1371        for destroyed in ["rcx", "rdx", "rsi", "r8", "r9", "r10", "r11"] {
1372            let count = written.iter().filter(|name| *name == destroyed).count();
1373            assert_eq!(count, 1, "{destroyed} is destroyed by a call and is written {count} times");
1374        }
1375        assert_eq!(written.iter().filter(|name| *name == "rax").count(), 1);
1376        assert_eq!(read, ["rdi"]);
1377        // The vector registers are all destroyed on SysV, and they are in the other class.
1378        assert!(written.contains(&"xmm0".to_string()));
1379    }
1380
1381    #[test]
1382    fn a_variadic_call_says_how_many_vector_registers_it_passed_arguments_in() {
1383        let (names, func, made) = make(&[Type::int(64)], &[], true, &SYSV);
1384        made.expect("an integer argument to a variadic callee");
1385        let (_, read) = operands(&func);
1386        // Zero of them here, and `al` is where a SysV callee looks for it. Leaving whatever was in
1387        // the register there would make a callee that saves its vector registers save ones it was
1388        // never given.
1389        assert_eq!(read, ["rdi", "rax"]);
1390        assert_eq!(
1391            mir::print_func(&func, &names, &REGS).lines().nth(2),
1392            Some("    %1:gpr = x64.mov_ri_32 0")
1393        );
1394
1395        // Two of them here, which is the number that decides how much of the register save area a
1396        // callee like `printf` fills in. A count of zero with a float in `xmm0` would be a callee
1397        // reading its first `%f` out of a register nothing wrote.
1398        let f64 = Type::float(rucc_ir::Float::F64);
1399        let (names, func, made) = make(&[Type::int(64), f64, f64], &[], true, &SYSV);
1400        made.expect("one integer and two floats all fit in registers");
1401        assert_eq!(operands(&func).1, ["rdi", "xmm0", "xmm1", "rax"]);
1402        assert!(mir::print_func(&func, &names, &REGS).contains("x64.mov_ri_32 2"));
1403    }
1404
1405    /// Windows passes a float the callee has no prototype for in both files at once, because the
1406    /// callee has no way to know which file to look in and its walk over the arguments reads the
1407    /// general purpose one. This is the whole of what `printf("%f", x)` needs from the caller.
1408    #[test]
1409    fn a_float_a_variadic_callee_has_no_prototype_for_travels_in_both_files_on_windows() {
1410        let f64 = Type::float(rucc_ir::Float::F64);
1411        let (names, func, made) = made_naming(&[Type::int(32), f64], &[], 1, true, &WIN64);
1412        made.expect("an integer and a float both fit in registers");
1413
1414        // The float is the second argument, so its position is one and both of its registers are
1415        // the second of their file. `rdx` holds the bits and nothing converts them, which is what
1416        // the `movq` is: the callee reads bits out of it and not a value of any type.
1417        assert_eq!(operands(&func).1, ["rcx", "xmm1", "rdx"]);
1418        let text = mir::print_func(&func, &names, &REGS);
1419        assert!(text.contains("x64.movq_from_xmm %1"), "{text}");
1420    }
1421
1422    /// An argument the signature does name needs no second copy, since the callee's parameter says
1423    /// where it is, and neither does one on a convention that keeps the two files apart.
1424    #[test]
1425    fn an_argument_the_signature_names_travels_in_one_file() {
1426        let f64 = Type::float(rucc_ir::Float::F64);
1427        let (names, func, made) = made_naming(&[Type::int(32), f64], &[], 2, true, &WIN64);
1428        made.expect("both are named");
1429        assert_eq!(operands(&func).1, ["rcx", "xmm1"]);
1430        assert!(!mir::print_func(&func, &names, &REGS).contains("movq_from_xmm"));
1431
1432        let (names, func, made) = made_naming(&[Type::int(32), f64], &[], 1, true, &SYSV);
1433        made.expect("an integer and a float");
1434        assert!(!mir::print_func(&func, &names, &REGS).contains("movq_from_xmm"));
1435    }
1436
1437    /// A float past the position the registers run out at is in the argument area and nowhere else,
1438    /// which is where the second copy stops being a thing there is room for. The callee reads it
1439    /// out of memory whichever file it would have been in.
1440    #[test]
1441    fn a_float_the_registers_ran_out_before_gets_no_second_copy() {
1442        let f64 = Type::float(rucc_ir::Float::F64);
1443        let (names, func, made) = made_naming(&[f64; 6], &[], 0, true, &WIN64);
1444        made.expect("four in registers and two in memory");
1445        let text = mir::print_func(&func, &names, &REGS);
1446        assert_eq!(text.matches("movq_from_xmm").count(), 4, "{text}");
1447        assert!(text.contains("x64.movsd_mr %4, [$rsp + 32]"), "{text}");
1448    }
1449
1450    #[test]
1451    fn a_call_through_an_address_reads_it_in_front_of_the_arguments() {
1452        let i32 = Type::int(32);
1453        let mut names = Interner::new();
1454        let mut out = mir::Func::new(names.intern("f"));
1455        let block = out.create_block();
1456        let address = out.append_param(block, SYSV.int_class);
1457        let reg = out.append_param(block, SYSV.int_class);
1458        let passed = vec![Passing { ty: i32, reg, abi: Abi::Plain }];
1459        let what = Calling {
1460            callee: Callee::Through(address),
1461            args: &passed,
1462            returns: &[i32],
1463            variadic: false,
1464            named: passed.len(),
1465            at: Span::DUMMY,
1466        };
1467        call(&mut out, block, &what, &SYSV, &mut names).expect("one integer fits in a register");
1468
1469        // The address is the first thing read and the arguments follow it, which is the order the
1470        // assembler counts on, and it is in no particular register because every register a call
1471        // could insist on is one the call has already spoken for.
1472        let text = mir::print_func(&out, &names, &REGS);
1473        assert!(text.contains("= x64.call_reg %0, %1($rdi)\n"), "{text}");
1474        assert!(!text.contains("@g"), "a call through an address names nobody: {text}");
1475    }
1476
1477    #[test]
1478    fn a_call_with_no_register_left_writes_the_argument_into_the_outgoing_area() {
1479        let i64 = Type::int(64);
1480        let (names, func, made) = make(&[i64; 7], &[], false, &SYSV);
1481        let made = made.expect("the seventh goes to memory");
1482
1483        // At the stack pointer, because the outgoing area is at the bottom of the frame, and in
1484        // front of the call rather than as an operand of it.
1485        let text = mir::print_func(&func, &names, &REGS);
1486        assert!(text.contains("x64.mov_mr_64 %6, [$rsp]\n"), "{text}");
1487        let store = text.find("x64.mov_mr_64").expect("the store");
1488        assert!(store < text.find("x64.call").expect("the call"), "{text}");
1489        // One word of it, which is what the frame has to reserve for this call.
1490        assert_eq!(made.outgoing, 8);
1491    }
1492
1493    /// One call to `g`, passing that many words, then an object of that size and alignment by
1494    /// value, then one more integer, which is `int g(long.., struct Big, int)` after the
1495    /// classification.
1496    fn pass_bytes(
1497        before: usize,
1498        size: u64,
1499        align: u32,
1500        conv: &CallRegs,
1501    ) -> (Interner, mir::Func, Result<Made, Refused>) {
1502        let mut names = Interner::new();
1503        let mut out = mir::Func::new(names.intern("f"));
1504        let block = out.create_block();
1505        let mut args: Vec<Passing> = (0..before)
1506            .map(|_| Passing {
1507                ty: Type::int(64),
1508                reg: out.append_param(block, conv.int_class),
1509                abi: Abi::Plain,
1510            })
1511            .collect();
1512        args.push(Passing {
1513            ty: Type::PTR,
1514            reg: out.append_param(block, conv.int_class),
1515            abi: Abi::ByVal { size, align },
1516        });
1517        args.push(Passing {
1518            ty: Type::int(32),
1519            reg: out.append_param(block, conv.int_class),
1520            abi: Abi::Plain,
1521        });
1522        let callee = Callee::Named(names.intern("g"));
1523        let what = Calling {
1524            callee,
1525            args: &args,
1526            returns: &[],
1527            variadic: false,
1528            named: args.len(),
1529            at: Span::DUMMY,
1530        };
1531        let made = call(&mut out, block, &what, conv, &mut names);
1532        (names, out, made)
1533    }
1534
1535    #[test]
1536    fn a_structure_passed_by_value_in_memory_is_copied_into_the_outgoing_area() {
1537        let (names, func, made) = pass_bytes(1, 24, 8, &SYSV);
1538        let made = made.expect("an object of three words is copied a word at a time");
1539
1540        // The bytes travel and the address does not, so the copy is a load and a store for each
1541        // word of it, in front of the call, and the callee's copy is at the bottom of the outgoing
1542        // area. The caller owes it this copy: the callee is free to write to what it was handed,
1543        // so what it was handed cannot be the object itself.
1544        let text = mir::print_func(&func, &names, &REGS);
1545        assert!(text.contains("x64.mov_mr_64 %3, [$rsp]\n"), "{text}");
1546        assert!(text.contains("x64.mov_mr_64 %4, [$rsp + 8]\n"), "{text}");
1547        assert!(text.contains("x64.mov_mr_64 %5, [$rsp + 16]\n"), "{text}");
1548        assert_eq!(text.matches("x64.mov_rm_64").count(), 3, "{text}");
1549        assert!(text.find("x64.mov_mr_64") < text.find("x64.call"), "{text}");
1550        assert_eq!(made.outgoing, 24);
1551    }
1552
1553    #[test]
1554    fn the_integers_beside_it_still_travel_in_registers() {
1555        let (_, func, _) = pass_bytes(1, 24, 8, &SYSV);
1556
1557        // An object in the argument area takes no argument register, so the integer behind it is
1558        // in the second one and not the third. Counting it as a register is the mistake that would
1559        // shift every argument after it along by one.
1560        let (clobbered, read) = operands(&func);
1561        assert_eq!(read, ["rdi", "rsi"]);
1562        assert!(clobbered.contains(&"rdx".to_owned()), "the third is free: {clobbered:?}");
1563    }
1564
1565    #[test]
1566    fn an_object_wanting_more_alignment_than_a_word_gets_it() {
1567        let (names, func, made) = pass_bytes(7, 24, 16, &SYSV);
1568        let made = made.expect("an object of three words");
1569
1570        // Six of the integers took the registers and the seventh is at the bottom of the area, so
1571        // the object cannot start where it left off: sixteen byte alignment moves it up to the
1572        // next multiple of sixteen and leaves a word of nothing behind it. The integer after it is
1573        // above all three of its words.
1574        let text = mir::print_func(&func, &names, &REGS);
1575        assert!(text.contains("x64.mov_mr_64 %9, [$rsp + 16]\n"), "{text}");
1576        assert!(text.contains("x64.mov_mr_32 %8, [$rsp + 40]\n"), "{text}");
1577        assert_eq!(made.outgoing, 48);
1578    }
1579
1580    #[test]
1581    fn an_object_too_large_to_copy_a_word_at_a_time_is_copied_by_the_runtime() {
1582        let (names, func, made) = pass_bytes(1, 4096, 8, &SYSV);
1583        let made = made.expect("an object the runtime copies");
1584
1585        // Five hundred and twelve words is past what unrolling is worth, so the copy is the call
1586        // the same size of `memcpy` in the IR becomes: the address in the outgoing area, the
1587        // address of the object, and the count, and then the call the object was an argument of.
1588        let text = mir::print_func(&func, &names, &REGS);
1589        assert!(text.contains("x64.lea_64 [$rsp]"), "{text}");
1590        assert!(text.contains("x64.mov_ri_32 4096"), "{text}");
1591        assert_eq!(text.matches("x64.call").count(), 2, "the copy and the call: {text}");
1592        assert!(text.find("@memcpy") < text.find("@g"), "the copy comes first: {text}");
1593
1594        // And the argument area is the object, because a call passing three words in registers
1595        // needs none of its own.
1596        assert_eq!(made.outgoing, 4096);
1597    }
1598
1599    #[test]
1600    fn an_object_too_large_to_count_the_bytes_of_is_reported_rather_than_passed() {
1601        let (_, _, made) = pass_bytes(1, 1 << 31, 8, &SYSV);
1602
1603        // Two gigabytes is more than the immediate the byte count travels in holds, and a count
1604        // that does not fit is the whole of what is left to refuse. No program passes a structure
1605        // that size by value, and one that tried would rather hear about it than be handed a copy
1606        // of the low part of it.
1607        assert_eq!(made, Err(Refused { argument: Some(1), missing: Missing::TooBig }));
1608        assert_eq!(
1609            Missing::TooBig.why(),
1610            "is more bytes than a count of them can be written down as"
1611        );
1612    }
1613
1614    /// The other convention runs out three arguments earlier and starts its argument area above the
1615    /// shadow space it also has to reserve, and both of those are what `Places` already said.
1616    #[test]
1617    fn where_the_outgoing_area_starts_is_the_convention_s_answer() {
1618        let i64 = Type::int(64);
1619        let (names, func, made) = make(&[i64; 7], &[], false, &WIN64);
1620        assert_eq!(made.expect("the last three go to memory").outgoing, 56);
1621
1622        // Thirty two bytes of shadow space first, which the caller writes nothing into and the
1623        // callee owns, and the fifth argument above it.
1624        let text = mir::print_func(&func, &names, &REGS);
1625        assert!(text.contains("x64.mov_mr_64 %4, [$rsp + 32]\n"), "{text}");
1626        assert!(text.contains("x64.mov_mr_64 %5, [$rsp + 40]\n"), "{text}");
1627        assert!(text.contains("x64.mov_mr_64 %6, [$rsp + 48]\n"), "{text}");
1628    }
1629
1630    /// What a stack argument is written with is its own width and its own register file, matching
1631    /// what the callee reads it back with.
1632    #[test]
1633    fn a_narrow_or_floating_argument_keeps_its_own_store() {
1634        let i64 = Type::int(64);
1635        let narrow = [i64, i64, i64, i64, i64, i64, Type::int(8)];
1636        let (names, func, made) = make(&narrow, &[], false, &SYSV);
1637        made.expect("the seventh goes to memory");
1638        let text = mir::print_func(&func, &names, &REGS);
1639        assert!(text.contains("x64.mov_mr_8 %6, [$rsp]\n"), "{text}");
1640
1641        let f32 = Type::float(rucc_ir::Float::F32);
1642        let (names, func, made) = make(&[f32; 9], &[], false, &SYSV);
1643        made.expect("the ninth goes to memory");
1644        let text = mir::print_func(&func, &names, &REGS);
1645        assert!(text.contains("x64.movss_mr %8, [$rsp]\n"), "{text}");
1646    }
1647
1648    /// The count a SysV variadic callee reads is a count of registers, so an argument that went to
1649    /// memory instead is not in it.
1650    #[test]
1651    fn an_argument_in_memory_is_not_counted_as_a_vector_register() {
1652        let f64 = Type::float(rucc_ir::Float::F64);
1653        let (names, func, made) = make(&[f64; 9], &[], true, &SYSV);
1654        made.expect("the ninth goes to memory");
1655        let text = mir::print_func(&func, &names, &REGS);
1656        assert!(text.contains("x64.mov_ri_32 8\n"), "eight registers, not nine: {text}");
1657    }
1658
1659    /// The two lists of widths answer for the same set of types, so that a value the callee can
1660    /// read out of the argument area is one the caller can write into it.
1661    #[test]
1662    fn what_can_be_read_can_be_written() {
1663        let types = [
1664            Type::int(1),
1665            Type::int(8),
1666            Type::int(16),
1667            Type::int(32),
1668            Type::int(64),
1669            Type::int(128),
1670            Type::PTR,
1671            Type::float(rucc_ir::Float::F32),
1672            Type::float(rucc_ir::Float::F64),
1673            Type::float(rucc_ir::Float::F80),
1674        ];
1675        for ty in types {
1676            assert_eq!(load_of(ty).is_some(), store_of(ty).is_some(), "{ty:?}");
1677        }
1678    }
1679
1680    /// A float travels in the other file at both ends of a call, and the register it comes back in
1681    /// is the first of that file rather than the first of the other one.
1682    #[test]
1683    fn a_call_passes_and_returns_a_float_in_a_vector_register() {
1684        let f64 = Type::float(rucc_ir::Float::F64);
1685        let (_, func, made) = make(&[Type::int(32), f64], &[f64], false, &SYSV);
1686        let result = made.expect("an integer and a float both fit in registers");
1687        let (written, read) = operands(&func);
1688        assert_eq!(read, ["rdi", "xmm0"]);
1689        assert_eq!(written.first().map(String::as_str), Some("xmm0"));
1690        assert_eq!(func.class_of(result.results[0]), Some(SYSV.sse_class));
1691        // Written once, because the register the result comes back in is already blocked by being
1692        // named and a clobber that repeated it would be blocking it twice. `rax` is a clobber here
1693        // rather than the result, which is the same register number in the other file and is the
1694        // whole reason the two lists are counted apart.
1695        assert_eq!(written.iter().filter(|name| *name == "xmm0").count(), 1);
1696        assert!(written.contains(&"rax".to_string()));
1697    }
1698
1699    #[test]
1700    fn a_call_at_a_width_no_register_holds_is_reported_on_either_side() {
1701        let i128 = Type::int(128);
1702        assert_eq!(
1703            make(&[i128], &[], false, &SYSV).2,
1704            Err(Refused { argument: Some(0), missing: Missing::Width })
1705        );
1706        assert_eq!(
1707            make(&[], &[i128], false, &SYSV).2,
1708            Err(Refused { argument: None, missing: Missing::Width })
1709        );
1710    }
1711
1712    #[test]
1713    fn an_argument_wider_than_a_register_has_no_name() {
1714        assert_eq!(head_of(Type::int(128)), None);
1715        assert_eq!(head_of(Type::int(8)), Some("x64.arg_val_8"));
1716        assert_eq!(head_of(Type::int(64)), Some("x64.arg_val_64"));
1717    }
1718
1719    /// An address arrives in a general purpose register like any other integer of its width, and
1720    /// used to be turned away here as a width no register holds, which is what issue 274 is.
1721    /// `int g(char *s)` is the smallest program that was.
1722    #[test]
1723    fn an_address_arrives_in_a_register_like_the_integer_it_is() {
1724        assert_eq!(head_of(Type::PTR), Some("x64.arg_val_64"));
1725        assert_eq!(
1726            bind(&[Type::PTR], &SYSV),
1727            "mfunc @f {\nblock0:\n    %0:gpr($rdi) = x64.arg_val_64\n}\n"
1728        );
1729        // And it travels the same way at a call, on both sides of one.
1730        assert!(make(&[Type::PTR], &[Type::PTR], false, &SYSV).2.is_ok());
1731    }
1732}