面向教学的 ELF 读写与重构示例项目(C++)。项目目标不是“万能链接器”,而是把 ELF 的结构、重构流程、重定位修复 做成可读、可改、可复用的工程骨架,便于你在真实项目中扩展“段/节的增与查”等能力。
本 README 以教学视角组织:先讲“设计动机”,再讲“架构与数据流”,最后给出“使用方法与常见操作”。
1. 设计目标与边界
目标
- 解析 ELF,提供稳定的模型视图(Header / PHDR / SHT)。
- 允许“增/查”类型的高级 API,避免破坏性操作(删/改)带来的复杂性。
- 通过可收敛的重构流程输出可运行的 ELF。
- 默认允许自动重排(Relayout),保证“前面变化、后面自动后移”。
边界
- 这是工程化的 ELF 操作骨架,不是完整链接器。
- 仅支持基础重定位修复(AArch64 / x86_64,且无 packed reloc)。
- 默认不迁移 PHT(保持原始
e_phoff)。
2. 核心架构(从教学角度理解)
项目采用“模型层 + 重构流水线”架构,便于理解与扩展。
模型层(数据结构)
zElf
统一入口,持有 ELF Header、Program Header 表、Section Header 表,以及原始文件镜像。zElfHeader
存储Elf64_Ehdr并提供序列化/反序列化。zElfProgramHeaderTable/zProgramTableElement
PHDR 的模型表示,负责段级别的索引与更新。zElfSectionHeaderTable/zSectionTableElement
SHT 的模型表示,支持多态 section(.dynamic/.symtab/.rela 等)。zDataBlock
文件字节块的权威载体。多个 section 可以 alias 同一个 block,用于保持原始布局。
重构流水线(算法层)
- Step1: 校验与准备
- 读取动态标签
- 推断页大小
- 记录旧布局快照(用于后续重定位修复)
- Step2: PHT 布局
- 保持原始
e_phoff,不迁移
- 保持原始
- Step3: 动态内容与布局准备
- 重建 hash / GOT / RELA 元数据
- 收集 old_sections / exec_sections
- Step4: Section 映射与段扩展
- 根据元数据布局规则重建 offset/vaddr
- NOBITS 映射到 PT_LOAD
- 更新 filesz/memsz
- Step5: 最终写回
- 组装新镜像
- 写回 PHT / SHT / section payload
3. 设计思路(关键决策)
-
“数据块是权威”
zDataBlock统一承载 payload,避免 section 自己保存多份字节数据,降低不一致风险。 -
默认允许 Relayout
当 PHT/Section 扩容导致冲突时,自动后移后续内容,避免“原地扩容失败即报错”带来的弱可用性。 -
按页对齐的安全重排
段后移时按页对齐(page_size),避免 Android linker 的页映射冲突。 -
基础重定位修复(有限支持)
仅支持 AArch64 / x86_64 基础类型(RELATIVE / GLOB_DAT / JUMP_SLOT)。
若存在 packed reloc(DT_RELR/DT_ANDROID_REL/DT_ANDROID_RELA)则直接失败。
4. 目录结构速览
zElf.h / zElf.cpp
ELF 主入口,提供高级 API(section/segment 的增与查)。zElfReconstruction*.cpp
重构流水线核心实现。zSectionTableElement.*
Section 模型与多态 section 子类。zProgramTableElement.*
Program Header 模型。main.cpp
单元测试与设备回归。build_run.bat
一键构建 + 运行测试。demo1 / libdemo1.so
测试用 ELF。
5. 使用方法(教学视角)
5.1 构建与测试
cmd.exe /c build_run.bat执行内容
- CMake 构建
- 运行
main.cpp中的单元测试 - 自动执行设备回归(需要 adb + root)
5.2 设备回归依赖
需要满足
- 可用的
adb - 设备支持
su /data/local/tmp可执行权限
如果没有设备,请临时跳过回归或注释相关测试。
6. 高级 API 教学说明(只做增/查)
高层 API 封装在 zElf::section() 与 zElf::segment()。
6.1 Section API
支持
list()get(name)addSimple(name, type, flags, align, payload, out_index)
示例
zElf elf("demo1");
auto sec = elf.section();
size_t idx = 0;
std::vector<uint8_t> payload = {'Z','E','L','F'};
sec.addSimple(".note.zelf", SHT_NOTE, 0, 4, payload, &idx);
elf.save("demo1_sec_crud");6.2 Segment API
支持
list()getByType(type, nth)add(type, flags_text, out_index)
示例
zElf elf("demo1");
auto seg = elf.segment();
size_t idx = 0;
seg.add(PT_NOTE, "R__", &idx);
elf.save("demo1_seg_crud");7. 常见扩展点(教学建议)
-
扩展更多重定位类型
当前只支持基础 RELA 类型,若要支持更多指令级修复,可从zElfReconstructionLayout.cpp着手。 -
丰富 Section/Segment API
目前仅支持“增/查”,如果需要“改/删”,务必定义明确的布局策略与回滚机制。 -
引入更精细的布局规则
当前布局规则来自原始文件的快照,可进一步增加“用户策略层”。
8. 运行流程思维导图(教学版)
zElf加载 ELF → 构建模型- 执行增/查 API → 修改模型
save()→ 重构流水线- 重构完成 → 输出新 ELF
- 设备回归验证
9. 重要约束提示
- 允许 Relayout 时,若检测到 packed reloc,则会直接失败。
PT_LOAD必须满足p_offset % page_size == p_vaddr % page_size。SHT_NOBITS的 offset 仅用于“逻辑映射”,不计入文件尺寸。
10. 学习路线建议
- 阅读
zElfLoader.cpp理解 ELF 的基础解析 - 阅读
zElfReconstructionLayout.cpp理解布局算法 - 阅读
zElfReconstructionPhdr.cpp理解段映射规则 - 阅读
main.cpp了解测试用例与回归流程
11. 许可证
本仓库包含 lld/ 源码用于参考与对齐行为,请遵循其上游许可证。项目其余部分请参考仓库内说明。