1 /*************************************************
2 * Exim - an Internet mail transport agent *
3 *************************************************/
5 /* Copyright (c) The Exim Maintainers 2020 - 2024 */
6 /* Copyright (c) University of Cambridge 1995 - 2018 */
7 /* See the file NOTICE for conditions of use and distribution. */
8 /* SPDX-License-Identifier: GPL-2.0-or-later */
10 /* Functions that operate on the input queue. */
21 #ifndef COMPILE_UTILITY
23 /* The number of nodes to use for the bottom-up merge sort when a list of queue
24 items is to be ordered. The code for this sort was contributed as a patch by
27 #define LOG2_MAXNODES 32
31 static BOOL queue_tls_init = FALSE;
34 /*************************************************
35 * Helper sort function for queue_get_spool_list *
36 *************************************************/
38 /* This function is used when sorting the queue list in the function
39 queue_get_spool_list() below.
42 a points to an ordered list of queue_filename items
43 b points to another ordered list
45 Returns: a pointer to a merged ordered list
48 static queue_filename *
49 merge_queue_lists(queue_filename *a, queue_filename *b)
51 queue_filename *first = NULL;
52 queue_filename **append = &first;
57 if ((d = Ustrncmp(a->text, b->text, MESSAGE_ID_TIME_LEN)) == 0)
59 BOOL a_old = is_old_message_id(a->text), b_old = is_old_message_id(b->text);
60 /* Do not worry over the sub-second sorting wrt. old vs. new */
61 d = Ustrcmp(a->text + (a_old ? 6+1+6+1 : MESSAGE_ID_TIME_LEN + 1 + MESSAGE_ID_PID_LEN + 1),
62 b->text + (b_old ? 6+1+6+1 : MESSAGE_ID_TIME_LEN + 1 + MESSAGE_ID_PID_LEN + 1));
86 /*************************************************
87 * Get list of spool files *
88 *************************************************/
90 /* Scan the spool directory and return a list of the relevant file names
91 therein. Single-character sub-directories are handled as follows:
93 If the first argument is > 0, a sub-directory is scanned; the letter is
94 taken from the nth entry in subdirs.
96 If the first argument is 0, sub-directories are not scanned. However, a
97 list of them is returned.
99 If the first argument is < 0, sub-directories are scanned for messages,
100 and a single, unified list is created. The returned data blocks contain the
101 identifying character of the subdirectory, if any. The subdirs vector is
102 still required as an argument.
104 If the randomize argument is TRUE, messages are returned in "randomized" order.
105 Actually, the order is anything but random, but the algorithm is cheap, and the
106 point is simply to ensure that the same order doesn't occur every time, in case
107 a particular message is causing a remote MTA to barf - we would like to try
108 other messages to that MTA first.
110 If the randomize argument is FALSE, sort the list according to the file name.
111 This should give the order in which the messages arrived. It is normally used
112 only for presentation to humans, in which case the (possibly expensive) sort
113 that it does is not part of the normal operational code. However, if
114 queue_run_in_order is set, sorting has to take place for queue runs as well.
115 When randomize is FALSE, the first argument is normally -1, so all messages are
119 subdiroffset sub-directory character offset, or 0 or -1 (see above)
120 subdirs vector to store list of subdirchars
121 subcount pointer to int in which to store count of subdirs
122 randomize TRUE if the order of the list is to be unpredictable
123 pcount If not NULL, fill in with count of files and do not return list
125 Returns: pointer to a chain of queue name items
128 static queue_filename *
129 queue_get_spool_list(int subdiroffset, uschar *subdirs, int *subcount,
130 BOOL randomize, unsigned * pcount)
136 queue_filename *yield = NULL;
137 queue_filename *last = NULL;
139 queue_filename *root[LOG2_MAXNODES];
141 /* When randomizing, the file names are added to the start or end of the list
142 according to the bits of the flags variable. Get a collection of bits from the
143 current time. Use the bottom 16 and just keep re-using them if necessary. When
144 not randomizing, initialize the sublists for the bottom-up merge sort. */
149 resetflags = time(NULL) & 0xFFFF;
151 for (i = 0; i < LOG2_MAXNODES; i++)
154 /* If processing the full queue, or just the top-level, start at the base
155 directory, and initialize the first subdirectory name (as none). Otherwise,
156 start at the sub-directory offset. */
158 if (subdiroffset <= 0)
167 /* Set up prototype for the directory name. */
169 spool_pname_buf(buffer, sizeof(buffer));
170 buffer[sizeof(buffer) - 3] = 0;
171 subptr = Ustrlen(buffer);
172 buffer[subptr+2] = 0; /* terminator for lengthened name */
174 /* This loop runs at least once, for the main or given directory, and then as
175 many times as necessary to scan any subdirectories encountered in the main
176 directory, if they are to be scanned at this time. */
178 for (; i <= *subcount; i++)
181 int subdirchar = subdirs[i]; /* 0 for main directory */
186 buffer[subptr] = '/';
187 buffer[subptr+1] = subdirchar;
190 DEBUG(D_queue_run) debug_printf("looking in %s\n", buffer);
191 if (!(dd = exim_opendir(buffer)))
194 /* Now scan the directory. */
196 for (struct dirent * ent; ent = readdir(dd); )
198 uschar * name = US ent->d_name;
199 int len = Ustrlen(name);
205 /* If we find a single alphameric sub-directory in the base directory,
206 add it to the list for subsequent scans. */
208 if (i == 0 && len == 1 && isalnum(*name))
210 *subcount = *subcount + 1;
211 subdirs[*subcount] = *name;
215 /* Otherwise, if it is a header spool file, add it to the list */
217 if ( (len == SPOOL_NAME_LENGTH || len == SPOOL_NAME_LENGTH_OLD)
218 && Ustrcmp(name + len - 2, "-H") == 0
224 queue_filename * next =
225 store_get(sizeof(queue_filename) + len, name);
226 Ustrcpy(next->text, name);
227 next->dir_uschar = subdirchar;
229 /* Handle the creation of a randomized list. The first item becomes both
230 the top and bottom of the list. Subsequent items are inserted either at
231 the top or the bottom, randomly. This is, I argue, faster than doing a
232 sort by allocating a random number to each item, and it also saves having
233 to store the number with each item. */
245 if ((flags & 1) == 0)
259 /* Otherwise do a bottom-up merge sort based on the name. */
264 for (int j = 0; j < LOG2_MAXNODES; j++)
267 next = merge_queue_lists(next, root[j]);
268 root[j] = j == LOG2_MAXNODES - 1 ? next : NULL;
279 /* Finished with this directory */
283 /* If we have just scanned a sub-directory, and it was empty (count == 2
284 implies just "." and ".." entries), and Exim is no longer configured to
285 use sub-directories, attempt to get rid of it. At the same time, try to
286 get rid of any corresponding msglog subdirectory. These are just cosmetic
287 tidying actions, so just ignore failures. If we are scanning just a single
288 sub-directory, break the loop. */
292 if (!split_spool_directory && count <= 2)
297 subdir[0] = subdirchar; subdir[1] = 0;
298 rmdir(CS spool_dname(US"msglog", subdir));
300 if (subdiroffset > 0) break; /* Single sub-directory */
303 /* If we have just scanned the base directory, and subdiroffset is 0,
304 we do not want to continue scanning the sub-directories. */
306 else if (subdiroffset == 0)
308 } /* Loop for multiple subdirectories */
310 /* When using a bottom-up merge sort, do the final merging of the sublists.
311 Then pass back the final list of file items. */
313 if (!pcount && !randomize)
314 for (i = 0; i < LOG2_MAXNODES; ++i)
315 yield = merge_queue_lists(yield, root[i]);
323 /*************************************************
324 * Perform a queue run *
325 *************************************************/
327 /* The arguments give the messages to start and stop at; NULL means start at
328 the beginning or stop at the end. If the given start message doesn't exist, we
329 start at the next lexically greater one, and likewise we stop at the after the
330 previous lexically lesser one if the given stop message doesn't exist. Because
331 a queue run can take some time, stat each file before forking, in case it has
332 been delivered in the meantime by some other means.
334 The qrun descriptor variables queue_run_force and queue_run_local may be set to
335 cause forced deliveries or local-only deliveries, respectively.
337 If deliver_selectstring[_sender] is not NULL, skip messages whose recipients do
338 not contain the string. As this option is typically used when a machine comes
339 back online, we want to ensure that at least one delivery attempt takes place,
340 so force the first one. The selecting string can optionally be a regex, or
341 refer to the sender instead of recipients.
343 If queue_2stage is set, the queue is scanned twice. The first time, queue_smtp
344 is set so that routing is done for all messages. A call of the transport adds
345 each message_id in turn to a list for the resulting host.
346 Then in the second run those that are routed to the same host should all go down
347 a single SMTP connection.
350 q queue-runner descriptor
351 start_id message id to start at, or NULL for all
352 stop_id message id to end at, or NULL for all
353 recurse TRUE if recursing for 2-stage run
359 queue_run(qrunner * q, const uschar * start_id, const uschar * stop_id, BOOL recurse)
361 BOOL force_delivery = q->queue_run_force
362 || deliver_selectstring || deliver_selectstring_sender;
363 const pcre2_code * selectstring_regex = NULL;
364 const pcre2_code * selectstring_regex_sender = NULL;
365 uschar * log_detail = NULL;
368 pid_t qpid[4] = {0}; /* Parallelism factor for q2stage 1st phase */
369 BOOL single_id = FALSE;
371 #ifdef MEASURE_TIMING
372 report_time_since(×tamp_startup, US"queue_run start");
375 /* Copy the legacy globals from the newer per-qrunner-desc */
377 queue_name = q->name ? q->name : US"";
378 f.queue_2stage = q->queue_2stage;
379 f.deliver_force_thaw = q->deliver_force_thaw;
380 f.queue_run_local = q->queue_run_local;
382 /* Cancel any specific queue domains. Turn off the flag that causes SMTP
383 deliveries not to happen, unless doing a 2-stage queue run, when the SMTP flag
384 gets set. Save the queue_runner's pid and the flag that indicates any
385 deliveries run directly from this process. Deliveries that are run by handing
386 on TCP/IP channels have queue_run_pid set, but not queue_running. */
388 queue_domains = NULL;
389 queue_smtp_domains = NULL;
390 f.queue_smtp = q->queue_2stage;
392 queue_run_pid = getpid();
393 f.queue_running = TRUE;
395 /* Log the true start of a queue run, and fancy options */
399 uschar extras[8], * p = extras;
401 if (q->queue_2stage) *p++ = 'q';
402 if (q->queue_run_first_delivery) *p++ = 'i';
403 if (q->queue_run_force) *p++ = 'f';
404 if (q->deliver_force_thaw) *p++ = 'f';
405 if (q->queue_run_local) *p++ = 'l';
409 p += sprintf(CS p, "pid=%d", (int)queue_run_pid);
412 p += sprintf(CS p, " -q%s", extras);
414 if (deliver_selectstring)
416 snprintf(CS p, big_buffer_size - (p - big_buffer), " -R%s %s",
417 f.deliver_selectstring_regex ? "r" : "", deliver_selectstring);
421 if (deliver_selectstring_sender)
423 snprintf(CS p, big_buffer_size - (p - big_buffer), " -S%s %s",
424 f.deliver_selectstring_sender_regex ? "r" : "", deliver_selectstring_sender);
428 log_detail = string_copy(big_buffer);
430 log_write(L_queue_run, LOG_MAIN, "Start '%s' queue run: %s",
431 q->name, log_detail);
433 log_write(L_queue_run, LOG_MAIN, "Start queue run: %s", log_detail);
435 single_id = start_id && stop_id && !q->queue_2stage
436 && Ustrcmp(start_id, stop_id) == 0;
439 /* If deliver_selectstring is a regex, compile it. */
441 if (deliver_selectstring && f.deliver_selectstring_regex)
442 selectstring_regex = regex_must_compile(deliver_selectstring, MCS_CASELESS, FALSE);
444 if (deliver_selectstring_sender && f.deliver_selectstring_sender_regex)
445 selectstring_regex_sender =
446 regex_must_compile(deliver_selectstring_sender, MCS_CASELESS, FALSE);
451 queue_tls_init = TRUE;
452 /* Preload TLS library info for smtp transports. */
453 tls_client_creds_reload(FALSE);
457 /* If the spool is split into subdirectories, we want to process it one
458 directory at a time, so as to spread out the directory scanning and the
459 delivering when there are lots of messages involved, except when
460 queue_run_in_order is set.
462 In the random order case, this loop runs once for the main directory (handling
463 any messages therein), and then repeats for any subdirectories that were found.
464 When the first argument of queue_get_spool_list() is 0, it scans the top
465 directory, fills in subdirs, and sets subcount. The order of the directories is
466 then randomized after the first time through, before they are scanned in
467 subsequent iterations.
469 When the first argument of queue_get_spool_list() is -1 (for queue_run_in_
470 order), it scans all directories and makes a single message list. */
472 for (int i = queue_run_in_order ? -1 : 0;
473 i <= (queue_run_in_order ? -1 : subcount);
476 rmark reset_point1 = store_mark();
481 debug_printf("queue running main directory\n");
483 debug_printf("queue running combined directories\n");
485 debug_printf("queue running subdirectory '%c'\n", subdirs[i]);
488 for (queue_filename * fq = queue_get_spool_list(i, subdirs, &subcount,
489 !queue_run_in_order, NULL);
498 /* Unless deliveries are forced, if deliver_queue_load_max is non-negative,
499 check that the load average is low enough to permit deliveries. */
501 if (!q->queue_run_force && deliver_queue_load_max >= 0)
502 if ((load_average = os_getloadavg()) > deliver_queue_load_max)
504 log_write(L_queue_run, LOG_MAIN, "Abandon queue run: %s (load %.2f, max %.2f)",
506 (double)load_average/1000.0,
507 (double)deliver_queue_load_max/1000.0);
508 i = subcount; /* Don't process other directories */
512 DEBUG(D_load) debug_printf("load average = %.2f max = %.2f\n",
513 (double)load_average/1000.0,
514 (double)deliver_queue_load_max/1000.0);
516 /* If initial of a 2-phase run (and not under the test-harness)
517 maintain a set of child procs to get disk parallelism */
519 if (q->queue_2stage && !queue_run_in_order)
523 #ifndef MEASURE_TIMING
524 f.running_in_test_harness ? 0 :
527 { /* The child table is maxed out; wait for the oldest */
529 debug_printf("q2stage waiting for child %d\n", (int)qpid[0]);
530 waitpid(qpid[0], NULL, 0);
532 debug_printf("q2stage reaped child %d\n", (int)qpid[0]);
533 #ifndef MEASURE_TIMING
534 if (f.running_in_test_harness) i = 0; else
536 for (i = 0; i < nelem(qpid) - 1; i++) qpid[i] = qpid[i+1];
540 for (i = 0; qpid[i]; ) i++; /* find first spare slot */
541 if ((qpid[i] = exim_fork(US"qrun-phase-one")))
542 continue; /* parent loops around */
545 /* Skip this message unless it's within the ID limits */
547 if (stop_id && Ustrncmp(fq->text, stop_id, MESSAGE_ID_LENGTH) > 0)
549 if (start_id && Ustrncmp(fq->text, start_id, MESSAGE_ID_LENGTH) < 0)
552 /* Check that the message still exists */
554 message_subdir[0] = fq->dir_uschar;
555 if (Ustat(spool_fname(US"input", message_subdir, fq->text, US""), &statbuf) < 0)
558 /* There are some tests that require the reading of the header file. Ensure
559 the store used is scavenged afterwards so that this process doesn't keep
560 growing its store. We have to read the header file again when actually
561 delivering, but it's cheaper than forking a delivery process for each
562 message when many are not going to be delivered. */
564 if (deliver_selectstring || deliver_selectstring_sender ||
565 q->queue_run_first_delivery)
568 BOOL orig_dont_deliver = f.dont_deliver;
569 rmark reset_point2 = store_mark();
571 /* Restore the original setting of dont_deliver after reading the header,
572 so that a setting for a particular message doesn't force it for any that
573 follow. If the message is chosen for delivery, the header is read again
574 in the deliver_message() function, in a subprocess. */
576 if (spool_read_header(fq->text, FALSE, TRUE) != spool_read_OK)
578 f.dont_deliver = orig_dont_deliver;
580 /* Now decide if we want to deliver this message. As we have read the
581 header file, we might as well do the freeze test now, and save forking
584 if (f.deliver_freeze && !q->deliver_force_thaw)
586 log_write(L_skip_delivery, LOG_MAIN, "Message is frozen");
590 /* Check first_delivery in the case when there are no message logs. */
592 else if (q->queue_run_first_delivery && !f.deliver_firsttime)
594 DEBUG(D_queue_run) debug_printf("%s: not first delivery\n", fq->text);
598 /* Check for a matching address if deliver_selectstring[_sender] is set.
599 If so, we do a fully delivery - don't want to omit other addresses since
600 their routing might trigger re-writing etc. */
602 /* Sender matching */
604 else if ( deliver_selectstring_sender
605 && !(f.deliver_selectstring_sender_regex
606 ? regex_match(selectstring_regex_sender, sender_address, -1, NULL)
607 : (strstric_c(sender_address, deliver_selectstring_sender, FALSE)
611 DEBUG(D_queue_run) debug_printf("%s: sender address did not match %s\n",
612 fq->text, deliver_selectstring_sender);
616 /* Recipient matching */
618 else if (deliver_selectstring)
621 for (i = 0; i < recipients_count; i++)
623 const uschar * address = recipients_list[i].address;
624 if ( (f.deliver_selectstring_regex
625 ? regex_match(selectstring_regex, address, -1, NULL)
626 : (strstric_c(address, deliver_selectstring, FALSE) != NULL)
628 && tree_search(tree_nonrecipients, address) == NULL
633 if (i >= recipients_count)
636 debug_printf("%s: no recipient address matched %s\n",
637 fq->text, deliver_selectstring);
642 /* Recover store used when reading the header */
644 spool_clear_header_globals();
645 store_reset(reset_point2);
646 if (!wanted) goto go_around; /* With next message */
649 /* OK, got a message we want to deliver. Create a pipe which will
650 serve as a means of detecting when all the processes created by the
651 delivery process are finished. This is relevant when the delivery
652 process passes one or more SMTP channels on to its own children. The
653 pipe gets passed down; by reading on it here we detect when the last
654 descendent dies by the unblocking of the read. It's a pity that for
655 most of the time the pipe isn't used, but creating a pipe should be
659 log_write(0, LOG_MAIN|LOG_PANIC_DIE, "failed to create pipe in queue "
660 "runner process %d: %s", queue_run_pid, strerror(errno));
661 queue_run_pipe = pfd[pipe_write]; /* To ensure it gets passed on. */
663 /* Make sure it isn't stdin. This seems unlikely, but just to be on the
666 if (queue_run_pipe == 0)
668 queue_run_pipe = dup(queue_run_pipe);
672 /* Before forking to deliver the message, ensure any open and cached
673 lookup files or databases are closed. Otherwise, closing in the subprocess
674 can make the next subprocess have problems. There won't often be anything
675 open here, but it is possible (e.g. if spool_directory is an expanded
676 string). A single call before this loop would probably suffice, but just in
677 case expansions get inserted at some point, I've taken the heavy-handed
678 approach. When nothing is open, the call should be cheap. */
682 /* Now deliver the message; get the id by cutting the -H off the file
683 name. The return of the process is zero if a delivery was attempted. */
685 fq->text[Ustrlen(fq->text)-2] = 0;
686 set_process_info("running queue%s: %s",
687 q->queue_2stage ? "(ph 1)" : "", fq->text);
688 #ifdef MEASURE_TIMING
689 report_time_since(×tamp_startup, US"queue msg selected");
693 if ((pid = exim_fork(
694 q->queue_2stage ? US"qrun-p1-delivery" : US"qrun-delivery")) == 0)
697 (void)close(pfd[pipe_read]);
698 rc = deliver_message(fq->text, force_delivery, FALSE);
699 exim_underbar_exit(rc == DELIVER_NOT_ATTEMPTED
700 ? EXIT_FAILURE : EXIT_SUCCESS);
703 log_write(0, LOG_MAIN|LOG_PANIC_DIE, "fork of delivery process from "
704 "queue runner %d failed\n", queue_run_pid);
706 /* Close the writing end of the synchronizing pipe in this process,
707 then wait for the first level process to terminate. */
709 (void)close(pfd[pipe_write]);
710 set_process_info("running queue: waiting for %s (%d)", fq->text, pid);
711 while (wait(&status) != pid);
713 /* A zero return means a delivery was attempted; turn off the force flag
714 for any subsequent calls unless queue_force is set. */
716 if (!(status & 0xffff)) force_delivery = q->queue_run_force;
718 /* If the process crashed, tell somebody */
720 else if (status & 0x00ff)
721 log_write(0, LOG_MAIN|LOG_PANIC,
722 "queue run: process %d crashed with signal %d while delivering %s",
723 (int)pid, status & 0x00ff, fq->text);
725 /* If single-item delivery was untried (likely due to locking)
726 retry once after a delay */
728 if (status & 0xff00 && single_id)
731 DEBUG(D_queue_run) debug_printf("qrun single-item pause before retry\n");
733 DEBUG(D_queue_run) debug_printf("qrun single-item retry after pause\n");
734 goto single_item_retry;
737 /* Before continuing, wait till the pipe gets closed at the far end. This
738 tells us that any children created by the delivery to re-use any SMTP
739 channels have all finished. Since no process actually writes to the pipe,
740 the mere fact that read() unblocks is enough. */
742 set_process_info("running queue: waiting for children of %d", pid);
743 if ((status = read(pfd[pipe_read], buffer, sizeof(buffer))) != 0)
744 log_write(0, LOG_MAIN|LOG_PANIC, status > 0 ?
745 "queue run: unexpected data on pipe" : "queue run: error on pipe: %s",
747 (void)close(pfd[pipe_read]);
748 set_process_info("running queue");
750 /* If initial of a 2-phase run, we are a child - so just exit */
752 if (q->queue_2stage && !queue_run_in_order)
753 exim_exit(EXIT_SUCCESS);
755 /* If we are in the test harness, and this is not the first of a 2-stage
756 queue run, update fudged queue times. */
758 if (f.running_in_test_harness && !q->queue_2stage)
760 uschar * fqtnext = Ustrchr(fudged_queue_times, '/');
761 if (fqtnext) fudged_queue_times = fqtnext + 1;
768 /* If initial of a 2-phase run, we are a child - so just exit */
769 if (q->queue_2stage && !queue_run_in_order)
770 exim_exit(EXIT_SUCCESS);
771 } /* End loop for list of messages */
773 tree_nonrecipients = NULL;
774 store_reset(reset_point1); /* Scavenge list of messages */
776 /* If this was the first time through for random order processing, and
777 sub-directories have been found, randomize their order if necessary. */
779 if (i == 0 && subcount > 1 && !queue_run_in_order)
780 for (int j = 1; j <= subcount; j++)
783 if ((r = random_number(100)) >= 50)
785 int k = (r % subcount) + 1;
787 subdirs[j] = subdirs[k];
791 } /* End loop for multiple directories */
793 /* If queue_2stage is true, we do it all again, with the 2stage flag
799 /* wait for last children */
800 for (int i = 0; i < nelem(qpid); i++)
803 DEBUG(D_queue_run) debug_printf("q2stage reaped child %d\n", (int)qpid[i]);
804 waitpid(qpid[i], NULL, 0);
808 #ifdef MEASURE_TIMING
809 report_time_since(×tamp_startup, US"queue_run phase 1 done");
811 q->queue_2stage = f.queue_2stage = FALSE;
812 DEBUG(D_queue_run) debug_printf("queue_run phase 2 start\n");
813 queue_run(q, start_id, stop_id, TRUE);
816 /* At top level, log the end of the run. */
820 log_write(L_queue_run, LOG_MAIN, "End '%s' queue run: %s",
821 q->name, log_detail);
823 log_write(L_queue_run, LOG_MAIN, "End queue run: %s", log_detail);
829 single_queue_run(qrunner * q, const uschar * start_id, const uschar * stop_id)
831 DEBUG(D_queue_run) debug_printf("Single queue run%s%s%s%s\n",
832 start_id ? US" starting at " : US"",
833 start_id ? start_id: US"",
834 stop_id ? US" stopping at " : US"",
835 stop_id ? stop_id : US"");
837 set_process_info("running the %s%s%squeue (single queue run%s)",
838 *queue_name ? "'" : "", queue_name, *queue_name ? "' " : "",
839 q->queue_2stage ? ", 2-phase" : ""
841 queue_run(q, start_id, stop_id, FALSE);
847 /************************************************
848 * Count messages on the queue *
849 ************************************************/
851 /* Called as a result of -bpc
864 (void) queue_get_spool_list(-1, /* entire queue */
865 subdirs, /* for holding sub list */
866 &subcount, /* for subcount */
867 FALSE, /* not random */
868 &count); /* just get the count */
873 #define QUEUE_SIZE_AGE 60 /* update rate for queue_size */
876 queue_count_cached(void)
879 if ((now = time(NULL)) >= queue_size_next)
881 queue_size = queue_count();
882 queue_size_next = now + (f.running_in_test_harness ? 3 : QUEUE_SIZE_AGE);
887 /************************************************
888 * List extra deliveries *
889 ************************************************/
891 /* This is called from queue_list below to print out all addresses that
892 have received a message but which were not primary addresses. That is, all
893 the addresses in the tree of non-recipients that are not primary addresses.
894 The tree has been scanned and the data field filled in for those that are
897 Argument: points to the tree node
902 queue_list_extras(tree_node *p)
904 if (p->left) queue_list_extras(p->left);
905 if (!p->data.val) printf(" +D %s\n", p->name);
906 if (p->right) queue_list_extras(p->right);
911 /************************************************
912 * List messages on the queue *
913 ************************************************/
915 /* Or a given list of messages. In the "all" case, we get a list of file names
916 as quickly as possible, then scan each one for information to output. If any
917 disappear while we are processing, just leave them out, but give an error if an
918 explicit list was given. This function is a top-level function that is obeyed
919 as a result of the -bp argument. As there may be a lot of messages on the
920 queue, we must tidy up the store after reading the headers for each one.
923 option 0 => list top-level recipients, with "D" for those delivered
924 1 => list only undelivered top-level recipients
925 2 => as 0, plus any generated delivered recipients
926 If 8 is added to any of these values, the queue is listed in
928 list => first of any message ids to list
929 count count of message ids; 0 => all
935 queue_list(int option, const uschar ** list, int count)
938 int now = (int)time(NULL);
940 queue_filename * qf = NULL;
943 /* If given a list of messages, build a chain containing their ids. */
947 queue_filename *last = NULL;
948 for (int i = 0; i < count; i++)
950 queue_filename * next =
951 store_get(sizeof(queue_filename) + Ustrlen(list[i]) + 2, list[i]);
952 sprintf(CS next->text, "%s-H", list[i]);
953 next->dir_uschar = '*';
955 if (i == 0) qf = next; else last->next = next;
960 /* Otherwise get a list of the entire queue, in order if necessary. */
963 qf = queue_get_spool_list(
964 -1, /* entire queue */
965 subdirs, /* for holding sub list */
966 &subcount, /* for subcount */
967 option >= QL_UNSORTED, /* randomize if required */
968 NULL); /* don't just count */
970 option &= ~QL_UNSORTED;
972 /* Now scan the chain and print information, resetting store used
975 if (option == QL_MSGID_ONLY) /* Print only the message IDs from the chain */
976 for (; qf; qf = qf->next)
977 fprintf(stdout, "%.*s\n",
978 is_old_message_id(qf->text) ? MESSAGE_ID_LENGTH_OLD : MESSAGE_ID_LENGTH,
982 qf && (reset_point = store_mark());
983 spool_clear_header_globals(), store_reset(reset_point), qf = qf->next
991 message_subdir[0] = qf->dir_uschar;
992 rc = spool_read_header(qf->text, FALSE, count <= 0);
993 if (rc == spool_read_notopen && errno == ENOENT && count <= 0)
997 env_read = (rc == spool_read_OK || rc == spool_read_hdrerror);
1003 struct stat statbuf;
1004 uschar * fname = spool_fname(US"input", message_subdir, qf->text, US"");
1006 ptr = Ustrlen(fname)-1;
1009 /* Add the data size to the header size; don't count the file name
1010 at the start of the data file, but add one for the notional blank line
1011 that precedes the data. */
1013 if (Ustat(fname, &statbuf) == 0)
1014 size = message_size + statbuf.st_size - spool_data_start_offset(qf->text) + 1;
1015 i = (now - received_time.tv_sec)/60; /* minutes on queue */
1019 if (i > 72) printf("%2dd ", (i + 12)/24); else printf("%2dh ", i);
1021 else printf("%2dm ", i);
1023 /* Collect delivered addresses from any J file */
1026 if ((jread = Ufopen(fname, "rb")))
1028 while (Ufgets(big_buffer, big_buffer_size, jread) != NULL)
1030 int n = Ustrlen(big_buffer);
1031 big_buffer[n-1] = 0;
1032 tree_add_nonrecipient(big_buffer);
1034 (void)fclose(jread);
1038 fprintf(stdout, "%s %.*s",
1039 string_format_size(size, big_buffer),
1040 is_old_message_id(qf->text) ? MESSAGE_ID_LENGTH_OLD : MESSAGE_ID_LENGTH,
1043 if (env_read && sender_address)
1045 printf(" <%s>", sender_address);
1046 if (f.sender_set_untrusted) printf(" (%s)", originator_login);
1049 if (rc != spool_read_OK)
1052 if (save_errno == ERRNO_SPOOLFORMAT)
1054 struct stat statbuf;
1055 uschar * fname = spool_fname(US"input", message_subdir, qf->text, US"");
1057 if (Ustat(fname, &statbuf) == 0)
1058 printf("*** spool format error: size=" OFF_T_FMT " ***",
1060 else printf("*** spool format error ***");
1062 else printf("*** spool read error: %s ***", strerror(save_errno));
1063 if (rc != spool_read_hdrerror)
1070 if (f.deliver_freeze) printf(" *** frozen ***");
1074 if (recipients_list)
1076 for (int i = 0; i < recipients_count; i++)
1078 tree_node * delivered =
1079 tree_search(tree_nonrecipients, recipients_list[i].address);
1080 if (!delivered || option != QL_UNDELIVERED_ONLY)
1082 delivered ? "D" : " ", recipients_list[i].address);
1083 if (delivered) delivered->data.val = TRUE;
1085 if (option == QL_PLUS_GENERATED && tree_nonrecipients)
1086 queue_list_extras(tree_nonrecipients);
1094 /*************************************************
1095 * Act on a specific message *
1096 *************************************************/
1098 /* Actions that require a list of addresses make use of argv/argc/
1099 recipients_arg. Other actions do not. This function does its own
1103 id id of the message to work on
1104 action which action is required (MSG_xxx)
1105 argv the original argv for Exim
1106 argc the original argc for Exim
1107 recipients_arg offset to the list of recipients in argv
1109 Returns: FALSE if there was any problem
1113 queue_action(const uschar * id, int action, const uschar ** argv, int argc,
1117 BOOL removed = FALSE;
1119 uschar *doing = NULL;
1122 uschar spoolname[32];
1124 /* Set the global message_id variable, used when re-writing spool files. This
1125 also causes message ids to be added to log messages. */
1127 Ustrcpy(message_id, id);
1129 /* The "actions" that just list the files do not require any locking to be
1130 done. Only admin users may read the spool files. */
1132 if (action >= MSG_SHOW_BODY)
1135 uschar *subdirectory, *suffix;
1139 printf("Permission denied\n");
1143 if (recipients_arg < argc)
1145 printf("*** Only one message can be listed at once\n");
1149 if (action == MSG_SHOW_BODY)
1151 subdirectory = US"input";
1154 else if (action == MSG_SHOW_HEADER)
1156 subdirectory = US"input";
1161 subdirectory = US"msglog";
1165 for (int i = 0; i < 2; i++)
1167 set_subdir_str(message_subdir, id, i);
1168 if ((fd = Uopen(spool_fname(subdirectory, message_subdir, id, suffix),
1174 printf("Failed to open %s file for %s%s: %s\n", subdirectory, id, suffix,
1176 if (action == MSG_SHOW_LOG && !message_logs)
1177 printf("(No message logs are being created because the message_logs "
1178 "option is false.)\n");
1182 while((rc = read(fd, big_buffer, big_buffer_size)) > 0)
1183 rc = write(fileno(stdout), big_buffer, rc); /*XXX why not fwrite() ? */
1189 /* For actions that actually act, open and lock the data file to ensure that no
1190 other process is working on this message. If the file does not exist, continue
1191 only if the action is remove and the user is an admin user, to allow for
1192 tidying up broken states. */
1194 if ((deliver_datafile = spool_open_datafile(id)) < 0)
1195 if (errno == ENOENT)
1198 printf("Spool data file for %s does not exist\n", id);
1199 if (action != MSG_REMOVE || !f.admin_user) return FALSE;
1200 printf("Continuing, to ensure all files removed\n");
1204 if (errno == 0) printf("Message %s is locked\n", id);
1205 else printf("Couldn't open spool file for %s: %s\n", id,
1210 /* Read the spool header file for the message. Again, continue after an
1211 error only in the case of deleting by an administrator. Setting the third
1212 argument false causes it to look both in the main spool directory and in
1213 the appropriate subdirectory, and set message_subdir according to where it
1214 found the message. */
1216 sprintf(CS spoolname, "%s-H", id);
1217 if (spool_read_header(spoolname, TRUE, FALSE) != spool_read_OK)
1220 if (errno != ERRNO_SPOOLFORMAT)
1221 printf("Spool read error for %s: %s\n", spoolname, strerror(errno));
1223 printf("Spool format error for %s\n", spoolname);
1224 if (action != MSG_REMOVE || !f.admin_user)
1226 (void)close(deliver_datafile);
1227 deliver_datafile = -1;
1230 printf("Continuing to ensure all files removed\n");
1233 /* Check that the user running this process is entitled to operate on this
1234 message. Only admin users may freeze/thaw, add/cancel recipients, or otherwise
1235 mess about, but the original sender is permitted to remove a message. That's
1236 why we leave this check until after the headers are read. */
1238 if (!f.admin_user && (action != MSG_REMOVE || real_uid != originator_uid))
1240 printf("Permission denied\n");
1241 (void)close(deliver_datafile);
1242 deliver_datafile = -1;
1246 /* Set up the user name for logging. */
1248 pw = getpwuid(real_uid);
1249 username = (pw != NULL)?
1250 US pw->pw_name : string_sprintf("uid %ld", (long int)real_uid);
1252 /* Take the necessary action. */
1254 if (action != MSG_SHOW_COPY) printf("Message %s ", id);
1260 transport_ctx tctx = {{0}};
1261 deliver_in_buffer = store_malloc(DELIVER_IN_BUFFER_SIZE);
1262 deliver_out_buffer = store_malloc(DELIVER_OUT_BUFFER_SIZE);
1264 (void) transport_write_message(&tctx, 0);
1270 if (f.deliver_freeze)
1273 printf("is already frozen\n");
1277 f.deliver_freeze = TRUE;
1278 f.deliver_manual_thaw = FALSE;
1279 deliver_frozen_at = time(NULL);
1280 if (spool_write_header(id, SW_MODIFYING, &errmsg) >= 0)
1282 printf("is now frozen\n");
1283 log_write(0, LOG_MAIN, "frozen by %s", username);
1288 printf("could not be frozen: %s\n", errmsg);
1295 if (!f.deliver_freeze)
1298 printf("is not frozen\n");
1302 f.deliver_freeze = FALSE;
1303 f.deliver_manual_thaw = TRUE;
1304 if (spool_write_header(id, SW_MODIFYING, &errmsg) >= 0)
1306 printf("is no longer frozen\n");
1307 log_write(0, LOG_MAIN, "unfrozen by %s", username);
1312 printf("could not be unfrozen: %s\n", errmsg);
1318 /* We must ensure all files are removed from both the input directory
1319 and the appropriate subdirectory, to clean up cases when there are odd
1320 files left lying around in odd places. In the normal case message_subdir
1321 will have been set correctly by spool_read_header, but as this is a rare
1322 operation, just run everything twice. */
1326 uschar suffix[3] = { [0]='-', [2]=0 };
1328 message_subdir[0] = id[MESSAGE_ID_TIME_LEN - 1];
1330 for (int j = 0; j < 2; message_subdir[0] = 0, j++)
1332 uschar * fname = spool_fname(US"msglog", message_subdir, id, US"");
1334 DEBUG(D_any) debug_printf(" removing %s", fname);
1335 if (Uunlink(fname) < 0)
1337 if (errno != ENOENT)
1340 printf("Error while removing %s: %s\n", fname, strerror(errno));
1342 else DEBUG(D_any) debug_printf(" (no file)\n");
1347 DEBUG(D_any) debug_printf(" (ok)\n");
1350 for (int i = 0; i < 3; i++)
1354 suffix[1] = (US"DHJ")[i];
1355 fname = spool_fname(US"input", message_subdir, id, suffix);
1357 DEBUG(D_any) debug_printf(" removing %s", fname);
1358 if (Uunlink(fname) < 0)
1360 if (errno != ENOENT)
1363 printf("Error while removing %s: %s\n", fname, strerror(errno));
1365 else DEBUG(D_any) debug_printf(" (no file)\n");
1370 DEBUG(D_any) debug_printf(" (done)\n");
1375 /* In the common case, the datafile is open (and locked), so give the
1376 obvious message. Otherwise be more specific. */
1378 if (deliver_datafile >= 0) printf("has been removed\n");
1379 else printf("has been removed or did not exist\n");
1382 #ifndef DISABLE_EVENT
1383 if (event_action) for (int i = 0; i < recipients_count; i++)
1385 tree_node *delivered =
1386 tree_search(tree_nonrecipients, recipients_list[i].address);
1389 const uschar * save_local = deliver_localpart;
1390 const uschar * save_domain = deliver_domain;
1391 const uschar * addr = recipients_list[i].address;
1392 uschar * errmsg = NULL;
1393 int start, end, dom;
1395 if (!parse_extract_address(addr, &errmsg, &start, &end, &dom, TRUE))
1396 log_write(0, LOG_MAIN|LOG_PANIC,
1397 "failed to parse address '%.100s'\n: %s", addr, errmsg);
1401 string_copyn(addr+start, dom ? (dom-1) - start : end - start);
1402 deliver_domain = dom
1403 ? CUS string_copyn(addr+dom, end - dom) : CUS"";
1405 (void) event_raise(event_action, US"msg:fail:internal",
1406 string_sprintf("message removed by %s", username), NULL);
1408 deliver_localpart = save_local;
1409 deliver_domain = save_domain;
1413 (void) event_raise(event_action, US"msg:complete", NULL, NULL);
1415 log_write(0, LOG_MAIN, "removed by %s", username);
1416 log_write(0, LOG_MAIN, "Completed");
1423 /* The global "queue_name_dest" is used as destination, "queue_name"
1426 spool_move_message(id, message_subdir, US"", US"");
1430 case MSG_MARK_ALL_DELIVERED:
1431 for (int i = 0; i < recipients_count; i++)
1432 tree_add_nonrecipient(recipients_list[i].address);
1434 if (spool_write_header(id, SW_MODIFYING, &errmsg) >= 0)
1436 printf("has been modified\n");
1437 for (int i = 0; i < recipients_count; i++)
1438 log_write(0, LOG_MAIN, "address <%s> marked delivered by %s",
1439 recipients_list[i].address, username);
1444 printf("- could not mark all delivered: %s\n", errmsg);
1449 case MSG_EDIT_SENDER:
1450 if (recipients_arg < argc - 1)
1453 printf("- only one sender address can be specified\n");
1456 doing = US"editing sender";
1459 case MSG_ADD_RECIPIENT:
1460 if (doing == NULL) doing = US"adding recipient";
1463 case MSG_MARK_DELIVERED:
1464 if (doing == NULL) doing = US"marking as delivered";
1466 /* Common code for EDIT_SENDER, ADD_RECIPIENT, & MARK_DELIVERED */
1468 if (recipients_arg >= argc)
1471 printf("- error while %s: no address given\n", doing);
1475 for (; recipients_arg < argc; recipients_arg++)
1477 int start, end, domain;
1480 parse_extract_address(argv[recipients_arg], &errmess, &start, &end,
1481 &domain, (action == MSG_EDIT_SENDER));
1486 printf("- error while %s:\n bad address %s: %s\n",
1487 doing, argv[recipients_arg], errmess);
1489 else if (*recipient && domain == 0)
1492 printf("- error while %s:\n bad address %s: "
1493 "domain missing\n", doing, argv[recipients_arg]);
1497 if (action == MSG_ADD_RECIPIENT)
1500 if (string_is_utf8(recipient)) allow_utf8_domains = message_smtputf8 = TRUE;
1502 receive_add_recipient(recipient, -1);
1503 log_write(0, LOG_MAIN, "recipient <%s> added by %s",
1504 recipient, username);
1506 else if (action == MSG_MARK_DELIVERED)
1509 for (i = 0; i < recipients_count; i++)
1510 if (Ustrcmp(recipients_list[i].address, recipient) == 0) break;
1511 if (i >= recipients_count)
1513 printf("- error while %s:\n %s is not a recipient:"
1514 " message not updated\n", doing, recipient);
1519 tree_add_nonrecipient(recipients_list[i].address);
1520 log_write(0, LOG_MAIN, "address <%s> marked delivered by %s",
1521 recipient, username);
1524 else /* MSG_EDIT_SENDER */
1527 if (string_is_utf8(recipient)) allow_utf8_domains = message_smtputf8 = TRUE;
1529 sender_address = recipient;
1530 log_write(0, LOG_MAIN, "sender address changed to <%s> by %s",
1531 recipient, username);
1537 if (spool_write_header(id, SW_MODIFYING, &errmsg) >= 0)
1538 printf("has been modified\n");
1542 printf("- while %s: %s\n", doing, errmsg);
1548 /* Closing the datafile releases the lock and permits other processes
1549 to operate on the message (if it still exists). */
1551 if (deliver_datafile >= 0)
1553 (void)close(deliver_datafile);
1554 deliver_datafile = -1;
1561 /*************************************************
1562 * Check the queue_only_file condition *
1563 *************************************************/
1565 /* The queue_only_file option forces certain kinds of queueing if a given file
1573 queue_check_only(void)
1576 struct stat statbuf;
1577 const uschar * s = queue_only_file;
1581 while ((ss = string_nextinlist(&s, &sep, NULL, 0)))
1582 if (Ustrncmp(ss, "smtp", 4) == 0)
1585 if (Ustat(ss, &statbuf) == 0)
1587 f.queue_smtp = TRUE;
1588 DEBUG(D_receive) debug_printf("queue_smtp set because %s exists\n", ss);
1592 if (Ustat(ss, &statbuf) == 0)
1595 DEBUG(D_receive) debug_printf("queue_only set because %s exists\n", ss);
1601 /******************************************************************************/
1602 /******************************************************************************/
1604 #ifndef DISABLE_QUEUE_RAMP
1606 queue_notify_daemon(const uschar * msgid)
1608 int bsize = 1 + MESSAGE_ID_LENGTH + 1 + Ustrlen(queue_name) + 1;
1609 uschar * buf = store_get(bsize, GET_UNTAINTED);
1612 DEBUG(D_queue_run) debug_printf("%s: %s\n", __FUNCTION__, msgid);
1614 buf[0] = NOTIFY_MSG_QRUN;
1615 memcpy(buf+1, msgid, MESSAGE_ID_LENGTH+1);
1616 Ustrcpy(buf+1+MESSAGE_ID_LENGTH+1, queue_name);
1618 if ((fd = socket(AF_UNIX, SOCK_DGRAM, 0)) >= 0)
1620 struct sockaddr_un sa_un = {.sun_family = AF_UNIX};
1621 ssize_t len = daemon_notifier_sockname(&sa_un);
1623 if (sendto(fd, buf, bsize, 0, (struct sockaddr *)&sa_un, (socklen_t)len) < 0)
1625 debug_printf("%s: sendto %s\n", __FUNCTION__, strerror(errno));
1628 else DEBUG(D_queue_run) debug_printf(" socket: %s\n", strerror(errno));
1632 #endif /*!COMPILE_UTILITY*/
1634 /* End of queue.c */