* __scm.h, stackchk.h, stackchk.c: Guile now performs stack

[bpt/guile.git] / libguile / debug.c

/* Debugging extensions for Guile
   Copyright (C) 1995, 1996 Mikael Djurfeldt

   This program 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.

   This program 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 this program; if not, write to the Free Software
   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

   The author can be reached at djurfeldt@nada.kth.se
   Mikael Djurfeldt, SANS/NADA KTH, 10044 STOCKHOLM, SWEDEN
   */

#include <stdio.h>
#include "_scm.h"

\f

/* {Run time control of the debugging evaluator}
 */

SCM_PROC (s_debug_options, "debug-options", 0, 1, 0, scm_debug_options);
#ifdef __STDC__
SCM
scm_debug_options (SCM new_values)
#else
SCM
scm_debug_options (new_values)
     SCM new_values;
#endif
{
  SCM ans;
  SCM_DEFER_INTS;
  ans = scm_change_options (new_values,
			    scm_debug_opts,
			    N_DEBUG_OPTIONS,
			    s_debug_options);
#ifndef SCM_RECKLESS
  if (!(1 <= FRAMES && FRAMES <= MAXFRAMESIZE))
    {
      scm_change_options (ans, scm_debug_opts, N_DEBUG_OPTIONS, s_debug_options);
      /* *fixme* Should SCM_ALLOW_INTS be called here? */
      scm_wta (new_values, (char *) SCM_OUTOFRANGE, "frames");
    }
#endif
  RESET_DEBUG_MODE;
  scm_debug_eframe_size = 2 * FRAMES;
  SCM_ALLOW_INTS
  return ans;
}

SCM_PROC (s_evaluator_traps, "evaluator-traps", 0, 1, 0, scm_evaluator_traps);
#ifdef __STDC__
SCM
scm_evaluator_traps (SCM new_values)
#else
SCM
scm_evaluator_traps (new_values)
     SCM new_values;
#endif
{
  SCM ans;
  SCM_DEFER_INTS;
  ans = scm_change_options (new_values,
			    scm_evaluator_trap_table,
			    N_EVALUATOR_TRAPS,
			    s_evaluator_traps);
  RESET_DEBUG_MODE;
  SCM_ALLOW_INTS
  return ans;
}

SCM_PROC (s_single_step, "single-step", 2, 0, 0, scm_single_step);
#ifdef __STDC__
SCM
scm_single_step (SCM cont, SCM val)
#else
SCM
scm_single_step (val)
     SCM cont, SCM val;
#endif
{
  SCM_DEFER_INTS;
  ENTER_FRAME = EXIT_FRAME = 1;
  RESET_DEBUG_MODE;
  SCM_ALLOW_INTS;
  scm_throw (cont, val);
  return SCM_BOOL_F; /* never returns */
}

\f
static SCM scm_i_source, scm_i_more;
static SCM scm_i_proc, scm_i_args, scm_i_eval_args;
static SCM scm_i_procname;

/* {Memoized Source}
 */

long scm_tc16_memoized;

#ifdef __STDC__
static int
prinmemoized (SCM obj, SCM port, int writing)
#else
static int
prinmemoized (obj, port, writing)
     SCM obj;
     SCM port;
     int writing;
#endif
{
  scm_gen_puts (scm_regular_string, "#<memoized ", port);
  scm_iprin1 (scm_unmemoize (obj), port, 1);
  scm_gen_putc ('>', port);
  return 1;
}

static scm_smobfuns memoizedsmob =
{scm_markcdr, scm_free0, prinmemoized, 0};

SCM_PROC (s_memoized_p, "memoized?", 1, 0, 0, scm_memoized_p);
#ifdef __STDC__
SCM
scm_memoized_p (SCM obj)
#else
SCM
scm_memoized_p (obj)
     SCM obj;
#endif
{
  return SCM_NIMP (obj) && SCM_MEMOIZEDP (obj) ? SCM_BOOL_T : SCM_BOOL_F;
}

#ifdef __STDC__
SCM
scm_make_memoized (SCM exp, SCM env)
#else
SCM
scm_make_memoized (env)
     SCM exp, SCM env;
#endif
{
  register SCM z, ans;
  SCM_DEFER_INTS;
  SCM_NEWCELL (z);
  SCM_CAR (z) = exp;
  SCM_CDR (z) = env;
  SCM_NEWCELL (ans);
  SCM_CAR (ans) = scm_tc16_memoized;
  SCM_CDR (ans) = z;
  SCM_ALLOW_INTS;
  return ans;
}

SCM_PROC (s_unmemoize, "unmemoize", 1, 0, 0, scm_unmemoize);
#ifdef __STDC__
SCM
scm_unmemoize (SCM m)
#else
SCM
scm_unmemoize (m)
     SCM m;
#endif
{
  SCM_ASSERT (SCM_MEMOIZEDP (m), m, SCM_ARG1, s_unmemoize);
  return scm_unmemocopy (SCM_MEMOEXP (m), SCM_MEMOENV (m));
}

SCM_PROC (s_memoized_environment, "memoized-environment", 1, 0, 0, scm_memoized_environment);
#ifdef __STDC__
SCM
scm_memoized_environment (SCM m)
#else
SCM
scm_memoized_environment (m)
     SCM m;
#endif
{
  SCM_ASSERT (SCM_MEMOIZEDP (m), m, SCM_ARG1, s_unmemoize);
  return SCM_MEMOENV (m);
}

SCM_PROC (s_procedure_name, "procedure-name", 1, 0, 0, scm_procedure_name);
#ifdef __STDC__
SCM
scm_procedure_name (SCM proc)
#else
SCM
scm_procedure_name (proc)
     SCM proc;
#endif
{
  SCM_ASSERT(scm_procedure_p (proc) == SCM_BOOL_T,
	     proc,
	     SCM_ARG1,
	     s_procedure_name);
  switch (SCM_TYP7 (proc)) {
  case scm_tcs_closures:
    {
      SCM name = scm_procedure_property (proc, scm_i_name);
#if 0
      /* Procedure property scm_i_procname not implemented yet... */
      SCM name = scm_source_property (SCM_CAR (SCM_CDR (SCM_CODE (proc))), scm_i_procname);
      if (SCM_FALSEP (name))
	name = scm_procedure_property (proc, scm_i_name);
#endif
      return name;
    }
  case scm_tcs_subrs:
    return SCM_SNAME (proc);
  default:
    return SCM_BOOL_F;
  }
}

SCM_PROC (s_procedure_source, "procedure-source", 1, 0, 0, scm_procedure_source);
#ifdef __STDC__
SCM
scm_procedure_source (SCM proc)
#else
SCM
scm_procedure_source (proc)
     SCM proc;
#endif
{
  SCM_ASSERT(SCM_NIMP (proc), proc, SCM_ARG1, s_procedure_source);
  switch (SCM_TYP7 (proc)) {
  case scm_tcs_closures:
    {
      SCM src;
      src = scm_source_property (SCM_CDR (SCM_CODE (proc)), scm_i_copy);
      if (src != SCM_BOOL_F)
	return scm_cons2 (scm_i_lambda, SCM_CAR (SCM_CODE (proc)), src);
      src = SCM_CODE (proc);
      return scm_cons (scm_i_lambda,
		       scm_unmemocopy (src,
				       SCM_EXTEND_SCM_ENV (SCM_CAR (src),
							   SCM_EOL,
							   SCM_ENV (proc))));
    }
  case scm_tc7_contin:
  case scm_tcs_subrs:
#ifdef CCLO
  case scm_tc7_cclo:
#endif
    /* It would indeed be a nice thing if we supplied source even for
       built in procedures! */
    return scm_procedure_property (proc, scm_i_source);
  default:
    scm_wta (proc, (char *) SCM_ARG1, s_procedure_source);
    return 0;
  }
}

SCM_PROC (s_procedure_environment, "procedure-environment", 1, 0, 0, scm_procedure_environment);
#ifdef __STDC__
SCM
scm_procedure_environment (SCM proc)
#else
SCM
scm_procedure_environment (proc)
     SCM proc;
#endif
{
  SCM_ASSERT (SCM_NIMP (proc), proc, SCM_ARG1, s_procedure_environment);
  switch (SCM_TYP7 (proc)) {
  case scm_tcs_closures:
    return SCM_ENV (proc);
  case scm_tc7_contin:
  case scm_tcs_subrs:
#ifdef CCLO
  case scm_tc7_cclo:
#endif
    return SCM_EOL;
  default:
    scm_wta (proc, (char *) SCM_ARG1, s_procedure_environment);
    return 0;
  }
}


/* Eval in a local environment.  We would like to have the ability to
 * evaluate in a specified local environment, but due to the memoization
 * this isn't normally possible.  We solve it by copying the code before
 * evaluating.  Probably the best solution would be to have eval.c generate
 * yet another evaluator.  They are not very big actually.
 */
SCM_PROC (s_local_eval, "local-eval", 2, 0, 0, scm_local_eval);
#ifdef __STDC__
SCM
scm_local_eval (SCM exp, SCM env)
#else
SCM
scm_local_eval (exp, env)
     SCM exp;
     SCM env;
#endif
{
  return scm_eval_3 (exp, 1, env);
}

/* {Stack Frames}
 *
 * The stack is a list of stackframes, from root to current.
 *
 * A stackframe is a list of virtual stackframes, which occur due to
 * the evaluators tail recursion.  A virtual stackframe normally
 * corresponds to an eval/apply pair, but macros and special forms
 * (which are implemented as macros in scm...) only have eval
 * information and apply calls leads to apply only frames.
 *
 * A virtual stackframe is either a property list or the symbol
 * ... which marks the location of virtual stackframes which could not
 * be stored with the current debug-depth.
 *
 * Property	Type		Description
 *
 * These three only present in eval frames:
 *
 * sexpr	memoized	Source code expression and environment.
 * proc		procedure	The procedure being applied.
 *				(Not present if pre-apply state.)
 * args		list		The arguments evaluated so far.
 * eval-args	boolean		True if evaluation of arguments not finished.
 */

/* {Debug Objects}
 *
 * The debugging evaluator throws these on frame traps.
 */

long scm_tc16_debugobj;

#define DEBUGOBJP(x) (scm_tc16_debugobj == SCM_TYP16 (x))
#define DBGFRAME(x) SCM_CDR (x)

#ifdef __STDC__
static int
prindebugobj (SCM obj, SCM port, int writing)
#else
static int
prindebugobj (writing)
     SCM obj, SCM port, int writing;
#endif
{
  scm_gen_puts (scm_regular_string, "#<debug-object ", port);
  scm_intprint (DBGFRAME (obj), 16, port);
  scm_gen_putc ('>', port);
  return 1;
}

static scm_smobfuns debugobjsmob =
{scm_mark0, scm_free0, prindebugobj, 0};

SCM_PROC (s_debug_object_p, "debug-object?", 1, 0, 0, scm_debug_object_p);
#ifdef __STDC__
SCM
scm_debug_object_p (SCM obj)
#else
SCM
scm_debug_object_p (obj)
     SCM obj;
#endif
{
  return SCM_NIMP (obj) && DEBUGOBJP (obj) ? SCM_BOOL_T : SCM_BOOL_F;
}

#ifdef __STDC__
SCM
scm_make_debugobj (scm_debug_frame *frame)
#else
SCM
scm_make_debugobj (frame)
     scm_debug_frame *frame;
#endif
{
  register SCM z;
  SCM_DEFER_INTS;
  SCM_NEWCELL (z);
  SCM_CAR (z) = scm_tc16_debugobj;
  DBGFRAME (z) = (SCM) frame;
  SCM_ALLOW_INTS;
  return z;
}

#ifdef __STDC__
static SCM
_scm_stack_frame_to_plist (scm_debug_frame *frame, long offset)
#else
static SCM
_scm_stack_frame_to_plist (frame, offset)
     scm_debug_frame *frame;
     long offset;
#endif
{
  int size;
  scm_debug_info *info;
  if (EVALFRAMEP (*frame))
    {
      size = frame->status & MAXFRAMESIZE;
      info = (scm_debug_info *) (*((SCM_STACKITEM **) &frame->vect[size]) + offset);
      if ((info - frame->vect) & 1)
	{
	  /* Debug.vect ends with apply info. */
	  SCM p;
	  --info;
	  if (info[1].a.proc == SCM_UNDEFINED)
	    p = SCM_EOL;
	  else
	    p = scm_acons (scm_i_proc,
			   info[1].a.proc,
			   scm_acons (scm_i_args,
				      info[1].a.args,
				      ARGSREADYP (*frame)
				      ? SCM_EOL
				      : scm_acons (scm_i_eval_args,
						   SCM_BOOL_T,
						   SCM_EOL)));
	  return scm_acons (scm_i_source,
			    scm_make_memoized (info[0].e.exp, info[0].e.env),
			    p);
	}
      else
	/* Debug.vect ends with eval info. */
	return scm_acons (scm_i_source,
			  scm_make_memoized (info[0].e.exp, info[0].e.env),
			  SCM_EOL);
    }
  else
    return scm_acons (scm_i_proc,
		      frame->vect[0].a.proc,
		      scm_acons (scm_i_args, frame->vect[0].a.args, SCM_EOL));
}

SCM_PROC (s_last_stack_frame, "last-stack-frame", 1, 0, 0, scm_last_stack_frame);
#ifdef __STDC__
SCM
scm_last_stack_frame (SCM obj)
#else
SCM
scm_last_stack_frame (obj)
     SCM obj;
#endif
{
  scm_debug_frame *frame;
  long offset = 0;
  SCM_ASSERT (SCM_NIMP (obj), obj, SCM_ARG1, s_last_stack_frame);
  if (scm_tc16_debugobj == SCM_TYP16 (obj))
    frame = (scm_debug_frame *) DBGFRAME (obj);
  else if (scm_tc7_contin == SCM_TYP7 (obj))
    {
      frame = SCM_DFRAME (obj);
      offset = (SCM_STACKITEM *) (SCM_CHARS (obj) + sizeof (regs)) - SCM_BASE (obj);
#ifndef STACK_GROWS_UP
      offset += SCM_LENGTH (obj);
#endif
    }
  else scm_wta (obj, (char *) SCM_ARG1, s_last_stack_frame);
  if (!frame)
    return SCM_BOOL_F;
  return _scm_stack_frame_to_plist ((scm_debug_frame *) ((SCM_STACKITEM *) frame + offset), offset);
}

/* Make a scheme object of the current evaluation stack.
 */

SCM_PROC (s_expr_stack, "expr-stack", 0, 1, 0, scm_expr_stack);
#ifdef __STDC__
SCM
scm_expr_stack (SCM obj)
#else
SCM
scm_expr_stack (obj)
     SCM obj;
#endif
{
  SCM frs = SCM_EOL, vfrs, p;
  int size;
  int max_vfrs = BACKTRACE_DEPTH;
  scm_debug_info *info;
  scm_debug_frame *frame;
  long offset = 0;
  if (SCM_UNBNDP (obj))
    frame = last_debug_info_frame;
  else
    {
      SCM_ASSERT (SCM_NIMP (obj), obj, SCM_ARG1, s_expr_stack);
      if (scm_tc16_debugobj == SCM_TYP16 (obj))
	frame = (scm_debug_frame *) DBGFRAME (obj);
      else if (scm_tc7_contin == SCM_TYP7 (obj))
	{
	  frame = SCM_DFRAME (obj);
	  offset = (SCM_STACKITEM *) (SCM_CHARS (obj) + sizeof (regs)) - SCM_BASE (obj);
#ifndef STACK_GROWS_UP
	  offset += SCM_LENGTH (obj);
#endif
	}
      else scm_wta (obj, (char *) SCM_ARG1, s_expr_stack);
    }
  for (; frame && max_vfrs > 0; frame = frame->prev)
    {
      frame = (scm_debug_frame *) ((SCM_STACKITEM *) frame + offset);
      p = _scm_stack_frame_to_plist (frame, offset);
      if (EVALFRAMEP (*frame))
	{
	  size = frame->status & MAXFRAMESIZE;
	  info = (scm_debug_info *) (*((SCM_STACKITEM **) &frame->vect[size]) + offset);
	  vfrs = SCM_EOL;
	  if ((info - frame->vect) & 1)
	    --info;
	  /* Data in the apply part of an eval info frame comes from
	     previous stack frame if the scm_debug_info vector is overflowed. */
	  else if (OVERFLOWP (*frame)
		   && !SCM_UNBNDP (info[1].a.proc))
	    {
	      vfrs = scm_cons (p, SCM_EOL);
	      --max_vfrs;
	      p = scm_acons (scm_i_proc,
			     info[1].a.proc,
			     scm_acons (scm_i_args, info[1].a.args, SCM_EOL));
	    }
	  info -= 2;
	  vfrs = scm_cons (p, vfrs);
	  --max_vfrs;
	  if (OVERFLOWP (*frame))
	    vfrs = scm_cons (scm_i_more, vfrs);
	  while (info >= frame->vect)
	    {
	      p = SCM_EOL;
	      if (!SCM_UNBNDP (info[1].a.proc))
		p = scm_acons (scm_i_proc,
			       info[1].a.proc,
			       scm_acons (scm_i_args, info[1].a.args, SCM_EOL));
	      p = scm_acons (scm_i_source,
			     scm_make_memoized (info[0].e.exp, info[0].e.env),
			     p);
	      info -= 2;
	      vfrs = scm_cons (p, vfrs);
	      --max_vfrs;
	    }
	}
      else
	{
	  vfrs = scm_cons (p, SCM_EOL);
	  --max_vfrs;
	}
      frs = scm_cons (vfrs, frs);
    }
  if (max_vfrs <= 0)
    frs = scm_cons (scm_i_more, frs);
  return frs;
}

/* {Support for debugging with gdb}
 *
 * Gdb's support for debugging with Guile is written by Per Bothner at
 * Cygnus Support.
 */

/* debug_print is a handy function for calling from a debugger.
 * Given an SCM object, o, it executes (write o) to stdout.
 */

void debug_print (SCM o)
{
  scm_write(o, scm_def_outp);
  fflush(NULL);
}

SCM_PROC (s_eval_string, "eval-string", 1, 0, 0, scm_eval_string);
#ifdef __STDC__
SCM
scm_eval_string (SCM str)
#else
SCM
scm_eval_string (str)
     SCM str;
#endif
{
  str = scm_mkstrport (SCM_INUM0, str, SCM_OPN | SCM_RDNG, s_eval_string);
  str = scm_read (str, SCM_UNDEFINED, SCM_UNDEFINED);
  return XEVAL(str, (SCM) SCM_EOL);
}

#ifdef __STDC__
SCM
scm_evstr (char *str)
#else
SCM
scm_evstr (str)
     char *str;
#endif
{
  SCM lsym;
  SCM_NEWCELL(lsym);
  SCM_SETLENGTH (lsym, strlen(str)+0L, scm_tc7_ssymbol);
  SCM_SETCHARS (lsym, str);
  return scm_eval_string (lsym);
}

#ifdef __STDC__
SCM
scm_lookup_cstr (char *str, int len, SCM env)
#else
SCM
scm_lookup_cstr (str, len, env)
     char *str;
     int len;
     SCM env;
#endif
{
  SCM sym = scm_intern (str, len);
  SCM cell = scm_cons (sym, SCM_UNDEFINED);
  return (*scm_lookupcar (cell, env));
}


\f

void
scm_init_debug ()
{
  scm_init_opts (scm_debug_options, scm_debug_opts, N_DEBUG_OPTIONS);

  scm_tc16_memoized = scm_newsmob (&memoizedsmob);
  scm_tc16_debugobj = scm_newsmob (&debugobjsmob);

  scm_i_procname = SCM_CAR (scm_sysintern ("procname", SCM_UNDEFINED));
  scm_i_more = SCM_CAR (scm_sysintern ("...", SCM_UNDEFINED));
  scm_i_source = SCM_CAR (scm_sysintern ("source", SCM_UNDEFINED));
  scm_i_proc = SCM_CAR (scm_sysintern ("proc", SCM_UNDEFINED));
  scm_i_args = SCM_CAR (scm_sysintern ("args", SCM_UNDEFINED));
  scm_i_eval_args = SCM_CAR (scm_sysintern ("eval-args", SCM_UNDEFINED));

  scm_add_feature ("debug-extensions");

#include "debug.x"
}