1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322
| import selectors import socket import heapq from collections import deque from typing import Callable, Any, Optional import threading import weakref
class SimpleEventLoop: """简化版事件循环实现 - 理解事件循环原理""" def __init__(self): self._ready = deque() self._scheduled = [] self._selector = selectors.DefaultSelector() self._running = False self._current_task = None self._task_factory = None self._exception_handler = None def create_task(self, coro): """创建任务""" task = Task(coro, loop=self) self._ready.append(task) return task def call_soon(self, callback, *args): """尽快调用回调""" handle = Handle(callback, args, self) self._ready.append(handle) return handle def call_later(self, delay, callback, *args): """延迟调用回调""" when = self.time() + delay handle = TimerHandle(when, callback, args, self) heapq.heappush(self._scheduled, handle) return handle def add_reader(self, fd, callback, *args): """添加读事件监听""" handle = Handle(callback, args, self) try: key = self._selector.get_key(fd) key.data = (key.data[0], handle) except KeyError: self._selector.register(fd, selectors.EVENT_READ, (handle, None)) def add_writer(self, fd, callback, *args): """添加写事件监听""" handle = Handle(callback, args, self) try: key = self._selector.get_key(fd) key.data = (key.data[0], handle) except KeyError: self._selector.register(fd, selectors.EVENT_WRITE, (None, handle)) def remove_reader(self, fd): """移除读事件监听""" try: key = self._selector.get_key(fd) mask, (reader, writer) = key.events, key.data mask &= ~selectors.EVENT_READ if mask: self._selector.modify(fd, mask, (None, writer)) else: self._selector.unregister(fd) except KeyError: pass def remove_writer(self, fd): """移除写事件监听""" try: key = self._selector.get_key(fd) mask, (reader, writer) = key.events, key.data mask &= ~selectors.EVENT_WRITE if mask: self._selector.modify(fd, mask, (reader, None)) else: self._selector.unregister(fd) except KeyError: pass def time(self): """获取当前时间""" return time.time() def run_forever(self): """运行事件循环""" if self._running: raise RuntimeError('事件循环已在运行') self._running = True try: while self._running: self._run_once() finally: self._running = False def run_until_complete(self, future): """运行直到完成""" if self._running: raise RuntimeError('事件循环已在运行') task = self.create_task(future) self._running = True try: while not task.done() and self._running: self._run_once() return task.result() finally: self._running = False def stop(self): """停止事件循环""" self._running = False def _run_once(self): """运行一次事件循环""" self._run_scheduled() timeout = self._calculate_timeout() event_list = self._selector.select(timeout) for key, mask in event_list: fileobj, (reader, writer) = key.fileobj, key.data if mask & selectors.EVENT_READ and reader: self._ready.append(reader) if mask & selectors.EVENT_WRITE and writer: self._ready.append(writer) self._run_ready() def _run_scheduled(self): """运行定时任务""" now = self.time() while self._scheduled and self._scheduled[0].when <= now: handle = heapq.heappop(self._scheduled) if not handle.cancelled(): self._ready.append(handle) def _calculate_timeout(self): """计算超时时间""" if self._ready: return 0 elif self._scheduled: return max(0, self._scheduled[0].when - self.time()) else: return None def _run_ready(self): """运行就绪任务""" ntodo = len(self._ready) for _ in range(ntodo): if not self._ready: break handle = self._ready.popleft() if not handle.cancelled(): try: self._current_task = getattr(handle, '_task', None) handle._run() except Exception as e: self._handle_exception(e) finally: self._current_task = None def _handle_exception(self, exception): """处理异常""" if self._exception_handler: self._exception_handler(self, {'exception': exception}) else: print(f"事件循环异常: {exception}")
class Handle: """回调句柄""" def __init__(self, callback, args, loop): self._callback = callback self._args = args self._loop = loop self._cancelled = False def cancel(self): self._cancelled = True def cancelled(self): return self._cancelled def _run(self): try: self._callback(*self._args) except Exception as e: print(f"回调执行异常: {e}")
class TimerHandle(Handle): """定时器句柄""" def __init__(self, when, callback, args, loop): super().__init__(callback, args, loop) self.when = when def __lt__(self, other): return self.when < other.when
class Task: """任务对象""" def __init__(self, coro, loop): self._coro = coro self._loop = loop self._state = 'PENDING' self._result = None self._exception = None self._callbacks = [] self._loop.call_soon(self._step) def done(self): return self._state in ('FINISHED', 'CANCELLED') def result(self): if self._state == 'FINISHED': return self._result elif self._state == 'CANCELLED': raise asyncio.CancelledError() elif self._exception: raise self._exception else: raise RuntimeError('任务未完成') def cancel(self): if self.done(): return False self._state = 'CANCELLED' self._schedule_callbacks() return True def add_done_callback(self, callback): if self.done(): self._loop.call_soon(callback, self) else: self._callbacks.append(callback) def _step(self, exc=None): """执行协程的一步""" if self.done(): return try: if exc is None: result = self._coro.send(None) else: result = self._coro.throw(exc) except StopIteration as e: self._state = 'FINISHED' self._result = e.value self._schedule_callbacks() except Exception as e: self._state = 'FINISHED' self._exception = e self._schedule_callbacks() else: if hasattr(result, '__await__'): self._handle_awaitable(result) else: self._loop.call_soon(self._step) def _handle_awaitable(self, awaitable): """处理awaitable对象""" self._loop.call_soon(self._step) def _schedule_callbacks(self): """调度回调函数""" for callback in self._callbacks: self._loop.call_soon(callback, self) self._callbacks.clear()
def demonstrate_simple_event_loop(): """演示简化版事件循环""" print("\n=== 简化版事件循环演示 ===") loop = SimpleEventLoop() async def sample_coroutine(name, delay): print(f"{name}: 开始执行") print(f"{name}: 执行完成") return f"{name}_result" task1 = loop.create_task(sample_coroutine("任务1", 0.1)) task2 = loop.create_task(sample_coroutine("任务2", 0.2)) def task_done_callback(task): print(f"任务完成回调: {task.result()}") task1.add_done_callback(task_done_callback) task2.add_done_callback(task_done_callback) for i in range(5): if not (task1.done() and task2.done()): loop._run_once() else: break print(f"任务1结果: {task1.result() if task1.done() else '未完成'}") print(f"任务2结果: {task2.result() if task2.done() else '未完成'}")
|