mirror of
https://github.com/denoland/deno.git
synced 2024-10-30 09:08:00 -04:00
9b1997b8b6
The rules are now as follows: * In `import` statements, as mandated by the WHATWG specification, the import specifier is always treated as a URL. If it is a relative URL, it must start with either / or ./ or ../ * A script name passed to deno as a command line argument may be either an absolute URL or a local path. - If the name starts with a valid URI scheme followed by a colon, e.g. 'http:', 'https:', 'file:', 'foo+bar:', it always interpreted as a URL (even if Deno doesn't support the indicated protocol). - Otherwise, the script name is interpreted as a local path. The local path may be relative, and operating system semantics determine how it is resolved. Prefixing a relative path with ./ is not required.
1011 lines
28 KiB
Rust
1011 lines
28 KiB
Rust
// Copyright 2018 the Deno authors. All rights reserved. MIT license.
|
|
|
|
// Implementation note: one could imagine combining this module with Isolate to
|
|
// provide a more intuitive high-level API. However, due to the complexity
|
|
// inherent in asynchronous module loading, we would like the Isolate to remain
|
|
// small and simple for users who do not use modules or if they do can load them
|
|
// synchronously. The isolate.rs module should never depend on this module.
|
|
|
|
use crate::isolate::Isolate;
|
|
use crate::js_errors::JSError;
|
|
use crate::libdeno::deno_mod;
|
|
use crate::module_specifier::ModuleSpecifier;
|
|
use futures::Async;
|
|
use futures::Future;
|
|
use futures::Poll;
|
|
use std::collections::HashMap;
|
|
use std::collections::HashSet;
|
|
use std::error::Error;
|
|
use std::fmt;
|
|
use std::marker::PhantomData;
|
|
use std::sync::Arc;
|
|
use std::sync::Mutex;
|
|
|
|
/// Represent result of fetching the source code of a module.
|
|
/// Contains both module name and code.
|
|
/// Module name might be different from initial URL used for loading
|
|
/// due to redirections.
|
|
/// e.g. Both https://example.com/a.ts and https://example.com/b.ts
|
|
/// may point to https://example.com/c.ts. By specifying module_name
|
|
/// all be https://example.com/c.ts in module_name (for aliasing),
|
|
/// we avoid recompiling the same code for 3 different times.
|
|
pub struct SourceCodeInfo {
|
|
pub module_name: String,
|
|
pub code: String,
|
|
}
|
|
|
|
pub type SourceCodeInfoFuture<E> =
|
|
dyn Future<Item = SourceCodeInfo, Error = E> + Send;
|
|
|
|
pub trait Loader: Send + Sync {
|
|
type Error: std::error::Error + 'static;
|
|
|
|
/// Returns an absolute URL.
|
|
/// When implementing an spec-complaint VM, this should be exactly the
|
|
/// algorithm described here:
|
|
/// https://html.spec.whatwg.org/multipage/webappapis.html#resolve-a-module-specifier
|
|
fn resolve(
|
|
&self,
|
|
specifier: &str,
|
|
referrer: &str,
|
|
is_root: bool,
|
|
) -> Result<ModuleSpecifier, Self::Error>;
|
|
|
|
/// Given ModuleSpecifier, load its source code.
|
|
fn load(
|
|
&self,
|
|
module_specifier: &ModuleSpecifier,
|
|
) -> Box<SourceCodeInfoFuture<Self::Error>>;
|
|
}
|
|
|
|
struct PendingLoad<E: Error> {
|
|
url: String,
|
|
is_root: bool,
|
|
source_code_info_future: Box<SourceCodeInfoFuture<E>>,
|
|
}
|
|
|
|
/// This future is used to implement parallel async module loading without
|
|
/// complicating the Isolate API. Note that RecursiveLoad will take ownership of
|
|
/// an Isolate during load.
|
|
pub struct RecursiveLoad<L: Loader> {
|
|
loader: L,
|
|
isolate: Arc<Mutex<Isolate>>,
|
|
modules: Arc<Mutex<Modules>>,
|
|
pending: Vec<PendingLoad<L::Error>>,
|
|
is_pending: HashSet<String>,
|
|
phantom: PhantomData<L>,
|
|
// TODO(ry) The following can all be combined into a single enum State type.
|
|
root: Option<String>, // Empty before polled.
|
|
root_specifier: Option<String>, // Empty after first poll
|
|
root_id: Option<deno_mod>,
|
|
}
|
|
|
|
impl<L: Loader> RecursiveLoad<L> {
|
|
/// Starts a new parallel load of the given URL.
|
|
pub fn new(
|
|
url: &str,
|
|
loader: L,
|
|
isolate: Arc<Mutex<Isolate>>,
|
|
modules: Arc<Mutex<Modules>>,
|
|
) -> Self {
|
|
Self {
|
|
loader,
|
|
isolate,
|
|
modules,
|
|
root: None,
|
|
root_specifier: Some(url.to_string()),
|
|
root_id: None,
|
|
pending: Vec::new(),
|
|
is_pending: HashSet::new(),
|
|
phantom: PhantomData,
|
|
}
|
|
}
|
|
|
|
fn add(
|
|
&mut self,
|
|
specifier: &str,
|
|
referrer: &str,
|
|
parent_id: Option<deno_mod>,
|
|
) -> Result<String, L::Error> {
|
|
let is_root = parent_id.is_none();
|
|
let module_specifier = self.loader.resolve(specifier, referrer, is_root)?;
|
|
let module_name = module_specifier.to_string();
|
|
|
|
if !is_root {
|
|
{
|
|
let mut m = self.modules.lock().unwrap();
|
|
m.add_child(parent_id.unwrap(), &module_name);
|
|
}
|
|
}
|
|
|
|
{
|
|
// #B We only add modules that have not yet been resolved for RecursiveLoad.
|
|
// Only short circuit after add_child().
|
|
// This impacts possible conditions in #A.
|
|
let modules = self.modules.lock().unwrap();
|
|
if modules.is_registered(&module_name) {
|
|
return Ok(module_name);
|
|
}
|
|
}
|
|
|
|
if !self.is_pending.contains(&module_name) {
|
|
self.is_pending.insert(module_name.to_string());
|
|
let source_code_info_future = { self.loader.load(&module_specifier) };
|
|
self.pending.push(PendingLoad {
|
|
url: module_name.to_string(),
|
|
source_code_info_future,
|
|
is_root,
|
|
});
|
|
}
|
|
|
|
Ok(module_name)
|
|
}
|
|
}
|
|
|
|
#[derive(Debug, PartialEq)]
|
|
pub enum JSErrorOr<E> {
|
|
JSError(JSError),
|
|
Other(E),
|
|
}
|
|
|
|
impl<L: Loader> Future for RecursiveLoad<L> {
|
|
type Item = deno_mod;
|
|
type Error = JSErrorOr<L::Error>;
|
|
|
|
fn poll(&mut self) -> Poll<Self::Item, Self::Error> {
|
|
if self.root.is_none() && self.root_specifier.is_some() {
|
|
let s = self.root_specifier.take().unwrap();
|
|
match self.add(&s, ".", None) {
|
|
Err(err) => {
|
|
return Err(JSErrorOr::Other(err));
|
|
}
|
|
Ok(root) => {
|
|
self.root = Some(root);
|
|
}
|
|
}
|
|
}
|
|
assert!(self.root_specifier.is_none());
|
|
assert!(self.root.is_some());
|
|
|
|
let mut i = 0;
|
|
while i < self.pending.len() {
|
|
let pending = &mut self.pending[i];
|
|
match pending.source_code_info_future.poll() {
|
|
Err(err) => {
|
|
return Err(JSErrorOr::Other(err));
|
|
}
|
|
Ok(Async::NotReady) => {
|
|
i += 1;
|
|
}
|
|
Ok(Async::Ready(source_code_info)) => {
|
|
// We have completed loaded one of the modules.
|
|
let completed = self.pending.remove(i);
|
|
|
|
// #A There are 3 cases to handle at this moment:
|
|
// 1. Source code resolved result have the same module name as requested
|
|
// and is not yet registered
|
|
// -> register
|
|
// 2. Source code resolved result have a different name as requested:
|
|
// 2a. The module with resolved module name has been registered
|
|
// -> alias
|
|
// 2b. The module with resolved module name has not yet been registerd
|
|
// -> register & alias
|
|
let is_module_registered = {
|
|
let modules = self.modules.lock().unwrap();
|
|
modules.is_registered(&source_code_info.module_name)
|
|
};
|
|
|
|
let need_alias = source_code_info.module_name != completed.url;
|
|
|
|
if !is_module_registered {
|
|
let module_name = &source_code_info.module_name;
|
|
|
|
let result = {
|
|
let isolate = self.isolate.lock().unwrap();
|
|
isolate.mod_new(
|
|
completed.is_root,
|
|
module_name,
|
|
&source_code_info.code,
|
|
)
|
|
};
|
|
if let Err(err) = result {
|
|
return Err(JSErrorOr::JSError(err));
|
|
}
|
|
let mod_id = result.unwrap();
|
|
if completed.is_root {
|
|
assert!(self.root_id.is_none());
|
|
self.root_id = Some(mod_id);
|
|
}
|
|
|
|
// Register new module.
|
|
{
|
|
let mut modules = self.modules.lock().unwrap();
|
|
modules.register(mod_id, module_name);
|
|
// If necessary, register the alias.
|
|
if need_alias {
|
|
let module_alias = &completed.url;
|
|
modules.alias(module_alias, module_name);
|
|
}
|
|
}
|
|
|
|
// Now we must iterate over all imports of the module and load them.
|
|
let imports = {
|
|
let isolate = self.isolate.lock().unwrap();
|
|
isolate.mod_get_imports(mod_id)
|
|
};
|
|
let referrer = module_name;
|
|
for specifier in imports {
|
|
self
|
|
.add(&specifier, referrer, Some(mod_id))
|
|
.map_err(JSErrorOr::Other)?;
|
|
}
|
|
} else if need_alias {
|
|
let mut modules = self.modules.lock().unwrap();
|
|
modules.alias(&completed.url, &source_code_info.module_name);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
if !self.pending.is_empty() {
|
|
return Ok(Async::NotReady);
|
|
}
|
|
|
|
let root_id = self.root_id.unwrap();
|
|
let result = {
|
|
let mut resolve_cb =
|
|
|specifier: &str, referrer_id: deno_mod| -> deno_mod {
|
|
let modules = self.modules.lock().unwrap();
|
|
let referrer = modules.get_name(referrer_id).unwrap();
|
|
// this callback is only called for non-root modules
|
|
match self.loader.resolve(specifier, &referrer, false) {
|
|
Ok(specifier) => match modules.get_id(&specifier.to_string()) {
|
|
Some(id) => id,
|
|
None => 0,
|
|
},
|
|
// We should have already resolved and loaded this module, so
|
|
// resolve() will not fail this time.
|
|
Err(_err) => unreachable!(),
|
|
}
|
|
};
|
|
|
|
let mut isolate = self.isolate.lock().unwrap();
|
|
isolate.mod_instantiate(root_id, &mut resolve_cb)
|
|
};
|
|
|
|
match result {
|
|
Err(err) => Err(JSErrorOr::JSError(err)),
|
|
Ok(()) => Ok(Async::Ready(root_id)),
|
|
}
|
|
}
|
|
}
|
|
|
|
struct ModuleInfo {
|
|
name: String,
|
|
children: Vec<String>,
|
|
}
|
|
|
|
impl ModuleInfo {
|
|
fn has_child(&self, child_name: &str) -> bool {
|
|
for c in self.children.iter() {
|
|
if c == child_name {
|
|
return true;
|
|
}
|
|
}
|
|
false
|
|
}
|
|
}
|
|
|
|
/// A symbolic module entity.
|
|
enum SymbolicModule {
|
|
/// This module is an alias to another module.
|
|
/// This is useful such that multiple names could point to
|
|
/// the same underlying module (particularly due to redirects).
|
|
Alias(String),
|
|
/// This module associates with a V8 module by id.
|
|
Mod(deno_mod),
|
|
}
|
|
|
|
#[derive(Default)]
|
|
/// Alias-able module name map
|
|
struct ModuleNameMap {
|
|
inner: HashMap<String, SymbolicModule>,
|
|
}
|
|
|
|
impl ModuleNameMap {
|
|
pub fn new() -> Self {
|
|
ModuleNameMap {
|
|
inner: HashMap::new(),
|
|
}
|
|
}
|
|
|
|
/// Get the id of a module.
|
|
/// If this module is internally represented as an alias,
|
|
/// follow the alias chain to get the final module id.
|
|
pub fn get(&self, name: &str) -> Option<deno_mod> {
|
|
let mut mod_name = name;
|
|
loop {
|
|
let cond = self.inner.get(mod_name);
|
|
match cond {
|
|
Some(SymbolicModule::Alias(target)) => {
|
|
mod_name = target;
|
|
}
|
|
Some(SymbolicModule::Mod(mod_id)) => {
|
|
return Some(*mod_id);
|
|
}
|
|
_ => {
|
|
return None;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
/// Insert a name assocated module id.
|
|
pub fn insert(&mut self, name: String, id: deno_mod) {
|
|
self.inner.insert(name, SymbolicModule::Mod(id));
|
|
}
|
|
|
|
/// Create an alias to another module.
|
|
pub fn alias(&mut self, name: String, target: String) {
|
|
self.inner.insert(name, SymbolicModule::Alias(target));
|
|
}
|
|
|
|
/// Check if a name is an alias to another module.
|
|
pub fn is_alias(&self, name: &str) -> bool {
|
|
let cond = self.inner.get(name);
|
|
match cond {
|
|
Some(SymbolicModule::Alias(_)) => true,
|
|
_ => false,
|
|
}
|
|
}
|
|
}
|
|
|
|
/// A collection of JS modules.
|
|
#[derive(Default)]
|
|
pub struct Modules {
|
|
info: HashMap<deno_mod, ModuleInfo>,
|
|
by_name: ModuleNameMap,
|
|
}
|
|
|
|
impl Modules {
|
|
pub fn new() -> Modules {
|
|
Self {
|
|
info: HashMap::new(),
|
|
by_name: ModuleNameMap::new(),
|
|
}
|
|
}
|
|
|
|
pub fn get_id(&self, name: &str) -> Option<deno_mod> {
|
|
self.by_name.get(name)
|
|
}
|
|
|
|
pub fn get_children(&self, id: deno_mod) -> Option<&Vec<String>> {
|
|
self.info.get(&id).map(|i| &i.children)
|
|
}
|
|
|
|
pub fn get_children2(&self, name: &str) -> Option<&Vec<String>> {
|
|
self.get_id(name).and_then(|id| self.get_children(id))
|
|
}
|
|
|
|
pub fn get_name(&self, id: deno_mod) -> Option<&String> {
|
|
self.info.get(&id).map(|i| &i.name)
|
|
}
|
|
|
|
pub fn is_registered(&self, name: &str) -> bool {
|
|
self.by_name.get(name).is_some()
|
|
}
|
|
|
|
pub fn add_child(&mut self, parent_id: deno_mod, child_name: &str) -> bool {
|
|
self
|
|
.info
|
|
.get_mut(&parent_id)
|
|
.map(move |i| {
|
|
if !i.has_child(&child_name) {
|
|
i.children.push(child_name.to_string());
|
|
}
|
|
}).is_some()
|
|
}
|
|
|
|
pub fn register(&mut self, id: deno_mod, name: &str) {
|
|
let name = String::from(name);
|
|
debug!("register_complete {}", name);
|
|
|
|
self.by_name.insert(name.clone(), id);
|
|
self.info.insert(
|
|
id,
|
|
ModuleInfo {
|
|
name,
|
|
children: Vec::new(),
|
|
},
|
|
);
|
|
}
|
|
|
|
pub fn alias(&mut self, name: &str, target: &str) {
|
|
self.by_name.alias(name.to_owned(), target.to_owned());
|
|
}
|
|
|
|
pub fn is_alias(&self, name: &str) -> bool {
|
|
self.by_name.is_alias(name)
|
|
}
|
|
|
|
pub fn deps(&self, url: &str) -> Option<Deps> {
|
|
Deps::new(self, url)
|
|
}
|
|
}
|
|
|
|
/// This is a tree structure representing the dependencies of a given module.
|
|
/// Use Modules::deps to construct it. The 'deps' member is None if this module
|
|
/// was already seen elsewher in the tree.
|
|
#[derive(Debug, PartialEq)]
|
|
pub struct Deps {
|
|
pub name: String,
|
|
pub deps: Option<Vec<Deps>>,
|
|
prefix: String,
|
|
is_last: bool,
|
|
}
|
|
|
|
impl Deps {
|
|
fn new(modules: &Modules, module_name: &str) -> Option<Deps> {
|
|
let mut seen = HashSet::new();
|
|
Self::helper(&mut seen, "".to_string(), true, modules, module_name)
|
|
}
|
|
|
|
fn helper(
|
|
seen: &mut HashSet<String>,
|
|
prefix: String,
|
|
is_last: bool,
|
|
modules: &Modules,
|
|
name: &str, // TODO(ry) rename url
|
|
) -> Option<Deps> {
|
|
if seen.contains(name) {
|
|
Some(Deps {
|
|
name: name.to_string(),
|
|
prefix,
|
|
deps: None,
|
|
is_last,
|
|
})
|
|
} else {
|
|
let children = modules.get_children2(name)?;
|
|
seen.insert(name.to_string());
|
|
let child_count = children.len();
|
|
let deps: Vec<Deps> = children
|
|
.iter()
|
|
.enumerate()
|
|
.map(|(index, dep_name)| {
|
|
let new_is_last = index == child_count - 1;
|
|
let mut new_prefix = prefix.clone();
|
|
new_prefix.push(if is_last { ' ' } else { '│' });
|
|
new_prefix.push(' ');
|
|
|
|
Self::helper(seen, new_prefix, new_is_last, modules, dep_name)
|
|
})
|
|
// If any of the children are missing, return None.
|
|
.collect::<Option<_>>()?;
|
|
|
|
Some(Deps {
|
|
name: name.to_string(),
|
|
prefix,
|
|
deps: Some(deps),
|
|
is_last,
|
|
})
|
|
}
|
|
}
|
|
|
|
pub fn to_json(&self) -> String {
|
|
let mut children = "[".to_string();
|
|
|
|
if let Some(ref deps) = self.deps {
|
|
for d in deps {
|
|
children.push_str(&d.to_json());
|
|
if !d.is_last {
|
|
children.push_str(",");
|
|
}
|
|
}
|
|
}
|
|
children.push_str("]");
|
|
|
|
format!("[\"{}\",{}]", self.name, children)
|
|
}
|
|
}
|
|
|
|
impl fmt::Display for Deps {
|
|
fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
|
|
let mut has_children = false;
|
|
if let Some(ref deps) = self.deps {
|
|
has_children = !deps.is_empty();
|
|
}
|
|
write!(
|
|
f,
|
|
"{}{}─{} {}",
|
|
self.prefix,
|
|
if self.is_last { "└" } else { "├" },
|
|
if has_children { "┬" } else { "─" },
|
|
self.name
|
|
)?;
|
|
|
|
if let Some(ref deps) = self.deps {
|
|
for d in deps {
|
|
write!(f, "\n{}", d)?;
|
|
}
|
|
}
|
|
Ok(())
|
|
}
|
|
}
|
|
|
|
#[cfg(test)]
|
|
mod tests {
|
|
use super::*;
|
|
use crate::isolate::js_check;
|
|
use crate::isolate::tests::*;
|
|
use std::fmt;
|
|
|
|
struct MockLoader {
|
|
pub loads: Arc<Mutex<Vec<String>>>,
|
|
pub isolate: Arc<Mutex<Isolate>>,
|
|
pub modules: Arc<Mutex<Modules>>,
|
|
}
|
|
|
|
impl MockLoader {
|
|
fn new() -> Self {
|
|
let modules = Modules::new();
|
|
let (isolate, _dispatch_count) = setup(Mode::AsyncImmediate);
|
|
Self {
|
|
loads: Arc::new(Mutex::new(Vec::new())),
|
|
isolate: Arc::new(Mutex::new(isolate)),
|
|
modules: Arc::new(Mutex::new(modules)),
|
|
}
|
|
}
|
|
}
|
|
|
|
fn mock_source_code(url: &str) -> Option<(&'static str, &'static str)> {
|
|
// (code, real_module_name)
|
|
let spec: Vec<&str> = url.split("file://").collect();
|
|
match spec[1] {
|
|
"/a.js" => Some((A_SRC, "file:///a.js")),
|
|
"/b.js" => Some((B_SRC, "file:///b.js")),
|
|
"/c.js" => Some((C_SRC, "file:///c.js")),
|
|
"/d.js" => Some((D_SRC, "file:///d.js")),
|
|
"/circular1.js" => Some((CIRCULAR1_SRC, "file:///circular1.js")),
|
|
"/circular2.js" => Some((CIRCULAR2_SRC, "file:///circular2.js")),
|
|
"/circular3.js" => Some((CIRCULAR3_SRC, "file:///circular3.js")),
|
|
"/redirect1.js" => Some((REDIRECT1_SRC, "file:///redirect1.js")),
|
|
// pretend redirect - real module name is different than one requested
|
|
"/redirect2.js" => Some((REDIRECT2_SRC, "file:///dir/redirect2.js")),
|
|
"/dir/redirect3.js" => Some((REDIRECT3_SRC, "file:///redirect3.js")),
|
|
"/slow.js" => Some((SLOW_SRC, "file:///slow.js")),
|
|
"/never_ready.js" => {
|
|
Some(("should never be loaded", "file:///never_ready.js"))
|
|
}
|
|
"/main.js" => Some((MAIN_SRC, "file:///main.js")),
|
|
"/bad_import.js" => Some((BAD_IMPORT_SRC, "file:///bad_import.js")),
|
|
_ => None,
|
|
}
|
|
}
|
|
|
|
#[derive(Debug, PartialEq)]
|
|
enum MockError {
|
|
ResolveErr,
|
|
LoadErr,
|
|
}
|
|
|
|
impl fmt::Display for MockError {
|
|
fn fmt(&self, _f: &mut fmt::Formatter) -> fmt::Result {
|
|
unimplemented!()
|
|
}
|
|
}
|
|
|
|
impl Error for MockError {
|
|
fn cause(&self) -> Option<&dyn Error> {
|
|
unimplemented!()
|
|
}
|
|
}
|
|
|
|
struct DelayedSourceCodeFuture {
|
|
url: String,
|
|
counter: u32,
|
|
}
|
|
|
|
impl Future for DelayedSourceCodeFuture {
|
|
type Item = SourceCodeInfo;
|
|
type Error = MockError;
|
|
|
|
fn poll(&mut self) -> Poll<Self::Item, Self::Error> {
|
|
self.counter += 1;
|
|
if self.url == "file:///never_ready.js"
|
|
|| (self.url == "file:///slow.js" && self.counter < 2)
|
|
{
|
|
return Ok(Async::NotReady);
|
|
}
|
|
match mock_source_code(&self.url) {
|
|
Some(src) => Ok(Async::Ready(SourceCodeInfo {
|
|
code: src.0.to_owned(),
|
|
module_name: src.1.to_owned(),
|
|
})),
|
|
None => Err(MockError::LoadErr),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl Loader for MockLoader {
|
|
type Error = MockError;
|
|
|
|
fn resolve(
|
|
&self,
|
|
specifier: &str,
|
|
referrer: &str,
|
|
_is_root: bool,
|
|
) -> Result<ModuleSpecifier, Self::Error> {
|
|
let referrer = if referrer == "." {
|
|
"file:///"
|
|
} else {
|
|
referrer
|
|
};
|
|
|
|
eprintln!(">> RESOLVING, S: {}, R: {}", specifier, referrer);
|
|
|
|
let output_specifier =
|
|
match ModuleSpecifier::resolve_import(specifier, referrer) {
|
|
Ok(specifier) => specifier,
|
|
Err(..) => return Err(MockError::ResolveErr),
|
|
};
|
|
|
|
if mock_source_code(&output_specifier.to_string()).is_some() {
|
|
Ok(output_specifier)
|
|
} else {
|
|
Err(MockError::ResolveErr)
|
|
}
|
|
}
|
|
|
|
fn load(
|
|
&self,
|
|
module_specifier: &ModuleSpecifier,
|
|
) -> Box<SourceCodeInfoFuture<Self::Error>> {
|
|
let mut loads = self.loads.lock().unwrap();
|
|
loads.push(module_specifier.to_string());
|
|
let url = module_specifier.to_string();
|
|
Box::new(DelayedSourceCodeFuture { url, counter: 0 })
|
|
}
|
|
}
|
|
|
|
const A_SRC: &str = r#"
|
|
import { b } from "/b.js";
|
|
import { c } from "/c.js";
|
|
if (b() != 'b') throw Error();
|
|
if (c() != 'c') throw Error();
|
|
if (!import.meta.main) throw Error();
|
|
if (import.meta.url != 'file:///a.js') throw Error();
|
|
"#;
|
|
|
|
const B_SRC: &str = r#"
|
|
import { c } from "/c.js";
|
|
if (c() != 'c') throw Error();
|
|
export function b() { return 'b'; }
|
|
if (import.meta.main) throw Error();
|
|
if (import.meta.url != 'file:///b.js') throw Error();
|
|
"#;
|
|
|
|
const C_SRC: &str = r#"
|
|
import { d } from "/d.js";
|
|
export function c() { return 'c'; }
|
|
if (d() != 'd') throw Error();
|
|
if (import.meta.main) throw Error();
|
|
if (import.meta.url != 'file:///c.js') throw Error();
|
|
"#;
|
|
|
|
const D_SRC: &str = r#"
|
|
export function d() { return 'd'; }
|
|
if (import.meta.main) throw Error();
|
|
if (import.meta.url != 'file:///d.js') throw Error();
|
|
"#;
|
|
|
|
#[test]
|
|
fn test_recursive_load() {
|
|
let loader = MockLoader::new();
|
|
let modules = loader.modules.clone();
|
|
let modules_ = modules.clone();
|
|
let isolate = loader.isolate.clone();
|
|
let isolate_ = isolate.clone();
|
|
let loads = loader.loads.clone();
|
|
let mut recursive_load =
|
|
RecursiveLoad::new("/a.js", loader, isolate, modules);
|
|
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_ok());
|
|
if let Async::Ready(a_id) = result.ok().unwrap() {
|
|
let mut isolate = isolate_.lock().unwrap();
|
|
js_check(isolate.mod_evaluate(a_id));
|
|
|
|
let l = loads.lock().unwrap();
|
|
assert_eq!(
|
|
l.to_vec(),
|
|
vec![
|
|
"file:///a.js",
|
|
"file:///b.js",
|
|
"file:///c.js",
|
|
"file:///d.js"
|
|
]
|
|
);
|
|
|
|
let modules = modules_.lock().unwrap();
|
|
|
|
assert_eq!(modules.get_id("file:///a.js"), Some(a_id));
|
|
let b_id = modules.get_id("file:///b.js").unwrap();
|
|
let c_id = modules.get_id("file:///c.js").unwrap();
|
|
let d_id = modules.get_id("file:///d.js").unwrap();
|
|
|
|
assert_eq!(
|
|
modules.get_children(a_id),
|
|
Some(&vec![
|
|
"file:///b.js".to_string(),
|
|
"file:///c.js".to_string()
|
|
])
|
|
);
|
|
assert_eq!(
|
|
modules.get_children(b_id),
|
|
Some(&vec!["file:///c.js".to_string()])
|
|
);
|
|
assert_eq!(
|
|
modules.get_children(c_id),
|
|
Some(&vec!["file:///d.js".to_string()])
|
|
);
|
|
assert_eq!(modules.get_children(d_id), Some(&vec![]));
|
|
} else {
|
|
unreachable!();
|
|
}
|
|
}
|
|
|
|
const CIRCULAR1_SRC: &str = r#"
|
|
import "/circular2.js";
|
|
Deno.core.print("circular1");
|
|
"#;
|
|
|
|
const CIRCULAR2_SRC: &str = r#"
|
|
import "/circular3.js";
|
|
Deno.core.print("circular2");
|
|
"#;
|
|
|
|
const CIRCULAR3_SRC: &str = r#"
|
|
import "/circular1.js";
|
|
import "/circular2.js";
|
|
Deno.core.print("circular3");
|
|
"#;
|
|
|
|
#[test]
|
|
fn test_circular_load() {
|
|
let loader = MockLoader::new();
|
|
let isolate = loader.isolate.clone();
|
|
let isolate_ = isolate.clone();
|
|
let modules = loader.modules.clone();
|
|
let modules_ = modules.clone();
|
|
let loads = loader.loads.clone();
|
|
let mut recursive_load =
|
|
RecursiveLoad::new("/circular1.js", loader, isolate, modules);
|
|
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_ok());
|
|
if let Async::Ready(circular1_id) = result.ok().unwrap() {
|
|
let mut isolate = isolate_.lock().unwrap();
|
|
js_check(isolate.mod_evaluate(circular1_id));
|
|
|
|
let l = loads.lock().unwrap();
|
|
assert_eq!(
|
|
l.to_vec(),
|
|
vec![
|
|
"file:///circular1.js",
|
|
"file:///circular2.js",
|
|
"file:///circular3.js"
|
|
]
|
|
);
|
|
|
|
let modules = modules_.lock().unwrap();
|
|
|
|
assert_eq!(modules.get_id("file:///circular1.js"), Some(circular1_id));
|
|
let circular2_id = modules.get_id("file:///circular2.js").unwrap();
|
|
|
|
assert_eq!(
|
|
modules.get_children(circular1_id),
|
|
Some(&vec!["file:///circular2.js".to_string()])
|
|
);
|
|
|
|
assert_eq!(
|
|
modules.get_children(circular2_id),
|
|
Some(&vec!["file:///circular3.js".to_string()])
|
|
);
|
|
|
|
assert!(modules.get_id("file:///circular3.js").is_some());
|
|
let circular3_id = modules.get_id("file:///circular3.js").unwrap();
|
|
assert_eq!(
|
|
modules.get_children(circular3_id),
|
|
Some(&vec![
|
|
"file:///circular1.js".to_string(),
|
|
"file:///circular2.js".to_string()
|
|
])
|
|
);
|
|
} else {
|
|
unreachable!();
|
|
}
|
|
}
|
|
|
|
const REDIRECT1_SRC: &str = r#"
|
|
import "./redirect2.js";
|
|
Deno.core.print("redirect1");
|
|
"#;
|
|
|
|
const REDIRECT2_SRC: &str = r#"
|
|
import "./redirect3.js";
|
|
Deno.core.print("redirect2");
|
|
"#;
|
|
|
|
const REDIRECT3_SRC: &str = r#"
|
|
Deno.core.print("redirect3");
|
|
"#;
|
|
|
|
#[test]
|
|
fn test_redirect_load() {
|
|
let loader = MockLoader::new();
|
|
let isolate = loader.isolate.clone();
|
|
let isolate_ = isolate.clone();
|
|
let modules = loader.modules.clone();
|
|
let modules_ = modules.clone();
|
|
let loads = loader.loads.clone();
|
|
let mut recursive_load =
|
|
RecursiveLoad::new("/redirect1.js", loader, isolate, modules);
|
|
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_ok());
|
|
if let Async::Ready(redirect1_id) = result.ok().unwrap() {
|
|
let mut isolate = isolate_.lock().unwrap();
|
|
js_check(isolate.mod_evaluate(redirect1_id));
|
|
let l = loads.lock().unwrap();
|
|
assert_eq!(
|
|
l.to_vec(),
|
|
vec![
|
|
"file:///redirect1.js",
|
|
"file:///redirect2.js",
|
|
"file:///dir/redirect3.js"
|
|
]
|
|
);
|
|
|
|
let modules = modules_.lock().unwrap();
|
|
|
|
assert_eq!(modules.get_id("file:///redirect1.js"), Some(redirect1_id));
|
|
|
|
let redirect2_id = modules.get_id("file:///dir/redirect2.js").unwrap();
|
|
assert!(modules.is_alias("file:///redirect2.js"));
|
|
assert!(!modules.is_alias("file:///dir/redirect2.js"));
|
|
assert_eq!(modules.get_id("file:///redirect2.js"), Some(redirect2_id));
|
|
|
|
let redirect3_id = modules.get_id("file:///redirect3.js").unwrap();
|
|
assert!(modules.is_alias("file:///dir/redirect3.js"));
|
|
assert!(!modules.is_alias("file:///redirect3.js"));
|
|
assert_eq!(
|
|
modules.get_id("file:///dir/redirect3.js"),
|
|
Some(redirect3_id)
|
|
);
|
|
} else {
|
|
unreachable!();
|
|
}
|
|
}
|
|
|
|
// main.js
|
|
const MAIN_SRC: &str = r#"
|
|
// never_ready.js never loads.
|
|
import "/never_ready.js";
|
|
// slow.js resolves after one tick.
|
|
import "/slow.js";
|
|
"#;
|
|
|
|
// slow.js
|
|
const SLOW_SRC: &str = r#"
|
|
// Circular import of never_ready.js
|
|
// Does this trigger two Loader calls? It shouldn't.
|
|
import "/never_ready.js";
|
|
import "/a.js";
|
|
"#;
|
|
|
|
#[test]
|
|
fn slow_never_ready_modules() {
|
|
let loader = MockLoader::new();
|
|
let isolate = loader.isolate.clone();
|
|
let modules = loader.modules.clone();
|
|
let loads = loader.loads.clone();
|
|
let mut recursive_load =
|
|
RecursiveLoad::new("/main.js", loader, isolate, modules);
|
|
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_ok());
|
|
assert!(result.ok().unwrap().is_not_ready());
|
|
|
|
{
|
|
let l = loads.lock().unwrap();
|
|
assert_eq!(
|
|
l.to_vec(),
|
|
vec![
|
|
"file:///main.js",
|
|
"file:///never_ready.js",
|
|
"file:///slow.js"
|
|
]
|
|
);
|
|
}
|
|
|
|
for _ in 0..10 {
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_ok());
|
|
assert!(result.ok().unwrap().is_not_ready());
|
|
let l = loads.lock().unwrap();;
|
|
assert_eq!(
|
|
l.to_vec(),
|
|
vec![
|
|
"file:///main.js",
|
|
"file:///never_ready.js",
|
|
"file:///slow.js",
|
|
"file:///a.js",
|
|
"file:///b.js",
|
|
"file:///c.js",
|
|
"file:///d.js"
|
|
]
|
|
);
|
|
}
|
|
}
|
|
|
|
// bad_import.js
|
|
const BAD_IMPORT_SRC: &str = r#"
|
|
import "foo";
|
|
"#;
|
|
|
|
#[test]
|
|
fn loader_disappears_after_error() {
|
|
let loader = MockLoader::new();
|
|
let isolate = loader.isolate.clone();
|
|
let modules = loader.modules.clone();
|
|
let mut recursive_load =
|
|
RecursiveLoad::new("/bad_import.js", loader, isolate, modules);
|
|
let result = recursive_load.poll();
|
|
assert!(result.is_err());
|
|
let either_err = result.err().unwrap();
|
|
assert_eq!(either_err, JSErrorOr::Other(MockError::ResolveErr));
|
|
}
|
|
|
|
#[test]
|
|
fn empty_deps() {
|
|
let modules = Modules::new();
|
|
assert!(modules.deps("foo").is_none());
|
|
}
|
|
|
|
#[test]
|
|
fn deps() {
|
|
// "foo" -> "bar"
|
|
let mut modules = Modules::new();
|
|
modules.register(1, "foo");
|
|
modules.register(2, "bar");
|
|
modules.add_child(1, "bar");
|
|
let maybe_deps = modules.deps("foo");
|
|
assert!(maybe_deps.is_some());
|
|
let mut foo_deps = maybe_deps.unwrap();
|
|
assert_eq!(foo_deps.name, "foo");
|
|
assert!(foo_deps.deps.is_some());
|
|
let foo_children = foo_deps.deps.take().unwrap();
|
|
assert_eq!(foo_children.len(), 1);
|
|
let bar_deps = &foo_children[0];
|
|
assert_eq!(bar_deps.name, "bar");
|
|
assert_eq!(bar_deps.deps, Some(vec![]));
|
|
}
|
|
|
|
#[test]
|
|
fn test_deps_to_json() {
|
|
let mut modules = Modules::new();
|
|
modules.register(1, "foo");
|
|
modules.register(2, "bar");
|
|
modules.register(3, "baz");
|
|
modules.register(4, "zuh");
|
|
modules.add_child(1, "bar");
|
|
modules.add_child(1, "baz");
|
|
modules.add_child(3, "zuh");
|
|
let maybe_deps = modules.deps("foo");
|
|
assert!(maybe_deps.is_some());
|
|
assert_eq!(
|
|
"[\"foo\",[[\"bar\",[]],[\"baz\",[[\"zuh\",[]]]]]]",
|
|
maybe_deps.unwrap().to_json()
|
|
);
|
|
}
|
|
}
|