- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/papers/general/evaluation/cfa-stack.c
r81e8ab0 rb2e8841 2 2 #include "cfa-stack.h" 3 3 4 forall( otype T) struct stack_node {4 forall(otype T) struct stack_node { 5 5 T value; 6 6 stack_node(T) * next; 7 7 }; 8 forall(otype T) void ?{}( stack_node(T) & node, T value, stack_node(T) * next ) { 9 node.value = value; 10 node.next = next; 11 } 8 12 9 forall( otype T) void ?{}( stack(T) & s ) { (s.head){ 0 }; }13 forall(otype T) void ?{}( stack(T) & s ) { (s.head){ 0 }; } 10 14 11 forall( otype T) void ?{}( stack(T) & s, stack(T) t ) {15 forall(otype T) void ?{}( stack(T) & s, stack(T) t ) { 12 16 stack_node(T) ** crnt = &s.head; 13 17 for ( stack_node(T) * next = t.head; next; next = next->next ) { 14 *crnt = alloc(); 15 ((*crnt)->value){ next->value }; 16 crnt = &(*crnt)->next; 18 // *crnt = new( next->value, (stack_node(T)*)0 ); 19 stack_node(T)* new_node = ((stack_node(T)*)malloc()); 20 (*new_node){ next->value }; /***/ 21 *crnt = new_node; 22 stack_node(T) * acrnt = *crnt; 23 crnt = &acrnt->next; 17 24 } 18 25 *crnt = 0; 19 26 } 20 27 21 forall( otype T ) void clear( stack(T) & s ) with( s ) { 22 for ( stack_node(T) * next = head; next; ) { 23 stack_node(T) * crnt = next; 24 next = crnt->next; 25 ^(*crnt){}; 26 free(crnt); 27 } 28 head = 0; 29 } 30 31 forall( otype T ) stack(T) ?=?( stack(T) & s, stack(T) t ) { 28 forall(otype T) stack(T) ?=?( stack(T) & s, stack(T) t ) { 32 29 if ( s.head == t.head ) return s; 33 30 clear( s ); … … 36 33 } 37 34 38 forall( otype T) void ^?{}( stack(T) & s) { clear( s ); }35 forall(otype T) void ^?{}( stack(T) & s) { clear( s ); } 39 36 40 forall( otype T) _Bool empty( const stack(T) & s ) { return s.head == 0; }37 forall(otype T) _Bool empty( const stack(T) & s ) { return s.head == 0; } 41 38 42 forall( otype T ) void push( stack(T) & s, T value ) with( s ) { 43 stack_node(T) * n = alloc(); 44 (*n){ value, head }; 45 head = n; 39 forall(otype T) void push( stack(T) & s, T value ) { 40 // s.head = new( value, s.head ); 41 stack_node(T)* new_node = ((stack_node(T)*)malloc()); 42 (*new_node){ value, s.head }; /***/ 43 s.head = new_node; 46 44 } 47 45 48 forall( otype T ) T pop( stack(T) & s ) with(s ) {49 stack_node(T) * n = head;50 head = n->next;46 forall(otype T) T pop( stack(T) & s ) { 47 stack_node(T) * n = s.head; 48 s.head = n->next; 51 49 T v = n->value; 52 ^(*n){}; 53 free( n ); 50 delete( n ); 54 51 return v; 55 52 } 53 54 forall(otype T) void clear( stack(T) & s ) { 55 for ( stack_node(T) * next = s.head; next; ) { 56 stack_node(T) * crnt = next; 57 next = crnt->next; 58 delete( crnt ); 59 } 60 s.head = 0; 61 }
Note:
See TracChangeset
for help on using the changeset viewer.