MimIR 0.1
MimIR is my Intermediate Representation
Loading...
Searching...
No Matches
mim::EtaRed Class Reference

Performs η-reduction. More...

#include <mim/pass/eta_red.h>

Inheritance diagram for mim::EtaRed:
[legend]

Public Types

enum  Lattice {
  Bot ,
  Reduce ,
  Irreducible
}
 
using Data = LamMap<Lattice>
 
- Public Types inherited from mim::FPPass< EtaRed, Def >
using Super
 
using Data
 Default.
 

Public Member Functions

 EtaRed (PassMan &man, bool callee_only=false)
 
void mark_irreducible (Lam *lam)
 
- Public Member Functions inherited from mim::FPPass< EtaRed, Def >
 FPPass (PassMan &man, std::string_view name)
 
bool fixed_point () const override
 
- Public Member Functions inherited from mim::RWPass< EtaRed, Def >
 RWPass (PassMan &man, std::string_view name)
 
bool inspect () const override
 Should the PassMan even consider this pass?
 
Defcurr_mut () const
 
- Public Member Functions inherited from mim::Pass
 Pass (PassMan &, std::string_view name)
 
virtual ~Pass ()=default
 
Worldworld ()
 
PassManman ()
 
const PassManman () const
 
std::string_view name () const
 
size_t index () const
 
virtual Ref rewrite (const Var *var)
 
virtual Ref rewrite (const Proxy *proxy)
 
virtual undo_t analyze (Ref)
 
virtual undo_t analyze (const Proxy *)
 
virtual void enter ()
 Invoked just before Pass::rewriteing PassMan::curr_mut's body.
 
virtual void prepare ()
 Invoked once before entering the main rewrite loop.
 
const Proxyproxy (Ref type, Defs ops, u32 tag=0)
 
const Proxyisa_proxy (Ref def, u32 tag=0)
 Check whether given def is a Proxy whose Proxy::pass matches this Pass's IPass::index.
 
const Proxyas_proxy (Ref def, u32 tag=0)
 

Private Member Functions

Ref rewrite (Ref) override
 
undo_t analyze (const Var *) override
 

Additional Inherited Members

- Protected Member Functions inherited from mim::FPPass< EtaRed, Def >
const auto & states () const
 
auto & states ()
 
auto & data ()
 
auto & data ()
 
auto & data (const K &key)
 Use this for your convenience if P::Data is a map.
 
auto & data (const K &key)
 Use this for your convenience if P::Data<I> is a map.
 
undo_t curr_undo () const
 Current undo point.
 
undo_t undo_visit (Def *mut) const
 Retrieves the point to backtrack to just before mut was seen the very first time.
 
undo_t undo_enter (Def *mut) const
 Retrieves the point to backtrack to just before rewriting mut's body.
 

Detailed Description

Performs η-reduction.

Rewrites λx.e x to e, whenever x does (optimistically) not appear free in e.

Definition at line 9 of file eta_red.h.

Member Typedef Documentation

◆ Data

Definition at line 21 of file eta_red.h.

Member Enumeration Documentation

◆ Lattice

Enumerator
Bot 

Never seen.

Reduce 

η-reduction performed.

Irreducible 

η-reduction not possible as we stumbled upon a Var.

Definition at line 15 of file eta_red.h.

Constructor & Destructor Documentation

◆ EtaRed()

mim::EtaRed::EtaRed ( PassMan & man,
bool callee_only = false )
inline

Definition at line 11 of file eta_red.h.

Member Function Documentation

◆ analyze()

undo_t mim::EtaRed::analyze ( const Var * var)
overrideprivatevirtual

◆ mark_irreducible()

void mim::EtaRed::mark_irreducible ( Lam * lam)
inline

Definition at line 22 of file eta_red.h.

Referenced by mim::TailRecElim::analyze().

◆ rewrite()

Ref mim::EtaRed::rewrite ( Ref def)
overrideprivatevirtual

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