Articoli approfonditi sulla tecnologia che plasma il futuro.

Calcolo delle date senza librerie: il giorno del giudizio

Un titolo del 1960 sul giorno del giudizio nasconde una lezione pratica: l'aritmetica delle date è facile da mostrare, difficile da fare bene senza librerie.

Studio degli anni Cinquanta con lavagna piena di curve, griglie di calendario e una calcolatrice meccanica
La curva del giorno del giudizio conta meno dell'apparato di calendario necessario per dire quale giorno della settimana sia.

Un vecchio titolo bizzarro è tornato a circolare: un articolo di Science del 1960 indicava venerdì 13 novembre 2026 come data del giudizio. La profezia non è la parte interessante per chi programma. Lo è il fatto che quella data cada davvero di venerdì, e che per ottenere la risposta bisogna affrontare l'aritmetica delle date: regole degli anni bisestili, lunghezza dei mesi, eccezioni dei secoli, anni negativi e la differenza silenziosa tra una formula che impressiona e un codice che regge in produzione.

L'articolo alla base del titolo era firmato da Heinz von Foerster e colleghi e ha il sapore di una provocazione. Analizzavano la crescita della popolazione umana, sostenevano che fosse peggiore di una crescita esponenziale, adattavano una curva iperbolica e lasciavano che il denominatore tendesse a zero. Il risultato era una singolarità con una data da tabloid perfetta. Storici e demografi possono discutere su quanto fosse seria; si legge metà come un avvertimento e metà come una battuta di chi sapeva esattamente quanto suonasse drammatico un venerdì 13.

Quello a cui continuo a tornare è l'artigianato nascosto sotto. Prima di deridere la previsione, verifica il giorno della settimana. Prima di verificarlo, decidi quale calendario intendi. Gregoriano proiettato all'indietro? Date civili effettive di un certo paese? Numerazione astronomica degli anni o la convenzione senza anno zero che usano gli storici? La maggior parte di noi ricorre a datetime, java.time o chrono e va avanti. Di solito è la scelta giusta. Ma fare l'esercizio senza librerie resta uno dei migliori piccoli allenamenti di correttezza della programmazione, proprio perché le regole sono finite, antiche e piene di trappole.

Un titolo sul giorno del giudizio è un problema di calendario

Partiamo dall'affermazione: 13 novembre 2026 è un venerdì. Lo puoi verificare in una REPL in pochi secondi. Il punto di farlo a mano non è la velocità. È esporre il modello. Un calendario è una macchina a stati con transizioni irregolari: la maggior parte dei mesi dura trenta o trentuno giorni, febbraio cambia forma negli anni bisestili, gli anni di secolo non sono bisestili se non sono divisibili per quattrocento, e l'intero schema si ripete ogni quattrocento anni nel sistema gregoriano. Una volta visto questo ciclo, il calcolo del giorno della settimana smette di essere numerologia e diventa aritmetica modulare su un ciclo progettato con cura.

Il metodo del Doomsday di Conway offre un algoritmo mentale memorabile. In ogni secolo c'è un giorno della settimana di riferimento; per gli anni 2000 è il martedì. Per un anno come il 2026, prendi le ultime due cifre, ventisei. Dividi per dodici per ottenere due dozzine di anni, resto due, poi aggiungi gli anni bisestili contenuti nel resto, cioè zero. Due più due più zero fa quattro; martedì più quattro dà sabato. Questo è il "doomsday" dell'anno, il giorno della settimana condiviso da punti di riferimento facili come 4/4, 6/6, 8/8, 10/10, 12/12, l'ultimo giorno di febbraio e il 7 novembre. Se il 7 novembre 2026 è sabato, il 13 novembre è sei giorni dopo: venerdì. Abbastanza teatrale per un titolo, abbastanza meccanico per un tovagliolo.

Il metodo mentale è elegante perché comprime il calendario in pochi punti di riferimento. Ma la compressione è anche il terreno in cui crescono i bug. L'algoritmo del Doomsday presuppone la regola gregoriana degli anni bisestili, presuppone le ancore dei secoli più comuni, presuppone di non attraversare una riforma del calendario e presuppone di non aver trattato gennaio e febbraio come mesi ordinari senza accorgersene. È un ottimo strumento locale. Non è una libreria per le date.

Perché il calcolo del giorno della settimana si rompe nel codice reale

I bug di calendario raramente si annunciano con un incendio. Si presentano come un'email di rinnovo inviata un giorno prima dopo un anno bisestile, un periodo di fatturazione che esclude l'ultimo giorno ogni febbraio, un job settimanale che slitta dopo un passaggio di secolo che nessuno si aspetta, o un dataset di uno storico in cui l'anno zero significa una cosa nell'ISO 8601 e un'altra in un catalogo museale. Il divario tra specifica e implementazione è esattamente dove vivono questi difetti, perché tutti pensano che la regola sia ovvia finché due regole ovvie non entrano in collisione.

Il caso limite classico è l'anno 2000: divisibile per cento, ma bisestile perché divisibile per quattrocento. Il 1900 non lo era. Il 2100 non lo sarà. Molti controlli degli anni bisestili scritti a mano ricordano year % 4 == 0 e si fermano lì, il che è corretto per quasi tutti gli anni che interessano a una startup, ma sbagliato su un orizzonte abbastanza lungo. Sistemi finanziari, archivi e infrastrutture oggi vivono abbastanza a lungo perché gli orizzonti lunghi non siano più teorici.

  • Compressione della regola degli anni bisestili: y % 4 invece della regola gregoriana completa.
  • Trappole nella numerazione dei mesi: il gennaio umano è uno, molte API usano zero, Zeller vuole marzo come primo mese.
  • Semantica degli anni negativi: anno zero astronomico contro 1 a.C. seguito dal 1 d.C.
  • Indicizzazione dei giorni: settimana che inizia di domenica, di lunedì o di sabato nelle diverse formule.
  • Riforma del calendario: adottare le regole gregoriane prima che una regione le abbia storicamente adottate.
  • Divisione intera: il C tronca verso zero, mentre il calcolo delle date spesso richiede la divisione per difetto.

Nota quanti di questi sono errori di rappresentazione più che errori aritmetici. È la lezione profonda per il design di linguaggi e librerie. Una data non è un intero con un nome migliore. È un valore di un sistema calendariale, con regole di validità, un'epoca di riferimento, una convenzione per gli anni precedenti all'epoca e una corrispondenza con i giorni della settimana che dipende da tutto questo. Le buone API rendono scomodi gli stati non validi. Quelle cattive ti danno tre interi e ti augurano buona fortuna.

Zeller, Doomsday e la forma di una formula

La congruenza di Zeller è il cugino più vecchio e più scontroso del trucco di Conway. Per il calendario gregoriano viene spesso scritta con marzo come mese 14, aprile come 15, e gennaio e febbraio trattati come mesi 13 e 14 dell'anno precedente. Con giorno q, mese m, anno del secolo K e secolo J a partire da zero, una forma comune è h = (q + floor(13(m+1)/5) + K + floor(K/4) + floor(J/4) + 5J) mod 7, dove h = 0 significa sabato. Funziona. È anche un campo minato di convenzioni.

Esistono molte varianti pubblicate, alcune con punti zero diversi per il giorno della settimana, alcune per il calendario giuliano, altre con termini sommati invece che sottratti. Copiane una da un forum e puoi ottenere una formula giusta per il 1901-2099 e sbagliata ai margini, o giusta solo se il tuo linguaggio arrotonda la divisione intera nel modo previsto dall'autore. Per questo non mi piace presentare Zeller come codice di produzione. È meraviglioso per capire la struttura: un termine lineare per il giorno, una correzione dei mesi che approssima le lunghezze irregolari, un termine per l'anno, le correzioni per gli anni bisestili e una correzione per il secolo. È meno meraviglioso quando un manutentore deve ricostruire a ritroso quale convenzione hai usato.

Il metodo di Conway ottimizza per la memoria umana. Zeller ottimizza per l'eleganza algebrica. Il codice di produzione dovrebbe ottimizzare per la verificabilità. Sono obiettivi diversi. In senso di design dei linguaggi, è la differenza tra una macro intelligente e una funzione noiosa con gli invarianti nei nomi. Ci servono più funzioni noiose con gli invarianti nei nomi.

Ingranaggi di calendario interconnessi con un ingranaggio di febbraio mobile dentro anelli di secolo
Un calendario è una macchina: abbastanza regolare da essere modellato, abbastanza irregolare da punire le scorciatoie.

Un nucleo gregoriano piccolo e verificabile

Se ho bisogno di logica sul giorno della settimana in codice vincolato, la mia base preferita è la costruzione days-from-civil di Howard Hinnant. Converte una data gregoriana in un conteggio seriale di giorni rispetto al 1970-01-01, poi il giorno della settimana è aritmetica modulare a partire da un giovedì noto. L'implementazione è breve, ma ogni costante ha una ragione. Evita tabelle dei mesi piene di rami spostando l'anno in modo che marzo diventi il primo mese; il giorno bisestile finisce così in fondo all'anno traslato, dove non disturba nulla di ciò che lo precede.

typedef long long i64;
/* Gregorian proleptic calendar; March is treated as the first month. */
static i64 days_from_civil(i64 y, int m, int d) {
y -= m <= 2;
i64 era = (y >= 0 ? y : y - 399) / 400;      /* floor-ish 400-year era */
int yoe = (int)(y - era * 400);              /* year of era, 0..399 */
int mp = m + (m > 2 ? -3 : 9);               /* Mar=0 ... Feb=11 */
int doy = (153 * mp + 2) / 5 + d - 1;        /* day of shifted year */
int doe = yoe * 365 + yoe / 4 - yoe / 100 + doy;
return era * 146097 + doe - 719468;          /* 1970-01-01 == 0 */
}
/* Returns 0=Sunday, 1=Monday, ... 6=Saturday. */
static int weekday_gregorian(i64 y, int m, int d) {
i64 z = days_from_civil(y, m, d);
int r = (int)((z + 4) % 7);                  /* 1970-01-01 was Thursday */
if (r < 0) r += 7;
return r;
}

Il numero magico 153 merita rispetto. Nei mesi traslati da marzo a febbraio, le lunghezze alternano uno schema vicino a trenta e trentuno giorni, e (153 * mp + 2) / 5 codifica i giorni cumulativi prima di ogni mese senza una tabella di ricerca. L'espressione 146097 è il numero di giorni di un ciclo gregoriano di quattrocento anni: 146.000 giorni dai quattro secoli, più novantasette giorni bisestili. Sottrarre 719468 ricentra il conteggio sull'epoca Unix. Niente di mistico; è la specifica del calendario distillata in aritmetica.

Anche qui le scelte di tipo contano. Usa interi con segno e ampi per i giorni seriali. Sii esplicito sul gregoriano proiettato all'indietro, se è quello che implementi. Decidi se i giorni fuori intervallo, come il 31 aprile, vengano rifiutati o normalizzati; per le date civili preferisco il rifiuto, perché un overflow silenzioso nasconde bug a monte. Se accetti input a.C., dichiara quale numerazione usi prima della prima sottrazione. Sembrano questioni da librerie, ma la stessa disciplina vale dentro un blob di firmware o una stored procedure, dove nessuno vuole ammettere che le date sono complicate.

I fusi orari non sono aritmetica di calendario

Un giorno della settimana è stabile solo dopo aver fissato la scala temporale e la località. Una riunione alle 00:30 a Tokyo corrisponde ancora al giorno civile precedente a San Francisco. Se il tuo sistema memorizza istanti, convertili tramite un database dei fusi orari prima di chiedere il giorno della settimana. Se il tuo sistema memorizza date civili, non convertirle con leggerezza in istanti senza associare un fuso. La modalità di guasto è sottile: due servizi possono concordare sul timestamp e non concordare sul giorno.

Per questo nelle code review separo tre concetti. Un istante è un punto su una linea temporale fisica. Una data civile è un'etichetta legale o sociale, come 2026-11-13. Un orario locale è l'abbinamento di un'etichetta civile con un fuso e la sua storia di offset. Le domande sul giorno della settimana riguardano soprattutto le date civili. Le domande di pianificazione riguardano istanti più fusi. Quando il codice mescola i concetti, ogni formula pulita diventa infestata. L'ingegneria difensiva qui significa rifiutare che un timestamp finga di conoscere il calendario dell'utente.

I secondi intercalari sono un altro strato che le persone amano trascinare nei dibattiti sul giorno della settimana. Ignorali per il calcolo civile del giorno. I giorni della settimana seguono i giorni di calendario, non il tempo atomico levigato. Se applichi lo smearing dei secondi intercalari o usi un orologio monotono per le durate, va bene, ma non lasciare che questo contamini la domanda "è venerdì?". Venerdì è un fatto sociale.

Test che meritano un posto nella CI

Il codice per le date guadagna fiducia con fixture avversarie, non con sensazioni. Metti i casi difficili accanto alla funzione. Testa 1900-02-28 e 1900-03-01 come giorni adiacenti senza anno bisestile in mezzo. Testa 2000-02-29 perché esiste. Testa 2099-12-31 che passa al 2100, dove una regola basata solo sui quattro anni sbaglia. Testa 1970-01-01 come giovedì se usi quell'epoca. Testa gli anni negativi se dichiari di supportarli, e verifica che rifiuti l'input malformato prima dell'aritmetica.

I property test sono utili se le proprietà sono oneste. Aggiungere un giorno deve far avanzare il giorno della settimana di uno modulo sette per ogni data valida. Quattrocento anni gregoriani devono contenere 146.097 giorni e tornare allo stesso giorno della settimana. All'interno di un secolo non bisestile, i punti di riferimento in stile doomsday dovrebbero condividere un giorno della settimana solo se la tua implementazione è coerente. Non testare contro una libreria generata dallo stesso equivoco che vuoi evitare; fissa le risposte attese dallo standard o da tabelle derivate in modo indipendente.

Una routine per le date è corretta quando le sue convenzioni sono noiose, esplicite e testate ai confini in cui il calendario cambia idea.

Per la data del giorno del giudizio, il risultato atteso è abbastanza semplice da scriverlo in un commento: 2026-11-13 risulta venerdì sotto le regole gregoriane proiettate all'indietro. Poi aggiungi il contorno: 2026-11-07 è il sabato di riferimento del doomsday, 2026-02-28 è sabato, 2027-02-28 è domenica dopo un anno comune, e 2028-02-29 esiste perché il 2028 è divisibile per quattro e non per cento. Queste piccole costellazioni catturano gli errori di un'unità meglio di un milione di casi casuali.

Tessere di calendario che cambiano stato con evidenziazioni rosse nei casi limite
Le buone fixture puntano ai confini: giorni bisestili, anni di secolo, ancore dell'epoca e input malformato.

La vecchia lezione per i nuovi modelli

La curva del giorno del giudizio del 1960 è fallita come demografia perché i sistemi umani non sono punti passivi su una retta adattata. I tassi di natalità sono cambiati, le politiche sono cambiate, l'agricoltura è cambiata, l'urbanizzazione è cambiata, e la singolarità è rimasta nel futuro, dove i titoli continuano a collocarla. Anche questo fallimento è utile per i programmatori. Un modello può essere internamente coerente, storicamente fondato e comunque sbagliato, perché il sistema studiato riscrive le regole mentre lo misuri.

L'aritmetica del calendario è il lusso opposto. Le regole sono lente, pubbliche e per lo più stabili, il che rende la correttezza raggiungibile se rispettiamo la specifica. Questo fa delle date un terreno di allenamento perfetto per un'abitudine più ampia: dai un nome al modello, isola il nucleo da fusi orari e I/O, rendi esplicite le convenzioni e testa i punti in cui la continuità si spezza. Che tu scriva C per un RTC embedded, un query planner o un livello di validazione in un runtime, il vantaggio è lo stesso. La chiarezza noiosa batte la certezza intelligente.

Quindi sì, venerdì 13 arriva puntuale. Nessuna apocalisse necessaria. La vera paura è quanto facilmente un team possa rilasciare una logica sul giorno della settimana che quasi funziona, costruita su congruenze ricordate a metà e su assunzioni che nessuno ha mai scritto. Fai la cosa semplice con rigore: implementa il ciclo di quattrocento anni, rifiuta le date impossibili, tieni separati gli istanti dalle etichette civili e lascia ai futuri manutentori una traccia di costanti che possano verificare. Il giorno del giudizio fa un test unitario migliore di una previsione.