标签：des style blog http color 使用 ar strong 文件
***************************************************************************************************************************
作者：EasyWave 时间：2014.10.05
类别：开源GUI系统-Microwindows之程序入口分析 声明：转载，请保留链接
注意：如有错误，欢迎指正。这些是我学习的日志文章......
***************************************************************************************************************************
一：MicroWindows程序入口
这里只分析基于WIN32 Message方式部分，对于Nano不是这里的分析重点，相信熟悉Linux内核的，应该都知道在Linux下，不管是设备，驱动，还是进程，都是采用链表的方式将各个宿主数据结构链接起来，而在Microwindows中也采用内似的方式，我们先来复习下Linux的双向链表吧，在Linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的next和prev指针指向对应类型的对象，因此一种数据结构的链表操作函数不能用于操作其它数据结构的链表。
在Linux源代码树的include/linux/list.h文件中，采用了一种类型无关的双循环链表实现方式。其思想是将指针prev和next从具体的数据结构中提取出来构成一种通用的"双链表"数据结构list_head。如果需要构造某类对象的特定链表，则在其结构（被称为宿主数据结构）中定义一个类型为list_head类型的成员，通过这个成员将这类对象连接起来，形成所需链表，并通过通用链表函数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的链表，而无需为每类对象的每种列表编写专用函数，实现了代码的重用。如下所示的定义：
struct list_head {
struct list_head *next, *prev;
};
在Linux内核中的双循环链表实现方式如下：
- list_head类型的变量作为一个成员嵌入到宿主数据结构内；
- 可以将链表结构放在宿主结构内的任何地方；
- 可以为链表结构取任何名字；
- 宿主结构可以有多个链表结构；
- 用list_head中的成员和相对应的处理函数来对链表进行遍历；
- 如果想得到宿主结构的指针，使用list_entry可以算出来。
Linux中是如何通过list_head获取宿主数据结构的呢？这里尝试分析一下：
如果需要有某种数据结构的队列，就在这种数据结构定义内部放上一个list_head数据结构。例如，建立数据结构foo链表的方式是，在foo的定义中，嵌入了一个list_head成员list。这里就是所指的"宿主"。
typedef struct dtest {
…
struct list_head list;
…
};
但是，如何通过list_head成员访问到宿主结构项呢？毕竟list_head不过是个连接件，而我们需要的是一个"特定"的数据结构链表。
先介绍几个基本宏：offsetof、typeof、containerof
#define __compiler_offsetof(a,b) __builtin_offsetof(a,b)
而__builtin_offsetof()宏就是在编译器中已经设计好了的函数，直接调用即可。
#undef offsetof //取消先前的任何定义，可以保证下面的定义生效
#ifdef __compiler_offsetof
#define offsetof(TYPE,MEMBER) __compiler_offsetof(TYPE,MEMBER)
#else
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
#endif
上面的算法一共分下面几步：
- ( (TYPE *)0 ) 0地址强制 "转换" 为 TYPE结构的指针;
- ((TYPE *)0)->MEMBER 访问结构中的数据成员;
- &( ( (TYPE *)0 )->MEMBER)取出数据成员的地址
- (size_t)(&(((TYPE*)0)->MEMBER))结果转换类型.
巧妙之处在于将0转换成(TYPE*)，结构以内存空间首地址0作为起始地址，则成员地址自然为偏移地址； 这里使用的是一个利用编译器技术的小技巧（编译器自动算出成员的偏移量），即先求得结构成员变量在结构体中的相对于结构体的首地址的偏移地址，然后根据结构体的首地址为0，从而得出该偏移地址就是该结构体变量在该结构体中的偏移，即：该结构体成员变量距离结构体首的距离。在offsetof()中，这个member成员的地址实际上就是type数据结构中member成员相对于结构变量的偏移量。对于给定一个结构，offsetof(type,member)是一个常量，list_entry()正是利用这个不变的偏移量来求得链表数据项的变量地址。
ontainer_of - cast a member of a structure out to the containing structure。
ptr: the pointer to the member.
type: the type of the container struct this is embedded in.
member: the name of the member within the struct.
#define container_of(ptr, type, member) ({ \
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
(type *)( (char *)__mptr - offsetof(type,member) );})
list_entry()宏，获取当前list_head链表节点所在的宿主结构项。第一个参数为当前list_head节点的指针，即指向宿主结构项的list_head成员。第二个参数是宿主数据结构的定义类型。第三个参数为宿主结构类型定义中list_head成员名。
#define list_entry(ptr, type, member) \
container_of(ptr, type, member)
扩展替换即为：
#define list_entry(ptr, type, member) \
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
例如，我们要访问dtest链表（链表头为head）中首个元素，则如此调用：
list_entry(head->next, struct dtest, list);
经过C预处理的文字替换，这一行的内容就成为：
((struct dtest *)((char *)(head->next) - (unsigned long)(&((struct dtest *)0)->list)))
考虑list_head类型成员member相对于宿主结构（类型为type）起始地址的偏移量。对于所有该类型的宿主对象，这个偏移量是固定的。并且可以在假设宿主对象地址值为0，通过返回member成员的地址获得，即等于(unsigned long)(&((type *)0)->member)。这样，将当前宿主对象的"连接件"地址（ptr）减去这个偏移量，得到宿主对象地址，再将它转换为宿主数据结构类型的指针。 需要重申的是，链表头必须被嵌入到宿主对象中。
而在MicroWindows用也采用了内似的方法将各个WNDCLASS链接起来，并且通过MwFindClassByName(lpWndClass->lpszClassName);函数查找对应的已经注册过的WNDCLASS，现在来分析下MircoWindows的初始化程序吧，源码是在Winmain.c中，如下所示：
在上图中的0064行的MwOpen(ac, av)函数是这里重点分析的代码，而mwCreateInstance()函数是建立应用程序的句柄，但是它是相对于rootwp而言的，也就是Desktop，就是大家常说的桌面。而WinMain()就是我们需要实现的应用程序GUI，这个就是我们需要发挥的地方，目前这里先分析MwOpen函吧，如下所示：
在MwOpen函数中，通过调用MwInitialize函数，而MwInitialize函数的详情如下：
这里主要分析这行代码：
wp->pClass = (PWNDCLASS)mwClassHead.head;，而mwClassHead的定义如下所示：
也就是说，在MicroWindows中也采用Linux中内似的链表来实现管理的，而mwClassHead有谁在使用呢，答案是RegisterClass(CONST WNDCLASS
*lpWndClass)函数，如下所示：
RegisterClass(CONST WNDCLASS *lpWndClass)函数中会去调用MwFindClassByName(LPCSTR lpClassName)，而在MwFindClassByName(LPCSTR
lpClassName)函数中会去调用GdItemAddr，是否有似曾相识的感觉呢，不过，我们可以通过解析如下：
((WNDCLASS*)((long)mwClassHead.head - MWTEM_OFFSET(WNDCLASS, link)))
进一步的解析如下：
((WNDCLASS*)( (long)mwClassHead.head - ((long)&(((WNDCLASS *)0)->link)) )
通过这样的方式就可以查找到之前是否已经相同的控件注册到WNDCLASS 系统中去啦。跟Linux内核的链表有异曲同工之妙哦。而WNDCLASS的定义在下面，通过定义可以看到在WNDCLASS中有一个link的成员变量，如下所示：
从上图可以看到在tagWNDCLASSA结构体中有MWLIST link。
二：总结
Microwindows也采用了一种类型无关的双循环链表实现方式。其思想是将指针head和tail从具体的数据结构中提取出来构成一种通用的"双链表"数据结构MWLISTHEAD。如果需要构造某类对象的特定链表，则在其结构（被称为宿主数据结构）中定义一个类型为MWLISTHEAD类型的成员，通过这个成员将这类对象连接起来，形成所需链表，并通过通用链表函数对其进行操作。其优点是只需编写通用链表函数，即可构造和操作不同对象的链表，而无需为每类对象的每种列表编写专用函数，实现了代码的重用。
开源GUI-Microwindows之程序入口分析
标签：des style blog http color 使用 ar strong 文件
原文地址：http://blog.csdn.net/wavemcu/article/details/39804651
