Inheritance diagram for BFN::ControlFlowVisitor:

[legend]

Protected Member Functions
bool	filter_join_point (const IR::Node *n) override

void	visit_def (const IR::MethodCallExpression *)

void	visit_def (const IR::PathExpression *)

Protected Member Functions inherited from P4::ControlFlowVisitor
virtual void	applySetupJoinPoints (const IR::Node *root)

ControlFlowVisitor *	clone () const override=0

void	init_join_flows (const IR::Node *root) override

bool	join_flows (const IR::Node *n) override

void	post_join_flows (const IR::Node , const IR::Node ) override

Protected Member Functions inherited from P4::Visitor
void	visit_children (const IR::Node *, std::function< void()> fn)

virtual void	visitAgain () const

virtual void	visitOnce () const

Protected Member Functions inherited from P4::ResolutionContext
	ResolutionContext (bool ao)

std::vector< const IR::IDeclaration * >	lookup (const IR::INamespace *ns, const IR::ID &name, ResolutionType type) const

std::vector< const IR::IDeclaration * >	lookupMatchKind (const IR::ID &name) const

const IR::Vector< IR::Argument > *	methodArguments (cstring name) const
	We are resolving a method call. Find the arguments from the context.

Additional Inherited Members
Public Types inherited from P4::Visitor
typedef Visitor_Context	Context

Public Member Functions inherited from P4::ControlFlowVisitor
bool	check_global (cstring key) override

void	clear_globals () override

ControlFlowVisitor *	controlFlowVisitor () override

void	erase_global (cstring key) override

ControlFlowVisitor &	flow_clone () override

virtual void	flow_copy (ControlFlowVisitor &)=0

const flow_join_info_t *	flow_join_status (const IR::Node *n) const

void	flow_merge (Visitor &) override=0

void	flow_merge_global_from (cstring key) override

void	flow_merge_global_to (cstring key) override

bool	has_flow_joins () const override

bool	isUnreachable ()

bool	operator!= (const ControlFlowVisitor &v) const

virtual bool	operator== (const ControlFlowVisitor &) const

void	restore_global (std::pair< cstring, ControlFlowVisitor * > saved)

std::pair< cstring, ControlFlowVisitor * >	save_global (cstring key)

void	setUnreachable ()

Public Member Functions inherited from P4::Visitor
virtual const IR::Node *	apply_visitor (const IR::Node n, const char name=0)=0

virtual bool	check_clone (const Visitor *a)

virtual void	end_apply ()

virtual void	end_apply (const IR::Node *root)

template<class T >
const T *	findContext () const

template<class T >
const T *	findContext (const Context *&c) const

template<class T >
const T *	findOrigCtxt () const

template<class T >
const T *	findOrigCtxt (const Context *&c) const

virtual bool	flow_merge_closure (Visitor &)

const Context *	getChildContext () const

int	getChildrenVisited () const

const Context *	getContext () const

int	getContextDepth () const

const IR::Node *	getCurrentNode () const

template<class T >
const T *	getCurrentNode () const

const IR::Node *	getOriginal () const

template<class T >
const T *	getOriginal () const

template<class T >
const T *	getParent () const

virtual profile_t	init_apply (const IR::Node *root)

profile_t	init_apply (const IR::Node root, const Context parent_context)

bool	isInContext (const IR::Node *n) const

virtual const char *	name () const

template<class T >
void	parallel_visit (const IR::Vector< T > &v, const char *name, int cidx)

template<class T >
void	parallel_visit (const IR::Vector< T > &v, const char *name=0)

template<class T >
void	parallel_visit (IR::Vector< T > &v, const char *name, int cidx)

template<class T >
void	parallel_visit (IR::Vector< T > &v, const char *name=0)

void	print_context () const

const Visitor &	setCalledBy (const Visitor *visitor)

void	setName (const char *name)

void	visit (const IR::Node &n, const char *name, int cidx)

void	visit (const IR::Node &n, const char *name=0)

void	visit (const IR::Node &n, const char name, int cidx)

void	visit (const IR::Node &n, const char name=0)

void	visit (const IR::Node const &n, const char name, int cidx)

void	visit (const IR::Node const &n, const char name=0)

void	visit (IR::Node &n, const char *name, int cidx)

void	visit (IR::Node &n, const char *name=0)

void	visit (IR::Node &, const char =0, int=0)

template<class T , typename = std::enable_if_t<Util::has_SourceInfo_v<T> && !std::is_pointer_v<T>>, class... Args>
void	warn (const int kind, const char *format, const T &node, Args &&...args)
	The const ref variant of the above.

template<class T , typename = std::enable_if_t<Util::has_SourceInfo_v<T>>, class... Args>
void	warn (const int kind, const char format, const T node, Args &&...args)

bool	warning_enabled (int warning_kind) const

Public Member Functions inherited from P4::ResolutionContext
const IR::IDeclaration *	getDeclaration (const IR::Path *path, bool notNull=false) const

const IR::IDeclaration *	getDeclaration (const IR::This *, bool notNull=false) const

auto	getDeclarations (const IR::INamespace *ns) const
	Returns the set of decls that exist in the given namespace.

auto	getDeclsByName (const IR::INamespace *ns, cstring name) const
	Returns the set of decls with the given name that exist in the given namespace.

std::vector< const IR::IDeclaration * >	resolve (const IR::ID &name, ResolutionType type) const
	Resolve references for `name`, restricted to `type` declarations.

virtual const IR::IDeclaration *	resolvePath (const IR::Path *path, bool isType) const

const IR::Type *	resolveType (const IR::Type *type) const
	Resolve a refrence to a type `type`.

const IR::IDeclaration *	resolveUnique (const IR::ID &name, ResolutionType type, const IR::INamespace *=nullptr) const
	Resolve reference for `name`, restricted to `type` declarations, and expect one result.

Public Member Functions inherited from P4::DeclarationLookup
Static Public Member Functions inherited from P4::Visitor
static cstring	demangle (const char *)

static bool	warning_enabled (const Visitor *visitor, int warning_kind)

Public Attributes inherited from P4::Visitor
const Visitor *	called_by = nullptr

cstring	internalName

SplitFlowVisit_base *&	split_link

SplitFlowVisit_base *	split_link_mem = nullptr

Protected Types inherited from P4::ControlFlowVisitor
typedef std::map< const IR::Node *, flow_join_info_t >	flow_join_points_t

Protected Attributes inherited from P4::ControlFlowVisitor
bool	BackwardsCompatibleBroken = false

flow_join_points_t *	flow_join_points = 0

bool	unreachable = false

Protected Attributes inherited from P4::Visitor
bool	dontForwardChildrenBeforePreorder = false

bool	joinFlows = false

bool	visitDagOnce = true

Protected Attributes inherited from P4::ResolutionContext
bool	anyOrder = false

Member Function Documentation

◆ filter_join_point()

bool BFN::ControlFlowVisitor::filter_join_point ( const IR::Node * n )

inlineoverrideprotectedvirtual

filter_join_points is only relevant for Visitors that set joinFlows = true in their constructor. Most control flow visitors in the back end probably only want ParserState, Table, and TableSeq join points; by default, filter all others. This is relevant mostly because joinFlows does not really work properly, as flows that join (node with mulitple parents) are only processed once all parents are visited, BUT subsequent nodes (siblings after the join points) will be visited immediately, BEFORE the join node is visited. This is, simply, wrong, but fixing it requires multithreading or coroutines in the visitor infrastructure, which has not yet been implemented. So some visitors need to also filter Tables (and visit them repeatedly with visitDagOne = false or visitAgain) or they'll fail.

TODO: If IR::BFN::ParserPrimitive nodes are not specifically excluded from join points, then they (and their children) will be visited out of control flow order.

Warning: Children overriding this method MUST filter (return true) if
is an IR::BFN::ParserPrimitive node. This is due to the visit order misfeature noted above.

Reimplemented from P4::ControlFlowVisitor.

Protected Member Functions

Additional Inherited Members

Member Function Documentation

◆ filter_join_point()