Wayland协议解析 二 Wayland中的数据结构解析

为了更好的学习wayland,我们可以先学习wayland中定义的一些数据结构.因为贯穿wayland的所有东西都是基于这些数据结构.

 

1. 首先介绍wl_array

struct wl_array {

/** Array size */

size_t size;

/** Allocated space */

size_t alloc;

/** Array data */

void *data;

};

Wayland定义的数组数据结构. 其中data保存实际的数据，size保存实际数据的大小，alloc保存当前data总共分配的大小（malloc/realloc分配的大小）。

注意，alloc总是大于size，因为空间总要比保存的数据大才行，另外当往数组里面插入数据的时候，alloc不够大了，

那么就会以当前alloc大小翻倍的大小重新分配内存。因此在进行网络传输的时候,只需要把data里面的数据发送出去即可.

 

1. 然后介绍wl_map

struct wl_map {

struct wl_array client_entries;

struct wl_array server_entries;

uint32_t side;

uint32_t free_list;

};

 

struct wl_array {

/** Array size */

size_t size;

/** Allocated space */

size_t alloc;

/** Array data */

void *data;

};

 

union map_entry {

uintptr_t next;

 void *data;

};

这个数据结构是wayland的核心，用来保存进程间通信的实际对象指针，并得到对于指针的ID，用于进程间传递。

 

wl_map结构体存放wayland客户端和服务器端对应的对象。其中：

client_entries: 用wl_array数组保存客户端的对象。（这种情况server_entries不使用）

 

server_entries：用wl_array数组保存服务器端的对象。（这种情况client_entries不使用）

 

side：表明当前map保存的是客户端还是服务器端对象（通过这个变量，确定client_entries/server_entries里面保存有对象，并且这个变量只在客户端初始化为WL_MAP_CLIENT_SIDE，在服务器端初始化为WL_MAP_SERVER_SIDE）

 

free_list：这个变量用来记录当前已经被删除了的对象的存放位置，但是对这个位置做了个处理。（(i << 1) | 1  ： i代表下标， 也就是指针的最后一位置为1），

           然后，这个下标所指的位置的map_entry.next变量记录着下一个被删除的位置（直到为0，free_list初始值为0），形成链表

             

提示： map的节点是map_entry结构。data保存实际的对象的地址。但是这个地址做了处理（原理上data是指针，编译器为了4字节对齐，最后两位都是0，map利用了这两位。把倒数第二位保存flags的值（0/1），最后一位表示当前对象是否已经被删除了（1表示删除，0表示没删除）），map_entry是个联合体，data成员保存实际的对象指针，而next是在对象被删除的时候，用来保存下一个被删除的对象的下标。

  

数据保存关系： wl_map保存两个wl_array数组， wl_array保存map_entry联合体的节点元素。

 

   flags： entry->next |= (flags &am