Imported from ../bash-2.03.tar.gz.

[platform/upstream/bash.git] / jobs.c

/* The thing that makes children, remembers them, and contains wait loops. */

/* This file works with both POSIX and BSD systems.  It implements job
   control. */

/* Copyright (C) 1989, 1992 Free Software Foundation, Inc.

   This file is part of GNU Bash, the Bourne Again SHell.

   Bash is free software; you can redistribute it and/or modify it under
   the terms of the GNU General Public License as published by the Free
   Software Foundation; either version 1, or (at your option) any later
   version.

   Bash is distributed in the hope that it will be useful, but WITHOUT ANY
   WARRANTY; without even the implied warranty of MERCHANTABILITY or
   FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
   for more details.

   You should have received a copy of the GNU General Public License along
   with Bash; see the file COPYING.  If not, write to the Free Software
   Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */

#include "config.h"

#include "bashtypes.h"
#include "trap.h"
#include <stdio.h>
#include <signal.h>
#include <errno.h>

#if defined (HAVE_UNISTD_H)
#  include <unistd.h>
#endif

#if defined (HAVE_SYS_TIME_H)
#  include <sys/time.h>
#endif

#if defined (HAVE_SYS_RESOURCE_H) && defined (HAVE_WAIT3) && !defined (_POSIX_VERSION) && !defined (RLIMTYPE)
#  include <sys/resource.h>
#endif /* !_POSIX_VERSION && HAVE_SYS_RESOURCE_H && HAVE_WAIT3 && !RLIMTYPE */

#include <sys/file.h>
#include "filecntl.h"
#include <sys/ioctl.h>
#include <sys/param.h>

#if defined (BUFFERED_INPUT)
#  include "input.h"
#endif

/* Need to include this up here for *_TTY_DRIVER definitions. */
#include "bashtty.h"

/* Define this if your output is getting swallowed.  It's a no-op on
   machines with the termio or termios tty drivers. */
/* #define DRAIN_OUTPUT */

/* The _POSIX_SOURCE define is to avoid multiple symbol definitions
   between sys/ioctl.h and termios.h.  Ditto for the test against SunOS4
   and the undefining of several symbols. */
#if defined (TERMIOS_TTY_DRIVER)
#  if (defined (SunOS4) || defined (SunOS5)) && !defined (_POSIX_SOURCE)
#    define _POSIX_SOURCE
#  endif
#  if defined (SunOS4)
#    undef ECHO
#    undef NOFLSH
#    undef TOSTOP
#  endif /* SunOS4 */
#  include <termios.h>
#else /* !TERMIOS_TTY_DRIVER */
#  if defined (TERMIO_TTY_DRIVER)
#    include <termio.h>
#  else
#    include <sgtty.h>
#  endif
#endif /* !TERMIOS_TTY_DRIVER */

/* For the TIOCGPGRP and TIOCSPGRP ioctl parameters on HP-UX */
#if defined (hpux) && !defined (TERMIOS_TTY_DRIVER)
#  include <bsdtty.h>
#endif /* hpux && !TERMIOS_TTY_DRIVER */

#if !defined (STRUCT_WINSIZE_IN_SYS_IOCTL)
/* For struct winsize on SCO */
/*   sys/ptem.h has winsize but needs mblk_t from sys/stream.h */
#  if defined (HAVE_SYS_PTEM_H) && defined (TIOCGWINSZ) && defined (SIGWINCH)
#    if defined (HAVE_SYS_STREAM_H)
#      include <sys/stream.h>
#    endif
#    include <sys/ptem.h>
#  endif /* HAVE_SYS_PTEM_H && TIOCGWINSZ && SIGWINCH */
#endif /* !STRUCT_WINSIZE_IN_SYS_IOCTL */

#include "bashansi.h"
#include "shell.h"
#include "jobs.h"
#include "flags.h"
#include "error.h"

#include "builtins/builtext.h"
#include "builtins/common.h"

#if !defined (errno)
extern int errno;
#endif /* !errno */

#if !defined (CHILD_MAX)
#  define CHILD_MAX 32
#endif

/* Take care of system dependencies that must be handled when waiting for
   children.  The arguments to the WAITPID macro match those to the Posix.1
   waitpid() function. */

#if defined (ultrix) && defined (mips) && defined (_POSIX_VERSION)
#  define WAITPID(pid, statusp, options) \
        wait3 ((union wait *)statusp, options, (struct rusage *)0)
#else
#  if defined (_POSIX_VERSION) || defined (HAVE_WAITPID)
#    define WAITPID(pid, statusp, options) \
        waitpid ((pid_t)pid, statusp, options)
#  else
#    if defined (HAVE_WAIT3)
#      define WAITPID(pid, statusp, options) \
        wait3 (statusp, options, (struct rusage *)0)
#    else
#      define WAITPID(pid, statusp, options) \
        wait3 (statusp, options, (int *)0)
#    endif /* HAVE_WAIT3 */
#  endif /* !_POSIX_VERSION && !HAVE_WAITPID*/
#endif /* !(Ultrix && mips && _POSIX_VERSION) */

/* getpgrp () varies between systems.  Even systems that claim to be
   Posix.1 compatible lie sometimes (Ultrix, SunOS4, apollo). */
#if defined (GETPGRP_VOID)
#  define getpgid(p) getpgrp ()
#else
#  define getpgid(p) getpgrp (p)
#endif /* !GETPGRP_VOID */

/* If the system needs it, REINSTALL_SIGCHLD_HANDLER will reinstall the
   handler for SIGCHLD. */
#if defined (MUST_REINSTALL_SIGHANDLERS)
#  define REINSTALL_SIGCHLD_HANDLER signal (SIGCHLD, sigchld_handler)
#else
#  define REINSTALL_SIGCHLD_HANDLER
#endif /* !MUST_REINSTALL_SIGHANDLERS */

/* The number of additional slots to allocate when we run out. */
#define JOB_SLOTS 8

#if defined (READLINE)
extern void _rl_set_screen_size ();
#endif

/* Variables used here but defined in other files. */
extern int interactive, interactive_shell, asynchronous_notification;
extern int startup_state, subshell_environment, line_number;
extern int posixly_correct, no_symbolic_links, shell_level;
extern int interrupt_immediately, last_command_exit_value;
extern int loop_level, breaking;
extern Function *this_shell_builtin;
extern char *shell_name, *this_command_name;
extern sigset_t top_level_mask;

#if defined (ARRAY_VARS)
static int *pstatuses;          /* list of pipeline statuses */
static int statsize;
#endif
static void setjstatus ();
static void get_new_window_size ();

/* The array of known jobs. */
JOB **jobs = (JOB **)NULL;

/* The number of slots currently allocated to JOBS. */
int job_slots = 0;

/* The controlling tty for this shell. */
int shell_tty = -1;

/* The shell's process group. */
pid_t shell_pgrp = NO_PID;

/* The terminal's process group. */
pid_t terminal_pgrp = NO_PID;

/* The process group of the shell's parent. */
pid_t original_pgrp = NO_PID;

/* The process group of the pipeline currently being made. */
pid_t pipeline_pgrp = (pid_t)0;

#if defined (PGRP_PIPE)
/* Pipes which each shell uses to communicate with the process group leader
   until all of the processes in a pipeline have been started.  Then the
   process leader is allowed to continue. */
int pgrp_pipe[2] = { -1, -1 };
#endif

/* The job which is current; i.e. the one that `%+' stands for. */
int current_job = NO_JOB;

/* The previous job; i.e. the one that `%-' stands for. */
int previous_job = NO_JOB;

/* Last child made by the shell.  */
pid_t last_made_pid = NO_PID;

/* Pid of the last asynchronous child. */
pid_t last_asynchronous_pid = NO_PID;

/* The pipeline currently being built. */
PROCESS *the_pipeline = (PROCESS *)NULL;

/* If this is non-zero, do job control. */
int job_control = 1;

/* Call this when you start making children. */
int already_making_children = 0;

/* If this is non-zero, $LINES and $COLUMNS are reset after every process
   exits from get_tty_state(). */
int check_window_size;

/* Functions local to this file. */
static sighandler sigchld_handler ();
static int waitchld ();
static PROCESS *find_pipeline ();
static char *current_working_directory ();
static char *job_working_directory ();
static pid_t find_last_pid (), last_pid ();
static int set_new_line_discipline (), map_over_jobs (), last_running_job ();
static int most_recent_job_in_state (), last_stopped_job (), find_job ();
static void notify_of_job_status (), cleanup_dead_jobs (), discard_pipeline ();
static void add_process (), set_current_job (), reset_current ();
static void print_pipeline ();
static void pretty_print_job ();
static void mark_dead_jobs_as_notified ();
#if defined (PGRP_PIPE)
static void pipe_read (), pipe_close ();
#endif

/* Used to synchronize between wait_for and the SIGCHLD signal handler. */
static int sigchld;
static int waiting_for_job;

/* A place to temporarily save the current pipeline. */
static PROCESS *saved_pipeline;
static int saved_already_making_children;

/* Set this to non-zero whenever you don't want the jobs list to change at
   all: no jobs deleted and no status change notifications.  This is used,
   for example, when executing SIGCHLD traps, which may run arbitrary
   commands. */
static int jobs_list_frozen;

#if !defined (_POSIX_VERSION)

/* These are definitions to map POSIX 1003.1 functions onto existing BSD
   library functions and system calls. */
#define setpgid(pid, pgrp)      setpgrp (pid, pgrp)
#define tcsetpgrp(fd, pgrp)     ioctl ((fd), TIOCSPGRP, &(pgrp))

pid_t
tcgetpgrp (fd)
     int fd;
{
  pid_t pgrp;

  /* ioctl will handle setting errno correctly. */
  if (ioctl (fd, TIOCGPGRP, &pgrp) < 0)
    return (-1);
  return (pgrp);
}

#endif /* !_POSIX_VERSION */

/* Return the working directory for the current process.  Unlike
   job_working_directory, this does not call malloc (), nor do any
   of the functions it calls.  This is so that it can safely be called
   from a signal handler. */
static char *
current_working_directory ()
{
  char *dir;
  static char d[PATH_MAX];

  dir = get_string_value ("PWD");

  if (dir == 0 && the_current_working_directory && no_symbolic_links)
    dir = the_current_working_directory;

  if (dir == 0)
    {
      dir = getcwd (d, sizeof(d));
      if (dir)
        dir = d;
    }

  return (dir == 0) ? "<unknown>" : dir;
}

/* Return the working directory for the current process. */
static char *
job_working_directory ()
{
  char *dir;

  dir = get_string_value ("PWD");
  if (dir)
    return (savestring (dir));

  dir = get_working_directory ("job-working-directory");
  if (dir)
    return (dir);

  return (savestring ("<unknown>"));
}

void
making_children ()
{
  if (already_making_children)
    return;

  already_making_children = 1;
  start_pipeline ();
}

void
stop_making_children ()
{
  already_making_children = 0;
}

void
cleanup_the_pipeline ()
{
  if (the_pipeline)
    {
      discard_pipeline (the_pipeline);
      the_pipeline = (PROCESS *)NULL;
    }
}

void
save_pipeline (clear)
     int clear;
{
  saved_pipeline = the_pipeline;
  saved_already_making_children = already_making_children;
  if (clear)
    the_pipeline = (PROCESS *)NULL;
}

void
restore_pipeline (discard)
     int discard;
{
  PROCESS *old_pipeline;

  old_pipeline = the_pipeline;
  the_pipeline = saved_pipeline;
  already_making_children = saved_already_making_children;
  if (discard)
    discard_pipeline (old_pipeline);
}

/* Start building a pipeline.  */
void
start_pipeline ()
{
  if (the_pipeline)
    {
      cleanup_the_pipeline ();
      pipeline_pgrp = 0;
#if defined (PGRP_PIPE)
      pipe_close (pgrp_pipe);
#endif
    }

#if defined (PGRP_PIPE)
  if (job_control)
    {
      if (pipe (pgrp_pipe) == -1)
        sys_error ("start_pipeline: pgrp pipe");
    }
#endif
}

/* Stop building a pipeline.  Install the process list in the job array.
   This returns the index of the newly installed job.
   DEFERRED is a command structure to be executed upon satisfactory
   execution exit of this pipeline. */
int
stop_pipeline (async, deferred)
     int async;
     COMMAND *deferred;
{
  register int i, j;
  JOB *newjob;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

#if defined (PGRP_PIPE)
  /* The parent closes the process group synchronization pipe. */
  pipe_close (pgrp_pipe);
#endif

  cleanup_dead_jobs ();

  if (job_slots == 0)
    {
      job_slots = JOB_SLOTS;
      jobs = (JOB **)xmalloc (job_slots * sizeof (JOB *));

      /* Now blank out these new entries. */
      for (i = 0; i < job_slots; i++)
        jobs[i] = (JOB *)NULL;
    }

  /* Scan from the last slot backward, looking for the next free one. */
  if (interactive)
    {
      for (i = job_slots; i; i--)
        if (jobs[i - 1])
          break;
    }
  else
    {
      /* If we're not interactive, we don't need to monotonically increase
         the job number (in fact, we don't care about the job number at all),
         so we can simply scan for the first free slot.  This helps to keep
         us from continuously reallocating the jobs array when running
         certain kinds of shell loops, and saves time spent searching. */
      for (i = 0; i < job_slots; i++)
        if (jobs[i] == 0)
          break;
    }

  /* Do we need more room? */
  if (i == job_slots)
    {
      job_slots += JOB_SLOTS;
      jobs = (JOB **)xrealloc (jobs, ((1 + job_slots) * sizeof (JOB *)));

      for (j = i; j < job_slots; j++)
        jobs[j] = (JOB *)NULL;
    }

  /* Add the current pipeline to the job list. */
  if (the_pipeline)
    {
      register PROCESS *p;
      int any_alive, any_stopped;

      newjob = (JOB *)xmalloc (sizeof (JOB));

      for (p = the_pipeline; p->next != the_pipeline; p = p->next)
        ;
      p->next = (PROCESS *)NULL;
      newjob->pipe = REVERSE_LIST (the_pipeline, PROCESS *);
      for (p = newjob->pipe; p->next; p = p->next)
        ;
      p->next = newjob->pipe;

      the_pipeline = (PROCESS *)NULL;
      newjob->pgrp = pipeline_pgrp;
      pipeline_pgrp = 0;

      newjob->flags = 0;

      /* Flag to see if in another pgrp. */
      if (job_control)
        newjob->flags |= J_JOBCONTROL;

      /* Set the state of this pipeline. */
      p = newjob->pipe;
      any_alive = any_stopped = 0;
      do
        {
          any_alive |= p->running;
          any_stopped |= WIFSTOPPED (p->status);
          p = p->next;
        }
      while (p != newjob->pipe);

      newjob->state = any_alive ? JRUNNING : (any_stopped ? JSTOPPED : JDEAD);
      newjob->wd = job_working_directory ();
      newjob->deferred = deferred;

      newjob->j_cleanup = (VFunction *)NULL;
      newjob->cleanarg = (PTR_T) NULL;

      jobs[i] = newjob;
      if (newjob->state == JDEAD && (newjob->flags & J_FOREGROUND))
        setjstatus (i);
    }
  else
    newjob = (JOB *)NULL;

  if (async)
    {
      if (newjob)
        newjob->flags &= ~J_FOREGROUND;
      reset_current ();
    }
  else
    {
      if (newjob)
        {
          newjob->flags |= J_FOREGROUND;
          /*
           *            !!!!! NOTE !!!!!  (chet@ins.cwru.edu)
           *
           * The currently-accepted job control wisdom says to set the
           * terminal's process group n+1 times in an n-step pipeline:
           * once in the parent and once in each child.  This is where
           * the parent gives it away.
           *
           */
          if (job_control && newjob->pgrp)
            give_terminal_to (newjob->pgrp);
        }
    }

  stop_making_children ();
  UNBLOCK_CHILD (oset);
  return (current_job);
}

/* Delete all DEAD jobs that the user had received notification about. */
static void
cleanup_dead_jobs ()
{
  register int i;
  sigset_t set, oset;

  if (job_slots == 0 || jobs_list_frozen)
    return;

  BLOCK_CHILD (set, oset);

  for (i = 0; i < job_slots; i++)
    if (jobs[i] && DEADJOB (i) && IS_NOTIFIED (i))
      delete_job (i, 0);

  UNBLOCK_CHILD (oset);
}

/* Delete the job at INDEX from the job list.  Must be called
   with SIGCHLD blocked. */
void
delete_job (job_index, warn_stopped)
     int job_index, warn_stopped;
{
  register JOB *temp;

  if (job_slots == 0 || jobs_list_frozen)
    return;

  if (warn_stopped && subshell_environment == 0 && STOPPED (job_index))
    internal_warning ("deleting stopped job %d with process group %d", job_index+1, jobs[job_index]->pgrp);

  temp = jobs[job_index];
  if (job_index == current_job || job_index == previous_job)
    reset_current ();

  jobs[job_index] = (JOB *)NULL;

  free (temp->wd);
  discard_pipeline (temp->pipe);

  if (temp->deferred)
    dispose_command (temp->deferred);

  free (temp);
}

/* Must be called with SIGCHLD blocked. */
void
nohup_job (job_index)
     int job_index;
{
  register JOB *temp;

  if (job_slots == 0)
    return;

  if (temp = jobs[job_index])
    temp->flags |= J_NOHUP;
}

/* Get rid of the data structure associated with a process chain. */
static void
discard_pipeline (chain)
     register PROCESS *chain;
{
  register PROCESS *this, *next;

  this = chain;
  do
    {
      next = this->next;
      FREE (this->command);
      free (this);
      this = next;
    }
  while (this != chain);
}

/* Add this process to the chain being built in the_pipeline.
   NAME is the command string that will be exec'ed later.
   PID is the process id of the child. */
static void
add_process (name, pid)
     char *name;
     pid_t pid;
{
  PROCESS *t, *p;

  t = (PROCESS *)xmalloc (sizeof (PROCESS));
  t->next = the_pipeline;
  t->pid = pid;
  WSTATUS (t->status) = 0;
  t->running = 1;
  t->command = name;
  the_pipeline = t;

  if (t->next == 0)
    t->next = t;
  else
    {
      p = t->next;
      while (p->next != t->next)
        p = p->next;
      p->next = t;
    }
}

#if 0
/* Take the last job and make it the first job.  Must be called with
   SIGCHLD blocked. */
int
rotate_the_pipeline ()
{
  PROCESS *p;

  if (the_pipeline->next == the_pipeline)
    return;
  for (p = the_pipeline; p->next != the_pipeline; p = p->next)
    ;
  the_pipeline = p;
}

/* Reverse the order of the processes in the_pipeline.  Must be called with
   SIGCHLD blocked. */
int
reverse_the_pipeline ()
{
  PROCESS *p, *n;

  if (the_pipeline->next == the_pipeline)
    return;

  for (p = the_pipeline; p->next != the_pipeline; p = p->next)
    ;
  p->next = (PROCESS *)NULL;

  n = REVERSE_LIST (the_pipeline, PROCESS *);

  the_pipeline = n;
  for (p = the_pipeline; p->next; p = p->next)
    ;
  p->next = the_pipeline;
}
#endif

/* Map FUNC over the list of jobs.  If FUNC returns non-zero,
   then it is time to stop mapping, and that is the return value
   for map_over_jobs.  FUNC is called with a JOB, arg1, arg2,
   and INDEX. */
static int
map_over_jobs (func, arg1, arg2)
     Function *func;
     int arg1, arg2;
{
  register int i;
  int result;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

  for (i = result = 0; i < job_slots; i++)
    {
      if (jobs[i])
        {
          result = (*func)(jobs[i], arg1, arg2, i);
          if (result)
            break;
        }
    }

  UNBLOCK_CHILD (oset);

  return (result);
}

/* Cause all the jobs in the current pipeline to exit. */
void
terminate_current_pipeline ()
{
  if (pipeline_pgrp && pipeline_pgrp != shell_pgrp)
    {
      killpg (pipeline_pgrp, SIGTERM);
      killpg (pipeline_pgrp, SIGCONT);
    }
}

/* Cause all stopped jobs to exit. */
void
terminate_stopped_jobs ()
{
  register int i;

  for (i = 0; i < job_slots; i++)
    {
      if (jobs[i] && STOPPED (i))
        {
          killpg (jobs[i]->pgrp, SIGTERM);
          killpg (jobs[i]->pgrp, SIGCONT);
        }
    }
}

/* Cause all jobs, running or stopped, to receive a hangup signal.  If
   a job is marked J_NOHUP, don't send the SIGHUP. */
void
hangup_all_jobs ()
{
  register int i;

  for (i = 0; i < job_slots; i++)
    {
      if (jobs[i])
        {
          if  ((jobs[i]->flags & J_NOHUP) == 0)
            killpg (jobs[i]->pgrp, SIGHUP);
          if (STOPPED (i))
            killpg (jobs[i]->pgrp, SIGCONT);
        }
    }
}

void
kill_current_pipeline ()
{
  stop_making_children ();
  start_pipeline ();
}

/* Return the pipeline that PID belongs to.  Note that the pipeline
   doesn't have to belong to a job.  Must be called with SIGCHLD blocked. */
static PROCESS *
find_pipeline (pid)
     pid_t pid;
{
  int job;
  register PROCESS *p;

  /* See if this process is in the pipeline that we are building. */
  if (the_pipeline)
    {
      p = the_pipeline;
      do
        {
          /* Return it if we found it. */
          if (p->pid == pid)
            return (p);

          p = p->next;
        }
      while (p != the_pipeline);
    }

  job = find_job (pid);

  return (job == NO_JOB) ? (PROCESS *)NULL : jobs[job]->pipe;
}

/* Return the job index that PID belongs to, or NO_JOB if it doesn't
   belong to any job.  Must be called with SIGCHLD blocked. */
static int
find_job (pid)
     pid_t pid;
{
  register int i;
  register PROCESS *p;

  for (i = 0; i < job_slots; i++)
    {
      if (jobs[i])
        {
          p = jobs[i]->pipe;

          do
            {
              if (p->pid == pid)
                return (i);

              p = p->next;
            }
          while (p != jobs[i]->pipe);
        }
    }

  return (NO_JOB);
}

/* Find a job given a PID.  If BLOCK is non-zero, block SIGCHLD as
   required by find_job. */
int
get_job_by_pid (pid, block)
     pid_t pid;
     int block;
{
  int job;
  sigset_t set, oset;

  if (block)
    BLOCK_CHILD (set, oset);
  job = find_job (pid);
  if (block)
    UNBLOCK_CHILD (oset);

  return job;
}

/* Print descriptive information about the job with leader pid PID. */
void
describe_pid (pid)
     pid_t pid;
{
  int job;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

  job = find_job (pid);

  if (job != NO_JOB)
    printf ("[%d] %d\n", job + 1, (int)pid);
  else
    programming_error ("describe_pid: %d: no such pid", (int)pid);

  UNBLOCK_CHILD (oset);
}

/* This is the way to print out information on a job if you
   know the index.  FORMAT is:

    JLIST_NORMAL)   [1]+ Running           emacs
    JLIST_LONG  )   [1]+ 2378 Running      emacs
    -1    )   [1]+ 2378       emacs

    JLIST_NORMAL)   [1]+ Stopped           ls | more
    JLIST_LONG  )   [1]+ 2369 Stopped      ls
                         2367       | more
    JLIST_PID_ONLY)
        Just list the pid of the process group leader (really
        the process group).
    JLIST_CHANGED_ONLY)
        Use format JLIST_NORMAL, but list only jobs about which
        the user has not been notified. */

/* Print status for pipeline P.  If JOB_INDEX is >= 0, it is the index into
   the JOBS array corresponding to this pipeline.  FORMAT is as described
   above.  Must be called with SIGCHLD blocked.

   If you're printing a pipeline that's not in the jobs array, like the
   current pipeline as it's being created, pass -1 for JOB_INDEX */
static void
print_pipeline (p, job_index, format, stream)
     PROCESS *p;
     int job_index, format;
     FILE *stream;
{
  PROCESS *first, *last, *show;
  int es, name_padding;
  char retcode_name_buffer[20], *temp;

  if (p == 0)
    return;

  first = last = p;
  while (last->next != first)
    last = last->next;

  for (;;)
    {
      if (p != first)
        fprintf (stream, format ? "     " : " |");

      if (format != JLIST_STANDARD)
        fprintf (stream, "%5d", (int)p->pid);

      fprintf (stream, " ");

      if (format > -1 && job_index >= 0)
        {
          show = format ? p : last;
          temp = "Done";

          if (STOPPED (job_index) && format == 0)
            temp = "Stopped";

          else if (RUNNING (job_index))
            temp = "Running";
          else
            {
              if (WIFSTOPPED (show->status))
                temp = (char *)strsignal (WSTOPSIG (show->status));
              else if (WIFSIGNALED (show->status))
                temp = (char *)strsignal (WTERMSIG (show->status));
              else if (WIFEXITED (show->status))
                {
                  temp = retcode_name_buffer;
                  es = WEXITSTATUS (show->status);

                  if (es == 0)
                    strcpy (temp, "Done");
                  else if (posixly_correct)
                    sprintf (temp, "Done(%d)", es);
                  else
                    sprintf (temp, "Exit %d", es);
                }
              else
                temp = "Unknown status";
            }

          if (p != first)
            {
              if (format)
                {
                  if (show->running == first->running &&
                      WSTATUS (show->status) == WSTATUS (first->status))
                    temp = "";
                }
              else
                temp = (char *)NULL;
            }

          if (temp)
            {
              fprintf (stream, "%s", temp);

              es = STRLEN (temp);
              if (es == 0)
                es = 2; /* strlen ("| ") */
              name_padding = LONGEST_SIGNAL_DESC - es;

              fprintf (stream, "%*s", name_padding, "");

              if ((WIFSTOPPED (show->status) == 0) && WIFCORED (show->status))
                fprintf (stream, "(core dumped) ");
            }
        }

      if (p != first && format)
        fprintf (stream, "| ");

      if (p->command)
        fprintf (stream, "%s", p->command);

      if (p == last && job_index >= 0)
        {
          temp = current_working_directory ();

          if (RUNNING (job_index) && (IS_FOREGROUND (job_index) == 0))
            fprintf (stream, " &");

          if (strcmp (temp, jobs[job_index]->wd) != 0)
            fprintf (stream,
              "  (wd: %s)", polite_directory_format (jobs[job_index]->wd));
        }

      if (format || (p == last))
        {
          /* We need to add a CR only if this is an interactive shell, and
             we're reporting the status of a completed job asynchronously.
             We can't really check whether this particular job is being
             reported asynchronously, so just add the CR if the shell is
             currently interactive and asynchronous notification is enabled. */
          if (asynchronous_notification && interactive)
            fprintf (stream, "\r\n");
          else
            fprintf (stream, "\n");
        }

      if (p == last)
        break;
      p = p->next;
    }
  fflush (stream);
}

static void
pretty_print_job (job_index, format, stream)
     int job_index, format;
     FILE *stream;
{
  register PROCESS *p;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

  /* Format only pid information about the process group leader? */
  if (format == JLIST_PID_ONLY)
    {
      fprintf (stream, "%d\n", (int)jobs[job_index]->pipe->pid);
      UNBLOCK_CHILD (oset);
      return;
    }

  if (format == JLIST_CHANGED_ONLY)
    {
      if (IS_NOTIFIED (job_index))
        {
          UNBLOCK_CHILD (oset);
          return;
        }
      format = JLIST_STANDARD;
    }

  if (format != JLIST_NONINTERACTIVE)
    fprintf (stream, "[%d]%c ", job_index + 1,
              (job_index == current_job) ? '+':
                (job_index == previous_job) ? '-' : ' ');

  if (format == JLIST_NONINTERACTIVE)
    format = JLIST_LONG;

  p = jobs[job_index]->pipe;

  print_pipeline (p, job_index, format, stream);

  /* We have printed information about this job.  When the job's
     status changes, waitchld () sets the notification flag to 0. */
  jobs[job_index]->flags |= J_NOTIFIED;

  UNBLOCK_CHILD (oset);
}

static int
print_job (job, format, state, job_index)
     JOB *job;
     int format, state, job_index;
{
  if (state == -1 || (JOB_STATE)state == job->state)
    pretty_print_job (job_index, format, stdout);
  return (0);
}

void
list_one_job (job, format, ignore, job_index)
     JOB *job;
     int format, ignore, job_index;
{
  print_job (job, format, -1, job_index);
}

void
list_stopped_jobs (format)
     int format;
{
  cleanup_dead_jobs ();
  map_over_jobs (print_job, format, (int)JSTOPPED);
}

void
list_running_jobs (format)
     int format;
{
  cleanup_dead_jobs ();
  map_over_jobs (print_job, format, (int)JRUNNING);
}

/* List jobs.  If FORMAT is non-zero, then the long form of the information
   is printed, else just a short version. */
void
list_all_jobs (format)
     int format;
{
  cleanup_dead_jobs ();
  map_over_jobs (print_job, format, -1);
}

/* Fork, handling errors.  Returns the pid of the newly made child, or 0.
   COMMAND is just for remembering the name of the command; we don't do
   anything else with it.  ASYNC_P says what to do with the tty.  If
   non-zero, then don't give it away. */
pid_t
make_child (command, async_p)
     char *command;
     int async_p;
{
  sigset_t set, oset;
  pid_t pid;

  sigemptyset (&set);
  sigaddset (&set, SIGCHLD);
  sigaddset (&set, SIGINT);
  sigemptyset (&oset);
  sigprocmask (SIG_BLOCK, &set, &oset);

  making_children ();

#if defined (BUFFERED_INPUT)
  /* If default_buffered_input is active, we are reading a script.  If
     the command is asynchronous, we have already duplicated /dev/null
     as fd 0, but have not changed the buffered stream corresponding to
     the old fd 0.  We don't want to sync the stream in this case. */
  if (default_buffered_input != -1 &&
      (!async_p || default_buffered_input > 0))
    sync_buffered_stream (default_buffered_input);
#endif /* BUFFERED_INPUT */

  /* Create the child, handle severe errors. */
  if ((pid = fork ()) < 0)
    {
      sys_error ("fork");

      /* Kill all of the processes in the current pipeline. */
      terminate_current_pipeline ();

      /* Discard the current pipeline, if any. */
      if (the_pipeline)
        kill_current_pipeline ();

      throw_to_top_level ();    /* Reset signals, etc. */
    }

  if (pid == 0)
    {
      /* In the child.  Give this child the right process group, set the
         signals to the default state for a new process. */
      pid_t mypid;

      mypid = getpid ();
#if defined (BUFFERED_INPUT)
      /* Close default_buffered_input if it's > 0.  We don't close it if it's
         0 because that's the file descriptor used when redirecting input,
         and it's wrong to close the file in that case. */
      unset_bash_input (0);
#endif /* BUFFERED_INPUT */

      /* Restore top-level signal mask. */
      sigprocmask (SIG_SETMASK, &top_level_mask, (sigset_t *)NULL);

      if (job_control)
        {
          /* All processes in this pipeline belong in the same
             process group. */

          if (pipeline_pgrp == 0)       /* This is the first child. */
            pipeline_pgrp = mypid;

          /* Check for running command in backquotes. */
          if (pipeline_pgrp == shell_pgrp)
            ignore_tty_job_signals ();
          else
            default_tty_job_signals ();

          /* Set the process group before trying to mess with the terminal's
             process group.  This is mandated by POSIX. */
          /* This is in accordance with the Posix 1003.1 standard,
             section B.7.2.4, which says that trying to set the terminal
             process group with tcsetpgrp() to an unused pgrp value (like
             this would have for the first child) is an error.  Section
             B.4.3.3, p. 237 also covers this, in the context of job control
             shells. */
          if (setpgid (mypid, pipeline_pgrp) < 0)
            sys_error ("child setpgid (%d to %d)", mypid, pipeline_pgrp);
#if defined (PGRP_PIPE)
          if (pipeline_pgrp == mypid)
            {
#endif
              /* XXX - By convention (and assumption above), if
                 pipeline_pgrp == shell_pgrp, we are making a child for
                 command substitution.
                 In this case, we don't want to give the terminal to the
                 shell's process group (we could be in the middle of a
                 pipeline, for example). */
              if (async_p == 0 && pipeline_pgrp != shell_pgrp)
                give_terminal_to (pipeline_pgrp);

#if defined (PGRP_PIPE)
              pipe_read (pgrp_pipe);
            }
#endif
        }
      else                      /* Without job control... */
        {
          if (pipeline_pgrp == 0)
            pipeline_pgrp = shell_pgrp;

          /* If these signals are set to SIG_DFL, we encounter the curious
             situation of an interactive ^Z to a running process *working*
             and stopping the process, but being unable to do anything with
             that process to change its state.  On the other hand, if they
             are set to SIG_IGN, jobs started from scripts do not stop when
             the shell running the script gets a SIGTSTP and stops. */

          default_tty_job_signals ();
        }

#if defined (PGRP_PIPE)
      /* Release the process group pipe, since our call to setpgid ()
         is done.  The last call to pipe_close is done in stop_pipeline. */
      pipe_close (pgrp_pipe);
#endif /* PGRP_PIPE */

      if (async_p)
        last_asynchronous_pid = getpid ();
    }
  else
    {
      /* In the parent.  Remember the pid of the child just created
         as the proper pgrp if this is the first child. */

      if (job_control)
        {
          if (pipeline_pgrp == 0)
            {
              pipeline_pgrp = pid;
              /* Don't twiddle terminal pgrps in the parent!  This is the bug,
                 not the good thing of twiddling them in the child! */
              /* give_terminal_to (pipeline_pgrp); */
            }
          /* This is done on the recommendation of the Rationale section of
             the POSIX 1003.1 standard, where it discusses job control and
             shells.  It is done to avoid possible race conditions. (Ref.
             1003.1 Rationale, section B.4.3.3, page 236). */
          setpgid (pid, pipeline_pgrp);
        }
      else
        {
          if (pipeline_pgrp == 0)
            pipeline_pgrp = shell_pgrp;
        }

      /* Place all processes into the jobs array regardless of the
         state of job_control. */
      add_process (command, pid);

      if (async_p)
        last_asynchronous_pid = pid;

      last_made_pid = pid;

      /* Unblock SIGINT and SIGCHLD. */
      sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
    }

  return (pid);
}

void
ignore_tty_job_signals ()
{
  set_signal_handler (SIGTSTP, SIG_IGN);
  set_signal_handler (SIGTTIN, SIG_IGN);
  set_signal_handler (SIGTTOU, SIG_IGN);
}

void
default_tty_job_signals ()
{
  set_signal_handler (SIGTSTP, SIG_DFL);
  set_signal_handler (SIGTTIN, SIG_DFL);
  set_signal_handler (SIGTTOU, SIG_DFL);
}

/* When we end a job abnormally, or if we stop a job, we set the tty to the
   state kept in here.  When a job ends normally, we set the state in here
   to the state of the tty. */

#if defined (NEW_TTY_DRIVER)
static struct sgttyb shell_tty_info;
static struct tchars shell_tchars;
static struct ltchars shell_ltchars;
#endif /* NEW_TTY_DRIVER */

#if defined (TERMIO_TTY_DRIVER)
static struct termio shell_tty_info;
#endif /* TERMIO_TTY_DRIVER */

#if defined (TERMIOS_TTY_DRIVER)
static struct termios shell_tty_info;
#endif /* TERMIOS_TTY_DRIVER */

#if defined (NEW_TTY_DRIVER) && defined (DRAIN_OUTPUT)
/* Since the BSD tty driver does not allow us to change the tty modes
   while simultaneously waiting for output to drain and preserving
   typeahead, we have to drain the output ourselves before calling
   ioctl.  We cheat by finding the length of the output queue, and
   using select to wait for an appropriate length of time.  This is
   a hack, and should be labeled as such (it's a hastily-adapted
   mutation of a `usleep' implementation).  It's only reason for
   existing is the flaw in the BSD tty driver. */

static int ttspeeds[] =
{
  0, 50, 75, 110, 134, 150, 200, 300, 600, 1200,
  1800, 2400, 4800, 9600, 19200, 38400
};

static void
draino (fd, ospeed)
     int fd, ospeed;
{
  register int delay = ttspeeds[ospeed];
  int n;

  if (!delay)
    return;

  while ((ioctl (fd, TIOCOUTQ, &n) == 0) && n)
    {
      if (n > (delay / 100))
        {
          struct timeval tv;

          n *= 10;              /* 2 bits more for conservativeness. */
          tv.tv_sec = n / delay;
          tv.tv_usec = ((n % delay) * 1000000) / delay;
          select (fd, (fd_set *)0, (fd_set *)0, (fd_set *)0, &tv);
        }
      else
        break;
    }
}
#endif /* NEW_TTY_DRIVER && DRAIN_OUTPUT */

/* Return the fd from which we are actually getting input. */
#define input_tty() (shell_tty != -1) ? shell_tty : fileno (stderr)

/* Fill the contents of shell_tty_info with the current tty info. */
int
get_tty_state ()
{
  int tty;

  tty = input_tty ();
  if (tty != -1)
    {
#if defined (NEW_TTY_DRIVER)
      ioctl (tty, TIOCGETP, &shell_tty_info);
      ioctl (tty, TIOCGETC, &shell_tchars);
      ioctl (tty, TIOCGLTC, &shell_ltchars);
#endif /* NEW_TTY_DRIVER */

#if defined (TERMIO_TTY_DRIVER)
      ioctl (tty, TCGETA, &shell_tty_info);
#endif /* TERMIO_TTY_DRIVER */

#if defined (TERMIOS_TTY_DRIVER)
      if (tcgetattr (tty, &shell_tty_info) < 0)
        {
#if 0
          /* Only print an error message if we're really interactive at
             this time. */
          if (interactive)
            sys_error ("[%d: %d] tcgetattr", getpid (), shell_level);
#endif
          return -1;
        }
#endif /* TERMIOS_TTY_DRIVER */
      if (check_window_size)
        get_new_window_size (0);
    }
  return 0;
}

/* Make the current tty use the state in shell_tty_info. */
int
set_tty_state ()
{
  int tty;

  tty = input_tty ();
  if (tty != -1)
    {
#if defined (NEW_TTY_DRIVER)
#  if defined (DRAIN_OUTPUT)
      draino (tty, shell_tty_info.sg_ospeed);
#  endif /* DRAIN_OUTPUT */
      ioctl (tty, TIOCSETN, &shell_tty_info);
      ioctl (tty, TIOCSETC, &shell_tchars);
      ioctl (tty, TIOCSLTC, &shell_ltchars);
#endif /* NEW_TTY_DRIVER */

#if defined (TERMIO_TTY_DRIVER)
      ioctl (tty, TCSETAW, &shell_tty_info);
#endif /* TERMIO_TTY_DRIVER */

#if defined (TERMIOS_TTY_DRIVER)
      if (tcsetattr (tty, TCSADRAIN, &shell_tty_info) < 0)
        {
          /* Only print an error message if we're really interactive at
             this time. */
          if (interactive)
            sys_error ("[%d: %d] tcsetattr", getpid (), shell_level);
          return -1;
        }
#endif /* TERMIOS_TTY_DRIVER */
    }
  return 0;
}

/* Given an index into the jobs array JOB, return the pid of the last
   process in that job's pipeline.  This is the one whose exit status
   counts. */
static pid_t
find_last_pid (job)
     int job;
{
  register PROCESS *p;

  p = jobs[job]->pipe;
  while (p->next != jobs[job]->pipe)
    p = p->next;

  return (p->pid);
}

static pid_t
last_pid (job)
     int job;
{
  pid_t pid;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);
  pid = find_last_pid (job);
  UNBLOCK_CHILD (oset);

  return (pid);
}

/* Wait for a particular child of the shell to finish executing.
   This low-level function prints an error message if PID is not
   a child of this shell.  It returns -1 if it fails, or 0 if not. */
int
wait_for_single_pid (pid)
     pid_t pid;
{
  register PROCESS *child;
  sigset_t set, oset;
  int r, job;

  BLOCK_CHILD (set, oset);
  child = find_pipeline (pid);
  UNBLOCK_CHILD (oset);

  if (child == 0)
    {
      internal_error ("wait: pid %d is not a child of this shell", pid);
      return (127);
    }

  r = wait_for (pid);

  /* POSIX.2: if we just waited for a job, we can remove it from the jobs
     table. */
  BLOCK_CHILD (set, oset);
  job = find_job (pid);
  if (job != NO_JOB && jobs[job] && DEADJOB (job))
    jobs[job]->flags |= J_NOTIFIED;
  UNBLOCK_CHILD (oset);

  return r;
}

/* Wait for all of the backgrounds of this shell to finish. */
void
wait_for_background_pids ()
{
  register int i, count;
  sigset_t set, oset;
  pid_t pid;

  for (;;)
    {
      BLOCK_CHILD (set, oset);

      count = 0;
      for (i = 0; i < job_slots; i++)
        if (jobs[i] && RUNNING (i) && IS_FOREGROUND (i) == 0)
          {
            count++;
            break;
          }

      if (count == 0)
        {
          UNBLOCK_CHILD (oset);
          break;
        }

      for (i = 0; i < job_slots; i++)
        if (jobs[i] && RUNNING (i) && IS_FOREGROUND (i) == 0)
          {
            pid = last_pid (i);
            UNBLOCK_CHILD (oset);
            QUIT;
            wait_for_single_pid (pid);
            break;
          }
    }

  /* POSIX.2 says the shell can discard the statuses of all completed jobs if
     `wait' is called with no arguments. */
  mark_dead_jobs_as_notified (1);
  cleanup_dead_jobs ();
}

/* Make OLD_SIGINT_HANDLER the SIGINT signal handler. */
#define INVALID_SIGNAL_HANDLER (SigHandler *)wait_for_background_pids
static SigHandler *old_sigint_handler = INVALID_SIGNAL_HANDLER;

static void
restore_sigint_handler ()
{
  if (old_sigint_handler != INVALID_SIGNAL_HANDLER)
    {
      set_signal_handler (SIGINT, old_sigint_handler);
      old_sigint_handler = INVALID_SIGNAL_HANDLER;
    }
}

static int wait_sigint_received;

/* Handle SIGINT while we are waiting for children in a script to exit.
   The `wait' builtin should be interruptible, but all others should be
   effectively ignored (i.e. not cause the shell to exit). */
static sighandler
wait_sigint_handler (sig)
     int sig;
{
  if (interrupt_immediately ||
      (this_shell_builtin && this_shell_builtin == wait_builtin))
    {
      last_command_exit_value = EXECUTION_FAILURE;
      restore_sigint_handler ();
      ADDINTERRUPT;
      QUIT;
    }

  /* XXX - should this be interrupt_state?  If it is, the shell will act
     as if it got the SIGINT interrupt. */
  wait_sigint_received = 1;

  /* Otherwise effectively ignore the SIGINT and allow the running job to
     be killed. */
  SIGRETURN (0);
}

static int
process_exit_status (status)
     WAIT status;
{
  if (WIFSIGNALED (status))
    return (128 + WTERMSIG (status));
  else if (WIFSTOPPED (status) == 0)
    return (WEXITSTATUS (status));
  else
    return (EXECUTION_SUCCESS);
}

static int
job_exit_status (job)
     int job;
{
  register PROCESS *p;
  for (p = jobs[job]->pipe; p->next != jobs[job]->pipe; p = p->next)
    ;
  return (process_exit_status (p->status));
}

/* Wait for pid (one of our children) to terminate, then
   return the termination state. */
#define FIND_CHILD(pid, child) \
  do \
    { \
      child = find_pipeline (pid); \
      if (child == 0) \
        { \
          give_terminal_to (shell_pgrp); \
          UNBLOCK_CHILD (oset); \
          internal_error ("wait_for: No record of process %d", pid); \
          restore_sigint_handler (); \
          return (termination_state = 127); \
        } \
    } \
  while (0)

int
wait_for (pid)
     pid_t pid;
{
  int job, termination_state;
  register PROCESS *child;
  sigset_t set, oset;
#if 0
  register PROCESS *p;
  int job_state, any_stopped;
#endif

  /* In the case that this code is interrupted, and we longjmp () out of it,
     we are relying on the code in throw_to_top_level () to restore the
     top-level signal mask. */
  BLOCK_CHILD (set, oset);

  /* Ignore interrupts while waiting for a job run without job control
     to finish.  We don't want the shell to exit if an interrupt is
     received, only if one of the jobs run is killed via SIGINT.  If
     job control is not set, the job will be run in the same pgrp as
     the shell, and the shell will see any signals the job gets. */

  /* This is possibly a race condition -- should it go in stop_pipeline? */
  wait_sigint_received = 0;
  if (job_control == 0)
    old_sigint_handler = set_signal_handler (SIGINT, wait_sigint_handler);

  termination_state = last_command_exit_value;

  if (interactive && job_control == 0)
    QUIT;

  /* If we say wait_for (), then we have a record of this child somewhere.
     If it and none of its peers are running, don't call waitchld(). */

  job = NO_JOB;
  do
    {
      FIND_CHILD (pid, child);

      /* If this child is part of a job, then we are really waiting for the
         job to finish.  Otherwise, we are waiting for the child to finish.
         We check for JDEAD in case the job state has been set by waitchld
         after receipt of a SIGCHLD. */
      if (job == NO_JOB)
        job = find_job (pid);

#if 0
      /* XXX - let waitchld take care of setting this.  If the job has
         already exited before this is called, sigchld_handler will have
         called waitchld and this will be set to JDEAD. */
      if (job != NO_JOB && JOBSTATE (job) != JDEAD)
        {
          job_state = any_stopped = 0;
          p = jobs[job]->pipe;
          do
            {
              job_state |= p->running;
              if (p->running == 0)
                any_stopped |= WIFSTOPPED (p->status);
              p = p->next;
            }
          while (p != jobs[job]->pipe);

          if (job_state == 0)
            jobs[job]->state = any_stopped ? JSTOPPED : JDEAD;
        }
#endif

      if (child->running || (job != NO_JOB && RUNNING (job)))
        {
#if defined (WAITPID_BROKEN)    /* SCOv4 */
          sigset_t suspend_set;
          sigemptyset (&suspend_set);
          sigsuspend (&suspend_set);
#else /* !WAITPID_BROKEN */
#  if defined (MUST_UNBLOCK_CHLD)
          struct sigaction act, oact;
          sigset_t nullset, chldset;

          sigemptyset (&nullset);
          sigemptyset (&chldset);
          sigprocmask (SIG_SETMASK, &nullset, &chldset);
          act.sa_handler = SIG_DFL;
          sigemptyset (&act.sa_mask);
          sigemptyset (&oact.sa_mask);
          act.sa_flags = 0;
          sigaction (SIGCHLD, &act, &oact);
#  endif
          waiting_for_job = 1;
          waitchld (pid, 1);
#  if defined (MUST_UNBLOCK_CHLD)
          sigaction (SIGCHLD, &oact, (struct sigaction *)NULL);
          sigprocmask (SIG_SETMASK, &chldset, (sigset_t *)NULL);
#  endif
          waiting_for_job = 0;
#endif /* WAITPID_BROKEN */
        }

      /* If the shell is interactive, and job control is disabled, see
         if the foreground process has died due to SIGINT and jump out
         of the wait loop if it has.  waitchld has already restored the
         old SIGINT signal handler. */
      if (interactive && job_control == 0)
        QUIT;
    }
  while (child->running || (job != NO_JOB && RUNNING (job)));

  /* The exit state of the command is either the termination state of the
     child, or the termination state of the job.  If a job, the status
     of the last child in the pipeline is the significant one. */

  if (job != NO_JOB)
    termination_state = job_exit_status (job);
  else
    termination_state = process_exit_status (child->status);

  if (job == NO_JOB || IS_JOBCONTROL (job))
    {
      /* XXX - under what circumstances is a job not present in the jobs
         table (job == NO_JOB)?
                1.  command substitution

         In the case of command substitution, at least, it's probably not
         the right thing to give the terminal to the shell's process group,
         even though there is code in subst.c:command_substitute to work
         around it.

         Things that don't:
                $PROMPT_COMMAND execution
                process substitution
       */
#if 0
if (job == NO_JOB)
  itrace("wait_for: job == NO_JOB, giving the terminal to shell_pgrp (%d)", shell_pgrp);
#endif

      give_terminal_to (shell_pgrp);
    }

  /* If the command did not exit cleanly, or the job is just
     being stopped, then reset the tty state back to what it
     was before this command.  Reset the tty state and notify
     the user of the job termination only if the shell is
     interactive.  Clean up any dead jobs in either case. */
  if (job != NO_JOB)
    {
      if (interactive_shell && subshell_environment == 0)
        {
          if (WIFSIGNALED (child->status) || WIFSTOPPED (child->status))
            {
              set_tty_state ();
              /* If the foreground job was suspended with ^Z (SIGTSTP), and
                 the user has requested it, get a new window size. */
              if (check_window_size && WIFSTOPPED (child->status) &&
                    (WSTOPSIG (child->status) == SIGTSTP) &&
                    job == current_job)
                get_new_window_size (0);
            }
          else
            get_tty_state ();

          /* If job control is enabled, the job was started with job
             control, the job was the foreground job, and it was killed
             by SIGINT, then print a newline to compensate for the kernel
             printing the ^C without a trailing newline. */
          if (job_control && IS_JOBCONTROL (job) && IS_FOREGROUND (job) &&
                WIFSIGNALED (child->status) &&
                WTERMSIG (child->status) == SIGINT)
            {
              /* If SIGINT is not trapped and the shell is in a for, while,
                 or until loop, act as if the shell received SIGINT as
                 well, so the loop can be broken.  This doesn't call the
                 SIGINT signal handler; maybe it should. */
              if (signal_is_trapped (SIGINT) == 0 && loop_level)
                ADDINTERRUPT;
              else
                {
                  putchar ('\n');
                  fflush (stdout);
                }
            }

          notify_and_cleanup ();
        }
      else
        {
          /* If this job is dead, and the shell is not interactive, make
             sure we turn on the notify bit so we don't get an unwanted
             message about the job's termination, and so delete_job really
             clears the slot in the jobs table. */
          notify_and_cleanup ();
        }
    }

  UNBLOCK_CHILD (oset);

  /* Restore the original SIGINT signal handler before we return. */
  restore_sigint_handler ();

  return (termination_state);
}

/* Wait for the last process in the pipeline for JOB. */
int
wait_for_job (job)
     int job;
{
  pid_t pid;
  int r;
  sigset_t set, oset;

  BLOCK_CHILD(set, oset);
  if (JOBSTATE (job) == JSTOPPED)
    internal_warning ("wait_for_job: job %d is stopped", job+1);
  UNBLOCK_CHILD(oset);

  pid = last_pid (job);
  r = wait_for (pid);

  /* POSIX.2: we can remove the job from the jobs table if we just waited
     for it. */
  BLOCK_CHILD (set, oset);
  if (job != NO_JOB && jobs[job] && DEADJOB (job))
    jobs[job]->flags |= J_NOTIFIED;
  UNBLOCK_CHILD (oset);

  return r;
}

/* Print info about dead jobs, and then delete them from the list
   of known jobs.  This does not actually delete jobs when the
   shell is not interactive, because the dead jobs are not marked
   as notified. */
void
notify_and_cleanup ()
{
  if (jobs_list_frozen)
    return;

  if (interactive || interactive_shell == 0)
    notify_of_job_status ();

  cleanup_dead_jobs ();
}

/* Make dead jobs disappear from the jobs array without notification.
   This is used when the shell is not interactive. */
void
reap_dead_jobs ()
{
  mark_dead_jobs_as_notified (0);
  cleanup_dead_jobs ();
}

/* Return the next closest (chronologically) job to JOB which is in
   STATE.  STATE can be JSTOPPED, JRUNNING.  NO_JOB is returned if
   there is no next recent job. */
static int
most_recent_job_in_state (job, state)
     int job;
     JOB_STATE state;
{
  register int i, result;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);
  for (result = NO_JOB, i = job - 1; i >= 0; i--)
    {
      if (jobs[i] && (JOBSTATE (i) == state))
        {
          result = i;
          break;
        }
    }
  UNBLOCK_CHILD (oset);

  return (result);
}

/* Return the newest *stopped* job older than JOB, or NO_JOB if not
   found. */
static int
last_stopped_job (job)
     int job;
{
  return (most_recent_job_in_state (job, JSTOPPED));
}

/* Return the newest *running* job older than JOB, or NO_JOB if not
   found. */
static int
last_running_job (job)
     int job;
{
  return (most_recent_job_in_state (job, JRUNNING));
}

/* Make JOB be the current job, and make previous be useful.  Must be
   called with SIGCHLD blocked. */
static void
set_current_job (job)
     int job;
{
  int candidate;

  if (current_job != job)
    {
      previous_job = current_job;
      current_job = job;
    }

  /* First choice for previous_job is the old current_job. */
  if (previous_job != current_job &&
      previous_job != NO_JOB &&
      jobs[previous_job] &&
      STOPPED (previous_job))
    return;

  /* Second choice:  Newest stopped job that is older than
     the current job. */
  candidate = NO_JOB;
  if (STOPPED (current_job))
    {
      candidate = last_stopped_job (current_job);

      if (candidate != NO_JOB)
        {
          previous_job = candidate;
          return;
        }
    }

  /* If we get here, there is either only one stopped job, in which case it is
     the current job and the previous job should be set to the newest running
     job, or there are only running jobs and the previous job should be set to
     the newest running job older than the current job.  We decide on which
     alternative to use based on whether or not JOBSTATE(current_job) is
     JSTOPPED. */

  candidate = RUNNING (current_job) ? last_running_job (current_job)
                                    : last_running_job (job_slots);

  if (candidate != NO_JOB)
    {
      previous_job = candidate;
      return;
    }

  /* There is only a single job, and it is both `+' and `-'. */
  previous_job = current_job;
}

/* Make current_job be something useful, if it isn't already. */

/* Here's the deal:  The newest non-running job should be `+', and the
   next-newest non-running job should be `-'.  If there is only a single
   stopped job, the previous_job is the newest non-running job.  If there
   are only running jobs, the newest running job is `+' and the
   next-newest running job is `-'.  Must be called with SIGCHLD blocked. */

static void
reset_current ()
{
  int candidate;

  if (job_slots && current_job != NO_JOB && jobs[current_job] && STOPPED (current_job))
    candidate = current_job;
  else
    {
      candidate = NO_JOB;

      /* First choice: the previous job. */
      if (previous_job != NO_JOB && jobs[previous_job] && STOPPED (previous_job))
        candidate = previous_job;

      /* Second choice: the most recently stopped job. */
      if (candidate == NO_JOB)
        candidate = last_stopped_job (job_slots);

      /* Third choice: the newest running job. */
      if (candidate == NO_JOB)
        candidate = last_running_job (job_slots);
    }

  /* If we found a job to use, then use it.  Otherwise, there
     are no jobs period. */
  if (candidate != NO_JOB)
    set_current_job (candidate);
  else
    current_job = previous_job = NO_JOB;
}

/* Set up the job structures so we know the job and its processes are
   all running. */
static void
set_job_running (job)
     int job;
{
  register PROCESS *p;

  /* Each member of the pipeline is now running. */
  p = jobs[job]->pipe;

  do
    {
      if (WIFSTOPPED (p->status))
        p->running = 1;
      p = p->next;
    }
  while (p != jobs[job]->pipe);

  /* This means that the job is running. */
  JOBSTATE (job) = JRUNNING;
}

/* Start a job.  FOREGROUND if non-zero says to do that.  Otherwise,
   start the job in the background.  JOB is a zero-based index into
   JOBS.  Returns -1 if it is unable to start a job, and the return
   status of the job otherwise. */
int
start_job (job, foreground)
     int job, foreground;
{
  register PROCESS *p;
  int already_running;
  sigset_t set, oset;
  char *wd;
#if defined (NEW_TTY_DRIVER)
  static struct sgttyb save_stty;
#endif
#if defined (TERMIO_TTY_DRIVER)
  static struct termio save_stty;
#endif
#if defined (TERMIOS_TTY_DRIVER)
  static struct termios save_stty;
#endif

  BLOCK_CHILD (set, oset);

  if (DEADJOB (job))
    {
      internal_error ("%s: job has terminated", this_command_name);
      UNBLOCK_CHILD (oset);
      return (-1);
    }

  already_running = RUNNING (job);

  if (foreground == 0 && already_running)
    {
      internal_error ("%s: bg background job?", this_command_name);
      UNBLOCK_CHILD (oset);
      return (-1);
    }

  wd = current_working_directory ();

  /* You don't know about the state of this job.  Do you? */
  jobs[job]->flags &= ~J_NOTIFIED;

  if (foreground)
    {
      set_current_job (job);
      jobs[job]->flags |= J_FOREGROUND;
    }

  /* Tell the outside world what we're doing. */
  p = jobs[job]->pipe;

  if (foreground == 0)
    fprintf (stderr, "[%d]%c ", job + 1,
           (job == current_job) ? '+': ((job == previous_job) ? '-' : ' '));

  do
    {
      fprintf (stderr, "%s%s",
               p->command ? p->command : "",
               p->next != jobs[job]->pipe? " | " : "");
      p = p->next;
    }
  while (p != jobs[job]->pipe);

  if (foreground == 0)
    fprintf (stderr, " &");

  if (strcmp (wd, jobs[job]->wd) != 0)
    fprintf (stderr, "  (wd: %s)", polite_directory_format (jobs[job]->wd));

  fprintf (stderr, "\n");

  /* Run the job. */
  if (already_running == 0)
    set_job_running (job);

  /* Save the tty settings before we start the job in the foreground. */
  if (foreground)
    {
      get_tty_state ();
      save_stty = shell_tty_info;
      /* Give the terminal to this job. */
      if (IS_JOBCONTROL (job))
        give_terminal_to (jobs[job]->pgrp);
    }
  else
    jobs[job]->flags &= ~J_FOREGROUND;

  /* If the job is already running, then don't bother jump-starting it. */
  if (already_running == 0)
    {
      jobs[job]->flags |= J_NOTIFIED;
      killpg (jobs[job]->pgrp, SIGCONT);
    }

  UNBLOCK_CHILD (oset);

  if (foreground)
    {
      pid_t pid;
      int s;

      pid = last_pid (job);
      s = wait_for (pid);
      shell_tty_info = save_stty;
      set_tty_state ();
      return (s);
    }
  else
    {
      BLOCK_CHILD (set, oset);
      reset_current ();
      UNBLOCK_CHILD (oset);
      return (0);
    }
}

/* Give PID SIGNAL.  This determines what job the pid belongs to (if any).
   If PID does belong to a job, and the job is stopped, then CONTinue the
   job after giving it SIGNAL.  Returns -1 on failure.  If GROUP is non-null,
   then kill the process group associated with PID. */
int
kill_pid (pid, sig, group)
     pid_t pid;
     int sig, group;
{
  register PROCESS *p;
  int job, result;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);
  p = find_pipeline (pid);
  job = find_job (pid);

  result = EXECUTION_SUCCESS;
  if (group)
    {
      if (job != NO_JOB)
        {
          jobs[job]->flags &= ~J_NOTIFIED;

          /* Kill process in backquotes or one started without job control? */
          if (jobs[job]->pgrp == shell_pgrp)
            {
              p = jobs[job]->pipe;

              do
                {
                  kill (p->pid, sig);
                  if (p->running == 0 && (sig == SIGTERM || sig == SIGHUP))
                    kill (p->pid, SIGCONT);
                  p = p->next;
                }
              while (p != jobs[job]->pipe);
            }
          else
            {
              result = killpg (jobs[job]->pgrp, sig);
              if (p && STOPPED (job) && (sig == SIGTERM || sig == SIGHUP))
                killpg (jobs[job]->pgrp, SIGCONT);
              /* If we're continuing a stopped job via kill rather than bg or
                 fg, emulate the `bg' behavior. */
              if (p && STOPPED (job) && (sig == SIGCONT))
                {
                  set_job_running (job);
                  jobs[job]->flags &= ~J_FOREGROUND;
                  jobs[job]->flags |= J_NOTIFIED;
                }
            }
        }
      else
        result = killpg (pid, sig);
    }
  else
    result = kill (pid, sig);

  UNBLOCK_CHILD (oset);
  return (result);
}

/* sigchld_handler () flushes at least one of the children that we are
   waiting for.  It gets run when we have gotten a SIGCHLD signal. */
static sighandler
sigchld_handler (sig)
     int sig;
{
  int n;

  REINSTALL_SIGCHLD_HANDLER;
  sigchld++;
  n = 0;
  if (waiting_for_job == 0)
    n = waitchld (-1, 0);
  SIGRETURN (n);
}

/* waitchld() reaps dead or stopped children.  It's called by wait_for and
   flush_child, and runs until there aren't any children terminating any more.
   If BLOCK is 1, this is to be a blocking wait for a single child, although
   an arriving SIGCHLD could cause the wait to be non-blocking. */
static int
waitchld (wpid, block)
     pid_t wpid;
     int block;
{
  WAIT status;
  PROCESS *child;
  pid_t pid;
  int call_set_current, last_stopped_job, job, children_exited;
  int job_state, any_stopped, any_tstped, waitpid_flags, tstatus;

  call_set_current = children_exited = 0;
  last_stopped_job = NO_JOB;

  do
    {
      /* We don't want to be notified about jobs stopping if job control
         is not active.  XXX - was interactive_shell instead of job_control */
      waitpid_flags = (job_control && subshell_environment == 0)
                        ? WUNTRACED
                        : 0;
      if (sigchld || block == 0)
        waitpid_flags |= WNOHANG;
      pid = WAITPID (-1, &status, waitpid_flags);
      /* The check for WNOHANG is to make sure we decrement sigchld only
         if it was non-zero before we called waitpid. */
      if (sigchld > 0 && (waitpid_flags & WNOHANG))
        sigchld--;

      /* If waitpid returns 0, there are running children. */
      if (pid <= 0)
        continue;       /* jumps right to the test */

      children_exited++;

      /* Locate our PROCESS for this pid. */
      child = find_pipeline (pid);

      /* It is not an error to have a child terminate that we did
         not have a record of.  This child could have been part of
         a pipeline in backquote substitution.  Even so, I'm not
         sure child is ever non-zero. */
      if (child == 0)
        continue;

      while (child->pid != pid)
        child = child->next;

      /* Remember status, and fact that process is not running. */
      child->status = status;
      child->running = 0;

      job = find_job (pid);
  
      if (job == NO_JOB)
        continue;

      /* Note that we're resetting `child' here because we now want to
         deal with the job. */
      child = jobs[job]->pipe;
      jobs[job]->flags &= ~J_NOTIFIED;

      /* If all children are not running, but any of them is
         stopped, then the job is stopped, not dead. */
      job_state = any_stopped = any_tstped = 0;
      do
        {
          job_state |= child->running;
          if (child->running == 0 && (WIFSTOPPED (child->status)))
            {
              any_stopped = 1;
              any_tstped |= interactive && job_control &&
                            (WSTOPSIG (child->status) == SIGTSTP);
            }
          child = child->next;
        }
      while (child != jobs[job]->pipe);

      /* If job_state != 0, the job is still running, so don't bother with
         setting the process exit status and job state. */
      if (job_state != 0)
        continue;

      /* The job is either stopped or dead.  Set the state of the job
         accordingly. */
      if (any_stopped)
        {
          jobs[job]->state = JSTOPPED;
          jobs[job]->flags &= ~J_FOREGROUND;
          call_set_current++;
          last_stopped_job = job;
          /* Suspending a job with SIGTSTP breaks all active loops. */
          if (any_tstped && loop_level)
            breaking = loop_level;
        }
      else
        {
          /* ASSERT(child == jobs[job]->pipe); */
          jobs[job]->state = JDEAD;
          if (job == last_stopped_job)
            last_stopped_job = NO_JOB;

          if (IS_FOREGROUND (job))
            setjstatus (job);           /* XXX */

          /* If this job has a cleanup function associated with it, call it
             with `cleanarg' as the single argument, then set the function
             pointer to NULL so it is not inadvertently called twice.  The
             cleanup function is responsible for deallocating cleanarg. */
          if (jobs[job]->j_cleanup)
            {
              (*jobs[job]->j_cleanup) (jobs[job]->cleanarg);
              jobs[job]->j_cleanup = (VFunction *)NULL;
            }

          /* XXX
             If we're running a shell script and we get a SIGINT with a
             SIGINT trap handler, but the foreground job handles it and
             does not exit due to SIGINT, run the trap handler but do not
             otherwise act as if we got the interrupt. */
          if (wait_sigint_received && interactive_shell == 0 &&
              WIFSIGNALED (child->status) == 0 && IS_FOREGROUND (job) &&
              signal_is_trapped (SIGINT))
            {
              wait_sigint_received = 0;
              last_command_exit_value = process_exit_status (child->status);

              jobs_list_frozen = 1;
              tstatus = maybe_call_trap_handler (SIGINT);
              jobs_list_frozen = 0;
            }

          /* If the foreground job is killed by SIGINT when
             job control is not active, we need to perform
             some special handling.

             The check of wait_sigint_received is a way to
             determine if the SIGINT came from the keyboard
             (in which case the shell has already seen it,
             and wait_sigint_received is non-zero, because
             keyboard signals are sent to process groups)
             or via kill(2) to the foreground process by
             another process (or itself).  If the shell did
             receive the SIGINT, it needs to perform normal
             SIGINT processing. */
          else if (wait_sigint_received && (WTERMSIG (child->status) == SIGINT) &&
              IS_FOREGROUND (job) && IS_JOBCONTROL (job) == 0)
            {
              wait_sigint_received = 0;

              /* If SIGINT is trapped, set the exit status so
                 that the trap handler can see it. */
              if (signal_is_trapped (SIGINT))
                last_command_exit_value = process_exit_status (child->status);

              /* If the signal is trapped, let the trap handler
                 get it no matter what and simply return if
                 the trap handler returns.
                 maybe_call_trap_handler() may cause dead jobs
                 to be removed from the job table because of
                 a call to execute_command.  Watch out for this. */
              jobs_list_frozen = 1;
              tstatus = maybe_call_trap_handler (SIGINT);
              jobs_list_frozen = 0;
              if (tstatus == 0 && old_sigint_handler != INVALID_SIGNAL_HANDLER)
                {
                  /* wait_sigint_handler () has already seen SIGINT and
                     allowed the wait builtin to jump out.  We need to
                     call the original SIGINT handler, if necessary.  If
                     the original handler is SIG_DFL, we need to resend
                     the signal to ourselves. */
                  SigHandler *temp_handler;

                  temp_handler = old_sigint_handler;
                  /* Bogus.  If we've reset the signal handler as the result
                     of a trap caught on SIGINT, then old_sigint_handler
                     will point to trap_handler, which now knows nothing about
                     SIGINT (if we reset the sighandler to the default).
                     In this case, we have to fix things up.  What a crock. */
                  if (temp_handler == trap_handler && signal_is_trapped (SIGINT) == 0)
                    temp_handler = trap_to_sighandler (SIGINT);
                  restore_sigint_handler ();
                  if (temp_handler == SIG_DFL)
                    termination_unwind_protect (SIGINT);
                  else if (temp_handler != SIG_IGN)
                    (*temp_handler) (SIGINT);
                }
            }
        }
    }
  while ((sigchld || block == 0) && pid > (pid_t)0);

  /* If a job was running and became stopped, then set the current
     job.  Otherwise, don't change a thing. */
  if (call_set_current)
    if (last_stopped_job != NO_JOB)
      set_current_job (last_stopped_job);
    else
      reset_current ();

  /* Call a SIGCHLD trap handler for each child that exits, if one is set. */
  if (job_control && signal_is_trapped (SIGCHLD) &&
      trap_list[SIGCHLD] != (char *)IGNORE_SIG)
    {
      char *trap_command;
      int i;

      /* Turn off the trap list during the call to parse_and_execute ()
         to avoid potentially infinite recursive calls.  Preserve the
         values of last_command_exit_value, last_made_pid, and the_pipeline
         around the execution of the trap commands. */
      trap_command = savestring (trap_list[SIGCHLD]);

      begin_unwind_frame ("SIGCHLD trap");
      unwind_protect_int (last_command_exit_value);
      if (sizeof (pid_t) == sizeof (short))
        unwind_protect_short (last_made_pid);
      else
        unwind_protect_int (last_made_pid);
      unwind_protect_int (interrupt_immediately);
      unwind_protect_int (jobs_list_frozen);
      unwind_protect_pointer (the_pipeline);

      /* We have to add the commands this way because they will be run
         in reverse order of adding.  We don't want maybe_set_sigchld_trap ()
         to reference freed memory. */
      add_unwind_protect ((Function *)xfree, trap_command);
      add_unwind_protect ((Function *)maybe_set_sigchld_trap, trap_command);

      the_pipeline = (PROCESS *)NULL;
      restore_default_signal (SIGCHLD);
      jobs_list_frozen = 1;
      for (i = 0; i < children_exited; i++)
        {
          interrupt_immediately = 1;
          parse_and_execute (savestring (trap_command), "trap", SEVAL_NOHIST);
        }

      run_unwind_frame ("SIGCHLD trap");
    }

  /* We have successfully recorded the useful information about this process
     that has just changed state.  If we notify asynchronously, and the job
     that this process belongs to is no longer running, then notify the user
     of that fact now. */
  if (asynchronous_notification && interactive)
    notify_of_job_status ();

  return (children_exited);
}

/* Function to call when you want to notify people of changes
   in job status.  This prints out all jobs which are pending
   notification to stderr, and marks those printed as already
   notified, thus making them candidates for cleanup. */
static void
notify_of_job_status ()
{
  register int job, termsig;
  char *dir;
  sigset_t set, oset;
  WAIT s;

  sigemptyset (&set);
  sigaddset (&set, SIGCHLD);
  sigaddset (&set, SIGTTOU);
  sigemptyset (&oset);
  sigprocmask (SIG_BLOCK, &set, &oset);

  for (job = 0, dir = (char *)NULL; job < job_slots; job++)
    {
      if (jobs[job] && IS_NOTIFIED (job) == 0)
        {
          s = jobs[job]->pipe->status;
          termsig = WTERMSIG (s);

          /* POSIX.2 says we have to hang onto the statuses of at most the
             last CHILD_MAX background processes if the shell is running a
             script.  If the shell is not interactive, don't print anything
             unless the job was killed by a signal. */
          if (startup_state == 0 && WIFSIGNALED (s) == 0 &&
                ((DEADJOB (job) && IS_FOREGROUND (job) == 0) || STOPPED (job)))
            continue;
          
          /* If job control is disabled, don't print the status messages.
             Mark dead jobs as notified so that they get cleaned up.  If
             startup_state == 2, we were started to run `-c command', so
             don't print anything. */
          if ((job_control == 0 && interactive_shell) || startup_state == 2)
            {
              /* POSIX.2 compatibility:  if the shell is not interactive,
                 hang onto the job corresponding to the last asynchronous
                 pid until the user has been notified of its status or does
                 a `wait'. */
              if (DEADJOB (job) && (interactive_shell || (find_last_pid (job) != last_asynchronous_pid)))
                jobs[job]->flags |= J_NOTIFIED;
              continue;
            }

          /* Print info on jobs that are running in the background,
             and on foreground jobs that were killed by anything
             except SIGINT (and possibly SIGPIPE). */
          switch (JOBSTATE (job))
            {
            case JDEAD:
              if (interactive_shell == 0 && termsig && WIFSIGNALED (s) &&
                  termsig != SIGINT &&
#if defined (DONT_REPORT_SIGPIPE)
                  termsig != SIGPIPE &&
#endif
                  signal_is_trapped (termsig) == 0)
                {
                  fprintf (stderr, "%s: line %d: ", get_name_for_error (), line_number);
                  pretty_print_job (job, JLIST_NONINTERACTIVE, stderr);
                }
              else if (IS_FOREGROUND (job))
                {
#if !defined (DONT_REPORT_SIGPIPE)
                  if (termsig && WIFSIGNALED (s) && termsig != SIGINT)
#else
                  if (termsig && WIFSIGNALED (s) && termsig != SIGINT && termsig != SIGPIPE)
#endif
                    {
                      fprintf (stderr, "%s", strsignal (termsig));

                      if (WIFCORED (s))
                        fprintf (stderr, " (core dumped)");

                      fprintf (stderr, "\n");
                    }
                }
              else
                {
                  if (dir == 0)
                    dir = current_working_directory ();
                  pretty_print_job (job, JLIST_STANDARD, stderr);
                  if (dir && strcmp (dir, jobs[job]->wd) != 0)
                    fprintf (stderr,
                             "(wd now: %s)\n", polite_directory_format (dir));
                }

              jobs[job]->flags |= J_NOTIFIED;
              break;

            case JSTOPPED:
              fprintf (stderr, "\n");
              if (dir == 0)
                dir = current_working_directory ();
              pretty_print_job (job, JLIST_STANDARD, stderr);
              if (dir && (strcmp (dir, jobs[job]->wd) != 0))
                fprintf (stderr,
                         "(wd now: %s)\n", polite_directory_format (dir));
              jobs[job]->flags |= J_NOTIFIED;
              break;

            case JRUNNING:
            case JMIXED:
              break;

            default:
              programming_error ("notify_of_job_status");
            }
        }
    }
  sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
}

/* Initialize the job control mechanism, and set up the tty stuff. */
int
initialize_job_control (force)
     int force;
{
  shell_pgrp = getpgid (0);

  if (shell_pgrp == -1)
    {
      sys_error ("initialize_job_control: getpgrp failed");
      exit (1);
    }

  /* We can only have job control if we are interactive. */
  if (interactive == 0)
    {
      job_control = 0;
      original_pgrp = NO_PID;
      shell_tty = fileno (stderr);
    }
  else
    {
      /* Get our controlling terminal.  If job_control is set, or
         interactive is set, then this is an interactive shell no
         matter where fd 2 is directed. */
      shell_tty = dup (fileno (stderr));        /* fd 2 */

      shell_tty = move_to_high_fd (shell_tty, 1, -1);

      /* Compensate for a bug in systems that compiled the BSD
         rlogind with DEBUG defined, like NeXT and Alliant. */
      if (shell_pgrp == 0)
        {
          shell_pgrp = getpid ();
          setpgid (0, shell_pgrp);
          tcsetpgrp (shell_tty, shell_pgrp);
        }

      while ((terminal_pgrp = tcgetpgrp (shell_tty)) != -1)
        {
          if (shell_pgrp != terminal_pgrp)
            {
              SigHandler *old_ttin;

              old_ttin = set_signal_handler(SIGTTIN, SIG_DFL);
              kill (0, SIGTTIN);
              set_signal_handler (SIGTTIN, old_ttin);
              continue;
            }
          break;
        }

      /* Make sure that we are using the new line discipline. */
      if (set_new_line_discipline (shell_tty) < 0)
        {
          sys_error ("initialize_job_control: line discipline");
          job_control = 0;
        }
      else
        {
          original_pgrp = shell_pgrp;
          shell_pgrp = getpid ();

          if ((original_pgrp != shell_pgrp) && (setpgid (0, shell_pgrp) < 0))
            {
              sys_error ("initialize_job_control: setpgid");
              shell_pgrp = original_pgrp;
            }

          job_control = 1;

          /* If (and only if) we just set our process group to our pid,
             thereby becoming a process group leader, and the terminal
             is not in the same process group as our (new) process group,
             then set the terminal's process group to our (new) process
             group.  If that fails, set our process group back to what it
             was originally (so we can still read from the terminal) and
             turn off job control.  */
          if (shell_pgrp != original_pgrp && shell_pgrp != terminal_pgrp)
            {
              if (give_terminal_to (shell_pgrp) < 0)            /* XXX */
                {
                  setpgid (0, original_pgrp);                   /* XXX */
                  shell_pgrp = original_pgrp;                   /* XXX */
                  job_control = 0;                              /* XXX */
                }
            }
        }
      if (job_control == 0)
        internal_error ("no job control in this shell");        /* XXX */
    }

  if (shell_tty != fileno (stderr))
    SET_CLOSE_ON_EXEC (shell_tty);

  set_signal_handler (SIGCHLD, sigchld_handler);

  change_flag ('m', job_control ? '-' : '+');

  if (interactive)
    get_tty_state ();

  return job_control;
}

/* Set the line discipline to the best this system has to offer.
   Return -1 if this is not possible. */
static int
set_new_line_discipline (tty)
     int tty;
{
#if defined (NEW_TTY_DRIVER)
  int ldisc;

  if (ioctl (tty, TIOCGETD, &ldisc) < 0)
    return (-1);

  if (ldisc != NTTYDISC)
    {
      ldisc = NTTYDISC;

      if (ioctl (tty, TIOCSETD, &ldisc) < 0)
        return (-1);
    }
  return (0);
#endif /* NEW_TTY_DRIVER */

#if defined (TERMIO_TTY_DRIVER)
#  if defined (TERMIO_LDISC) && (NTTYDISC)
  if (ioctl (tty, TCGETA, &shell_tty_info) < 0)
    return (-1);

  if (shell_tty_info.c_line != NTTYDISC)
    {
      shell_tty_info.c_line = NTTYDISC;
      if (ioctl (tty, TCSETAW, &shell_tty_info) < 0)
        return (-1);
    }
#  endif /* TERMIO_LDISC && NTTYDISC */
  return (0);
#endif /* TERMIO_TTY_DRIVER */

#if defined (TERMIOS_TTY_DRIVER)
#  if defined (TERMIOS_LDISC) && defined (NTTYDISC)
  if (tcgetattr (tty, &shell_tty_info) < 0)
    return (-1);

  if (shell_tty_info.c_line != NTTYDISC)
    {
      shell_tty_info.c_line = NTTYDISC;
      if (tcsetattr (tty, TCSADRAIN, &shell_tty_info) < 0)
        return (-1);
    }
#  endif /* TERMIOS_LDISC && NTTYDISC */
  return (0);
#endif /* TERMIOS_TTY_DRIVER */

#if !defined (NEW_TTY_DRIVER) && !defined (TERMIO_TTY_DRIVER) && !defined (TERMIOS_TTY_DRIVER)
  return (-1);
#endif
}

static SigHandler *old_tstp, *old_ttou, *old_ttin;
static SigHandler *old_cont = (SigHandler *)SIG_DFL;
static sighandler stop_signal_handler (), cont_signal_handler ();

#if defined (TIOCGWINSZ) && defined (SIGWINCH)
static SigHandler *old_winch = (SigHandler *)SIG_DFL;

static void
get_new_window_size (from_sig)
     int from_sig;
{
  struct winsize win;

  if ((ioctl (shell_tty, TIOCGWINSZ, &win) == 0) &&
      win.ws_row > 0 && win.ws_col > 0)
    {
#if defined (aixpc)
      shell_tty_info.c_winsize = win;   /* structure copying */
#endif
      set_lines_and_columns (win.ws_row, win.ws_col);
#if defined (READLINE)
      _rl_set_screen_size (win.ws_row, win.ws_col);
#endif
    }
}

static sighandler
sigwinch_sighandler (sig)
     int sig;
{
#if defined (MUST_REINSTALL_SIGHANDLERS)
  set_signal_handler (SIGWINCH, sigwinch_sighandler);
#endif /* MUST_REINSTALL_SIGHANDLERS */
  get_new_window_size (1);
  SIGRETURN (0);
}
#else
static void
get_new_window_size (from_sig)
     int from_sig;
{
}
#endif /* TIOCGWINSZ && SIGWINCH */

void
set_sigwinch_handler ()
{
#if defined (TIOCGWINSZ) && defined (SIGWINCH)
 old_winch = set_signal_handler (SIGWINCH, sigwinch_sighandler);
#endif
}

void
unset_sigwinch_handler ()
{
#if defined (TIOCGWINSZ) && defined (SIGWINCH)
  set_signal_handler (SIGWINCH, old_winch);
#endif
}

/* Setup this shell to handle C-C, etc. */
void
initialize_job_signals ()
{
  if (interactive)
    {
      set_signal_handler (SIGINT, sigint_sighandler);
      set_signal_handler (SIGTSTP, SIG_IGN);
      set_signal_handler (SIGTTOU, SIG_IGN);
      set_signal_handler (SIGTTIN, SIG_IGN);
      set_sigwinch_handler ();
    }
  else if (job_control)
    {
      old_tstp = set_signal_handler (SIGTSTP, stop_signal_handler);
      old_ttou = set_signal_handler (SIGTTOU, stop_signal_handler);
      old_ttin = set_signal_handler (SIGTTIN, stop_signal_handler);
    }
  /* Leave these things alone for non-interactive shells without job
     control. */
}

/* Here we handle CONT signals. */
static sighandler
cont_signal_handler (sig)
     int sig;
{
  initialize_job_signals ();
  set_signal_handler (SIGCONT, old_cont);
  kill (getpid (), SIGCONT);

  SIGRETURN (0);
}

/* Here we handle stop signals while we are running not as a login shell. */
static sighandler
stop_signal_handler (sig)
     int sig;
{
  set_signal_handler (SIGTSTP, old_tstp);
  set_signal_handler (SIGTTOU, old_ttou);
  set_signal_handler (SIGTTIN, old_ttin);

  old_cont = set_signal_handler (SIGCONT, cont_signal_handler);

  give_terminal_to (shell_pgrp);

  kill (getpid (), sig);

  SIGRETURN (0);
}

/* Give the terminal to PGRP.  */
int
give_terminal_to (pgrp)
     pid_t pgrp;
{
  sigset_t set, oset;
  int r;

  r = 0;
  if (job_control)
    {
      sigemptyset (&set);
      sigaddset (&set, SIGTTOU);
      sigaddset (&set, SIGTTIN);
      sigaddset (&set, SIGTSTP);
      sigaddset (&set, SIGCHLD);
      sigemptyset (&oset);
      sigprocmask (SIG_BLOCK, &set, &oset);

      if (tcsetpgrp (shell_tty, pgrp) < 0)
        {
          /* Maybe we should print an error message? */
#if 0
          sys_error ("tcsetpgrp(%d) failed: pid %d to pgrp %d",
            shell_tty, getpid(), pgrp);
#endif
          r = -1;
        }
      else
        terminal_pgrp = pgrp;
      sigprocmask (SIG_SETMASK, &oset, (sigset_t *)NULL);
    }

  return r;
}

/* Clear out any jobs in the job array.  This is intended to be used by
   children of the shell, who should not have any job structures as baggage
   when they start executing (forking subshells for parenthesized execution
   and functions with pipes are the two that spring to mind).  If RUNNING_ONLY
   is nonzero, only running jobs are removed from the table. */
void
delete_all_jobs (running_only)
     int running_only;
{
  register int i;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

  if (job_slots)
    {
      current_job = previous_job = NO_JOB;

      for (i = 0; i < job_slots; i++)
        if (jobs[i] && (running_only == 0 || (running_only && RUNNING(i))))
          delete_job (i, 1);

      if (running_only == 0)
        {
          free ((char *)jobs);
          job_slots = 0;
        }
    }

  UNBLOCK_CHILD (oset);
}

/* Mark all jobs in the job array so that they don't get a SIGHUP when the
   shell gets one.  If RUNNING_ONLY is nonzero, mark only running jobs. */
void
nohup_all_jobs (running_only)
     int running_only;
{
  register int i;
  sigset_t set, oset;

  BLOCK_CHILD (set, oset);

  if (job_slots)
    {
      for (i = 0; i < job_slots; i++)
        if (jobs[i] && (running_only == 0 || (running_only && RUNNING(i))))
          nohup_job (i);
    }

  UNBLOCK_CHILD (oset);
}

/* Mark all dead jobs as notified, so delete_job () cleans them out
   of the job table properly.  POSIX.2 says we need to save the
   status of the last CHILD_MAX jobs, so we count the number of dead
   jobs and mark only enough as notified to save CHILD_MAX statuses. */
static void
mark_dead_jobs_as_notified (force)
     int force;
{
  register int i, ndead;
  sigset_t set, oset;

  if (job_slots)
    {
      BLOCK_CHILD (set, oset);

      /* Count the number of dead jobs */
      for (i = ndead = 0; force == 0 && i < job_slots; i++)
        {
          if (jobs[i] && DEADJOB (i))
            ndead++;
        }

      /* Don't do anything if the number of jobs is less than CHILD_MAX and
         we're not forcing a cleanup. */
      if (force == 0 && ndead <= CHILD_MAX)
        {
          UNBLOCK_CHILD (oset);
          return;
        }

      /* Mark enough dead jobs as notified that we keep CHILD_MAX jobs in
         the list.  This isn't exactly right yet; changes need to be made
         to stop_pipeline so we don't mark the newer jobs after we've
         created CHILD_MAX slots in the jobs array. */
      for (i = 0; i < job_slots; i++)
        {
          if (jobs[i] && DEADJOB (i) && (interactive_shell || (find_last_pid (i) != last_asynchronous_pid)))
            {
              jobs[i]->flags |= J_NOTIFIED;
              if (force == 0 && --ndead <= CHILD_MAX)
                break;
            }
        }

      UNBLOCK_CHILD (oset);
    }
}

/* Here to allow other parts of the shell (like the trap stuff) to
   unfreeze the jobs list. */
void
unfreeze_jobs_list ()
{
  jobs_list_frozen = 0;
}

/* Allow or disallow job control to take place.  Returns the old value
   of job_control. */
int
set_job_control (arg)
     int arg;
{
  int old;

  old = job_control;
  job_control = arg;
  return (old);
}

/* Turn off all traces of job control.  This is run by children of the shell
   which are going to do shellsy things, like wait (), etc. */
void
without_job_control ()
{
  stop_making_children ();
  start_pipeline ();
  delete_all_jobs (0);
  set_job_control (0);
}

/* If this shell is interactive, terminate all stopped jobs and
   restore the original terminal process group.  This is done
   before the `exec' builtin calls shell_execve. */
void
end_job_control ()
{
  if (interactive_shell)                /* XXX - should it be interactive? */
    {
      terminate_stopped_jobs ();

      if (original_pgrp >= 0)
        give_terminal_to (original_pgrp);
    }

  if (original_pgrp >= 0)
    setpgid (0, original_pgrp);
}

/* Restart job control by closing shell tty and reinitializing.  This is
   called after an exec fails in an interactive shell and we do not exit. */
void
restart_job_control ()
{
  if (shell_tty != -1)
    close (shell_tty);
  initialize_job_control (0);
}

/* Set the handler to run when the shell receives a SIGCHLD signal. */
void
set_sigchld_handler ()
{
  set_signal_handler (SIGCHLD, sigchld_handler);
}

#if defined (PGRP_PIPE)
/* Read from the read end of a pipe.  This is how the process group leader
   blocks until all of the processes in a pipeline have been made. */
static void
pipe_read (pp)
     int *pp;
{
  char ch;

  if (pp[1] >= 0)
    {
      close (pp[1]);
      pp[1] = -1;
    }

  if (pp[0] >= 0)
    {
      while (read (pp[0], &ch, 1) == -1 && errno == EINTR)
        continue;
    }
}

/* Close the read and write ends of PP, an array of file descriptors. */
static void
pipe_close (pp)
     int *pp;
{
  if (pp[0] >= 0)
    close (pp[0]);

  if (pp[1] >= 0)
    close (pp[1]);

  pp[0] = pp[1] = -1;
}

/* Functional interface closes our local-to-job-control pipes. */
void
close_pgrp_pipe ()
{
  pipe_close (pgrp_pipe);
}

#endif /* PGRP_PIPE */

static void
setjstatus (j)
     int j;
{
#if defined (ARRAY_VARS)
  register int i;
  register PROCESS *p;

  for (i = 1, p = jobs[j]->pipe; p->next != jobs[j]->pipe; p = p->next, i++)
    ;
  i++;
  if (statsize <= i)
    {
      pstatuses = (int *)xrealloc (pstatuses, i * sizeof (int));
      statsize = i;
    }
  i = 0;
  p = jobs[j]->pipe;
  do
    {
      pstatuses[i++] = process_exit_status (p->status);
      p = p->next;
    }
  while (p != jobs[j]->pipe);

  pstatuses[i] = -1;    /* sentinel */
  set_pipestatus_array (pstatuses);
#endif
}