Performs η-reduction. More...
#include <thorin/pass/eta_red.h>
Public Types | |
| enum | Lattice { Bot , Reduce , Irreducible } |
| using | Data = LamMap< Lattice > |
 Public Types inherited from thorin::FPPass< EtaRed, Def > | |
| using | Super = RWPass< EtaRed, Def > |
| using | Data = std::tuple<> |
| Default. | |
Public Member Functions | |
| EtaRed (PassMan &man, bool callee_only=false) | |
| void | mark_irreducible (Lam *lam) |
| Public Member Functions inherited from thorin::FPPass< EtaRed, Def > | |
| FPPass (PassMan &man, std::string_view name) | |
| bool | fixed_point () const override |
| Public Member Functions inherited from thorin::RWPass< P, M > | |
| RWPass (PassMan &man, std::string_view name) | |
| bool | inspect () const override |
| Should the PassMan even consider this pass? | |
| M * | curr_mut () const |
| Public Member Functions inherited from thorin::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 thorin::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.
Member Typedef Documentation
◆ Data
| using thorin::EtaRed::Data = LamMap<Lattice> |
Member Enumeration Documentation
◆ Lattice
Constructor & Destructor Documentation
◆ EtaRed()
|
inline |
Member Function Documentation
◆ analyze()
Reimplemented from thorin::Pass.
Definition at line 37 of file eta_red.cpp.
References Bot, thorin::FPPass< EtaRed, Def >::data(), thorin::Def::isa_mut(), thorin::Var::mut(), thorin::No_Undo, Reduce, thorin::FPPass< EtaRed, Def >::undo_visit(), and thorin::Pass::world().
◆ mark_irreducible()
|
inline |
Definition at line 22 of file eta_red.h.
Referenced by thorin::TailRecElim::analyze().
◆ rewrite()
Reimplemented from thorin::Pass.
Definition at line 21 of file eta_red.cpp.
References thorin::FPPass< EtaRed, Def >::data(), thorin::Def::is_set(), thorin::isa_callee(), thorin::Def::isa_mut(), thorin::Def::num_ops(), thorin::Def::op(), Reduce, thorin::Def::refine(), and thorin::Pass::world().
The documentation for this class was generated from the following files:
- include/thorin/pass/eta_red.h
- src/thorin/pass/eta_red.cpp
