MimIR 0.1
MimIR is my Intermediate Representation
Loading...
Searching...
No Matches
Classes | Public Member Functions | Friends | List of all members
mim::World Class Reference

The World represents the whole program and manages creation of MimIR nodes (Defs). More...

#include <mim/world.h>

Classes

struct  Freezer
 Use to World::freeze and automatically unfreeze at the end of scope. More...
 
struct  ScopedLoc
 
struct  State
 

Public Member Functions

template<class Id , class... Args>
const Def * call (Id id, Args &&... args)
 
template<class Id , class... Args>
const Def * call (Args &&... args)
 
template<class T , class... Args>
const Def * call_ (Ref callee, T arg, Args &&... args)
 
template<class T >
const Def * call_ (Ref callee, T arg)
 
C'tor and D'tor
World & operator= (World)=delete
 
 World (Driver *)
 Inherits the state into the new World.
 
 World (Driver *, const State &)
 
 World (World &&other) noexcept
 
World inherit ()
 
 ~World ()
 
Getters/Setters
const State & state () const
 
const Driver & driver () const
 
Driver & driver ()
 
Sym name () const
 
void set (Sym name)
 
void set (std::string_view name)
 
u32 curr_gid () const
 Manage global identifier - a unique number for each Def.
 
u32 next_gid ()
 
Flags & flags ()
 Retrive compile Flags.
 
Loc
Loc get_loc () const
 
void set_loc (Loc loc={})
 
ScopedLoc push (Loc loc)
 
Sym
Sym sym (std::string_view)
 
Sym sym (const char *)
 
Sym sym (const std::string &)
 
Sym append_suffix (Sym name, std::string suffix)
 Appends a suffix or an increasing number if the suffix already exists.
 
Freeze

In frozen state the World does not create any nodes.

bool is_frozen () const
 
bool freeze (bool on=true) const
 Yields old frozen state.
 
Debugging Features
const auto & breakpoints ()
 
Ref gid2def (u32 gid)
 Lookup Def by gid.
 
void breakpoint (u32 gid)
 Trigger breakpoint in your debugger when creating Def with Def::gid gid.
 
World & verify ()
 Verifies that all externals() and annexes() are Def::is_closed(), if MIM_ENABLE_CHECKS.
 
Manage Nodes
const auto & annexes () const
 
const auto & externals () const
 
void make_external (Def *def)
 
void make_internal (Def *def)
 
Def * external (Sym name)
 Lookup by name.
 
template<class Id >
const Def * annex (Id id)
 Lookup annex by Axiom::id.
 
template<annex_without_subs id>
const Def * annex ()
 Get Axiom from a plugin.
 
const Def * register_annex (flags_t f, const Def *)
 
const Def * register_annex (plugin_t p, tag_t t, sub_t s, const Def *def)
 
Univ, Type, Var, Proxy, Infer
const Univ * univ ()
 
Ref uinc (Ref op, level_t offset=1)
 
template<Sort = Sort::Univ>
Ref umax (Defs)
 
const Type * type (Ref level)
 
const Type * type_infer_univ ()
 
template<level_t level = 0>
const Type * type ()
 
Ref var (Ref type, Def *mut)
 
const Proxy * proxy (Ref type, Defs ops, u32 index, u32 tag)
 
Infer * mut_infer (Ref type)
 
Infer * mut_infer_univ ()
 
Infer * mut_infer_type ()
 
Infer * mut_infer_entity ()
 Either a value ?:?:.Type ? or a type ?:.Type ?:.Type ?.
 
Axiom
const Axiom * axiom (NormalizeFn n, u8 curry, u8 trip, Ref type, plugin_t p, tag_t t, sub_t s)
 
const Axiom * axiom (Ref type, plugin_t p, tag_t t, sub_t s)
 
const Axiom * axiom (NormalizeFn n, u8 curry, u8 trip, Ref type)
 Builds a fresh Axiom with descending Axiom::sub.
 
const Axiom * axiom (Ref type)
 See above.
 
Pi
const Pi * pi (Ref dom, Ref codom, bool implicit=false)
 
const Pi * pi (Defs dom, Ref codom, bool implicit=false)
 
const Pi * pi (Ref dom, Defs codom, bool implicit=false)
 
const Pi * pi (Defs dom, Defs codom, bool implicit=false)
 
Pi * mut_pi (Ref type, bool implicit=false)
 
Cn

Pi with codom mim::Bottom

const Pi * cn ()
 
const Pi * cn (Ref dom, bool implicit=false)
 
const Pi * cn (Defs dom, bool implicit=false)
 
const Pi * fn (Ref dom, Ref codom, bool implicit=false)
 
const Pi * fn (Defs dom, Ref codom, bool implicit=false)
 
const Pi * fn (Ref dom, Defs codom, bool implicit=false)
 
const Pi * fn (Defs dom, Defs codom, bool implicit=false)
 
Lam
Ref filter (Lam::Filter filter)
 
const Lam * lam (const Pi *pi, Lam::Filter f, Ref body)
 
Lam * mut_lam (const Pi *pi)
 
const Lam * con (Ref dom, Lam::Filter f, Ref body)
 
const Lam * con (Defs dom, Lam::Filter f, Ref body)
 
const Lam * lam (Ref dom, Ref codom, Lam::Filter f, Ref body)
 
const Lam * lam (Defs dom, Ref codom, Lam::Filter f, Ref body)
 
const Lam * lam (Ref dom, Defs codom, Lam::Filter f, Ref body)
 
const Lam * lam (Defs dom, Defs codom, Lam::Filter f, Ref body)
 
const Lam * fun (Ref dom, Ref codom, Lam::Filter f, Ref body)
 
const Lam * fun (Defs dom, Ref codom, Lam::Filter f, Ref body)
 
const Lam * fun (Ref dom, Defs codom, Lam::Filter f, Ref body)
 
const Lam * fun (Defs dom, Defs codom, Lam::Filter f, Ref body)
 
Lam * mut_con (Ref dom)
 
Lam * mut_con (Defs dom)
 
Lam * mut_lam (Ref dom, Ref codom)
 
Lam * mut_lam (Defs dom, Ref codom)
 
Lam * mut_lam (Ref dom, Defs codom)
 
Lam * mut_lam (Defs dom, Defs codom)
 
Lam * mut_fun (Ref dom, Ref codom)
 
Lam * mut_fun (Defs dom, Ref codom)
 
Lam * mut_fun (Ref dom, Defs codom)
 
Lam * mut_fun (Defs dom, Defs codom)
 
Lam * exit ()
 Used as a dummy exit node within Scope.
 
App
Ref app (Ref callee, Ref arg)
 
Ref app (Ref callee, Defs args)
 
template<bool Normalize = false>
Ref raw_app (Ref type, Ref callee, Ref arg)
 
template<bool Normalize = false>
Ref raw_app (Ref type, Ref callee, Defs args)
 
Sigma
Sigma * mut_sigma (Ref type, size_t size)
 
template<level_t level = 0>
Sigma * mut_sigma (size_t size)
 A *mut*able Sigma of type level.
 
Ref sigma (Defs ops)
 
const Sigma * sigma ()
 The unit type within Type 0.
 
Arr
Arr * mut_arr (Ref type)
 
template<level_t level = 0>
Arr * mut_arr ()
 
Ref arr (Ref shape, Ref body)
 
Ref arr (Defs shape, Ref body)
 
Ref arr (u64 n, Ref body)
 
Ref arr (View< u64 > shape, Ref body)
 
Ref arr_unsafe (Ref body)
 
Tuple
Ref tuple (Defs ops)
 
Ref tuple (Ref type, Defs ops)
 Ascribes type to this tuple - needed for dependently typed and mutable Sigmas.
 
const Tuple * tuple ()
 the unit value of type []
 
Ref tuple (Sym sym)
 Converts sym to a tuple of type '«n; I8»'.
 
Pack
Pack * mut_pack (Ref type)
 
Ref pack (Ref arity, Ref body)
 
Ref pack (Defs shape, Ref body)
 
Ref pack (u64 n, Ref body)
 
Ref pack (View< u64 > shape, Ref body)
 
Extract
See also
core::extract_unsafe
Ref extract (Ref d, Ref i)
 
Ref extract (Ref d, u64 a, u64 i)
 
Ref extract (Ref d, u64 i)
 
Ref select (Ref cond, Ref t, Ref f)
 Builds (f, t)#cond.
 
Insert
See also
core::insert_unsafe
Ref insert (Ref d, Ref i, Ref val)
 
Ref insert (Ref d, u64 a, u64 i, Ref val)
 
Ref insert (Ref d, u64 i, Ref val)
 
Lit
const Lit * lit (Ref type, u64 val)
 
const Lit * lit_univ (u64 level)
 
const Lit * lit_univ_0 ()
 
const Lit * lit_univ_1 ()
 
const Lit * lit_nat (nat_t a)
 
const Lit * lit_nat_0 ()
 
const Lit * lit_nat_1 ()
 
const Lit * lit_nat_max ()
 
const Lit * lit_0_1 ()
 
const Lit * lit_i1 ()
 
const Lit * lit_i8 ()
 
const Lit * lit_i16 ()
 
const Lit * lit_i32 ()
 
const Lit * lit_i64 ()
 
const Lit * lit_idx (nat_t size, u64 val)
 Constructs a Lit of type Idx of size size.
 
template<class I >
const Lit * lit_idx (I val)
 
const Lit * lit_int (nat_t width, u64 val)
 Constructs a Lit of type Idx of size $2^width$.
 
const Lit * lit_i1 (bool val)
 
const Lit * lit_i2 (u8 val)
 
const Lit * lit_i4 (u8 val)
 
const Lit * lit_i8 (u8 val)
 
const Lit * lit_i16 (u16 val)
 
const Lit * lit_i32 (u32 val)
 
const Lit * lit_i64 (u64 val)
 
const Lit * lit_idx_mod (nat_t mod, u64 val)
 Constructs a Lit of type Idx of size mod.
 
const Lit * lit_bool (bool val)
 
const Lit * lit_ff ()
 
const Lit * lit_tt ()
 
Lattice
template<bool Up>
Ref ext (Ref type)
 
Ref bot (Ref type)
 
Ref top (Ref type)
 
Ref type_bot ()
 
Ref type_top ()
 
Ref top_nat ()
 
template<bool Up>
TBound< Up > * mut_bound (Ref type, size_t size)
 
template<bool Up, level_t l = 0>
TBound< Up > * mut_bound (size_t size)
 A *mut*able Bound of Type level.
 
template<bool Up>
Ref bound (Defs ops)
 
Join * mut_join (Ref type, size_t size)
 
Meet * mut_meet (Ref type, size_t size)
 
template<level_t l = 0>
Join * mut_join (size_t size)
 
template<level_t l = 0>
Meet * mut_meet (size_t size)
 
Ref join (Defs ops)
 
Ref meet (Defs ops)
 
Ref ac (Ref type, Defs ops)
 
Ref ac (Defs ops)
 Infers the type using an immutable Meet.
 
Ref vel (Ref type, Ref value)
 
Ref pick (Ref type, Ref value)
 
Ref test (Ref value, Ref probe, Ref match, Ref clash)
 
Ref singleton (Ref inner_type)
 
Globals
Deprecated
{ will be removed }
Global * global (Ref type, bool is_mutable=true)
 
Types
const Nat * type_nat ()
 
const Idx * type_idx ()
 
Ref type_idx (Ref size)
 
Ref type_idx (nat_t size)
 
Ref type_int (nat_t width)
 Constructs a type Idx of size $2^width$.
 
Ref type_bool ()
 
Ref type_i1 ()
 
Ref type_i2 ()
 
Ref type_i4 ()
 
Ref type_i8 ()
 
Ref type_i16 ()
 
Ref type_i32 ()
 
Ref type_i64 ()
 
Cope with implicit Arguments
Ref iapp (Ref callee, Ref arg)
 
Ref iapp (Ref callee, Defs args)
 
Ref iapp (Ref callee, nat_t arg)
 
template<class E >
requires std::is_enum_v<E> && std::is_same_v<std::underlying_type_t<E>, nat_t>
Ref iapp (Ref callee, E arg)
 
Vars & Muts

Manges sets of Vars and Muts.

Vars vars (const Var *var)
 
Muts muts (Def *mut)
 
Vars merge (Vars a, Vars b)
 
Muts merge (Muts a, Muts b)
 
Vars insert (Vars vars, const Var *var)
 
Muts insert (Muts muts, Def *mut)
 
Vars erase (Vars vars, const Var *var)
 
Muts erase (Muts muts, Def *mut)
 
bool has_intersection (Vars v1, Vars v2)
 
bool has_intersection (Muts m1, Muts m2)
 
Helpers
Ref iinfer (Ref def)
 
dump/log
Log & log ()
 
void dummy ()
 
void dump (std::ostream &os)
 Dump to os.
 
void dump ()
 Dump to std::cout.
 
void debug_dump ()
 Dump in Debug build if World::log::level is Log::Level::Debug.
 
void write (const char *file)
 Write to a file named file.
 
void write ()
 Same above but file name defaults to World::name.
 
dot

Dumps DOT to os.

void dot (std::ostream &os, bool annexes=false, bool types=false) const
 
void dot (const char *file=nullptr, bool annexes=false, bool types=false) const
 Same as above but write to file or std::cout if file is nullptr.
 

Friends

void swap (World &w1, World &w2) noexcept
 
DefVec Def::reduce (const Def *)
 

Detailed Description

The World represents the whole program and manages creation of MimIR nodes (Defs).

Defs are hashed into an internal HashSet. The World's factory methods just calculate a hash and lookup the Def, if it is already present, or create a new one otherwise. This corresponds to value numbering.

You can create several worlds. All worlds are completely independent from each other.

Note that types are also just Defs and will be hashed as well.

Definition at line 33 of file world.h.

Constructor & Destructor Documentation

◆ World() [1/3]

mim::World::World ( Driver * driver)
explicit

Inherits the state into the new World.

Definition at line 62 of file world.cpp.

Referenced by inherit().

◆ World() [2/3]

mim::World::World ( Driver * driver,
const State & state )

Definition at line 37 of file world.cpp.

References cn(), insert(), lit_idx(), lit_nat(), lit_univ(), lit_univ_0(), lit_univ_1(), mut_lam(), pi(), mim::Lam::set(), sigma(), sym(), type(), type_bot(), type_idx(), and type_nat().

◆ World() [3/3]

mim::World::World ( World && other)
inlinenoexcept

Definition at line 69 of file world.h.

References swap.

◆ ~World()

mim::World::~World ( )

Definition at line 65 of file world.cpp.

Member Function Documentation

◆ ac() [1/2]

Ref mim::World::ac ( Defs ops)

Infers the type using an immutable Meet.

Definition at line 509 of file world.cpp.

References ac(), and umax().

◆ ac() [2/2]

Ref mim::World::ac ( Ref type,
Defs ops )

Definition at line 499 of file world.cpp.

References meet(), and type().

Referenced by ac().

◆ annex() [1/2]

template<annex_without_subs id>
const Def * mim::World::annex ( )
inline

Get Axiom from a plugin.

Can be used to get an Axiom without sub-tags. E.g. use w.annex<mem::M>(); to get the mem.M Axiom.

Definition at line 194 of file world.h.

References annex(), and mim::Annex::Base.

Referenced by annex(), call(), call(), dot(), and verify().

◆ annex() [2/2]

template<class Id >
const Def * mim::World::annex ( Id id)
inline

Lookup annex by Axiom::id.

Definition at line 185 of file world.h.

References mim::Annex::demangle(), driver(), mim::error(), and flags().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_pack(), and mim::plug::matrix::LowerMatrixMediumLevel::rewrite_().

◆ annexes()

const auto & mim::World::annexes ( ) const
inline

Definition at line 167 of file world.h.

Referenced by dot(), dot(), and verify().

◆ app() [1/2]

Ref mim::World::app ( Ref callee,
Defs args )
inline

Definition at line 313 of file world.h.

References app(), and tuple().

Referenced by app().

◆ app() [2/2]

Ref mim::World::app ( Ref callee,
Ref arg )

Definition at line 187 of file world.cpp.

References mim::Check::assignable(), mim::Lam::body(), DLOG, mim::Pi::dom(), mim::Infer::eliminate(), mim::Error::error(), mim::Lam::filter(), mim::Def::is_set(), mim::Def::isa_imm(), mim::Def::isa_mut(), lam(), lit_ff(), lit_tt(), mim::Def::loc(), mim::Error::note(), pi(), raw_app(), mim::Def::reduce(), mim::Rewriter::rewrite(), mim::Def::type(), type(), and mim::Def::var().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_app(), mim::plug::autodiff::AutoDiffEval::augment_pack(), iapp(), mim::plug::autodiff::op_sum(), mim::LamSpec::rewrite(), mim::plug::affine::LowerFor::rewrite(), mim::plug::direct::DS2CPS::rewrite(), mim::plug::mem::CopyProp::rewrite(), mim::TailRecElim::rewrite(), mim::plug::matrix::LowerMatrixHighLevelMapRed::rewrite_(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), and type_idx().

◆ append_suffix()

Sym mim::World::append_suffix ( Sym name,
std::string suffix )

Appends a suffix or an increasing number if the suffix already exists.

Definition at line 534 of file world.cpp.

References name(), and sym().

◆ arr() [1/4]

Ref mim::World::arr ( Defs shape,
Ref body )

Definition at line 442 of file world.cpp.

References arr().

◆ arr() [2/4]

Ref mim::World::arr ( Ref shape,
Ref body )

Definition at line 395 of file world.cpp.

References arr(), mim::error(), extract(), mim::Lit::isa(), mim::Def::ops(), pack(), sigma(), tuple(), and mim::Def::unfold_type().

Referenced by arr(), arr(), arr(), arr_unsafe(), mim::plug::autodiff::AutoDiffEval::augment_pack(), ext(), extract(), pack(), and sigma().

◆ arr() [3/4]

Ref mim::World::arr ( u64 n,
Ref body )
inline

Definition at line 335 of file world.h.

References arr(), and lit_nat().

Referenced by arr().

◆ arr() [4/4]

Ref mim::World::arr ( View< u64 > shape,
Ref body )
inline

Definition at line 336 of file world.h.

References arr().

◆ arr_unsafe()

Ref mim::World::arr_unsafe ( Ref body)
inline

Definition at line 339 of file world.h.

References arr(), and top_nat().

◆ axiom() [1/4]

const Axiom * mim::World::axiom ( NormalizeFn n,
u8 curry,
u8 trip,
Ref type )
inline

Builds a fresh Axiom with descending Axiom::sub.

This is useful during testing to come up with some entitiy of a specific type. It uses the plugin Axiom::Global_Plugin and starts with 0 for Axiom::sub and counts up from there. The Axiom::tag is set to 0 and the Axiom::normalizer to nullptr.

Definition at line 246 of file world.h.

References axiom(), mim::World::State::POD::curr_sub, mim::Annex::Global_Plugin, mim::World::State::pod, and type().

◆ axiom() [2/4]

const Axiom * mim::World::axiom ( NormalizeFn n,
u8 curry,
u8 trip,
Ref type,
plugin_t p,
tag_t t,
sub_t s )
inline

Definition at line 237 of file world.h.

References type().

Referenced by axiom(), and raw_app().

◆ axiom() [3/4]

const Axiom * mim::World::axiom ( Ref type)
inline

See above.

Definition at line 249 of file world.h.

References axiom(), and type().

Referenced by axiom().

◆ axiom() [4/4]

const Axiom * mim::World::axiom ( Ref type,
plugin_t p,
tag_t t,
sub_t s )
inline

Definition at line 240 of file world.h.

References axiom(), and type().

Referenced by axiom().

◆ bot()

Ref mim::World::bot ( Ref type)
inline

Definition at line 435 of file world.h.

References ext(), and type().

Referenced by mim::plug::autodiff::AutoDiffZeroCleanup::rewrite(), and mim::plug::clos::LowerTypedClos::start().

◆ bound()

template<bool Up>
Ref mim::World::bound ( Defs ops)

Definition at line 475 of file world.cpp.

References ext(), and umax().

Referenced by join(), and meet().

◆ breakpoint()

void mim::World::breakpoint ( u32 gid)

Trigger breakpoint in your debugger when creating Def with Def::gid gid.

Definition at line 560 of file world.cpp.

References mim::World::State::breakpoints.

Referenced by main().

◆ breakpoints()

const auto & mim::World::breakpoints ( )
inline

Definition at line 154 of file world.h.

References mim::World::State::breakpoints.

◆ call() [1/2]

template<class Id , class... Args>
const Def * mim::World::call ( Args &&... args)
inline

Definition at line 519 of file world.h.

References annex(), and call_().

◆ call() [2/2]

template<class Id , class... Args>
const Def * mim::World::call ( Id id,
Args &&... args )
inline

Definition at line 518 of file world.h.

References annex(), and call_().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_extract(), mim::plug::autodiff::AutoDiffEval::augment_lam(), mim::plug::clos::ClosConvPrep::eta_wrap(), mim::plug::compile::normalize_single_pass_phase(), mim::plug::affine::LowerFor::rewrite(), mim::plug::clos::LowerTypedClosPrep::rewrite(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), and mim::plug::matrix::LowerMatrixLowLevel::rewrite_imm().

◆ call_() [1/2]

template<class T >
const Def * mim::World::call_ ( Ref callee,
T arg )
inline

Definition at line 521 of file world.h.

References iapp().

◆ call_() [2/2]

template<class T , class... Args>
const Def * mim::World::call_ ( Ref callee,
T arg,
Args &&... args )
inline

Definition at line 520 of file world.h.

References call_(), and iapp().

Referenced by call(), call(), and call_().

◆ cn() [1/3]

const Pi * mim::World::cn ( )
inline

Definition at line 267 of file world.h.

References cn(), and sigma().

Referenced by cn(), con(), con(), fn(), mut_con(), mut_con(), and World().

◆ cn() [2/3]

const Pi * mim::World::cn ( Defs dom,
bool implicit = false )
inline

Definition at line 269 of file world.h.

References cn(), and sigma().

Referenced by cn().

◆ cn() [3/3]

const Pi * mim::World::cn ( Ref dom,
bool implicit = false )
inline

Definition at line 268 of file world.h.

References pi(), and type_bot().

◆ con() [1/2]

const Lam * mim::World::con ( Defs dom,
Lam::Filter f,
Ref body )
inline

Definition at line 287 of file world.h.

References cn(), and filter().

◆ con() [2/2]

const Lam * mim::World::con ( Ref dom,
Lam::Filter f,
Ref body )
inline

Definition at line 286 of file world.h.

References cn(), and filter().

◆ curr_gid()

u32 mim::World::curr_gid ( ) const
inline

Manage global identifier - a unique number for each Def.

Definition at line 89 of file world.h.

References mim::World::State::POD::curr_gid, and mim::World::State::pod.

◆ debug_dump()

void mim::World::debug_dump ( )

Dump in Debug build if World::log::level is Log::Level::Debug.

Definition at line 489 of file dump.cpp.

References mim::Log::Debug.

Referenced by mim::plug::autodiff::AutoDiffEval::augment_app(), DebugDump::prepare(), and mim::PassMan::run().

◆ dot() [1/2]

void mim::World::dot ( const char * file = nullptr,
bool annexes = false,
bool types = false ) const

Same as above but write to file or std::cout if file is nullptr.

Definition at line 131 of file dot.cpp.

References annexes(), and dot().

◆ dot() [2/2]

void mim::World::dot ( std::ostream & os,
bool annexes = false,
bool types = false ) const
Parameters
osOutput stream
annexesIf true, include all annexes - even if unused.
typesFollow type dependencies?

Definition at line 140 of file dot.cpp.

References annex(), annexes(), dot(), external(), and externals().

Referenced by dot(), dot(), and main().

◆ driver() [1/2]

Driver & mim::World::driver ( )
inline

Definition at line 82 of file world.h.

◆ driver() [2/2]

const Driver & mim::World::driver ( ) const
inline

Definition at line 81 of file world.h.

Referenced by annex(), mim::ast::AST::driver(), mim::ast::Emitter::driver(), flags(), inherit(), mim::ast::load_plugins(), log(), mim::optimize(), register_annex(), sym(), sym(), and sym().

◆ dummy()

void mim::World::dummy ( )
inline

Definition at line 533 of file world.h.

◆ dump() [1/2]

void mim::World::dump ( )

Dump to std::cout.

Definition at line 487 of file dump.cpp.

◆ dump() [2/2]

void mim::World::dump ( std::ostream & os)

Dump to os.

Definition at line 467 of file dump.cpp.

References assertf, and mim::print().

Referenced by main().

◆ erase() [1/2]

Muts mim::World::erase ( Muts muts,
Def * mut )
inlinenodiscard

Definition at line 512 of file world.h.

References muts().

◆ erase() [2/2]

Vars mim::World::erase ( Vars vars,
const Var * var )
inlinenodiscard

Definition at line 511 of file world.h.

References var(), and vars().

◆ exit()

Lam * mim::World::exit ( )
inline

Used as a dummy exit node within Scope.

Definition at line 307 of file world.h.

◆ ext()

template<bool Up>
Ref mim::World::ext ( Ref type)

Definition at line 468 of file world.cpp.

References arr(), ext(), mim::Def::num_ops(), pack(), sigma(), tuple(), and type().

Referenced by bot(), bound(), ext(), and top().

◆ external()

Def * mim::World::external ( Sym name)
inline

Lookup by name.

Definition at line 182 of file world.h.

References mim::lookup(), and name().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_(), dot(), mim::optimize(), and mim::plug::matrix::LowerMatrixHighLevelMapRed::rewrite_().

◆ externals()

const auto & mim::World::externals ( ) const
inline

Definition at line 168 of file world.h.

Referenced by dot(), mim::optimize(), mim::PassMan::run(), mim::RWPhase::start(), and verify().

◆ extract() [1/3]

Ref mim::World::extract ( Ref d,
Ref i )

Definition at line 291 of file world.cpp.

References mim::Check::alpha(), mim::Def::arity(), arr(), mim::Lit::as(), mim::Def::as_lit_arity(), mim::error(), extract(), insert(), mim::Lit::isa(), mim::Def::isa_mut(), mim::Def::loc(), mut_sigma(), mim::Def::num_ops(), mim::Def::op(), mim::Def::ops(), pack(), mim::Def::reduce(), mim::Rewriter::rewrite(), sigma(), mim::Idx::size(), tuple(), mim::Def::type(), type(), mim::Def::var(), and WLOG.

Referenced by arr(), mim::plug::autodiff::AutoDiffEval::augment_extract(), mim::plug::autodiff::AutoDiffEval::augment_pack(), extract(), select(), and tuple().

◆ extract() [2/3]

Ref mim::World::extract ( Ref d,
u64 a,
u64 i )
inline

Definition at line 366 of file world.h.

References extract(), and lit_idx().

Referenced by extract().

◆ extract() [3/3]

Ref mim::World::extract ( Ref d,
u64 i )
inline

Definition at line 367 of file world.h.

References extract().

Referenced by extract().

◆ filter()

Ref mim::World::filter ( Lam::Filter filter)
inline

Definition at line 279 of file world.h.

References filter(), std::get(), and lit_bool().

Referenced by con(), con(), filter(), fun(), fun(), fun(), fun(), lam(), lam(), lam(), lam(), and lam().

◆ flags()

Flags & mim::World::flags ( )

Retrive compile Flags.

Definition at line 74 of file world.cpp.

References driver(), and mim::Driver::flags().

Referenced by annex(), insert(), and mim::Def::num_tprojs().

◆ fn() [1/4]

const Pi * mim::World::fn ( Defs dom,
Defs codom,
bool implicit = false )
inline

Definition at line 273 of file world.h.

References fn(), and sigma().

Referenced by fn().

◆ fn() [2/4]

const Pi * mim::World::fn ( Defs dom,
Ref codom,
bool implicit = false )
inline

Definition at line 271 of file world.h.

References fn(), and sigma().

Referenced by fn().

◆ fn() [3/4]

const Pi * mim::World::fn ( Ref dom,
Defs codom,
bool implicit = false )
inline

Definition at line 272 of file world.h.

References fn(), and sigma().

Referenced by fn().

◆ fn() [4/4]

const Pi * mim::World::fn ( Ref dom,
Ref codom,
bool implicit = false )
inline

Definition at line 270 of file world.h.

References cn().

Referenced by fun(), fun(), fun(), fun(), mut_fun(), mut_fun(), mut_fun(), and mut_fun().

◆ freeze()

bool mim::World::freeze ( bool on = true) const
inline

Yields old frozen state.

Definition at line 133 of file world.h.

References mim::World::State::POD::frozen, and mim::World::State::pod.

Referenced by mim::World::Freezer::~Freezer().

◆ fun() [1/4]

const Lam * mim::World::fun ( Defs dom,
Defs codom,
Lam::Filter f,
Ref body )
inline

Definition at line 295 of file world.h.

References filter(), and fn().

◆ fun() [2/4]

const Lam * mim::World::fun ( Defs dom,
Ref codom,
Lam::Filter f,
Ref body )
inline

Definition at line 293 of file world.h.

References filter(), and fn().

◆ fun() [3/4]

const Lam * mim::World::fun ( Ref dom,
Defs codom,
Lam::Filter f,
Ref body )
inline

Definition at line 294 of file world.h.

References filter(), and fn().

◆ fun() [4/4]

const Lam * mim::World::fun ( Ref dom,
Ref codom,
Lam::Filter f,
Ref body )
inline

Definition at line 292 of file world.h.

References filter(), and fn().

◆ get_loc()

Loc mim::World::get_loc ( ) const
inline

Definition at line 109 of file world.h.

References mim::World::State::POD::loc, and mim::World::State::pod.

Referenced by push().

◆ gid2def()

Ref mim::World::gid2def ( u32 gid)

Lookup Def by gid.

Definition at line 562 of file world.cpp.

◆ global()

Global * mim::World::global ( Ref type,
bool is_mutable = true )
inline

Definition at line 462 of file world.h.

References insert(), and type().

◆ has_intersection() [1/2]

bool mim::World::has_intersection ( Muts m1,
Muts m2 )
inlinenodiscard

Definition at line 514 of file world.h.

◆ has_intersection() [2/2]

bool mim::World::has_intersection ( Vars v1,
Vars v2 )
inlinenodiscard

Definition at line 513 of file world.h.

◆ iapp() [1/4]

Ref mim::World::iapp ( Ref callee,
Defs args )
inline

Definition at line 494 of file world.h.

References iapp(), and tuple().

Referenced by iapp().

◆ iapp() [2/4]

template<class E >
requires std::is_enum_v<E> && std::is_same_v<std::underlying_type_t<E>, nat_t>
Ref mim::World::iapp ( Ref callee,
E arg )
inline

Definition at line 497 of file world.h.

References iapp(), and lit_nat().

◆ iapp() [3/4]

Ref mim::World::iapp ( Ref callee,
nat_t arg )
inline

Definition at line 495 of file world.h.

References iapp(), and lit_nat().

Referenced by iapp().

◆ iapp() [4/4]

Ref mim::World::iapp ( Ref callee,
Ref arg )

Places Infer arguments as demanded by Pi::implicit and then apps arg.

Definition at line 166 of file world.cpp.

References app(), mim::Check::assignable(), mim::decurry(), mim::Pi::dom(), mim::Pi::is_implicit(), mut_infer(), pi(), mim::Ref::refer(), and mim::Def::type().

Referenced by call_(), call_(), and iapp().

◆ iinfer()

Ref mim::World::iinfer ( Ref def)
inline

Definition at line 527 of file world.h.

References mim::Idx::size(), and mim::Def::type().

◆ inherit()

World mim::World::inherit ( )
inline

Definition at line 73 of file world.h.

References driver(), state(), and World().

Referenced by mim::Cleanup::start().

◆ insert() [1/5]

Muts mim::World::insert ( Muts muts,
Def * mut )
inlinenodiscard

Definition at line 510 of file world.h.

References muts().

◆ insert() [2/5]

Ref mim::World::insert ( Ref d,
Ref i,
Ref val )

Definition at line 353 of file world.cpp.

References mim::Check::alpha(), mim::Def::arity(), mim::Check::assignable(), mim::error(), mim::Error::error(), flags(), insert(), mim::Lit::isa(), mim::Def::isa_lit_arity(), mim::Def::loc(), mim::Error::note(), pack(), mim::Def::proj(), mim::Idx::size(), tuple(), mim::Def::type(), and type().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_extract(), extract(), global(), insert(), mut_arr(), mut_bound(), mut_con(), mut_con(), mut_fun(), mut_fun(), mut_fun(), mut_fun(), mut_infer(), mut_lam(), mut_lam(), mut_lam(), mut_lam(), mut_lam(), mut_pack(), mut_pi(), mut_sigma(), mim::VarRewriter::rewrite_mut(), and World().

◆ insert() [3/5]

Ref mim::World::insert ( Ref d,
u64 a,
u64 i,
Ref val )
inline

Definition at line 378 of file world.h.

References insert(), and lit_idx().

Referenced by insert().

◆ insert() [4/5]

Ref mim::World::insert ( Ref d,
u64 i,
Ref val )
inline

Definition at line 379 of file world.h.

References insert().

Referenced by insert().

◆ insert() [5/5]

Vars mim::World::insert ( Vars vars,
const Var * var )
inlinenodiscard

Definition at line 509 of file world.h.

References var(), and vars().

◆ is_frozen()

bool mim::World::is_frozen ( ) const
inline

Definition at line 130 of file world.h.

References mim::World::State::POD::frozen, and mim::World::State::pod.

◆ join()

Ref mim::World::join ( Defs ops)
inline

Definition at line 448 of file world.h.

References bound().

Referenced by test().

◆ lam() [1/5]

const Lam * mim::World::lam ( const Pi * pi,
Lam::Filter f,
Ref body )
inline

Definition at line 283 of file world.h.

References filter(), and pi().

Referenced by app().

◆ lam() [2/5]

const Lam * mim::World::lam ( Defs dom,
Defs codom,
Lam::Filter f,
Ref body )
inline

Definition at line 291 of file world.h.

References filter(), and pi().

◆ lam() [3/5]

const Lam * mim::World::lam ( Defs dom,
Ref codom,
Lam::Filter f,
Ref body )
inline

Definition at line 289 of file world.h.

References filter(), and pi().

◆ lam() [4/5]

const Lam * mim::World::lam ( Ref dom,
Defs codom,
Lam::Filter f,
Ref body )
inline

Definition at line 290 of file world.h.

References filter(), and pi().

◆ lam() [5/5]

const Lam * mim::World::lam ( Ref dom,
Ref codom,
Lam::Filter f,
Ref body )
inline

Definition at line 288 of file world.h.

References filter(), and pi().

◆ lit()

const Lit * mim::World::lit ( Ref type,
u64 val )

Definition at line 452 of file world.cpp.

References mim::error(), mim::Lit::isa(), mim::Def::loc(), mim::Idx::size(), and type().

Referenced by lit_idx(), lit_nat(), lit_univ(), and mim::plug::demo::normalize_const().

◆ lit_0_1()

const Lit * mim::World::lit_0_1 ( )
inline

Definition at line 392 of file world.h.

Referenced by var().

◆ lit_bool()

const Lit * mim::World::lit_bool ( bool val)
inline

Definition at line 425 of file world.h.

Referenced by filter().

◆ lit_ff()

const Lit * mim::World::lit_ff ( )
inline

Definition at line 426 of file world.h.

Referenced by app().

◆ lit_i1() [1/2]

const Lit * mim::World::lit_i1 ( )
inline

Definition at line 394 of file world.h.

References mim::Idx::bitwidth2size(), and lit_nat().

◆ lit_i1() [2/2]

const Lit * mim::World::lit_i1 ( bool val)
inline

Definition at line 411 of file world.h.

References lit_int().

◆ lit_i16() [1/2]

const Lit * mim::World::lit_i16 ( )
inline

Definition at line 396 of file world.h.

References mim::Idx::bitwidth2size(), and lit_nat().

◆ lit_i16() [2/2]

const Lit * mim::World::lit_i16 ( u16 val)
inline

Definition at line 415 of file world.h.

References lit_int().

◆ lit_i2()

const Lit * mim::World::lit_i2 ( u8 val)
inline

Definition at line 412 of file world.h.

References lit_int().

◆ lit_i32() [1/2]

const Lit * mim::World::lit_i32 ( )
inline

Definition at line 397 of file world.h.

References mim::Idx::bitwidth2size(), and lit_nat().

◆ lit_i32() [2/2]

const Lit * mim::World::lit_i32 ( u32 val)
inline

Definition at line 416 of file world.h.

References lit_int().

◆ lit_i4()

const Lit * mim::World::lit_i4 ( u8 val)
inline

Definition at line 413 of file world.h.

References lit_int().

◆ lit_i64() [1/2]

const Lit * mim::World::lit_i64 ( )
inline

Definition at line 398 of file world.h.

References mim::Idx::bitwidth2size(), and lit_nat().

Referenced by mim::plug::mem::op_lea_unsafe().

◆ lit_i64() [2/2]

const Lit * mim::World::lit_i64 ( u64 val)
inline

Definition at line 417 of file world.h.

References lit_int().

◆ lit_i8() [1/2]

const Lit * mim::World::lit_i8 ( )
inline

Definition at line 395 of file world.h.

References mim::Idx::bitwidth2size(), and lit_nat().

Referenced by tuple().

◆ lit_i8() [2/2]

const Lit * mim::World::lit_i8 ( u8 val)
inline

Definition at line 414 of file world.h.

References lit_int().

◆ lit_idx() [1/2]

template<class I >
const Lit * mim::World::lit_idx ( I val)
inline

Definition at line 403 of file world.h.

References mim::Idx::bitwidth2size(), and lit_idx().

◆ lit_idx() [2/2]

const Lit * mim::World::lit_idx ( nat_t size,
u64 val )
inline

Constructs a Lit of type Idx of size size.

Note
size = 0 means 2^64.

Definition at line 401 of file world.h.

References lit(), and type_idx().

Referenced by extract(), insert(), lit_idx(), lit_idx_mod(), lit_int(), and World().

◆ lit_idx_mod()

const Lit * mim::World::lit_idx_mod ( nat_t mod,
u64 val )
inline

Constructs a Lit of type Idx of size mod.

The value val will be adjusted modulo mod.

Note
mod == 0 is the special case for $2^64$ and no modulo will be performed on val.

Definition at line 423 of file world.h.

References lit_idx().

◆ lit_int()

const Lit * mim::World::lit_int ( nat_t width,
u64 val )
inline

Constructs a Lit of type Idx of size $2^width$.

val = 64 will be automatically converted to size 0 - the encoding for $2^64$.

Definition at line 410 of file world.h.

References mim::Idx::bitwidth2size(), and lit_idx().

Referenced by lit_i1(), lit_i16(), lit_i2(), lit_i32(), lit_i4(), lit_i64(), and lit_i8().

◆ lit_nat()

const Lit * mim::World::lit_nat ( nat_t a)
inline

Definition at line 388 of file world.h.

References lit(), and type_nat().

Referenced by mim::Def::arity(), arr(), iapp(), iapp(), lit_i1(), lit_i16(), lit_i32(), lit_i64(), lit_i8(), mim::plug::refly::normalize_gid(), pack(), type_idx(), type_int(), and World().

◆ lit_nat_0()

const Lit * mim::World::lit_nat_0 ( )
inline

Definition at line 389 of file world.h.

Referenced by mim::plug::matrix::LowerMatrixLowLevel::rewrite_imm(), and mim::Pack::shape().

◆ lit_nat_1()

const Lit * mim::World::lit_nat_1 ( )
inline

Definition at line 390 of file world.h.

Referenced by mim::Def::arity(), and mim::Pack::shape().

◆ lit_nat_max()

const Lit * mim::World::lit_nat_max ( )
inline

Definition at line 391 of file world.h.

◆ lit_tt()

const Lit * mim::World::lit_tt ( )
inline

Definition at line 427 of file world.h.

Referenced by app(), and mim::plug::core::normalize_ncmp().

◆ lit_univ()

const Lit * mim::World::lit_univ ( u64 level)
inline

Definition at line 385 of file world.h.

References lit(), and univ().

Referenced by type(), uinc(), umax(), and World().

◆ lit_univ_0()

const Lit * mim::World::lit_univ_0 ( )
inline

Definition at line 386 of file world.h.

Referenced by World().

◆ lit_univ_1()

const Lit * mim::World::lit_univ_1 ( )
inline

Definition at line 387 of file world.h.

Referenced by World().

◆ log()

Log & mim::World::log ( )

Definition at line 73 of file world.cpp.

References driver(), and mim::Driver::log().

◆ make_external()

void mim::World::make_external ( Def * def)
inline

Definition at line 169 of file world.h.

References mim::assert_emplace(), mim::Def::is_closed(), mim::Def::is_external(), and mim::Def::sym().

Referenced by mim::Def::make_external().

◆ make_internal()

void mim::World::make_internal ( Def * def)
inline

Definition at line 175 of file world.h.

References mim::Def::is_external(), and mim::Def::sym().

Referenced by mim::Def::make_internal().

◆ meet()

Ref mim::World::meet ( Defs ops)
inline

Definition at line 449 of file world.h.

References bound().

Referenced by ac().

◆ merge() [1/2]

Muts mim::World::merge ( Muts a,
Muts b )
inlinenodiscard

Definition at line 508 of file world.h.

◆ merge() [2/2]

Vars mim::World::merge ( Vars a,
Vars b )
inlinenodiscard

Definition at line 507 of file world.h.

Referenced by mim::Def::Def(), and mim::Def::free_vars().

◆ mut_arr() [1/2]

template<level_t level = 0>
Arr * mim::World::mut_arr ( )
inline

Definition at line 332 of file world.h.

References mut_arr(), and type().

Referenced by mut_arr().

◆ mut_arr() [2/2]

Arr * mim::World::mut_arr ( Ref type)
inline

Definition at line 331 of file world.h.

References insert(), and type().

◆ mut_bound() [1/2]

template<bool Up>
TBound< Up > * mim::World::mut_bound ( Ref type,
size_t size )
inline

Definition at line 440 of file world.h.

References insert(), and type().

Referenced by mut_bound(), mut_join(), and mut_meet().

◆ mut_bound() [2/2]

template<bool Up, level_t l = 0>
TBound< Up > * mim::World::mut_bound ( size_t size)
inline

A *mut*able Bound of Type level.

Definition at line 442 of file world.h.

References mut_bound(), and type().

◆ mut_con() [1/2]

Lam * mim::World::mut_con ( Defs dom)
inline

Definition at line 297 of file world.h.

References cn(), and insert().

◆ mut_con() [2/2]

Lam * mim::World::mut_con ( Ref dom)
inline

Definition at line 296 of file world.h.

References cn(), and insert().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_lam(), and mim::plug::affine::LowerFor::rewrite().

◆ mut_fun() [1/4]

Lam * mim::World::mut_fun ( Defs dom,
Defs codom )
inline

Definition at line 305 of file world.h.

References fn(), and insert().

◆ mut_fun() [2/4]

Lam * mim::World::mut_fun ( Defs dom,
Ref codom )
inline

Definition at line 303 of file world.h.

References fn(), and insert().

◆ mut_fun() [3/4]

Lam * mim::World::mut_fun ( Ref dom,
Defs codom )
inline

Definition at line 304 of file world.h.

References fn(), and insert().

◆ mut_fun() [4/4]

Lam * mim::World::mut_fun ( Ref dom,
Ref codom )
inline

Definition at line 302 of file world.h.

References fn(), and insert().

Referenced by mim::plug::matrix::LowerMatrixMediumLevel::rewrite_().

◆ mut_infer()

Infer * mim::World::mut_infer ( Ref type)
inline

Definition at line 222 of file world.h.

References insert(), and type().

Referenced by iapp(), mut_infer_entity(), mut_infer_type(), and mut_infer_univ().

◆ mut_infer_entity()

Infer * mim::World::mut_infer_entity ( )
inline

Either a value ?:?:.Type ? or a type ?:.Type ?:.Type ?.

Definition at line 227 of file world.h.

References mut_infer(), and type_infer_univ().

◆ mut_infer_type()

Infer * mim::World::mut_infer_type ( )
inline

Definition at line 224 of file world.h.

References mut_infer(), and type_infer_univ().

◆ mut_infer_univ()

Infer * mim::World::mut_infer_univ ( )
inline

Definition at line 223 of file world.h.

References mut_infer(), and univ().

Referenced by type_infer_univ().

◆ mut_join() [1/2]

Join * mim::World::mut_join ( Ref type,
size_t size )
inline

Definition at line 444 of file world.h.

References mut_bound(), and type().

◆ mut_join() [2/2]

template<level_t l = 0>
Join * mim::World::mut_join ( size_t size)
inline

Definition at line 446 of file world.h.

References mut_join(), and type().

Referenced by mut_join().

◆ mut_lam() [1/5]

Lam * mim::World::mut_lam ( const Pi * pi)
inline

Definition at line 284 of file world.h.

References insert(), and pi().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_app(), mim::plug::autodiff::AutoDiffEval::augment_extract(), mim::plug::autodiff::AutoDiffEval::augment_pack(), mim::plug::autodiff::AutoDiffEval::augment_tuple(), mim::plug::autodiff::AutoDiffEval::derive_(), mim::RetWrap::enter(), and World().

◆ mut_lam() [2/5]

Lam * mim::World::mut_lam ( Defs dom,
Defs codom )
inline

Definition at line 301 of file world.h.

References insert(), and pi().

◆ mut_lam() [3/5]

Lam * mim::World::mut_lam ( Defs dom,
Ref codom )
inline

Definition at line 299 of file world.h.

References insert(), and pi().

◆ mut_lam() [4/5]

Lam * mim::World::mut_lam ( Ref dom,
Defs codom )
inline

Definition at line 300 of file world.h.

References insert(), and pi().

◆ mut_lam() [5/5]

Lam * mim::World::mut_lam ( Ref dom,
Ref codom )
inline

Definition at line 298 of file world.h.

References insert(), and pi().

◆ mut_meet() [1/2]

Meet * mim::World::mut_meet ( Ref type,
size_t size )
inline

Definition at line 445 of file world.h.

References mut_bound(), and type().

◆ mut_meet() [2/2]

template<level_t l = 0>
Meet * mim::World::mut_meet ( size_t size)
inline

Definition at line 447 of file world.h.

References mut_meet(), and type().

Referenced by mut_meet().

◆ mut_pack()

Pack * mim::World::mut_pack ( Ref type)
inline

Definition at line 353 of file world.h.

References insert(), and type().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_pack().

◆ mut_pi()

Pi * mim::World::mut_pi ( Ref type,
bool implicit = false )
inline

Definition at line 259 of file world.h.

References insert(), and type().

◆ mut_sigma() [1/2]

Sigma * mim::World::mut_sigma ( Ref type,
size_t size )
inline

Definition at line 322 of file world.h.

References insert(), and type().

Referenced by extract().

◆ mut_sigma() [2/2]

template<level_t level = 0>
Sigma * mim::World::mut_sigma ( size_t size)
inline

A *mut*able Sigma of type level.

Definition at line 324 of file world.h.

References mut_sigma(), and type().

Referenced by mut_sigma().

◆ muts()

Muts mim::World::muts ( Def * mut)
inlinenodiscard

Definition at line 506 of file world.h.

Referenced by erase(), insert(), and mim::Def::local_muts().

◆ name()

Sym mim::World::name ( ) const
inline

Definition at line 84 of file world.h.

References mim::World::State::POD::name, and mim::World::State::pod.

Referenced by append_suffix(), external(), set(), and set().

◆ next_gid()

u32 mim::World::next_gid ( )
inline

Definition at line 90 of file world.h.

References mim::World::State::POD::curr_gid, and mim::World::State::pod.

Referenced by mim::Def::Def(), and mim::Def::Def().

◆ operator=()

World & mim::World::operator= ( World )
delete

◆ pack() [1/4]

Ref mim::World::pack ( Defs shape,
Ref body )

Definition at line 447 of file world.cpp.

References pack().

◆ pack() [2/4]

Ref mim::World::pack ( Ref arity,
Ref body )

Definition at line 422 of file world.cpp.

References arr(), mim::error(), mim::Lit::isa(), mim::Def::ops(), pack(), tuple(), mim::Def::type(), and type().

Referenced by arr(), mim::plug::autodiff::AutoDiffEval::augment_pack(), ext(), extract(), insert(), pack(), pack(), pack(), and tuple().

◆ pack() [3/4]

Ref mim::World::pack ( u64 n,
Ref body )
inline

Definition at line 356 of file world.h.

References lit_nat(), and pack().

Referenced by pack().

◆ pack() [4/4]

Ref mim::World::pack ( View< u64 > shape,
Ref body )
inline

Definition at line 357 of file world.h.

References pack().

◆ pi() [1/4]

const Pi * mim::World::pi ( Defs dom,
Defs codom,
bool implicit = false )
inline

Definition at line 258 of file world.h.

References pi(), and sigma().

Referenced by pi().

◆ pi() [2/4]

const Pi * mim::World::pi ( Defs dom,
Ref codom,
bool implicit = false )
inline

Definition at line 256 of file world.h.

References pi(), and sigma().

Referenced by pi().

◆ pi() [3/4]

const Pi * mim::World::pi ( Ref dom,
Defs codom,
bool implicit = false )
inline

Definition at line 257 of file world.h.

References pi(), and sigma().

Referenced by pi().

◆ pi() [4/4]

const Pi * mim::World::pi ( Ref dom,
Ref codom,
bool implicit = false )
inline

Definition at line 255 of file world.h.

References mim::Pi::infer().

Referenced by app(), cn(), iapp(), mim::Pi::immutabilize(), lam(), lam(), lam(), lam(), lam(), mut_lam(), mut_lam(), mut_lam(), mut_lam(), mut_lam(), mim::plug::mem::CopyProp::rewrite(), test(), and World().

◆ pick()

Ref mim::World::pick ( Ref type,
Ref value )

Definition at line 516 of file world.cpp.

References type().

◆ proxy()

const Proxy * mim::World::proxy ( Ref type,
Defs ops,
u32 index,
u32 tag )
inline

Definition at line 218 of file world.h.

References type().

Referenced by mim::Pass::proxy().

◆ push()

ScopedLoc mim::World::push ( Loc loc)
inline

Definition at line 111 of file world.h.

References get_loc(), and set_loc().

◆ raw_app() [1/2]

template<bool Normalize = false>
Ref mim::World::raw_app ( Ref type,
Ref callee,
Defs args )
inline

Definition at line 315 of file world.h.

References raw_app(), tuple(), and type().

◆ raw_app() [2/2]

template<bool Normalize>
Ref mim::World::raw_app ( Ref type,
Ref callee,
Ref arg )

Definition at line 218 of file world.cpp.

References axiom(), mim::Axiom::get(), mim::Axiom::normalizer(), mim::Axiom::Trip_End, and type().

Referenced by app(), mim::plug::autodiff::normalize_ad(), mim::plug::regex::normalize_conj(), mim::plug::matrix::normalize_insert(), mim::plug::matrix::normalize_map_reduce(), mim::plug::regex::normalize_not(), mim::plug::core::normalize_pe(), mim::plug::matrix::normalize_prod(), mim::plug::mem::normalize_remem(), mim::plug::core::normalize_trait(), mim::plug::matrix::normalize_transpose(), mim::plug::autodiff::normalize_zero(), and raw_app().

◆ register_annex() [1/2]

const Def * mim::World::register_annex ( flags_t f,
const Def * def )

Definition at line 80 of file world.cpp.

References mim::assert_emplace(), mim::Annex::demangle(), and driver().

Referenced by mim::ast::Emitter::register_annex(), and register_annex().

◆ register_annex() [2/2]

const Def * mim::World::register_annex ( plugin_t p,
tag_t t,
sub_t s,
const Def * def )
inline

Definition at line 197 of file world.h.

References register_annex().

◆ select()

Ref mim::World::select ( Ref cond,
Ref t,
Ref f )
inline

Builds (f, t)#cond.

Note
Expects cond as first, t as second, and f as third argument.

Definition at line 371 of file world.h.

References extract(), and tuple().

◆ set() [1/2]

void mim::World::set ( std::string_view name)
inline

Definition at line 86 of file world.h.

References name(), mim::World::State::POD::name, mim::World::State::pod, and sym().

◆ set() [2/2]

void mim::World::set ( Sym name)
inline

Definition at line 85 of file world.h.

References name(), mim::World::State::POD::name, and mim::World::State::pod.

Referenced by main().

◆ set_loc()

void mim::World::set_loc ( Loc loc = {})
inline

Definition at line 110 of file world.h.

Referenced by push(), and mim::World::ScopedLoc::~ScopedLoc().

◆ sigma() [1/2]

const Sigma * mim::World::sigma ( )
inline

The unit type within Type 0.

Definition at line 326 of file world.h.

Referenced by arr(), cn(), cn(), ext(), extract(), fn(), fn(), fn(), pi(), pi(), pi(), sigma(), tuple(), and World().

◆ sigma() [2/2]

Ref mim::World::sigma ( Defs ops)

Definition at line 231 of file world.cpp.

References arr(), mim::Sigma::infer(), mim::Check::is_uniform(), and sigma().

Referenced by mim::flatten(), mim::Sigma::immutabilize(), mim::is_unit(), mim::merge_sigma(), mim::plug::affine::LowerFor::rewrite(), and mim::plug::mem::CopyProp::rewrite().

◆ singleton()

Ref mim::World::singleton ( Ref inner_type)

Definition at line 532 of file world.cpp.

References type().

◆ state()

const State & mim::World::state ( ) const
inline

Definition at line 79 of file world.h.

Referenced by inherit().

◆ sym() [1/3]

Sym mim::World::sym ( const char * s)

Definition at line 76 of file world.cpp.

References driver().

◆ sym() [2/3]

Sym mim::World::sym ( const std::string & s)

Definition at line 78 of file world.cpp.

References driver().

◆ sym() [3/3]

Sym mim::World::sym ( std::string_view s)

Definition at line 77 of file world.cpp.

References driver().

Referenced by append_suffix(), mim::plug::autodiff::AutoDiffEval::augment_(), main(), mim::optimize(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), set(), mim::Def::sym(), mim::Def::sym(), mim::Def::sym(), tuple(), and World().

◆ test()

Ref mim::World::test ( Ref value,
Ref probe,
Ref match,
Ref clash )

Definition at line 518 of file world.cpp.

References mim::Check::alpha(), mim::Pi::codom(), mim::Pi::dom(), join(), mim::match(), pi(), and mim::Def::type().

◆ top()

Ref mim::World::top ( Ref type)
inline

Definition at line 436 of file world.h.

References ext(), and type().

◆ top_nat()

Ref mim::World::top_nat ( )
inline

Definition at line 439 of file world.h.

Referenced by arr_unsafe().

◆ tuple() [1/4]

const Tuple * mim::World::tuple ( )
inline

the unit value of type []

Definition at line 347 of file world.h.

Referenced by app(), arr(), ext(), extract(), iapp(), insert(), pack(), raw_app(), select(), tuple(), tuple(), and tuple().

◆ tuple() [2/4]

Ref mim::World::tuple ( Defs ops)

Definition at line 239 of file world.cpp.

References mim::Check::assignable(), mim::error(), sigma(), and tuple().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_tuple(), mim::plug::matrix::counting_for(), mim::plug::autodiff::AutoDiffEval::derive_(), mim::RetWrap::enter(), mim::flatten(), mim::merge_tuple(), mim::plug::affine::LowerFor::rewrite(), mim::plug::mem::SSAConstr::rewrite(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), and mim::plug::matrix::LowerMatrixLowLevel::rewrite_imm().

◆ tuple() [3/4]

Ref mim::World::tuple ( Ref type,
Defs ops )

Ascribes type to this tuple - needed for dependently typed and mutable Sigmas.

Definition at line 250 of file world.cpp.

References extract(), mim::Check::is_uniform(), mim::Lit::isa(), mim::Def::isa_mut(), pack(), tuple(), mim::Def::type(), and type().

◆ tuple() [4/4]

Ref mim::World::tuple ( Sym sym)

Converts sym to a tuple of type '«n; I8»'.

Definition at line 285 of file world.cpp.

References lit_i8(), sym(), and tuple().

◆ type() [1/2]

template<level_t level = 0>
const Type * mim::World::type ( )
inline

Definition at line 209 of file world.h.

References lit_univ(), and type().

Referenced by ac(), app(), axiom(), axiom(), axiom(), axiom(), bot(), ext(), extract(), global(), insert(), lit(), mut_arr(), mut_arr(), mut_bound(), mut_bound(), mut_infer(), mut_join(), mut_join(), mut_meet(), mut_meet(), mut_pack(), mut_pi(), mut_sigma(), mut_sigma(), pack(), pick(), proxy(), raw_app(), raw_app(), singleton(), top(), tuple(), type(), type_infer_univ(), umax(), var(), vel(), and World().

◆ type() [2/2]

const Type * mim::World::type ( Ref level)

Definition at line 94 of file world.cpp.

References mim::error(), mim::Def::loc(), and mim::Def::type().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_app(), mim::plug::affine::LowerFor::rewrite(), and mim::Def::unfold_type().

◆ type_bool()

Ref mim::World::type_bool ( )
inline

Definition at line 479 of file world.h.

◆ type_bot()

Ref mim::World::type_bot ( )
inline

Definition at line 437 of file world.h.

Referenced by cn(), and World().

◆ type_i1()

Ref mim::World::type_i1 ( )
inline

Definition at line 480 of file world.h.

◆ type_i16()

Ref mim::World::type_i16 ( )
inline

Definition at line 484 of file world.h.

References type_int().

◆ type_i2()

Ref mim::World::type_i2 ( )
inline

Definition at line 481 of file world.h.

References type_int().

◆ type_i32()

Ref mim::World::type_i32 ( )
inline

Definition at line 485 of file world.h.

References type_int().

Referenced by mim::plug::matrix::LowerMatrixMediumLevel::rewrite_().

◆ type_i4()

Ref mim::World::type_i4 ( )
inline

Definition at line 482 of file world.h.

References type_int().

◆ type_i64()

Ref mim::World::type_i64 ( )
inline

Definition at line 486 of file world.h.

References type_int().

◆ type_i8()

Ref mim::World::type_i8 ( )
inline

Definition at line 483 of file world.h.

References type_int().

◆ type_idx() [1/3]

const Idx * mim::World::type_idx ( )
inline

Definition at line 469 of file world.h.

Referenced by lit_idx(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), type_int(), and World().

◆ type_idx() [2/3]

Ref mim::World::type_idx ( nat_t size)
inline
Note
size = 0 means 2^64.

Definition at line 473 of file world.h.

References lit_nat(), and type_idx().

Referenced by type_idx().

◆ type_idx() [3/3]

Ref mim::World::type_idx ( Ref size)
inline
Note
size = 0 means 2^64.

Definition at line 471 of file world.h.

References app(), and type_idx().

Referenced by type_idx().

◆ type_infer_univ()

const Type * mim::World::type_infer_univ ( )
inline

Definition at line 208 of file world.h.

References mut_infer_univ(), and type().

Referenced by mut_infer_entity(), and mut_infer_type().

◆ type_int()

Ref mim::World::type_int ( nat_t width)
inline

Constructs a type Idx of size $2^width$.

width = 64 will be automatically converted to size 0 - the encoding for $2^64$.

Definition at line 477 of file world.h.

References mim::Idx::bitwidth2size(), lit_nat(), and type_idx().

Referenced by type_i16(), type_i2(), type_i32(), type_i4(), type_i64(), and type_i8().

◆ type_nat()

const Nat * mim::World::type_nat ( )
inline

Definition at line 468 of file world.h.

Referenced by lit_nat(), and World().

◆ type_top()

Ref mim::World::type_top ( )
inline

Definition at line 438 of file world.h.

◆ uinc()

Ref mim::World::uinc ( Ref op,
level_t offset = 1 )

Definition at line 102 of file world.cpp.

References mim::error(), mim::Lit::isa(), lit_univ(), mim::Def::loc(), and mim::Def::type().

◆ umax()

template<Sort sort>
Ref mim::World::umax ( Defs ops_)

Definition at line 111 of file world.cpp.

References mim::error(), mim::Lit::isa(), mim::Kind, mim::Type::level(), lit_univ(), mim::Term, mim::Type, type(), and mim::Univ.

Referenced by ac(), and bound().

◆ univ()

const Univ * mim::World::univ ( )
inline

Definition at line 204 of file world.h.

Referenced by lit_univ(), mut_infer_univ(), and mim::Rewriter::rewrite().

◆ var()

Ref mim::World::var ( Ref type,
Def * mut )

Definition at line 157 of file world.cpp.

References mim::Lit::isa(), lit_0_1(), mim::Idx::size(), type(), and var().

Referenced by mim::plug::autodiff::AutoDiffEval::augment_extract(), mim::plug::autodiff::AutoDiffEval::augment_tuple(), erase(), insert(), mim::plug::affine::LowerFor::rewrite(), var(), and vars().

◆ vars()

Vars mim::World::vars ( const Var * var)
inlinenodiscard

Definition at line 505 of file world.h.

References var().

Referenced by mim::Def::Def(), erase(), insert(), mim::plug::matrix::LowerMatrixMediumLevel::rewrite_(), and mim::VarRewriter::VarRewriter().

◆ vel()

Ref mim::World::vel ( Ref type,
Ref value )

Definition at line 511 of file world.cpp.

References type().

◆ verify()

World & mim::World::verify ( )

Verifies that all externals() and annexes() are Def::is_closed(), if MIM_ENABLE_CHECKS.

Definition at line 568 of file world.cpp.

References annex(), annexes(), externals(), and mim::Def::is_closed().

Referenced by mim::PassMan::run(), and mim::Phase::run().

◆ write() [1/2]

void mim::World::write ( )

Same above but file name defaults to World::name.

Definition at line 498 of file dump.cpp.

◆ write() [2/2]

void mim::World::write ( const char * file)

Write to a file named file.

Definition at line 493 of file dump.cpp.

Friends And Related Symbol Documentation

◆ Def::reduce

DefVec Def::reduce ( const Def * )
friend

◆ swap

void swap ( World & w1,
World & w2 )
friend

Definition at line 683 of file world.h.

Referenced by World().

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