Thorin 1.9.0
The Higher ORder INtermediate representation
Loading...
Searching...
No Matches
thorin::Lam Class Reference

A function. More...

#include <thorin/lam.h>

Inheritance diagram for thorin::Lam:
[legend]

Public Member Functions

Lamstub (Ref type)
 
ops & type
Ref filter () const
 
Ref body () const
 
const Pitype () const
 
dom

See also
proj
Ref dom () const
 
codom

See also
proj
Ref codom () const
 
Return Continuation
const Piret_pi () const
 
Ref ret_dom () const
 
Ref ret_var ()
 Yields the Lam::var of the Lam::ret_pi.
 
Type Checking
void check () override
 
- Public Member Functions inherited from thorin::Def
Worldworld () const
 
flags_t flags () const
 
u32 gid () const
 
hash_t hash () const
 
node_t node () const
 
std::string_view node_name () const
 
const Deftype () const
 Yields the raw type of this Def, i.e. maybe nullptr.
 
const Defunfold_type () const
 Yields the type of this Def and builds a new .Type (UInc n) if necessary.
 
bool is_term () const
 Yields true if this:T and T:(.Type 0).
 
Ref arity () const
 
std::optional< nat_tisa_lit_arity () const
 
nat_t as_lit_arity () const
 
template<size_t N = std::dynamic_extent>
auto ops () const
 
const Defop (size_t i) const
 
size_t num_ops () const
 
Defset (size_t i, const Def *def)
 Successively set from left to right.
 
Defreset (size_t i, const Def *def)
 Successively reset from left to right.
 
Defset (Defs ops)
 Def::set ops all at once.
 
Defreset (Defs ops)
 Def::reset ops all at once.
 
Defunset ()
 Unsets all Def::ops; works even, if not set at all or partially.
 
Defset_type (const Def *)
 
void unset_type ()
 
void update ()
 Resolves Infers of this Def's type.
 
bool is_set () const
 Yields true if empty or the last op is set.
 
Defs extended_ops () const
 
const Defextended_op (size_t i) const
 
size_t num_extended_ops () const
 
Defs partial_ops () const
 
const Defpartial_op (size_t i) const
 
size_t num_partial_ops () const
 
const Usesuses () const
 
size_t num_uses () const
 
unsigned dep () const
 
bool has_dep (Dep d) const
 
bool has_dep (unsigned u) const
 
bool dep_const () const
 
nat_t num_projs () const
 Yields Def::as_lit_arity(), if it is in fact a Lit, or 1 otherwise.
 
nat_t num_tprojs () const
 As above but yields 1, if Flags::scalerize_threshold is exceeded.
 
const Defproj (nat_t a, nat_t i) const
 Similar to World::extract while assuming an arity of a, but also works on Sigmas and Arrays.
 
const Defproj (nat_t i) const
 As above but takes Def::num_projs as arity.
 
const Deftproj (nat_t i) const
 As above but takes Def::num_tprojs.
 
template<nat_t A = -1_n, class F >
auto projs (F f) const
 Splits this Def via Def::projections into an Array (if A == -1_n) or std::array (otherwise).
 
template<class F >
auto tprojs (F f) const
 
template<class F >
auto projs (nat_t a, F f) const
 
template<nat_t A = -1_n>
auto projs () const
 
auto tprojs () const
 
auto projs (nat_t a) const
 
nat_t num_vars ()
 
nat_t num_tvars ()
 
Ref var (nat_t a, nat_t i)
 
Ref var (nat_t i)
 
Ref tvar (nat_t i)
 
template<nat_t A = std::dynamic_extent, class F >
auto vars (F f)
 
template<class F >
auto tvars (F f)
 
template<nat_t A = std::dynamic_extent>
auto vars ()
 
auto tvars ()
 
template<class F >
auto vars (nat_t a, F f)
 
auto vars (nat_t a)
 
Ref var ()
 Not necessarily a Var: E.g., if the return type is [], this will yield ().
 
const Varhas_var ()
 Only returns not nullptr, if Var of this mutable has ever been created.
 
const Varhas_var () const
 As above if this is a mutable.
 
Muts local_muts () const
 
Vars local_vars () const
 
Vars free_vars () const
 
Vars free_vars ()
 
bool is_open () const
 Has free_vars()?
 
bool is_closed () const
 Has no free_vars()?
 
Muts fv_consumers ()
 
bool is_external () const
 
void make_external ()
 
void make_internal ()
 
void transfer_external (Def *to)
 
template<class T = Def>
const T * isa_imm () const
 
template<class T = Def>
const T * as_imm () const
 
template<class T = Def, class R >
const T * isa_imm (R(T::*f)() const) const
 
template<class T = Def, bool invert = false>
T * isa_mut () const
 If this is *mut*able, it will cast constness away and perform a dynamic_cast to T.
 
template<class T = Def, bool invert = false>
T * as_mut () const
 Asserts that this is a mutable, casts constness away and performs a static_cast to T.
 
Dbg dbg () const
 
Loc loc () const
 
Sym sym () const
 
std::string unique_name () const
 name + "_" + Def::gid
 
template<bool Ow = false>
const Defset (Loc l) const
 
template<bool Ow = false>
Defset (Loc l)
 
template<bool Ow = false>
const Defset (Sym s) const
 
template<bool Ow = false>
Defset (Sym s)
 
template<bool Ow = false>
const Defset (std::string s) const
 
template<bool Ow = false>
Defset (std::string s)
 
template<bool Ow = false>
const Defset (Loc l, Sym s) const
 
template<bool Ow = false>
Defset (Loc l, Sym s)
 
template<bool Ow = false>
const Defset (Loc l, std::string s) const
 
template<bool Ow = false>
Defset (Loc l, std::string s)
 
template<bool Ow = false>
const Defset (Dbg d) const
 
template<bool Ow = false>
Defset (Dbg d)
 
const Defdebug_prefix (std::string) const
 
const Defdebug_suffix (std::string) const
 
Defstub (World &w, Ref type)
 
Defstub (Ref type)
 
Ref rebuild (World &w, Ref type, Defs ops) const
 Def::rebuilds this Def while using new_op as substitute for its i'th Def::op.
 
Ref rebuild (Ref type, Defs ops) const
 
virtual const Defimmutabilize ()
 Tries to make an immutable from a mutable.
 
const Defrefine (size_t i, const Def *new_op) const
 
DefVec reduce (const Def *arg) const
 Rewrites Def::ops by substituting this mutable's Var with arg.
 
DefVec reduce (const Def *arg)
 
void dump () const
 
void dump (int max) const
 
void write (int max) const
 
void write (int max, const char *file) const
 
std::ostream & stream (std::ostream &, int max) const
 
void dot (std::ostream &os, uint32_t max=0xFFFFFF, bool types=false) const
 
void dot (const char *file=nullptr, uint32_t max=0xFFFFFF, bool types=false) const
 Same as above but write to file or std::cout if file is nullptr.
 
void dot (const std::string &file, uint32_t max=0xFFFFFF, bool types=false) const
 

Static Public Member Functions

Continuations
static const Lamisa_cn (Ref d)
 
static const Lamisa_basicblock (Ref d)
 
static const Lamisa_returning (Ref d)
 
static Lamisa_mut_cn (Ref d)
 Only for mutables.
 
static Lamisa_mut_basicblock (Ref d)
 Only for mutables.
 
static Lamisa_mut_returning (Ref d)
 Only for mutables.
 

Private Member Functions

Lamstub_ (World &, Ref) override
 

Setters

Lam::Filter is a std::variant<bool, const Def*> that lets you set the Lam::filter() like this:

lam1->app(true, f, arg);
lam2->app(my_filter_def, f, arg);
See also
Setting Ops
using Filter = std::variant< bool, const Def * >
 
Lamset (Filter filter, const Def *body)
 
Lamset_filter (Filter)
 Set filter first.
 
Lamset_body (const Def *body)
 Set body second.
 
Lamapp (Filter filter, const Def *callee, const Def *arg)
 Set body to an App of callee and arg.
 
Lamapp (Filter filter, const Def *callee, Defs args)
 Set body to an App of callee and args.
 
Lambranch (Filter filter, const Def *cond, const Def *t, const Def *f, const Def *mem=nullptr)
 Set body to an App of (f, t)#cond mem or (f, t)#cond () if mem is nullptr.
 
Lamtest (Filter filter, const Def *val, const Def *idx, const Def *match, const Def *clash, const Def *mem)
 
Lamset (Defs ops)
 
Lamunset ()
 

Additional Inherited Members

- Protected Member Functions inherited from thorin::Def
 Def (World *, node_t, const Def *type, Defs ops, flags_t flags)
 Constructor for an immutable Def.
 
 Def (node_t n, const Def *type, Defs ops, flags_t flags)
 As above but World retrieved from type.
 
 Def (node_t, const Def *type, size_t num_ops, flags_t flags)
 Constructor for a mutable Def.
 
virtual ~Def ()=default
 
Sym sym (const char *) const
 
Sym sym (std::string_view) const
 
Sym sym (std::string) const
 
- Protected Attributes inherited from thorin::Def
Dbg dbg_
 
union { 
 
NormalizeFn normalizer_
 Axiom only: Axioms use this member to store their normalizer.
 
const Axiomaxiom_
 App only: Curried Apps of Axioms use this member to propagate the Axiom.
 
const Varvar_
 Mutable only: Var of a mutable.
 
Worldworld_
 
};  
 
flags_t flags_
 
u8 curry_
 
u8 trip_
 

Detailed Description

A function.

See also
Pi

Definition at line 97 of file lam.h.

Member Typedef Documentation

◆ Filter

using thorin::Lam::Filter = std::variant<bool, const Def*>

Definition at line 158 of file lam.h.

Member Function Documentation

◆ app() [1/2]

Lam * thorin::Lam::app ( Filter  filter,
const Def callee,
const Def arg 
)

Set body to an App of callee and arg.

Definition at line 29 of file lam.cpp.

References app(), set_body(), set_filter(), and thorin::Def::world().

Referenced by app(), app(), branch(), thorin::RetWrap::enter(), and test().

◆ app() [2/2]

Lam * thorin::Lam::app ( Filter  filter,
const Def callee,
Defs  args 
)

Set body to an App of callee and args.

Definition at line 30 of file lam.cpp.

References app(), filter(), and thorin::Def::world().

◆ body()

◆ branch()

Lam * thorin::Lam::branch ( Filter  filter,
const Def cond,
const Def t,
const Def f,
const Def mem = nullptr 
)

Set body to an App of (f, t)#cond mem or (f, t)#cond () if mem is nullptr.

Definition at line 32 of file lam.cpp.

References app(), filter(), thorin::World::tuple(), and thorin::Def::world().

◆ check()

void thorin::Lam::check ( )
overridevirtual

◆ codom()

Ref thorin::Lam::codom ( ) const
inline

Definition at line 124 of file lam.h.

References thorin::Pi::codom(), and type().

Referenced by check().

◆ dom()

Ref thorin::Lam::dom ( ) const
inline

Definition at line 116 of file lam.h.

References thorin::Pi::dom(), and type().

◆ filter()

Ref thorin::Lam::filter ( ) const
inline

◆ isa_basicblock()

static const Lam * thorin::Lam::isa_basicblock ( Ref  d)
inlinestatic

◆ isa_cn()

static const Lam * thorin::Lam::isa_cn ( Ref  d)
inlinestatic

Definition at line 132 of file lam.h.

References thorin::Pi::isa_cn().

Referenced by isa_mut_cn().

◆ isa_mut_basicblock()

static Lam * thorin::Lam::isa_mut_basicblock ( Ref  d)
inlinestatic

◆ isa_mut_cn()

static Lam * thorin::Lam::isa_mut_cn ( Ref  d)
inlinestatic

Only for mutables.

Definition at line 135 of file lam.h.

References isa_cn().

◆ isa_mut_returning()

static Lam * thorin::Lam::isa_mut_returning ( Ref  d)
inlinestatic

Only for mutables.

Definition at line 137 of file lam.h.

References isa_returning().

◆ isa_returning()

static const Lam * thorin::Lam::isa_returning ( Ref  d)
inlinestatic

Definition at line 134 of file lam.h.

References thorin::Pi::isa_returning().

Referenced by isa_mut_returning(), and thorin::plug::mem::CopyProp::rewrite().

◆ ret_dom()

Ref thorin::Lam::ret_dom ( ) const
inline

Definition at line 145 of file lam.h.

References thorin::Pi::dom(), and ret_pi().

◆ ret_pi()

const Pi * thorin::Lam::ret_pi ( ) const
inline

Definition at line 144 of file lam.h.

References thorin::Pi::ret_pi(), and type().

Referenced by ret_dom().

◆ ret_var()

◆ set() [1/2]

Lam * thorin::Lam::set ( Defs  ops)
inline

Definition at line 169 of file lam.h.

References thorin::Def::ops(), and thorin::Def::set().

◆ set() [2/2]

◆ set_body()

Lam * thorin::Lam::set_body ( const Def body)
inline

Set body second.

Definition at line 161 of file lam.h.

References body(), and thorin::Def::set().

Referenced by app(), and set().

◆ set_filter()

Lam * thorin::Lam::set_filter ( Filter  filter)

Set filter first.

Definition at line 28 of file lam.cpp.

References filter(), thorin::Def::set(), and thorin::Def::world().

Referenced by app(), and set().

◆ stub()

Lam * thorin::Lam::stub ( Ref  type)
inline

Definition at line 173 of file lam.h.

References thorin::Def::dbg(), set(), stub_(), type(), and thorin::Def::world().

◆ stub_()

Lam * thorin::Lam::stub_ ( World w,
Ref  t 
)
overrideprivatevirtual

Reimplemented from thorin::Def.

Definition at line 139 of file def.cpp.

Referenced by stub().

◆ test()

Lam * thorin::Lam::test ( Filter  filter,
const Def val,
const Def idx,
const Def match,
const Def clash,
const Def mem 
)

Definition at line 36 of file lam.cpp.

References app(), filter(), thorin::match(), test(), and thorin::Def::world().

Referenced by test().

◆ type()

const Pi * thorin::Lam::type ( ) const
inline

◆ unset()

Lam * thorin::Lam::unset ( )
inline

Definition at line 170 of file lam.h.

References thorin::Def::unset().


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