mirror of
https://github.com/mii443/wasmer.git
synced 2025-08-31 12:49:28 +00:00
Plain refactor the ELF loading to its own file. NFC.
This commit is contained in:
@ -1,16 +1,14 @@
|
|||||||
#![deny(
|
#![deny(
|
||||||
nonstandard_style,
|
nonstandard_style,
|
||||||
/*
|
|
||||||
unused_imports,
|
unused_imports,
|
||||||
unused_mut,
|
unused_mut,
|
||||||
unused_variables,
|
unused_variables,
|
||||||
unused_unsafe,
|
unused_unsafe,
|
||||||
*/
|
|
||||||
unreachable_patterns
|
unreachable_patterns
|
||||||
)]
|
)]
|
||||||
#![cfg_attr(
|
#![cfg_attr(
|
||||||
all(not(target_os = "windows"), not(target_arch = "aarch64")),
|
all(not(target_os = "windows"), not(target_arch = "aarch64")),
|
||||||
//deny(dead_code)
|
deny(dead_code)
|
||||||
)]
|
)]
|
||||||
#![cfg_attr(nightly, feature(unwind_attributes))]
|
#![cfg_attr(nightly, feature(unwind_attributes))]
|
||||||
#![doc(html_favicon_url = "https://wasmer.io/static/icons/favicon.ico")]
|
#![doc(html_favicon_url = "https://wasmer.io/static/icons/favicon.ico")]
|
||||||
@ -18,6 +16,7 @@
|
|||||||
|
|
||||||
mod compiler;
|
mod compiler;
|
||||||
mod config;
|
mod config;
|
||||||
|
mod object_file;
|
||||||
mod trampoline;
|
mod trampoline;
|
||||||
mod translator;
|
mod translator;
|
||||||
|
|
||||||
|
265
lib/compiler-llvm/src/object_file.rs
Normal file
265
lib/compiler-llvm/src/object_file.rs
Normal file
@ -0,0 +1,265 @@
|
|||||||
|
use std::collections::{HashMap, HashSet};
|
||||||
|
use std::convert::TryFrom;
|
||||||
|
|
||||||
|
use wasm_common::entity::{PrimaryMap, SecondaryMap};
|
||||||
|
use wasm_common::{FunctionIndex, LocalFunctionIndex};
|
||||||
|
use wasmer_compiler::{
|
||||||
|
CompileError, CompiledFunction, CompiledFunctionFrameInfo, CustomSection,
|
||||||
|
CustomSectionProtection, CustomSections, FunctionAddressMap, FunctionBody,
|
||||||
|
InstructionAddressMap, Relocation, RelocationKind, RelocationTarget, SectionBody, SectionIndex,
|
||||||
|
SourceLoc,
|
||||||
|
};
|
||||||
|
use wasmer_runtime::libcalls::LibCall;
|
||||||
|
use wasmer_runtime::ModuleInfo;
|
||||||
|
|
||||||
|
use wasm_common::entity::entity_impl;
|
||||||
|
#[derive(Copy, Clone, PartialEq, Eq, Hash, PartialOrd, Ord, Debug)]
|
||||||
|
pub struct ElfSectionIndex(u32);
|
||||||
|
entity_impl!(ElfSectionIndex);
|
||||||
|
impl ElfSectionIndex {
|
||||||
|
pub fn is_undef(&self) -> bool {
|
||||||
|
self.as_u32() == goblin::elf::section_header::SHN_UNDEF
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn from_usize(value: usize) -> Result<Self, CompileError> {
|
||||||
|
match u32::try_from(value) {
|
||||||
|
Err(_) => Err(CompileError::Codegen(format!(
|
||||||
|
"elf section index {} does not fit in 32 bits",
|
||||||
|
value
|
||||||
|
))),
|
||||||
|
Ok(value) => Ok(ElfSectionIndex::from_u32(value)),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn as_usize(&self) -> usize {
|
||||||
|
self.as_u32() as usize
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn load_object_file(
|
||||||
|
mem_buf_slice: &[u8],
|
||||||
|
root_section: &str,
|
||||||
|
local_func_index: &LocalFunctionIndex,
|
||||||
|
func_names: &SecondaryMap<FunctionIndex, String>,
|
||||||
|
wasm_module: &ModuleInfo,
|
||||||
|
) -> Result<(CompiledFunction, CustomSections), CompileError> {
|
||||||
|
// TODO: use phf?
|
||||||
|
let mut libcalls = HashMap::new();
|
||||||
|
libcalls.insert("vm.exception.trap".to_string(), LibCall::RaiseTrap);
|
||||||
|
libcalls.insert("truncf".to_string(), LibCall::TruncF32);
|
||||||
|
libcalls.insert("trunc".to_string(), LibCall::TruncF64);
|
||||||
|
libcalls.insert("ceilf".to_string(), LibCall::CeilF32);
|
||||||
|
libcalls.insert("ceil".to_string(), LibCall::CeilF64);
|
||||||
|
libcalls.insert("floorf".to_string(), LibCall::FloorF32);
|
||||||
|
libcalls.insert("floor".to_string(), LibCall::FloorF64);
|
||||||
|
libcalls.insert("nearbyintf".to_string(), LibCall::NearestF32);
|
||||||
|
libcalls.insert("nearbyint".to_string(), LibCall::NearestF64);
|
||||||
|
|
||||||
|
let object = goblin::Object::parse(&mem_buf_slice).unwrap();
|
||||||
|
let elf = match object {
|
||||||
|
goblin::Object::Elf(elf) => elf,
|
||||||
|
_ => unimplemented!("native object file type not supported"),
|
||||||
|
};
|
||||||
|
|
||||||
|
let get_section_name = |section: &goblin::elf::section_header::SectionHeader| {
|
||||||
|
if section.sh_name == goblin::elf::section_header::SHN_UNDEF as _ {
|
||||||
|
return None;
|
||||||
|
}
|
||||||
|
elf.strtab.get(section.sh_name)?.ok()
|
||||||
|
};
|
||||||
|
|
||||||
|
// Build up a mapping from a section to its relocation sections.
|
||||||
|
let reloc_sections = elf.shdr_relocs.iter().fold(
|
||||||
|
HashMap::new(),
|
||||||
|
|mut map: HashMap<_, Vec<_>>, (section_index, reloc_section)| {
|
||||||
|
let target_section = elf.section_headers[*section_index].sh_info as usize;
|
||||||
|
let target_section = ElfSectionIndex::from_usize(target_section).unwrap();
|
||||||
|
map.entry(target_section).or_default().push(reloc_section);
|
||||||
|
map
|
||||||
|
},
|
||||||
|
);
|
||||||
|
|
||||||
|
let mut visited: HashSet<ElfSectionIndex> = HashSet::new();
|
||||||
|
let mut worklist: Vec<ElfSectionIndex> = Vec::new();
|
||||||
|
let mut section_targets: HashMap<ElfSectionIndex, RelocationTarget> = HashMap::new();
|
||||||
|
|
||||||
|
let root_section_index = elf
|
||||||
|
.section_headers
|
||||||
|
.iter()
|
||||||
|
.enumerate()
|
||||||
|
.filter(|(_, section)| get_section_name(section) == Some(root_section))
|
||||||
|
.map(|(index, _)| index)
|
||||||
|
.collect::<Vec<_>>();
|
||||||
|
if root_section_index.len() != 1 {
|
||||||
|
return Err(CompileError::Codegen(format!(
|
||||||
|
"found {} sections named {}",
|
||||||
|
root_section_index.len(),
|
||||||
|
root_section
|
||||||
|
)));
|
||||||
|
}
|
||||||
|
let root_section_index = root_section_index[0];
|
||||||
|
let root_section_index = ElfSectionIndex::from_usize(root_section_index)?;
|
||||||
|
|
||||||
|
let mut section_to_custom_section = HashMap::new();
|
||||||
|
|
||||||
|
section_targets.insert(
|
||||||
|
root_section_index,
|
||||||
|
RelocationTarget::LocalFunc(*local_func_index),
|
||||||
|
);
|
||||||
|
|
||||||
|
let mut next_custom_section: u32 = 0;
|
||||||
|
let mut elf_section_to_target = |elf_section_index: ElfSectionIndex| {
|
||||||
|
*section_targets.entry(elf_section_index).or_insert_with(|| {
|
||||||
|
let next = SectionIndex::from_u32(next_custom_section);
|
||||||
|
section_to_custom_section.insert(elf_section_index, next);
|
||||||
|
let target = RelocationTarget::CustomSection(next);
|
||||||
|
next_custom_section += 1;
|
||||||
|
target
|
||||||
|
})
|
||||||
|
};
|
||||||
|
|
||||||
|
let section_bytes = |elf_section_index: ElfSectionIndex| {
|
||||||
|
let elf_section_index = elf_section_index.as_usize();
|
||||||
|
let byte_range = elf.section_headers[elf_section_index].file_range();
|
||||||
|
mem_buf_slice[byte_range.start..byte_range.end].to_vec()
|
||||||
|
};
|
||||||
|
|
||||||
|
// From elf section index to list of Relocations. Although we use a Vec,
|
||||||
|
// the order of relocations is not important.
|
||||||
|
let mut relocations: HashMap<ElfSectionIndex, Vec<Relocation>> = HashMap::new();
|
||||||
|
|
||||||
|
// Each iteration of this loop pulls a section and the relocations
|
||||||
|
// relocations that apply to it. We begin with the ".root_section"
|
||||||
|
// section, and then parse all relocation sections that apply to that
|
||||||
|
// section. Those relocations may refer to additional sections which we
|
||||||
|
// then add to the worklist until we've visited the closure of
|
||||||
|
// everything needed to run the code in ".root_section".
|
||||||
|
//
|
||||||
|
// `worklist` is the list of sections we have yet to visit. It never
|
||||||
|
// contains any duplicates or sections we've already visited. `visited`
|
||||||
|
// contains all the sections we've ever added to the worklist in a set
|
||||||
|
// so that we can quickly check whether a section is new before adding
|
||||||
|
// it to worklist. `section_to_custom_section` is filled in with all
|
||||||
|
// the sections we want to include.
|
||||||
|
worklist.push(root_section_index);
|
||||||
|
visited.insert(root_section_index);
|
||||||
|
while let Some(section_index) = worklist.pop() {
|
||||||
|
for reloc in reloc_sections
|
||||||
|
.get(§ion_index)
|
||||||
|
.iter()
|
||||||
|
.flat_map(|inner| inner.iter().flat_map(|inner2| inner2.iter()))
|
||||||
|
{
|
||||||
|
let kind = match reloc.r_type {
|
||||||
|
// TODO: these constants are not per-arch, we'll need to
|
||||||
|
// make the whole match per-arch.
|
||||||
|
goblin::elf::reloc::R_X86_64_64 => RelocationKind::Abs8,
|
||||||
|
_ => {
|
||||||
|
return Err(CompileError::Codegen(format!(
|
||||||
|
"unknown ELF relocation {}",
|
||||||
|
reloc.r_type
|
||||||
|
)));
|
||||||
|
}
|
||||||
|
};
|
||||||
|
let offset = reloc.r_offset as u32;
|
||||||
|
let addend = reloc.r_addend.unwrap_or(0);
|
||||||
|
let target = reloc.r_sym;
|
||||||
|
// TODO: error handling
|
||||||
|
let elf_target = elf.syms.get(target).unwrap();
|
||||||
|
let elf_target_section = ElfSectionIndex::from_usize(elf_target.st_shndx)?;
|
||||||
|
let reloc_target = if elf_target.st_type() == goblin::elf::sym::STT_SECTION {
|
||||||
|
if visited.insert(elf_target_section) {
|
||||||
|
worklist.push(elf_target_section);
|
||||||
|
}
|
||||||
|
elf_section_to_target(elf_target_section)
|
||||||
|
} else if elf_target.st_type() == goblin::elf::sym::STT_FUNC
|
||||||
|
&& elf_target_section == root_section_index
|
||||||
|
{
|
||||||
|
// This is a function referencing its own byte stream.
|
||||||
|
RelocationTarget::LocalFunc(*local_func_index)
|
||||||
|
} else if elf_target.st_type() == goblin::elf::sym::STT_NOTYPE
|
||||||
|
&& elf_target_section.is_undef()
|
||||||
|
{
|
||||||
|
// Not defined in this .o file. Maybe another local function?
|
||||||
|
let name = elf_target.st_name;
|
||||||
|
let name = elf.strtab.get(name).unwrap().unwrap();
|
||||||
|
if let Some((index, _)) =
|
||||||
|
func_names.iter().find(|(_, func_name)| *func_name == name)
|
||||||
|
{
|
||||||
|
let local_index = wasm_module
|
||||||
|
.local_func_index(index)
|
||||||
|
.expect("Relocation to non-local function");
|
||||||
|
RelocationTarget::LocalFunc(local_index)
|
||||||
|
// Maybe a libcall then?
|
||||||
|
} else if let Some(libcall) = libcalls.get(name) {
|
||||||
|
RelocationTarget::LibCall(*libcall)
|
||||||
|
} else {
|
||||||
|
unimplemented!("reference to unknown symbol {}", name);
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
unimplemented!("unknown relocation {:?} with target {:?}", reloc, target);
|
||||||
|
};
|
||||||
|
relocations
|
||||||
|
.entry(section_index)
|
||||||
|
.or_default()
|
||||||
|
.push(Relocation {
|
||||||
|
kind,
|
||||||
|
reloc_target,
|
||||||
|
offset,
|
||||||
|
addend,
|
||||||
|
});
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
let mut custom_sections = section_to_custom_section
|
||||||
|
.iter()
|
||||||
|
.map(|(elf_section_index, custom_section_index)| {
|
||||||
|
(
|
||||||
|
custom_section_index,
|
||||||
|
CustomSection {
|
||||||
|
protection: CustomSectionProtection::Read,
|
||||||
|
bytes: SectionBody::new_with_vec(section_bytes(*elf_section_index)),
|
||||||
|
relocations: relocations
|
||||||
|
.remove_entry(elf_section_index)
|
||||||
|
.map_or(vec![], |(_, v)| v),
|
||||||
|
},
|
||||||
|
)
|
||||||
|
})
|
||||||
|
.collect::<Vec<_>>();
|
||||||
|
custom_sections.sort_unstable_by_key(|a| a.0);
|
||||||
|
let custom_sections = custom_sections
|
||||||
|
.into_iter()
|
||||||
|
.map(|(_, v)| v)
|
||||||
|
.collect::<PrimaryMap<SectionIndex, _>>();
|
||||||
|
|
||||||
|
let function_body = FunctionBody {
|
||||||
|
body: section_bytes(root_section_index),
|
||||||
|
unwind_info: None,
|
||||||
|
};
|
||||||
|
|
||||||
|
let address_map = FunctionAddressMap {
|
||||||
|
instructions: vec![InstructionAddressMap {
|
||||||
|
srcloc: SourceLoc::default(),
|
||||||
|
code_offset: 0,
|
||||||
|
code_len: function_body.body.len(),
|
||||||
|
}],
|
||||||
|
start_srcloc: SourceLoc::default(),
|
||||||
|
end_srcloc: SourceLoc::default(),
|
||||||
|
body_offset: 0,
|
||||||
|
body_len: function_body.body.len(),
|
||||||
|
};
|
||||||
|
|
||||||
|
Ok((
|
||||||
|
CompiledFunction {
|
||||||
|
body: function_body,
|
||||||
|
jt_offsets: SecondaryMap::new(),
|
||||||
|
relocations: relocations
|
||||||
|
.remove_entry(&root_section_index)
|
||||||
|
.map_or(vec![], |(_, v)| v),
|
||||||
|
frame_info: CompiledFunctionFrameInfo {
|
||||||
|
address_map,
|
||||||
|
traps: vec![],
|
||||||
|
},
|
||||||
|
},
|
||||||
|
custom_sections,
|
||||||
|
))
|
||||||
|
}
|
@ -20,52 +20,24 @@ use inkwell::{
|
|||||||
AddressSpace, AtomicOrdering, AtomicRMWBinOp, FloatPredicate, IntPredicate,
|
AddressSpace, AtomicOrdering, AtomicRMWBinOp, FloatPredicate, IntPredicate,
|
||||||
};
|
};
|
||||||
use smallvec::SmallVec;
|
use smallvec::SmallVec;
|
||||||
use std::collections::{HashMap, HashSet};
|
|
||||||
use std::convert::TryFrom;
|
|
||||||
|
|
||||||
use crate::config::LLVMConfig;
|
use crate::config::LLVMConfig;
|
||||||
|
use crate::object_file::load_object_file;
|
||||||
use wasm_common::entity::{PrimaryMap, SecondaryMap};
|
use wasm_common::entity::{PrimaryMap, SecondaryMap};
|
||||||
use wasm_common::{
|
use wasm_common::{
|
||||||
FunctionIndex, GlobalIndex, LocalFunctionIndex, MemoryIndex, SignatureIndex, TableIndex, Type,
|
FunctionIndex, GlobalIndex, LocalFunctionIndex, MemoryIndex, SignatureIndex, TableIndex, Type,
|
||||||
};
|
};
|
||||||
use wasmer_compiler::wasmparser::{self, BinaryReader, MemoryImmediate, Operator};
|
use wasmer_compiler::wasmparser::{self, BinaryReader, MemoryImmediate, Operator};
|
||||||
use wasmer_compiler::{
|
use wasmer_compiler::{
|
||||||
to_wasm_error, wasm_unsupported, CompileError, CompiledFunction, CompiledFunctionFrameInfo,
|
to_wasm_error, wasm_unsupported, CompileError, CompiledFunction, CustomSections,
|
||||||
CustomSection, CustomSectionProtection, CustomSections, FunctionAddressMap, FunctionBody,
|
FunctionBodyData, WasmResult,
|
||||||
FunctionBodyData, InstructionAddressMap, Relocation, RelocationKind, RelocationTarget,
|
|
||||||
SectionBody, SectionIndex, SourceLoc, WasmResult,
|
|
||||||
};
|
};
|
||||||
use wasmer_runtime::libcalls::LibCall;
|
|
||||||
use wasmer_runtime::{MemoryPlan, ModuleInfo, TablePlan, VMBuiltinFunctionIndex, VMOffsets};
|
use wasmer_runtime::{MemoryPlan, ModuleInfo, TablePlan, VMBuiltinFunctionIndex, VMOffsets};
|
||||||
|
|
||||||
// TODO: debugging
|
// TODO: debugging
|
||||||
//use std::fs;
|
//use std::fs;
|
||||||
//use std::io::Write;
|
//use std::io::Write;
|
||||||
|
|
||||||
use wasm_common::entity::entity_impl;
|
|
||||||
#[derive(Copy, Clone, PartialEq, Eq, Hash, PartialOrd, Ord, Debug)]
|
|
||||||
pub struct ElfSectionIndex(u32);
|
|
||||||
entity_impl!(ElfSectionIndex);
|
|
||||||
impl ElfSectionIndex {
|
|
||||||
pub fn is_undef(&self) -> bool {
|
|
||||||
self.as_u32() == goblin::elf::section_header::SHN_UNDEF
|
|
||||||
}
|
|
||||||
|
|
||||||
pub fn from_usize(value: usize) -> Result<Self, CompileError> {
|
|
||||||
match u32::try_from(value) {
|
|
||||||
Err(_) => Err(CompileError::Codegen(format!(
|
|
||||||
"elf section index {} does not fit in 32 bits",
|
|
||||||
value
|
|
||||||
))),
|
|
||||||
Ok(value) => Ok(ElfSectionIndex::from_u32(value)),
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
pub fn as_usize(&self) -> usize {
|
|
||||||
self.as_u32() as usize
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// TODO
|
// TODO
|
||||||
fn wptype_to_type(ty: wasmparser::Type) -> WasmResult<Type> {
|
fn wptype_to_type(ty: wasmparser::Type) -> WasmResult<Type> {
|
||||||
match ty {
|
match ty {
|
||||||
@ -223,18 +195,6 @@ impl FuncTranslator {
|
|||||||
fcg.translate_operator(op, pos)?;
|
fcg.translate_operator(op, pos)?;
|
||||||
}
|
}
|
||||||
|
|
||||||
// TODO: use phf?
|
|
||||||
let mut libcalls = HashMap::new();
|
|
||||||
libcalls.insert("vm.exception.trap".to_string(), LibCall::RaiseTrap);
|
|
||||||
libcalls.insert("truncf".to_string(), LibCall::TruncF32);
|
|
||||||
libcalls.insert("trunc".to_string(), LibCall::TruncF64);
|
|
||||||
libcalls.insert("ceilf".to_string(), LibCall::CeilF32);
|
|
||||||
libcalls.insert("ceil".to_string(), LibCall::CeilF64);
|
|
||||||
libcalls.insert("floorf".to_string(), LibCall::FloorF32);
|
|
||||||
libcalls.insert("floor".to_string(), LibCall::FloorF64);
|
|
||||||
libcalls.insert("nearbyintf".to_string(), LibCall::NearestF32);
|
|
||||||
libcalls.insert("nearbyint".to_string(), LibCall::NearestF64);
|
|
||||||
|
|
||||||
let results = fcg.state.popn_save_extra(wasm_fn_type.results().len())?;
|
let results = fcg.state.popn_save_extra(wasm_fn_type.results().len())?;
|
||||||
match results.as_slice() {
|
match results.as_slice() {
|
||||||
[] => {
|
[] => {
|
||||||
@ -316,212 +276,13 @@ impl FuncTranslator {
|
|||||||
*/
|
*/
|
||||||
|
|
||||||
let mem_buf_slice = memory_buffer.as_slice();
|
let mem_buf_slice = memory_buffer.as_slice();
|
||||||
let object = goblin::Object::parse(&mem_buf_slice).unwrap();
|
load_object_file(
|
||||||
let elf = match object {
|
mem_buf_slice,
|
||||||
goblin::Object::Elf(elf) => elf,
|
".wasmer_function",
|
||||||
_ => unimplemented!("native object file type not supported"),
|
local_func_index,
|
||||||
};
|
func_names,
|
||||||
|
wasm_module,
|
||||||
let get_section_name = |section: &goblin::elf::section_header::SectionHeader| {
|
)
|
||||||
if section.sh_name == goblin::elf::section_header::SHN_UNDEF as _ {
|
|
||||||
return None;
|
|
||||||
}
|
|
||||||
elf.strtab.get(section.sh_name)?.ok()
|
|
||||||
};
|
|
||||||
|
|
||||||
// Build up a mapping from a section to its relocation sections.
|
|
||||||
let reloc_sections = elf.shdr_relocs.iter().fold(
|
|
||||||
HashMap::new(),
|
|
||||||
|mut map: HashMap<_, Vec<_>>, (section_index, reloc_section)| {
|
|
||||||
let target_section = elf.section_headers[*section_index].sh_info as usize;
|
|
||||||
let target_section = ElfSectionIndex::from_usize(target_section).unwrap();
|
|
||||||
map.entry(target_section).or_default().push(reloc_section);
|
|
||||||
map
|
|
||||||
},
|
|
||||||
);
|
|
||||||
|
|
||||||
let mut visited: HashSet<ElfSectionIndex> = HashSet::new();
|
|
||||||
let mut worklist: Vec<ElfSectionIndex> = Vec::new();
|
|
||||||
let mut section_targets: HashMap<ElfSectionIndex, RelocationTarget> = HashMap::new();
|
|
||||||
|
|
||||||
let wasmer_function_index = elf
|
|
||||||
.section_headers
|
|
||||||
.iter()
|
|
||||||
.enumerate()
|
|
||||||
.filter(|(_, section)| get_section_name(section) == Some(".wasmer_function"))
|
|
||||||
.map(|(index, _)| index)
|
|
||||||
.collect::<Vec<_>>();
|
|
||||||
if wasmer_function_index.len() != 1 {
|
|
||||||
return Err(CompileError::Codegen(format!(
|
|
||||||
"found {} sections named .wasmer_function",
|
|
||||||
wasmer_function_index.len()
|
|
||||||
)));
|
|
||||||
}
|
|
||||||
let wasmer_function_index = wasmer_function_index[0];
|
|
||||||
let wasmer_function_index = ElfSectionIndex::from_usize(wasmer_function_index)?;
|
|
||||||
|
|
||||||
let mut section_to_custom_section = HashMap::new();
|
|
||||||
|
|
||||||
section_targets.insert(
|
|
||||||
wasmer_function_index,
|
|
||||||
RelocationTarget::LocalFunc(*local_func_index),
|
|
||||||
);
|
|
||||||
|
|
||||||
let mut next_custom_section: u32 = 0;
|
|
||||||
let mut elf_section_to_target = |elf_section_index: ElfSectionIndex| {
|
|
||||||
*section_targets.entry(elf_section_index).or_insert_with(|| {
|
|
||||||
let next = SectionIndex::from_u32(next_custom_section);
|
|
||||||
section_to_custom_section.insert(elf_section_index, next);
|
|
||||||
let target = RelocationTarget::CustomSection(next);
|
|
||||||
next_custom_section += 1;
|
|
||||||
target
|
|
||||||
})
|
|
||||||
};
|
|
||||||
|
|
||||||
let section_bytes = |elf_section_index: ElfSectionIndex| {
|
|
||||||
let elf_section_index = elf_section_index.as_usize();
|
|
||||||
let byte_range = elf.section_headers[elf_section_index].file_range();
|
|
||||||
mem_buf_slice[byte_range.start..byte_range.end].to_vec()
|
|
||||||
};
|
|
||||||
|
|
||||||
// From elf section index to list of Relocations. Although we use a Vec,
|
|
||||||
// the order of relocations is not important.
|
|
||||||
let mut relocations: HashMap<ElfSectionIndex, Vec<Relocation>> = HashMap::new();
|
|
||||||
|
|
||||||
// Each iteration of this loop pulls a section and the relocations
|
|
||||||
// relocations that apply to it. We begin with the ".wasmer_function"
|
|
||||||
// section, and then parse all relocation sections that apply to that
|
|
||||||
// section. Those relocations may refer to additional sections which we
|
|
||||||
// then add to the worklist until we've visited the closure of
|
|
||||||
// everything needed to run the code in ".wasmer_function".
|
|
||||||
//
|
|
||||||
// `worklist` is the list of sections we have yet to visit. It never
|
|
||||||
// contains any duplicates or sections we've already visited. `visited`
|
|
||||||
// contains all the sections we've ever added to the worklist in a set
|
|
||||||
// so that we can quickly check whether a section is new before adding
|
|
||||||
// it to worklist. `section_to_custom_section` is filled in with all
|
|
||||||
// the sections we want to include.
|
|
||||||
worklist.push(wasmer_function_index);
|
|
||||||
visited.insert(wasmer_function_index);
|
|
||||||
while let Some(section_index) = worklist.pop() {
|
|
||||||
for reloc in reloc_sections
|
|
||||||
.get(§ion_index)
|
|
||||||
.iter()
|
|
||||||
.flat_map(|inner| inner.iter().flat_map(|inner2| inner2.iter()))
|
|
||||||
{
|
|
||||||
let kind = match reloc.r_type {
|
|
||||||
// TODO: these constants are not per-arch, we'll need to
|
|
||||||
// make the whole match per-arch.
|
|
||||||
goblin::elf::reloc::R_X86_64_64 => RelocationKind::Abs8,
|
|
||||||
_ => {
|
|
||||||
return Err(CompileError::Codegen(format!(
|
|
||||||
"unknown ELF relocation {}",
|
|
||||||
reloc.r_type
|
|
||||||
)));
|
|
||||||
}
|
|
||||||
};
|
|
||||||
let offset = reloc.r_offset as u32;
|
|
||||||
let addend = reloc.r_addend.unwrap_or(0);
|
|
||||||
let target = reloc.r_sym;
|
|
||||||
// TODO: error handling
|
|
||||||
let elf_target = elf.syms.get(target).unwrap();
|
|
||||||
let elf_target_section = ElfSectionIndex::from_usize(elf_target.st_shndx)?;
|
|
||||||
let reloc_target = if elf_target.st_type() == goblin::elf::sym::STT_SECTION {
|
|
||||||
if visited.insert(elf_target_section) {
|
|
||||||
worklist.push(elf_target_section);
|
|
||||||
}
|
|
||||||
elf_section_to_target(elf_target_section)
|
|
||||||
} else if elf_target.st_type() == goblin::elf::sym::STT_FUNC
|
|
||||||
&& elf_target_section == wasmer_function_index
|
|
||||||
{
|
|
||||||
// This is a function referencing its own byte stream.
|
|
||||||
RelocationTarget::LocalFunc(*local_func_index)
|
|
||||||
} else if elf_target.st_type() == goblin::elf::sym::STT_NOTYPE
|
|
||||||
&& elf_target_section.is_undef()
|
|
||||||
{
|
|
||||||
// Not defined in this .o file. Maybe another local function?
|
|
||||||
let name = elf_target.st_name;
|
|
||||||
let name = elf.strtab.get(name).unwrap().unwrap();
|
|
||||||
if let Some((index, _)) =
|
|
||||||
func_names.iter().find(|(_, func_name)| *func_name == name)
|
|
||||||
{
|
|
||||||
let local_index = wasm_module
|
|
||||||
.local_func_index(index)
|
|
||||||
.expect("Relocation to non-local function");
|
|
||||||
RelocationTarget::LocalFunc(local_index)
|
|
||||||
// Maybe a libcall then?
|
|
||||||
} else if let Some(libcall) = libcalls.get(name) {
|
|
||||||
RelocationTarget::LibCall(*libcall)
|
|
||||||
} else {
|
|
||||||
unimplemented!("reference to unknown symbol {}", name);
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
unimplemented!("unknown relocation {:?} with target {:?}", reloc, target);
|
|
||||||
};
|
|
||||||
relocations
|
|
||||||
.entry(section_index)
|
|
||||||
.or_default()
|
|
||||||
.push(Relocation {
|
|
||||||
kind,
|
|
||||||
reloc_target,
|
|
||||||
offset,
|
|
||||||
addend,
|
|
||||||
});
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
let mut custom_sections = section_to_custom_section
|
|
||||||
.iter()
|
|
||||||
.map(|(elf_section_index, custom_section_index)| {
|
|
||||||
(
|
|
||||||
custom_section_index,
|
|
||||||
CustomSection {
|
|
||||||
protection: CustomSectionProtection::Read,
|
|
||||||
bytes: SectionBody::new_with_vec(section_bytes(*elf_section_index)),
|
|
||||||
relocations: relocations
|
|
||||||
.remove_entry(elf_section_index)
|
|
||||||
.map_or(vec![], |(_, v)| v),
|
|
||||||
},
|
|
||||||
)
|
|
||||||
})
|
|
||||||
.collect::<Vec<_>>();
|
|
||||||
custom_sections.sort_unstable_by_key(|a| a.0);
|
|
||||||
let custom_sections = custom_sections
|
|
||||||
.into_iter()
|
|
||||||
.map(|(_, v)| v)
|
|
||||||
.collect::<PrimaryMap<SectionIndex, _>>();
|
|
||||||
|
|
||||||
let function_body = FunctionBody {
|
|
||||||
body: section_bytes(wasmer_function_index),
|
|
||||||
unwind_info: None,
|
|
||||||
};
|
|
||||||
|
|
||||||
let address_map = FunctionAddressMap {
|
|
||||||
instructions: vec![InstructionAddressMap {
|
|
||||||
srcloc: SourceLoc::default(),
|
|
||||||
code_offset: 0,
|
|
||||||
code_len: function_body.body.len(),
|
|
||||||
}],
|
|
||||||
start_srcloc: SourceLoc::default(),
|
|
||||||
end_srcloc: SourceLoc::default(),
|
|
||||||
body_offset: 0,
|
|
||||||
body_len: function_body.body.len(),
|
|
||||||
};
|
|
||||||
|
|
||||||
Ok((
|
|
||||||
CompiledFunction {
|
|
||||||
body: function_body,
|
|
||||||
jt_offsets: SecondaryMap::new(),
|
|
||||||
relocations: relocations
|
|
||||||
.remove_entry(&wasmer_function_index)
|
|
||||||
.map_or(vec![], |(_, v)| v),
|
|
||||||
frame_info: CompiledFunctionFrameInfo {
|
|
||||||
address_map,
|
|
||||||
traps: vec![],
|
|
||||||
},
|
|
||||||
},
|
|
||||||
custom_sections,
|
|
||||||
))
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user