2019-11-12 06:09:25 -06:00
|
|
|
//! FIXME: write short doc here
|
|
|
|
mod lower;
|
2019-11-12 09:46:57 -06:00
|
|
|
|
|
|
|
use std::{ops::Index, sync::Arc};
|
|
|
|
|
2019-11-14 01:04:39 -06:00
|
|
|
use hir_expand::{
|
|
|
|
either::Either, hygiene::Hygiene, AstId, HirFileId, MacroCallLoc, MacroDefId, MacroFileKind,
|
|
|
|
Source,
|
|
|
|
};
|
2019-11-12 09:46:57 -06:00
|
|
|
use ra_arena::{map::ArenaMap, Arena};
|
2019-11-14 01:04:39 -06:00
|
|
|
use ra_syntax::{ast, AstNode, AstPtr};
|
2019-11-12 09:46:57 -06:00
|
|
|
use rustc_hash::FxHashMap;
|
|
|
|
|
|
|
|
use crate::{
|
|
|
|
db::DefDatabase2,
|
|
|
|
expr::{Expr, ExprId, Pat, PatId},
|
|
|
|
nameres::CrateDefMap,
|
|
|
|
path::Path,
|
|
|
|
ModuleId,
|
|
|
|
};
|
|
|
|
|
2019-11-14 00:38:25 -06:00
|
|
|
pub struct Expander {
|
2019-11-12 09:46:57 -06:00
|
|
|
crate_def_map: Arc<CrateDefMap>,
|
2019-11-14 00:41:46 -06:00
|
|
|
original_file_id: HirFileId,
|
2019-11-14 00:37:33 -06:00
|
|
|
current_file_id: HirFileId,
|
2019-11-14 00:52:03 -06:00
|
|
|
hygiene: Hygiene,
|
2019-11-12 09:46:57 -06:00
|
|
|
module: ModuleId,
|
|
|
|
}
|
|
|
|
|
2019-11-14 00:38:25 -06:00
|
|
|
impl Expander {
|
|
|
|
pub fn new(db: &impl DefDatabase2, current_file_id: HirFileId, module: ModuleId) -> Expander {
|
2019-11-14 00:37:33 -06:00
|
|
|
let crate_def_map = db.crate_def_map(module.krate);
|
2019-11-14 00:52:03 -06:00
|
|
|
let hygiene = Hygiene::new(db, current_file_id);
|
|
|
|
Expander {
|
|
|
|
crate_def_map,
|
|
|
|
original_file_id: current_file_id,
|
|
|
|
current_file_id,
|
|
|
|
hygiene,
|
|
|
|
module,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-11-14 01:04:39 -06:00
|
|
|
fn expand(
|
|
|
|
&mut self,
|
|
|
|
db: &impl DefDatabase2,
|
|
|
|
macro_call: ast::MacroCall,
|
|
|
|
) -> Option<(Mark, ast::Expr)> {
|
|
|
|
let ast_id = AstId::new(
|
|
|
|
self.current_file_id,
|
|
|
|
db.ast_id_map(self.current_file_id).ast_id(¯o_call),
|
|
|
|
);
|
|
|
|
|
|
|
|
if let Some(path) = macro_call.path().and_then(|path| self.parse_path(path)) {
|
|
|
|
if let Some(def) = self.resolve_path_as_macro(db, &path) {
|
|
|
|
let call_id = db.intern_macro(MacroCallLoc { def, ast_id });
|
|
|
|
let file_id = call_id.as_file(MacroFileKind::Expr);
|
|
|
|
if let Some(node) = db.parse_or_expand(file_id) {
|
|
|
|
if let Some(expr) = ast::Expr::cast(node) {
|
|
|
|
log::debug!("macro expansion {:#?}", expr.syntax());
|
|
|
|
let mark = self.enter(db, file_id);
|
|
|
|
return Some((mark, expr));
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME: Instead of just dropping the error from expansion
|
|
|
|
// report it
|
|
|
|
None
|
|
|
|
}
|
|
|
|
|
2019-11-14 00:52:03 -06:00
|
|
|
fn enter(&mut self, db: &impl DefDatabase2, file_id: HirFileId) -> Mark {
|
|
|
|
let mark = Mark { file_id: self.current_file_id };
|
|
|
|
self.hygiene = Hygiene::new(db, file_id);
|
|
|
|
self.current_file_id = file_id;
|
|
|
|
mark
|
|
|
|
}
|
|
|
|
|
|
|
|
fn exit(&mut self, db: &impl DefDatabase2, mark: Mark) {
|
|
|
|
self.hygiene = Hygiene::new(db, mark.file_id);
|
|
|
|
self.current_file_id = mark.file_id;
|
|
|
|
std::mem::forget(mark);
|
2019-11-14 00:41:46 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME: remove this.
|
|
|
|
fn is_in_expansion(&self) -> bool {
|
|
|
|
self.original_file_id != self.current_file_id
|
2019-11-12 09:46:57 -06:00
|
|
|
}
|
|
|
|
|
2019-11-14 00:43:59 -06:00
|
|
|
fn to_source<T>(&self, ast: T) -> Source<T> {
|
|
|
|
Source { file_id: self.current_file_id, ast }
|
|
|
|
}
|
|
|
|
|
2019-11-14 00:58:39 -06:00
|
|
|
fn parse_path(&mut self, path: ast::Path) -> Option<Path> {
|
|
|
|
Path::from_src(path, &self.hygiene)
|
|
|
|
}
|
|
|
|
|
2019-11-14 00:24:39 -06:00
|
|
|
fn resolve_path_as_macro(&self, db: &impl DefDatabase2, path: &Path) -> Option<MacroDefId> {
|
2019-11-12 09:46:57 -06:00
|
|
|
self.crate_def_map.resolve_path(db, self.module.module_id, path).0.get_macros()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-11-14 00:52:03 -06:00
|
|
|
struct Mark {
|
|
|
|
file_id: HirFileId,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Drop for Mark {
|
|
|
|
fn drop(&mut self) {
|
|
|
|
if !std::thread::panicking() {
|
|
|
|
panic!("dropped mark")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-11-12 09:46:57 -06:00
|
|
|
/// The body of an item (function, const etc.).
|
|
|
|
#[derive(Debug, Eq, PartialEq)]
|
|
|
|
pub struct Body {
|
|
|
|
exprs: Arena<ExprId, Expr>,
|
|
|
|
pats: Arena<PatId, Pat>,
|
|
|
|
/// The patterns for the function's parameters. While the parameter types are
|
|
|
|
/// part of the function signature, the patterns are not (they don't change
|
|
|
|
/// the external type of the function).
|
|
|
|
///
|
|
|
|
/// If this `Body` is for the body of a constant, this will just be
|
|
|
|
/// empty.
|
|
|
|
params: Vec<PatId>,
|
|
|
|
/// The `ExprId` of the actual body expression.
|
|
|
|
body_expr: ExprId,
|
|
|
|
}
|
|
|
|
|
|
|
|
pub type ExprPtr = Either<AstPtr<ast::Expr>, AstPtr<ast::RecordField>>;
|
|
|
|
pub type ExprSource = Source<ExprPtr>;
|
|
|
|
|
|
|
|
pub type PatPtr = Either<AstPtr<ast::Pat>, AstPtr<ast::SelfParam>>;
|
|
|
|
pub type PatSource = Source<PatPtr>;
|
|
|
|
|
|
|
|
/// An item body together with the mapping from syntax nodes to HIR expression
|
|
|
|
/// IDs. This is needed to go from e.g. a position in a file to the HIR
|
|
|
|
/// expression containing it; but for type inference etc., we want to operate on
|
|
|
|
/// a structure that is agnostic to the actual positions of expressions in the
|
|
|
|
/// file, so that we don't recompute types whenever some whitespace is typed.
|
|
|
|
///
|
|
|
|
/// One complication here is that, due to macro expansion, a single `Body` might
|
|
|
|
/// be spread across several files. So, for each ExprId and PatId, we record
|
|
|
|
/// both the HirFileId and the position inside the file. However, we only store
|
|
|
|
/// AST -> ExprId mapping for non-macro files, as it is not clear how to handle
|
|
|
|
/// this properly for macros.
|
|
|
|
#[derive(Default, Debug, Eq, PartialEq)]
|
|
|
|
pub struct BodySourceMap {
|
|
|
|
expr_map: FxHashMap<ExprPtr, ExprId>,
|
|
|
|
expr_map_back: ArenaMap<ExprId, ExprSource>,
|
|
|
|
pat_map: FxHashMap<PatPtr, PatId>,
|
|
|
|
pat_map_back: ArenaMap<PatId, PatSource>,
|
|
|
|
field_map: FxHashMap<(ExprId, usize), AstPtr<ast::RecordField>>,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Body {
|
|
|
|
pub fn new(
|
|
|
|
db: &impl DefDatabase2,
|
2019-11-14 00:38:25 -06:00
|
|
|
expander: Expander,
|
2019-11-12 09:46:57 -06:00
|
|
|
params: Option<ast::ParamList>,
|
|
|
|
body: Option<ast::Expr>,
|
|
|
|
) -> (Body, BodySourceMap) {
|
2019-11-14 00:38:25 -06:00
|
|
|
lower::lower(db, expander, params, body)
|
2019-11-12 09:46:57 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
pub fn params(&self) -> &[PatId] {
|
|
|
|
&self.params
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn body_expr(&self) -> ExprId {
|
|
|
|
self.body_expr
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn exprs(&self) -> impl Iterator<Item = (ExprId, &Expr)> {
|
|
|
|
self.exprs.iter()
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn pats(&self) -> impl Iterator<Item = (PatId, &Pat)> {
|
|
|
|
self.pats.iter()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Index<ExprId> for Body {
|
|
|
|
type Output = Expr;
|
|
|
|
|
|
|
|
fn index(&self, expr: ExprId) -> &Expr {
|
|
|
|
&self.exprs[expr]
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Index<PatId> for Body {
|
|
|
|
type Output = Pat;
|
|
|
|
|
|
|
|
fn index(&self, pat: PatId) -> &Pat {
|
|
|
|
&self.pats[pat]
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl BodySourceMap {
|
|
|
|
pub fn expr_syntax(&self, expr: ExprId) -> Option<ExprSource> {
|
|
|
|
self.expr_map_back.get(expr).copied()
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn node_expr(&self, node: &ast::Expr) -> Option<ExprId> {
|
|
|
|
self.expr_map.get(&Either::A(AstPtr::new(node))).cloned()
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn pat_syntax(&self, pat: PatId) -> Option<PatSource> {
|
|
|
|
self.pat_map_back.get(pat).copied()
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn node_pat(&self, node: &ast::Pat) -> Option<PatId> {
|
|
|
|
self.pat_map.get(&Either::A(AstPtr::new(node))).cloned()
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn field_syntax(&self, expr: ExprId, field: usize) -> AstPtr<ast::RecordField> {
|
|
|
|
self.field_map[&(expr, field)]
|
|
|
|
}
|
|
|
|
}
|