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