libosmocore
0.10.2
Osmocom core library
|
Finite State Machine abstraction. More...
Files | |
file | fsm.h |
Finite State Machine. | |
file | fsm.c |
Osmocom generic Finite State Machine implementation. | |
Data Structures | |
struct | osmo_fsm_state |
description of a rule in the FSM More... | |
struct | osmo_fsm |
a description of an osmocom finite state machine More... | |
struct | osmo_fsm_inst |
a single instanceof an osmocom finite state machine More... | |
Macros | |
#define | LOGPFSML(fi, level, fmt, args...) |
#define | LOGPFSM(fi, fmt, args...) LOGPFSML(fi, (fi)->log_level, fmt, ## args) |
#define | LOGPFSMLSRC(fi, level, caller_file, caller_line, fmt, args...) |
#define | LOGPFSMSRC(fi, caller_file, caller_line, fmt, args...) |
#define | osmo_fsm_inst_state_chg(fi, new_state, timeout_secs, T) |
perform a state change of the given FSM instance More... | |
#define | osmo_fsm_inst_dispatch(fi, event, data) _osmo_fsm_inst_dispatch(fi, event, data, __BASE_FILE__, __LINE__) |
dispatch an event to an osmocom finite state machine instance More... | |
#define | osmo_fsm_inst_term(fi, cause, data) _osmo_fsm_inst_term(fi, cause, data, __BASE_FILE__, __LINE__) |
Terminate FSM instance with given cause. More... | |
#define | osmo_fsm_inst_term_children(fi, cause, data) _osmo_fsm_inst_term_children(fi, cause, data, __BASE_FILE__, __LINE__) |
Terminate all child FSM instances of an FSM instance. More... | |
Enumerations | |
enum | osmo_fsm_term_cause { OSMO_FSM_TERM_PARENT, OSMO_FSM_TERM_REQUEST, OSMO_FSM_TERM_REGULAR, OSMO_FSM_TERM_ERROR, OSMO_FSM_TERM_TIMEOUT } |
Functions | |
static const char * | osmo_fsm_term_cause_name (enum osmo_fsm_term_cause cause) |
void | osmo_fsm_log_addr (bool log_addr) |
specify if FSM instance addresses should be logged or not More... | |
int | osmo_fsm_register (struct osmo_fsm *fsm) |
register a FSM with the core More... | |
void | osmo_fsm_unregister (struct osmo_fsm *fsm) |
unregister a FSM from the core More... | |
struct osmo_fsm * | osmo_fsm_find_by_name (const char *name) |
struct osmo_fsm_inst * | osmo_fsm_inst_find_by_name (const struct osmo_fsm *fsm, const char *name) |
struct osmo_fsm_inst * | osmo_fsm_inst_find_by_id (const struct osmo_fsm *fsm, const char *id) |
struct osmo_fsm_inst * | osmo_fsm_inst_alloc (struct osmo_fsm *fsm, void *ctx, void *priv, int log_level, const char *id) |
allocate a new instance of a specified FSM More... | |
struct osmo_fsm_inst * | osmo_fsm_inst_alloc_child (struct osmo_fsm *fsm, struct osmo_fsm_inst *parent, uint32_t parent_term_event) |
allocate a new instance of a specified FSM as child of other FSM instance More... | |
void | osmo_fsm_inst_free (struct osmo_fsm_inst *fi) |
delete a given instance of a FSM More... | |
const char * | osmo_fsm_event_name (struct osmo_fsm *fsm, uint32_t event) |
get human-readable name of FSM event More... | |
const char * | osmo_fsm_inst_name (struct osmo_fsm_inst *fi) |
get human-readable name of FSM instance More... | |
const char * | osmo_fsm_state_name (struct osmo_fsm *fsm, uint32_t state) |
get human-readable name of FSM instance More... | |
static const char * | osmo_fsm_inst_state_name (struct osmo_fsm_inst *fi) |
return the name of the state the FSM instance is currently in. More... | |
int | _osmo_fsm_inst_state_chg (struct osmo_fsm_inst *fi, uint32_t new_state, unsigned long timeout_secs, int T, const char *file, int line) |
perform a state change of the given FSM instance More... | |
int | _osmo_fsm_inst_dispatch (struct osmo_fsm_inst *fi, uint32_t event, void *data, const char *file, int line) |
dispatch an event to an osmocom finite state machine instance More... | |
void | _osmo_fsm_inst_term (struct osmo_fsm_inst *fi, enum osmo_fsm_term_cause cause, void *data, const char *file, int line) |
Terminate FSM instance with given cause. More... | |
void | _osmo_fsm_inst_term_children (struct osmo_fsm_inst *fi, enum osmo_fsm_term_cause cause, void *data, const char *file, int line) |
Terminate all child FSM instances of an FSM instance. More... | |
LLIST_HEAD (osmo_g_fsms) | |
static void | fsm_tmr_cb (void *data) |
Variables | |
const struct value_string | osmo_fsm_term_cause_names [] |
static bool | fsm_log_addr = true |
const struct value_string | osmo_fsm_term_cause_names [] |
Finite State Machine abstraction.
This is a generic C-language abstraction for implementing finite state machines within the Osmocom framework. It is intended to replace existing hand-coded or even only implicitly existing FSMs all over the existing code base.
An libosmocore FSM is described by its osmo_fsm description, which in turn refers to an array of osmo_fsm_state descriptor, each describing a single state in the FSM.
The general idea is that all actions performed within one state are located at one position in the code (the state's action function), as opposed to the 'message-centric' view of e.g. the existing state machines of the LAPD(m) coe, where there is one message for eahc possible event (primitive), and the function then needs to concern itself on how to handle that event over all possible states.
For each state, there is a bit-mask of permitted input events for this state, as well as a bit-mask of permitted new output states to which the state can change. Furthermore, there is a function pointer implementing the actual handling of the input events occurring whilst in thta state.
Furthermore, each state offers a function pointer that can be executed just before leaving a state, and another one just after entering a state.
When transitioning into a new state, an optional timer number and time-out can be passed along. The timer is started just after entering the new state, and will call the osmo_fsm timer_cb function once it expires. This is intended to be used in telecom state machines where a given timer (identified by a certain number) is started to terminate the fsm or terminate the fsm once expected events are not happening before timeout expiration.
As there can often be many concurrent FSMs of one given class, we introduce the concept of osmo_fsm_inst, i.e. an FSM instance. The instance keeps the actual state, while the osmo_fsm descriptor contains the static/const descriptor of the FSM's states and possible transitions.
osmo_fsm are integrated with the libosmocore logging system. The logging sub-system is determined by the FSM descriptor, as we assume one FSM (let's say one related to a location update procedure) is inevitably always tied to a sub-system. The logging level however is configurable for each FSM instance, to ensure that e.g. DEBUG logging can be used for the LU procedure of one subscriber, while NOTICE level is used for all other subscribers.
In order to attach private state to the osmo_fsm_inst, it offers an opaque priv pointer.
#define LOGPFSM | ( | fi, | |
fmt, | |||
args... | |||
) | LOGPFSML(fi, (fi)->log_level, fmt, ## args) |
Referenced by fsm_tmr_cb(), osmo_fsm_inst_alloc(), osmo_fsm_inst_alloc_child(), and osmo_fsm_inst_free().
#define LOGPFSML | ( | fi, | |
level, | |||
fmt, | |||
args... | |||
) |
#define LOGPFSMLSRC | ( | fi, | |
level, | |||
caller_file, | |||
caller_line, | |||
fmt, | |||
args... | |||
) |
Referenced by _osmo_fsm_inst_dispatch(), _osmo_fsm_inst_state_chg(), and _osmo_fsm_inst_term_children().
#define LOGPFSMSRC | ( | fi, | |
caller_file, | |||
caller_line, | |||
fmt, | |||
args... | |||
) |
Referenced by _osmo_fsm_inst_dispatch(), _osmo_fsm_inst_state_chg(), and _osmo_fsm_inst_term().
#define osmo_fsm_inst_dispatch | ( | fi, | |
event, | |||
data | |||
) | _osmo_fsm_inst_dispatch(fi, event, data, __BASE_FILE__, __LINE__) |
dispatch an event to an osmocom finite state machine instance
This is a macro that calls _osmo_fsm_inst_dispatch() with the given parameters as well as the caller's source file and line number for logging purposes. See there for documentation.
Referenced by osmo_fsm_inst_alloc_child().
#define osmo_fsm_inst_state_chg | ( | fi, | |
new_state, | |||
timeout_secs, | |||
T | |||
) |
perform a state change of the given FSM instance
This is a macro that calls _osmo_fsm_inst_state_chg() with the given parameters as well as the caller's source file and line number for logging purposes. See there for documentation.
#define osmo_fsm_inst_term | ( | fi, | |
cause, | |||
data | |||
) | _osmo_fsm_inst_term(fi, cause, data, __BASE_FILE__, __LINE__) |
Terminate FSM instance with given cause.
This is a macro that calls _osmo_fsm_inst_term() with the given parameters as well as the caller's source file and line number for logging purposes. See there for documentation.
Referenced by fsm_tmr_cb().
#define osmo_fsm_inst_term_children | ( | fi, | |
cause, | |||
data | |||
) | _osmo_fsm_inst_term_children(fi, cause, data, __BASE_FILE__, __LINE__) |
Terminate all child FSM instances of an FSM instance.
This is a macro that calls _osmo_fsm_inst_term_children() with the given parameters as well as the caller's source file and line number for logging purposes. See there for documentation.
enum osmo_fsm_term_cause |
int _osmo_fsm_inst_dispatch | ( | struct osmo_fsm_inst * | fi, |
uint32_t | event, | ||
void * | data, | ||
const char * | file, | ||
int | line | ||
) |
dispatch an event to an osmocom finite state machine instance
Best invoke via the osmo_fsm_inst_dispatch() macro which logs the source file where the event was effected. Alternatively, you may pass file as NULL to use the normal file/line indication instead.
Any incoming events to osmo_fsm instances must be dispatched to them via this function. It verifies, whether the event is permitted based on the current state of the FSM. If not, -1 is returned.
[in] | fi | FSM instance |
[in] | event | Event to send to FSM instance |
[in] | data | Data to pass along with the event |
[in] | file | Calling source file (from osmo_fsm_inst_dispatch macro) |
[in] | line | Calling source line (from osmo_fsm_inst_dispatch macro) |
References osmo_fsm_state::action, osmo_fsm::allstate_action, osmo_fsm::allstate_event_mask, DLGLOBAL, osmo_fsm_inst::fsm, osmo_fsm_state::in_event_mask, LOGL_ERROR, LOGPFSMLSRC, LOGPFSMSRC, LOGPSRC, osmo_fsm::num_states, OSMO_ASSERT, osmo_fsm_event_name(), osmo_log_backtrace(), osmo_fsm_inst::state, and osmo_fsm::states.
Referenced by _osmo_fsm_inst_term().
int _osmo_fsm_inst_state_chg | ( | struct osmo_fsm_inst * | fi, |
uint32_t | new_state, | ||
unsigned long | timeout_secs, | ||
int | T, | ||
const char * | file, | ||
int | line | ||
) |
perform a state change of the given FSM instance
Best invoke via the osmo_fsm_inst_state_chg() macro which logs the source file where the state change was effected. Alternatively, you may pass file as NULL to use the normal file/line indication instead.
All changes to the FSM instance state must be made via this function. It verifies that the existing state actually permits a transiiton to new_state.
timeout_secs and T are optional parameters, and only have any effect if timeout_secs is not 0. If the timeout function is used, then the new_state is entered, and the FSM instances timer is set to expire in timeout_secs functions. At that time, the FSM's timer_cb function will be called for handling of the timeout by the user.
[in] | fi | FSM instance whose state is to change |
[in] | new_state | The new state into which we should change |
[in] | timeout_secs | Timeout in seconds (if !=0) |
[in] | T | Timer number (if timeout_secs != 0) |
[in] | file | Calling source file (from osmo_fsm_inst_state_chg macro) |
[in] | line | Calling source line (from osmo_fsm_inst_state_chg macro) |
References osmo_fsm_inst::fsm, LOGL_ERROR, LOGPFSMLSRC, LOGPFSMSRC, osmo_fsm_state::onenter, osmo_fsm_state::onleave, osmo_fsm_state_name(), osmo_timer_del(), osmo_timer_schedule(), osmo_fsm_state::out_state_mask, osmo_fsm_inst::state, osmo_fsm::states, osmo_fsm_inst::T, and osmo_fsm_inst::timer.
void _osmo_fsm_inst_term | ( | struct osmo_fsm_inst * | fi, |
enum osmo_fsm_term_cause | cause, | ||
void * | data, | ||
const char * | file, | ||
int | line | ||
) |
Terminate FSM instance with given cause.
This safely terminates the given FSM instance by first iterating over all children and sending them a termination event. Next, it calls the FSM descriptors cleanup function (if any), followed by releasing any memory associated with the FSM instance.
Finally, the parent FSM instance (if any) is notified using the parent termination event configured at time of FSM instance start.
[in] | fi | FSM instance to be terminated |
[in] | cause | Cause / reason for termination |
[in] | data | Opaque event data to be passed with the parent term event |
[in] | file | Calling source file (from osmo_fsm_inst_term macro) |
[in] | line | Calling source line (from osmo_fsm_inst_term macro) |
References _osmo_fsm_inst_dispatch(), _osmo_fsm_inst_term_children(), osmo_fsm_inst::child, osmo_fsm::cleanup, osmo_fsm_inst::fsm, llist_del(), LOGPFSMSRC, osmo_fsm_inst_free(), osmo_fsm_inst_name(), osmo_fsm_term_cause_name(), OSMO_FSM_TERM_PARENT, osmo_fsm_inst::parent, osmo_fsm_inst::parent_term_event, and osmo_fsm_inst::proc.
Referenced by _osmo_fsm_inst_term_children().
void _osmo_fsm_inst_term_children | ( | struct osmo_fsm_inst * | fi, |
enum osmo_fsm_term_cause | cause, | ||
void * | data, | ||
const char * | file, | ||
int | line | ||
) |
Terminate all child FSM instances of an FSM instance.
Iterate over all children and send them a termination event, with the given cause. Pass OSMO_FSM_TERM_PARENT to avoid dispatching events from the terminated child FSMs.
[in] | fi | FSM instance that should be cleared of child FSMs |
[in] | cause | Cause / reason for termination (OSMO_FSM_TERM_PARENT) |
[in] | data | Opaque event data to be passed with the parent term events |
[in] | file | Calling source file (from osmo_fsm_inst_term_children macro) |
[in] | line | Calling source line (from osmo_fsm_inst_term_children macro) |
References _osmo_fsm_inst_term(), osmo_fsm_inst::children, llist_empty(), llist_entry, LOGL_ERROR, LOGPFSMLSRC, llist_head::next, and osmo_fsm_inst::proc.
Referenced by _osmo_fsm_inst_term().
|
static |
References osmo_fsm_inst::fsm, LOGPFSM, osmo_fsm_inst_term, OSMO_FSM_TERM_TIMEOUT, osmo_fsm_inst::T, and osmo_fsm::timer_cb.
Referenced by osmo_fsm_inst_alloc().
LLIST_HEAD | ( | osmo_g_fsms | ) |
const char * osmo_fsm_event_name | ( | struct osmo_fsm * | fsm, |
uint32_t | event | ||
) |
get human-readable name of FSM event
[in] | fsm | FSM descriptor of event |
[in] | event | Event integer value |
References osmo_fsm::event_names, and get_value_string().
Referenced by _osmo_fsm_inst_dispatch().
struct osmo_fsm * osmo_fsm_find_by_name | ( | const char * | name | ) |
References osmo_fsm::list, llist_for_each_entry, and osmo_fsm::name.
Referenced by osmo_fsm_register().
struct osmo_fsm_inst * osmo_fsm_inst_alloc | ( | struct osmo_fsm * | fsm, |
void * | ctx, | ||
void * | priv, | ||
int | log_level, | ||
const char * | id | ||
) |
allocate a new instance of a specified FSM
[in] | fsm | Descriptor of the FSM |
[in] | ctx | talloc context from which to allocate memory |
[in] | priv | private data reference store in fsm instance |
[in] | log_level | The log level for events of this FSM |
References osmo_fsm_inst::child, osmo_fsm_inst::children, DLGLOBAL, osmo_fsm_inst::fsm, fsm_log_addr, fsm_tmr_cb(), osmo_fsm_inst::id, INIT_LLIST_HEAD, osmo_fsm::instances, osmo_fsm_inst::list, llist_add(), osmo_fsm_inst::log_level, LOGL_ERROR, LOGP, LOGPFSM, osmo_fsm::name, osmo_fsm_inst::name, osmo_identifier_valid(), osmo_timer_setup(), osmo_fsm_inst::priv, osmo_fsm_inst::proc, and osmo_fsm_inst::timer.
Referenced by osmo_fsm_inst_alloc_child().
struct osmo_fsm_inst * osmo_fsm_inst_alloc_child | ( | struct osmo_fsm * | fsm, |
struct osmo_fsm_inst * | parent, | ||
uint32_t | parent_term_event | ||
) |
allocate a new instance of a specified FSM as child of other FSM instance
This is like osmo_fsm_inst_alloc but using the parent FSM as talloc context, and inheriting the log level of the parent.
[in] | fsm | Descriptor of the to-be-allocated FSM |
[in] | parent | Parent FSM instance |
[in] | parent_term_event | Event to be sent to parent when terminating |
References osmo_fsm_inst::child, osmo_fsm_inst::children, osmo_fsm_inst::id, llist_add(), osmo_fsm_inst::log_level, LOGPFSM, osmo_fsm_inst_alloc(), osmo_fsm_inst_dispatch, osmo_fsm_inst_name(), osmo_fsm_inst::parent, osmo_fsm_inst::parent_term_event, and osmo_fsm_inst::proc.
struct osmo_fsm_inst * osmo_fsm_inst_find_by_id | ( | const struct osmo_fsm * | fsm, |
const char * | id | ||
) |
References osmo_fsm_inst::id, osmo_fsm::instances, osmo_fsm_inst::list, and llist_for_each_entry.
struct osmo_fsm_inst * osmo_fsm_inst_find_by_name | ( | const struct osmo_fsm * | fsm, |
const char * | name | ||
) |
References osmo_fsm::instances, osmo_fsm_inst::list, llist_for_each_entry, and osmo_fsm_inst::name.
void osmo_fsm_inst_free | ( | struct osmo_fsm_inst * | fi | ) |
delete a given instance of a FSM
[in] | fsm | The FSM to be un-registered and deleted |
References osmo_fsm_inst::list, llist_del(), LOGPFSM, osmo_timer_del(), and osmo_fsm_inst::timer.
Referenced by _osmo_fsm_inst_term().
const char * osmo_fsm_inst_name | ( | struct osmo_fsm_inst * | fi | ) |
get human-readable name of FSM instance
[in] | fi | FSM instance |
References osmo_fsm_inst::fsm, osmo_fsm::name, and osmo_fsm_inst::name.
Referenced by _osmo_fsm_inst_term(), and osmo_fsm_inst_alloc_child().
|
inlinestatic |
return the name of the state the FSM instance is currently in.
References osmo_fsm_inst::fsm, osmo_fsm_state_name(), and osmo_fsm_inst::state.
void osmo_fsm_log_addr | ( | bool | log_addr | ) |
specify if FSM instance addresses should be logged or not
By default, the FSM name includes the pointer address of the osmo_fsm_inst. This behavior can be disabled (and re-enabled) using this function.
[in] | log_addr | Indicate if FSM instance address shall be logged |
References fsm_log_addr.
int osmo_fsm_register | ( | struct osmo_fsm * | fsm | ) |
register a FSM with the core
A FSM descriptor needs to be registered with the core before any instances can be created for it.
[in] | fsm | Descriptor of Finite State Machine to be registered |
References DLGLOBAL, INIT_LLIST_HEAD, osmo_fsm::instances, osmo_fsm::list, llist_add_tail(), LOGL_ERROR, LOGP, osmo_fsm::name, osmo_fsm_find_by_name(), and osmo_identifier_valid().
const char * osmo_fsm_state_name | ( | struct osmo_fsm * | fsm, |
uint32_t | state | ||
) |
get human-readable name of FSM instance
[in] | fsm | FSM descriptor |
[in] | state | FSM state number |
References osmo_fsm_state::name, osmo_fsm::num_states, osmo_fsm_inst::state, and osmo_fsm::states.
Referenced by _osmo_fsm_inst_state_chg(), and osmo_fsm_inst_state_name().
|
inlinestatic |
References get_value_string(), and osmo_fsm_term_cause_names.
Referenced by _osmo_fsm_inst_term().
void osmo_fsm_unregister | ( | struct osmo_fsm * | fsm | ) |
unregister a FSM from the core
Once the FSM descriptor is unregistered, active instances can still use it, but no new instances may be created for it.
[in] | fsm | Descriptor of Finite State Machine to be removed |
References osmo_fsm::list, and llist_del().
|
static |
Referenced by osmo_fsm_inst_alloc(), and osmo_fsm_log_addr().
const struct value_string osmo_fsm_term_cause_names[] |
Referenced by osmo_fsm_term_cause_name().
const struct value_string osmo_fsm_term_cause_names[] |
Referenced by osmo_fsm_term_cause_name().