Mercurial > hg > GearsTemplate
annotate src/parallel_execution/context.c @ 136:a747dc9d4da6
stack refactering no compile error
| author | mir3636 |
|---|---|
| date | Tue, 08 Nov 2016 15:01:08 +0900 |
| parents | 7c309e1aea73 |
| children | f31b4e4bf4bb |
| rev | line source |
|---|---|
| 86 | 1 #include <stdlib.h> |
| 2 | |
| 3 #include "context.h" | |
| 132 | 4 #include "stack.h" |
| 86 | 5 |
| 6 extern __code code1_stub(struct Context*); | |
| 7 extern __code code2_stub(struct Context*); | |
| 8 extern __code code3_stub(struct Context*); | |
| 9 extern __code code4(struct Context*); | |
| 10 extern __code code5(struct Context*); | |
| 11 extern __code find(struct Context*); | |
| 12 extern __code not_find(struct Context*); | |
| 13 extern __code code6(struct Context*); | |
| 14 extern __code meta(struct Context*); | |
| 15 extern __code put_stub(struct Context*); | |
| 16 extern __code replaceNode_stub(struct Context*); | |
| 124 | 17 extern __code replaceNode1_stub(struct Context*); |
| 86 | 18 extern __code insertNode_stub(struct Context*); |
| 19 extern __code rotateLeft_stub(struct Context*); | |
| 20 extern __code rotateRight_stub(struct Context*); | |
| 21 extern __code colorFlip_stub(struct Context*); | |
| 22 extern __code fixUp_stub(struct Context*); | |
| 23 extern __code changeReference_stub(struct Context*); | |
| 24 extern __code insert1_stub(struct Context*); | |
| 25 extern __code insert2_stub(struct Context*); | |
| 26 extern __code insert3_stub(struct Context*); | |
| 27 extern __code insert4_stub(struct Context*); | |
| 28 extern __code insert5_stub(struct Context*); | |
| 136 | 29 extern __code insert51_stub(struct Context*); |
| 86 | 30 extern __code stackClear_stub(struct Context*); |
| 31 extern __code get_stub(struct Context*); | |
| 32 extern __code search_stub(struct Context*); | |
| 33 extern __code delete_stub(struct Context*); | |
| 34 extern __code delete1_stub(struct Context*); | |
| 35 extern __code delete2_stub(struct Context*); | |
| 36 extern __code delete3_stub(struct Context*); | |
| 37 extern __code replaceNodeForDelete1_stub(struct Context*); | |
| 38 extern __code replaceNodeForDelete2_stub(struct Context*); | |
| 39 extern __code findMax1_stub(struct Context*); | |
| 40 extern __code findMax2_stub(struct Context*); | |
| 41 extern __code deleteCase1_stub(struct Context*); | |
| 42 extern __code deleteCase2_stub(struct Context*); | |
| 43 extern __code deleteCase3_stub(struct Context*); | |
| 44 extern __code deleteCase4_stub(struct Context*); | |
| 45 extern __code deleteCase5_stub(struct Context*); | |
| 46 extern __code deleteCase6_stub(struct Context*); | |
| 47 extern __code createWorker_stub(struct Context*); | |
| 48 extern __code taskManager_stub(struct Context*); | |
| 90 | 49 extern __code createData1_stub(struct Context*); |
| 50 extern __code createData2_stub(struct Context*); | |
| 51 extern __code createTask1_stub(struct Context*); | |
| 52 extern __code createTask2_stub(struct Context*); | |
| 112 | 53 extern __code createTask3_stub(struct Context*); |
| 54 extern __code createTask4_stub(struct Context*); | |
| 90 | 55 extern __code putQueue1_stub(struct Context*); |
| 56 extern __code putQueue2_stub(struct Context*); | |
| 57 extern __code putQueue3_stub(struct Context*); | |
| 58 extern __code putQueue4_stub(struct Context*); | |
| 91 | 59 extern __code getQueue_stub(struct Context*); |
|
131
a4507906938c
Fix compile error but not work
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
130
diff
changeset
|
60 extern __code pushSingleLinkedStack_stub(struct Context*); |
|
a4507906938c
Fix compile error but not work
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
130
diff
changeset
|
61 extern __code popSingleLinkedStack_stub(struct Context*); |
| 112 | 62 extern __code spawnTask_stub(struct Context*); |
| 92 | 63 extern __code twice_stub(struct Context*); |
|
95
3e28ee215c0e
modify twice, use OSAtomiceCompareAndSwap
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
92
diff
changeset
|
64 extern __code start_time_stub(struct Context*); |
|
3e28ee215c0e
modify twice, use OSAtomiceCompareAndSwap
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
92
diff
changeset
|
65 extern __code end_time_stub(struct Context*); |
| 86 | 66 extern __code exit_code(struct Context*); |
| 67 | |
| 68 __code initContext(struct Context* context) { | |
| 69 context->heapLimit = sizeof(union Data)*ALLOCATE_SIZE; | |
| 101 | 70 context->code = (__code(**) (struct Context*)) NEWN(ALLOCATE_SIZE, void*); |
| 71 context->data = NEWN(ALLOCATE_SIZE, union Data*); | |
| 72 context->heapStart = NEWN(context->heapLimit, char); | |
| 73 context->heap = context->heapStart; | |
| 86 | 74 |
| 75 context->codeNum = Exit; | |
| 76 | |
| 77 context->code[Code1] = code1_stub; | |
| 92 | 78 context->code[Code2] = code2_stub; |
| 86 | 79 /* context->code[Code3] = code3_stub; */ |
| 80 /* context->code[Code4] = code4; */ | |
| 81 /* context->code[Code5] = code5; */ | |
| 82 /* context->code[Find] = find; */ | |
| 83 /* context->code[Not_find] = not_find; */ | |
| 84 /* context->code[Code6] = code6; */ | |
| 112 | 85 context->code[PutTree] = put_stub; |
| 86 context->code[Replace] = replaceNode_stub; | |
| 124 | 87 context->code[Replace1] = replaceNode1_stub; |
| 112 | 88 context->code[Insert] = insertNode_stub; |
| 89 context->code[RotateL] = rotateLeft_stub; | |
| 90 context->code[RotateR] = rotateRight_stub; | |
| 86 | 91 context->code[InsertCase1] = insert1_stub; |
| 92 context->code[InsertCase2] = insert2_stub; | |
| 93 context->code[InsertCase3] = insert3_stub; | |
| 94 context->code[InsertCase4] = insert4_stub; | |
| 95 context->code[InsertCase5] = insert5_stub; | |
| 136 | 96 context->code[InsertCase51] = insert51_stub; |
| 86 | 97 context->code[StackClear] = stackClear_stub; |
| 112 | 98 context->code[Get] = get_stub; |
| 92 | 99 context->code[Search] = search_stub; |
| 86 | 100 /* context->code[Delete] = delete_stub; */ |
| 101 /* context->code[Delete1] = delete1_stub; */ | |
| 102 /* context->code[Delete2] = delete2_stub; */ | |
| 103 /* context->code[Delete3] = delete3_stub; */ | |
| 104 /* context->code[Replace_d1] = replaceNodeForDelete1_stub; */ | |
| 105 /* context->code[Replace_d2] = replaceNodeForDelete2_stub; */ | |
| 106 /* context->code[FindMax1] = findMax1_stub; */ | |
| 107 /* context->code[FindMax2] = findMax2_stub; */ | |
| 108 /* context->code[DeleteCase1] = deleteCase1_stub; */ | |
| 109 /* context->code[DeleteCase2] = deleteCase2_stub; */ | |
| 110 /* context->code[DeleteCase3] = deleteCase3_stub; */ | |
| 111 /* context->code[DeleteCase4] = deleteCase4_stub; */ | |
| 112 /* context->code[DeleteCase5] = deleteCase5_stub; */ | |
| 113 /* context->code[DeleteCase6] = deleteCase6_stub; */ | |
| 114 context->code[CreateWorker] = createWorker_stub; | |
| 115 context->code[TaskManager] = taskManager_stub; | |
| 90 | 116 context->code[CreateData1] = createData1_stub; |
| 117 context->code[CreateData2] = createData2_stub; | |
| 118 context->code[CreateTask1] = createTask1_stub; | |
| 119 context->code[CreateTask2] = createTask2_stub; | |
| 112 | 120 context->code[CreateTask3] = createTask3_stub; |
| 121 context->code[CreateTask4] = createTask4_stub; | |
| 90 | 122 context->code[PutQueue1] = putQueue1_stub; |
| 123 context->code[PutQueue2] = putQueue2_stub; | |
| 124 context->code[PutQueue3] = putQueue3_stub; | |
| 125 context->code[PutQueue4] = putQueue4_stub; | |
| 91 | 126 context->code[GetQueue] = getQueue_stub; |
|
131
a4507906938c
Fix compile error but not work
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
130
diff
changeset
|
127 context->code[PushSingleLinkedStack] = pushSingleLinkedStack_stub; |
|
a4507906938c
Fix compile error but not work
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
130
diff
changeset
|
128 context->code[PopSingleLinkedStack] = popSingleLinkedStack_stub; |
| 112 | 129 context->code[SpawnTask] = spawnTask_stub; |
| 92 | 130 context->code[Twice] = twice_stub; |
|
95
3e28ee215c0e
modify twice, use OSAtomiceCompareAndSwap
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
92
diff
changeset
|
131 context->code[StartTime] = start_time_stub; |
| 112 | 132 context->code[EndTime] = end_time_stub; |
| 133 context->code[Exit] = exit_code; | |
| 86 | 134 |
| 101 | 135 struct Worker* worker = ALLOC_DATA(context, Worker); |
| 87 | 136 worker->num = 0; |
| 137 worker->contexts = 0; | |
| 138 | |
| 101 | 139 struct Allocate* allocate = ALLOC_DATA(context, Allocate); |
| 87 | 140 allocate->size = 0; |
| 141 | |
|
131
a4507906938c
Fix compile error but not work
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
130
diff
changeset
|
142 |
| 132 | 143 ALLOC_DATA(context, Stack); |
| 130 | 144 |
| 101 | 145 struct Tree* tree = ALLOC_DATA(context, Tree); |
| 86 | 146 tree->root = 0; |
| 87 | 147 |
| 124 | 148 struct Traverse* traverse = ALLOC_DATA(context, Traverse); |
| 132 | 149 traverse->nodeStack = &createSingleLinkedStack(context)->stack; |
| 101 | 150 |
| 151 struct Node* node = ALLOC_DATA(context, Node); | |
| 87 | 152 node->key = 0; |
| 153 node->value = 0; | |
| 154 node->left = 0; | |
| 155 node->right = 0; | |
| 101 | 156 |
| 157 struct LoopCounter* counter = ALLOC_DATA(context, LoopCounter); | |
| 86 | 158 counter->i = 0; |
| 87 | 159 |
| 101 | 160 struct Element* element = ALLOC_DATA(context, Element); |
|
113
d05b9937aa95
Change element data from Task to Data
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
112
diff
changeset
|
161 element->data = 0; |
| 90 | 162 element->next = 0; |
| 163 | |
| 101 | 164 ALLOC_DATA(context, Time); |
| 165 | |
| 166 struct Queue* activeQueue = ALLOC_DATA_TYPE(context, ActiveQueue, Queue); | |
| 90 | 167 activeQueue->first = 0; |
| 168 activeQueue->last = 0; | |
| 169 activeQueue->count = 0; | |
| 101 | 170 |
|
109
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
171 struct Queue* waitQueue = ALLOC_DATA_TYPE(context, WaitQueue, Queue); |
|
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
172 waitQueue->first = 0; |
|
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
173 waitQueue->last = 0; |
|
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
174 waitQueue->count = 0; |
|
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
175 |
|
059b26a250cc
Change put_queue process
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents:
101
diff
changeset
|
176 context->dataNum = Queue; |
| 86 | 177 } |