git.gag.com Git - fw/altos/blob - src/core/ao_task.c

   1 /*
   2  * Copyright © 2009 Keith Packard <keithp@keithp.com>
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation; version 2 of the License.
   7  *
   8  * This program is distributed in the hope that it will be useful, but
   9  * WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License along
  14  * with this program; if not, write to the Free Software Foundation, Inc.,
  15  * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
  16  */
  17
  18 #include <ao.h>
  19
  20 #define AO_NO_TASK_INDEX        0xff
  21
  22 __xdata struct ao_task * __xdata ao_tasks[AO_NUM_TASKS];
  23 __data uint8_t ao_num_tasks;
  24 __data uint8_t ao_cur_task_index;
  25 __xdata struct ao_task *__data ao_cur_task;
  26
  27 #ifdef ao_arch_task_globals
  28 ao_arch_task_globals
  29 #endif
  30
  31 #define AO_CHECK_STACK  0
  32
  33 #if AO_CHECK_STACK
  34 static uint8_t  in_yield;
  35
  36 static inline void ao_check_stack(void) {
  37         uint8_t q;
  38         if (!in_yield && ao_cur_task && &q < &ao_cur_task->stack[0])
  39                 ao_panic(AO_PANIC_STACK);
  40 }
  41 #else
  42 #define ao_check_stack()
  43 #endif
  44
  45 void
  46 ao_add_task(__xdata struct ao_task * task, void (*start)(void), __code char *name) __reentrant
  47 {
  48         uint8_t task_id;
  49         uint8_t t;
  50         if (ao_num_tasks == AO_NUM_TASKS)
  51                 ao_panic(AO_PANIC_NO_TASK);
  52         for (task_id = 1; task_id != 0; task_id++) {
  53                 for (t = 0; t < ao_num_tasks; t++)
  54                         if (ao_tasks[t]->task_id == task_id)
  55                                 break;
  56                 if (t == ao_num_tasks)
  57                         break;
  58         }
  59         ao_tasks[ao_num_tasks++] = task;
  60         task->task_id = task_id;
  61         task->name = name;
  62         task->wchan = NULL;
  63         /*
  64          * Construct a stack frame so that it will 'return'
  65          * to the start of the task
  66          */
  67         ao_arch_init_stack(task, start);
  68 }
  69
  70 /* Task switching function. This must not use any stack variables */
  71 void
  72 ao_yield(void) ao_arch_naked_define
  73 {
  74         ao_arch_save_regs();
  75
  76         if (ao_cur_task_index == AO_NO_TASK_INDEX)
  77                 ao_cur_task_index = ao_num_tasks-1;
  78         else
  79         {
  80                 ao_arch_save_stack();
  81         }
  82
  83         ao_arch_isr_stack();
  84
  85 #if CHECK_STACK
  86         in_yield = 1;
  87 #endif
  88         /* Find a task to run. If there isn't any runnable task,
  89          * this loop will run forever, which is just fine
  90          */
  91         {
  92                 __pdata uint8_t ao_next_task_index = ao_cur_task_index;
  93                 for (;;) {
  94                         ++ao_next_task_index;
  95                         if (ao_next_task_index == ao_num_tasks)
  96                                 ao_next_task_index = 0;
  97
  98                         ao_cur_task = ao_tasks[ao_next_task_index];
  99                         if (ao_cur_task->wchan == NULL) {
 100                                 ao_cur_task_index = ao_next_task_index;
 101                                 break;
 102                         }
 103
 104                         /* Check if the alarm is set for a time which has passed */
 105                         if (ao_cur_task->alarm &&
 106                             (int16_t) (ao_time() - ao_cur_task->alarm) >= 0) {
 107                                 ao_cur_task_index = ao_next_task_index;
 108                                 break;
 109                         }
 110
 111                         /* Enter lower power mode when there isn't anything to do */
 112                         if (ao_next_task_index == ao_cur_task_index) {
 113                                 ao_arch_cpu_idle();
 114                         }
 115                 }
 116         }
 117 #if CHECK_STACK
 118         cli();
 119         in_yield = 0;
 120 #endif
 121         ao_arch_restore_stack();
 122 }
 123
 124 uint8_t
 125 ao_sleep(__xdata void *wchan)
 126 {
 127         ao_cur_task->wchan = wchan;
 128         ao_yield();
 129         if (ao_cur_task->wchan) {
 130                 ao_cur_task->wchan = NULL;
 131                 return 1;
 132         }
 133         return 0;
 134 }
 135
 136 void
 137 ao_wakeup(__xdata void *wchan)
 138 {
 139         uint8_t i;
 140
 141         ao_check_stack();
 142         for (i = 0; i < ao_num_tasks; i++)
 143                 if (ao_tasks[i]->wchan == wchan)
 144                         ao_tasks[i]->wchan = NULL;
 145 }
 146
 147 void
 148 ao_alarm(uint16_t delay)
 149 {
 150         /* Make sure we sleep *at least* delay ticks, which means adding
 151          * one to account for the fact that we may be close to the next tick
 152          */
 153         if (!(ao_cur_task->alarm = ao_time() + delay + 1))
 154                 ao_cur_task->alarm = 1;
 155 }
 156
 157 void
 158 ao_clear_alarm(void)
 159 {
 160         ao_cur_task->alarm = 0;
 161 }
 162
 163 void
 164 ao_exit(void)
 165 {
 166         ao_arch_critical(
 167                 uint8_t i;
 168                 ao_num_tasks--;
 169                 for (i = ao_cur_task_index; i < ao_num_tasks; i++)
 170                         ao_tasks[i] = ao_tasks[i+1];
 171                 ao_cur_task_index = AO_NO_TASK_INDEX;
 172                 ao_yield();
 173                 );
 174         /* we'll never get back here */
 175 }
 176
 177 void
 178 ao_task_info(void)
 179 {
 180         uint8_t i;
 181         __xdata struct ao_task *task;
 182
 183         for (i = 0; i < ao_num_tasks; i++) {
 184                 task = ao_tasks[i];
 185                 printf("%12s: wchan %04x\n",
 186                        task->name,
 187                        (int) task->wchan);
 188         }
 189 }
 190
 191 void
 192 ao_start_scheduler(void)
 193 {
 194         ao_cur_task_index = AO_NO_TASK_INDEX;
 195         ao_cur_task = NULL;
 196         ao_yield();
 197 }