Cómo funciona
Estructuras de datos sin malloc ejecuta cada lección en el banco de trabajo de código: un Arduino Uno con una lámpara roja en el pin 13, amarilla en el 12, verde en el 11 y un botón en el pin 2. Cada lección es una pieza de un juego: el botón dispara, las lámparas muestran lo que hace la estructura y el monitor serie imprime sus entrañas.
Cada lección abre un sketch en C que funciona. Lo ejecutas, presionas el botón, lees el monitor serie, luego cambias una línea y lo ejecutas de nuevo. Las verificaciones leen la salida serie, así que cada línea que cita una lección es una que la placa imprimió de verdad.
Las lecciones
- Búferes circulares: una cola en un arreglo fijo con índices
uint8_tde conteo libre y una máscara de potencia de dos, qué significa estar lleno, unstatic_assertque detecta un tamaño incorrecto, y presiones de botón en cola para un tick del juego. - Grupos fijos: seis balas creadas en tiempo de compilación, una lista de libres enhebrada por los espacios sin usar, asignar y liberar en pocas instrucciones, y una pistola que hace clic cuando el grupo se agota.
- Listas intrusivas: enemigos que cargan su propio puntero
next, movidos entre una lista de vivos y una de muertos sin copias, y desvincular con un puntero a puntero para que la cabeza no necesite un caso especial. - Conjuntos de bits: dieciséis invasores en un
uint16_t, probar y poner bits, el conteo de bits de Kernighan, y dispararle al más bajo conv & (v - 1). - Tablas de estados: las reglas TITLE, PLAYING, PAUSED y GAMEOVER de un juego en una tabla de 12 bytes
NEXT[state][event], acciones de entrada, eventos lanzados desde los manejadores, y una regla cambiada editando una sola celda. - Colas de prioridad: un min-heap binario en un arreglo de 8 espacios, el árbol sin punteros, tamizar hacia arriba y hacia abajo, y tiempos
uint16_tcomparados por diferencia para que sobrevivan al desbordamiento.
El jefe final: una cola de eventos para un juego
La última lección es Mokxi Invaders. La interrupción del botón mete eventos FIRE en un anillo, un heap de temporizadores mete eventos MARCH y LAND en el mismo anillo cuando vencen, y loop() entrega cada evento al manejador del estado actual desde una tabla de funciones. Las balas salen de un grupo de tres y la oleada de ocho invasores es un conjunto de bits en un solo byte: 43 bytes de colas en total. Inicias una oleada, disparas, la limpias, pierdes una, y activas el modo difícil con una sola constante. El botón rebota como uno real, y la interrupción muestra cómo contar una presión como un solo disparo.
Lo que el Uno hace distinto
- Solo hay 2 KB de SRAM. Un heap que se fragmenta puede fallar con muchos bytes libres, así que el firmware fija su memoria en tiempo de compilación, donde el informe de memoria de la compilación la cuenta.
- Un puntero ocupa 2 bytes y un
intes de 16 bits, así que1 << 15es negativo. Los sketches escriben1u << npara las máscaras de bits. - El AVR no agrega relleno dentro de los structs, así que
sizeofes la suma de los campos. - Solo los pines 2 y 3 tienen interrupción externa. Todo lo que tocan a la vez una interrupción y
loop()esvolatile, yloop()apaga las interrupciones por el momento en que inserta en el anillo compartido. millis()se desborda cada 49.7 días. Comparar tiempos por su diferencia, nunca con<, sigue funcionando a través del desbordamiento.
Después de este curso
Matemáticas de punto fijo y enteros es la otra mitad de programar para un chip pequeño: fracciones, escalado y matemáticas rápidas solo con enteros.