spring cron表达式及解析过程

1.cron表达式

cron表达式是用来配置spring定时任务执行时间的字符串，由5个空格分隔成的6个域构成，格式如下：

{秒}  {分}  {时}  {日}  {月}  {周}

每一个域的含义解释：
1)秒：表示在指定的秒数触发定时任务，范围0-59。例如，"*"表示任何秒都触发，"0,3"表示0秒和3秒触发。
2)分：表示在指定的分钟触发定时任务，范围0-59。例如，"0-3"表示0分钟到3分钟每分钟都触发，"0/2"表示只有偶数分钟触发。
3)时：表示在指定的小时触发定时任务，范围0-23。例如，"3-15/2"表示上午3点到下午3点每隔2个小时触发。
4)日：表示在指定的日期触发定时任务，范围1-31(可以写0，但不会生效)。例如，"1"表示1号出发，"5,15"表示5号和15号出发。需要注意的是，日期可以写0，不会报错但也不会生效。
5)月：表示在指定的月份触发定时任务，范围1-12。例如，"1-4,12"表示1月到4月以及12月触发。
6)周：表示在指定的星期触发定时任务，范围0-7(0和7都表示周日)。例如，"?"表示一周都触发，"6,7"表示周六日触发。
注意，1月到12月可以用对应的英文缩写JAN-DEC代替，周日到周六可以用对应的英文缩写SUN-SAT代替。但是，周日的缩写SUN只会被替换为0，因此在cron表达式的周域，我们可以写6-7，却不能写SAT-SUN。

表1-1总结了cron表达式中域的范围和可能出现的特殊符号:

  表1-1

域	范围	特殊字符	是否必需
秒	0-59	, - * /	Y
分	0-59	, - * /	Y
时	0-23	, - * /	Y
日	1-31	, - * / ?	Y
月	1-12或JAN-DEC	, - * /	Y
周	0-7或SUN-SAT	, - * / ?	Y

特殊字符的含义说明如下:
1)"*"：匹配该域的任意值，例如在日域上使用"*"，则表示每天都触发该定时任务。
2)"?"：只能在日和周域使用，表示非明确的值，实际作用等同"*"，即匹配任意值。一般在日和周上会出现一次，当然，如果你对日和周两个域都使用"?"或者都使用其他值也没什么问题。
3)"-"：表示范围，例如在分域上使用5-10表示从5分钟到10分钟每分钟触发一次。
4)"/"：表示起始时间触发一次，然后每隔固定时间触发一次。例如，在分钟域使用"10/2"表示从10分钟开始每隔2分钟触发一次，直    到58分钟。也可以和字符"-"连用，例如在分钟域使用"10-30/2"表示从10分钟开始每隔2分钟触发一次，直到30分钟。
5)","：表示枚举多个值，这些值之间是"或"的关系。例如，在月份上使用"1-3,10,12"表示1月到3月，10月，12月都触发。

下面是一些cron表达式和对应的含义：
"0 15 10 ? * *"  每天上午10:15触发
"0 0/5 14 * * ?"  在每天下午2点到下午2:55期间的每5分钟触发
"0 0-5 14 * * ?"  每天下午2点到下午2:05期间的每1分钟触发
"0 10,44 14 ? 3 WED"  三月的星期三的下午2:10和2:44触发
"0 15 10 ? * MON-FRI"  周一至周五的上午10:15触发

2.cron定时任务的调度

   在说cron表达式的解析过程之前，先了解一下spring的cron定时任务调度大体框架。图2-1是cron定时任务涉及的主要类及他们之间的关系。左边的红色部分包括三个类Trigger,CronTrigger,CronsequenceGenerator，它们解决的问题是如何根据任务的上一次执行时间，计算出符合cron表达式的下一次执行时间，即nextExcutionTime接口。

CronSequenceGenerator负责解析用户配置的cron表达式，并提供next接口，即根据给定时间获取符合cron表达式规则的最近的下一个时间。CronTrigger实现Trigger的nextExecutionTime接口，根据定时任务执行的上下文环境(最近调度时间和最近完成时间)决定查找下一次执行时间的左边界，之后调用CronSequenceGenerator的next接口从左边界开始找下一次的执行时间。

右边的橙色部分包括四个类Runnable,ReschedulingRunable,ScheduledExecutorService,ScheduledThreadPoolExecutor。解决的问题是当计算出定时任务的执行时间序列之后，如何沿着这个时间序列不断的执行定时任务。ReschedulingRunnable的主要接口包括schedule方法和run方法。schedule方法根据CronTrigger的nextExecutionTime接口返回的下一次执行时间，计算与当前时间的相对延迟时间delay，然后调用ScheduledExecutorService的schedule延迟执行方法对当前任务延调度。当该任务真正被执行时，运行ReschedulingRunnable的run方法。run方法首先执行用户任务，当本次用户任务执行完成之后，再调用schedule方法，继续调度当前任务。这样以来，用户任务就能够沿着计算出的执行时间序列，一次又一次的执行。

                                                        图2-1

3.cron表达式解析过程

在图2-1中，CronsequenceGenerator负责解析cron表达式并提供next接口。

3.1 cron位数组

   cron表达式本身是一个字符串，虽然对于我们人来说直观易懂，但是对于计算机却并不十分友好。因此，在CronSequenceGenerator中使用与cron表达式含有等价信息的cron位数组来表示匹配规则，如下图所示。对于cron表达式中的秒，分，时，日，月，周六个域，CronSequenceGenerator分别对应设置了seconds,minutes,hours,daysOfMonth,months,daysOfWeek六个位数组。大体思路是:对于某个域，如果数字value是一个匹配值，则将位数组的第value位设置为1，否则设置0。
(注：为什么使用位数组，而不使用list,set之类的容易的，一方面是空间效率，更重要的是接下来的操作主要是判断某个值是否匹配和从某个值开始找最近的下一个能够匹配的值，这两个操作对于list和set并不是很简单)

              图3-1  cron位数组，灰色表示无效位

    CronSequenceGenerator的parse方法具体负责将cron表达式解析成cron位数组。首先根据空格分隔cron表达式，得到秒分时日月周6个域分别对应的子cron表达式。对于秒分时三个域的解析使用基础解析算法处理，基础解析算法只处理","、"*"、"-"、"/"四个字符，如图3-2所示：

                               图3-2  基础解析算法

基础解析算法源码:

[java]  view plain  copy

1. private void setNumberHits(BitSet bits, String value, int min, int max) {  
2.    String[] fields = StringUtils.delimitedListToStringArray(value, ",");  
3.    for (String field : fields) {  
4.       if (!field.contains("/")) {  
5.          // Not an incrementer so it must be a range (possibly empty)  
6.          int[] range = getRange(field, min, max);  
7.          bits.set(range[0], range[1] + 1);  
8.       }  
9.       else {  
10.          String[] split = StringUtils.delimitedListToStringArray(field, "/");  
11.          if (split.length > 2) {  
12.             throw new IllegalArgumentException("Incrementer has more than two fields: '" +  
13.                   field + "' in expression \"" + this.expression + "\"");  
14.          }  
15.          int[] range = getRange(split[0], min, max);  
16.          if (!split[0].contains("-")) {  
17.             range[1] = max - 1;  
18.          }  
19.          int delta = Integer.valueOf(split[1]);  
20.          for (int i = range[0]; i <= range[1]; i += delta) {  
21.             bits.set(i);  
22.          }  
23.       }  
24.    }  
25. }  
26.    
27. private int[] getRange(String field, int min, int max) {  
28.    int[] result = new int[2];  
29.    if (field.contains("*")) {  
30.       result[0] = min;  
31.       result[1] = max - 1;  
32.       return result;  
33.    }  
34.    if (!field.contains("-")) {  
35.       result[0] = result[1] = Integer.valueOf(field);  
36.    }  
37.    else {  
38.       String[] split = StringUtils.delimitedListToStringArray(field, "-");  
39.       if (split.length > 2) {  
40.          throw new IllegalArgumentException("Range has more than two fields: '" +  
41.                field + "' in expression \"" + this.expression + "\"");  
42.       }  
43.       result[0] = Integer.valueOf(split[0]);  
44.       result[1] = Integer.valueOf(split[1]);  
45.    }  
46.    if (result[0] >= max || result[1] >= max) {  
47.       throw new IllegalArgumentException("Range exceeds maximum (" + max + "): '" +  
48.             field + "' in expression \"" + this.expression + "\"");  
49.    }  
50.    if (result[0] < min || result[1] < min) {  
51.       throw new IllegalArgumentException("Range less than minimum (" + min + "): '" +  
52.             field + "' in expression \"" + this.expression + "\"");  
53.    }  
54.    return result;  
55. }  

对于日期，先将该域的子cron表达式中出现的字符"?"替换成"*"，然后使用基础解析算法进行处理。日期的范围是1-31，因此位数组的第0位是用不到的，在基础解析算法之后进行清除。位数组的第0位最后会清除。

源码:

[java]  view plain  copy

1. private void setDaysOfMonth(BitSet bits, String field) {  
2.    int max = 31;  
3.    // Days of month start with 1 (in Cron and Calendar) so add one  
4.    setDays(bits, field, max + 1);  
5.    // ... and remove it from the front  
6.    bits.clear(0);  
7. }  
8.    
9. private void setDays(BitSet bits, String field, int max) {