mim::Nest Class Reference

Builds a nesting tree for all mutables/binders. More...

#include <mim/nest.h>

Classes
class	Node

Public Member Functions
Constructors
	Nest (Def *root)
	Nest (fe::View< Def * > muts)
	Constructs a virtual root with muts as children.
	Nest (World &)
	Virtual root with all World::externals as children.
	Nest (const Nest &)=delete
	Nest (Nest &&)=delete
Nest &	operator= (Nest)=delete
Getters
World &	world () const
const Node *	root () const
Vars	vars () const
	All Vars occurring in this Nest.
bool	contains (const Def *def) const
bool	is_recursive () const
Nodes
size_t	num_nodes () const
auto	muts () const
auto	nodes () const
const Node *	operator[] (Def *mut) const
Iterators
auto	begin () const
auto	end () const
dot
GraphViz output.
void	dot (std::ostream &os) const
void	dot (const char *file=nullptr) const
void	dot (std::string s) const

Static Public Member Functions
template<bool bootstrapping = false>
static const Node *	lca (const Node *n, const Node *m)
	Least common ancestor of n and m.

Detailed Description

Builds a nesting tree for all mutables/binders.

Note

This type should typically be constructed as const, because some member functions used during lookup have private non-const overloads.

const auto nest = Nest(lam);

Definition at line 31 of file nest.h.

Constructor & Destructor Documentation

Nest() [1/5]

mim::Nest::Nest

(

Def *

root

)

Definition at line 9 of file nest.cpp.

References world().

Referenced by mim::plug::clos::phase::ClosConvPrep::analyze(), mim::World::dump(), mim::World::for_each(), Nest(), Nest(), and operator=().

Nest() [2/5]

mim::Nest::Nest

(

fe::View< Def * >

muts

)

Constructs a virtual root with muts as children.

Definition at line 15 of file nest.cpp.

References muts(), and world().

Nest() [3/5]

mim::Nest::Nest

(

World &

world

)

Virtual root with all World::externals as children.

Definition at line 23 of file nest.cpp.

References mim::World::for_each(), and world().

Nest() [4/5]

mim::Nest::Nest ( const Nest & )

delete

References Nest().

Nest() [5/5]

mim::Nest::Nest ( Nest && )

delete

References Nest().

Member Function Documentation

begin()

auto mim::Nest::begin ( ) const

inline

Definition at line 246 of file nest.h.

contains()

bool mim::Nest::contains ( const Def * def ) const

inline

Definition at line 226 of file nest.h.

References mim::Def::has_free_vars_in(), and vars().

Referenced by mim::Scheduler::Scheduler().

dot() [1/3]

void mim::Nest::dot

(

const char *

file = nullptr

)

const

Definition at line 238 of file dot.cpp.

References dot().

dot() [2/3]

void mim::Nest::dot

(

std::ostream &

os

)

const

Definition at line 247 of file dot.cpp.

References root().

Referenced by dot().

dot() [3/3]

void mim::Nest::dot ( std::string s ) const

inline

Definition at line 258 of file nest.h.

References dot().

Referenced by dot().

end()

auto mim::Nest::end ( ) const

inline

Definition at line 247 of file nest.h.

is_recursive()

bool mim::Nest::is_recursive ( ) const

inline

Definition at line 227 of file nest.h.

Referenced by mim::LamSpec::rewrite_imm_App().

lca()

template<bool bootstrapping>

template const Nest::Node * mim::Nest::lca< false > ( const Node * n, const Node * m )

static

Least common ancestor of n and m.

Definition at line 107 of file nest.cpp.

References mim::Nest::Node::inest().

Referenced by mim::Scheduler::late().

muts()

auto mim::Nest::muts ( ) const

inline

Definition at line 234 of file nest.h.

Referenced by Nest(), and mim::Scheduler::Scheduler().

nodes()

auto mim::Nest::nodes ( ) const

inline

Definition at line 235 of file nest.h.

num_nodes()

size_t mim::Nest::num_nodes ( ) const

inline

Definition at line 232 of file nest.h.

operator=()

Nest & mim::Nest::operator= ( Nest )

delete

References Nest().

operator[]()

const Node * mim::Nest::operator[] ( Def * mut ) const

inline

Definition at line 238 of file nest.h.

root()

const Node * mim::Nest::root ( ) const

inline

Definition at line 224 of file nest.h.

Referenced by dot(), mim::Scheduler::early(), mim::sexpr::Emitter::finalize(), mim::Scheduler::late(), and mim::Scheduler::schedule().

vars()

Vars mim::Nest::vars ( ) const

inline

All Vars occurring in this Nest.

Definition at line 225 of file nest.h.

Referenced by contains().

world()

World & mim::Nest::world ( ) const

inline

Definition at line 223 of file nest.h.

Referenced by Nest(), Nest(), Nest(), and mim::Scheduler::world().

---

The documentation for this class was generated from the following files:

• include/mim/nest.h
• src/mim/dot.cpp
• src/mim/nest.cpp