Calcola il prossimo orario pianificato in base alla specifica cron

Question

Qual è un modo efficace per calcolare il tempo di esecuzione successivo di un evento, data l'ora corrente e una specifica cron?

Sto cercando qualcosa di diverso da "scorrere ogni minuto controllando se corrisponde alle specifiche".

Esempi di specifiche potrebbero essere:

• Ogni mese, il 1 ° e il 15 a 15:01
• A 10.20.30.40.50 minuti dopo l'ora ogni ora

Il codice Python sarebbe bello ma sarebbe apprezzato anche il codice psuedo o la descrizione di alto livello.

[Aggiorna] Si supponga che la specifica sia già stata analizzata e sia in un formato ragionevole.

Answer 1

Basta guardarla, penso che è necessario:

• analizzare il Chron spec a cinque array contenenti valori accettabili per ogni campo;
• analizza 'ora' a un valore per ogni campo;
• in ordine di minuto, ora, {giorno del mese O giorno della settimana}, mese dell'anno: trovare il valore dell'array più basso che corrisponde o supera il valore corrente, correggendo per carry.

Non so come gestire il giorno della settimana e il giorno del mese contemporaneamente; Sono sicuro che c'è un modo, ma d'altra parte non penso di aver mai visto una specifica che in realtà ha specificato entrambi. Penso che sarebbe sufficiente scrivere un gestore per entrambi e lanciare un errore se si ricevono entrambi.

Edit: a quanto pare, se il giorno della settimana e giorno-di-mese sono entrambi specificati, si suppone di sparare sui sia - vale a dire se la regola è '15, Mercoledì' che verrà fuoco su ogni 15 e ogni mercoledì.

Il pacchetto croniter fa ciò che si vuole:

import croniter 
import datetime 

now = datetime.datetime.now() 
sched = '1 15 1,15 * *' # at 3:01pm on the 1st and 15th of every month 
cron = croniter.croniter(sched, now) 

for i in range(4): 
    nextdate = cron.get_next(datetime.datetime) 
    print nextdate 

stampe

2011-01-15 15:01:00 
2011-02-01 15:01:00 
2011-02-15 15:01:00 
2011-03-01 15:01:00 

anche se sarebbe bello se fosse stato scritto come un iteratore vero e proprio. Forse ho il mio prossimo progetto ;-)

Answer 2

Later.js è una libreria javascript che fa proprio questo. È in grado di analizzare un'espressione Cron e quindi calcolare le occorrenze future del programma. L'algoritmo non è molto elaborato, ma fa il lavoro. Potrebbe meritare un'occhiata.