Rev 2726 | Only display areas with differences | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed
Rev 2726 | Rev 4605 | ||
---|---|---|---|
1 | #ifndef _EFI_LINK_H |
1 | #ifndef _EFI_LINK_H |
2 | #define _EFI_LINK_H |
2 | #define _EFI_LINK_H |
3 | 3 | ||
4 | /*++ |
4 | /*++ |
5 | 5 | ||
6 | Copyright (c) 1998 Intel Corporation |
6 | Copyright (c) 1998 Intel Corporation |
7 | 7 | ||
8 | Module Name: |
8 | Module Name: |
9 | 9 | ||
10 | link.h (renamed efilink.h to avoid conflicts) |
10 | link.h (renamed efilink.h to avoid conflicts) |
11 | 11 | ||
12 | Abstract: |
12 | Abstract: |
13 | 13 | ||
14 | EFI link list macro's |
14 | EFI link list macro's |
15 | 15 | ||
16 | 16 | ||
17 | 17 | ||
18 | Revision History |
18 | Revision History |
19 | 19 | ||
20 | --*/ |
20 | --*/ |
21 | 21 | ||
22 | #ifndef EFI_NT_EMUL |
22 | #ifndef EFI_NT_EMUL |
23 | 23 | ||
24 | // |
24 | // |
25 | // List entry - doubly linked list |
25 | // List entry - doubly linked list |
26 | // |
26 | // |
27 | 27 | ||
28 | typedef struct _LIST_ENTRY { |
28 | typedef struct _LIST_ENTRY { |
29 | struct _LIST_ENTRY *Flink; |
29 | struct _LIST_ENTRY *Flink; |
30 | struct _LIST_ENTRY *Blink; |
30 | struct _LIST_ENTRY *Blink; |
31 | } LIST_ENTRY; |
31 | } LIST_ENTRY; |
32 | 32 | ||
33 | #endif |
33 | #endif |
34 | 34 | ||
35 | 35 | ||
36 | // |
36 | // |
37 | // VOID |
37 | // VOID |
38 | // InitializeListHead( |
38 | // InitializeListHead( |
39 | // LIST_ENTRY *ListHead |
39 | // LIST_ENTRY *ListHead |
40 | // ); |
40 | // ); |
41 | // |
41 | // |
42 | 42 | ||
43 | #define InitializeListHead(ListHead) \ |
43 | #define InitializeListHead(ListHead) \ |
44 | (ListHead)->Flink = ListHead; \ |
44 | (ListHead)->Flink = ListHead; \ |
45 | (ListHead)->Blink = ListHead; |
45 | (ListHead)->Blink = ListHead; |
46 | 46 | ||
47 | // |
47 | // |
48 | // BOOLEAN |
48 | // BOOLEAN |
49 | // IsListEmpty( |
49 | // IsListEmpty( |
50 | // PLIST_ENTRY ListHead |
50 | // PLIST_ENTRY ListHead |
51 | // ); |
51 | // ); |
52 | // |
52 | // |
53 | 53 | ||
54 | #define IsListEmpty(ListHead) \ |
54 | #define IsListEmpty(ListHead) \ |
55 | ((ListHead)->Flink == (ListHead)) |
55 | ((ListHead)->Flink == (ListHead)) |
56 | 56 | ||
57 | // |
57 | // |
58 | // VOID |
58 | // VOID |
59 | // RemoveEntryList( |
59 | // RemoveEntryList( |
60 | // PLIST_ENTRY Entry |
60 | // PLIST_ENTRY Entry |
61 | // ); |
61 | // ); |
62 | // |
62 | // |
63 | 63 | ||
64 | #define _RemoveEntryList(Entry) { \ |
64 | #define _RemoveEntryList(Entry) { \ |
65 | LIST_ENTRY *_Blink, *_Flink; \ |
65 | LIST_ENTRY *_Blink, *_Flink; \ |
66 | _Flink = (Entry)->Flink; \ |
66 | _Flink = (Entry)->Flink; \ |
67 | _Blink = (Entry)->Blink; \ |
67 | _Blink = (Entry)->Blink; \ |
68 | _Blink->Flink = _Flink; \ |
68 | _Blink->Flink = _Flink; \ |
69 | _Flink->Blink = _Blink; \ |
69 | _Flink->Blink = _Blink; \ |
70 | } |
70 | } |
71 | 71 | ||
72 | #if EFI_DEBUG |
72 | #if EFI_DEBUG |
73 | #define RemoveEntryList(Entry) \ |
73 | #define RemoveEntryList(Entry) \ |
74 | _RemoveEntryList(Entry); \ |
74 | _RemoveEntryList(Entry); \ |
75 | (Entry)->Flink = (LIST_ENTRY *) BAD_POINTER; \ |
75 | (Entry)->Flink = (LIST_ENTRY *) BAD_POINTER; \ |
76 | (Entry)->Blink = (LIST_ENTRY *) BAD_POINTER; |
76 | (Entry)->Blink = (LIST_ENTRY *) BAD_POINTER; |
77 | #else |
77 | #else |
78 | #define RemoveEntryList(Entry) \ |
78 | #define RemoveEntryList(Entry) \ |
79 | _RemoveEntryList(Entry); |
79 | _RemoveEntryList(Entry); |
80 | #endif |
80 | #endif |
81 | 81 | ||
82 | // |
82 | // |
83 | // VOID |
83 | // VOID |
84 | // InsertTailList( |
84 | // InsertTailList( |
85 | // PLIST_ENTRY ListHead, |
85 | // PLIST_ENTRY ListHead, |
86 | // PLIST_ENTRY Entry |
86 | // PLIST_ENTRY Entry |
87 | // ); |
87 | // ); |
88 | // |
88 | // |
89 | 89 | ||
90 | #define InsertTailList(ListHead,Entry) {\ |
90 | #define InsertTailList(ListHead,Entry) {\ |
91 | LIST_ENTRY *_ListHead, *_Blink; \ |
91 | LIST_ENTRY *_ListHead, *_Blink; \ |
92 | _ListHead = (ListHead); \ |
92 | _ListHead = (ListHead); \ |
93 | _Blink = _ListHead->Blink; \ |
93 | _Blink = _ListHead->Blink; \ |
94 | (Entry)->Flink = _ListHead; \ |
94 | (Entry)->Flink = _ListHead; \ |
95 | (Entry)->Blink = _Blink; \ |
95 | (Entry)->Blink = _Blink; \ |
96 | _Blink->Flink = (Entry); \ |
96 | _Blink->Flink = (Entry); \ |
97 | _ListHead->Blink = (Entry); \ |
97 | _ListHead->Blink = (Entry); \ |
98 | } |
98 | } |
99 | 99 | ||
100 | // |
100 | // |
101 | // VOID |
101 | // VOID |
102 | // InsertHeadList( |
102 | // InsertHeadList( |
103 | // PLIST_ENTRY ListHead, |
103 | // PLIST_ENTRY ListHead, |
104 | // PLIST_ENTRY Entry |
104 | // PLIST_ENTRY Entry |
105 | // ); |
105 | // ); |
106 | // |
106 | // |
107 | 107 | ||
108 | #define InsertHeadList(ListHead,Entry) {\ |
108 | #define InsertHeadList(ListHead,Entry) {\ |
109 | LIST_ENTRY *_ListHead, *_Flink; \ |
109 | LIST_ENTRY *_ListHead, *_Flink; \ |
110 | _ListHead = (ListHead); \ |
110 | _ListHead = (ListHead); \ |
111 | _Flink = _ListHead->Flink; \ |
111 | _Flink = _ListHead->Flink; \ |
112 | (Entry)->Flink = _Flink; \ |
112 | (Entry)->Flink = _Flink; \ |
113 | (Entry)->Blink = _ListHead; \ |
113 | (Entry)->Blink = _ListHead; \ |
114 | _Flink->Blink = (Entry); \ |
114 | _Flink->Blink = (Entry); \ |
115 | _ListHead->Flink = (Entry); \ |
115 | _ListHead->Flink = (Entry); \ |
116 | } |
116 | } |
117 | 117 | ||
118 | // VOID |
118 | // VOID |
119 | // SwapListEntries( |
119 | // SwapListEntries( |
120 | // PLIST_ENTRY Entry1, |
120 | // PLIST_ENTRY Entry1, |
121 | // PLIST_ENTRY Entry2 |
121 | // PLIST_ENTRY Entry2 |
122 | // ); |
122 | // ); |
123 | // |
123 | // |
124 | // Put Entry2 before Entry1 |
124 | // Put Entry2 before Entry1 |
125 | // |
125 | // |
126 | #define SwapListEntries(Entry1,Entry2) {\ |
126 | #define SwapListEntries(Entry1,Entry2) {\ |
127 | LIST_ENTRY *Entry1Flink, *Entry1Blink; \ |
127 | LIST_ENTRY *Entry1Flink, *Entry1Blink; \ |
128 | LIST_ENTRY *Entry2Flink, *Entry2Blink; \ |
128 | LIST_ENTRY *Entry2Flink, *Entry2Blink; \ |
129 | Entry2Flink = (Entry2)->Flink; \ |
129 | Entry2Flink = (Entry2)->Flink; \ |
130 | Entry2Blink = (Entry2)->Blink; \ |
130 | Entry2Blink = (Entry2)->Blink; \ |
131 | Entry1Flink = (Entry1)->Flink; \ |
131 | Entry1Flink = (Entry1)->Flink; \ |
132 | Entry1Blink = (Entry1)->Blink; \ |
132 | Entry1Blink = (Entry1)->Blink; \ |
133 | Entry2Blink->Flink = Entry2Flink; \ |
133 | Entry2Blink->Flink = Entry2Flink; \ |
134 | Entry2Flink->Blink = Entry2Blink; \ |
134 | Entry2Flink->Blink = Entry2Blink; \ |
135 | (Entry2)->Flink = Entry1; \ |
135 | (Entry2)->Flink = Entry1; \ |
136 | (Entry2)->Blink = Entry1Blink; \ |
136 | (Entry2)->Blink = Entry1Blink; \ |
137 | Entry1Blink->Flink = (Entry2); \ |
137 | Entry1Blink->Flink = (Entry2); \ |
138 | (Entry1)->Blink = (Entry2); \ |
138 | (Entry1)->Blink = (Entry2); \ |
139 | } |
139 | } |
140 | 140 | ||
141 | // |
141 | // |
142 | // EFI_FIELD_OFFSET - returns the byte offset to a field within a structure |
142 | // EFI_FIELD_OFFSET - returns the byte offset to a field within a structure |
143 | // |
143 | // |
144 | 144 | ||
145 | #define EFI_FIELD_OFFSET(TYPE,Field) ((UINTN)(&(((TYPE *) 0)->Field))) |
145 | #define EFI_FIELD_OFFSET(TYPE,Field) ((UINTN)(&(((TYPE *) 0)->Field))) |
146 | 146 | ||
147 | // |
147 | // |
148 | // CONTAINING_RECORD - returns a pointer to the structure |
148 | // CONTAINING_RECORD - returns a pointer to the structure |
149 | // from one of it's elements. |
149 | // from one of it's elements. |
150 | // |
150 | // |
151 | 151 | ||
152 | #define _CR(Record, TYPE, Field) \ |
152 | #define _CR(Record, TYPE, Field) \ |
153 | ((TYPE *) ( (CHAR8 *)(Record) - (CHAR8 *) &(((TYPE *) 0)->Field))) |
153 | ((TYPE *) ( (CHAR8 *)(Record) - (CHAR8 *) &(((TYPE *) 0)->Field))) |
154 | 154 | ||
155 | #if EFI_DEBUG |
155 | #if EFI_DEBUG |
156 | #define CR(Record, TYPE, Field, Sig) \ |
156 | #define CR(Record, TYPE, Field, Sig) \ |
157 | _CR(Record, TYPE, Field)->Signature != Sig ? \ |
157 | _CR(Record, TYPE, Field)->Signature != Sig ? \ |
158 | (TYPE *) ASSERT_STRUCT(_CR(Record, TYPE, Field), Record) : \ |
158 | (TYPE *) ASSERT_STRUCT(_CR(Record, TYPE, Field), Record) : \ |
159 | _CR(Record, TYPE, Field) |
159 | _CR(Record, TYPE, Field) |
160 | #else |
160 | #else |
161 | #define CR(Record, TYPE, Field, Signature) \ |
161 | #define CR(Record, TYPE, Field, Signature) \ |
162 | _CR(Record, TYPE, Field) |
162 | _CR(Record, TYPE, Field) |
163 | #endif |
163 | #endif |
164 | 164 | ||
165 | 165 | ||
166 | // |
166 | // |
167 | // A lock structure |
167 | // A lock structure |
168 | // |
168 | // |
169 | 169 | ||
170 | typedef struct _FLOCK { |
170 | typedef struct _FLOCK { |
171 | EFI_TPL Tpl; |
171 | EFI_TPL Tpl; |
172 | EFI_TPL OwnerTpl; |
172 | EFI_TPL OwnerTpl; |
173 | UINTN Lock; |
173 | UINTN Lock; |
174 | } FLOCK; |
174 | } FLOCK; |
175 | 175 | ||
176 | #endif |
176 | #endif |
177 | 177 | ||
178 | 178 |