xref: /csrg-svn/usr.sbin/sendmail/src/queue.c (revision 57529)
1 /*
2  * Copyright (c) 1983 Eric P. Allman
3  * Copyright (c) 1988 Regents of the University of California.
4  * All rights reserved.
5  *
6  * %sccs.include.redist.c%
7  */
8 
9 # include "sendmail.h"
10 
11 #ifndef lint
12 #ifdef QUEUE
13 static char sccsid[] = "@(#)queue.c	6.3 (Berkeley) 01/13/93 (with queueing)";
14 #else
15 static char sccsid[] = "@(#)queue.c	6.3 (Berkeley) 01/13/93 (without queueing)";
16 #endif
17 #endif /* not lint */
18 
19 # include <sys/stat.h>
20 # include <sys/dir.h>
21 # include <sys/file.h>
22 # include <signal.h>
23 # include <errno.h>
24 # include <pwd.h>
25 # ifdef LOCKF
26 # include <fcntl.h>
27 # endif
28 
29 # ifdef QUEUE
30 
31 /*
32 **  Work queue.
33 */
34 
35 struct work
36 {
37 	char		*w_name;	/* name of control file */
38 	long		w_pri;		/* priority of message, see below */
39 	time_t		w_ctime;	/* creation time of message */
40 	struct work	*w_next;	/* next in queue */
41 };
42 
43 typedef struct work	WORK;
44 
45 WORK	*WorkQ;			/* queue of things to be done */
46 /*
47 **  QUEUEUP -- queue a message up for future transmission.
48 **
49 **	Parameters:
50 **		e -- the envelope to queue up.
51 **		queueall -- if TRUE, queue all addresses, rather than
52 **			just those with the QQUEUEUP flag set.
53 **		announce -- if TRUE, tell when you are queueing up.
54 **
55 **	Returns:
56 **		none.
57 **
58 **	Side Effects:
59 **		The current request are saved in a control file.
60 **		The queue file is left locked.
61 */
62 
63 queueup(e, queueall, announce)
64 	register ENVELOPE *e;
65 	bool queueall;
66 	bool announce;
67 {
68 	char *qf;
69 	register FILE *tfp;
70 	register HDR *h;
71 	register ADDRESS *q;
72 	int fd;
73 	int i;
74 	bool newid;
75 	register char *p;
76 	MAILER nullmailer;
77 	ADDRESS *lastctladdr;
78 	static ADDRESS *nullctladdr = NULL;
79 	char buf[MAXLINE], tf[MAXLINE];
80 	extern char *macvalue();
81 	extern ADDRESS *getctladdr();
82 
83 	/*
84 	**  If we don't have nullctladdr, create one
85 	*/
86 
87 	if (nullctladdr == NULL)
88 	{
89 		nullctladdr = (ADDRESS *) xalloc(sizeof *nullctladdr);
90 		bzero((char *) nullctladdr, sizeof nullctladdr);
91 	}
92 
93 	/*
94 	**  Create control file.
95 	*/
96 
97 	newid = (e->e_id == NULL);
98 	strcpy(tf, queuename(e, 't'));
99 	tfp = e->e_lockfp;
100 	if (tfp == NULL)
101 		newid = FALSE;
102 	if (newid)
103 	{
104 		tfp = e->e_lockfp;
105 	}
106 	else
107 	{
108 		/* get a locked tf file */
109 		for (i = 100; --i >= 0; )
110 		{
111 # ifdef LOCKF
112 			struct flock lfd;
113 # endif
114 
115 			fd = open(tf, O_CREAT|O_WRONLY|O_EXCL, FileMode);
116 			if (fd < 0)
117 			{
118 				if (errno == EEXIST)
119 					continue;
120 				syserr("queueup: cannot create temp file %s", tf);
121 				return;
122 			}
123 # ifdef LOCKF
124 			lfd.l_type = F_WRLCK;
125 			lfd.l_whence = lfd.l_start = lfd.l_len = 0;
126 			if (fcntl(fd, F_SETLK, &lfd) >= 0)
127 				break;
128 			if (errno != EACCES && errno != EAGAIN)
129 				syserr("cannot lockf(%s)", tf);
130 # else
131 			if (flock(fd, LOCK_EX|LOCK_NB) >= 0)
132 				break;
133 			if (errno != EWOULDBLOCK)
134 				syserr("cannot flock(%s)", tf);
135 # endif
136 			close(fd);
137 		}
138 
139 		tfp = fdopen(fd, "w");
140 	}
141 
142 	if (tTd(40, 1))
143 		printf("queueing %s\n", e->e_id);
144 
145 	/*
146 	**  If there is no data file yet, create one.
147 	*/
148 
149 	if (e->e_df == NULL)
150 	{
151 		register FILE *dfp;
152 		extern putbody();
153 
154 		e->e_df = newstr(queuename(e, 'd'));
155 		fd = open(e->e_df, O_WRONLY|O_CREAT, FileMode);
156 		if (fd < 0)
157 		{
158 			syserr("queueup: cannot create %s", e->e_df);
159 			if (!newid)
160 				(void) fclose(tfp);
161 			return;
162 		}
163 		dfp = fdopen(fd, "w");
164 		(*e->e_putbody)(dfp, ProgMailer, e);
165 		(void) fclose(dfp);
166 		e->e_putbody = putbody;
167 	}
168 
169 	/*
170 	**  Output future work requests.
171 	**	Priority and creation time should be first, since
172 	**	they are required by orderq.
173 	*/
174 
175 	/* output message priority */
176 	fprintf(tfp, "P%ld\n", e->e_msgpriority);
177 
178 	/* output creation time */
179 	fprintf(tfp, "T%ld\n", e->e_ctime);
180 
181 	/* output name of data file */
182 	fprintf(tfp, "D%s\n", e->e_df);
183 
184 	/* message from envelope, if it exists */
185 	if (e->e_message != NULL)
186 		fprintf(tfp, "M%s\n", e->e_message);
187 
188 	/* $r and $s macro values */
189 	if ((p = macvalue('r', e)) != NULL)
190 		fprintf(tfp, "$r%s\n", p);
191 	if ((p = macvalue('s', e)) != NULL)
192 		fprintf(tfp, "$s%s\n", p);
193 
194 	/* output name of sender */
195 	fprintf(tfp, "S%s\n", e->e_from.q_paddr);
196 
197 	/* output list of error recipients */
198 	lastctladdr = NULL;
199 	for (q = e->e_errorqueue; q != NULL; q = q->q_next)
200 	{
201 		if (!bitset(QDONTSEND, q->q_flags))
202 		{
203 			ADDRESS *ctladdr;
204 
205 			ctladdr = getctladdr(q);
206 			if (ctladdr == NULL && q->q_alias != NULL)
207 				ctladdr = nullctladdr;
208 			if (ctladdr != lastctladdr)
209 			{
210 				printctladdr(ctladdr, tfp);
211 				lastctladdr = ctladdr;
212 			}
213 			fprintf(tfp, "E%s\n", q->q_paddr);
214 		}
215 	}
216 
217 	/* output list of recipient addresses */
218 	for (q = e->e_sendqueue; q != NULL; q = q->q_next)
219 	{
220 		if (queueall ? !bitset(QDONTSEND|QSENT, q->q_flags) :
221 			       bitset(QQUEUEUP, q->q_flags))
222 		{
223 			ADDRESS *ctladdr;
224 
225 			ctladdr = getctladdr(q);
226 			if (ctladdr == NULL && q->q_alias != NULL)
227 				ctladdr = nullctladdr;
228 			if (ctladdr != lastctladdr)
229 			{
230 				printctladdr(ctladdr, tfp);
231 				lastctladdr = ctladdr;
232 			}
233 			fprintf(tfp, "R%s\n", q->q_paddr);
234 			if (announce)
235 			{
236 				e->e_to = q->q_paddr;
237 				message(Arpa_Info, "queued");
238 				if (LogLevel > 4)
239 					logdelivery("queued", e);
240 				e->e_to = NULL;
241 			}
242 			if (tTd(40, 1))
243 			{
244 				printf("queueing ");
245 				printaddr(q, FALSE);
246 			}
247 		}
248 	}
249 
250 	/*
251 	**  Output headers for this message.
252 	**	Expand macros completely here.  Queue run will deal with
253 	**	everything as absolute headers.
254 	**		All headers that must be relative to the recipient
255 	**		can be cracked later.
256 	**	We set up a "null mailer" -- i.e., a mailer that will have
257 	**	no effect on the addresses as they are output.
258 	*/
259 
260 	bzero((char *) &nullmailer, sizeof nullmailer);
261 	nullmailer.m_r_rwset = nullmailer.m_s_rwset = -1;
262 	nullmailer.m_eol = "\n";
263 
264 	define('g', "\001f", e);
265 	for (h = e->e_header; h != NULL; h = h->h_link)
266 	{
267 		extern bool bitzerop();
268 
269 		/* don't output null headers */
270 		if (h->h_value == NULL || h->h_value[0] == '\0')
271 			continue;
272 
273 		/* don't output resent headers on non-resent messages */
274 		if (bitset(H_RESENT, h->h_flags) && !bitset(EF_RESENT, e->e_flags))
275 			continue;
276 
277 		/* output this header */
278 		fprintf(tfp, "H");
279 
280 		/* if conditional, output the set of conditions */
281 		if (!bitzerop(h->h_mflags) && bitset(H_CHECK|H_ACHECK, h->h_flags))
282 		{
283 			int j;
284 
285 			(void) putc('?', tfp);
286 			for (j = '\0'; j <= '\177'; j++)
287 				if (bitnset(j, h->h_mflags))
288 					(void) putc(j, tfp);
289 			(void) putc('?', tfp);
290 		}
291 
292 		/* output the header: expand macros, convert addresses */
293 		if (bitset(H_DEFAULT, h->h_flags))
294 		{
295 			(void) expand(h->h_value, buf, &buf[sizeof buf], e);
296 			fprintf(tfp, "%s: %s\n", h->h_field, buf);
297 		}
298 		else if (bitset(H_FROM|H_RCPT, h->h_flags))
299 		{
300 			commaize(h, h->h_value, tfp,
301 				 bitset(EF_OLDSTYLE, e->e_flags),
302 				 &nullmailer, e);
303 		}
304 		else
305 			fprintf(tfp, "%s: %s\n", h->h_field, h->h_value);
306 	}
307 
308 	/*
309 	**  Clean up.
310 	*/
311 
312 	if (!newid)
313 	{
314 		qf = queuename(e, 'q');
315 		if (rename(tf, qf) < 0)
316 			syserr("cannot rename(%s, %s), df=%s", tf, qf, e->e_df);
317 		if (e->e_lockfp != NULL)
318 			(void) fclose(e->e_lockfp);
319 		e->e_lockfp = tfp;
320 	}
321 	else
322 		qf = tf;
323 	errno = 0;
324 
325 # ifdef LOG
326 	/* save log info */
327 	if (LogLevel > 15)
328 		syslog(LOG_DEBUG, "%s: queueup, qf=%s, df=%s\n", e->e_id, qf, e->e_df);
329 # endif /* LOG */
330 	fflush(tfp);
331 	return;
332 }
333 
334 printctladdr(a, tfp)
335 	ADDRESS *a;
336 	FILE *tfp;
337 {
338 	char *u;
339 	struct passwd *pw;
340 	extern struct passwd *getpwuid();
341 
342 	if (a == NULL)
343 	{
344 		fprintf(tfp, "C\n");
345 		return;
346 	}
347 	if (a->q_uid == 0 || (pw = getpwuid(a->q_uid)) == NULL)
348 		u = DefUser;
349 	else
350 		u = pw->pw_name;
351 	fprintf(tfp, "C%s\n", u);
352 }
353 
354 /*
355 **  RUNQUEUE -- run the jobs in the queue.
356 **
357 **	Gets the stuff out of the queue in some presumably logical
358 **	order and processes them.
359 **
360 **	Parameters:
361 **		forkflag -- TRUE if the queue scanning should be done in
362 **			a child process.  We double-fork so it is not our
363 **			child and we don't have to clean up after it.
364 **
365 **	Returns:
366 **		none.
367 **
368 **	Side Effects:
369 **		runs things in the mail queue.
370 */
371 
372 ENVELOPE	QueueEnvelope;		/* the queue run envelope */
373 
374 runqueue(forkflag)
375 	bool forkflag;
376 {
377 	extern bool shouldqueue();
378 	register ENVELOPE *e;
379 	extern ENVELOPE BlankEnvelope;
380 	extern ENVELOPE *newenvelope();
381 
382 	/*
383 	**  If no work will ever be selected, don't even bother reading
384 	**  the queue.
385 	*/
386 
387 	CurrentLA = getla();	/* get load average */
388 
389 	if (shouldqueue(-100000000L, curtime()))
390 	{
391 		if (Verbose)
392 			printf("Skipping queue run -- load average too high\n");
393 		return;
394 	}
395 
396 	/*
397 	**  See if we want to go off and do other useful work.
398 	*/
399 
400 	if (forkflag)
401 	{
402 		int pid;
403 
404 		pid = dofork();
405 		if (pid != 0)
406 		{
407 			extern void reapchild();
408 
409 			/* parent -- pick up intermediate zombie */
410 #ifndef SIGCHLD
411 			(void) waitfor(pid);
412 #else /* SIGCHLD */
413 			(void) signal(SIGCHLD, reapchild);
414 #endif /* SIGCHLD */
415 			if (QueueIntvl != 0)
416 				(void) setevent(QueueIntvl, runqueue, TRUE);
417 			return;
418 		}
419 		/* child -- double fork */
420 #ifndef SIGCHLD
421 		if (fork() != 0)
422 			exit(EX_OK);
423 #else /* SIGCHLD */
424 		(void) signal(SIGCHLD, SIG_DFL);
425 #endif /* SIGCHLD */
426 	}
427 
428 	setproctitle("running queue: %s", QueueDir);
429 
430 # ifdef LOG
431 	if (LogLevel > 11)
432 		syslog(LOG_DEBUG, "runqueue %s, pid=%d, forkflag=%d",
433 			QueueDir, getpid(), forkflag);
434 # endif /* LOG */
435 
436 	/*
437 	**  Release any resources used by the daemon code.
438 	*/
439 
440 # ifdef DAEMON
441 	clrdaemon();
442 # endif /* DAEMON */
443 
444 	/*
445 	**  Create ourselves an envelope
446 	*/
447 
448 	CurEnv = &QueueEnvelope;
449 	e = newenvelope(&QueueEnvelope);
450 	e->e_flags = BlankEnvelope.e_flags;
451 
452 	/*
453 	**  Make sure the alias database is open.
454 	*/
455 
456 	initaliases(AliasFile, FALSE, e);
457 
458 	/*
459 	**  Start making passes through the queue.
460 	**	First, read and sort the entire queue.
461 	**	Then, process the work in that order.
462 	**		But if you take too long, start over.
463 	*/
464 
465 	/* order the existing work requests */
466 	(void) orderq(FALSE);
467 
468 	/* process them once at a time */
469 	while (WorkQ != NULL)
470 	{
471 		WORK *w = WorkQ;
472 
473 		WorkQ = WorkQ->w_next;
474 		dowork(w, e);
475 		free(w->w_name);
476 		free((char *) w);
477 	}
478 
479 	/* exit without the usual cleanup */
480 	e->e_id = NULL;
481 	finis();
482 }
483 /*
484 **  ORDERQ -- order the work queue.
485 **
486 **	Parameters:
487 **		doall -- if set, include everything in the queue (even
488 **			the jobs that cannot be run because the load
489 **			average is too high).  Otherwise, exclude those
490 **			jobs.
491 **
492 **	Returns:
493 **		The number of request in the queue (not necessarily
494 **		the number of requests in WorkQ however).
495 **
496 **	Side Effects:
497 **		Sets WorkQ to the queue of available work, in order.
498 */
499 
500 # define NEED_P		001
501 # define NEED_T		002
502 
503 orderq(doall)
504 	bool doall;
505 {
506 	register struct direct *d;
507 	register WORK *w;
508 	DIR *f;
509 	register int i;
510 	WORK wlist[QUEUESIZE+1];
511 	int wn = -1;
512 	extern workcmpf();
513 
514 	/* clear out old WorkQ */
515 	for (w = WorkQ; w != NULL; )
516 	{
517 		register WORK *nw = w->w_next;
518 
519 		WorkQ = nw;
520 		free(w->w_name);
521 		free((char *) w);
522 		w = nw;
523 	}
524 
525 	/* open the queue directory */
526 	f = opendir(".");
527 	if (f == NULL)
528 	{
529 		syserr("orderq: cannot open \"%s\" as \".\"", QueueDir);
530 		return (0);
531 	}
532 
533 	/*
534 	**  Read the work directory.
535 	*/
536 
537 	while ((d = readdir(f)) != NULL)
538 	{
539 		FILE *cf;
540 		char lbuf[MAXNAME];
541 
542 		/* is this an interesting entry? */
543 		if (d->d_name[0] != 'q' || d->d_name[1] != 'f')
544 			continue;
545 
546 		/* yes -- open control file (if not too many files) */
547 		if (++wn >= QUEUESIZE)
548 			continue;
549 		cf = fopen(d->d_name, "r");
550 		if (cf == NULL)
551 		{
552 			/* this may be some random person sending hir msgs */
553 			/* syserr("orderq: cannot open %s", cbuf); */
554 			if (tTd(41, 2))
555 				printf("orderq: cannot open %s (%d)\n",
556 					d->d_name, errno);
557 			errno = 0;
558 			wn--;
559 			continue;
560 		}
561 		w = &wlist[wn];
562 		w->w_name = newstr(d->d_name);
563 
564 		/* make sure jobs in creation don't clog queue */
565 		w->w_pri = 0x7fffffff;
566 		w->w_ctime = 0;
567 
568 		/* extract useful information */
569 		i = NEED_P | NEED_T;
570 		while (i != 0 && fgets(lbuf, sizeof lbuf, cf) != NULL)
571 		{
572 			extern long atol();
573 
574 			switch (lbuf[0])
575 			{
576 			  case 'P':
577 				w->w_pri = atol(&lbuf[1]);
578 				i &= ~NEED_P;
579 				break;
580 
581 			  case 'T':
582 				w->w_ctime = atol(&lbuf[1]);
583 				i &= ~NEED_T;
584 				break;
585 			}
586 		}
587 		(void) fclose(cf);
588 
589 		if (!doall && shouldqueue(w->w_pri, w->w_ctime))
590 		{
591 			/* don't even bother sorting this job in */
592 			wn--;
593 		}
594 	}
595 	(void) closedir(f);
596 	wn++;
597 
598 	/*
599 	**  Sort the work directory.
600 	*/
601 
602 	qsort((char *) wlist, min(wn, QUEUESIZE), sizeof *wlist, workcmpf);
603 
604 	/*
605 	**  Convert the work list into canonical form.
606 	**	Should be turning it into a list of envelopes here perhaps.
607 	*/
608 
609 	WorkQ = NULL;
610 	for (i = min(wn, QUEUESIZE); --i >= 0; )
611 	{
612 		w = (WORK *) xalloc(sizeof *w);
613 		w->w_name = wlist[i].w_name;
614 		w->w_pri = wlist[i].w_pri;
615 		w->w_ctime = wlist[i].w_ctime;
616 		w->w_next = WorkQ;
617 		WorkQ = w;
618 	}
619 
620 	if (tTd(40, 1))
621 	{
622 		for (w = WorkQ; w != NULL; w = w->w_next)
623 			printf("%32s: pri=%ld\n", w->w_name, w->w_pri);
624 	}
625 
626 	return (wn);
627 }
628 /*
629 **  WORKCMPF -- compare function for ordering work.
630 **
631 **	Parameters:
632 **		a -- the first argument.
633 **		b -- the second argument.
634 **
635 **	Returns:
636 **		-1 if a < b
637 **		 0 if a == b
638 **		+1 if a > b
639 **
640 **	Side Effects:
641 **		none.
642 */
643 
644 workcmpf(a, b)
645 	register WORK *a;
646 	register WORK *b;
647 {
648 	long pa = a->w_pri;
649 	long pb = b->w_pri;
650 
651 	if (pa == pb)
652 		return (0);
653 	else if (pa > pb)
654 		return (1);
655 	else
656 		return (-1);
657 }
658 /*
659 **  DOWORK -- do a work request.
660 **
661 **	Parameters:
662 **		w -- the work request to be satisfied.
663 **
664 **	Returns:
665 **		none.
666 **
667 **	Side Effects:
668 **		The work request is satisfied if possible.
669 */
670 
671 dowork(w, e)
672 	register WORK *w;
673 	register ENVELOPE *e;
674 {
675 	register int i;
676 	extern bool shouldqueue();
677 	extern bool readqf();
678 
679 	if (tTd(40, 1))
680 		printf("dowork: %s pri %ld\n", w->w_name, w->w_pri);
681 
682 	/*
683 	**  Ignore jobs that are too expensive for the moment.
684 	*/
685 
686 	if (shouldqueue(w->w_pri, w->w_ctime))
687 	{
688 		if (Verbose)
689 			printf("\nSkipping %s\n", w->w_name + 2);
690 		return;
691 	}
692 
693 	/*
694 	**  Fork for work.
695 	*/
696 
697 	if (ForkQueueRuns)
698 	{
699 		i = fork();
700 		if (i < 0)
701 		{
702 			syserr("dowork: cannot fork");
703 			return;
704 		}
705 	}
706 	else
707 	{
708 		i = 0;
709 	}
710 
711 	if (i == 0)
712 	{
713 		/*
714 		**  CHILD
715 		**	Lock the control file to avoid duplicate deliveries.
716 		**		Then run the file as though we had just read it.
717 		**	We save an idea of the temporary name so we
718 		**		can recover on interrupt.
719 		*/
720 
721 		/* set basic modes, etc. */
722 		(void) alarm(0);
723 		clearenvelope(e, FALSE);
724 		QueueRun = TRUE;
725 		ErrorMode = EM_MAIL;
726 		e->e_id = &w->w_name[2];
727 # ifdef LOG
728 		if (LogLevel > 12)
729 			syslog(LOG_DEBUG, "%s: dowork, pid=%d", e->e_id,
730 			       getpid());
731 # endif /* LOG */
732 
733 		/* don't use the headers from sendmail.cf... */
734 		e->e_header = NULL;
735 
736 		/* read the queue control file -- return if locked */
737 		if (!readqf(e))
738 		{
739 			if (ForkQueueRuns)
740 				exit(EX_OK);
741 			else
742 				return;
743 		}
744 
745 		e->e_flags |= EF_INQUEUE;
746 		eatheader(e);
747 
748 		/* do the delivery */
749 		if (!bitset(EF_FATALERRS, e->e_flags))
750 			sendall(e, SM_DELIVER);
751 
752 		/* finish up and exit */
753 		if (ForkQueueRuns)
754 			finis();
755 		else
756 			dropenvelope(e);
757 	}
758 	else
759 	{
760 		/*
761 		**  Parent -- pick up results.
762 		*/
763 
764 		errno = 0;
765 		(void) waitfor(i);
766 	}
767 }
768 /*
769 **  READQF -- read queue file and set up environment.
770 **
771 **	Parameters:
772 **		e -- the envelope of the job to run.
773 **
774 **	Returns:
775 **		TRUE if it successfully read the queue file.
776 **		FALSE otherwise.
777 **
778 **	Side Effects:
779 **		The queue file is returned locked.
780 */
781 
782 bool
783 readqf(e)
784 	register ENVELOPE *e;
785 {
786 	char *qf;
787 	register FILE *qfp;
788 	ADDRESS *ctladdr;
789 	struct stat st;
790 	char *bp;
791 	char buf[MAXLINE];
792 	extern char *fgetfolded();
793 	extern long atol();
794 	extern ADDRESS *setctluser();
795 # ifdef LOCKF
796 	struct flock lfd;
797 # endif
798 
799 	/*
800 	**  Read and process the file.
801 	*/
802 
803 	qf = queuename(e, 'q');
804 	qfp = fopen(qf, "r+");
805 	if (qfp == NULL)
806 	{
807 		if (errno != ENOENT)
808 			syserr("readqf: no control file %s", qf);
809 		return FALSE;
810 	}
811 
812 	/*
813 	**  Check the queue file for plausibility to avoid attacks.
814 	*/
815 
816 	if (fstat(fileno(qfp), &st) < 0)
817 	{
818 		/* must have been being processed by someone else */
819 		fclose(qfp);
820 		return FALSE;
821 	}
822 
823 	if (st.st_uid != geteuid() || (st.st_mode & 07777) != FileMode)
824 	{
825 # ifdef LOG
826 		if (LogLevel > 0)
827 		{
828 			syslog(LOG_ALERT, "%s: bogus queue file, uid=%d, mode=%o",
829 				e->e_id, st.st_uid, st.st_mode);
830 		}
831 # endif /* LOG */
832 		fclose(qfp);
833 		return FALSE;
834 	}
835 
836 # ifdef LOCKF
837 	lfd.l_type = F_WRLCK;
838 	lfd.l_whence = lfd.l_start = lfd.l_len = 0;
839 	if (fcntl(fileno(qfp), F_SETLK, &lfd) < 0)
840 # else
841 	if (flock(fileno(qfp), LOCK_EX|LOCK_NB) < 0)
842 # endif
843 	{
844 		/* being processed by another queuer */
845 		if (Verbose)
846 			printf("%s: locked\n", e->e_id);
847 # ifdef LOG
848 		if (LogLevel > 10)
849 			syslog(LOG_DEBUG, "%s: locked", e->e_id);
850 # endif /* LOG */
851 		(void) fclose(qfp);
852 		return FALSE;
853 	}
854 
855 	/* save this lock */
856 	e->e_lockfp = qfp;
857 
858 	/* do basic system initialization */
859 	initsys(e);
860 
861 	FileName = qf;
862 	LineNumber = 0;
863 	if (Verbose)
864 		printf("\nRunning %s\n", e->e_id);
865 	ctladdr = NULL;
866 	while ((bp = fgetfolded(buf, sizeof buf, qfp)) != NULL)
867 	{
868 		struct stat st;
869 
870 		if (tTd(40, 4))
871 			printf("+++++ %s\n", bp);
872 		switch (bp[0])
873 		{
874 		  case 'C':		/* specify controlling user */
875 			ctladdr = setctluser(&bp[1]);
876 			break;
877 
878 		  case 'R':		/* specify recipient */
879 			sendtolist(&bp[1], ctladdr, &e->e_sendqueue, e);
880 			break;
881 
882 		  case 'E':		/* specify error recipient */
883 			sendtolist(&bp[1], ctladdr, &e->e_errorqueue, e);
884 			break;
885 
886 		  case 'H':		/* header */
887 			(void) chompheader(&bp[1], FALSE, e);
888 			break;
889 
890 		  case 'M':		/* message */
891 			e->e_message = newstr(&bp[1]);
892 			break;
893 
894 		  case 'S':		/* sender */
895 			setsender(newstr(&bp[1]), e);
896 			break;
897 
898 		  case 'D':		/* data file name */
899 			e->e_df = newstr(&bp[1]);
900 			e->e_dfp = fopen(e->e_df, "r");
901 			if (e->e_dfp == NULL)
902 				syserr("readqf: cannot open %s", e->e_df);
903 			if (fstat(fileno(e->e_dfp), &st) >= 0)
904 				e->e_msgsize = st.st_size;
905 			break;
906 
907 		  case 'T':		/* init time */
908 			e->e_ctime = atol(&bp[1]);
909 			break;
910 
911 		  case 'P':		/* message priority */
912 			e->e_msgpriority = atol(&bp[1]) + WkTimeFact;
913 			break;
914 
915 		  case '$':		/* define macro */
916 			define(bp[1], newstr(&bp[2]), e);
917 			break;
918 
919 		  case '\0':		/* blank line; ignore */
920 			break;
921 
922 		  default:
923 			syserr("readqf(%s:%d): bad line \"%s\"", e->e_id,
924 				LineNumber, bp);
925 			break;
926 		}
927 
928 		if (bp != buf)
929 			free(bp);
930 	}
931 
932 	FileName = NULL;
933 
934 	/*
935 	**  If we haven't read any lines, this queue file is empty.
936 	**  Arrange to remove it without referencing any null pointers.
937 	*/
938 
939 	if (LineNumber == 0)
940 	{
941 		errno = 0;
942 		e->e_flags |= EF_CLRQUEUE | EF_FATALERRS | EF_RESPONSE;
943 	}
944 	return TRUE;
945 }
946 /*
947 **  PRINTQUEUE -- print out a representation of the mail queue
948 **
949 **	Parameters:
950 **		none.
951 **
952 **	Returns:
953 **		none.
954 **
955 **	Side Effects:
956 **		Prints a listing of the mail queue on the standard output.
957 */
958 
959 printqueue()
960 {
961 	register WORK *w;
962 	FILE *f;
963 	int nrequests;
964 	char buf[MAXLINE];
965 
966 	/*
967 	**  Read and order the queue.
968 	*/
969 
970 	nrequests = orderq(TRUE);
971 
972 	/*
973 	**  Print the work list that we have read.
974 	*/
975 
976 	/* first see if there is anything */
977 	if (nrequests <= 0)
978 	{
979 		printf("Mail queue is empty\n");
980 		return;
981 	}
982 
983 	CurrentLA = getla();	/* get load average */
984 
985 	printf("\t\tMail Queue (%d request%s", nrequests, nrequests == 1 ? "" : "s");
986 	if (nrequests > QUEUESIZE)
987 		printf(", only %d printed", QUEUESIZE);
988 	if (Verbose)
989 		printf(")\n--QID-- --Size-- -Priority- ---Q-Time--- -----------Sender/Recipient-----------\n");
990 	else
991 		printf(")\n--QID-- --Size-- -----Q-Time----- ------------Sender/Recipient------------\n");
992 	for (w = WorkQ; w != NULL; w = w->w_next)
993 	{
994 		struct stat st;
995 		auto time_t submittime = 0;
996 		long dfsize = -1;
997 		char message[MAXLINE];
998 # ifdef LOCKF
999 		struct flock lfd;
1000 # endif
1001 		extern bool shouldqueue();
1002 
1003 		f = fopen(w->w_name, "r");
1004 		if (f == NULL)
1005 		{
1006 			errno = 0;
1007 			continue;
1008 		}
1009 		printf("%7s", w->w_name + 2);
1010 # ifdef LOCKF
1011 		lfd.l_type = F_RDLCK;
1012 		lfd.l_whence = lfd.l_start = lfd.l_len = 0;
1013 		if (fcntl(fileno(f), F_GETLK, &lfd) < 0 || lfd.l_type != F_UNLCK)
1014 # else
1015 		if (flock(fileno(f), LOCK_SH|LOCK_NB) < 0)
1016 # endif
1017 			printf("*");
1018 		else if (shouldqueue(w->w_pri, w->w_ctime))
1019 			printf("X");
1020 		else
1021 			printf(" ");
1022 		errno = 0;
1023 
1024 		message[0] = '\0';
1025 		while (fgets(buf, sizeof buf, f) != NULL)
1026 		{
1027 			register int i;
1028 
1029 			fixcrlf(buf, TRUE);
1030 			switch (buf[0])
1031 			{
1032 			  case 'M':	/* error message */
1033 				if ((i = strlen(&buf[1])) >= sizeof message)
1034 					i = sizeof message;
1035 				bcopy(&buf[1], message, i);
1036 				message[i] = '\0';
1037 				break;
1038 
1039 			  case 'S':	/* sender name */
1040 				if (Verbose)
1041 					printf("%8ld %10ld %.12s %.38s", dfsize,
1042 					    w->w_pri, ctime(&submittime) + 4,
1043 					    &buf[1]);
1044 				else
1045 					printf("%8ld %.16s %.45s", dfsize,
1046 					    ctime(&submittime), &buf[1]);
1047 				if (message[0] != '\0')
1048 					printf("\n\t\t (%.60s)", message);
1049 				break;
1050 
1051 			  case 'C':	/* controlling user */
1052 				if (Verbose)
1053 					printf("\n\t\t\t\t     (---%.34s---)", &buf[1]);
1054 				break;
1055 
1056 			  case 'R':	/* recipient name */
1057 				if (Verbose)
1058 					printf("\n\t\t\t\t\t %.38s", &buf[1]);
1059 				else
1060 					printf("\n\t\t\t\t  %.45s", &buf[1]);
1061 				break;
1062 
1063 			  case 'T':	/* creation time */
1064 				submittime = atol(&buf[1]);
1065 				break;
1066 
1067 			  case 'D':	/* data file name */
1068 				if (stat(&buf[1], &st) >= 0)
1069 					dfsize = st.st_size;
1070 				break;
1071 			}
1072 		}
1073 		if (submittime == (time_t) 0)
1074 			printf(" (no control file)");
1075 		printf("\n");
1076 		(void) fclose(f);
1077 	}
1078 }
1079 
1080 # endif /* QUEUE */
1081 /*
1082 **  QUEUENAME -- build a file name in the queue directory for this envelope.
1083 **
1084 **	Assigns an id code if one does not already exist.
1085 **	This code is very careful to avoid trashing existing files
1086 **	under any circumstances.
1087 **
1088 **	Parameters:
1089 **		e -- envelope to build it in/from.
1090 **		type -- the file type, used as the first character
1091 **			of the file name.
1092 **
1093 **	Returns:
1094 **		a pointer to the new file name (in a static buffer).
1095 **
1096 **	Side Effects:
1097 **		If no id code is already assigned, queuename will
1098 **		assign an id code, create a qf file, and leave a
1099 **		locked, open-for-write file pointer in the envelope.
1100 */
1101 
1102 char *
1103 queuename(e, type)
1104 	register ENVELOPE *e;
1105 	char type;
1106 {
1107 	static char buf[MAXNAME];
1108 	static int pid = -1;
1109 	char c1 = 'A';
1110 	char c2 = 'A';
1111 
1112 	if (e->e_id == NULL)
1113 	{
1114 		char qf[20];
1115 
1116 		/* find a unique id */
1117 		if (pid != getpid())
1118 		{
1119 			/* new process -- start back at "AA" */
1120 			pid = getpid();
1121 			c1 = 'A';
1122 			c2 = 'A' - 1;
1123 		}
1124 		(void) sprintf(qf, "qfAA%05d", pid);
1125 
1126 		while (c1 < '~' || c2 < 'Z')
1127 		{
1128 			int i;
1129 # ifdef LOCKF
1130 			struct flock lfd;
1131 # endif
1132 
1133 			if (c2 >= 'Z')
1134 			{
1135 				c1++;
1136 				c2 = 'A' - 1;
1137 			}
1138 			qf[2] = c1;
1139 			qf[3] = ++c2;
1140 			if (tTd(7, 20))
1141 				printf("queuename: trying \"%s\"\n", qf);
1142 
1143 			i = open(qf, O_WRONLY|O_CREAT|O_EXCL, FileMode);
1144 			if (i < 0)
1145 			{
1146 				if (errno == EEXIST)
1147 					continue;
1148 				syserr("queuename: Cannot create \"%s\" in \"%s\"",
1149 					qf, QueueDir);
1150 				exit(EX_UNAVAILABLE);
1151 			}
1152 # ifdef LOCKF
1153 			lfd.l_type = F_WRLCK;
1154 			lfd.l_whence = lfd.l_start = lfd.l_len = 0;
1155 			if (fcntl(i, F_SETLK, &lfd) >= 0)
1156 # else
1157 			if (flock(i, LOCK_EX|LOCK_NB) >= 0)
1158 # endif
1159 			{
1160 				e->e_lockfp = fdopen(i, "w");
1161 				break;
1162 			}
1163 
1164 			/* a reader got the file; abandon it and try again */
1165 			(void) close(i);
1166 		}
1167 		if (c1 >= '~' && c2 >= 'Z')
1168 		{
1169 			syserr("queuename: Cannot create \"%s\" in \"%s\"",
1170 				qf, QueueDir);
1171 			exit(EX_OSERR);
1172 		}
1173 		e->e_id = newstr(&qf[2]);
1174 		define('i', e->e_id, e);
1175 		if (tTd(7, 1))
1176 			printf("queuename: assigned id %s, env=%x\n", e->e_id, e);
1177 # ifdef LOG
1178 		if (LogLevel > 16)
1179 			syslog(LOG_DEBUG, "%s: assigned id", e->e_id);
1180 # endif /* LOG */
1181 	}
1182 
1183 	if (type == '\0')
1184 		return (NULL);
1185 	(void) sprintf(buf, "%cf%s", type, e->e_id);
1186 	if (tTd(7, 2))
1187 		printf("queuename: %s\n", buf);
1188 	return (buf);
1189 }
1190 /*
1191 **  UNLOCKQUEUE -- unlock the queue entry for a specified envelope
1192 **
1193 **	Parameters:
1194 **		e -- the envelope to unlock.
1195 **
1196 **	Returns:
1197 **		none
1198 **
1199 **	Side Effects:
1200 **		unlocks the queue for `e'.
1201 */
1202 
1203 unlockqueue(e)
1204 	ENVELOPE *e;
1205 {
1206 	/* if there is a lock file in the envelope, close it */
1207 	if (e->e_lockfp != NULL)
1208 		fclose(e->e_lockfp);
1209 	e->e_lockfp = NULL;
1210 
1211 	/* remove the transcript */
1212 # ifdef LOG
1213 	if (LogLevel > 19)
1214 		syslog(LOG_DEBUG, "%s: unlock", e->e_id);
1215 # endif /* LOG */
1216 	if (!tTd(51, 4))
1217 		xunlink(queuename(e, 'x'));
1218 
1219 }
1220 /*
1221 **  SETCTLUSER -- create a controlling address
1222 **
1223 **	Create a fake "address" given only a local login name; this is
1224 **	used as a "controlling user" for future recipient addresses.
1225 **
1226 **	Parameters:
1227 **		user -- the user name of the controlling user.
1228 **
1229 **	Returns:
1230 **		An address descriptor for the controlling user.
1231 **
1232 **	Side Effects:
1233 **		none.
1234 */
1235 
1236 ADDRESS *
1237 setctluser(user)
1238 	char *user;
1239 {
1240 	register ADDRESS *a;
1241 	struct passwd *pw;
1242 
1243 	/*
1244 	**  See if this clears our concept of controlling user.
1245 	*/
1246 
1247 	if (user == NULL || *user == '\0')
1248 		return NULL;
1249 
1250 	/*
1251 	**  Set up addr fields for controlling user.
1252 	*/
1253 
1254 	a = (ADDRESS *) xalloc(sizeof *a);
1255 	bzero((char *) a, sizeof *a);
1256 	if ((pw = getpwnam(user)) != NULL)
1257 	{
1258 		a->q_home = newstr(pw->pw_dir);
1259 		a->q_uid = pw->pw_uid;
1260 		a->q_gid = pw->pw_gid;
1261 		a->q_ruser = newstr(user);
1262 	}
1263 	else
1264 	{
1265 		a->q_uid = DefUid;
1266 		a->q_gid = DefGid;
1267 		a->q_ruser = newstr(DefUser);
1268 	}
1269 
1270 	a->q_flags |= QGOODUID;		/* flag as a "ctladdr"  */
1271 	a->q_mailer = LocalMailer;
1272 	return a;
1273 }
1274