ACPI: pci_root: simplify list traversals
[linux-2.6/linux-acpi-2.6.git] / drivers / ieee1394 / csr1212.h
bloba892d922dbc9ed05240db633a3eff794b604b53a
1 /*
2 * csr1212.h -- IEEE 1212 Control and Status Register support for Linux
4 * Copyright (C) 2003 Francois Retief <fgretief@sun.ac.za>
5 * Steve Kinneberg <kinnebergsteve@acmsystems.com>
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions are met:
10 * 1. Redistributions of source code must retain the above copyright notice,
11 * this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 * 3. The name of the author may not be used to endorse or promote products
16 * derived from this software without specific prior written permission.
18 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
19 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
20 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
21 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
23 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
24 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
25 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
26 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
27 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30 #ifndef __CSR1212_H__
31 #define __CSR1212_H__
33 #include <linux/types.h>
34 #include <linux/slab.h>
35 #include <asm/atomic.h>
37 #define CSR1212_MALLOC(size) kmalloc((size), GFP_KERNEL)
38 #define CSR1212_FREE(ptr) kfree(ptr)
40 #define CSR1212_SUCCESS (0)
43 /* CSR 1212 key types */
44 #define CSR1212_KV_TYPE_IMMEDIATE 0
45 #define CSR1212_KV_TYPE_CSR_OFFSET 1
46 #define CSR1212_KV_TYPE_LEAF 2
47 #define CSR1212_KV_TYPE_DIRECTORY 3
50 /* CSR 1212 key ids */
51 #define CSR1212_KV_ID_DESCRIPTOR 0x01
52 #define CSR1212_KV_ID_BUS_DEPENDENT_INFO 0x02
53 #define CSR1212_KV_ID_VENDOR 0x03
54 #define CSR1212_KV_ID_HARDWARE_VERSION 0x04
55 #define CSR1212_KV_ID_MODULE 0x07
56 #define CSR1212_KV_ID_NODE_CAPABILITIES 0x0C
57 #define CSR1212_KV_ID_EUI_64 0x0D
58 #define CSR1212_KV_ID_UNIT 0x11
59 #define CSR1212_KV_ID_SPECIFIER_ID 0x12
60 #define CSR1212_KV_ID_VERSION 0x13
61 #define CSR1212_KV_ID_DEPENDENT_INFO 0x14
62 #define CSR1212_KV_ID_UNIT_LOCATION 0x15
63 #define CSR1212_KV_ID_MODEL 0x17
64 #define CSR1212_KV_ID_INSTANCE 0x18
65 #define CSR1212_KV_ID_KEYWORD 0x19
66 #define CSR1212_KV_ID_FEATURE 0x1A
67 #define CSR1212_KV_ID_EXTENDED_ROM 0x1B
68 #define CSR1212_KV_ID_EXTENDED_KEY_SPECIFIER_ID 0x1C
69 #define CSR1212_KV_ID_EXTENDED_KEY 0x1D
70 #define CSR1212_KV_ID_EXTENDED_DATA 0x1E
71 #define CSR1212_KV_ID_MODIFIABLE_DESCRIPTOR 0x1F
72 #define CSR1212_KV_ID_DIRECTORY_ID 0x20
73 #define CSR1212_KV_ID_REVISION 0x21
76 /* IEEE 1212 Address space map */
77 #define CSR1212_ALL_SPACE_BASE (0x000000000000ULL)
78 #define CSR1212_ALL_SPACE_SIZE (1ULL << 48)
79 #define CSR1212_ALL_SPACE_END (CSR1212_ALL_SPACE_BASE + CSR1212_ALL_SPACE_SIZE)
81 #define CSR1212_MEMORY_SPACE_BASE (0x000000000000ULL)
82 #define CSR1212_MEMORY_SPACE_SIZE ((256ULL * (1ULL << 40)) - (512ULL * (1ULL << 20)))
83 #define CSR1212_MEMORY_SPACE_END (CSR1212_MEMORY_SPACE_BASE + CSR1212_MEMORY_SPACE_SIZE)
85 #define CSR1212_PRIVATE_SPACE_BASE (0xffffe0000000ULL)
86 #define CSR1212_PRIVATE_SPACE_SIZE (256ULL * (1ULL << 20))
87 #define CSR1212_PRIVATE_SPACE_END (CSR1212_PRIVATE_SPACE_BASE + CSR1212_PRIVATE_SPACE_SIZE)
89 #define CSR1212_REGISTER_SPACE_BASE (0xfffff0000000ULL)
90 #define CSR1212_REGISTER_SPACE_SIZE (256ULL * (1ULL << 20))
91 #define CSR1212_REGISTER_SPACE_END (CSR1212_REGISTER_SPACE_BASE + CSR1212_REGISTER_SPACE_SIZE)
93 #define CSR1212_CSR_ARCH_REG_SPACE_BASE (0xfffff0000000ULL)
94 #define CSR1212_CSR_ARCH_REG_SPACE_SIZE (512)
95 #define CSR1212_CSR_ARCH_REG_SPACE_END (CSR1212_CSR_ARCH_REG_SPACE_BASE + CSR1212_CSR_ARCH_REG_SPACE_SIZE)
96 #define CSR1212_CSR_ARCH_REG_SPACE_OFFSET (CSR1212_CSR_ARCH_REG_SPACE_BASE - CSR1212_REGISTER_SPACE_BASE)
98 #define CSR1212_CSR_BUS_DEP_REG_SPACE_BASE (0xfffff0000200ULL)
99 #define CSR1212_CSR_BUS_DEP_REG_SPACE_SIZE (512)
100 #define CSR1212_CSR_BUS_DEP_REG_SPACE_END (CSR1212_CSR_BUS_DEP_REG_SPACE_BASE + CSR1212_CSR_BUS_DEP_REG_SPACE_SIZE)
101 #define CSR1212_CSR_BUS_DEP_REG_SPACE_OFFSET (CSR1212_CSR_BUS_DEP_REG_SPACE_BASE - CSR1212_REGISTER_SPACE_BASE)
103 #define CSR1212_CONFIG_ROM_SPACE_BASE (0xfffff0000400ULL)
104 #define CSR1212_CONFIG_ROM_SPACE_SIZE (1024)
105 #define CSR1212_CONFIG_ROM_SPACE_END (CSR1212_CONFIG_ROM_SPACE_BASE + CSR1212_CONFIG_ROM_SPACE_SIZE)
106 #define CSR1212_CONFIG_ROM_SPACE_OFFSET (CSR1212_CONFIG_ROM_SPACE_BASE - CSR1212_REGISTER_SPACE_BASE)
108 #define CSR1212_UNITS_SPACE_BASE (0xfffff0000800ULL)
109 #define CSR1212_UNITS_SPACE_SIZE ((256ULL * (1ULL << 20)) - 2048)
110 #define CSR1212_UNITS_SPACE_END (CSR1212_UNITS_SPACE_BASE + CSR1212_UNITS_SPACE_SIZE)
111 #define CSR1212_UNITS_SPACE_OFFSET (CSR1212_UNITS_SPACE_BASE - CSR1212_REGISTER_SPACE_BASE)
113 #define CSR1212_INVALID_ADDR_SPACE -1
116 /* Config ROM image structures */
117 struct csr1212_bus_info_block_img {
118 u8 length;
119 u8 crc_length;
120 u16 crc;
122 /* Must be last */
123 u32 data[0]; /* older gcc can't handle [] which is standard */
126 struct csr1212_leaf {
127 int len;
128 u32 *data;
131 struct csr1212_dentry {
132 struct csr1212_dentry *next, *prev;
133 struct csr1212_keyval *kv;
136 struct csr1212_directory {
137 int len;
138 struct csr1212_dentry *dentries_head, *dentries_tail;
141 struct csr1212_keyval {
142 struct {
143 u8 type;
144 u8 id;
145 } key;
146 union {
147 u32 immediate;
148 u32 csr_offset;
149 struct csr1212_leaf leaf;
150 struct csr1212_directory directory;
151 } value;
152 struct csr1212_keyval *associate;
153 atomic_t refcnt;
155 /* used in generating and/or parsing CSR image */
156 struct csr1212_keyval *next, *prev; /* flat list of CSR elements */
157 u32 offset; /* position in CSR from 0xffff f000 0000 */
158 u8 valid; /* flag indicating keyval has valid data*/
162 struct csr1212_cache_region {
163 struct csr1212_cache_region *next, *prev;
164 u32 offset_start; /* inclusive */
165 u32 offset_end; /* exclusive */
168 struct csr1212_csr_rom_cache {
169 struct csr1212_csr_rom_cache *next, *prev;
170 struct csr1212_cache_region *filled_head, *filled_tail;
171 struct csr1212_keyval *layout_head, *layout_tail;
172 size_t size;
173 u32 offset;
174 struct csr1212_keyval *ext_rom;
175 size_t len;
177 /* Must be last */
178 u32 data[0]; /* older gcc can't handle [] which is standard */
181 struct csr1212_csr {
182 size_t bus_info_len; /* bus info block length in bytes */
183 size_t crc_len; /* crc length in bytes */
184 __be32 *bus_info_data; /* bus info data incl bus name and EUI */
186 void *private; /* private, bus specific data */
187 struct csr1212_bus_ops *ops;
189 struct csr1212_keyval *root_kv;
191 int max_rom; /* max bytes readable in Config ROM region */
193 /* Items below used for image parsing and generation */
194 struct csr1212_csr_rom_cache *cache_head, *cache_tail;
197 struct csr1212_bus_ops {
198 /* This function is used by csr1212 to read additional information
199 * from remote nodes when parsing a Config ROM (i.e., read Config ROM
200 * entries located in the Units Space. Must return 0 on success
201 * anything else indicates an error. */
202 int (*bus_read) (struct csr1212_csr *csr, u64 addr,
203 void *buffer, void *private);
205 /* This function is used by csr1212 to allocate a region in units space
206 * in the event that Config ROM entries don't all fit in the predefined
207 * 1K region. The void *private parameter is private member of struct
208 * csr1212_csr. */
209 u64 (*allocate_addr_range) (u64 size, u32 alignment, void *private);
211 /* This function is used by csr1212 to release a region in units space
212 * that is no longer needed. */
213 void (*release_addr) (u64 addr, void *private);
217 /* Descriptor Leaf manipulation macros */
218 #define CSR1212_DESCRIPTOR_LEAF_TYPE_SHIFT 24
219 #define CSR1212_DESCRIPTOR_LEAF_SPECIFIER_ID_MASK 0xffffff
220 #define CSR1212_DESCRIPTOR_LEAF_OVERHEAD (1 * sizeof(u32))
222 #define CSR1212_DESCRIPTOR_LEAF_TYPE(kv) \
223 (be32_to_cpu((kv)->value.leaf.data[0]) >> \
224 CSR1212_DESCRIPTOR_LEAF_TYPE_SHIFT)
225 #define CSR1212_DESCRIPTOR_LEAF_SPECIFIER_ID(kv) \
226 (be32_to_cpu((kv)->value.leaf.data[0]) & \
227 CSR1212_DESCRIPTOR_LEAF_SPECIFIER_ID_MASK)
230 /* Text Descriptor Leaf manipulation macros */
231 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_WIDTH_SHIFT 28
232 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_WIDTH_MASK 0xf /* after shift */
233 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_CHAR_SET_SHIFT 16
234 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_CHAR_SET_MASK 0xfff /* after shift */
235 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_LANGUAGE_MASK 0xffff
236 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_OVERHEAD (1 * sizeof(u32))
238 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_WIDTH(kv) \
239 (be32_to_cpu((kv)->value.leaf.data[1]) >> \
240 CSR1212_TEXTUAL_DESCRIPTOR_LEAF_WIDTH_SHIFT)
241 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_CHAR_SET(kv) \
242 ((be32_to_cpu((kv)->value.leaf.data[1]) >> \
243 CSR1212_TEXTUAL_DESCRIPTOR_LEAF_CHAR_SET_SHIFT) & \
244 CSR1212_TEXTUAL_DESCRIPTOR_LEAF_CHAR_SET_MASK)
245 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_LANGUAGE(kv) \
246 (be32_to_cpu((kv)->value.leaf.data[1]) & \
247 CSR1212_TEXTUAL_DESCRIPTOR_LEAF_LANGUAGE_MASK)
248 #define CSR1212_TEXTUAL_DESCRIPTOR_LEAF_DATA(kv) \
249 (&((kv)->value.leaf.data[2]))
252 /* The following 2 function are for creating new Configuration ROM trees. The
253 * first function is used for both creating local trees and parsing remote
254 * trees. The second function adds pertinent information to local Configuration
255 * ROM trees - namely data for the bus information block. */
256 extern struct csr1212_csr *csr1212_create_csr(struct csr1212_bus_ops *ops,
257 size_t bus_info_size,
258 void *private);
259 extern void csr1212_init_local_csr(struct csr1212_csr *csr,
260 const u32 *bus_info_data, int max_rom);
263 /* Destroy a Configuration ROM tree and release all memory taken by the tree. */
264 extern void csr1212_destroy_csr(struct csr1212_csr *csr);
267 /* The following set of functions are fore creating new keyvals for placement in
268 * a Configuration ROM tree. Code that creates new keyvals with these functions
269 * must release those keyvals with csr1212_release_keyval() when they are no
270 * longer needed. */
271 extern struct csr1212_keyval *csr1212_new_immediate(u8 key, u32 value);
272 extern struct csr1212_keyval *csr1212_new_directory(u8 key);
273 extern struct csr1212_keyval *csr1212_new_string_descriptor_leaf(const char *s);
276 /* The following function manages association between keyvals. Typically,
277 * Descriptor Leaves and Directories will be associated with another keyval and
278 * it is desirable for the Descriptor keyval to be place immediately after the
279 * keyval that it is associated with.
280 * Take care with subsequent ROM modifications: There is no function to remove
281 * previously specified associations.
283 extern void csr1212_associate_keyval(struct csr1212_keyval *kv,
284 struct csr1212_keyval *associate);
287 /* The following functions manage the association of a keyval and directories.
288 * A keyval may be attached to more than one directory. */
289 extern int csr1212_attach_keyval_to_directory(struct csr1212_keyval *dir,
290 struct csr1212_keyval *kv);
291 extern void csr1212_detach_keyval_from_directory(struct csr1212_keyval *dir,
292 struct csr1212_keyval *kv);
295 /* Creates a complete Configuration ROM image in the list of caches available
296 * via csr->cache_head. */
297 extern int csr1212_generate_csr_image(struct csr1212_csr *csr);
300 /* This is a convience function for reading a block of data out of one of the
301 * caches in the csr->cache_head list. */
302 extern int csr1212_read(struct csr1212_csr *csr, u32 offset, void *buffer,
303 u32 len);
306 /* The following functions are in place for parsing Configuration ROM images.
307 * csr1212_parse_keyval() is used should there be a need to directly parse a
308 * Configuration ROM directly. */
309 extern int csr1212_parse_keyval(struct csr1212_keyval *kv,
310 struct csr1212_csr_rom_cache *cache);
311 extern int csr1212_parse_csr(struct csr1212_csr *csr);
314 /* This function allocates a new cache which may be used for either parsing or
315 * generating sub-sets of Configuration ROM images. */
316 static inline struct csr1212_csr_rom_cache *
317 csr1212_rom_cache_malloc(u32 offset, size_t size)
319 struct csr1212_csr_rom_cache *cache;
321 cache = CSR1212_MALLOC(sizeof(*cache) + size);
322 if (!cache)
323 return NULL;
325 cache->next = NULL;
326 cache->prev = NULL;
327 cache->filled_head = NULL;
328 cache->filled_tail = NULL;
329 cache->layout_head = NULL;
330 cache->layout_tail = NULL;
331 cache->offset = offset;
332 cache->size = size;
333 cache->ext_rom = NULL;
335 return cache;
339 /* This function ensures that a keyval contains data when referencing a keyval
340 * created by parsing a Configuration ROM. */
341 extern struct csr1212_keyval *
342 csr1212_get_keyval(struct csr1212_csr *csr, struct csr1212_keyval *kv);
345 /* This function increments the reference count for a keyval should there be a
346 * need for code to retain a keyval that has been parsed. */
347 static inline void csr1212_keep_keyval(struct csr1212_keyval *kv)
349 atomic_inc(&kv->refcnt);
350 smp_mb__after_atomic_inc();
354 /* This function decrements a keyval's reference count and will destroy the
355 * keyval when there are no more users of the keyval. This should be called by
356 * any code that calls csr1212_keep_keyval() or any of the keyval creation
357 * routines csr1212_new_*(). */
358 extern void csr1212_release_keyval(struct csr1212_keyval *kv);
362 * This macro allows for looping over the keyval entries in a directory and it
363 * ensures that keyvals from remote ConfigROMs are parsed properly.
365 * struct csr1212_csr *_csr points to the CSR associated with dir.
366 * struct csr1212_keyval *_kv points to the current keyval (loop index).
367 * struct csr1212_keyval *_dir points to the directory to be looped.
368 * struct csr1212_dentry *_pos is used internally for indexing.
370 * kv will be NULL upon exit of the loop.
372 #define csr1212_for_each_dir_entry(_csr, _kv, _dir, _pos) \
373 for (csr1212_get_keyval((_csr), (_dir)), \
374 _pos = (_dir)->value.directory.dentries_head, \
375 _kv = (_pos) ? csr1212_get_keyval((_csr), _pos->kv) : NULL;\
376 (_kv) && (_pos); \
377 (_kv->associate == NULL) ? \
378 ((_pos = _pos->next), (_kv = (_pos) ? \
379 csr1212_get_keyval((_csr), _pos->kv) : \
380 NULL)) : \
381 (_kv = csr1212_get_keyval((_csr), _kv->associate)))
383 #endif /* __CSR1212_H__ */