
--                                                                          
--                         GNAT LIBRARY COMPONENTS                          
--                                                                          
--                G N A T . S P I T B O L . P A T T E R N S                 
--                                                                          
--                                 B o d y                                  
--                                                                          
--                            $Revision: 1.8 $                              
--                                                                          
--                  Copyright (C) 1997, Robert B.K. Dewar                   
--                                                                          
-- GNAT is free software;  you can  redistribute it  and/or modify it under 
-- terms of the  GNU General Public License as published  by the Free Soft- 
-- ware  Foundation;  either version 2,  or (at your option) any later ver- 
-- sion.  GNAT is distributed in the hope that it will be useful, but WITH- 
-- OUT 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  distributed with GNAT;  see file COPYING.  If not, write 
-- to  the Free Software Foundation,  59 Temple Place - Suite 330,  Boston, 
-- MA 02111-1307, USA.                                                      
--                                                                          
-- As a special exception,  if other files  instantiate  generics from this 
-- unit, or you link  this unit with other files  to produce an executable, 
-- this  unit  does not  by itself cause  the resulting  executable  to  be 
-- covered  by the  GNU  General  Public  License.  This exception does not 
-- however invalidate  any other reasons why  the executable file  might be 
-- covered by the  GNU Public License.                                      
--                                                                          
-- GNAT was originally developed  by the GNAT team at  New York University. 
-- It is now maintained by Ada Core Technologies Inc (http://www.gnat.com). 
--                                                                          
----------------------------------------------------------------------------

--  Note: the data structures and general approach used in this implementation
--  are derived from the original MINIMAL sources for SPITBOL. The code is not
--  a direct translation, but the approach is followed closely. In particular,
--  we use the one stack approach developed in the SPITBOL implementation.

