mdr 的 C 语言教程

尚未完工

本文件仍会随着正文补全继续调整细节；语法和标准库模块的主目录已经确定。

正文目录

语法和标准库模块

1. 在开始编程之前
2. 一个简单的 C 程序
3. 基本概念
4. 表达式
5. 语句
6. 枚举
7. 函数
8. 派生类型
9. 对象模型
10. 预处理器
11. 标准库概述
12. 标准库中的宏
13. 错误处理
14. 程序支持
15. 输入输出
16. 动态内存管理
17. 字符/字符串库
18. 数学库
19. 算法库
20. 时间日期库
21. 本地化库
22. 并发支持
23. 标准库扩展
24. 应用：JSON parser

数据结构与算法模块

算法

1. 算法的定义
2. 分析算法的方法
3. 时间/空间复杂度
4. 分治法和递归式：含主方法和 Akra-Bazzi 方法
5. 排序
6. dp
7. 贪心
8. dfs 和 bfs
9. 最小生成树和最短路径
10. 线性规划
11. 傅里叶变换和 FFT
12. 字符串匹配

数据结构

1. ADT
2. 线性表：包括顺序表，栈，队列和链表
3. 散列表和散列函数
4. 二叉搜索树和红黑树
5. B 树

项目案例模块

1. C 项目结构和“为什么要分出头文件”
2. C 大型项目源码的阅读
3. C 网络编程
   1. 网络基础 - ISO 七层模型
   2. 网络基础 - TCP
   3. 网络基础 - UDP
4. Linux 系统编程
5. C 源码示例 - kilo
6. 项目：多人聊天室 Mdr Chat Room
7. C 源码示例 - libuv
8. 项目：Web 服务器 Mdr Server
   1. 网络基础 - HTTP
   2. 加密 - TLS 和 SSL
   3. 网络基础 - HTTPS
9. 项目：编译型语言 Mdr lang
   1. 编译原理 - 词法分析
   2. 编译原理 - 语法分析
   3. 编译原理 - 语法制导翻译
   4. 编译原理 - 中间代码生成
   5. 编译器框架 - LLVM
   6. 编译原理 - 机器无关优化
   7. (*) 编译原理 - 运行时刻环境
10. 项目：数据库 MdrDB
    1. 关系型数据库简介
    2. SQL 基础
    3. SQL parser
    4. 分页存储
    5. C 源码示例：SQLite
11. 项目：操作系统 MdrOS
    1. 引言
    2. 引导程序
    3. 视频驱动
    4. 中断系统
    5. 内存管理
    6. 文件系统
    7. 多任务
12. 项目：硬件抽象层 MdrHAL

本教程分四部分

1. 语法和标准库
2. 数据结构与算法
3. 项目
4. 嵌入式