debase-ruby_core_source 0.7.2 → 0.7.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (48) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +4 -0
  3. data/lib/debase/ruby_core_source.rb +2 -1
  4. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/addr2line.h +21 -0
  5. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ccan/build_assert/build_assert.h +40 -0
  6. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ccan/check_type/check_type.h +63 -0
  7. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ccan/container_of/container_of.h +142 -0
  8. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ccan/list/list.h +635 -0
  9. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ccan/str/str.h +16 -0
  10. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/constant.h +43 -0
  11. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/dln.h +51 -0
  12. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/eval_intern.h +275 -0
  13. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/gc.h +107 -0
  14. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/id.h +210 -0
  15. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/insns.inc +107 -0
  16. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/insns_info.inc +752 -0
  17. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/internal.h +1178 -0
  18. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/iseq.h +157 -0
  19. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/known_errors.inc +746 -0
  20. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/method.h +141 -0
  21. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/node.h +544 -0
  22. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/node_name.inc +212 -0
  23. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/opt_sc.inc +734 -0
  24. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/optinsn.inc +83 -0
  25. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/optunifs.inc +124 -0
  26. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/parse.h +203 -0
  27. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/probes_helper.h +67 -0
  28. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/regenc.h +234 -0
  29. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/regint.h +972 -0
  30. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/regparse.h +363 -0
  31. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/revision.h +1 -0
  32. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/ruby_atomic.h +170 -0
  33. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/siphash.h +48 -0
  34. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/symbol.h +87 -0
  35. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/thread_pthread.h +54 -0
  36. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/thread_win32.h +36 -0
  37. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/timev.h +42 -0
  38. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/transcode_data.h +123 -0
  39. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/version.h +53 -0
  40. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm.inc +3353 -0
  41. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm_core.h +1158 -0
  42. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm_debug.h +37 -0
  43. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm_exec.h +182 -0
  44. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm_insnhelper.h +233 -0
  45. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vm_opts.h +56 -0
  46. data/lib/debase/ruby_core_source/ruby-2.2.0-preview2/vmtc.inc +105 -0
  47. data/lib/debase/ruby_core_source/version.rb +1 -1
  48. metadata +45 -2
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA1:
3
- metadata.gz: a38a685843a43acfea715b22d460c1d79fe50b5a
4
- data.tar.gz: 34a2021a18502c1b7a74de404246cb7e3e7df615
3
+ metadata.gz: 2f996ab6a09aec27a48abaf9e7c390b83ad58f55
4
+ data.tar.gz: 6d39e338677d93b81f70480f940e1d351b15b897
5
5
  SHA512:
6
- metadata.gz: aad546b896e910fff4aa4b844764a9a28f99573971dcfc33ec9d5b124aafcec6e88f06816e51c0c0c7a552e7005d62c29fd7a5bb8ad4665b3c7899242e543ff5
7
- data.tar.gz: e53ce51cc6e33686d1bb512b8a5b0853eb1d56e4d3fa6f59835c8eb6760cbb2c56333ff9166295ff07a9280b6ee47a26a31146042f82171b9e35b511081c1ba3
6
+ metadata.gz: 75109bf4f48587819b0da88327545a476b337dbaf54ba228f9d72adb9e3b30db8684bc1f49e827ce4054d47b96da3127841c69655cdcb6f3c9a5ba42000048b3
7
+ data.tar.gz: ff184d5ee202074f7d36eff8359e3d75975c659dfd7c9de08d4f5175ec96e6a93f1bc297461c0816f20b2acc49516f74aa349a193f931339d42349d1e238afcf
@@ -1,3 +1,7 @@
1
+ ## [0.7.3](https://github.com/os97673/debase-ruby_core_source/compare/v0.7.2...v0.7.3)
2
+
3
+ * ruby 2.2.0-preview2 added
4
+
1
5
  ## [0.7.2](https://github.com/os97673/debase-ruby_core_source/compare/v0.7.0...v0.7.2)
2
6
 
3
7
  * sources for ruby 2.0.0-p598 added
@@ -8,7 +8,8 @@ module Debase
8
8
  38126 => 'ruby-2.0.0-preview2',
9
9
  38733 => 'ruby-2.0.0-rc1',
10
10
  39161 => 'ruby-2.0.0-rc2',
11
- 47616 => 'ruby-2.2.0-preview1',
11
+ 47618 => 'ruby-2.2.0-preview1',
12
+ 48628 => 'ruby-2.2.0-preview2',
12
13
  }
13
14
 
14
15
  def self.create_makefile_with_core(hdrs, name)
@@ -0,0 +1,21 @@
1
+ /**********************************************************************
2
+
3
+ addr2line.h -
4
+
5
+ $Author$
6
+
7
+ Copyright (C) 2010 Shinichiro Hamaji
8
+
9
+ **********************************************************************/
10
+
11
+ #ifndef RUBY_ADDR2LINE_H
12
+ #define RUBY_ADDR2LINE_H
13
+
14
+ #ifdef USE_ELF
15
+
16
+ void
17
+ rb_dump_backtrace_with_lines(int num_traces, void **traces);
18
+
19
+ #endif /* USE_ELF */
20
+
21
+ #endif /* RUBY_ADDR2LINE_H */
@@ -0,0 +1,40 @@
1
+ /* CC0 (Public domain) - see ccan/licenses/CC0 file for details */
2
+ #ifndef CCAN_BUILD_ASSERT_H
3
+ #define CCAN_BUILD_ASSERT_H
4
+
5
+ /**
6
+ * BUILD_ASSERT - assert a build-time dependency.
7
+ * @cond: the compile-time condition which must be true.
8
+ *
9
+ * Your compile will fail if the condition isn't true, or can't be evaluated
10
+ * by the compiler. This can only be used within a function.
11
+ *
12
+ * Example:
13
+ * #include <stddef.h>
14
+ * ...
15
+ * static char *foo_to_char(struct foo *foo)
16
+ * {
17
+ * // This code needs string to be at start of foo.
18
+ * BUILD_ASSERT(offsetof(struct foo, string) == 0);
19
+ * return (char *)foo;
20
+ * }
21
+ */
22
+ #define BUILD_ASSERT(cond) \
23
+ do { (void) sizeof(char [1 - 2*!(cond)]); } while(0)
24
+
25
+ /**
26
+ * BUILD_ASSERT_OR_ZERO - assert a build-time dependency, as an expression.
27
+ * @cond: the compile-time condition which must be true.
28
+ *
29
+ * Your compile will fail if the condition isn't true, or can't be evaluated
30
+ * by the compiler. This can be used in an expression: its value is "0".
31
+ *
32
+ * Example:
33
+ * #define foo_to_char(foo) \
34
+ * ((char *)(foo) \
35
+ * + BUILD_ASSERT_OR_ZERO(offsetof(struct foo, string) == 0))
36
+ */
37
+ #define BUILD_ASSERT_OR_ZERO(cond) \
38
+ (sizeof(char [1 - 2*!(cond)]) - 1)
39
+
40
+ #endif /* CCAN_BUILD_ASSERT_H */
@@ -0,0 +1,63 @@
1
+ /* CC0 (Public domain) - see ccan/licenses/CC0 file for details */
2
+ #ifndef CCAN_CHECK_TYPE_H
3
+ #define CCAN_CHECK_TYPE_H
4
+
5
+ /**
6
+ * check_type - issue a warning or build failure if type is not correct.
7
+ * @expr: the expression whose type we should check (not evaluated).
8
+ * @type: the exact type we expect the expression to be.
9
+ *
10
+ * This macro is usually used within other macros to try to ensure that a macro
11
+ * argument is of the expected type. No type promotion of the expression is
12
+ * done: an unsigned int is not the same as an int!
13
+ *
14
+ * check_type() always evaluates to 0.
15
+ *
16
+ * If your compiler does not support typeof, then the best we can do is fail
17
+ * to compile if the sizes of the types are unequal (a less complete check).
18
+ *
19
+ * Example:
20
+ * // They should always pass a 64-bit value to _set_some_value!
21
+ * #define set_some_value(expr) \
22
+ * _set_some_value((check_type((expr), uint64_t), (expr)))
23
+ */
24
+
25
+ /**
26
+ * check_types_match - issue a warning or build failure if types are not same.
27
+ * @expr1: the first expression (not evaluated).
28
+ * @expr2: the second expression (not evaluated).
29
+ *
30
+ * This macro is usually used within other macros to try to ensure that
31
+ * arguments are of identical types. No type promotion of the expressions is
32
+ * done: an unsigned int is not the same as an int!
33
+ *
34
+ * check_types_match() always evaluates to 0.
35
+ *
36
+ * If your compiler does not support typeof, then the best we can do is fail
37
+ * to compile if the sizes of the types are unequal (a less complete check).
38
+ *
39
+ * Example:
40
+ * // Do subtraction to get to enclosing type, but make sure that
41
+ * // pointer is of correct type for that member.
42
+ * #define container_of(mbr_ptr, encl_type, mbr) \
43
+ * (check_types_match((mbr_ptr), &((encl_type *)0)->mbr), \
44
+ * ((encl_type *) \
45
+ * ((char *)(mbr_ptr) - offsetof(enclosing_type, mbr))))
46
+ */
47
+ #if HAVE_TYPEOF
48
+ #define check_type(expr, type) \
49
+ ((typeof(expr) *)0 != (type *)0)
50
+
51
+ #define check_types_match(expr1, expr2) \
52
+ ((typeof(expr1) *)0 != (typeof(expr2) *)0)
53
+ #else
54
+ #include "ccan/build_assert/build_assert.h"
55
+ /* Without typeof, we can only test the sizes. */
56
+ #define check_type(expr, type) \
57
+ BUILD_ASSERT_OR_ZERO(sizeof(expr) == sizeof(type))
58
+
59
+ #define check_types_match(expr1, expr2) \
60
+ BUILD_ASSERT_OR_ZERO(sizeof(expr1) == sizeof(expr2))
61
+ #endif /* HAVE_TYPEOF */
62
+
63
+ #endif /* CCAN_CHECK_TYPE_H */
@@ -0,0 +1,142 @@
1
+ /* CC0 (Public domain) - see ccan/licenses/CC0 file for details */
2
+ #ifndef CCAN_CONTAINER_OF_H
3
+ #define CCAN_CONTAINER_OF_H
4
+ #include "ccan/check_type/check_type.h"
5
+
6
+ /**
7
+ * container_of - get pointer to enclosing structure
8
+ * @member_ptr: pointer to the structure member
9
+ * @containing_type: the type this member is within
10
+ * @member: the name of this member within the structure.
11
+ *
12
+ * Given a pointer to a member of a structure, this macro does pointer
13
+ * subtraction to return the pointer to the enclosing type.
14
+ *
15
+ * Example:
16
+ * struct foo {
17
+ * int fielda, fieldb;
18
+ * // ...
19
+ * };
20
+ * struct info {
21
+ * int some_other_field;
22
+ * struct foo my_foo;
23
+ * };
24
+ *
25
+ * static struct info *foo_to_info(struct foo *foo)
26
+ * {
27
+ * return container_of(foo, struct info, my_foo);
28
+ * }
29
+ */
30
+ #define container_of(member_ptr, containing_type, member) \
31
+ ((containing_type *) \
32
+ ((char *)(member_ptr) \
33
+ - container_off(containing_type, member)) \
34
+ + check_types_match(*(member_ptr), ((containing_type *)0)->member))
35
+
36
+
37
+ /**
38
+ * container_of_or_null - get pointer to enclosing structure, or NULL
39
+ * @member_ptr: pointer to the structure member
40
+ * @containing_type: the type this member is within
41
+ * @member: the name of this member within the structure.
42
+ *
43
+ * Given a pointer to a member of a structure, this macro does pointer
44
+ * subtraction to return the pointer to the enclosing type, unless it
45
+ * is given NULL, in which case it also returns NULL.
46
+ *
47
+ * Example:
48
+ * struct foo {
49
+ * int fielda, fieldb;
50
+ * // ...
51
+ * };
52
+ * struct info {
53
+ * int some_other_field;
54
+ * struct foo my_foo;
55
+ * };
56
+ *
57
+ * static struct info *foo_to_info_allowing_null(struct foo *foo)
58
+ * {
59
+ * return container_of_or_null(foo, struct info, my_foo);
60
+ * }
61
+ */
62
+ static inline char *container_of_or_null_(void *member_ptr, size_t offset)
63
+ {
64
+ return member_ptr ? (char *)member_ptr - offset : NULL;
65
+ }
66
+ #define container_of_or_null(member_ptr, containing_type, member) \
67
+ ((containing_type *) \
68
+ container_of_or_null_(member_ptr, \
69
+ container_off(containing_type, member)) \
70
+ + check_types_match(*(member_ptr), ((containing_type *)0)->member))
71
+
72
+ /**
73
+ * container_off - get offset to enclosing structure
74
+ * @containing_type: the type this member is within
75
+ * @member: the name of this member within the structure.
76
+ *
77
+ * Given a pointer to a member of a structure, this macro does
78
+ * typechecking and figures out the offset to the enclosing type.
79
+ *
80
+ * Example:
81
+ * struct foo {
82
+ * int fielda, fieldb;
83
+ * // ...
84
+ * };
85
+ * struct info {
86
+ * int some_other_field;
87
+ * struct foo my_foo;
88
+ * };
89
+ *
90
+ * static struct info *foo_to_info(struct foo *foo)
91
+ * {
92
+ * size_t off = container_off(struct info, my_foo);
93
+ * return (void *)((char *)foo - off);
94
+ * }
95
+ */
96
+ #define container_off(containing_type, member) \
97
+ offsetof(containing_type, member)
98
+
99
+ /**
100
+ * container_of_var - get pointer to enclosing structure using a variable
101
+ * @member_ptr: pointer to the structure member
102
+ * @container_var: a pointer of same type as this member's container
103
+ * @member: the name of this member within the structure.
104
+ *
105
+ * Given a pointer to a member of a structure, this macro does pointer
106
+ * subtraction to return the pointer to the enclosing type.
107
+ *
108
+ * Example:
109
+ * static struct info *foo_to_i(struct foo *foo)
110
+ * {
111
+ * struct info *i = container_of_var(foo, i, my_foo);
112
+ * return i;
113
+ * }
114
+ */
115
+ #if HAVE_TYPEOF
116
+ #define container_of_var(member_ptr, container_var, member) \
117
+ container_of(member_ptr, typeof(*container_var), member)
118
+ #else
119
+ #define container_of_var(member_ptr, container_var, member) \
120
+ ((void *)((char *)(member_ptr) - \
121
+ container_off_var(container_var, member)))
122
+ #endif
123
+
124
+ /**
125
+ * container_off_var - get offset of a field in enclosing structure
126
+ * @container_var: a pointer to a container structure
127
+ * @member: the name of a member within the structure.
128
+ *
129
+ * Given (any) pointer to a structure and a its member name, this
130
+ * macro does pointer subtraction to return offset of member in a
131
+ * structure memory layout.
132
+ *
133
+ */
134
+ #if HAVE_TYPEOF
135
+ #define container_off_var(var, member) \
136
+ container_off(typeof(*var), member)
137
+ #else
138
+ #define container_off_var(var, member) \
139
+ ((const char *)&(var)->member - (const char *)(var))
140
+ #endif
141
+
142
+ #endif /* CCAN_CONTAINER_OF_H */
@@ -0,0 +1,635 @@
1
+ /* Licensed under BSD-MIT - see ccan/licenses/BSD-MIT file for details */
2
+ #ifndef CCAN_LIST_H
3
+ #define CCAN_LIST_H
4
+ #include <assert.h>
5
+ #include "ccan/str/str.h"
6
+ #include "ccan/container_of/container_of.h"
7
+ #include "ccan/check_type/check_type.h"
8
+
9
+ /**
10
+ * struct list_node - an entry in a doubly-linked list
11
+ * @next: next entry (self if empty)
12
+ * @prev: previous entry (self if empty)
13
+ *
14
+ * This is used as an entry in a linked list.
15
+ * Example:
16
+ * struct child {
17
+ * const char *name;
18
+ * // Linked list of all us children.
19
+ * struct list_node list;
20
+ * };
21
+ */
22
+ struct list_node
23
+ {
24
+ struct list_node *next, *prev;
25
+ };
26
+
27
+ /**
28
+ * struct list_head - the head of a doubly-linked list
29
+ * @h: the list_head (containing next and prev pointers)
30
+ *
31
+ * This is used as the head of a linked list.
32
+ * Example:
33
+ * struct parent {
34
+ * const char *name;
35
+ * struct list_head children;
36
+ * unsigned int num_children;
37
+ * };
38
+ */
39
+ struct list_head
40
+ {
41
+ struct list_node n;
42
+ };
43
+
44
+ #define LIST_LOC __FILE__ ":" stringify(__LINE__)
45
+ #define list_debug(h, loc) (h)
46
+ #define list_debug_node(n, loc) (n)
47
+
48
+ /**
49
+ * LIST_HEAD_INIT - initializer for an empty list_head
50
+ * @name: the name of the list.
51
+ *
52
+ * Explicit initializer for an empty list.
53
+ *
54
+ * See also:
55
+ * LIST_HEAD, list_head_init()
56
+ *
57
+ * Example:
58
+ * static struct list_head my_list = LIST_HEAD_INIT(my_list);
59
+ */
60
+ #define LIST_HEAD_INIT(name) { { &name.n, &name.n } }
61
+
62
+ /**
63
+ * LIST_HEAD - define and initialize an empty list_head
64
+ * @name: the name of the list.
65
+ *
66
+ * The LIST_HEAD macro defines a list_head and initializes it to an empty
67
+ * list. It can be prepended by "static" to define a static list_head.
68
+ *
69
+ * See also:
70
+ * LIST_HEAD_INIT, list_head_init()
71
+ *
72
+ * Example:
73
+ * static LIST_HEAD(my_global_list);
74
+ */
75
+ #define LIST_HEAD(name) \
76
+ struct list_head name = LIST_HEAD_INIT(name)
77
+
78
+ /**
79
+ * list_head_init - initialize a list_head
80
+ * @h: the list_head to set to the empty list
81
+ *
82
+ * Example:
83
+ * ...
84
+ * struct parent *parent = malloc(sizeof(*parent));
85
+ *
86
+ * list_head_init(&parent->children);
87
+ * parent->num_children = 0;
88
+ */
89
+ static inline void list_head_init(struct list_head *h)
90
+ {
91
+ h->n.next = h->n.prev = &h->n;
92
+ }
93
+
94
+ /**
95
+ * list_node_init - initialize a list_node
96
+ * @n: the list_node to link to itself.
97
+ *
98
+ * You don't need to use this normally! But it lets you list_del(@n)
99
+ * safely.
100
+ */
101
+ static inline void list_node_init(struct list_node *n)
102
+ {
103
+ n->next = n->prev = n;
104
+ }
105
+
106
+ /**
107
+ * list_add - add an entry at the start of a linked list.
108
+ * @h: the list_head to add the node to
109
+ * @n: the list_node to add to the list.
110
+ *
111
+ * The list_node does not need to be initialized; it will be overwritten.
112
+ * Example:
113
+ * struct child *child = malloc(sizeof(*child));
114
+ *
115
+ * child->name = "marvin";
116
+ * list_add(&parent->children, &child->list);
117
+ * parent->num_children++;
118
+ */
119
+ #define list_add(h, n) list_add_(h, n, LIST_LOC)
120
+ static inline void list_add_(struct list_head *h,
121
+ struct list_node *n,
122
+ const char *abortstr)
123
+ {
124
+ n->next = h->n.next;
125
+ n->prev = &h->n;
126
+ h->n.next->prev = n;
127
+ h->n.next = n;
128
+ (void)list_debug(h, abortstr);
129
+ }
130
+
131
+ /**
132
+ * list_add_tail - add an entry at the end of a linked list.
133
+ * @h: the list_head to add the node to
134
+ * @n: the list_node to add to the list.
135
+ *
136
+ * The list_node does not need to be initialized; it will be overwritten.
137
+ * Example:
138
+ * list_add_tail(&parent->children, &child->list);
139
+ * parent->num_children++;
140
+ */
141
+ #define list_add_tail(h, n) list_add_tail_(h, n, LIST_LOC)
142
+ static inline void list_add_tail_(struct list_head *h,
143
+ struct list_node *n,
144
+ const char *abortstr)
145
+ {
146
+ n->next = &h->n;
147
+ n->prev = h->n.prev;
148
+ h->n.prev->next = n;
149
+ h->n.prev = n;
150
+ (void)list_debug(h, abortstr);
151
+ }
152
+
153
+ /**
154
+ * list_empty - is a list empty?
155
+ * @h: the list_head
156
+ *
157
+ * If the list is empty, returns true.
158
+ *
159
+ * Example:
160
+ * assert(list_empty(&parent->children) == (parent->num_children == 0));
161
+ */
162
+ #define list_empty(h) list_empty_(h, LIST_LOC)
163
+ static inline int list_empty_(const struct list_head *h, const char* abortstr)
164
+ {
165
+ (void)list_debug(h, abortstr);
166
+ return h->n.next == &h->n;
167
+ }
168
+
169
+ /**
170
+ * list_empty_nodebug - is a list empty (and don't perform debug checks)?
171
+ * @h: the list_head
172
+ *
173
+ * If the list is empty, returns true.
174
+ * This differs from list_empty() in that if CCAN_LIST_DEBUG is set it
175
+ * will NOT perform debug checks. Only use this function if you REALLY
176
+ * know what you're doing.
177
+ *
178
+ * Example:
179
+ * assert(list_empty_nodebug(&parent->children) == (parent->num_children == 0));
180
+ */
181
+ #ifndef CCAN_LIST_DEBUG
182
+ #define list_empty_nodebug(h) list_empty(h)
183
+ #else
184
+ static inline int list_empty_nodebug(const struct list_head *h)
185
+ {
186
+ return h->n.next == &h->n;
187
+ }
188
+ #endif
189
+
190
+ /**
191
+ * list_del - delete an entry from an (unknown) linked list.
192
+ * @n: the list_node to delete from the list.
193
+ *
194
+ * Note that this leaves @n in an undefined state; it can be added to
195
+ * another list, but not deleted again.
196
+ *
197
+ * See also:
198
+ * list_del_from(), list_del_init()
199
+ *
200
+ * Example:
201
+ * list_del(&child->list);
202
+ * parent->num_children--;
203
+ */
204
+ #define list_del(n) list_del_(n, LIST_LOC)
205
+ static inline void list_del_(struct list_node *n, const char* abortstr)
206
+ {
207
+ (void)list_debug_node(n, abortstr);
208
+ n->next->prev = n->prev;
209
+ n->prev->next = n->next;
210
+ #ifdef CCAN_LIST_DEBUG
211
+ /* Catch use-after-del. */
212
+ n->next = n->prev = NULL;
213
+ #endif
214
+ }
215
+
216
+ /**
217
+ * list_del_init - delete a node, and reset it so it can be deleted again.
218
+ * @n: the list_node to be deleted.
219
+ *
220
+ * list_del(@n) or list_del_init() again after this will be safe,
221
+ * which can be useful in some cases.
222
+ *
223
+ * See also:
224
+ * list_del_from(), list_del()
225
+ *
226
+ * Example:
227
+ * list_del_init(&child->list);
228
+ * parent->num_children--;
229
+ */
230
+ #define list_del_init(n) list_del_init_(n, LIST_LOC)
231
+ static inline void list_del_init_(struct list_node *n, const char *abortstr)
232
+ {
233
+ list_del_(n, abortstr);
234
+ list_node_init(n);
235
+ }
236
+
237
+ /**
238
+ * list_del_from - delete an entry from a known linked list.
239
+ * @h: the list_head the node is in.
240
+ * @n: the list_node to delete from the list.
241
+ *
242
+ * This explicitly indicates which list a node is expected to be in,
243
+ * which is better documentation and can catch more bugs.
244
+ *
245
+ * See also: list_del()
246
+ *
247
+ * Example:
248
+ * list_del_from(&parent->children, &child->list);
249
+ * parent->num_children--;
250
+ */
251
+ static inline void list_del_from(struct list_head *h, struct list_node *n)
252
+ {
253
+ #ifdef CCAN_LIST_DEBUG
254
+ {
255
+ /* Thorough check: make sure it was in list! */
256
+ struct list_node *i;
257
+ for (i = h->n.next; i != n; i = i->next)
258
+ assert(i != &h->n);
259
+ }
260
+ #endif /* CCAN_LIST_DEBUG */
261
+
262
+ /* Quick test that catches a surprising number of bugs. */
263
+ assert(!list_empty(h));
264
+ list_del(n);
265
+ }
266
+
267
+ /**
268
+ * list_entry - convert a list_node back into the structure containing it.
269
+ * @n: the list_node
270
+ * @type: the type of the entry
271
+ * @member: the list_node member of the type
272
+ *
273
+ * Example:
274
+ * // First list entry is children.next; convert back to child.
275
+ * child = list_entry(parent->children.n.next, struct child, list);
276
+ *
277
+ * See Also:
278
+ * list_top(), list_for_each()
279
+ */
280
+ #define list_entry(n, type, member) container_of(n, type, member)
281
+
282
+ /**
283
+ * list_top - get the first entry in a list
284
+ * @h: the list_head
285
+ * @type: the type of the entry
286
+ * @member: the list_node member of the type
287
+ *
288
+ * If the list is empty, returns NULL.
289
+ *
290
+ * Example:
291
+ * struct child *first;
292
+ * first = list_top(&parent->children, struct child, list);
293
+ * if (!first)
294
+ * printf("Empty list!\n");
295
+ */
296
+ #define list_top(h, type, member) \
297
+ ((type *)list_top_((h), list_off_(type, member)))
298
+
299
+ static inline const void *list_top_(const struct list_head *h, size_t off)
300
+ {
301
+ if (list_empty(h))
302
+ return NULL;
303
+ return (const char *)h->n.next - off;
304
+ }
305
+
306
+ /**
307
+ * list_pop - remove the first entry in a list
308
+ * @h: the list_head
309
+ * @type: the type of the entry
310
+ * @member: the list_node member of the type
311
+ *
312
+ * If the list is empty, returns NULL.
313
+ *
314
+ * Example:
315
+ * struct child *one;
316
+ * one = list_pop(&parent->children, struct child, list);
317
+ * if (!one)
318
+ * printf("Empty list!\n");
319
+ */
320
+ #define list_pop(h, type, member) \
321
+ ((type *)list_pop_((h), list_off_(type, member)))
322
+
323
+ static inline const void *list_pop_(const struct list_head *h, size_t off)
324
+ {
325
+ struct list_node *n;
326
+
327
+ if (list_empty(h))
328
+ return NULL;
329
+ n = h->n.next;
330
+ list_del(n);
331
+ return (const char *)n - off;
332
+ }
333
+
334
+ /**
335
+ * list_tail - get the last entry in a list
336
+ * @h: the list_head
337
+ * @type: the type of the entry
338
+ * @member: the list_node member of the type
339
+ *
340
+ * If the list is empty, returns NULL.
341
+ *
342
+ * Example:
343
+ * struct child *last;
344
+ * last = list_tail(&parent->children, struct child, list);
345
+ * if (!last)
346
+ * printf("Empty list!\n");
347
+ */
348
+ #define list_tail(h, type, member) \
349
+ ((type *)list_tail_((h), list_off_(type, member)))
350
+
351
+ static inline const void *list_tail_(const struct list_head *h, size_t off)
352
+ {
353
+ if (list_empty(h))
354
+ return NULL;
355
+ return (const char *)h->n.prev - off;
356
+ }
357
+
358
+ /**
359
+ * list_for_each - iterate through a list.
360
+ * @h: the list_head (warning: evaluated multiple times!)
361
+ * @i: the structure containing the list_node
362
+ * @member: the list_node member of the structure
363
+ *
364
+ * This is a convenient wrapper to iterate @i over the entire list. It's
365
+ * a for loop, so you can break and continue as normal.
366
+ *
367
+ * Example:
368
+ * list_for_each(&parent->children, child, list)
369
+ * printf("Name: %s\n", child->name);
370
+ */
371
+ #define list_for_each(h, i, member) \
372
+ list_for_each_off(h, i, list_off_var_(i, member))
373
+
374
+ /**
375
+ * list_for_each_rev - iterate through a list backwards.
376
+ * @h: the list_head
377
+ * @i: the structure containing the list_node
378
+ * @member: the list_node member of the structure
379
+ *
380
+ * This is a convenient wrapper to iterate @i over the entire list. It's
381
+ * a for loop, so you can break and continue as normal.
382
+ *
383
+ * Example:
384
+ * list_for_each_rev(&parent->children, child, list)
385
+ * printf("Name: %s\n", child->name);
386
+ */
387
+ #define list_for_each_rev(h, i, member) \
388
+ for (i = container_of_var(list_debug(h, LIST_LOC)->n.prev, i, member); \
389
+ &i->member != &(h)->n; \
390
+ i = container_of_var(i->member.prev, i, member))
391
+
392
+ /**
393
+ * list_for_each_safe - iterate through a list, maybe during deletion
394
+ * @h: the list_head
395
+ * @i: the structure containing the list_node
396
+ * @nxt: the structure containing the list_node
397
+ * @member: the list_node member of the structure
398
+ *
399
+ * This is a convenient wrapper to iterate @i over the entire list. It's
400
+ * a for loop, so you can break and continue as normal. The extra variable
401
+ * @nxt is used to hold the next element, so you can delete @i from the list.
402
+ *
403
+ * Example:
404
+ * struct child *next;
405
+ * list_for_each_safe(&parent->children, child, next, list) {
406
+ * list_del(&child->list);
407
+ * parent->num_children--;
408
+ * }
409
+ */
410
+ #define list_for_each_safe(h, i, nxt, member) \
411
+ list_for_each_safe_off(h, i, nxt, list_off_var_(i, member))
412
+
413
+ /**
414
+ * list_next - get the next entry in a list
415
+ * @h: the list_head
416
+ * @i: a pointer to an entry in the list.
417
+ * @member: the list_node member of the structure
418
+ *
419
+ * If @i was the last entry in the list, returns NULL.
420
+ *
421
+ * Example:
422
+ * struct child *second;
423
+ * second = list_next(&parent->children, first, list);
424
+ * if (!second)
425
+ * printf("No second child!\n");
426
+ */
427
+ #define list_next(h, i, member) \
428
+ ((list_typeof(i))list_entry_or_null(list_debug(h, \
429
+ __FILE__ ":" stringify(__LINE__)), \
430
+ (i)->member.next, \
431
+ list_off_var_((i), member)))
432
+
433
+ /**
434
+ * list_prev - get the previous entry in a list
435
+ * @h: the list_head
436
+ * @i: a pointer to an entry in the list.
437
+ * @member: the list_node member of the structure
438
+ *
439
+ * If @i was the first entry in the list, returns NULL.
440
+ *
441
+ * Example:
442
+ * first = list_prev(&parent->children, second, list);
443
+ * if (!first)
444
+ * printf("Can't go back to first child?!\n");
445
+ */
446
+ #define list_prev(h, i, member) \
447
+ ((list_typeof(i))list_entry_or_null(list_debug(h, \
448
+ __FILE__ ":" stringify(__LINE__)), \
449
+ (i)->member.prev, \
450
+ list_off_var_((i), member)))
451
+
452
+ /**
453
+ * list_append_list - empty one list onto the end of another.
454
+ * @to: the list to append into
455
+ * @from: the list to empty.
456
+ *
457
+ * This takes the entire contents of @from and moves it to the end of
458
+ * @to. After this @from will be empty.
459
+ *
460
+ * Example:
461
+ * struct list_head adopter;
462
+ *
463
+ * list_append_list(&adopter, &parent->children);
464
+ * assert(list_empty(&parent->children));
465
+ * parent->num_children = 0;
466
+ */
467
+ #define list_append_list(t, f) list_append_list_(t, f, \
468
+ __FILE__ ":" stringify(__LINE__))
469
+ static inline void list_append_list_(struct list_head *to,
470
+ struct list_head *from,
471
+ const char *abortstr)
472
+ {
473
+ struct list_node *from_tail = list_debug(from, abortstr)->n.prev;
474
+ struct list_node *to_tail = list_debug(to, abortstr)->n.prev;
475
+
476
+ /* Sew in head and entire list. */
477
+ to->n.prev = from_tail;
478
+ from_tail->next = &to->n;
479
+ to_tail->next = &from->n;
480
+ from->n.prev = to_tail;
481
+
482
+ /* Now remove head. */
483
+ list_del(&from->n);
484
+ list_head_init(from);
485
+ }
486
+
487
+ /**
488
+ * list_prepend_list - empty one list into the start of another.
489
+ * @to: the list to prepend into
490
+ * @from: the list to empty.
491
+ *
492
+ * This takes the entire contents of @from and moves it to the start
493
+ * of @to. After this @from will be empty.
494
+ *
495
+ * Example:
496
+ * list_prepend_list(&adopter, &parent->children);
497
+ * assert(list_empty(&parent->children));
498
+ * parent->num_children = 0;
499
+ */
500
+ #define list_prepend_list(t, f) list_prepend_list_(t, f, LIST_LOC)
501
+ static inline void list_prepend_list_(struct list_head *to,
502
+ struct list_head *from,
503
+ const char *abortstr)
504
+ {
505
+ struct list_node *from_tail = list_debug(from, abortstr)->n.prev;
506
+ struct list_node *to_head = list_debug(to, abortstr)->n.next;
507
+
508
+ /* Sew in head and entire list. */
509
+ to->n.next = &from->n;
510
+ from->n.prev = &to->n;
511
+ to_head->prev = from_tail;
512
+ from_tail->next = to_head;
513
+
514
+ /* Now remove head. */
515
+ list_del(&from->n);
516
+ list_head_init(from);
517
+ }
518
+
519
+ /**
520
+ * list_for_each_off - iterate through a list of memory regions.
521
+ * @h: the list_head
522
+ * @i: the pointer to a memory region wich contains list node data.
523
+ * @off: offset(relative to @i) at which list node data resides.
524
+ *
525
+ * This is a low-level wrapper to iterate @i over the entire list, used to
526
+ * implement all oher, more high-level, for-each constructs. It's a for loop,
527
+ * so you can break and continue as normal.
528
+ *
529
+ * WARNING! Being the low-level macro that it is, this wrapper doesn't know
530
+ * nor care about the type of @i. The only assumtion made is that @i points
531
+ * to a chunk of memory that at some @offset, relative to @i, contains a
532
+ * properly filled `struct node_list' which in turn contains pointers to
533
+ * memory chunks and it's turtles all the way down. Whith all that in mind
534
+ * remember that given the wrong pointer/offset couple this macro will
535
+ * happilly churn all you memory untill SEGFAULT stops it, in other words
536
+ * caveat emptor.
537
+ *
538
+ * It is worth mentioning that one of legitimate use-cases for that wrapper
539
+ * is operation on opaque types with known offset for `struct list_node'
540
+ * member(preferably 0), because it allows you not to disclose the type of
541
+ * @i.
542
+ *
543
+ * Example:
544
+ * list_for_each_off(&parent->children, child,
545
+ * offsetof(struct child, list))
546
+ * printf("Name: %s\n", child->name);
547
+ */
548
+ #define list_for_each_off(h, i, off) \
549
+ for (i = list_node_to_off_(list_debug(h, LIST_LOC)->n.next, \
550
+ (off)); \
551
+ list_node_from_off_((void *)i, (off)) != &(h)->n; \
552
+ i = list_node_to_off_(list_node_from_off_((void *)i, (off))->next, \
553
+ (off)))
554
+
555
+ /**
556
+ * list_for_each_safe_off - iterate through a list of memory regions, maybe
557
+ * during deletion
558
+ * @h: the list_head
559
+ * @i: the pointer to a memory region wich contains list node data.
560
+ * @nxt: the structure containing the list_node
561
+ * @off: offset(relative to @i) at which list node data resides.
562
+ *
563
+ * For details see `list_for_each_off' and `list_for_each_safe'
564
+ * descriptions.
565
+ *
566
+ * Example:
567
+ * list_for_each_safe_off(&parent->children, child,
568
+ * next, offsetof(struct child, list))
569
+ * printf("Name: %s\n", child->name);
570
+ */
571
+ #define list_for_each_safe_off(h, i, nxt, off) \
572
+ for (i = list_node_to_off_(list_debug(h, LIST_LOC)->n.next, \
573
+ (off)), \
574
+ nxt = list_node_to_off_(list_node_from_off_(i, (off))->next, \
575
+ (off)); \
576
+ list_node_from_off_(i, (off)) != &(h)->n; \
577
+ i = nxt, \
578
+ nxt = list_node_to_off_(list_node_from_off_(i, (off))->next, \
579
+ (off)))
580
+
581
+
582
+ /* Other -off variants. */
583
+ #define list_entry_off(n, type, off) \
584
+ ((type *)list_node_from_off_((n), (off)))
585
+
586
+ #define list_head_off(h, type, off) \
587
+ ((type *)list_head_off((h), (off)))
588
+
589
+ #define list_tail_off(h, type, off) \
590
+ ((type *)list_tail_((h), (off)))
591
+
592
+ #define list_add_off(h, n, off) \
593
+ list_add((h), list_node_from_off_((n), (off)))
594
+
595
+ #define list_del_off(n, off) \
596
+ list_del(list_node_from_off_((n), (off)))
597
+
598
+ #define list_del_from_off(h, n, off) \
599
+ list_del_from(h, list_node_from_off_((n), (off)))
600
+
601
+ /* Offset helper functions so we only single-evaluate. */
602
+ static inline void *list_node_to_off_(struct list_node *node, size_t off)
603
+ {
604
+ return (void *)((char *)node - off);
605
+ }
606
+ static inline struct list_node *list_node_from_off_(void *ptr, size_t off)
607
+ {
608
+ return (struct list_node *)((char *)ptr + off);
609
+ }
610
+
611
+ /* Get the offset of the member, but make sure it's a list_node. */
612
+ #define list_off_(type, member) \
613
+ (container_off(type, member) + \
614
+ check_type(((type *)0)->member, struct list_node))
615
+
616
+ #define list_off_var_(var, member) \
617
+ (container_off_var(var, member) + \
618
+ check_type(var->member, struct list_node))
619
+
620
+ #if HAVE_TYPEOF
621
+ #define list_typeof(var) typeof(var)
622
+ #else
623
+ #define list_typeof(var) void *
624
+ #endif
625
+
626
+ /* Returns member, or NULL if at end of list. */
627
+ static inline void *list_entry_or_null(const struct list_head *h,
628
+ const struct list_node *n,
629
+ size_t off)
630
+ {
631
+ if (n == &h->n)
632
+ return NULL;
633
+ return (char *)n - off;
634
+ }
635
+ #endif /* CCAN_LIST_H */