1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
|
// Variable stack map to be used with nested scoping -*- c++ -*-
#ifndef VARIABLESTACKMAP_H_
# define VARIABLESTACKMAP_H_
# ifdef __GNUC__
# pragma interface
# endif // __GNUC__
# include <map>
# include <list>
# include "util.h"
/** @file VariableStackMap.h
* Nested symbol tables for variable names
*/
/* Copyright 1999-2002,2005 Marko Mkel (msmakela@tcs.hut.fi).
This file is part of MARIA, a reachability analyzer and model checker
for high-level Petri nets.
MARIA 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 2, or (at your option)
any later version.
MARIA 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.
The GNU General Public License is often shipped with GNU software, and
is generally kept in a file called COPYING or LICENSE. If you do not
have a copy of the license, write to the Free Software Foundation,
59 Temple Place, Suite 330, Boston, MA 02111 USA. */
/** Variable stack map to be used with nested scoping */
class VariableStackMap
{
/** Stack of variable definitions */
typedef std::list<class VariableDefinition*> Stack;
/** Mapping from variable names to definition stacks */
typedef std::map<const char*,Stack,struct ltstr> Map;
public:
/** Constructor */
VariableStackMap () : myMap (), myStack () {}
private:
/** Copy constructor */
VariableStackMap (const class VariableStackMap& old);
/** Assignment operator */
class VariableStackMap& operator= (const class VariableStackMap& old);
public:
/** Destructor */
~VariableStackMap ();
/** Push a variable definition on the stack
* @param v variable definition to be pushed on the stack
*/
void push (class VariableDefinition* v);
/** Get the topmost quantifier from the stack */
class VariableDefinition* top () const { return *myStack.begin (); }
/** Pop a quantifier from the stack */
void pop ();
/** Determine whether the container is empty */
bool empty () const { return myStack.empty (); }
/** Clear the container */
void clear ();
/** Find the topmost variable carrying the specified variable name
* @param name name being sought
*/
class VariableDefinition* find (const char* name) const;
private:
/** The mapping from names to variable definition stacks */
Map myMap;
/** Stack of all variable definitions */
Stack myStack;
};
#endif // VARIABLESTACKMAP_H_
|