commit bash-20040923 snapshot
[platform/upstream/bash.git] / jobs.c
1 /* The thing that makes children, remembers them, and contains wait loops. */
2
3 /* This file works with both POSIX and BSD systems.  It implements job
4    control. */
5
6 /* Copyright (C) 1989-2003 Free Software Foundation, Inc.
7
8    This file is part of GNU Bash, the Bourne Again SHell.
9
10    Bash is free software; you can redistribute it and/or modify it under
11    the terms of the GNU General Public License as published by the Free
12    Software Foundation; either version 2, or (at your option) any later
13    version.
14
15    Bash is distributed in the hope that it will be useful, but WITHOUT ANY
16    WARRANTY; without even the implied warranty of MERCHANTABILITY or
17    FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
18    for more details.
19
20    You should have received a copy of the GNU General Public License along
21    with Bash; see the file COPYING.  If not, write to the Free Software
22    Foundation, 59 Temple Place, Suite 330, Boston, MA 02111 USA. */
23
24 #include "config.h"
25
26 #include "bashtypes.h"
27 #include "trap.h"
28 #include <stdio.h>
29 #include <signal.h>
30 #include <errno.h>
31
32 #if defined (HAVE_UNISTD_H)
33 #  include <unistd.h>
34 #endif
35
36 #include "posixtime.h"
37
38 #if defined (HAVE_SYS_RESOURCE_H) && defined (HAVE_WAIT3) && !defined (_POSIX_VERSION) && !defined (RLIMTYPE)
39 #  include <sys/resource.h>
40 #endif /* !_POSIX_VERSION && HAVE_SYS_RESOURCE_H && HAVE_WAIT3 && !RLIMTYPE */
41
42 #if defined (HAVE_SYS_FILE_H)
43 #  include <sys/file.h>
44 #endif
45
46 #include "filecntl.h"
47 #include <sys/ioctl.h>
48 #include <sys/param.h>
49
50 #if defined (BUFFERED_INPUT)
51 #  include "input.h"
52 #endif
53
54 /* Need to include this up here for *_TTY_DRIVER definitions. */
55 #include "shtty.h"
56
57 /* Define this if your output is getting swallowed.  It's a no-op on
58    machines with the termio or termios tty drivers. */
59 /* #define DRAIN_OUTPUT */
60
61 /* For the TIOCGPGRP and TIOCSPGRP ioctl parameters on HP-UX */
62 #if defined (hpux) && !defined (TERMIOS_TTY_DRIVER)
63 #  include <bsdtty.h>
64 #endif /* hpux && !TERMIOS_TTY_DRIVER */
65
66 #if !defined (STRUCT_WINSIZE_IN_SYS_IOCTL)
67 /* For struct winsize on SCO */
68 /*   sys/ptem.h has winsize but needs mblk_t from sys/stream.h */
69 #  if defined (HAVE_SYS_PTEM_H) && defined (TIOCGWINSZ) && defined (SIGWINCH)
70 #    if defined (HAVE_SYS_STREAM_H)
71 #      include <sys/stream.h>
72 #    endif
73 #    include <sys/ptem.h>
74 #  endif /* HAVE_SYS_PTEM_H && TIOCGWINSZ && SIGWINCH */
75 #endif /* !STRUCT_WINSIZE_IN_SYS_IOCTL */
76
77 #include "bashansi.h"
78 #include "bashintl.h"
79 #include "shell.h"
80 #include "jobs.h"
81 #include "flags.h"
82
83 #include "builtins/builtext.h"
84 #include "builtins/common.h"
85
86 #if !defined (errno)
87 extern int errno;
88 #endif /* !errno */
89
90 #define DEFAULT_CHILD_MAX 32
91 #define MAX_JOBS_IN_ARRAY 4096          /* testing */
92
93 /* Take care of system dependencies that must be handled when waiting for
94    children.  The arguments to the WAITPID macro match those to the Posix.1
95    waitpid() function. */
96
97 #if defined (ultrix) && defined (mips) && defined (_POSIX_VERSION)
98 #  define WAITPID(pid, statusp, options) \
99         wait3 ((union wait *)statusp, options, (struct rusage *)0)
100 #else
101 #  if defined (_POSIX_VERSION) || defined (HAVE_WAITPID)
102 #    define WAITPID(pid, statusp, options) \
103         waitpid ((pid_t)pid, statusp, options)
104 #  else
105 #    if defined (HAVE_WAIT3)
106 #      define WAITPID(pid, statusp, options) \
107         wait3 (statusp, options, (struct rusage *)0)
108 #    else
109 #      define WAITPID(pid, statusp, options) \
110         wait3 (statusp, options, (int *)0)
111 #    endif /* HAVE_WAIT3 */
112 #  endif /* !_POSIX_VERSION && !HAVE_WAITPID*/
113 #endif /* !(Ultrix && mips && _POSIX_VERSION) */
114
115 /* getpgrp () varies between systems.  Even systems that claim to be
116    Posix.1 compatible lie sometimes (Ultrix, SunOS4, apollo). */
117 #if defined (GETPGRP_VOID)
118 #  define getpgid(p) getpgrp ()
119 #else
120 #  define getpgid(p) getpgrp (p)
121 #endif /* !GETPGRP_VOID */
122
123 /* If the system needs it, REINSTALL_SIGCHLD_HANDLER will reinstall the
124    handler for SIGCHLD. */
125 #if defined (MUST_REINSTALL_SIGHANDLERS)
126 #  define REINSTALL_SIGCHLD_HANDLER signal (SIGCHLD, sigchld_handler)
127 #else
128 #  define REINSTALL_SIGCHLD_HANDLER
129 #endif /* !MUST_REINSTALL_SIGHANDLERS */
130
131 /* Some systems let waitpid(2) tell callers about stopped children. */
132 #if !defined (WCONTINUED)
133 #  define WCONTINUED 0
134 #endif
135 #if !defined (WIFCONTINUED)
136 #  define WIFCONTINUED(s)       (0)
137 #endif
138
139 /* The number of additional slots to allocate when we run out. */
140 #define JOB_SLOTS 8
141
142 typedef int sh_job_map_func_t __P((JOB *, int, int, int));
143
144 #if defined (READLINE)
145 extern void rl_set_screen_size __P((int, int));
146 #endif
147
148 /* Variables used here but defined in other files. */
149 extern int subshell_environment, line_number;
150 extern int posixly_correct, shell_level;
151 extern int interrupt_immediately;
152 extern int last_command_exit_value, last_command_exit_signal;
153 extern int loop_level, breaking;
154 extern int sourcelevel;
155 extern sh_builtin_func_t *this_shell_builtin;
156 extern char *shell_name, *this_command_name;
157 extern sigset_t top_level_mask;
158 extern procenv_t wait_intr_buf;
159 extern int wait_signal_received;
160 extern WORD_LIST *subst_assign_varlist;
161
162 /* The array of known jobs. */
163 JOB **jobs = (JOB **)NULL;
164
165 /* The number of slots currently allocated to JOBS. */
166 int job_slots = 0;
167
168 /* The controlling tty for this shell. */
169 int shell_tty = -1;
170
171 /* The shell's process group. */
172 pid_t shell_pgrp = NO_PID;
173
174 /* The terminal's process group. */
175 pid_t terminal_pgrp = NO_PID;
176
177 /* The process group of the shell's parent. */
178 pid_t original_pgrp = NO_PID;
179
180 /* The process group of the pipeline currently being made. */
181 pid_t pipeline_pgrp = (pid_t)0;
182
183 #if defined (PGRP_PIPE)
184 /* Pipes which each shell uses to communicate with the process group leader
185    until all of the processes in a pipeline have been started.  Then the
186    process leader is allowed to continue. */
187 int pgrp_pipe[2] = { -1, -1 };
188 #endif
189
190 /* The job which is current; i.e. the one that `%+' stands for. */
191 int current_job = NO_JOB;
192
193 /* The previous job; i.e. the one that `%-' stands for. */
194 int previous_job = NO_JOB;
195
196 /* Last child made by the shell.  */
197 pid_t last_made_pid = NO_PID;
198
199 /* Pid of the last asynchronous child. */
200 pid_t last_asynchronous_pid = NO_PID;
201
202 /* The pipeline currently being built. */
203 PROCESS *the_pipeline = (PROCESS *)NULL;
204
205 /* If this is non-zero, do job control. */
206 int job_control = 1;
207
208 /* Call this when you start making children. */
209 int already_making_children = 0;
210
211 /* If this is non-zero, $LINES and $COLUMNS are reset after every process
212    exits from get_tty_state(). */
213 int check_window_size;
214
215 /* Functions local to this file. */
216
217 static void get_new_window_size __P((int));
218
219 static void run_sigchld_trap __P((int));
220
221 static sighandler wait_sigint_handler __P((int));
222 static sighandler sigchld_handler __P((int));
223 static sighandler sigwinch_sighandler __P((int));
224 static sighandler sigcont_sighandler __P((int));
225 static sighandler sigstop_sighandler __P((int));
226
227 static int waitchld __P((pid_t, int));
228
229 static PROCESS *find_pipeline __P((pid_t, int, int *));
230
231 static char *current_working_directory __P((void));
232 static char *job_working_directory __P((void));
233 static char *j_strsignal __P((int));
234 static char *printable_job_status __P((int, PROCESS *, int));
235
236 static pid_t find_last_pid __P((int, int));
237
238 static int set_new_line_discipline __P((int));
239 static int map_over_jobs __P((sh_job_map_func_t *, int, int));
240 static int job_last_stopped __P((int));
241 static int job_last_running __P((int));
242 static int most_recent_job_in_state __P((int, JOB_STATE));
243 static int find_job __P((pid_t, int));
244 static int print_job __P((JOB *, int, int, int));
245 static int process_exit_status __P((WAIT));
246 static int process_exit_signal __P((WAIT));
247 static int job_exit_status __P((int));
248 static int job_exit_signal __P((int));
249 static int set_job_status_and_cleanup __P((int));
250
251 static WAIT raw_job_exit_status __P((int));
252
253 static void notify_of_job_status __P((void));
254 static void cleanup_dead_jobs __P((void));
255 static int compact_jobs_list __P((int));
256 static void discard_pipeline __P((PROCESS *));
257 static void add_process __P((char *, pid_t));
258 static void print_pipeline __P((PROCESS *, int, int, FILE *));
259 static void pretty_print_job __P((int, int, FILE *));
260 static void set_current_job __P((int));
261 static void reset_current __P((void));
262 static void set_job_running __P((int));
263 static void setjstatus __P((int));
264 static void mark_all_jobs_as_dead __P((void));
265 static void mark_dead_jobs_as_notified __P((int));
266 static void restore_sigint_handler __P((void));
267 #if defined (PGRP_PIPE)
268 static void pipe_read __P((int *));
269 static void pipe_close __P((int *));
270 #endif
271
272 #if defined (ARRAY_VARS)
273 static int *pstatuses;          /* list of pipeline statuses */
274 static int statsize;
275 #endif
276
277 /* Used to synchronize between wait_for and other functions and the SIGCHLD
278    signal handler. */
279 static int sigchld;
280 static int queue_sigchld;
281
282 #define QUEUE_SIGCHLD(os)       (os) = sigchld, queue_sigchld++
283
284 #define UNQUEUE_SIGCHLD(os) \
285         do { \
286           queue_sigchld--; \
287           if (queue_sigchld == 0 && os != sigchld) \
288             waitchld (-1, 0); \
289         } while (0)
290
291 static SigHandler *old_tstp, *old_ttou, *old_ttin;
292 static SigHandler *old_cont = (SigHandler *)SIG_DFL;
293
294 #if defined (TIOCGWINSZ) && defined (SIGWINCH)
295 static SigHandler *old_winch = (SigHandler *)SIG_DFL;
296 #endif
297
298 /* A place to temporarily save the current pipeline. */
299 static PROCESS *saved_pipeline;
300 static int saved_already_making_children;
301
302 /* Set this to non-zero whenever you don't want the jobs list to change at
303    all: no jobs deleted and no status change notifications.  This is used,
304    for example, when executing SIGCHLD traps, which may run arbitrary
305    commands. */
306 static int jobs_list_frozen;
307
308 static char retcode_name_buffer[64];
309
310 static long child_max = -1L;
311
312 #if !defined (_POSIX_VERSION)
313
314 /* These are definitions to map POSIX 1003.1 functions onto existing BSD
315    library functions and system calls. */
316 #define setpgid(pid, pgrp)      setpgrp (pid, pgrp)
317 #define tcsetpgrp(fd, pgrp)     ioctl ((fd), TIOCSPGRP, &(pgrp))
318
319 pid_t
320 tcgetpgrp (fd)
321      int fd;
322 {
323   pid_t pgrp;
324
325   /* ioctl will handle setting errno correctly. */
326   if (ioctl (fd, TIOCGPGRP, &pgrp) < 0)
327     return (-1);
328   return (pgrp);
329 }
330
331 #endif /* !_POSIX_VERSION */
332
333 /* Return the working directory for the current process.  Unlike
334    job_working_directory, this does not call malloc (), nor do any
335    of the functions it calls.  This is so that it can safely be called
336    from a signal handler. */
337 static char *
338 current_working_directory ()
339 {
340   char *dir;
341   static char d[PATH_MAX];
342
343   dir = get_string_value ("PWD");
344
345   if (dir == 0 && the_current_working_directory && no_symbolic_links)
346     dir = the_current_working_directory;
347
348   if (dir == 0)
349     {
350       dir = getcwd (d, sizeof(d));
351       if (dir)
352         dir = d;
353     }
354
355   return (dir == 0) ? "<unknown>" : dir;
356 }
357
358 /* Return the working directory for the current process. */
359 static char *
360 job_working_directory ()
361 {
362   char *dir;
363
364   dir = get_string_value ("PWD");
365   if (dir)
366     return (savestring (dir));
367
368   dir = get_working_directory ("job-working-directory");
369   if (dir)
370     return (dir);
371
372   return (savestring ("<unknown>"));
373 }
374
375 void
376 making_children ()
377 {
378   if (already_making_children)
379     return;
380
381   already_making_children = 1;
382   start_pipeline ();
383 }
384
385 void
386 stop_making_children ()
387 {
388   already_making_children = 0;
389 }
390
391 void
392 cleanup_the_pipeline ()
393 {
394   if (the_pipeline)
395     {
396       discard_pipeline (the_pipeline);
397       the_pipeline = (PROCESS *)NULL;
398     }
399 }
400
401 void
402 save_pipeline (clear)
403      int clear;
404 {
405   saved_pipeline = the_pipeline;
406   saved_already_making_children = already_making_children;
407   if (clear)
408     the_pipeline = (PROCESS *)NULL;
409 }
410
411 void
412 restore_pipeline (discard)
413      int discard;
414 {
415   PROCESS *old_pipeline;
416
417   old_pipeline = the_pipeline;
418   the_pipeline = saved_pipeline;
419   already_making_children = saved_already_making_children;
420   if (discard)
421     discard_pipeline (old_pipeline);
422 }
423
424 /* Start building a pipeline.  */
425 void
426 start_pipeline ()
427 {
428   if (the_pipeline)
429     {
430       cleanup_the_pipeline ();
431       pipeline_pgrp = 0;
432 #if defined (PGRP_PIPE)
433       pipe_close (pgrp_pipe);
434 #endif
435     }
436
437 #if defined (PGRP_PIPE)
438   if (job_control)
439     {
440       if (pipe (pgrp_pipe) == -1)
441         sys_error ("start_pipeline: pgrp pipe");
442     }
443 #endif
444 }
445
446 /* Stop building a pipeline.  Install the process list in the job array.
447    This returns the index of the newly installed job.
448    DEFERRED is a command structure to be executed upon satisfactory
449    execution exit of this pipeline. */
450 int
451 stop_pipeline (async, deferred)
452      int async;
453      COMMAND *deferred;
454 {
455   register int i, j;
456   JOB *newjob;
457   sigset_t set, oset;
458
459   BLOCK_CHILD (set, oset);
460
461 #if defined (PGRP_PIPE)
462   /* The parent closes the process group synchronization pipe. */
463   pipe_close (pgrp_pipe);
464 #endif
465
466   cleanup_dead_jobs ();
467
468   if (job_slots == 0)
469     {
470       job_slots = JOB_SLOTS;
471       jobs = (JOB **)xmalloc (job_slots * sizeof (JOB *));
472
473       /* Now blank out these new entries. */
474       for (i = 0; i < job_slots; i++)
475         jobs[i] = (JOB *)NULL;
476     }
477
478   /* Scan from the last slot backward, looking for the next free one. */
479   /* XXX - revisit this interactive assumption */
480   if (interactive)
481     {
482       for (i = job_slots; i; i--)
483         if (jobs[i - 1])
484           break;
485     }
486   else
487     {
488       /* If we're not interactive, we don't need to monotonically increase
489          the job number (in fact, we don't care about the job number at all),
490          so we can simply scan for the first free slot.  This helps to keep
491          us from continuously reallocating the jobs array when running
492          certain kinds of shell loops, and saves time spent searching. */
493       for (i = 0; i < job_slots; i++)
494         if (jobs[i] == 0)
495           break;
496     }
497
498   /* Do we need more room? */
499
500   /* First try compaction */
501   if (subshell_environment && interactive_shell && i == job_slots && job_slots >= MAX_JOBS_IN_ARRAY)
502     i = compact_jobs_list (0);
503
504   /* If we can't compact, reallocate */
505   if (i == job_slots)
506     {
507       job_slots += JOB_SLOTS;
508       jobs = (JOB **)xrealloc (jobs, ((1 + job_slots) * sizeof (JOB *)));
509
510       for (j = i; j < job_slots; j++)
511         jobs[j] = (JOB *)NULL;
512     }
513
514   /* Add the current pipeline to the job list. */
515   if (the_pipeline)
516     {
517       register PROCESS *p;
518       int any_alive, any_stopped;
519
520       newjob = (JOB *)xmalloc (sizeof (JOB));
521
522       for (p = the_pipeline; p->next != the_pipeline; p = p->next)
523         ;
524       p->next = (PROCESS *)NULL;
525       newjob->pipe = REVERSE_LIST (the_pipeline, PROCESS *);
526       for (p = newjob->pipe; p->next; p = p->next)
527         ;
528       p->next = newjob->pipe;
529
530       the_pipeline = (PROCESS *)NULL;
531       newjob->pgrp = pipeline_pgrp;
532       pipeline_pgrp = 0;
533
534       newjob->flags = 0;
535
536       /* Flag to see if in another pgrp. */
537       if (job_control)
538         newjob->flags |= J_JOBCONTROL;
539
540       /* Set the state of this pipeline. */
541       p = newjob->pipe;
542       any_alive = any_stopped = 0;
543       do
544         {
545           any_alive |= p->running;
546           any_stopped |= WIFSTOPPED (p->status);
547           p = p->next;
548         }
549       while (p != newjob->pipe);
550
551       newjob->state = any_alive ? JRUNNING : (any_stopped ? JSTOPPED : JDEAD);
552       newjob->wd = job_working_directory ();
553       newjob->deferred = deferred;
554
555       newjob->j_cleanup = (sh_vptrfunc_t *)NULL;
556       newjob->cleanarg = (PTR_T) NULL;
557
558       jobs[i] = newjob;
559       if (newjob->state == JDEAD && (newjob->flags & J_FOREGROUND))
560         setjstatus (i);
561     }
562   else
563     newjob = (JOB *)NULL;
564
565   if (async)
566     {
567       if (newjob)
568         newjob->flags &= ~J_FOREGROUND;
569       reset_current ();
570     }
571   else
572     {
573       if (newjob)
574         {
575           newjob->flags |= J_FOREGROUND;
576           /*
577            *            !!!!! NOTE !!!!!  (chet@ins.cwru.edu)
578            *
579            * The currently-accepted job control wisdom says to set the
580            * terminal's process group n+1 times in an n-step pipeline:
581            * once in the parent and once in each child.  This is where
582            * the parent gives it away.
583            *
584            */
585           if (job_control && newjob->pgrp)
586             give_terminal_to (newjob->pgrp, 0);
587         }
588     }
589
590   stop_making_children ();
591   UNBLOCK_CHILD (oset);
592   return (current_job);
593 }
594
595 /* Delete all DEAD jobs that the user had received notification about. */
596 static void
597 cleanup_dead_jobs ()
598 {
599   register int i;
600   int os;
601
602   if (job_slots == 0 || jobs_list_frozen)
603     return;
604
605   QUEUE_SIGCHLD(os);
606
607   for (i = 0; i < job_slots; i++)
608     if (jobs[i] && DEADJOB (i) && IS_NOTIFIED (i))
609       delete_job (i, 0);
610
611   UNQUEUE_SIGCHLD(os);
612 }
613
614 /* Compact the jobs list by removing dead jobs.  Assumed that we have filled
615    the jobs array to some predefined maximum.  Called when the shell is not
616    the foreground process (subshell_environment != 0).  Returns the first
617    available slot in the compacted list.  If that value is job_slots, then
618    the list needs to be reallocated.  The jobs array is in new memory if
619    this returns > 0 and < job_slots.  FLAGS is reserved for future use. */
620 static int
621 compact_jobs_list (flags)
622      int flags;
623 {
624   sigset_t set, oset;
625   register int i, j;
626   int nremove, ndel;
627   JOB **newlist;
628
629   if (job_slots == 0 || jobs_list_frozen)
630     return job_slots;
631
632   if (child_max < 0)
633     child_max = getmaxchild ();
634
635   /* Take out at most a quarter of the jobs in the jobs array, but leave at
636      least child_max */
637   nremove = job_slots >> 2;
638   if ((job_slots - nremove) < child_max)
639     nremove = job_slots - child_max;
640
641   /* need to increase jobs list to at least CHILD_MAX entries */
642   if (nremove < 0)
643     return job_slots;
644
645   BLOCK_CHILD (set, oset);  
646
647   for (ndel = i = 0; i < job_slots; i++)
648     if (jobs[i])
649       {
650         if (DEADJOB (i) && (find_last_pid (i, 0) != last_asynchronous_pid))
651           {
652             delete_job (i, 0);
653             ndel++;
654             if (ndel == nremove)
655               break;
656           }
657       }
658
659   if (ndel == 0)
660     {
661       UNBLOCK_CHILD (oset);
662       return job_slots;
663     }
664
665   newlist = (JOB **)xmalloc ((1 + job_slots) * sizeof (JOB *));
666   for (i = j = 0; i < job_slots; i++)
667     if (jobs[i])
668       newlist[j++] = jobs[i];
669
670   ndel = j;
671   for ( ; j < job_slots; j++)
672     newlist[j] = (JOB *)NULL;
673
674   free (jobs);
675   jobs = newlist;
676
677   UNBLOCK_CHILD (oset);
678
679   return ndel;
680 }
681
682 /* Delete the job at INDEX from the job list.  Must be called
683    with SIGCHLD blocked. */
684 void
685 delete_job (job_index, warn_stopped)
686      int job_index, warn_stopped;
687 {
688   register JOB *temp;
689
690   if (job_slots == 0 || jobs_list_frozen)
691     return;
692
693   if (warn_stopped && subshell_environment == 0 && STOPPED (job_index))
694     internal_warning (_("deleting stopped job %d with process group %ld"), job_index+1, (long)jobs[job_index]->pgrp);
695
696   temp = jobs[job_index];
697   if (job_index == current_job || job_index == previous_job)
698     reset_current ();
699
700   jobs[job_index] = (JOB *)NULL;
701
702   free (temp->wd);
703   discard_pipeline (temp->pipe);
704
705   if (temp->deferred)
706     dispose_command (temp->deferred);
707
708   free (temp);
709 }
710
711 /* Must be called with SIGCHLD blocked. */
712 void
713 nohup_job (job_index)
714      int job_index;
715 {
716   register JOB *temp;
717
718   if (job_slots == 0)
719     return;
720
721   if (temp = jobs[job_index])
722     temp->flags |= J_NOHUP;
723 }
724
725 /* Get rid of the data structure associated with a process chain. */
726 static void
727 discard_pipeline (chain)
728      register PROCESS *chain;
729 {
730   register PROCESS *this, *next;
731
732   this = chain;
733   do
734     {
735       next = this->next;
736       FREE (this->command);
737       free (this);
738       this = next;
739     }
740   while (this != chain);
741 }
742
743 /* Add this process to the chain being built in the_pipeline.
744    NAME is the command string that will be exec'ed later.
745    PID is the process id of the child. */
746 static void
747 add_process (name, pid)
748      char *name;
749      pid_t pid;
750 {
751   PROCESS *t, *p;
752
753   t = (PROCESS *)xmalloc (sizeof (PROCESS));
754   t->next = the_pipeline;
755   t->pid = pid;
756   WSTATUS (t->status) = 0;
757   t->running = PS_RUNNING;
758   t->command = name;
759   the_pipeline = t;
760
761   if (t->next == 0)
762     t->next = t;
763   else
764     {
765       p = t->next;
766       while (p->next != t->next)
767         p = p->next;
768       p->next = t;
769     }
770 }
771
772 #if 0
773 /* Take the last job and make it the first job.  Must be called with
774    SIGCHLD blocked. */
775 int
776 rotate_the_pipeline ()
777 {
778   PROCESS *p;
779
780   if (the_pipeline->next == the_pipeline)
781     return;
782   for (p = the_pipeline; p->next != the_pipeline; p = p->next)
783     ;
784   the_pipeline = p;
785 }
786
787 /* Reverse the order of the processes in the_pipeline.  Must be called with
788    SIGCHLD blocked. */
789 int
790 reverse_the_pipeline ()
791 {
792   PROCESS *p, *n;
793
794   if (the_pipeline->next == the_pipeline)
795     return;
796
797   for (p = the_pipeline; p->next != the_pipeline; p = p->next)
798     ;
799   p->next = (PROCESS *)NULL;
800
801   n = REVERSE_LIST (the_pipeline, PROCESS *);
802
803   the_pipeline = n;
804   for (p = the_pipeline; p->next; p = p->next)
805     ;
806   p->next = the_pipeline;
807 }
808 #endif
809
810 /* Map FUNC over the list of jobs.  If FUNC returns non-zero,
811    then it is time to stop mapping, and that is the return value
812    for map_over_jobs.  FUNC is called with a JOB, arg1, arg2,
813    and INDEX. */
814 static int
815 map_over_jobs (func, arg1, arg2)
816      sh_job_map_func_t *func;
817      int arg1, arg2;
818 {
819   register int i;
820   int result;
821   sigset_t set, oset;
822
823   if (job_slots == 0)
824     return 0;
825
826   BLOCK_CHILD (set, oset);
827
828   for (i = result = 0; i < job_slots; i++)
829     {
830       if (jobs[i])
831         {
832           result = (*func)(jobs[i], arg1, arg2, i);
833           if (result)
834             break;
835         }
836     }
837
838   UNBLOCK_CHILD (oset);
839
840   return (result);
841 }
842
843 /* Cause all the jobs in the current pipeline to exit. */
844 void
845 terminate_current_pipeline ()
846 {
847   if (pipeline_pgrp && pipeline_pgrp != shell_pgrp)
848     {
849       killpg (pipeline_pgrp, SIGTERM);
850       killpg (pipeline_pgrp, SIGCONT);
851     }
852 }
853
854 /* Cause all stopped jobs to exit. */
855 void
856 terminate_stopped_jobs ()
857 {
858   register int i;
859
860   for (i = 0; i < job_slots; i++)
861     {
862       if (jobs[i] && STOPPED (i))
863         {
864           killpg (jobs[i]->pgrp, SIGTERM);
865           killpg (jobs[i]->pgrp, SIGCONT);
866         }
867     }
868 }
869
870 /* Cause all jobs, running or stopped, to receive a hangup signal.  If
871    a job is marked J_NOHUP, don't send the SIGHUP. */
872 void
873 hangup_all_jobs ()
874 {
875   register int i;
876
877   for (i = 0; i < job_slots; i++)
878     {
879       if (jobs[i])
880         {
881           if  ((jobs[i]->flags & J_NOHUP) == 0)
882             killpg (jobs[i]->pgrp, SIGHUP);
883           if (STOPPED (i))
884             killpg (jobs[i]->pgrp, SIGCONT);
885         }
886     }
887 }
888
889 void
890 kill_current_pipeline ()
891 {
892   stop_making_children ();
893   start_pipeline ();
894 }
895
896 /* Return the pipeline that PID belongs to.  Note that the pipeline
897    doesn't have to belong to a job.  Must be called with SIGCHLD blocked. */
898 static PROCESS *
899 find_pipeline (pid, running_only, jobp)
900      pid_t pid;
901      int running_only;
902      int *jobp;         /* index into jobs list or NO_JOB */
903 {
904   int job;
905   register PROCESS *p;
906
907   /* See if this process is in the pipeline that we are building. */
908   if (jobp)
909     *jobp = NO_JOB;
910   if (the_pipeline)
911     {
912       p = the_pipeline;
913       do
914         {
915           /* Return it if we found it. */
916           if (p->pid == pid)
917             {
918               if ((running_only && PRUNNING(p)) || (running_only == 0))
919                 return (p);
920             }
921
922           p = p->next;
923         }
924       while (p != the_pipeline);
925     }
926
927   job = find_job (pid, running_only);
928   if (jobp)
929     *jobp = job;
930   return (job == NO_JOB) ? (PROCESS *)NULL : jobs[job]->pipe;
931 }
932
933 /* Return the job index that PID belongs to, or NO_JOB if it doesn't
934    belong to any job.  Must be called with SIGCHLD blocked. */
935 static int
936 find_job (pid, running_only)
937      pid_t pid;
938      int running_only;
939 {
940   register int i;
941   register PROCESS *p;
942
943   for (i = 0; i < job_slots; i++)
944     {
945       if (jobs[i])
946         {
947           p = jobs[i]->pipe;
948
949           do
950             {
951               if (p->pid == pid)
952                 {
953                   if ((running_only && PRUNNING(p)) || (running_only == 0))
954                     return (i);
955                 }
956
957               p = p->next;
958             }
959           while (p != jobs[i]->pipe);
960         }
961     }
962
963   return (NO_JOB);
964 }
965
966 /* Find a job given a PID.  If BLOCK is non-zero, block SIGCHLD as
967    required by find_job. */
968 int
969 get_job_by_pid (pid, block)
970      pid_t pid;
971      int block;
972 {
973   int job;
974   sigset_t set, oset;
975
976   if (block)
977     BLOCK_CHILD (set, oset);
978
979   job = find_job (pid, 0);
980
981   if (block)
982     UNBLOCK_CHILD (oset);
983
984   return job;
985 }
986
987 /* Print descriptive information about the job with leader pid PID. */
988 void
989 describe_pid (pid)
990      pid_t pid;
991 {
992   int job;
993   sigset_t set, oset;
994
995   BLOCK_CHILD (set, oset);
996
997   job = find_job (pid, 0);
998
999   if (job != NO_JOB)
1000     fprintf (stderr, "[%d] %ld\n", job + 1, (long)pid);
1001   else
1002     programming_error (_("describe_pid: %ld: no such pid"), (long)pid);
1003
1004   UNBLOCK_CHILD (oset);
1005 }
1006
1007 static char *
1008 j_strsignal (s)
1009      int s;
1010 {
1011   char *x;
1012
1013   x = strsignal (s);
1014   if (x == 0)
1015     {
1016       x = retcode_name_buffer;
1017       sprintf (x, "Signal %d", s);
1018     }
1019   return x;
1020 }
1021
1022 static char *
1023 printable_job_status (j, p, format)
1024      int j;
1025      PROCESS *p;
1026      int format;
1027 {
1028   static char *temp;
1029   int es;
1030
1031   temp = "Done";
1032
1033   if (STOPPED (j) && format == 0)
1034     {
1035       if (posixly_correct == 0 || p == 0 || (WIFSTOPPED (p->status) == 0))
1036         temp = "Stopped";
1037       else
1038         {
1039           temp = retcode_name_buffer;
1040           sprintf (temp, "Stopped(%s)", signal_name (WSTOPSIG (p->status)));
1041         }
1042     }
1043   else if (RUNNING (j))
1044     temp = "Running";
1045   else
1046     {
1047       if (WIFSTOPPED (p->status))
1048         temp = j_strsignal (WSTOPSIG (p->status));
1049       else if (WIFSIGNALED (p->status))
1050         temp = j_strsignal (WTERMSIG (p->status));
1051       else if (WIFEXITED (p->status))
1052         {
1053           temp = retcode_name_buffer;
1054           es = WEXITSTATUS (p->status);
1055           if (es == 0)
1056             strcpy (temp, "Done");
1057           else if (posixly_correct)
1058             sprintf (temp, "Done(%d)", es);
1059           else
1060             sprintf (temp, "Exit %d", es);
1061         }
1062       else
1063         temp = "Unknown status";
1064     }
1065
1066   return temp;
1067 }
1068
1069 /* This is the way to print out information on a job if you
1070    know the index.  FORMAT is:
1071
1072     JLIST_NORMAL)   [1]+ Running           emacs
1073     JLIST_LONG  )   [1]+ 2378 Running      emacs
1074     -1    )   [1]+ 2378       emacs
1075
1076     JLIST_NORMAL)   [1]+ Stopped           ls | more
1077     JLIST_LONG  )   [1]+ 2369 Stopped      ls
1078                          2367       | more
1079     JLIST_PID_ONLY)
1080         Just list the pid of the process group leader (really
1081         the process group).
1082     JLIST_CHANGED_ONLY)
1083         Use format JLIST_NORMAL, but list only jobs about which
1084         the user has not been notified. */
1085
1086 /* Print status for pipeline P.  If JOB_INDEX is >= 0, it is the index into
1087    the JOBS array corresponding to this pipeline.  FORMAT is as described
1088    above.  Must be called with SIGCHLD blocked.
1089
1090    If you're printing a pipeline that's not in the jobs array, like the
1091    current pipeline as it's being created, pass -1 for JOB_INDEX */
1092 static void
1093 print_pipeline (p, job_index, format, stream)
1094      PROCESS *p;
1095      int job_index, format;
1096      FILE *stream;
1097 {
1098   PROCESS *first, *last, *show;
1099   int es, name_padding;
1100   char *temp;
1101
1102   if (p == 0)
1103     return;
1104
1105   first = last = p;
1106   while (last->next != first)
1107     last = last->next;
1108
1109   for (;;)
1110     {
1111       if (p != first)
1112         fprintf (stream, format ? "     " : " |");
1113
1114       if (format != JLIST_STANDARD)
1115         fprintf (stream, "%5ld", (long)p->pid);
1116
1117       fprintf (stream, " ");
1118
1119       if (format > -1 && job_index >= 0)
1120         {
1121           show = format ? p : last;
1122           temp = printable_job_status (job_index, show, format);
1123
1124           if (p != first)
1125             {
1126               if (format)
1127                 {
1128                   if (show->running == first->running &&
1129                       WSTATUS (show->status) == WSTATUS (first->status))
1130                     temp = "";
1131                 }
1132               else
1133                 temp = (char *)NULL;
1134             }
1135
1136           if (temp)
1137             {
1138               fprintf (stream, "%s", temp);
1139
1140               es = STRLEN (temp);
1141               if (es == 0)
1142                 es = 2; /* strlen ("| ") */
1143               name_padding = LONGEST_SIGNAL_DESC - es;
1144
1145               fprintf (stream, "%*s", name_padding, "");
1146
1147               if ((WIFSTOPPED (show->status) == 0) &&
1148                   (WIFCONTINUED (show->status) == 0) &&
1149                   WIFCORED (show->status))
1150                 fprintf (stream, "(core dumped) ");
1151             }
1152         }
1153
1154       if (p != first && format)
1155         fprintf (stream, "| ");
1156
1157       if (p->command)
1158         fprintf (stream, "%s", p->command);
1159
1160       if (p == last && job_index >= 0)
1161         {
1162           temp = current_working_directory ();
1163
1164           if (RUNNING (job_index) && (IS_FOREGROUND (job_index) == 0))
1165             fprintf (stream, " &");
1166
1167           if (strcmp (temp, jobs[job_index]->wd) != 0)
1168             fprintf (stream,
1169               "  (wd: %s)", polite_directory_format (jobs[job_index]->wd));
1170         }
1171
1172       if (format || (p == last))
1173         {
1174           /* We need to add a CR only if this is an interactive shell, and
1175              we're reporting the status of a completed job asynchronously.
1176              We can't really check whether this particular job is being
1177              reported asynchronously, so just add the CR if the shell is
1178              currently interactive and asynchronous notification is enabled. */
1179           if (asynchronous_notification && interactive)
1180             fprintf (stream, "\r\n");
1181           else
1182             fprintf (stream, "\n");
1183         }
1184
1185       if (p == last)
1186         break;
1187       p = p->next;
1188     }
1189   fflush (stream);
1190 }
1191
1192 /* Print information to STREAM about jobs[JOB_INDEX] according to FORMAT.
1193    Must be called with SIGCHLD blocked or queued with queue_sigchld */
1194 static void
1195 pretty_print_job (job_index, format, stream)
1196      int job_index, format;
1197      FILE *stream;
1198 {
1199   register PROCESS *p;
1200
1201   /* Format only pid information about the process group leader? */
1202   if (format == JLIST_PID_ONLY)
1203     {
1204       fprintf (stream, "%ld\n", (long)jobs[job_index]->pipe->pid);
1205       return;
1206     }
1207
1208   if (format == JLIST_CHANGED_ONLY)
1209     {
1210       if (IS_NOTIFIED (job_index))
1211         return;
1212       format = JLIST_STANDARD;
1213     }
1214
1215   if (format != JLIST_NONINTERACTIVE)
1216     fprintf (stream, "[%d]%c ", job_index + 1,
1217               (job_index == current_job) ? '+':
1218                 (job_index == previous_job) ? '-' : ' ');
1219
1220   if (format == JLIST_NONINTERACTIVE)
1221     format = JLIST_LONG;
1222
1223   p = jobs[job_index]->pipe;
1224
1225   print_pipeline (p, job_index, format, stream);
1226
1227   /* We have printed information about this job.  When the job's
1228      status changes, waitchld () sets the notification flag to 0. */
1229   jobs[job_index]->flags |= J_NOTIFIED;
1230 }
1231
1232 static int
1233 print_job (job, format, state, job_index)
1234      JOB *job;
1235      int format, state, job_index;
1236 {
1237   if (state == -1 || (JOB_STATE)state == job->state)
1238     pretty_print_job (job_index, format, stdout);
1239   return (0);
1240 }
1241
1242 void
1243 list_one_job (job, format, ignore, job_index)
1244      JOB *job;
1245      int format, ignore, job_index;
1246 {
1247   pretty_print_job (job_index, format, stdout);
1248 }
1249
1250 void
1251 list_stopped_jobs (format)
1252      int format;
1253 {
1254   cleanup_dead_jobs ();
1255   map_over_jobs (print_job, format, (int)JSTOPPED);
1256 }
1257
1258 void
1259 list_running_jobs (format)
1260      int format;
1261 {
1262   cleanup_dead_jobs ();
1263   map_over_jobs (print_job, format, (int)JRUNNING);
1264 }
1265
1266 /* List jobs.  If FORMAT is non-zero, then the long form of the information
1267    is printed, else just a short version. */
1268 void
1269 list_all_jobs (format)
1270      int format;
1271 {
1272   cleanup_dead_jobs ();
1273   map_over_jobs (print_job, format, -1);
1274 }
1275
1276 /* Fork, handling errors.  Returns the pid of the newly made child, or 0.
1277    COMMAND is just for remembering the name of the command; we don't do
1278    anything else with it.  ASYNC_P says what to do with the tty.  If
1279    non-zero, then don't give it away. */
1280 pid_t
1281 make_child (command, async_p)
1282      char *command;
1283      int async_p;
1284 {
1285   sigset_t set, oset;
1286   pid_t pid;
1287
1288   sigemptyset (&set);
1289   sigaddset (&set, SIGCHLD);
1290   sigaddset (&set, SIGINT);
1291   sigemptyset (&oset);
1292   sigprocmask (SIG_BLOCK, &set, &oset);
1293
1294   making_children ();
1295
1296 #if defined (BUFFERED_INPUT)
1297   /* If default_buffered_input is active, we are reading a script.  If
1298      the command is asynchronous, we have already duplicated /dev/null
1299      as fd 0, but have not changed the buffered stream corresponding to
1300      the old fd 0.  We don't want to sync the stream in this case. */
1301   if (default_buffered_input != -1 &&
1302       (!async_p || default_buffered_input > 0))
1303     sync_buffered_stream (default_buffered_input);
1304 #endif /* BUFFERED_INPUT */
1305
1306   /* Create the child, handle severe errors. */
1307   if ((pid = fork ()) < 0)
1308     {
1309       sys_error ("fork");
1310
1311       /* Kill all of the processes in the current pipeline. */
1312       terminate_current_pipeline ();
1313
1314       /* Discard the current pipeline, if any. */
1315       if (the_pipeline)
1316         kill_current_pipeline ();
1317
1318       throw_to_top_level ();    /* Reset signals, etc. */
1319     }
1320
1321   if (pid == 0)
1322     {
1323       /* In the child.  Give this child the right process group, set the
1324          signals to the default state for a new process. */
1325       pid_t mypid;
1326
1327       mypid = getpid ();
1328 #if defined (BUFFERED_INPUT)
1329       /* Close default_buffered_input if it's > 0.  We don't close it if it's
1330          0 because that's the file descriptor used when redirecting input,
1331          and it's wrong to close the file in that case. */
1332       unset_bash_input (0);
1333 #endif /* BUFFERED_INPUT */
1334
1335       /* Restore top-level signal mask. */
1336       sigprocmask (SIG_SETMASK, &top_level_mask, (sigset_t *)NULL);
1337
1338       if (job_control)
1339         {
1340           /* All processes in this pipeline belong in the same
1341              process group. */
1342
1343           if (pipeline_pgrp == 0)       /* This is the first child. */
1344             pipeline_pgrp = mypid;
1345
1346           /* Check for running command in backquotes. */
1347           if (pipeline_pgrp == shell_pgrp)
1348             ignore_tty_job_signals ();
1349           else
1350             default_tty_job_signals ();
1351
1352           /* Set the process group before trying to mess with the terminal's
1353              process group.  This is mandated by POSIX. */
1354           /* This is in accordance with the Posix 1003.1 standard,
1355              section B.7.2.4, which says that trying to set the terminal
1356              process group with tcsetpgrp() to an unused pgrp value (like
1357              this would have for the first child) is an error.  Section
1358              B.4.3.3, p. 237 also covers this, in the context of job control
1359              shells. */
1360           if (setpgid (mypid, pipeline_pgrp) < 0)
1361             sys_error ("child setpgid (%ld to %ld)", (long)mypid, (long)pipeline_pgrp);
1362
1363           /* By convention (and assumption above), if
1364              pipeline_pgrp == shell_pgrp, we are making a child for
1365              command substitution.
1366              In this case, we don't want to give the terminal to the
1367              shell's process group (we could be in the middle of a
1368              pipeline, for example). */
1369           if (async_p == 0 && pipeline_pgrp != shell_pgrp)
1370             give_terminal_to (pipeline_pgrp, 0);
1371
1372 #if defined (PGRP_PIPE)
1373           if (pipeline_pgrp == mypid)
1374             pipe_read (pgrp_pipe);
1375 #endif
1376         }
1377       else                      /* Without job control... */
1378         {
1379           if (pipeline_pgrp == 0)
1380             pipeline_pgrp = shell_pgrp;
1381
1382           /* If these signals are set to SIG_DFL, we encounter the curious
1383              situation of an interactive ^Z to a running process *working*
1384              and stopping the process, but being unable to do anything with
1385              that process to change its state.  On the other hand, if they
1386              are set to SIG_IGN, jobs started from scripts do not stop when
1387              the shell running the script gets a SIGTSTP and stops. */
1388
1389           default_tty_job_signals ();
1390         }
1391
1392 #if defined (PGRP_PIPE)
1393       /* Release the process group pipe, since our call to setpgid ()
1394          is done.  The last call to pipe_close is done in stop_pipeline. */
1395       pipe_close (pgrp_pipe);
1396 #endif /* PGRP_PIPE */
1397
1398       if (async_p)
1399         last_asynchronous_pid = getpid ();
1400     }
1401   else
1402     {
1403       /* In the parent.  Remember the pid of the child just created
1404          as the proper pgrp if this is the first child. */
1405
1406       if (job_control)
1407         {
1408           if (pipeline_pgrp == 0)
1409             {
1410               pipeline_pgrp = pid;
1411               /* Don't twiddle terminal pgrps in the parent!  This is the bug,
1412                  not the good thing of twiddling them in the child! */
1413               /* give_terminal_to (pipeline_pgrp, 0); */
1414             }
1415           /* This is done on the recommendation of the Rationale section of
1416              the POSIX 1003.1 standard, where it discusses job control and
1417              shells.  It is done to avoid possible race conditions. (Ref.
1418              1003.1 Rationale, section B.4.3.3, page 236). */
1419           setpgid (pid, pipeline_pgrp);
1420         }
1421       else
1422         {
1423           if (pipeline_pgrp == 0)
1424             pipeline_pgrp = shell_pgrp;
1425         }
1426
1427       /* Place all processes into the jobs array regardless of the
1428          state of job_control. */
1429       add_process (command, pid);
1430
1431       if (async_p)
1432         last_asynchronous_pid = pid;
1433
1434       last_made_pid = pid;
1435
1436       /* Unblock SIGINT and SIGCHLD unless creating a pipeline, in which case
1437          SIGCHLD remains blocked until all commands in the pipeline have been
1438          created. */
1439       sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
1440     }
1441
1442   return (pid);
1443 }
1444
1445 /* These two functions are called only in child processes. */
1446 void
1447 ignore_tty_job_signals ()
1448 {
1449   set_signal_handler (SIGTSTP, SIG_IGN);
1450   set_signal_handler (SIGTTIN, SIG_IGN);
1451   set_signal_handler (SIGTTOU, SIG_IGN);
1452 }
1453
1454 void
1455 default_tty_job_signals ()
1456 {
1457   set_signal_handler (SIGTSTP, SIG_DFL);
1458   set_signal_handler (SIGTTIN, SIG_DFL);
1459   set_signal_handler (SIGTTOU, SIG_DFL);
1460 }
1461
1462 /* When we end a job abnormally, or if we stop a job, we set the tty to the
1463    state kept in here.  When a job ends normally, we set the state in here
1464    to the state of the tty. */
1465
1466 static TTYSTRUCT shell_tty_info;
1467
1468 #if defined (NEW_TTY_DRIVER)
1469 static struct tchars shell_tchars;
1470 static struct ltchars shell_ltchars;
1471 #endif /* NEW_TTY_DRIVER */
1472
1473 #if defined (NEW_TTY_DRIVER) && defined (DRAIN_OUTPUT)
1474 /* Since the BSD tty driver does not allow us to change the tty modes
1475    while simultaneously waiting for output to drain and preserving
1476    typeahead, we have to drain the output ourselves before calling
1477    ioctl.  We cheat by finding the length of the output queue, and
1478    using select to wait for an appropriate length of time.  This is
1479    a hack, and should be labeled as such (it's a hastily-adapted
1480    mutation of a `usleep' implementation).  It's only reason for
1481    existing is the flaw in the BSD tty driver. */
1482
1483 static int ttspeeds[] =
1484 {
1485   0, 50, 75, 110, 134, 150, 200, 300, 600, 1200,
1486   1800, 2400, 4800, 9600, 19200, 38400
1487 };
1488
1489 static void
1490 draino (fd, ospeed)
1491      int fd, ospeed;
1492 {
1493   register int delay = ttspeeds[ospeed];
1494   int n;
1495
1496   if (!delay)
1497     return;
1498
1499   while ((ioctl (fd, TIOCOUTQ, &n) == 0) && n)
1500     {
1501       if (n > (delay / 100))
1502         {
1503           struct timeval tv;
1504
1505           n *= 10;              /* 2 bits more for conservativeness. */
1506           tv.tv_sec = n / delay;
1507           tv.tv_usec = ((n % delay) * 1000000) / delay;
1508           select (fd, (fd_set *)0, (fd_set *)0, (fd_set *)0, &tv);
1509         }
1510       else
1511         break;
1512     }
1513 }
1514 #endif /* NEW_TTY_DRIVER && DRAIN_OUTPUT */
1515
1516 /* Return the fd from which we are actually getting input. */
1517 #define input_tty() (shell_tty != -1) ? shell_tty : fileno (stderr)
1518
1519 /* Fill the contents of shell_tty_info with the current tty info. */
1520 int
1521 get_tty_state ()
1522 {
1523   int tty;
1524
1525   tty = input_tty ();
1526   if (tty != -1)
1527     {
1528 #if defined (NEW_TTY_DRIVER)
1529       ioctl (tty, TIOCGETP, &shell_tty_info);
1530       ioctl (tty, TIOCGETC, &shell_tchars);
1531       ioctl (tty, TIOCGLTC, &shell_ltchars);
1532 #endif /* NEW_TTY_DRIVER */
1533
1534 #if defined (TERMIO_TTY_DRIVER)
1535       ioctl (tty, TCGETA, &shell_tty_info);
1536 #endif /* TERMIO_TTY_DRIVER */
1537
1538 #if defined (TERMIOS_TTY_DRIVER)
1539       if (tcgetattr (tty, &shell_tty_info) < 0)
1540         {
1541 #if 0
1542           /* Only print an error message if we're really interactive at
1543              this time. */
1544           if (interactive)
1545             sys_error ("[%ld: %d] tcgetattr", (long)getpid (), shell_level);
1546 #endif
1547           return -1;
1548         }
1549 #endif /* TERMIOS_TTY_DRIVER */
1550       if (check_window_size)
1551         get_new_window_size (0);
1552     }
1553   return 0;
1554 }
1555
1556 /* Make the current tty use the state in shell_tty_info. */
1557 int
1558 set_tty_state ()
1559 {
1560   int tty;
1561
1562   tty = input_tty ();
1563   if (tty != -1)
1564     {
1565 #if defined (NEW_TTY_DRIVER)
1566 #  if defined (DRAIN_OUTPUT)
1567       draino (tty, shell_tty_info.sg_ospeed);
1568 #  endif /* DRAIN_OUTPUT */
1569       ioctl (tty, TIOCSETN, &shell_tty_info);
1570       ioctl (tty, TIOCSETC, &shell_tchars);
1571       ioctl (tty, TIOCSLTC, &shell_ltchars);
1572 #endif /* NEW_TTY_DRIVER */
1573
1574 #if defined (TERMIO_TTY_DRIVER)
1575       ioctl (tty, TCSETAW, &shell_tty_info);
1576 #endif /* TERMIO_TTY_DRIVER */
1577
1578 #if defined (TERMIOS_TTY_DRIVER)
1579       if (tcsetattr (tty, TCSADRAIN, &shell_tty_info) < 0)
1580         {
1581           /* Only print an error message if we're really interactive at
1582              this time. */
1583           if (interactive)
1584             sys_error ("[%ld: %d] tcsetattr", (long)getpid (), shell_level);
1585           return -1;
1586         }
1587 #endif /* TERMIOS_TTY_DRIVER */
1588     }
1589   return 0;
1590 }
1591
1592 /* Given an index into the jobs array JOB, return the pid of the last
1593    process in that job's pipeline.  This is the one whose exit status
1594    counts.  Must be called with SIGCHLD blocked or queued. */
1595 static pid_t
1596 find_last_pid (job, block)
1597      int job;
1598      int block;
1599 {
1600   register PROCESS *p;
1601   sigset_t set, oset;
1602
1603   if (block)
1604     BLOCK_CHILD (set, oset);
1605
1606   p = jobs[job]->pipe;
1607   while (p->next != jobs[job]->pipe)
1608     p = p->next;
1609
1610   if (block)
1611     UNBLOCK_CHILD (oset);
1612
1613   return (p->pid);
1614 }
1615
1616 /* Wait for a particular child of the shell to finish executing.
1617    This low-level function prints an error message if PID is not
1618    a child of this shell.  It returns -1 if it fails, or whatever
1619    wait_for returns otherwise.  If the child is not found in the
1620    jobs table, it returns 127. */
1621 int
1622 wait_for_single_pid (pid)
1623      pid_t pid;
1624 {
1625   register PROCESS *child;
1626   sigset_t set, oset;
1627   int r, job;
1628
1629   BLOCK_CHILD (set, oset);
1630   child = find_pipeline (pid, 0, (int *)NULL);
1631   UNBLOCK_CHILD (oset);
1632
1633   if (child == 0)
1634     {
1635       internal_error (_("wait: pid %ld is not a child of this shell"), (long)pid);
1636       return (127);
1637     }
1638
1639   r = wait_for (pid);
1640
1641   /* POSIX.2: if we just waited for a job, we can remove it from the jobs
1642      table. */
1643   BLOCK_CHILD (set, oset);
1644   job = find_job (pid, 0);
1645   if (job != NO_JOB && jobs[job] && DEADJOB (job))
1646     jobs[job]->flags |= J_NOTIFIED;
1647   UNBLOCK_CHILD (oset);
1648
1649   return r;
1650 }
1651
1652 /* Wait for all of the backgrounds of this shell to finish. */
1653 void
1654 wait_for_background_pids ()
1655 {
1656   register int i, r, waited_for;
1657   sigset_t set, oset;
1658   pid_t pid;
1659
1660   for (waited_for = 0;;)
1661     {
1662       BLOCK_CHILD (set, oset);
1663
1664       /* find first running job; if none running in foreground, break */
1665       for (i = 0; i < job_slots; i++)
1666         if (jobs[i] && RUNNING (i) && IS_FOREGROUND (i) == 0)
1667           break;
1668
1669       if (i == job_slots)
1670         {
1671           UNBLOCK_CHILD (oset);
1672           break;
1673         }
1674
1675       /* now wait for the last pid in that job. */
1676       pid = find_last_pid (i, 0);
1677       UNBLOCK_CHILD (oset);
1678       QUIT;
1679       errno = 0;                /* XXX */
1680       r = wait_for_single_pid (pid);
1681       if (r == -1)
1682         {
1683           /* If we're mistaken about job state, compensate. */
1684           if (errno == ECHILD)
1685             mark_all_jobs_as_dead ();
1686         }
1687       else
1688         waited_for++;
1689     }
1690
1691   /* POSIX.2 says the shell can discard the statuses of all completed jobs if
1692      `wait' is called with no arguments. */
1693   mark_dead_jobs_as_notified (1);
1694   cleanup_dead_jobs ();
1695 }
1696
1697 /* Make OLD_SIGINT_HANDLER the SIGINT signal handler. */
1698 #define INVALID_SIGNAL_HANDLER (SigHandler *)wait_for_background_pids
1699 static SigHandler *old_sigint_handler = INVALID_SIGNAL_HANDLER;
1700
1701 static void
1702 restore_sigint_handler ()
1703 {
1704   if (old_sigint_handler != INVALID_SIGNAL_HANDLER)
1705     {
1706       set_signal_handler (SIGINT, old_sigint_handler);
1707       old_sigint_handler = INVALID_SIGNAL_HANDLER;
1708     }
1709 }
1710
1711 static int wait_sigint_received;
1712
1713 /* Handle SIGINT while we are waiting for children in a script to exit.
1714    The `wait' builtin should be interruptible, but all others should be
1715    effectively ignored (i.e. not cause the shell to exit). */
1716 static sighandler
1717 wait_sigint_handler (sig)
1718      int sig;
1719 {
1720   SigHandler *sigint_handler;
1721
1722   if (interrupt_immediately ||
1723       (this_shell_builtin && this_shell_builtin == wait_builtin))
1724     {
1725       last_command_exit_value = EXECUTION_FAILURE;
1726       restore_sigint_handler ();
1727       /* If we got a SIGINT while in `wait', and SIGINT is trapped, do
1728          what POSIX.2 says (see builtins/wait.def for more info). */
1729       if (this_shell_builtin && this_shell_builtin == wait_builtin &&
1730           signal_is_trapped (SIGINT) &&
1731           ((sigint_handler = trap_to_sighandler (SIGINT)) == trap_handler))
1732         {
1733           interrupt_immediately = 0;
1734           trap_handler (SIGINT);        /* set pending_traps[SIGINT] */
1735           wait_signal_received = SIGINT;
1736           longjmp (wait_intr_buf, 1);
1737         }
1738       
1739       ADDINTERRUPT;
1740       QUIT;
1741     }
1742
1743   /* XXX - should this be interrupt_state?  If it is, the shell will act
1744      as if it got the SIGINT interrupt. */
1745   wait_sigint_received = 1;
1746
1747   /* Otherwise effectively ignore the SIGINT and allow the running job to
1748      be killed. */
1749   SIGRETURN (0);
1750 }
1751
1752 static int
1753 process_exit_signal (status)
1754      WAIT status;
1755 {
1756   return (WIFSIGNALED (status) ? WTERMSIG (status) : 0);
1757 }
1758
1759 static int
1760 process_exit_status (status)
1761      WAIT status;
1762 {
1763   if (WIFSIGNALED (status))
1764     return (128 + WTERMSIG (status));
1765   else if (WIFSTOPPED (status) == 0)
1766     return (WEXITSTATUS (status));
1767   else
1768     return (EXECUTION_SUCCESS);
1769 }
1770
1771 /* Return the exit status of the last process in the pipeline for job JOB.
1772    This is the exit status of the entire job. */
1773 static WAIT
1774 raw_job_exit_status (job)
1775      int job;
1776 {
1777   register PROCESS *p;
1778   int fail;
1779
1780   if (pipefail_opt)
1781     {
1782       fail = 0;
1783       p = jobs[job]->pipe;
1784       do
1785         {
1786           if (p->status != EXECUTION_SUCCESS) fail = p->status;
1787           p = p->next;
1788         }
1789       while (p != jobs[job]->pipe);
1790       return fail;
1791     }
1792
1793   for (p = jobs[job]->pipe; p->next != jobs[job]->pipe; p = p->next)
1794     ;
1795   return (p->status);
1796 }
1797
1798 /* Return the exit status of job JOB.  This is the exit status of the last
1799    (rightmost) process in the job's pipeline, modified if the job was killed
1800    by a signal or stopped. */
1801 static int
1802 job_exit_status (job)
1803      int job;
1804 {
1805   return (process_exit_status (raw_job_exit_status (job)));
1806 }
1807
1808 static int
1809 job_exit_signal (job)
1810      int job;
1811 {
1812   return (process_exit_signal (raw_job_exit_status (job)));
1813 }
1814
1815 #define FIND_CHILD(pid, child) \
1816   do \
1817     { \
1818       child = find_pipeline (pid, 0, (int *)NULL); \
1819       if (child == 0) \
1820         { \
1821           give_terminal_to (shell_pgrp, 0); \
1822           UNBLOCK_CHILD (oset); \
1823           internal_error (_("wait_for: No record of process %ld"), (long)pid); \
1824           restore_sigint_handler (); \
1825           return (termination_state = 127); \
1826         } \
1827     } \
1828   while (0)
1829
1830 /* Wait for pid (one of our children) to terminate, then
1831    return the termination state.  Returns 127 if PID is not found in
1832    the jobs table.  Returns -1 if waitchld() returns -1, indicating
1833    that there are no unwaited-for child processes. */
1834 int
1835 wait_for (pid)
1836      pid_t pid;
1837 {
1838   int job, termination_state, r;
1839   WAIT s;
1840   register PROCESS *child;
1841   sigset_t set, oset;
1842   register PROCESS *p;
1843
1844   /* In the case that this code is interrupted, and we longjmp () out of it,
1845      we are relying on the code in throw_to_top_level () to restore the
1846      top-level signal mask. */
1847   BLOCK_CHILD (set, oset);
1848
1849   /* Ignore interrupts while waiting for a job run without job control
1850      to finish.  We don't want the shell to exit if an interrupt is
1851      received, only if one of the jobs run is killed via SIGINT.  If
1852      job control is not set, the job will be run in the same pgrp as
1853      the shell, and the shell will see any signals the job gets. */
1854
1855   /* This is possibly a race condition -- should it go in stop_pipeline? */
1856   wait_sigint_received = 0;
1857   if (job_control == 0)
1858     old_sigint_handler = set_signal_handler (SIGINT, wait_sigint_handler);
1859
1860   termination_state = last_command_exit_value;
1861
1862   if (interactive && job_control == 0)
1863     QUIT;
1864
1865   /* If we say wait_for (), then we have a record of this child somewhere.
1866      If it and none of its peers are running, don't call waitchld(). */
1867
1868   job = NO_JOB;
1869   do
1870     {
1871       FIND_CHILD (pid, child);
1872
1873       /* If this child is part of a job, then we are really waiting for the
1874          job to finish.  Otherwise, we are waiting for the child to finish.
1875          We check for JDEAD in case the job state has been set by waitchld
1876          after receipt of a SIGCHLD. */
1877       if (job == NO_JOB)
1878         job = find_job (pid, 0);
1879
1880       /* waitchld() takes care of setting the state of the job.  If the job
1881          has already exited before this is called, sigchld_handler will have
1882          called waitchld and the state will be set to JDEAD. */
1883
1884       if (child->running || (job != NO_JOB && RUNNING (job)))
1885         {
1886 #if defined (WAITPID_BROKEN)    /* SCOv4 */
1887           sigset_t suspend_set;
1888           sigemptyset (&suspend_set);
1889           sigsuspend (&suspend_set);
1890 #else /* !WAITPID_BROKEN */
1891 #  if defined (MUST_UNBLOCK_CHLD)
1892           struct sigaction act, oact;
1893           sigset_t nullset, chldset;
1894
1895           sigemptyset (&nullset);
1896           sigemptyset (&chldset);
1897           sigprocmask (SIG_SETMASK, &nullset, &chldset);
1898           act.sa_handler = SIG_DFL;
1899           sigemptyset (&act.sa_mask);
1900           sigemptyset (&oact.sa_mask);
1901           act.sa_flags = 0;
1902           sigaction (SIGCHLD, &act, &oact);
1903 #  endif
1904           queue_sigchld = 1;
1905           r = waitchld (pid, 1);
1906 #  if defined (MUST_UNBLOCK_CHLD)
1907           sigaction (SIGCHLD, &oact, (struct sigaction *)NULL);
1908           sigprocmask (SIG_SETMASK, &chldset, (sigset_t *)NULL);
1909 #  endif
1910           queue_sigchld = 0;
1911           if (r == -1 && errno == ECHILD && this_shell_builtin == wait_builtin)
1912             {
1913               termination_state = -1;
1914               goto wait_for_return;
1915             }
1916
1917           /* If child is marked as running, but waitpid() returns -1/ECHILD,
1918              there is something wrong.  Somewhere, wait should have returned
1919              that child's pid.  Mark the child as not running and the job,
1920              if it exists, as JDEAD. */
1921           if (r == -1 && errno == ECHILD)
1922             {
1923               child->running = PS_DONE;
1924               child->status = 0;        /* XXX -- can't find true status */
1925               if (job != NO_JOB)
1926                 jobs[job]->state = JDEAD;
1927             }
1928 #endif /* WAITPID_BROKEN */
1929         }
1930
1931       /* If the shell is interactive, and job control is disabled, see
1932          if the foreground process has died due to SIGINT and jump out
1933          of the wait loop if it has.  waitchld has already restored the
1934          old SIGINT signal handler. */
1935       if (interactive && job_control == 0)
1936         QUIT;
1937     }
1938   while (child->running || (job != NO_JOB && RUNNING (job)));
1939
1940   /* The exit state of the command is either the termination state of the
1941      child, or the termination state of the job.  If a job, the status
1942      of the last child in the pipeline is the significant one.  If the command
1943      or job was terminated by a signal, note that value also. */
1944   termination_state = (job != NO_JOB) ? job_exit_status (job)
1945                                       : process_exit_status (child->status);
1946   last_command_exit_signal = (job != NO_JOB) ? job_exit_signal (job)
1947                                              : process_exit_signal (child->status);
1948
1949   if (job == NO_JOB || IS_JOBCONTROL (job))
1950     {
1951       /* XXX - under what circumstances is a job not present in the jobs
1952          table (job == NO_JOB)?
1953                 1.  command substitution
1954
1955          In the case of command substitution, at least, it's probably not
1956          the right thing to give the terminal to the shell's process group,
1957          even though there is code in subst.c:command_substitute to work
1958          around it.
1959
1960          Things that don't:
1961                 $PROMPT_COMMAND execution
1962                 process substitution
1963        */
1964 #if 0
1965 if (job == NO_JOB)
1966   itrace("wait_for: job == NO_JOB, giving the terminal to shell_pgrp (%ld)", (long)shell_pgrp);
1967 #endif
1968
1969       give_terminal_to (shell_pgrp, 0);
1970     }
1971
1972   /* If the command did not exit cleanly, or the job is just
1973      being stopped, then reset the tty state back to what it
1974      was before this command.  Reset the tty state and notify
1975      the user of the job termination only if the shell is
1976      interactive.  Clean up any dead jobs in either case. */
1977   if (job != NO_JOB)
1978     {
1979       if (interactive_shell && subshell_environment == 0)
1980         {
1981           /* This used to use `child->status'.  That's wrong, however, for
1982              pipelines.  `child' is the first process in the pipeline.  It's
1983              likely that the process we want to check for abnormal termination
1984              or stopping is the last process in the pipeline, especially if
1985              it's long-lived and the first process is short-lived.  Since we
1986              know we have a job here, we can check all the processes in this
1987              job's pipeline and see if one of them stopped or terminated due
1988              to a signal.  We might want to change this later to just check
1989              the last process in the pipeline.  If no process exits due to a
1990              signal, S is left as the status of the last job in the pipeline. */
1991           p = jobs[job]->pipe;
1992           do
1993             {
1994               s = p->status;
1995               if (WIFSIGNALED(s) || WIFSTOPPED(s))
1996                 break;
1997               p = p->next;
1998             }
1999           while (p != jobs[job]->pipe);
2000
2001           if (WIFSIGNALED (s) || WIFSTOPPED (s))
2002             {
2003               set_tty_state ();
2004
2005               /* If the current job was stopped or killed by a signal, and
2006                  the user has requested it, get a possibly new window size */
2007               if (check_window_size && (job == current_job || IS_FOREGROUND (job)))
2008                 get_new_window_size (0);
2009             }
2010           else
2011             get_tty_state ();
2012
2013           /* If job control is enabled, the job was started with job
2014              control, the job was the foreground job, and it was killed
2015              by SIGINT, then print a newline to compensate for the kernel
2016              printing the ^C without a trailing newline. */
2017           if (job_control && IS_JOBCONTROL (job) && IS_FOREGROUND (job) &&
2018                 WIFSIGNALED (s) && WTERMSIG (s) == SIGINT)
2019             {
2020               /* If SIGINT is not trapped and the shell is in a for, while,
2021                  or until loop, act as if the shell received SIGINT as
2022                  well, so the loop can be broken.  This doesn't call the
2023                  SIGINT signal handler; maybe it should. */
2024               if (signal_is_trapped (SIGINT) == 0 && loop_level)
2025                 ADDINTERRUPT;
2026               else
2027                 {
2028                   putchar ('\n');
2029                   fflush (stdout);
2030                 }
2031             }
2032         }
2033
2034       /* Moved here from set_job_status_and_cleanup, which is in the SIGCHLD
2035          signal handler path */
2036       if (DEADJOB (job) && IS_FOREGROUND (job) /*&& subshell_environment == 0*/)
2037         setjstatus (job);
2038
2039       /* If this job is dead, notify the user of the status.  If the shell
2040          is interactive, this will display a message on the terminal.  If
2041          the shell is not interactive, make sure we turn on the notify bit
2042          so we don't get an unwanted message about the job's termination,
2043          and so delete_job really clears the slot in the jobs table. */
2044       notify_and_cleanup ();
2045     }
2046
2047 wait_for_return:
2048
2049   UNBLOCK_CHILD (oset);
2050
2051   /* Restore the original SIGINT signal handler before we return. */
2052   restore_sigint_handler ();
2053
2054   return (termination_state);
2055 }
2056
2057 /* Wait for the last process in the pipeline for JOB.  Returns whatever
2058    wait_for returns: the last process's termination state or -1 if there
2059    are no unwaited-for child processes or an error occurs. */
2060 int
2061 wait_for_job (job)
2062      int job;
2063 {
2064   pid_t pid;
2065   int r;
2066   sigset_t set, oset;
2067
2068   BLOCK_CHILD(set, oset);
2069   if (JOBSTATE (job) == JSTOPPED)
2070     internal_warning (_("wait_for_job: job %d is stopped"), job+1);
2071
2072   pid = find_last_pid (job, 0);
2073   UNBLOCK_CHILD(oset);
2074   r = wait_for (pid);
2075
2076   /* POSIX.2: we can remove the job from the jobs table if we just waited
2077      for it. */
2078   BLOCK_CHILD (set, oset);
2079   if (job != NO_JOB && jobs[job] && DEADJOB (job))
2080     jobs[job]->flags |= J_NOTIFIED;
2081   UNBLOCK_CHILD (oset);
2082
2083   return r;
2084 }
2085
2086 /* Print info about dead jobs, and then delete them from the list
2087    of known jobs.  This does not actually delete jobs when the
2088    shell is not interactive, because the dead jobs are not marked
2089    as notified. */
2090 void
2091 notify_and_cleanup ()
2092 {
2093   if (jobs_list_frozen)
2094     return;
2095
2096   if (interactive || interactive_shell == 0 || sourcelevel)
2097     notify_of_job_status ();
2098
2099   cleanup_dead_jobs ();
2100 }
2101
2102 /* Make dead jobs disappear from the jobs array without notification.
2103    This is used when the shell is not interactive. */
2104 void
2105 reap_dead_jobs ()
2106 {
2107   mark_dead_jobs_as_notified (0);
2108   cleanup_dead_jobs ();
2109 }
2110
2111 /* Return the next closest (chronologically) job to JOB which is in
2112    STATE.  STATE can be JSTOPPED, JRUNNING.  NO_JOB is returned if
2113    there is no next recent job. */
2114 static int
2115 most_recent_job_in_state (job, state)
2116      int job;
2117      JOB_STATE state;
2118 {
2119   register int i, result;
2120   sigset_t set, oset;
2121
2122   BLOCK_CHILD (set, oset);
2123
2124   for (result = NO_JOB, i = job - 1; i >= 0; i--)
2125     {
2126       if (jobs[i] && (JOBSTATE (i) == state))
2127         {
2128           result = i;
2129           break;
2130         }
2131     }
2132
2133   UNBLOCK_CHILD (oset);
2134
2135   return (result);
2136 }
2137
2138 /* Return the newest *stopped* job older than JOB, or NO_JOB if not
2139    found. */
2140 static int
2141 job_last_stopped (job)
2142      int job;
2143 {
2144   return (most_recent_job_in_state (job, JSTOPPED));
2145 }
2146
2147 /* Return the newest *running* job older than JOB, or NO_JOB if not
2148    found. */
2149 static int
2150 job_last_running (job)
2151      int job;
2152 {
2153   return (most_recent_job_in_state (job, JRUNNING));
2154 }
2155
2156 /* Make JOB be the current job, and make previous be useful.  Must be
2157    called with SIGCHLD blocked. */
2158 static void
2159 set_current_job (job)
2160      int job;
2161 {
2162   int candidate;
2163
2164   if (current_job != job)
2165     {
2166       previous_job = current_job;
2167       current_job = job;
2168     }
2169
2170   /* First choice for previous_job is the old current_job. */
2171   if (previous_job != current_job &&
2172       previous_job != NO_JOB &&
2173       jobs[previous_job] &&
2174       STOPPED (previous_job))
2175     return;
2176
2177   /* Second choice:  Newest stopped job that is older than
2178      the current job. */
2179   candidate = NO_JOB;
2180   if (STOPPED (current_job))
2181     {
2182       candidate = job_last_stopped (current_job);
2183
2184       if (candidate != NO_JOB)
2185         {
2186           previous_job = candidate;
2187           return;
2188         }
2189     }
2190
2191   /* If we get here, there is either only one stopped job, in which case it is
2192      the current job and the previous job should be set to the newest running
2193      job, or there are only running jobs and the previous job should be set to
2194      the newest running job older than the current job.  We decide on which
2195      alternative to use based on whether or not JOBSTATE(current_job) is
2196      JSTOPPED. */
2197
2198   candidate = RUNNING (current_job) ? job_last_running (current_job)
2199                                     : job_last_running (job_slots);
2200
2201   if (candidate != NO_JOB)
2202     {
2203       previous_job = candidate;
2204       return;
2205     }
2206
2207   /* There is only a single job, and it is both `+' and `-'. */
2208   previous_job = current_job;
2209 }
2210
2211 /* Make current_job be something useful, if it isn't already. */
2212
2213 /* Here's the deal:  The newest non-running job should be `+', and the
2214    next-newest non-running job should be `-'.  If there is only a single
2215    stopped job, the previous_job is the newest non-running job.  If there
2216    are only running jobs, the newest running job is `+' and the
2217    next-newest running job is `-'.  Must be called with SIGCHLD blocked. */
2218
2219 static void
2220 reset_current ()
2221 {
2222   int candidate;
2223
2224   if (job_slots && current_job != NO_JOB && jobs[current_job] && STOPPED (current_job))
2225     candidate = current_job;
2226   else
2227     {
2228       candidate = NO_JOB;
2229
2230       /* First choice: the previous job. */
2231       if (previous_job != NO_JOB && jobs[previous_job] && STOPPED (previous_job))
2232         candidate = previous_job;
2233
2234       /* Second choice: the most recently stopped job. */
2235       if (candidate == NO_JOB)
2236         candidate = job_last_stopped (job_slots);
2237
2238       /* Third choice: the newest running job. */
2239       if (candidate == NO_JOB)
2240         candidate = job_last_running (job_slots);
2241     }
2242
2243   /* If we found a job to use, then use it.  Otherwise, there
2244      are no jobs period. */
2245   if (candidate != NO_JOB)
2246     set_current_job (candidate);
2247   else
2248     current_job = previous_job = NO_JOB;
2249 }
2250
2251 /* Set up the job structures so we know the job and its processes are
2252    all running. */
2253 static void
2254 set_job_running (job)
2255      int job;
2256 {
2257   register PROCESS *p;
2258
2259   /* Each member of the pipeline is now running. */
2260   p = jobs[job]->pipe;
2261
2262   do
2263     {
2264       if (WIFSTOPPED (p->status))
2265         p->running = PS_RUNNING;        /* XXX - could be PS_STOPPED */
2266       p = p->next;
2267     }
2268   while (p != jobs[job]->pipe);
2269
2270   /* This means that the job is running. */
2271   JOBSTATE (job) = JRUNNING;
2272 }
2273
2274 /* Start a job.  FOREGROUND if non-zero says to do that.  Otherwise,
2275    start the job in the background.  JOB is a zero-based index into
2276    JOBS.  Returns -1 if it is unable to start a job, and the return
2277    status of the job otherwise. */
2278 int
2279 start_job (job, foreground)
2280      int job, foreground;
2281 {
2282   register PROCESS *p;
2283   int already_running;
2284   sigset_t set, oset;
2285   char *wd;
2286   static TTYSTRUCT save_stty;
2287
2288   BLOCK_CHILD (set, oset);
2289
2290   if (DEADJOB (job))
2291     {
2292       internal_error (_("%s: job has terminated"), this_command_name);
2293       UNBLOCK_CHILD (oset);
2294       return (-1);
2295     }
2296
2297   already_running = RUNNING (job);
2298
2299   if (foreground == 0 && already_running)
2300     {
2301       internal_error (_("%s: job %d already in background"), this_command_name, job + 1);
2302       UNBLOCK_CHILD (oset);
2303       return (-1);
2304     }
2305
2306   wd = current_working_directory ();
2307
2308   /* You don't know about the state of this job.  Do you? */
2309   jobs[job]->flags &= ~J_NOTIFIED;
2310
2311   if (foreground)
2312     {
2313       set_current_job (job);
2314       jobs[job]->flags |= J_FOREGROUND;
2315     }
2316
2317   /* Tell the outside world what we're doing. */
2318   p = jobs[job]->pipe;
2319
2320   if (foreground == 0)
2321     printf ("[%d]%c ", job + 1,
2322            (job == current_job) ? '+': ((job == previous_job) ? '-' : ' '));
2323
2324   do
2325     {
2326       printf ("%s%s",
2327                p->command ? p->command : "",
2328                p->next != jobs[job]->pipe? " | " : "");
2329       p = p->next;
2330     }
2331   while (p != jobs[job]->pipe);
2332
2333   if (foreground == 0)
2334     printf (" &");
2335
2336   if (strcmp (wd, jobs[job]->wd) != 0)
2337     printf ("   (wd: %s)", polite_directory_format (jobs[job]->wd));
2338
2339   printf ("\n");
2340
2341   /* Run the job. */
2342   if (already_running == 0)
2343     set_job_running (job);
2344
2345   /* Save the tty settings before we start the job in the foreground. */
2346   if (foreground)
2347     {
2348       get_tty_state ();
2349       save_stty = shell_tty_info;
2350       /* Give the terminal to this job. */
2351       if (IS_JOBCONTROL (job))
2352         give_terminal_to (jobs[job]->pgrp, 0);
2353     }
2354   else
2355     jobs[job]->flags &= ~J_FOREGROUND;
2356
2357   /* If the job is already running, then don't bother jump-starting it. */
2358   if (already_running == 0)
2359     {
2360       jobs[job]->flags |= J_NOTIFIED;
2361       killpg (jobs[job]->pgrp, SIGCONT);
2362     }
2363
2364   if (foreground)
2365     {
2366       pid_t pid;
2367       int s;
2368
2369       pid = find_last_pid (job, 0);
2370       UNBLOCK_CHILD (oset);
2371       s = wait_for (pid);
2372       shell_tty_info = save_stty;
2373       set_tty_state ();
2374       return (s);
2375     }
2376   else
2377     {
2378       reset_current ();
2379       UNBLOCK_CHILD (oset);
2380       return (0);
2381     }
2382 }
2383
2384 /* Give PID SIGNAL.  This determines what job the pid belongs to (if any).
2385    If PID does belong to a job, and the job is stopped, then CONTinue the
2386    job after giving it SIGNAL.  Returns -1 on failure.  If GROUP is non-null,
2387    then kill the process group associated with PID. */
2388 int
2389 kill_pid (pid, sig, group)
2390      pid_t pid;
2391      int sig, group;
2392 {
2393   register PROCESS *p;
2394   int job, result;
2395   sigset_t set, oset;
2396
2397   result = EXECUTION_SUCCESS;
2398   if (group)
2399     {
2400       BLOCK_CHILD (set, oset);
2401       p = find_pipeline (pid, 0, &job);
2402
2403       if (job != NO_JOB)
2404         {
2405           jobs[job]->flags &= ~J_NOTIFIED;
2406
2407           /* Kill process in backquotes or one started without job control? */
2408           if (jobs[job]->pgrp == shell_pgrp)
2409             {
2410               p = jobs[job]->pipe;
2411
2412               do
2413                 {
2414                   kill (p->pid, sig);
2415                   if (p->running == PS_DONE && (sig == SIGTERM || sig == SIGHUP))
2416                     kill (p->pid, SIGCONT);
2417                   p = p->next;
2418                 }
2419               while (p != jobs[job]->pipe);
2420             }
2421           else
2422             {
2423               result = killpg (jobs[job]->pgrp, sig);
2424               if (p && STOPPED (job) && (sig == SIGTERM || sig == SIGHUP))
2425                 killpg (jobs[job]->pgrp, SIGCONT);
2426               /* If we're continuing a stopped job via kill rather than bg or
2427                  fg, emulate the `bg' behavior. */
2428               if (p && STOPPED (job) && (sig == SIGCONT))
2429                 {
2430                   set_job_running (job);
2431                   jobs[job]->flags &= ~J_FOREGROUND;
2432                   jobs[job]->flags |= J_NOTIFIED;
2433                 }
2434             }
2435         }
2436       else
2437         result = killpg (pid, sig);
2438
2439       UNBLOCK_CHILD (oset);
2440     }
2441   else
2442     result = kill (pid, sig);
2443
2444   return (result);
2445 }
2446
2447 /* sigchld_handler () flushes at least one of the children that we are
2448    waiting for.  It gets run when we have gotten a SIGCHLD signal. */
2449 static sighandler
2450 sigchld_handler (sig)
2451      int sig;
2452 {
2453   int n, oerrno;
2454
2455   oerrno = errno;
2456   REINSTALL_SIGCHLD_HANDLER;
2457   sigchld++;
2458   n = 0;
2459   if (queue_sigchld == 0)
2460     n = waitchld (-1, 0);
2461   errno = oerrno;
2462   SIGRETURN (n);
2463 }
2464
2465 /* waitchld() reaps dead or stopped children.  It's called by wait_for and
2466    sigchld_handler, and runs until there aren't any children terminating any
2467    more.
2468    If BLOCK is 1, this is to be a blocking wait for a single child, although
2469    an arriving SIGCHLD could cause the wait to be non-blocking.  It returns
2470    the number of children reaped, or -1 if there are no unwaited-for child
2471    processes. */
2472 static int
2473 waitchld (wpid, block)
2474      pid_t wpid;
2475      int block;
2476 {
2477   WAIT status;
2478   PROCESS *child;
2479   pid_t pid;
2480   int call_set_current, last_stopped_job, job, children_exited, waitpid_flags;
2481
2482   call_set_current = children_exited = 0;
2483   last_stopped_job = NO_JOB;
2484
2485   do
2486     {
2487       /* We don't want to be notified about jobs stopping if job control
2488          is not active.  XXX - was interactive_shell instead of job_control */
2489       waitpid_flags = (job_control && subshell_environment == 0)
2490                         ? (WUNTRACED|WCONTINUED)
2491                         : 0;
2492       if (sigchld || block == 0)
2493         waitpid_flags |= WNOHANG;
2494       pid = WAITPID (-1, &status, waitpid_flags);
2495
2496       /* The check for WNOHANG is to make sure we decrement sigchld only
2497          if it was non-zero before we called waitpid. */
2498       if (sigchld > 0 && (waitpid_flags & WNOHANG))
2499         sigchld--;
2500   
2501       /* If waitpid returns -1 with errno == ECHILD, there are no more
2502          unwaited-for child processes of this shell. */
2503       if (pid < 0 && errno == ECHILD)
2504         {
2505           if (children_exited == 0)
2506             return -1;
2507           else
2508             break;
2509         }
2510
2511       /* If waitpid returns 0, there are running children.  If it returns -1,
2512          the only other error POSIX says it can return is EINTR. */
2513       if (pid <= 0)
2514         continue;       /* jumps right to the test */
2515
2516       /* children_exited is used to run traps on SIGCHLD.  We don't want to
2517          run the trap if a process is just being continued. */
2518       if (WIFCONTINUED(status) == 0)
2519         children_exited++;
2520
2521       /* Locate our PROCESS for this pid. */
2522       child = find_pipeline (pid, 1, &job);     /* want running procs only */
2523
2524       /* It is not an error to have a child terminate that we did
2525          not have a record of.  This child could have been part of
2526          a pipeline in backquote substitution.  Even so, I'm not
2527          sure child is ever non-zero. */
2528       if (child == 0)
2529         continue;
2530
2531       while (child->pid != pid)
2532         child = child->next;
2533
2534       /* Remember status, and whether or not the process is running. */
2535       child->status = status;
2536       child->running = WIFCONTINUED(status) ? PS_RUNNING : PS_DONE;
2537
2538       if (job == NO_JOB)
2539         continue;
2540
2541       call_set_current += set_job_status_and_cleanup (job);
2542
2543       if (STOPPED (job))
2544         last_stopped_job = job;
2545       else if (DEADJOB (job) && last_stopped_job == job)
2546         last_stopped_job = NO_JOB;
2547     }
2548   while ((sigchld || block == 0) && pid > (pid_t)0);
2549
2550   /* If a job was running and became stopped, then set the current
2551      job.  Otherwise, don't change a thing. */
2552   if (call_set_current)
2553     {
2554       if (last_stopped_job != NO_JOB)
2555         set_current_job (last_stopped_job);
2556       else
2557         reset_current ();
2558     }
2559
2560   /* Call a SIGCHLD trap handler for each child that exits, if one is set. */
2561   if (job_control && signal_is_trapped (SIGCHLD) && children_exited &&
2562       trap_list[SIGCHLD] != (char *)IGNORE_SIG)
2563     run_sigchld_trap (children_exited);
2564
2565   /* We have successfully recorded the useful information about this process
2566      that has just changed state.  If we notify asynchronously, and the job
2567      that this process belongs to is no longer running, then notify the user
2568      of that fact now. */
2569   if (asynchronous_notification && interactive)
2570     notify_of_job_status ();
2571
2572   return (children_exited);
2573 }
2574
2575 /* Set the status of JOB and perform any necessary cleanup if the job is
2576    marked as JDEAD.
2577
2578    Currently, the cleanup activity is restricted to handling any SIGINT
2579    received while waiting for a foreground job to finish. */
2580 static int
2581 set_job_status_and_cleanup (job)
2582      int job;
2583 {
2584   PROCESS *child;
2585   int tstatus, job_state, any_stopped, any_tstped, call_set_current;
2586   SigHandler *temp_handler;
2587
2588   child = jobs[job]->pipe;
2589   jobs[job]->flags &= ~J_NOTIFIED;
2590
2591   call_set_current = 0;
2592
2593   /*
2594    * COMPUTE JOB STATUS
2595    */
2596
2597   /* If all children are not running, but any of them is  stopped, then
2598      the job is stopped, not dead. */
2599   job_state = any_stopped = any_tstped = 0;
2600   do
2601     {
2602       job_state |= child->running;
2603       if (child->running == PS_DONE && (WIFSTOPPED (child->status)))
2604         {
2605           any_stopped = 1;
2606           any_tstped |= interactive && job_control &&
2607                             (WSTOPSIG (child->status) == SIGTSTP);
2608         }
2609       child = child->next;
2610     }
2611   while (child != jobs[job]->pipe);
2612
2613   /* If job_state != 0, the job is still running, so don't bother with
2614      setting the process exit status and job state unless we're
2615      transitioning from stopped to running. */
2616   if (job_state != 0 && JOBSTATE(job) != JSTOPPED)
2617     return 0;
2618
2619   /*
2620    * SET JOB STATUS
2621    */
2622
2623   /* The job is either stopped or dead.  Set the state of the job accordingly. */
2624   if (any_stopped)
2625     {
2626       jobs[job]->state = JSTOPPED;
2627       jobs[job]->flags &= ~J_FOREGROUND;
2628       call_set_current++;
2629       /* Suspending a job with SIGTSTP breaks all active loops. */
2630       if (any_tstped && loop_level)
2631         breaking = loop_level;
2632     }
2633   else if (job_state != 0)      /* was stopped, now running */
2634     {
2635       jobs[job]->state = JRUNNING;
2636       call_set_current++;
2637     }
2638   else
2639     {
2640       jobs[job]->state = JDEAD;
2641
2642 #if 0
2643       if (IS_FOREGROUND (job))
2644         setjstatus (job);
2645 #endif
2646
2647       /* If this job has a cleanup function associated with it, call it
2648          with `cleanarg' as the single argument, then set the function
2649          pointer to NULL so it is not inadvertently called twice.  The
2650          cleanup function is responsible for deallocating cleanarg. */
2651       if (jobs[job]->j_cleanup)
2652         {
2653           (*jobs[job]->j_cleanup) (jobs[job]->cleanarg);
2654           jobs[job]->j_cleanup = (sh_vptrfunc_t *)NULL;
2655         }
2656     }
2657
2658   /*
2659    * CLEANUP
2660    *
2661    * Currently, we just do special things if we got a SIGINT while waiting
2662    * for a foreground job to complete
2663    */
2664
2665   if (jobs[job]->state == JDEAD)
2666     {
2667       /* If we're running a shell script and we get a SIGINT with a
2668          SIGINT trap handler, but the foreground job handles it and
2669          does not exit due to SIGINT, run the trap handler but do not
2670          otherwise act as if we got the interrupt. */
2671       if (wait_sigint_received && interactive_shell == 0 &&
2672           WIFSIGNALED (child->status) == 0 && IS_FOREGROUND (job) &&
2673           signal_is_trapped (SIGINT))
2674         {
2675           int old_frozen;
2676           wait_sigint_received = 0;
2677           last_command_exit_value = process_exit_status (child->status);
2678
2679           old_frozen = jobs_list_frozen;
2680           jobs_list_frozen = 1;
2681           tstatus = maybe_call_trap_handler (SIGINT);
2682           jobs_list_frozen = old_frozen;
2683         }
2684
2685       /* If the foreground job is killed by SIGINT when job control is not
2686          active, we need to perform some special handling.
2687
2688          The check of wait_sigint_received is a way to determine if the
2689          SIGINT came from the keyboard (in which case the shell has already
2690          seen it, and wait_sigint_received is non-zero, because keyboard
2691          signals are sent to process groups) or via kill(2) to the foreground
2692          process by another process (or itself).  If the shell did receive the
2693          SIGINT, it needs to perform normal SIGINT processing. */
2694       else if (wait_sigint_received && (WTERMSIG (child->status) == SIGINT) &&
2695               IS_FOREGROUND (job) && IS_JOBCONTROL (job) == 0)
2696         {
2697           int old_frozen;
2698
2699           wait_sigint_received = 0;
2700
2701           /* If SIGINT is trapped, set the exit status so that the trap
2702              handler can see it. */
2703           if (signal_is_trapped (SIGINT))
2704             last_command_exit_value = process_exit_status (child->status);
2705
2706           /* If the signal is trapped, let the trap handler get it no matter
2707              what and simply return if the trap handler returns.
2708             maybe_call_trap_handler() may cause dead jobs to be removed from
2709             the job table because of a call to execute_command.  We work
2710             around this by setting JOBS_LIST_FROZEN. */
2711           old_frozen = jobs_list_frozen;
2712           jobs_list_frozen = 1;
2713           tstatus = maybe_call_trap_handler (SIGINT);
2714           jobs_list_frozen = old_frozen;
2715           if (tstatus == 0 && old_sigint_handler != INVALID_SIGNAL_HANDLER)
2716             {
2717               /* wait_sigint_handler () has already seen SIGINT and
2718                  allowed the wait builtin to jump out.  We need to
2719                  call the original SIGINT handler, if necessary.  If
2720                  the original handler is SIG_DFL, we need to resend
2721                  the signal to ourselves. */
2722
2723               temp_handler = old_sigint_handler;
2724
2725               /* Bogus.  If we've reset the signal handler as the result
2726                  of a trap caught on SIGINT, then old_sigint_handler
2727                  will point to trap_handler, which now knows nothing about
2728                  SIGINT (if we reset the sighandler to the default).
2729                  In this case, we have to fix things up.  What a crock. */
2730               if (temp_handler == trap_handler && signal_is_trapped (SIGINT) == 0)
2731                   temp_handler = trap_to_sighandler (SIGINT);
2732                 restore_sigint_handler ();
2733                 if (temp_handler == SIG_DFL)
2734                   termination_unwind_protect (SIGINT);
2735                 else if (temp_handler != SIG_IGN)
2736                   (*temp_handler) (SIGINT);
2737             }
2738         }
2739     }
2740
2741   return call_set_current;
2742 }
2743
2744 /* Build the array of values for the $PIPESTATUS variable from the set of
2745    exit statuses of all processes in the job J. */
2746 static void
2747 setjstatus (j)
2748      int j;
2749 {
2750 #if defined (ARRAY_VARS)
2751   register int i;
2752   register PROCESS *p;
2753
2754   for (i = 1, p = jobs[j]->pipe; p->next != jobs[j]->pipe; p = p->next, i++)
2755     ;
2756   i++;
2757   if (statsize < i)
2758     {
2759       pstatuses = (int *)xrealloc (pstatuses, i * sizeof (int));
2760       statsize = i;
2761     }
2762   i = 0;
2763   p = jobs[j]->pipe;
2764   do
2765     {
2766       pstatuses[i++] = process_exit_status (p->status);
2767       p = p->next;
2768     }
2769   while (p != jobs[j]->pipe);
2770
2771   pstatuses[i] = -1;    /* sentinel */
2772   set_pipestatus_array (pstatuses, i);
2773 #endif
2774 }
2775
2776 static void
2777 run_sigchld_trap (nchild)
2778      int nchild;
2779 {
2780   char *trap_command;
2781   int i;
2782
2783   /* Turn off the trap list during the call to parse_and_execute ()
2784      to avoid potentially infinite recursive calls.  Preserve the
2785      values of last_command_exit_value, last_made_pid, and the_pipeline
2786      around the execution of the trap commands. */
2787   trap_command = savestring (trap_list[SIGCHLD]);
2788
2789   begin_unwind_frame ("SIGCHLD trap");
2790   unwind_protect_int (last_command_exit_value);
2791   unwind_protect_int (last_command_exit_signal);
2792   unwind_protect_var (last_made_pid);
2793   unwind_protect_int (interrupt_immediately);
2794   unwind_protect_int (jobs_list_frozen);
2795   unwind_protect_pointer (the_pipeline);
2796   unwind_protect_pointer (subst_assign_varlist);
2797
2798   /* We have to add the commands this way because they will be run
2799      in reverse order of adding.  We don't want maybe_set_sigchld_trap ()
2800      to reference freed memory. */
2801   add_unwind_protect (xfree, trap_command);
2802   add_unwind_protect (maybe_set_sigchld_trap, trap_command);
2803
2804   subst_assign_varlist = (WORD_LIST *)NULL;
2805   the_pipeline = (PROCESS *)NULL;
2806
2807   restore_default_signal (SIGCHLD);
2808   jobs_list_frozen = 1;
2809   for (i = 0; i < nchild; i++)
2810     {
2811       interrupt_immediately = 1;
2812       parse_and_execute (savestring (trap_command), "trap", SEVAL_NOHIST|SEVAL_RESETLINE);
2813     }
2814
2815   run_unwind_frame ("SIGCHLD trap");
2816 }
2817
2818 /* Function to call when you want to notify people of changes
2819    in job status.  This prints out all jobs which are pending
2820    notification to stderr, and marks those printed as already
2821    notified, thus making them candidates for cleanup. */
2822 static void
2823 notify_of_job_status ()
2824 {
2825   register int job, termsig;
2826   char *dir;
2827   sigset_t set, oset;
2828   WAIT s;
2829
2830   if (jobs == 0 || job_slots == 0)
2831     return;
2832
2833   if (old_ttou != 0)
2834     {
2835       sigemptyset (&set);
2836       sigaddset (&set, SIGCHLD);
2837       sigaddset (&set, SIGTTOU);
2838       sigemptyset (&oset);
2839       sigprocmask (SIG_BLOCK, &set, &oset);
2840     }
2841   else
2842     queue_sigchld++;
2843
2844   for (job = 0, dir = (char *)NULL; job < job_slots; job++)
2845     {
2846       if (jobs[job] && IS_NOTIFIED (job) == 0)
2847         {
2848           s = raw_job_exit_status (job);
2849           termsig = WTERMSIG (s);
2850
2851           /* POSIX.2 says we have to hang onto the statuses of at most the
2852              last CHILD_MAX background processes if the shell is running a
2853              script.  If the shell is not interactive, don't print anything
2854              unless the job was killed by a signal. */
2855           if (startup_state == 0 && WIFSIGNALED (s) == 0 &&
2856                 ((DEADJOB (job) && IS_FOREGROUND (job) == 0) || STOPPED (job)))
2857             continue;
2858           
2859 #if 0
2860           /* If job control is disabled, don't print the status messages.
2861              Mark dead jobs as notified so that they get cleaned up.  If
2862              startup_state == 2, we were started to run `-c command', so
2863              don't print anything. */
2864           if ((job_control == 0 && interactive_shell) || startup_state == 2)
2865 #else
2866           /* If job control is disabled, don't print the status messages.
2867              Mark dead jobs as notified so that they get cleaned up.  If
2868              startup_state == 2 and subshell_environment has the
2869              SUBSHELL_COMSUB bit turned on, we were started to run a command
2870              substitution, so don't print anything. */
2871           if ((job_control == 0 && interactive_shell) ||
2872               (startup_state == 2 && (subshell_environment & SUBSHELL_COMSUB)))
2873 #endif
2874             {
2875               /* POSIX.2 compatibility:  if the shell is not interactive,
2876                  hang onto the job corresponding to the last asynchronous
2877                  pid until the user has been notified of its status or does
2878                  a `wait'. */
2879               if (DEADJOB (job) && (interactive_shell || (find_last_pid (job, 0) != last_asynchronous_pid)))
2880                 jobs[job]->flags |= J_NOTIFIED;
2881               continue;
2882             }
2883
2884           /* Print info on jobs that are running in the background,
2885              and on foreground jobs that were killed by anything
2886              except SIGINT (and possibly SIGPIPE). */
2887           switch (JOBSTATE (job))
2888             {
2889             case JDEAD:
2890               if (interactive_shell == 0 && termsig && WIFSIGNALED (s) &&
2891                   termsig != SIGINT &&
2892 #if defined (DONT_REPORT_SIGPIPE)
2893                   termsig != SIGPIPE &&
2894 #endif
2895                   signal_is_trapped (termsig) == 0)
2896                 {
2897                   /* Don't print `0' for a line number. */
2898                   fprintf (stderr, "%s: line %d: ", get_name_for_error (), (line_number == 0) ? 1 : line_number);
2899                   pretty_print_job (job, JLIST_NONINTERACTIVE, stderr);
2900                 }
2901               else if (IS_FOREGROUND (job))
2902                 {
2903 #if !defined (DONT_REPORT_SIGPIPE)
2904                   if (termsig && WIFSIGNALED (s) && termsig != SIGINT)
2905 #else
2906                   if (termsig && WIFSIGNALED (s) && termsig != SIGINT && termsig != SIGPIPE)
2907 #endif
2908                     {
2909                       fprintf (stderr, "%s", j_strsignal (termsig));
2910
2911                       if (WIFCORED (s))
2912                         fprintf (stderr, " (core dumped)");
2913
2914                       fprintf (stderr, "\n");
2915                     }
2916                 }
2917               else
2918                 {
2919                   if (dir == 0)
2920                     dir = current_working_directory ();
2921                   pretty_print_job (job, JLIST_STANDARD, stderr);
2922                   if (dir && strcmp (dir, jobs[job]->wd) != 0)
2923                     fprintf (stderr,
2924                              "(wd now: %s)\n", polite_directory_format (dir));
2925                 }
2926
2927               jobs[job]->flags |= J_NOTIFIED;
2928               break;
2929
2930             case JSTOPPED:
2931               fprintf (stderr, "\n");
2932               if (dir == 0)
2933                 dir = current_working_directory ();
2934               pretty_print_job (job, JLIST_STANDARD, stderr);
2935               if (dir && (strcmp (dir, jobs[job]->wd) != 0))
2936                 fprintf (stderr,
2937                          "(wd now: %s)\n", polite_directory_format (dir));
2938               jobs[job]->flags |= J_NOTIFIED;
2939               break;
2940
2941             case JRUNNING:
2942             case JMIXED:
2943               break;
2944
2945             default:
2946               programming_error ("notify_of_job_status");
2947             }
2948         }
2949     }
2950   if (old_ttou != 0)
2951     sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
2952   else
2953     queue_sigchld--;
2954 }
2955
2956 /* Initialize the job control mechanism, and set up the tty stuff. */
2957 int
2958 initialize_job_control (force)
2959      int force;
2960 {
2961   shell_pgrp = getpgid (0);
2962
2963   if (shell_pgrp == -1)
2964     {
2965       sys_error ("initialize_job_control: getpgrp failed");
2966       exit (1);
2967     }
2968
2969   /* We can only have job control if we are interactive. */
2970   if (interactive == 0)
2971     {
2972       job_control = 0;
2973       original_pgrp = NO_PID;
2974       shell_tty = fileno (stderr);
2975     }
2976   else
2977     {
2978       /* Get our controlling terminal.  If job_control is set, or
2979          interactive is set, then this is an interactive shell no
2980          matter where fd 2 is directed. */
2981       shell_tty = dup (fileno (stderr));        /* fd 2 */
2982
2983       shell_tty = move_to_high_fd (shell_tty, 1, -1);
2984
2985       /* Compensate for a bug in systems that compiled the BSD
2986          rlogind with DEBUG defined, like NeXT and Alliant. */
2987       if (shell_pgrp == 0)
2988         {
2989           shell_pgrp = getpid ();
2990           setpgid (0, shell_pgrp);
2991           tcsetpgrp (shell_tty, shell_pgrp);
2992         }
2993
2994       while ((terminal_pgrp = tcgetpgrp (shell_tty)) != -1)
2995         {
2996           if (shell_pgrp != terminal_pgrp)
2997             {
2998               SigHandler *ottin;
2999
3000               ottin = set_signal_handler(SIGTTIN, SIG_DFL);
3001               kill (0, SIGTTIN);
3002               set_signal_handler (SIGTTIN, ottin);
3003               continue;
3004             }
3005           break;
3006         }
3007
3008       /* Make sure that we are using the new line discipline. */
3009       if (set_new_line_discipline (shell_tty) < 0)
3010         {
3011           sys_error ("initialize_job_control: line discipline");
3012           job_control = 0;
3013         }
3014       else
3015         {
3016           original_pgrp = shell_pgrp;
3017           shell_pgrp = getpid ();
3018
3019           if ((original_pgrp != shell_pgrp) && (setpgid (0, shell_pgrp) < 0))
3020             {
3021               sys_error ("initialize_job_control: setpgid");
3022               shell_pgrp = original_pgrp;
3023             }
3024
3025           job_control = 1;
3026
3027           /* If (and only if) we just set our process group to our pid,
3028              thereby becoming a process group leader, and the terminal
3029              is not in the same process group as our (new) process group,
3030              then set the terminal's process group to our (new) process
3031              group.  If that fails, set our process group back to what it
3032              was originally (so we can still read from the terminal) and
3033              turn off job control.  */
3034           if (shell_pgrp != original_pgrp && shell_pgrp != terminal_pgrp)
3035             {
3036               if (give_terminal_to (shell_pgrp, 0) < 0)
3037                 {
3038                   setpgid (0, original_pgrp);
3039                   shell_pgrp = original_pgrp;
3040                   job_control = 0;
3041                 }
3042             }
3043         }
3044       if (job_control == 0)
3045         internal_error (_("no job control in this shell"));
3046     }
3047
3048   if (shell_tty != fileno (stderr))
3049     SET_CLOSE_ON_EXEC (shell_tty);
3050
3051   set_signal_handler (SIGCHLD, sigchld_handler);
3052
3053   change_flag ('m', job_control ? '-' : '+');
3054
3055   if (interactive)
3056     get_tty_state ();
3057
3058   return job_control;
3059 }
3060
3061 #ifdef DEBUG
3062 void
3063 debug_print_pgrps ()
3064 {
3065   itrace("original_pgrp = %ld shell_pgrp = %ld terminal_pgrp = %ld",
3066          (long)original_pgrp, (long)shell_pgrp, (long)terminal_pgrp);
3067   itrace("tcgetpgrp(%d) -> %ld, getpgid(0) -> %ld",
3068          shell_tty, (long)tcgetpgrp (shell_tty), (long)getpgid(0));
3069 }
3070 #endif
3071
3072 /* Set the line discipline to the best this system has to offer.
3073    Return -1 if this is not possible. */
3074 static int
3075 set_new_line_discipline (tty)
3076      int tty;
3077 {
3078 #if defined (NEW_TTY_DRIVER)
3079   int ldisc;
3080
3081   if (ioctl (tty, TIOCGETD, &ldisc) < 0)
3082     return (-1);
3083
3084   if (ldisc != NTTYDISC)
3085     {
3086       ldisc = NTTYDISC;
3087
3088       if (ioctl (tty, TIOCSETD, &ldisc) < 0)
3089         return (-1);
3090     }
3091   return (0);
3092 #endif /* NEW_TTY_DRIVER */
3093
3094 #if defined (TERMIO_TTY_DRIVER)
3095 #  if defined (TERMIO_LDISC) && (NTTYDISC)
3096   if (ioctl (tty, TCGETA, &shell_tty_info) < 0)
3097     return (-1);
3098
3099   if (shell_tty_info.c_line != NTTYDISC)
3100     {
3101       shell_tty_info.c_line = NTTYDISC;
3102       if (ioctl (tty, TCSETAW, &shell_tty_info) < 0)
3103         return (-1);
3104     }
3105 #  endif /* TERMIO_LDISC && NTTYDISC */
3106   return (0);
3107 #endif /* TERMIO_TTY_DRIVER */
3108
3109 #if defined (TERMIOS_TTY_DRIVER)
3110 #  if defined (TERMIOS_LDISC) && defined (NTTYDISC)
3111   if (tcgetattr (tty, &shell_tty_info) < 0)
3112     return (-1);
3113
3114   if (shell_tty_info.c_line != NTTYDISC)
3115     {
3116       shell_tty_info.c_line = NTTYDISC;
3117       if (tcsetattr (tty, TCSADRAIN, &shell_tty_info) < 0)
3118         return (-1);
3119     }
3120 #  endif /* TERMIOS_LDISC && NTTYDISC */
3121   return (0);
3122 #endif /* TERMIOS_TTY_DRIVER */
3123
3124 #if !defined (NEW_TTY_DRIVER) && !defined (TERMIO_TTY_DRIVER) && !defined (TERMIOS_TTY_DRIVER)
3125   return (-1);
3126 #endif
3127 }
3128
3129 #if defined (TIOCGWINSZ) && defined (SIGWINCH)
3130 static void
3131 get_new_window_size (from_sig)
3132      int from_sig;
3133 {
3134   struct winsize win;
3135
3136   if ((ioctl (shell_tty, TIOCGWINSZ, &win) == 0) &&
3137       win.ws_row > 0 && win.ws_col > 0)
3138     {
3139 #if defined (aixpc)
3140       shell_tty_info.c_winsize = win;   /* structure copying */
3141 #endif
3142       sh_set_lines_and_columns (win.ws_row, win.ws_col);
3143 #if defined (READLINE)
3144       rl_set_screen_size (win.ws_row, win.ws_col);
3145 #endif
3146     }
3147 }
3148
3149 static sighandler
3150 sigwinch_sighandler (sig)
3151      int sig;
3152 {
3153 #if defined (MUST_REINSTALL_SIGHANDLERS)
3154   set_signal_handler (SIGWINCH, sigwinch_sighandler);
3155 #endif /* MUST_REINSTALL_SIGHANDLERS */
3156   get_new_window_size (1);
3157   SIGRETURN (0);
3158 }
3159 #else
3160 static void
3161 get_new_window_size (from_sig)
3162      int from_sig;
3163 {
3164 }
3165 #endif /* TIOCGWINSZ && SIGWINCH */
3166
3167 void
3168 set_sigwinch_handler ()
3169 {
3170 #if defined (TIOCGWINSZ) && defined (SIGWINCH)
3171  old_winch = set_signal_handler (SIGWINCH, sigwinch_sighandler);
3172 #endif
3173 }
3174
3175 void
3176 unset_sigwinch_handler ()
3177 {
3178 #if defined (TIOCGWINSZ) && defined (SIGWINCH)
3179   set_signal_handler (SIGWINCH, old_winch);
3180 #endif
3181 }
3182
3183 /* Setup this shell to handle C-C, etc. */
3184 void
3185 initialize_job_signals ()
3186 {
3187   if (interactive)
3188     {
3189       set_signal_handler (SIGINT, sigint_sighandler);
3190       set_signal_handler (SIGTSTP, SIG_IGN);
3191       set_signal_handler (SIGTTOU, SIG_IGN);
3192       set_signal_handler (SIGTTIN, SIG_IGN);
3193       set_sigwinch_handler ();
3194     }
3195   else if (job_control)
3196     {
3197       old_tstp = set_signal_handler (SIGTSTP, sigstop_sighandler);
3198       old_ttin = set_signal_handler (SIGTTIN, sigstop_sighandler);
3199       old_ttou = set_signal_handler (SIGTTOU, sigstop_sighandler);
3200     }
3201   /* Leave these things alone for non-interactive shells without job
3202      control. */
3203 }
3204
3205 /* Here we handle CONT signals. */
3206 static sighandler
3207 sigcont_sighandler (sig)
3208      int sig;
3209 {
3210   initialize_job_signals ();
3211   set_signal_handler (SIGCONT, old_cont);
3212   kill (getpid (), SIGCONT);
3213
3214   SIGRETURN (0);
3215 }
3216
3217 /* Here we handle stop signals while we are running not as a login shell. */
3218 static sighandler
3219 sigstop_sighandler (sig)
3220      int sig;
3221 {
3222   set_signal_handler (SIGTSTP, old_tstp);
3223   set_signal_handler (SIGTTOU, old_ttou);
3224   set_signal_handler (SIGTTIN, old_ttin);
3225
3226   old_cont = set_signal_handler (SIGCONT, sigcont_sighandler);
3227
3228   give_terminal_to (shell_pgrp, 0);
3229
3230   kill (getpid (), sig);
3231
3232   SIGRETURN (0);
3233 }
3234
3235 /* Give the terminal to PGRP.  */
3236 int
3237 give_terminal_to (pgrp, force)
3238      pid_t pgrp;
3239      int force;
3240 {
3241   sigset_t set, oset;
3242   int r;
3243
3244   r = 0;
3245   if (job_control || force)
3246     {
3247       sigemptyset (&set);
3248       sigaddset (&set, SIGTTOU);
3249       sigaddset (&set, SIGTTIN);
3250       sigaddset (&set, SIGTSTP);
3251       sigaddset (&set, SIGCHLD);
3252       sigemptyset (&oset);
3253       sigprocmask (SIG_BLOCK, &set, &oset);
3254
3255       if (tcsetpgrp (shell_tty, pgrp) < 0)
3256         {
3257           /* Maybe we should print an error message? */
3258 #if 0
3259           sys_error ("tcsetpgrp(%d) failed: pid %ld to pgrp %ld",
3260             shell_tty, (long)getpid(), (long)pgrp);
3261 #endif
3262           r = -1;
3263         }
3264       else
3265         terminal_pgrp = pgrp;
3266       sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
3267     }
3268
3269   return r;
3270 }
3271
3272 /* Clear out any jobs in the job array.  This is intended to be used by
3273    children of the shell, who should not have any job structures as baggage
3274    when they start executing (forking subshells for parenthesized execution
3275    and functions with pipes are the two that spring to mind).  If RUNNING_ONLY
3276    is nonzero, only running jobs are removed from the table. */
3277 void
3278 delete_all_jobs (running_only)
3279      int running_only;
3280 {
3281   register int i;
3282   sigset_t set, oset;
3283
3284   BLOCK_CHILD (set, oset);
3285
3286   if (job_slots)
3287     {
3288       current_job = previous_job = NO_JOB;
3289
3290       for (i = 0; i < job_slots; i++)
3291         if (jobs[i] && (running_only == 0 || (running_only && RUNNING(i))))
3292           delete_job (i, 1);
3293
3294       if (running_only == 0)
3295         {
3296           free ((char *)jobs);
3297           job_slots = 0;
3298         }
3299     }
3300
3301   UNBLOCK_CHILD (oset);
3302 }
3303
3304 /* Mark all jobs in the job array so that they don't get a SIGHUP when the
3305    shell gets one.  If RUNNING_ONLY is nonzero, mark only running jobs. */
3306 void
3307 nohup_all_jobs (running_only)
3308      int running_only;
3309 {
3310   register int i;
3311   sigset_t set, oset;
3312
3313   BLOCK_CHILD (set, oset);
3314
3315   if (job_slots)
3316     {
3317       for (i = 0; i < job_slots; i++)
3318         if (jobs[i] && (running_only == 0 || (running_only && RUNNING(i))))
3319           nohup_job (i);
3320     }
3321
3322   UNBLOCK_CHILD (oset);
3323 }
3324
3325 int
3326 count_all_jobs ()
3327 {
3328   int i, n;
3329   sigset_t set, oset;
3330
3331   BLOCK_CHILD (set, oset);
3332   for (i = n = 0; i < job_slots; i++)
3333     if (jobs[i] && DEADJOB(i) == 0)
3334       n++;
3335   UNBLOCK_CHILD (oset);
3336   return n;
3337 }
3338
3339 static void
3340 mark_all_jobs_as_dead ()
3341 {
3342   register int i;
3343   sigset_t set, oset;
3344
3345   if (job_slots == 0)
3346     return;
3347
3348   BLOCK_CHILD (set, oset);
3349
3350   for (i = 0; i < job_slots; i++)
3351     if (jobs[i])
3352       jobs[i]->state = JDEAD;
3353
3354   UNBLOCK_CHILD (oset);
3355 }
3356
3357 /* Mark all dead jobs as notified, so delete_job () cleans them out
3358    of the job table properly.  POSIX.2 says we need to save the
3359    status of the last CHILD_MAX jobs, so we count the number of dead
3360    jobs and mark only enough as notified to save CHILD_MAX statuses. */
3361 static void
3362 mark_dead_jobs_as_notified (force)
3363      int force;
3364 {
3365   register int i, ndead;
3366   sigset_t set, oset;
3367
3368   if (job_slots == 0)
3369     return;
3370
3371   BLOCK_CHILD (set, oset);
3372
3373   /* If FORCE is non-zero, we don't have to keep CHILD_MAX statuses
3374      around; just run through the array. */
3375   if (force)
3376     {
3377       for (i = 0; i < job_slots; i++)
3378         {
3379           if (jobs[i] && DEADJOB (i) && (interactive_shell || (find_last_pid (i, 0) != last_asynchronous_pid)))
3380             jobs[i]->flags |= J_NOTIFIED;
3381         }
3382       UNBLOCK_CHILD (oset);
3383       return;
3384     }
3385
3386   /* Mark enough dead jobs as notified to keep CHILD_MAX jobs left in the
3387      array not marked as notified. */
3388           
3389   /* Count the number of dead jobs */
3390   for (i = ndead = 0; i < job_slots; i++)
3391     {
3392       if (jobs[i] && DEADJOB (i))
3393         ndead++;
3394     }
3395
3396   if (child_max < 0)
3397     child_max = getmaxchild ();
3398   if (child_max < 0)
3399     child_max = DEFAULT_CHILD_MAX;
3400
3401   /* Don't do anything if the number of dead jobs is less than CHILD_MAX and
3402      we're not forcing a cleanup. */
3403   if (ndead <= child_max)
3404     {
3405       UNBLOCK_CHILD (oset);
3406       return;
3407     }
3408
3409   /* Mark enough dead jobs as notified that we keep CHILD_MAX jobs in
3410      the list.  This isn't exactly right yet; changes need to be made
3411      to stop_pipeline so we don't mark the newer jobs after we've
3412      created CHILD_MAX slots in the jobs array. */
3413   for (i = 0; i < job_slots; i++)
3414     {
3415       if (jobs[i] && DEADJOB (i) && (interactive_shell || (find_last_pid (i, 0) != last_asynchronous_pid)))
3416         {
3417           jobs[i]->flags |= J_NOTIFIED;
3418           if (--ndead <= child_max)
3419             break;
3420         }
3421     }
3422
3423   UNBLOCK_CHILD (oset);
3424 }
3425
3426 /* Here to allow other parts of the shell (like the trap stuff) to
3427    unfreeze the jobs list. */
3428 void
3429 unfreeze_jobs_list ()
3430 {
3431   jobs_list_frozen = 0;
3432 }
3433
3434 /* Allow or disallow job control to take place.  Returns the old value
3435    of job_control. */
3436 int
3437 set_job_control (arg)
3438      int arg;
3439 {
3440   int old;
3441
3442   old = job_control;
3443   job_control = arg;
3444
3445   /* If we're turning on job control, reset pipeline_pgrp so make_child will
3446      put new child processes into the right pgrp */
3447   if (job_control != old && job_control)
3448     pipeline_pgrp = 0;
3449
3450   return (old);
3451 }
3452
3453 /* Turn off all traces of job control.  This is run by children of the shell
3454    which are going to do shellsy things, like wait (), etc. */
3455 void
3456 without_job_control ()
3457 {
3458   stop_making_children ();
3459   start_pipeline ();
3460   delete_all_jobs (0);
3461   set_job_control (0);
3462 }
3463
3464 /* If this shell is interactive, terminate all stopped jobs and
3465    restore the original terminal process group.  This is done
3466    before the `exec' builtin calls shell_execve. */
3467 void
3468 end_job_control ()
3469 {
3470   if (interactive_shell)                /* XXX - should it be interactive? */
3471     {
3472       terminate_stopped_jobs ();
3473
3474       if (original_pgrp >= 0)
3475         give_terminal_to (original_pgrp, 1);
3476     }
3477
3478   if (original_pgrp >= 0)
3479     setpgid (0, original_pgrp);
3480 }
3481
3482 /* Restart job control by closing shell tty and reinitializing.  This is
3483    called after an exec fails in an interactive shell and we do not exit. */
3484 void
3485 restart_job_control ()
3486 {
3487   if (shell_tty != -1)
3488     close (shell_tty);
3489   initialize_job_control (0);
3490 }
3491
3492 /* Set the handler to run when the shell receives a SIGCHLD signal. */
3493 void
3494 set_sigchld_handler ()
3495 {
3496   set_signal_handler (SIGCHLD, sigchld_handler);
3497 }
3498
3499 #if defined (PGRP_PIPE)
3500 /* Read from the read end of a pipe.  This is how the process group leader
3501    blocks until all of the processes in a pipeline have been made. */
3502 static void
3503 pipe_read (pp)
3504      int *pp;
3505 {
3506   char ch;
3507
3508   if (pp[1] >= 0)
3509     {
3510       close (pp[1]);
3511       pp[1] = -1;
3512     }
3513
3514   if (pp[0] >= 0)
3515     {
3516       while (read (pp[0], &ch, 1) == -1 && errno == EINTR)
3517         ;
3518     }
3519 }
3520
3521 /* Close the read and write ends of PP, an array of file descriptors. */
3522 static void
3523 pipe_close (pp)
3524      int *pp;
3525 {
3526   if (pp[0] >= 0)
3527     close (pp[0]);
3528
3529   if (pp[1] >= 0)
3530     close (pp[1]);
3531
3532   pp[0] = pp[1] = -1;
3533 }
3534
3535 /* Functional interface closes our local-to-job-control pipes. */
3536 void
3537 close_pgrp_pipe ()
3538 {
3539   pipe_close (pgrp_pipe);
3540 }
3541
3542 #endif /* PGRP_PIPE */