api
[TOC] 介绍用于外部应用程序的 U-Boot 机器/独立于架构的 API 主要假设 API 只有一个入口点 （syscall） 根据当前的设计，syscall 是 U-Boot 中的 C 语言可调用函数text，它可能会演变成一个真正的 syscall using machine exception 陷阱,一旦此初始版本证明有效 使用者应用程序负责生成适当的上下文（调用 number 和参数） 进入后，系统调用将调用分派给其他（现有的）U-Boot功能区域，如网络或存储操作 消费者应用程序将通过搜索来识别 API 可用指定的（按照约定假定的）地址空间范围签名 API 的 U-Boot 组成部分是精简且非侵入性的，将尽可能多的处理留给消费者应用程序端，例如，它不保留状态，而是依赖于来自应用程序的提示，并且以此类推 可选 （CONFIG_API） 调用 控制台相关（GETC、PUTC、TSTC 等） 系统（重置、平台信息） 时间 （delay， current） env vars （枚举所有、get、set） 设备 （枚举所有、打开、关闭、读...
fdt
fdtdec 扁平设备树解析 devicetree devicetree-specification devicetree-specification.pdf 设备树BLLOB结构 123456789101112131415161718struct fdt_header { fdt32_t magic; /* magic word FDT_MAGIC */ fdt32_t totalsize; /* total size of DT block */ fdt32_t off_dt_struct; /* offset to structure */ fdt32_t off_dt_strings; /* offset to strings */ fdt32_t off_mem_rsvmap; /* offset to memory reserve map */ fdt32_t version; /* format version */ fdt32_t last_comp_version; /* last compatible version *...
kconfig
linux/kconfig.h__count_args 计算可变参数宏的参数数123456/* * 计算可变参数宏的参数数。目前只需要 * 它用于 1、2 或 3 个参数。 */#define __arg6(a1, a2, a3, a4, a5, a6, ...) a6#define __count_args(...) __arg6(dummy, ##__VA_ARGS__, 4, 3, 2, 1, 0) 传递一个虚拟参数 dummy和参数传入,并返回第6个参数; 例如传入 __count_args(a, b, c),则展开为 __arg6(dummy, a, b, c, 4, 3, 2, 1, 0),则返回3 dummy 是一个虚拟参数，用于确保宏展开时参数列表的长度一致。在 __count_args 宏中，dummy 被用作第一个参数，以确保即使没有传递任何参数，参数列表的长度也至少为 1。 ##__VA_ARGS__ 是一个预处理器技巧，用于处理可变参数宏。VA_ARGS 是一个特殊的宏参数，表示传递给宏的所有可变参数。## 是预处理器的连接运算符，用于将两个...
linker_list
linker_lists.h linker_lists api手册 1234567891011121314151617181920212223242526272829303132333435363738// 声明一个链接生成的条目,以__u_boot_list_2_XXX_2_YYY命名#define ll_entry_declare(_type, _name, _list) \ _type _u_boot_list_2_##_list##_2_##_name __aligned(4) \ __attribute__((unused)) \ __section("__u_boot_list_2_"#_list"_2_"#_name)// 声明一个链接生成的列表,以__u_boot_list_2_XXX_2_YYY命名,但是是一个数组#define ll_entry_declare_list(_type, _name, _list) \ _type _u_boot_list_2_##_list##_2_##_nam...
杂项
system-constants.h 定义系统堆栈指针地址 定义了系统初始化的堆栈指针地址 其配置在include/generated/autoconf.h,由include/config.h->include/linux/kconfig.h->include/generated/autoconf.h include/generated/autoconf.h为自动生成的文件,包含了系统的配置信息,原始配置在configs/stm32h750-art-pi_defconfig 12345678/* * The most common case for our initial stack pointer address is to * say that we have defined a static intiial ram address location and * size and from that we subtract the generated global...
test
[TOC] testtest.hUNIT_TEST12345678//在段中定义一个测试用例函数#define UNIT_TEST(_name, _flags, _suite) \ ll_entry_declare(struct unit_test, _name, ut_ ## _suite) = { \ .file = __FILE__, \ .name = #_name, \ .flags = _flags, \ .func = _name, \ } ut.c 单元测试相关函数 参考Unity测试框架,不在分析
hash
[TOC] hash 哈希 散列 给定一个键，哈希表在常数时间内返回相应的值，无论哈希表中有多少个键 为了确定在多大数量以上哈希查找比线性查找和二分查找更快，我们需要考虑它们的时间复杂度和实际性能。 时间复杂度对比 哈希查找：O(1) 线性查找：O(n) 二分查找：O(log n) 实际性能分析 哈希查找：在理想情况下，哈希查找的时间复杂度是常数时间 O(1)，即无论哈希表中有多少个键，查找时间都是固定的。然而，哈希查找的性能也依赖于哈希函数的质量和哈希冲突的处理方式。 线性查找：随着数据量的增加，查找时间线性增加。当数据量较小时，线性查找的性能可能还可以接受，但随着数据量的增加，性能会显著下降。 二分查找：需要数据是有序的，查找时间随着数据量的增加而对数增加。对于较大的数据量，二分查找的性能优于线性查找，但不如哈希查找。 数量级对比 特性 哈希表 线性查找 二分查找 插入时间 O(1) 平均 O(n) O(n) 删除时间 O(1) 平均 O(n) O(n) 修改时间 O(1) 平均 O(n) O(log n) 查找 + O(n) 修改 查找时间 O(...
lib
initcall.cinitcall_run_list 初始化调用列表1234567891011121314151617181920212223242526272829303132333435363738394041int initcall_run_list(const init_fnc_t init_sequence[]){ ulong reloc_ofs; const init_fnc_t *ptr; enum event_t type; init_fnc_t func; int ret = 0; for (ptr = init_sequence; func = *ptr, func; ptr++) { reloc_ofs = calc_reloc_ofs(); //计算偏移 type = initcall_is_event(func); //判断是否是事件 //执行函数 是事件执行事件通知函数,否则执行函数 ret = type ? event_notify_null(type) : func(); if (ret) break; ...
of_live
[TOC] of_live 将平面设备树转换为分层设备树,将原来紧凑的二进制设备树转换为分层的设备树,以结构体的形式存储,便于查找和操作 of_live_build unflatten_device_tree, 创建活动设备树 of_alias_scan, 扫描设备树中的别名 struct device_node12345678910111213141516171819202122232425262728293031323334/** * struct device_node：设备树节点 * * 此树的顶部通常是 gd->of_root，它指向根节点。 * * 根节点（和任何其他节点）的子节点列表的头部为 * 在 @child 中，@sibling 提供指向下一个子项的链接。 * * 每个子项都有一个指向其父项的指针 @parent。 * * 节点可能具有属性，在这种情况下，属性列表的头部 * @properties指向第一个的指针，其中 struct property->@next 指向 * 到下一个。 * * @name：节点名称，根节点的 “” * @typ...
