找回密码
 加入计匠网
搜索
热搜: BIOS ACPI CPU Windows
查看: 10828|回复: 3

[原创]CONTAINING_RECORD IN EFI

[复制链接]
发表于 2009-10-15 18:06:17 | 显示全部楼层 |阅读模式
CONTAINING_RECORD IN EFI

: a5 ^5 ^+ m* W5 F3 ~8 s# z- N
. R) D& l# l8 KEFI BIOS几乎全部用C完成,它几乎将C语言的各种技巧发挥到了极致。C的精髓泰半是指针,另外宏也是非常值得称道的。程序员对于宏的评价可谓褒贬不一,有人说它是万恶之源,有人则赞其为一把利刃。我个人觉得运用之妙,存乎一心,宏不是万能的,但是有一些场合使用宏确实可以大大的提高程序的可读性,有些跨平台的特性离开了宏还真是不行。_CR是EFI之中经常会被用的宏,我们来看看它的庐山真面目吧:) Z' p0 ?2 Y( |2 b! {- ?/ P5 V

5 L4 Y  m4 [# J) |/ c  u. k: N9 ?
//
( @' T& b( [1 N5 \0 a+ I
//( J0 `2 X2 e+ w5 G9 B
CONTAINING_RECORD - returns a pointer to the structure
% `4 R1 t+ \9 i( |" U; I
//
  K; U6 b( {1 k) O  e7 ]( n& L  efrom one of it's elements.
/ `" U! o. O6 v* W; V
//
" b( ]; U6 g3 L* C. \( l* ?9 _, B
#define _CR(Record, TYPE, Field)
& [2 x2 ^) s- k' }5 w0 }((TYPE *) ((CHAR8 *) (Record) - (CHAR8 *) &(((TYPE *) 0)->Field)))

& X* D5 {9 l5 O' F8 A这个宏的作用是根据一个结构体成员变量的的地址获得该结构体基地址。举例如下:: Z& M# ~% a& U: U
struct _Test$ j: u9 C' E7 m8 h
{
# j0 S" j1 q9 z- ~4 wCHAR8 t0;

/ k. z2 A$ i  Q' P+ d" b, Y* S1 d" `; B" b/ I' d  y' e
UINT16 t1;

9 O6 Q& s: T9 b* l" f( E1 F- I. `5 }0 l# r  Y. l8 t. [
UINT8   t2;
) Q7 b% O+ E( B6 j) m1 i( Y4 _
* Y9 @% v4 {  p( P8 [* h6 O
UINT32  t3;
& J5 c% Y! [. x3 \. E+ o. I" a
};
' ], }  r: ^6 F9 z
+ f' B, T& ?* T+ j& E: A# ?  f* C我们在某一个地方获得了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),该成员变量的地址减去它在结构体中的偏移也就获得了基地址了。
% q' _/ o3 G% I" E# F& N' D( B3 p* W% Z3 O& m

/ M; x; y* @% G0 o* A4 G一图胜千言,如上图所示,假设t2的地址是0x1005,那么bPtr应该是多少呢?我们只要用t2-t2的offset(0x03)即可,也就是0x1002。是不是很简单?
& S# \" _, {* s2 R" b% z* [0 f/ V
3 L$ O" w: z  {; b大概是英雄所见略同吧,这种形式的宏在Linux kernel 和 Windows Kernel中也都有存在,只不过名字叫的不一样罢了。先看看Linux下长的什么样子吧:# d, L5 Q) A8 k
/**

1 B+ g3 u# ]: P/ r3 ], j. X! z0 `
, s8 a. ?8 @3 s6 P
* container_of - cast a member of a structure out to the containing structure

, x7 z7 B8 N  Q% O1 @" x  T6 Q7 |
8 c/ q- J, b6 `" T- O  U
*

5 e% {4 m1 [1 b; V" Y9 f7 s* z

1 r( v4 @6 ?( K9 s6 ?* @ptr:" b* m& e8 c1 \" M" @% H5 @
the pointer to the member.

. k$ ]# u% w' ^! C5 ]- ^
" C0 ~" p9 J* a& P2 k9 D$ {
* @type:
# ]. c) j) R6 sthe type of the container struct this is embedded in.

7 z$ M! ]5 q7 D, s
: _; T. c. w; S
* @member:
8 ^" ?) y/ _* A8 T4 lthe name of the member within the struct.
& S8 |. D- x  B, K/ r

# }3 H. Z6 T4 b4 l- ^*

3 V% A- ~' l2 N5 c% ?' M! }, a8 Q
3 C8 {& x2 V( B
*/

$ A8 L7 S, m3 }$ l  t#define
$ U! E5 F7 ?. Y/ T2 Hcontainer_of(ptr, type, member) ({6 F# W% W* r9 T! U+ j
\
0 e- L7 @/ r0 K- N/ \

; K/ A" k" @( v) S: uconst typeof( ((type *)0)->member ) *__mptr = (ptr);
( M/ F* }5 A  n# u$ y+ [\

8 L/ ?' z. W+ ~
( k2 V& {7 f8 F& ?7 G# z6 N4 x0 h(type *)( (char *)__mptr - offsetof(type,member) );})
: q, m* ~' t- X
% P# j5 f, ~" G% v
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER). e5 O3 |: Q8 b% f  R! ~$ n$ I( h

+ C/ x8 B1 O0 P  Q再来看看它在Windows Kernel中的小模样J:
1 N" M8 [% t6 p0 Y. i+ T#define( ]' \* w8 T4 Q$ F' H
CONTAININT_RECORD(address, type, field) \; v3 @* U& m. h2 u/ l
             ((type*)((PCHAR)(address) - (PCHAR)(&((type*)0)->field)))
* |0 s3 [3 J/ b6 |
他们的作用都是一样的,是不是有点天下文章一大抄的感觉啊,呵呵…/ j/ i1 u) o' F4 E4 k: F
/ B+ O9 a5 J3 z; {# Q4 [

6 K' s2 V2 o! ]4 y; V3 j4 v) C: j/ Z  W
Peter
+ A% {* r' K0 L) ~) P$ Z# C- ~4 q7 O2 m5 F; A. M! J5 r4 x2 i; _
2009-10-6

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?加入计匠网

×
发表于 2009-10-23 15:42:14 | 显示全部楼层
顺楼主者昌,逆楼主者亡.
回复

使用道具 举报

发表于 2009-10-26 09:49:54 | 显示全部楼层
象这样的宏挺绕人的,但又经常会碰到。- S# {& {+ o* D$ c, N
楼主将其重点突出,从而问题变得很直接很明了了。。顶一个哈
回复

使用道具 举报

发表于 2009-10-30 22:51:12 | 显示全部楼层
崇拜中。。。。。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入计匠网

本版积分规则

Archiver|手机版|小黑屋|计匠网

GMT+8, 2026-11-22 05:45 , Processed in 4.805398 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表