mim::EtaRed Class Reference

Performs η-reduction. More...

#include <mim/pass/eta_red.h>

Inheritance diagram for mim::EtaRed:

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?
Def *	curr_mut () const
Public Member Functions inherited from mim::Pass
	Pass (PassMan &, std::string_view name)
virtual	~Pass ()=default
World &	world ()
PassMan &	man ()
const PassMan &	man () 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 Proxy *	proxy (Ref type, Defs ops, u32 tag=0)
const Proxy *	isa_proxy (Ref def, u32 tag=0)
	Check whether given def is a Proxy whose Proxy::pass matches this Pass's IPass::index.
const Proxy *	as_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

using mim::EtaRed::Data = LamMap<Lattice>

Definition at line 21 of file eta_red.h.

Member Enumeration Documentation

Lattice

enum mim::EtaRed::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

Reimplemented from mim::Pass.

Definition at line 37 of file eta_red.cpp.

References Bot, mim::FPPass< EtaRed, Def >::data(), mim::Def::isa_mut(), mim::Var::mut(), mim::No_Undo, Reduce, mim::FPPass< EtaRed, Def >::undo_visit(), and mim::Pass::world().

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

Reimplemented from mim::Pass.

Definition at line 21 of file eta_red.cpp.

References mim::FPPass< EtaRed, Def >::data(), mim::Def::is_set(), mim::isa_callee(), mim::Def::isa_mut(), mim::Def::num_ops(), mim::Def::op(), Reduce, mim::Def::refine(), and mim::Pass::world().

---

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

• include/mim/pass/eta_red.h
• src/mim/pass/eta_red.cpp