在C语言中如何实现一个层次状态机，并且与有限状态机有何不同？请提供示例代码。

层次状态机（HSM）在C语言中的实现涉及到对状态的嵌套和组织，与传统的有限状态机（FSM）相比，它提供了更加灵活和可扩展的状态管理方式。实现HSM通常需要定义状态的层次结构，以及状态之间的继承关系，从而实现状态的嵌套和复用。在C语言中，我们可以通过结构体来模拟面向对象的特性，实现状态的继承和多态。

参考资源链接：[使用状态机进行软件设计：从C语言到层次状态机](https://wenku.csdn.net/doc/86te2hq4i4?spm=1055.2569.3001.10343)

下面是一个简单的HSM实现示例，展示了如何在C语言中定义和切换层次状态：

#include <stdio.h>
#include <stdbool.h>

// 定义事件类型
typedef enum {
    EVENT_START,
    EVENT_INPUT,
    EVENT_FINISH
} EventType;

// 定义动作函数类型
typedef void (*Action)();

// 基础状态结构体
typedef struct State {
    Action enterAction; // 进入状态时执行的动作
    Action executeAction; // 执行状态时执行的动作
    Action exitAction; // 退出状态时执行的动作
} State;

// HSM主状态机结构体
typedef struct HierarchicalStateMachine {
    State * currentState;
} HierarchicalStateMachine;

// 定义具体状态
State idleState = {NULL, NULL, NULL};
State parsingState = {NULL, parsingAction, NULL};
State calculatingState = {NULL, calculatingAction, NULL};

// 定义动作函数
void parsingAction() {
    printf(

参考资源链接：[使用状态机进行软件设计：从C语言到层次状态机](https://wenku.csdn.net/doc/86te2hq4i4?spm=1055.2569.3001.10343)