mim::Analysis Class Reference

Traverses the current World using Rewriter infrastructure while staying in the same world. More...

#include <mim/phase.h>

Inheritance diagram for mim::Analysis:

Public Member Functions
Construction & Destruction
	Analysis (World &world, std::string name)
	Analysis (World &world, flags_t annex)
virtual void	reset ()
	Clears rewriter state, analysis state, and resets Phase::todo() for the next fixed-point iteration.
Getters
auto &	lattice ()
const auto &	lattice () const
bool	is_bootstrapping () const
World &	world ()
Rewrite
virtual void	rewrite_annex (flags_t, const Def *)
virtual void	rewrite_external (Def *)
Def *	rewrite_mut (Def *) override
	Keeps old muts/vars.
Public Member Functions inherited from mim::Phase
	Phase (World &world, std::string name)
	Phase (World &world, flags_t annex)
bool	todo () const
void	invalidate (bool todo=true)
	Signals that another round of fixed-point iteration is required, either as part of.
virtual void	run ()
	Entry point and generates some debug output; invokes Phase::start.
Public Member Functions inherited from mim::Stage
World &	world ()
Driver &	driver ()
Log &	log () const
std::string_view	name () const
flags_t	annex () const
	Stage (World &world, std::string name)
	Stage (World &world, flags_t annex)
virtual	~Stage ()=default
virtual std::unique_ptr< Stage >	recreate ()
	Creates a new instance; needed by a fixed-point PhaseMan.
virtual void	apply (const App *)
	Invoked if your Stage has additional args.
virtual void	apply (Stage &)
	Dito, but invoked by Stage::recreate.
Public Member Functions inherited from mim::Rewriter
	Rewriter (std::unique_ptr< World > &&ptr)
	Rewriter (World &world)
virtual	~Rewriter ()=default
void	reset (std::unique_ptr< World > &&ptr)
void	reset ()
World &	world ()
virtual void	push ()
virtual void	pop ()
virtual const Def *	map (const Def *old_def, const Def *new_def)
const Def *	map (const Def *old_def, Defs new_defs)
const Def *	map (Defs old_defs, const Def *new_def)
const Def *	map (Defs old_defs, Defs new_defs)
virtual const Def *	lookup (const Def *old_def)
	Lookup old_def by searching in reverse through the stack of maps.
virtual const Def *	rewrite (const Def *)
virtual const Def *	rewrite_imm (const Def *)
virtual const Def *	rewrite_stub (Def *, Def *)
virtual DefVec	rewrite (Defs)
virtual const Def *	rewrite_imm_Seq (const Seq *seq)
virtual const Def *	rewrite_mut_Seq (Seq *seq)

Protected Member Functions
void	start () override
	Actual entry.

Protected Attributes
Def2Def	lattice_
Protected Attributes inherited from mim::Stage
std::string	name_
Protected Attributes inherited from mim::Rewriter
std::deque< Def2Def >	old2news_

Additional Inherited Members
template<class P, class... Args>
static void	run (Args &&... args)
	Runs a single Phase.
static auto	create (const Flags2Stages &stages, const Def *def)
template<class A, class P>
static void	hook (Flags2Stages &stages)

Detailed Description

Traverses the current World using Rewriter infrastructure while staying in the same world.

It recursively rewrites

1. all World::annexes() (during which Analysis::is_bootstrapping() is true), and then
2. all World::externals() (during which it is false).

Analysis provides a reusable lattice() mapping old Defs to abstract values, represented as ordinary MimIR Defs.

Note

You can override

• Rewriter::rewrite(),
• Rewriter::rewrite_imm(),
• Rewriter::rewrite_mut(), etc.

See also

Analysis

Definition at line 82 of file phase.h.

Constructor & Destructor Documentation

Analysis() [1/2]

mim::Analysis::Analysis ( World & world, std::string name )

inline

Definition at line 86 of file phase.h.

References mim::Stage::name(), mim::Phase::Phase(), mim::Rewriter::Rewriter(), and world().

Analysis() [2/2]

mim::Analysis::Analysis ( World & world, flags_t annex )

inline

Definition at line 89 of file phase.h.

References mim::Stage::annex(), mim::Phase::Phase(), mim::Rewriter::Rewriter(), and world().

Member Function Documentation

is_bootstrapping()

bool mim::Analysis::is_bootstrapping ( ) const

inline

Definition at line 102 of file phase.h.

lattice() [1/2]

auto & mim::Analysis::lattice ( )

inline

Definition at line 100 of file phase.h.

References lattice_.

lattice() [2/2]

const auto & mim::Analysis::lattice ( ) const

inline

Definition at line 101 of file phase.h.

References lattice_.

reset()

void mim::Analysis::reset ( )

virtual

Clears rewriter state, analysis state, and resets Phase::todo() for the next fixed-point iteration.

See also

RWPhase::analyze

Definition at line 23 of file phase.cpp.

References mim::Rewriter::old2news_, and mim::Rewriter::push().

rewrite_annex()

void mim::Analysis::rewrite_annex ( flags_t , const Def * def )

virtual

Definition at line 39 of file phase.cpp.

References mim::Rewriter::rewrite().

Referenced by start().

rewrite_external()

void mim::Analysis::rewrite_external ( Def * mut )

virtual

Definition at line 40 of file phase.cpp.

References mim::Rewriter::rewrite().

Referenced by start().

rewrite_mut()

Def * mim::Analysis::rewrite_mut ( Def * mut )

overridevirtual

Keeps old muts/vars.

Reimplemented from mim::Rewriter.

Definition at line 42 of file phase.cpp.

References mim::Def::deps(), mim::Def::has_var(), lattice_, mim::Rewriter::map(), mim::Rewriter::rewrite(), and mim::Def::tvars().

start()

void mim::Analysis::start ( )

overrideprotectedvirtual

Actual entry.

Implements mim::Phase.

Definition at line 29 of file phase.cpp.

References rewrite_annex(), rewrite_external(), and world().

world()

World & mim::Analysis::world ( )

inline

Definition at line 114 of file phase.h.

References mim::Stage::world().

Referenced by Analysis(), Analysis(), and start().

Member Data Documentation

lattice_

Def2Def mim::Analysis::lattice_

protected

Definition at line 120 of file phase.h.

Referenced by lattice(), lattice(), and rewrite_mut().

---

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

• include/mim/phase.h
• src/mim/phase.cpp