[原创]CONTAINING_RECORD IN EFI

peterhu

CONTAINING_RECORD IN EFI

( f0 B" P0 @% O4 f& XEFI BIOS几乎全部用C完成，它几乎将C语言的各种技巧发挥到了极致。C的精髓泰半是指针，另外宏也是非常值得称道的。程序员对于宏的评价可谓褒贬不一，有人说它是万恶之源，有人则赞其为一把利刃。我个人觉得运用之妙，存乎一心，宏不是万能的，但是有一些场合使用宏确实可以大大的提高程序的可读性，有些跨平台的特性离开了宏还真是不行。_CR是EFI之中经常会被用的宏，我们来看看它的庐山真面目吧：
- G; C3 u! q/ ]7 [+ n9 c- V5 V

" G1 h+ c6 k6 o

//

8 i8 v: A! p3 l/ a

//
CONTAINING_RECORD - returns a pointer to the structure

  _7 S, f7 u/ D! Y# j. }" y

//
from one of it's elements.

% I( j. B, j/ Z6 C9 e

//

. |' Y# r# t8 o3 _* `# ]#define _CR(Record, TYPE, Field)
+ R$ e9 `3 O+ r: c  q& C: j) j2 n((TYPE *) ((CHAR8 *) (Record) - (CHAR8 *) &(((TYPE *) 0)->Field)))
) S; ~$ Q3 w: Y9 n! ?: I: Q3 \这个宏的作用是根据一个结构体成员变量的的地址获得该结构体基地址。举例如下：
7 p; F; i; |/ O$ xstruct _Test
; z) U( `7 P( D2 [. f1 t{
CHAR8 t0;

UINT16 t1;
: P! Y6 r: ^" P' l/ z; ^
UINT8   t2;

4 x9 U( b* `# P  {  y2 QUINT32  t3;
8 A1 x3 h1 E) `6 h! R/ `$ s};
2 d& J/ P& P% G0 C* p
1 Y) G5 ^5 \+ z0 P; M4 V我们在某一个地方获得了t2的地址t2Ptr，这时如果要得到t2所在结构体的基地址就可以这样做：struct _Test* bPtr = _CR(t2Ptr,struct _Test,t2);预处理展开之后就是这副样子 struct _Test* bPtr = ((struct _Test*)((CHAR8*)(t2Ptr)-(CHAR8*)&((struct _Test *)0)->t2)，其实我觉得关键的部分在这句“(TYPE *) 0)->Field”，它其实就是获得该成员在结构体中的偏移位置（offset），该成员变量的地址减去它在结构体中的偏移也就获得了基地址了。
! M% q/ z; M" G% ]5 ~
2 C& ?! q3 |9 j, V1 U
一图胜千言，如上图所示，假设t2的地址是0x1005,那么bPtr应该是多少呢？我们只要用t2-t2的offset（0x03）即可，也就是0x1002。是不是很简单?

* h8 q/ {3 W3 ^大概是英雄所见略同吧，这种形式的宏在Linux kernel 和 Windows Kernel中也都有存在，只不过名字叫的不一样罢了。先看看Linux下长的什么样子吧：
% T- s" C2 Z) K7 ?2 T

/**

2 l$ C2 T$ t$ ]2 ~, g# k* container_of - cast a member of a structure out to the containing structure

*

* @ptr:
the pointer to the member.

# ?% r( @  l% |* Q9 W

* @type:
, O# W* o& F4 Tthe type of the container struct this is embedded in.

* Y3 ]( g# K, G$ `3 W# A" P" N

* @member:
the name of the member within the struct.

' c/ K/ m: m9 Q

*

*/

: I3 U; l2 @8 n8 x#define
9 C8 [  {! |! Q; ?; @6 D; ^container_of(ptr, type, member) ({
\

const typeof( ((type *)0)->member ) *__mptr = (ptr);
- L7 `- S5 n# X% @* u6 l, i\
+ d- Q+ W: g" N% I$ I6 l- e
  ?* {  {( Z$ E1 L) j1 s' a7 G(type *)( (char *)__mptr - offsetof(type,member) );})
" p1 A" G" H6 s
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
, K! @# F( W; e
/ l/ a( d! A3 S2 E2 Q. k再来看看它在Windows Kernel中的小模样J:
2 X; ]2 h" I# i7 c% x. ]#define
+ i/ `2 |4 Z2 KCONTAININT_RECORD(address, type, field) \
; s( F/ X: ], \9 R  G, N6 i             ((type*)((PCHAR)(address) - (PCHAR)(&((type*)0)->field)))
) Y4 L) R- N4 c5 x他们的作用都是一样的，是不是有点天下文章一大抄的感觉啊,呵呵…
. l8 H7 e1 F$ A


Peter
' r4 s$ \5 z9 f; D
2009-10-6

bellid

顺楼主者昌,逆楼主者亡.

adward

象这样的宏挺绕人的，但又经常会碰到。
楼主将其重点突出，从而问题变得很直接很明了了。。顶一个哈

xxxxxxxx

崇拜中。。。。。。。