嵌入式开发设计模式——状态机

状态机应该是最常用的设计模式了,而且在各种开发语言中,,甚至是硬件描述语言都常用。

状态机简单概念

状态机非常简单和直观,有两个基本概念:

  1. 状态(State):一个对象在某个时刻或某段时间,具有某种稳定的属性,就称其在某个状态。例如灯有“亮”、“灭”两种状态,门有“开”、“关”两种状态等。
  2. 迁移(Transition):从一种状态变到另一种状态就叫迁移。例如灯从亮到灭、从灭到亮,门从开到关、从关到开。

把状态和迁移画出来就成了状态图。从上面的例子也可以想到,有时迁移不会自动发生,例如门从关到开(也就是开门)是因为发生了“要出门”这个条件,并且迁移伴随着动作,也就是开门这个动作。

那么就可以画一个简单的状态图,用/前表示发生条件,/后表示动作

PS.这里的重点为了表现状态机的概念,实际问题中条件和动作可能更加复杂,例如需要区分准入条件和准出条件、进入动作和退出动作等。

状态机设计模式

当需要描述的对象或问题存在多种状态以及多种条件判断时,就可以考虑状态机模式了。画出状态图可以非常直观理解其变化。

状态机有横写和竖写两种方式,区别在于考虑的重点是在状态还是迁移上。有时对象是状态多但迁移条件简单,有时是状态少但迁移条件多。根据写出的代码长度就能看出来了,不需要特别区分。

上面门的例子用状态机来实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
typedef enum {
OPENED,
CLOSED
} state_t;

state_t door_state;

void door(void) {
switch (door_state) {
case CLOSED:
if (want_out()) {
open_door();
door_state = OPENED;
}
break;
case OPENED:
if (is_out()) {
close_door();
door_state = CLOSED;
}
break;
default:
// error handling
break;
}
}

另一种方式,

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void want_out(void) {
if (door_state == CLOSED) {
open_door();
door_state = OPENED;
} else {
/* door is open, nothing to do */
}
}

void is_out(void) {
if (door_state == OPENED) {
close_door();
door_state = CLOSED;
} else {
/* door is closed, nothing to do */
}
}

像之前所说的,标准的状态机模式实现可能还包括很多其他条件和动作,但在实践中通常不会每个迁移每个状态都会用到所有的条件和动作,因此只需要记住状态和迁移的概念,在实现中只写用到的部分就可以了。

嵌入式开发设计模式——代理

在面向对象设计模式中,存在代理模式(Proxy Pattern)和委托模式(Delegation Pattern),二者有很大相似性,但在类的实现上存在少许不同。

而在C语言中,由于天生没有类的概念,因此可以认为这两种模式是一样的。其目的都是为了调用方提供一种动态且一致的接口。

不管是代理还是委托,特点都是调用方自己不做事,把要做的事交给代理去做。

问题

某个产品需要两种指令格式,并需要能够随时切换到另一种格式。

通常实现

因为需要软件运行期间动态切换,所以需要实现两种格式的处理函数,并记录当前使用哪种模式。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int mode = 0;

void cmd_mode_0_proc(char *buf) {
/* Implementation */
}

void cmd_mode_1_proc(char *buf) {
/* Implementation */
}

void cmd_proc(void) {
/* Receive messages to buf */
if (mode == 0) {
cmd_mode_0_proc(buf);
} else {
cmd_mode_1_proc(buf);
}
}

void change_mode(int value) {
mode = value;
}

代理实现

将处理函数封装起来,给调用方统一接口。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
typedef struct {
void (*proc)(char *buf);
} cmd_proxy_t;

cmd_proxy_t proxy;

void cmd_mode_0_proc(char *buf) {
/* Implementation */
}

void cmd_mode_1_proc(char *buf) {
/* Implementation */
}

void change_mode(int value) {
if (value == 0) {
proxy.proc = cmd_mode_0_proc;
} else {
proxy.proc = cmd_mode_1_proc;
}
}

void cmd_proc(void) {
/* Receive messages to buf */
proxy.proc(buf);
}

代理模式的实现将处理函数的选择从调用方移出。对调用方来说,简化了处理流程,只要交给代理去完成即可。而具体应该调用哪种处理流程是由代理决定的。

什么时候用代理模式呢?就是上面它的特点:动态和统一接口。软件需要在运行时动态修改其行为,而对于调用方并不希望关心其行为的变化,就可以交由代理来处理了。

徐汇牙防所-唯一真神

记录这次补牙问诊经历。

背景:

我有颗牙长歪了导致三颗牙呈三角挤在一起,三角中间的夹缝就很难清理。几年前其中一颗牙烂了在徐汇牙防所补过,最近又感觉遇冷热时牙疼。
牙防所的号一直难预约,看了下九院有更早的号,于是下午请假2小时去了九院。

九院:

  1. 初诊:告知医生遇冷热牙疼,想补牙。医生看了牙后说不好补,先拍片看看烂得程度。
  2. 拍片:拍片需要含一个东西在嘴里,似乎是可以只拍单颗牙的。拍片医生问我只登记了一颗牙为啥开了两次,我不清楚但因为有商业保险也没多问就拍吧。
  3. 回诊:医生看片说烂得挺深,位置不好补,只能根管。又问我这颗牙是不是比较碍事,也可以拔牙,但如果要整牙需要先看正畸医生怎么说。不管哪种当天都做不了。于是回去考虑。
  4. 花费:挂号25+拍片30多

徐汇牙防所:

因为第一次在牙防所同一个位置补牙,医生二话没说半小时不到就补完了两颗(还有另一位置),于是打算再去牙防所看看。回去预约了下周牙防所的号,准备再问问是不是只能根管。周五突发奇想(感谢我主)看了下牙防所预约,竟然有周六一早的号,马上预约了。周六6点半出门前往牙防所。

  1. 初诊:医生问有没有进行性加重,用探针(还是钩?)检查后说,这颗牙不用补,补了后刷不到烂得更快,前几年就是补了另一颗现在这颗也烂了。让我回去后用齿间刷沾抗敏感牙膏清洁,保持住没问题。
  2. 花费:挂号18
  3. 体验:牙防所都是年轻的美女医生,实力也很强,考虑的完全不是好不好补,而是更好的治疗方式。

后续:

买了齿间刷和抗敏感牙膏,还有康中医的脱敏素。早晚用牙膏刷牙+冲牙,午餐和晚餐后用牙缝刷沾牙膏刷,不定时涂脱敏素。几天后牙疼缓解了,只要不是太冷就不怎么疼了。

嵌入式开发设计模式——Template

这是一个非常简单的设计模式,只是提供一下在C语言环境的实现方式。

当某种功能或接口需要在不同平台或存在多种实现方式时,就可以使用这种模式。但需要注意的时在一个工程中只使用其中一种实现方式,即在软件运行时不会同时使用多种方式。

  • 多个芯片的驱动使用相同接口
  • 对某个处理的多种算法实现

例如以下实现,使用_h/_c代表.h/.c文件

将需要实现的接口声明及接口的实现要求定义在该头文件中,头文件就成为了一个模板定义。在不同平台实现时按照头文件要求实现相应的函数。

在工程中include同一路径的c header文件,并根据目标平台编译不同的c source文件,即实现对应目标软件。

mklink——Windows文件同步神器

Windows平台常用的快捷方式,用于快速访问某个目录或文件,类似收藏夹的书签。
除了快捷方式,Windows命令行还提供了mklink命令,用于创建链接(make link)。链接和快捷方式不同,快捷方式像书签,是一种文件的存在形式,而链接是一种关系,不存在新的文件,类似于别名。

mklink需要打开命令行使用,用法:

1
2
3
4
5
6
7
8
9
10
11
12
>mklink
Creates a symbolic link.

MKLINK [[/D] | [/H] | [/J]] Link Target

/D Creates a directory symbolic link. Default is a file
symbolic link.
/H Creates a hard link instead of a symbolic link.
/J Creates a Directory Junction.
Link Specifies the new symbolic link name.
Target Specifies the path (relative or absolute) that the new link
refers to.

有三种形式的链接:

  • /D:符号链接,用于目录,可跨本地或网络磁盘,作用不大
  • /H:硬链接,用于文件,只能同一磁盘
  • /J:联结,用于目录,可跨本地磁盘

本文要介绍的是联结——文件同步神器。

如果把目录比作一间仓库,目录内的文件是仓库中的货物,文件夹是这间仓库的大门。那么联结就是给这间仓库再开辟一个大门,而且这个门是任意门。想象一下,你可以从卧室的衣柜门进入到这间仓库,拿到里面存储的货物。

放在Windows平台说明,就是有两个路径都可以访问到同一片区域存储的文件。有什么实际的用法呢?

1. 跨仓库同步文件

例如两个仓库使用到同样的文件,比如同一批驱动文件。当驱动文件在一个仓库修改时,需要手动对比两个仓库的内容,将修改点同步到另一个仓库。而使用联结,在另一个仓库创建这个驱动目录的联结。不管在哪个仓库修改驱动文件,在另一个仓库的驱动文件也是完全实时同步修改(废话,因为两个仓库的驱动其实是同一份文件)。再也不用担心忘记同步文件。

2. 不重新安装,移动程序文件

当装在C盘的程序占用了大量空间(例如邮件/微信的存储目录),而又不好重新安装时。把存储目录移动到D盘,然后在原位置创建一个联结。对于程序来说,它感知不到任何改变。而占用空间的文件实际已存放在D盘。

除了联结的这两种用法,硬链接也可以用于类似需要使用同样文件的场景,mklink堪称Windows平台的文件同步神器。

嵌入式开发设计模式——寄存器访问

嵌入式软件和PC软件一个很大的不同就是存在寄存器访问。

从软件的视角来看,寄存器就是一个Memory地址。现在使用最多的是32位CPU,因此寄存器大多也是32位,当然32位CPU也可以按照8位或64位宽度访问寄存器,但这一点和本文讨论的重点无关。

寄存器的值会作用到硬件上,反之硬件的状态更新也会改变寄存器值,因此读写寄存器必须使用volatile关键字,保证CPU确实访问该地址了。一般会使用类型定义

1
typedef volatile unsigned int REG32;

这里不考虑寄存器读写的一般形式,此设计模式考虑的是对于重复寄存器访问的情况如何降低软件代码的复杂度。

重复寄存器来源于有的硬件存在多个实例的情况,例如一个芯片有多路串口、一个DMA有多个channel等。这些多个实例其功能是一样的,但存在不同的ID。如果对每个实例都单独实现一个软件接口,则会产生大量近似接口(其差异仅是ID或index不同)。

以下寄存器map仅为示意,非真实或完整的寄存器表。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
typedef struct {
REG32 uart0_dr; /* UART0 data register */
REG32 uart0_status; /* UART0 status register */
REG32 uart1_dr; /* UART1 data register */
REG32 uart1_status; /* UART0 status register */
REG32 uart2_dr; /* UART2 data register */
REG32 uart2_status; /* UART0 status register */
} uart_reg_t;

#define hd_uart ((uart_reg_t *)UART_ADDRESS)

void uart0_send(u32 value)
{
hd_uart->uart0_dr = value;
}

void uart1_send(u32 value)
{
hd_uart->uart1_dr = value;
}

void uart2_send(u32 value)
{
hd_uart->uart2_dr = value;
}

重新定义寄存器结构体简化接口,使用数组方式访问

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
typedef struct {
REG32 dr;
REG32 status;
} uart_inst_t;

typedef struct {
uart_inst_t inst[3];
} uart_reg_t;

static uart_reg_t *const reg_uart = (uart_reg_t *)UART_ADDRESS;

void uart_send(u8 id, u32 value)
{
reg_uart->inst[id].dr = value;
}

另一种寄存器的组织形式及重新定义结构体的方式

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
typedef struct {
REG32 uart0_dr; /* UART0 data register */
REG32 uart1_dr; /* UART1 data register */
REG32 uart2_dr; /* UART2 data register */
REG32 uart0_status; /* UART0 status register */
REG32 uart1_status; /* UART0 status register */
REG32 uart2_status; /* UART0 status register */
} uart_reg_t;

typedef struct {
REG32 dr[3];
REG32 status[3];
} uart_reg_t;

#define hd_uart ((uart_reg_t *)UART_ADDRESS)

void uart_send(u8 id, u32 value)
{
hd_uart->dr[id] = value;
}

以上设计的基本原则还是DRY(Don’t Repeat Yourself),提取重复代码中变化的部分作为参数传递。

记录我用的工具

开始写第一篇blog,就记录自己使用工具吧

PC(Windows)

  1. Redmine:问题解决管理、项目管理,相比其他工具的好处是开源(免费),自己服务器搭建安全可靠
  2. OneNote + OneMore:笔记。最符合纸质笔记本的使用习惯。数据可离线。永远不担心工具不提供服务
  3. VSCode + Copilot:配合扩展程序写代码、写blog
  4. Everything:文件搜索,使用正则表达式可满足任意搜索
  5. Zotero:文献管理,不多说,学术必备。
  6. Treesheets:树状结构表格工具,比Excel轻量,用于记录零散笔记或整理信息,例如读书/课程笔记
  7. USB Tree Viewer:详细显示USB设备,比自带的设备管理器更清楚
  8. Q-Dir:四格视图文件浏览器
  9. MassCode:代码片段管理工具,没怎么用起来,现在有了AI更没用了
  10. CareUEyes:屏幕护眼程序
  11. PowerToys:微软自家的系统扩展工具
  12. AdGuard:广告屏蔽,感觉用处不大,不过也不贵就一直开着吧
  13. 小鹤音形:音形输入法,告别翻页选字
  14. SQLiteStudio:使用sqlite记录个人数据
  15. SumatraPDF:轻量PDF阅读器,使用OneDrive同步实现多端阅读进度同步
  16. KeePassXC:密码管理器
  17. WinMerge:代码对比,没BeyondCompare好用,但是免费
  18. FreeFileSync:文件同步工具

Android

  1. 多邻国:学各种语言
  2. 随手记:记账软件,不如新出的软件简洁,但大公司出品,不担心不提供服务
  3. 时间日志:时间记录软件
  4. Puzzles:一些智力小游戏,如数独
  5. 白描:证件照、扫描文档

Cross

  1. 坚果云:同步文件,免费额度够用。
  2. OneDrive:同步文件和备份照片,家庭版1T空间,性价比相当高,缺点是时不时遇到网络问题,目前还可以忍受。
  3. 滴答清单:任务管理。一年139。功能包括习惯、番茄钟、日历、标签等,暂未发现其他更好用的软件。
  4. Flomo:卡片笔记、闪念,但还没用起来

后续分享日常如何使用工具