2019-06-29 07:15:05 -05:00
|
|
|
//! Main evaluator loop and setting up the initial stack frame.
|
|
|
|
|
2019-12-04 02:55:36 -06:00
|
|
|
use std::ffi::OsStr;
|
|
|
|
|
2019-06-27 16:59:00 -05:00
|
|
|
use rand::rngs::StdRng;
|
|
|
|
use rand::SeedableRng;
|
|
|
|
|
2019-11-02 05:48:28 -05:00
|
|
|
use rustc::ty::layout::{LayoutOf, Size};
|
2019-10-07 08:39:59 -05:00
|
|
|
use rustc::ty::{self, TyCtxt};
|
2020-03-01 03:26:24 -06:00
|
|
|
use rustc_hir::def_id::DefId;
|
2019-06-27 16:59:00 -05:00
|
|
|
|
2019-11-28 16:42:10 -06:00
|
|
|
use crate::*;
|
2019-06-27 16:59:00 -05:00
|
|
|
|
|
|
|
/// Configuration needed to spawn a Miri instance.
|
|
|
|
#[derive(Clone)]
|
|
|
|
pub struct MiriConfig {
|
2020-02-24 09:22:02 -06:00
|
|
|
/// Determine if validity checking is enabled.
|
2019-06-27 16:59:00 -05:00
|
|
|
pub validate: bool,
|
2020-02-24 09:22:02 -06:00
|
|
|
/// Determines if Stacked Borrows is enabled.
|
|
|
|
pub stacked_borrows: bool,
|
2019-08-06 15:32:57 -05:00
|
|
|
/// Determines if communication with the host environment is enabled.
|
2019-08-06 10:28:50 -05:00
|
|
|
pub communicate: bool,
|
2019-12-07 06:44:48 -06:00
|
|
|
/// Determines if memory leaks should be ignored.
|
|
|
|
pub ignore_leaks: bool,
|
2019-08-28 17:20:50 -05:00
|
|
|
/// Environment variables that should always be isolated from the host.
|
|
|
|
pub excluded_env_vars: Vec<String>,
|
2019-08-29 01:26:14 -05:00
|
|
|
/// Command-line arguments passed to the interpreted program.
|
2019-06-27 16:59:00 -05:00
|
|
|
pub args: Vec<String>,
|
2019-08-13 11:34:43 -05:00
|
|
|
/// The seed to use when non-determinism or randomness are required (e.g. ptr-to-int cast, `getrandom()`).
|
2019-08-06 10:28:50 -05:00
|
|
|
pub seed: Option<u64>,
|
2019-11-28 03:36:37 -06:00
|
|
|
/// The stacked borrow id to report about
|
2019-11-30 17:02:58 -06:00
|
|
|
pub tracked_pointer_tag: Option<PtrId>,
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
|
|
|
|
2019-12-02 02:05:35 -06:00
|
|
|
/// Details of premature program termination.
|
|
|
|
pub enum TerminationInfo {
|
|
|
|
Exit(i64),
|
|
|
|
Abort,
|
|
|
|
}
|
|
|
|
|
2019-11-20 11:43:10 -06:00
|
|
|
/// Returns a freshly created `InterpCx`, along with an `MPlaceTy` representing
|
|
|
|
/// the location where the return value of the `start` lang item will be
|
|
|
|
/// written to.
|
2019-11-20 12:52:04 -06:00
|
|
|
/// Public because this is also used by `priroda`.
|
2019-06-27 16:59:00 -05:00
|
|
|
pub fn create_ecx<'mir, 'tcx: 'mir>(
|
|
|
|
tcx: TyCtxt<'tcx>,
|
|
|
|
main_id: DefId,
|
|
|
|
config: MiriConfig,
|
2019-11-19 16:25:09 -06:00
|
|
|
) -> InterpResult<'tcx, (InterpCx<'mir, 'tcx, Evaluator<'tcx>>, MPlaceTy<'tcx, Tag>)> {
|
2019-07-06 02:29:17 -05:00
|
|
|
let mut ecx = InterpCx::new(
|
2020-01-05 02:53:45 -06:00
|
|
|
tcx.at(rustc_span::source_map::DUMMY_SP),
|
2019-06-27 16:59:00 -05:00
|
|
|
ty::ParamEnv::reveal_all(),
|
2020-03-01 03:26:24 -06:00
|
|
|
Evaluator::new(config.communicate, config.validate),
|
2019-12-23 05:56:23 -06:00
|
|
|
MemoryExtra::new(
|
|
|
|
StdRng::seed_from_u64(config.seed.unwrap_or(0)),
|
2020-02-24 09:22:02 -06:00
|
|
|
config.stacked_borrows,
|
2019-12-23 05:56:23 -06:00
|
|
|
config.tracked_pointer_tag,
|
|
|
|
),
|
2019-06-27 16:59:00 -05:00
|
|
|
);
|
2019-08-14 10:24:35 -05:00
|
|
|
// Complete initialization.
|
2020-02-23 15:32:37 -06:00
|
|
|
MemoryExtra::init_extern_statics(&mut ecx)?;
|
2019-08-28 17:31:57 -05:00
|
|
|
EnvVars::init(&mut ecx, config.excluded_env_vars);
|
2019-08-14 11:22:47 -05:00
|
|
|
|
2019-08-14 10:24:35 -05:00
|
|
|
// Setup first stack-frame
|
2019-11-02 05:48:28 -05:00
|
|
|
let main_instance = ty::Instance::mono(tcx, main_id);
|
2019-08-27 01:32:31 -05:00
|
|
|
let main_mir = ecx.load_mir(main_instance.def, None)?;
|
2019-12-23 10:44:02 -06:00
|
|
|
if main_mir.arg_count != 0 {
|
|
|
|
bug!("main function must not take any arguments");
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
let start_id = tcx.lang_items().start_fn().unwrap();
|
|
|
|
let main_ret_ty = tcx.fn_sig(main_id).output();
|
|
|
|
let main_ret_ty = main_ret_ty.no_bound_vars().unwrap();
|
|
|
|
let start_instance = ty::Instance::resolve(
|
2019-11-02 05:48:28 -05:00
|
|
|
tcx,
|
2019-06-27 16:59:00 -05:00
|
|
|
ty::ParamEnv::reveal_all(),
|
|
|
|
start_id,
|
2019-11-02 05:48:28 -05:00
|
|
|
tcx.mk_substs(::std::iter::once(ty::subst::GenericArg::from(main_ret_ty))),
|
2019-10-07 08:39:59 -05:00
|
|
|
)
|
|
|
|
.unwrap();
|
2019-06-27 16:59:00 -05:00
|
|
|
|
|
|
|
// First argument: pointer to `main()`.
|
2019-12-23 05:56:23 -06:00
|
|
|
let main_ptr = ecx.memory.create_fn_alloc(FnVal::Instance(main_instance));
|
2019-11-29 04:08:27 -06:00
|
|
|
// Second argument (argc): length of `config.args`.
|
2019-11-28 16:42:10 -06:00
|
|
|
let argc = Scalar::from_uint(config.args.len() as u128, ecx.pointer_size());
|
2019-06-27 16:59:00 -05:00
|
|
|
// Third argument (`argv`): created from `config.args`.
|
2019-11-28 16:42:10 -06:00
|
|
|
let argv = {
|
2019-12-04 02:55:36 -06:00
|
|
|
// Put each argument in memory, collect pointers.
|
|
|
|
let mut argvs = Vec::<Scalar<Tag>>::new();
|
2019-11-28 16:42:10 -06:00
|
|
|
for arg in config.args.iter() {
|
2019-12-04 02:55:36 -06:00
|
|
|
// Make space for `0` terminator.
|
|
|
|
let size = arg.len() as u64 + 1;
|
|
|
|
let arg_type = tcx.mk_array(tcx.types.u8, size);
|
2020-02-23 14:55:02 -06:00
|
|
|
let arg_place = ecx.allocate(ecx.layout_of(arg_type)?, MiriMemoryKind::Machine.into());
|
2019-12-04 03:43:36 -06:00
|
|
|
ecx.write_os_str_to_c_str(OsStr::new(arg), arg_place.ptr, size)?;
|
2019-12-04 02:55:36 -06:00
|
|
|
argvs.push(arg_place.ptr);
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
2019-11-28 16:42:10 -06:00
|
|
|
// Make an array with all these pointers, in the Miri memory.
|
2019-12-23 05:56:23 -06:00
|
|
|
let argvs_layout =
|
|
|
|
ecx.layout_of(tcx.mk_array(tcx.mk_imm_ptr(tcx.types.u8), argvs.len() as u64))?;
|
2020-02-23 14:55:02 -06:00
|
|
|
let argvs_place = ecx.allocate(argvs_layout, MiriMemoryKind::Machine.into());
|
2019-11-28 16:42:10 -06:00
|
|
|
for (idx, arg) in argvs.into_iter().enumerate() {
|
|
|
|
let place = ecx.mplace_field(argvs_place, idx as u64)?;
|
2019-11-29 04:17:44 -06:00
|
|
|
ecx.write_scalar(arg, place.into())?;
|
2019-11-28 16:42:10 -06:00
|
|
|
}
|
2019-12-23 05:56:23 -06:00
|
|
|
ecx.memory.mark_immutable(argvs_place.ptr.assert_ptr().alloc_id)?;
|
2019-12-04 02:55:36 -06:00
|
|
|
// A pointer to that place is the 3rd argument for main.
|
2019-11-28 16:42:10 -06:00
|
|
|
let argv = argvs_place.ptr;
|
|
|
|
// Store `argc` and `argv` for macOS `_NSGetArg{c,v}`.
|
|
|
|
{
|
2019-12-23 05:56:23 -06:00
|
|
|
let argc_place =
|
2020-02-23 14:55:02 -06:00
|
|
|
ecx.allocate(ecx.layout_of(tcx.types.isize)?, MiriMemoryKind::Machine.into());
|
2019-11-28 16:42:10 -06:00
|
|
|
ecx.write_scalar(argc, argc_place.into())?;
|
|
|
|
ecx.machine.argc = Some(argc_place.ptr);
|
|
|
|
|
|
|
|
let argv_place = ecx.allocate(
|
|
|
|
ecx.layout_of(tcx.mk_imm_ptr(tcx.types.unit))?,
|
2020-02-23 14:55:02 -06:00
|
|
|
MiriMemoryKind::Machine.into(),
|
2019-11-28 16:42:10 -06:00
|
|
|
);
|
|
|
|
ecx.write_scalar(argv, argv_place.into())?;
|
|
|
|
ecx.machine.argv = Some(argv_place.ptr);
|
|
|
|
}
|
|
|
|
// Store command line as UTF-16 for Windows `GetCommandLineW`.
|
|
|
|
{
|
2019-12-04 02:55:36 -06:00
|
|
|
// Construct a command string with all the aguments.
|
|
|
|
let mut cmd = String::new();
|
|
|
|
for arg in config.args.iter() {
|
|
|
|
if !cmd.is_empty() {
|
|
|
|
cmd.push(' ');
|
|
|
|
}
|
|
|
|
cmd.push_str(&*shell_escape::windows::escape(arg.as_str().into()));
|
|
|
|
}
|
|
|
|
// Don't forget `0` terminator.
|
|
|
|
cmd.push(std::char::from_u32(0).unwrap());
|
|
|
|
|
2019-11-28 16:42:10 -06:00
|
|
|
let cmd_utf16: Vec<u16> = cmd.encode_utf16().collect();
|
|
|
|
let cmd_type = tcx.mk_array(tcx.types.u16, cmd_utf16.len() as u64);
|
2020-02-23 14:55:02 -06:00
|
|
|
let cmd_place = ecx.allocate(ecx.layout_of(cmd_type)?, MiriMemoryKind::Machine.into());
|
2019-11-28 16:42:10 -06:00
|
|
|
ecx.machine.cmd_line = Some(cmd_place.ptr);
|
|
|
|
// Store the UTF-16 string. We just allocated so we know the bounds are fine.
|
|
|
|
let char_size = Size::from_bytes(2);
|
|
|
|
for (idx, &c) in cmd_utf16.iter().enumerate() {
|
|
|
|
let place = ecx.mplace_field(cmd_place, idx as u64)?;
|
|
|
|
ecx.write_scalar(Scalar::from_uint(c, char_size), place.into())?;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
argv
|
|
|
|
};
|
2019-08-06 10:28:50 -05:00
|
|
|
|
2019-11-28 16:42:10 -06:00
|
|
|
// Return place (in static memory so that it does not count as leak).
|
2020-02-23 14:55:02 -06:00
|
|
|
let ret_place = ecx.allocate(ecx.layout_of(tcx.types.isize)?, MiriMemoryKind::Machine.into());
|
2019-11-28 16:42:10 -06:00
|
|
|
// Call start function.
|
|
|
|
ecx.call_function(
|
|
|
|
start_instance,
|
2019-11-29 04:17:44 -06:00
|
|
|
&[main_ptr.into(), argc.into(), argv.into()],
|
2019-11-28 16:42:10 -06:00
|
|
|
Some(ret_place.into()),
|
|
|
|
StackPopCleanup::None { cleanup: true },
|
|
|
|
)?;
|
2019-06-27 16:59:00 -05:00
|
|
|
|
2019-10-03 10:21:55 -05:00
|
|
|
// Set the last_error to 0
|
2019-11-02 05:48:28 -05:00
|
|
|
let errno_layout = ecx.layout_of(tcx.types.u32)?;
|
2020-02-23 14:55:02 -06:00
|
|
|
let errno_place = ecx.allocate(errno_layout, MiriMemoryKind::Machine.into());
|
2019-10-03 10:21:55 -05:00
|
|
|
ecx.write_scalar(Scalar::from_u32(0), errno_place.into())?;
|
2019-10-12 20:58:02 -05:00
|
|
|
ecx.machine.last_error = Some(errno_place);
|
2019-10-03 10:21:55 -05:00
|
|
|
|
2019-11-28 16:42:10 -06:00
|
|
|
Ok((ecx, ret_place))
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
|
|
|
|
2019-11-20 11:43:10 -06:00
|
|
|
/// Evaluates the main function specified by `main_id`.
|
|
|
|
/// Returns `Some(return_code)` if program executed completed.
|
2019-11-20 12:52:04 -06:00
|
|
|
/// Returns `None` if an evaluation error occured.
|
2019-11-20 11:43:10 -06:00
|
|
|
pub fn eval_main<'tcx>(tcx: TyCtxt<'tcx>, main_id: DefId, config: MiriConfig) -> Option<i64> {
|
2019-12-07 06:44:48 -06:00
|
|
|
// FIXME: We always ignore leaks on some platforms where we do not
|
|
|
|
// correctly implement TLS destructors.
|
2020-02-23 11:54:08 -06:00
|
|
|
let target_os = tcx.sess.target.target.target_os.as_str();
|
2019-12-07 06:44:48 -06:00
|
|
|
let ignore_leaks = config.ignore_leaks || target_os == "windows" || target_os == "macos";
|
|
|
|
|
2019-11-28 16:42:10 -06:00
|
|
|
let (mut ecx, ret_place) = match create_ecx(tcx, main_id, config) {
|
2019-11-19 16:25:09 -06:00
|
|
|
Ok(v) => v,
|
2019-06-27 16:59:00 -05:00
|
|
|
Err(mut err) => {
|
|
|
|
err.print_backtrace();
|
|
|
|
panic!("Miri initialziation error: {}", err.kind)
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
// Perform the main execution.
|
2019-11-19 16:25:09 -06:00
|
|
|
let res: InterpResult<'_, i64> = (|| {
|
2020-01-08 05:49:46 -06:00
|
|
|
while ecx.step()? {
|
2020-01-08 06:20:39 -06:00
|
|
|
ecx.process_diagnostics();
|
2020-01-08 05:49:46 -06:00
|
|
|
}
|
2019-11-19 16:25:09 -06:00
|
|
|
// Read the return code pointer *before* we run TLS destructors, to assert
|
|
|
|
// that it was written to by the time that `start` lang item returned.
|
2019-11-28 16:42:10 -06:00
|
|
|
let return_code = ecx.read_scalar(ret_place.into())?.not_undef()?.to_machine_isize(&ecx)?;
|
2019-11-19 16:25:09 -06:00
|
|
|
ecx.run_tls_dtors()?;
|
|
|
|
Ok(return_code)
|
2019-06-27 16:59:00 -05:00
|
|
|
})();
|
|
|
|
|
|
|
|
// Process the result.
|
|
|
|
match res {
|
2019-11-19 16:25:09 -06:00
|
|
|
Ok(return_code) => {
|
2019-11-27 02:13:37 -06:00
|
|
|
if !ignore_leaks {
|
|
|
|
let leaks = ecx.memory.leak_report();
|
|
|
|
if leaks != 0 {
|
|
|
|
tcx.sess.err("the evaluated program leaked memory");
|
|
|
|
// Ignore the provided return code - let the reported error
|
|
|
|
// determine the return code.
|
|
|
|
return None;
|
|
|
|
}
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
2019-12-23 17:08:47 -06:00
|
|
|
Some(return_code)
|
2019-06-27 16:59:00 -05:00
|
|
|
}
|
2020-01-09 05:42:56 -06:00
|
|
|
Err(e) => report_diagnostic(&ecx, e),
|
2019-12-23 17:07:55 -06:00
|
|
|
}
|
|
|
|
}
|