832666c45e
* Manually rename BasicBlock to BlockPredecessor BasicBlock is a pair of (Ebb, Inst) that is used to represent the basic block subcomponent of an Ebb that is a predecessor to an Ebb. Eventually we will be able to remove this struct, but for now it makes sense to give it a non-conflicting name so that we can start to transition Ebb to represent a basic block. I have not updated any comments that refer to BasicBlock, as eventually we will remove BlockPredecessor and replace with Block, which is a basic block, so the comments will become correct. * Manually rename SSABuilder block types to avoid conflict SSABuilder has its own Block and BlockData types. These along with associated identifier will cause conflicts in a later commit, so they are renamed to be more verbose here. * Automatically rename 'Ebb' to 'Block' in *.rs * Automatically rename 'EBB' to 'block' in *.rs * Automatically rename 'ebb' to 'block' in *.rs * Automatically rename 'extended basic block' to 'basic block' in *.rs * Automatically rename 'an basic block' to 'a basic block' in *.rs * Manually update comment for `Block` `Block`'s wikipedia article required an update. * Automatically rename 'an `Block`' to 'a `Block`' in *.rs * Automatically rename 'extended_basic_block' to 'basic_block' in *.rs * Automatically rename 'ebb' to 'block' in *.clif * Manually rename clif constant that contains 'ebb' as substring to avoid conflict * Automatically rename filecheck uses of 'EBB' to 'BB' 'regex: EBB' -> 'regex: BB' '$EBB' -> '$BB' * Automatically rename 'EBB' 'Ebb' to 'block' in *.clif * Automatically rename 'an block' to 'a block' in *.clif * Fix broken testcase when function name length increases Test function names are limited to 16 characters. This causes the new longer name to be truncated and fail a filecheck test. An outdated comment was also fixed.
73 lines
2.5 KiB
Rust
73 lines
2.5 KiB
Rust
use crate::cursor::{Cursor, FuncCursor};
|
|
use crate::dominator_tree::DominatorTree;
|
|
use crate::ir::{Function, InstBuilder, InstructionData, Opcode, TrapCode};
|
|
use crate::isa::TargetIsa;
|
|
use crate::regalloc::live_value_tracker::LiveValueTracker;
|
|
use crate::regalloc::liveness::Liveness;
|
|
use alloc::vec::Vec;
|
|
|
|
fn insert_and_encode_safepoint<'f>(
|
|
pos: &mut FuncCursor<'f>,
|
|
tracker: &LiveValueTracker,
|
|
isa: &dyn TargetIsa,
|
|
) {
|
|
// Iterate through all live values, collect only the references.
|
|
let live_ref_values = tracker
|
|
.live()
|
|
.iter()
|
|
.filter(|live_value| pos.func.dfg.value_type(live_value.value).is_ref())
|
|
.map(|live_val| live_val.value)
|
|
.collect::<Vec<_>>();
|
|
|
|
if !live_ref_values.is_empty() {
|
|
pos.ins().safepoint(&live_ref_values);
|
|
// Move cursor to the new safepoint instruction to encode it.
|
|
if let Some(inst) = pos.prev_inst() {
|
|
let ok = pos.func.update_encoding(inst, isa).is_ok();
|
|
debug_assert!(ok);
|
|
}
|
|
// Restore cursor position.
|
|
pos.next_inst();
|
|
}
|
|
}
|
|
|
|
// The emit_stackmaps() function analyzes each instruction to retrieve the liveness of
|
|
// the defs and operands by traversing a function's blocks in layout order.
|
|
pub fn emit_stackmaps(
|
|
func: &mut Function,
|
|
domtree: &DominatorTree,
|
|
liveness: &Liveness,
|
|
tracker: &mut LiveValueTracker,
|
|
isa: &dyn TargetIsa,
|
|
) {
|
|
let mut curr = func.layout.entry_block();
|
|
|
|
while let Some(block) = curr {
|
|
tracker.block_top(block, &func.dfg, liveness, &func.layout, domtree);
|
|
tracker.drop_dead_params();
|
|
let mut pos = FuncCursor::new(func);
|
|
|
|
// From the top of the block, step through the instructions.
|
|
pos.goto_top(block);
|
|
|
|
while let Some(inst) = pos.next_inst() {
|
|
if let InstructionData::Trap {
|
|
code: TrapCode::Interrupt,
|
|
..
|
|
} = &pos.func.dfg[inst]
|
|
{
|
|
insert_and_encode_safepoint(&mut pos, tracker, isa);
|
|
} else if pos.func.dfg[inst].opcode().is_call() {
|
|
insert_and_encode_safepoint(&mut pos, tracker, isa);
|
|
} else if pos.func.dfg[inst].opcode() == Opcode::Safepoint {
|
|
panic!("safepoint instruction can only be used by the compiler!");
|
|
}
|
|
|
|
// Process the instruction and get rid of dead values.
|
|
tracker.process_inst(inst, &pos.func.dfg, liveness);
|
|
tracker.drop_dead(inst);
|
|
}
|
|
curr = func.layout.next_block(block);
|
|
}
|
|
}
|