mirror of
https://github.com/owasp-modsecurity/ModSecurity.git
synced 2025-08-14 13:56:01 +03:00
Disables parser generation on all builds
The parser generation is now an configure option
This commit is contained in:
parent
03d0570e99
commit
3eccfaf1f6
25
configure.ac
25
configure.ac
@ -247,6 +247,20 @@ AC_ARG_ENABLE(examples,
|
|||||||
[buildExamples=true]
|
[buildExamples=true]
|
||||||
)
|
)
|
||||||
|
|
||||||
|
# Parser
|
||||||
|
AC_ARG_ENABLE(parser-generation,
|
||||||
|
[AC_HELP_STRING([--enable-parser-generation],[Enables parser generation during the build])],
|
||||||
|
|
||||||
|
[case "${enableval}" in
|
||||||
|
yes) buildParser=true ;;
|
||||||
|
no) buildParser=false ;;
|
||||||
|
*) AC_MSG_ERROR(bad value ${enableval} for --enable-parser-generation) ;;
|
||||||
|
esac],
|
||||||
|
|
||||||
|
[buildParser=false]
|
||||||
|
)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
# Decide if we want to build the tests or not.
|
# Decide if we want to build the tests or not.
|
||||||
@ -268,6 +282,7 @@ if test $buildTestUtilities = true; then
|
|||||||
fi
|
fi
|
||||||
|
|
||||||
AM_CONDITIONAL([EXAMPLES], [test $buildExamples = true])
|
AM_CONDITIONAL([EXAMPLES], [test $buildExamples = true])
|
||||||
|
AM_CONDITIONAL([BUILD_PARSER], [test $buildParser = true])
|
||||||
|
|
||||||
|
|
||||||
# General link options
|
# General link options
|
||||||
@ -308,6 +323,10 @@ AM_COND_IF([EXAMPLES],
|
|||||||
AM_COND_IF([AFL_FUZZER],
|
AM_COND_IF([AFL_FUZZER],
|
||||||
[AC_CONFIG_FILES([test/fuzzer/Makefile])])
|
[AC_CONFIG_FILES([test/fuzzer/Makefile])])
|
||||||
|
|
||||||
|
AM_COND_IF([BUILD_PARSER],
|
||||||
|
[AC_CONFIG_FILES([src/parser/Makefile])])
|
||||||
|
|
||||||
|
|
||||||
AC_CONFIG_HEADERS([src/config.h])
|
AC_CONFIG_HEADERS([src/config.h])
|
||||||
|
|
||||||
|
|
||||||
@ -464,7 +483,11 @@ if test "$buildExamples" = "true"; then
|
|||||||
else
|
else
|
||||||
echo " + library examples ....disabled"
|
echo " + library examples ....disabled"
|
||||||
fi
|
fi
|
||||||
|
if test "$buildParser" = "true"; then
|
||||||
|
echo " + Building parser ....enabled"
|
||||||
|
else
|
||||||
|
echo " + Building parser ....disabled"
|
||||||
|
fi
|
||||||
|
|
||||||
echo " "
|
echo " "
|
||||||
|
|
||||||
|
@ -1,19 +1,19 @@
|
|||||||
|
|
||||||
BUILT_SOURCES= \
|
if BUILD_PARSER
|
||||||
parser/seclang-parser.cc
|
export MAYBE_PARSER = parser
|
||||||
|
endif
|
||||||
|
|
||||||
|
|
||||||
|
SUBDIRS = \
|
||||||
|
$(MAYBE_PARSER)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
lib_LTLIBRARIES = libmodsecurity.la
|
lib_LTLIBRARIES = libmodsecurity.la
|
||||||
libmodsecurity_ladir = $(prefix)/include
|
libmodsecurity_ladir = $(prefix)/include
|
||||||
libmodsecurity_includesub_collectiondir = $(pkgincludedir)/collection/
|
libmodsecurity_includesub_collectiondir = $(pkgincludedir)/collection/
|
||||||
libmodsecurity_includesub_actionsdir = $(pkgincludedir)/actions/
|
libmodsecurity_includesub_actionsdir = $(pkgincludedir)/actions/
|
||||||
|
|
||||||
CLEANFILES = \
|
|
||||||
location.hh \
|
|
||||||
position.hh \
|
|
||||||
parser/seclang-parser.cc \
|
|
||||||
parser/seclang-parser.hh \
|
|
||||||
parser/seclang-scanner.cc \
|
|
||||||
stack.hh
|
|
||||||
|
|
||||||
EXTRA_DIST = $(CLEANFILES)
|
EXTRA_DIST = $(CLEANFILES)
|
||||||
|
|
||||||
@ -238,8 +238,8 @@ BODY_PROCESSORS = \
|
|||||||
|
|
||||||
|
|
||||||
libmodsecurity_la_SOURCES = \
|
libmodsecurity_la_SOURCES = \
|
||||||
parser/seclang-parser.yy \
|
parser/seclang-parser.cc \
|
||||||
parser/seclang-scanner.ll \
|
parser/seclang-scanner.cc \
|
||||||
parser/driver.cc \
|
parser/driver.cc \
|
||||||
transaction.cc \
|
transaction.cc \
|
||||||
audit_log/audit_log.cc \
|
audit_log/audit_log.cc \
|
||||||
|
192
src/parser/location.hh
Normal file
192
src/parser/location.hh
Normal file
@ -0,0 +1,192 @@
|
|||||||
|
// A Bison parser, made by GNU Bison 3.0.4.
|
||||||
|
|
||||||
|
// Locations for Bison parsers in C++
|
||||||
|
|
||||||
|
// Copyright (C) 2002-2015 Free Software Foundation, Inc.
|
||||||
|
|
||||||
|
// 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 3 of the License, 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, see <http://www.gnu.org/licenses/>.
|
||||||
|
|
||||||
|
// As a special exception, you may create a larger work that contains
|
||||||
|
// part or all of the Bison parser skeleton and distribute that work
|
||||||
|
// under terms of your choice, so long as that work isn't itself a
|
||||||
|
// parser generator using the skeleton or a modified version thereof
|
||||||
|
// as a parser skeleton. Alternatively, if you modify or redistribute
|
||||||
|
// the parser skeleton itself, you may (at your option) remove this
|
||||||
|
// special exception, which will cause the skeleton and the resulting
|
||||||
|
// Bison output files to be licensed under the GNU General Public
|
||||||
|
// License without this special exception.
|
||||||
|
|
||||||
|
// This special exception was added by the Free Software Foundation in
|
||||||
|
// version 2.2 of Bison.
|
||||||
|
|
||||||
|
/**
|
||||||
|
** \file location.hh
|
||||||
|
** Define the yy::location class.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef YY_YY_LOCATION_HH_INCLUDED
|
||||||
|
# define YY_YY_LOCATION_HH_INCLUDED
|
||||||
|
|
||||||
|
# include "position.hh"
|
||||||
|
|
||||||
|
|
||||||
|
namespace yy {
|
||||||
|
#line 46 "location.hh" // location.cc:296
|
||||||
|
/// Abstract a location.
|
||||||
|
class location
|
||||||
|
{
|
||||||
|
public:
|
||||||
|
|
||||||
|
/// Construct a location from \a b to \a e.
|
||||||
|
location (const position& b, const position& e)
|
||||||
|
: begin (b)
|
||||||
|
, end (e)
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Construct a 0-width location in \a p.
|
||||||
|
explicit location (const position& p = position ())
|
||||||
|
: begin (p)
|
||||||
|
, end (p)
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Construct a 0-width location in \a f, \a l, \a c.
|
||||||
|
explicit location (std::string* f,
|
||||||
|
unsigned int l = 1u,
|
||||||
|
unsigned int c = 1u)
|
||||||
|
: begin (f, l, c)
|
||||||
|
, end (f, l, c)
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/// Initialization.
|
||||||
|
void initialize (std::string* f = YY_NULLPTR,
|
||||||
|
unsigned int l = 1u,
|
||||||
|
unsigned int c = 1u)
|
||||||
|
{
|
||||||
|
begin.initialize (f, l, c);
|
||||||
|
end = begin;
|
||||||
|
}
|
||||||
|
|
||||||
|
/** \name Line and Column related manipulators
|
||||||
|
** \{ */
|
||||||
|
public:
|
||||||
|
/// Reset initial location to final location.
|
||||||
|
void step ()
|
||||||
|
{
|
||||||
|
begin = end;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Extend the current location to the COUNT next columns.
|
||||||
|
void columns (int count = 1)
|
||||||
|
{
|
||||||
|
end += count;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Extend the current location to the COUNT next lines.
|
||||||
|
void lines (int count = 1)
|
||||||
|
{
|
||||||
|
end.lines (count);
|
||||||
|
}
|
||||||
|
/** \} */
|
||||||
|
|
||||||
|
|
||||||
|
public:
|
||||||
|
/// Beginning of the located region.
|
||||||
|
position begin;
|
||||||
|
/// End of the located region.
|
||||||
|
position end;
|
||||||
|
};
|
||||||
|
|
||||||
|
/// Join two locations, in place.
|
||||||
|
inline location& operator+= (location& res, const location& end)
|
||||||
|
{
|
||||||
|
res.end = end.end;
|
||||||
|
return res;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Join two locations.
|
||||||
|
inline location operator+ (location res, const location& end)
|
||||||
|
{
|
||||||
|
return res += end;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Add \a width columns to the end position, in place.
|
||||||
|
inline location& operator+= (location& res, int width)
|
||||||
|
{
|
||||||
|
res.columns (width);
|
||||||
|
return res;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Add \a width columns to the end position.
|
||||||
|
inline location operator+ (location res, int width)
|
||||||
|
{
|
||||||
|
return res += width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Subtract \a width columns to the end position, in place.
|
||||||
|
inline location& operator-= (location& res, int width)
|
||||||
|
{
|
||||||
|
return res += -width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Subtract \a width columns to the end position.
|
||||||
|
inline location operator- (location res, int width)
|
||||||
|
{
|
||||||
|
return res -= width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Compare two location objects.
|
||||||
|
inline bool
|
||||||
|
operator== (const location& loc1, const location& loc2)
|
||||||
|
{
|
||||||
|
return loc1.begin == loc2.begin && loc1.end == loc2.end;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Compare two location objects.
|
||||||
|
inline bool
|
||||||
|
operator!= (const location& loc1, const location& loc2)
|
||||||
|
{
|
||||||
|
return !(loc1 == loc2);
|
||||||
|
}
|
||||||
|
|
||||||
|
/** \brief Intercept output stream redirection.
|
||||||
|
** \param ostr the destination output stream
|
||||||
|
** \param loc a reference to the location to redirect
|
||||||
|
**
|
||||||
|
** Avoid duplicate information.
|
||||||
|
*/
|
||||||
|
template <typename YYChar>
|
||||||
|
inline std::basic_ostream<YYChar>&
|
||||||
|
operator<< (std::basic_ostream<YYChar>& ostr, const location& loc)
|
||||||
|
{
|
||||||
|
unsigned int end_col = 0 < loc.end.column ? loc.end.column - 1 : 0;
|
||||||
|
ostr << loc.begin;
|
||||||
|
if (loc.end.filename
|
||||||
|
&& (!loc.begin.filename
|
||||||
|
|| *loc.begin.filename != *loc.end.filename))
|
||||||
|
ostr << '-' << loc.end.filename << ':' << loc.end.line << '.' << end_col;
|
||||||
|
else if (loc.begin.line < loc.end.line)
|
||||||
|
ostr << '-' << loc.end.line << '.' << end_col;
|
||||||
|
else if (loc.begin.column < end_col)
|
||||||
|
ostr << '-' << end_col;
|
||||||
|
return ostr;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
} // yy
|
||||||
|
#line 192 "location.hh" // location.cc:296
|
||||||
|
#endif // !YY_YY_LOCATION_HH_INCLUDED
|
180
src/parser/position.hh
Normal file
180
src/parser/position.hh
Normal file
@ -0,0 +1,180 @@
|
|||||||
|
// A Bison parser, made by GNU Bison 3.0.4.
|
||||||
|
|
||||||
|
// Positions for Bison parsers in C++
|
||||||
|
|
||||||
|
// Copyright (C) 2002-2015 Free Software Foundation, Inc.
|
||||||
|
|
||||||
|
// 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 3 of the License, 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, see <http://www.gnu.org/licenses/>.
|
||||||
|
|
||||||
|
// As a special exception, you may create a larger work that contains
|
||||||
|
// part or all of the Bison parser skeleton and distribute that work
|
||||||
|
// under terms of your choice, so long as that work isn't itself a
|
||||||
|
// parser generator using the skeleton or a modified version thereof
|
||||||
|
// as a parser skeleton. Alternatively, if you modify or redistribute
|
||||||
|
// the parser skeleton itself, you may (at your option) remove this
|
||||||
|
// special exception, which will cause the skeleton and the resulting
|
||||||
|
// Bison output files to be licensed under the GNU General Public
|
||||||
|
// License without this special exception.
|
||||||
|
|
||||||
|
// This special exception was added by the Free Software Foundation in
|
||||||
|
// version 2.2 of Bison.
|
||||||
|
|
||||||
|
/**
|
||||||
|
** \file position.hh
|
||||||
|
** Define the yy::position class.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef YY_YY_POSITION_HH_INCLUDED
|
||||||
|
# define YY_YY_POSITION_HH_INCLUDED
|
||||||
|
|
||||||
|
# include <algorithm> // std::max
|
||||||
|
# include <iostream>
|
||||||
|
# include <string>
|
||||||
|
|
||||||
|
# ifndef YY_NULLPTR
|
||||||
|
# if defined __cplusplus && 201103L <= __cplusplus
|
||||||
|
# define YY_NULLPTR nullptr
|
||||||
|
# else
|
||||||
|
# define YY_NULLPTR 0
|
||||||
|
# endif
|
||||||
|
# endif
|
||||||
|
|
||||||
|
|
||||||
|
namespace yy {
|
||||||
|
#line 56 "position.hh" // location.cc:296
|
||||||
|
/// Abstract a position.
|
||||||
|
class position
|
||||||
|
{
|
||||||
|
public:
|
||||||
|
/// Construct a position.
|
||||||
|
explicit position (std::string* f = YY_NULLPTR,
|
||||||
|
unsigned int l = 1u,
|
||||||
|
unsigned int c = 1u)
|
||||||
|
: filename (f)
|
||||||
|
, line (l)
|
||||||
|
, column (c)
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/// Initialization.
|
||||||
|
void initialize (std::string* fn = YY_NULLPTR,
|
||||||
|
unsigned int l = 1u,
|
||||||
|
unsigned int c = 1u)
|
||||||
|
{
|
||||||
|
filename = fn;
|
||||||
|
line = l;
|
||||||
|
column = c;
|
||||||
|
}
|
||||||
|
|
||||||
|
/** \name Line and Column related manipulators
|
||||||
|
** \{ */
|
||||||
|
/// (line related) Advance to the COUNT next lines.
|
||||||
|
void lines (int count = 1)
|
||||||
|
{
|
||||||
|
if (count)
|
||||||
|
{
|
||||||
|
column = 1u;
|
||||||
|
line = add_ (line, count, 1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// (column related) Advance to the COUNT next columns.
|
||||||
|
void columns (int count = 1)
|
||||||
|
{
|
||||||
|
column = add_ (column, count, 1);
|
||||||
|
}
|
||||||
|
/** \} */
|
||||||
|
|
||||||
|
/// File name to which this position refers.
|
||||||
|
std::string* filename;
|
||||||
|
/// Current line number.
|
||||||
|
unsigned int line;
|
||||||
|
/// Current column number.
|
||||||
|
unsigned int column;
|
||||||
|
|
||||||
|
private:
|
||||||
|
/// Compute max(min, lhs+rhs) (provided min <= lhs).
|
||||||
|
static unsigned int add_ (unsigned int lhs, int rhs, unsigned int min)
|
||||||
|
{
|
||||||
|
return (0 < rhs || -static_cast<unsigned int>(rhs) < lhs
|
||||||
|
? rhs + lhs
|
||||||
|
: min);
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
/// Add \a width columns, in place.
|
||||||
|
inline position&
|
||||||
|
operator+= (position& res, int width)
|
||||||
|
{
|
||||||
|
res.columns (width);
|
||||||
|
return res;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Add \a width columns.
|
||||||
|
inline position
|
||||||
|
operator+ (position res, int width)
|
||||||
|
{
|
||||||
|
return res += width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Subtract \a width columns, in place.
|
||||||
|
inline position&
|
||||||
|
operator-= (position& res, int width)
|
||||||
|
{
|
||||||
|
return res += -width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Subtract \a width columns.
|
||||||
|
inline position
|
||||||
|
operator- (position res, int width)
|
||||||
|
{
|
||||||
|
return res -= width;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Compare two position objects.
|
||||||
|
inline bool
|
||||||
|
operator== (const position& pos1, const position& pos2)
|
||||||
|
{
|
||||||
|
return (pos1.line == pos2.line
|
||||||
|
&& pos1.column == pos2.column
|
||||||
|
&& (pos1.filename == pos2.filename
|
||||||
|
|| (pos1.filename && pos2.filename
|
||||||
|
&& *pos1.filename == *pos2.filename)));
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Compare two position objects.
|
||||||
|
inline bool
|
||||||
|
operator!= (const position& pos1, const position& pos2)
|
||||||
|
{
|
||||||
|
return !(pos1 == pos2);
|
||||||
|
}
|
||||||
|
|
||||||
|
/** \brief Intercept output stream redirection.
|
||||||
|
** \param ostr the destination output stream
|
||||||
|
** \param pos a reference to the position to redirect
|
||||||
|
*/
|
||||||
|
template <typename YYChar>
|
||||||
|
inline std::basic_ostream<YYChar>&
|
||||||
|
operator<< (std::basic_ostream<YYChar>& ostr, const position& pos)
|
||||||
|
{
|
||||||
|
if (pos.filename)
|
||||||
|
ostr << *pos.filename << ':';
|
||||||
|
return ostr << pos.line << '.' << pos.column;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
} // yy
|
||||||
|
#line 180 "position.hh" // location.cc:296
|
||||||
|
#endif // !YY_YY_POSITION_HH_INCLUDED
|
4012
src/parser/seclang-parser.cc
Normal file
4012
src/parser/seclang-parser.cc
Normal file
File diff suppressed because it is too large
Load Diff
4520
src/parser/seclang-parser.hh
Normal file
4520
src/parser/seclang-parser.hh
Normal file
File diff suppressed because it is too large
Load Diff
157
src/parser/stack.hh
Normal file
157
src/parser/stack.hh
Normal file
@ -0,0 +1,157 @@
|
|||||||
|
// A Bison parser, made by GNU Bison 3.0.4.
|
||||||
|
|
||||||
|
// Stack handling for Bison parsers in C++
|
||||||
|
|
||||||
|
// Copyright (C) 2002-2015 Free Software Foundation, Inc.
|
||||||
|
|
||||||
|
// 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 3 of the License, 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, see <http://www.gnu.org/licenses/>.
|
||||||
|
|
||||||
|
// As a special exception, you may create a larger work that contains
|
||||||
|
// part or all of the Bison parser skeleton and distribute that work
|
||||||
|
// under terms of your choice, so long as that work isn't itself a
|
||||||
|
// parser generator using the skeleton or a modified version thereof
|
||||||
|
// as a parser skeleton. Alternatively, if you modify or redistribute
|
||||||
|
// the parser skeleton itself, you may (at your option) remove this
|
||||||
|
// special exception, which will cause the skeleton and the resulting
|
||||||
|
// Bison output files to be licensed under the GNU General Public
|
||||||
|
// License without this special exception.
|
||||||
|
|
||||||
|
// This special exception was added by the Free Software Foundation in
|
||||||
|
// version 2.2 of Bison.
|
||||||
|
|
||||||
|
/**
|
||||||
|
** \file stack.hh
|
||||||
|
** Define the yy::stack class.
|
||||||
|
*/
|
||||||
|
|
||||||
|
#ifndef YY_YY_STACK_HH_INCLUDED
|
||||||
|
# define YY_YY_STACK_HH_INCLUDED
|
||||||
|
|
||||||
|
# include <vector>
|
||||||
|
|
||||||
|
|
||||||
|
namespace yy {
|
||||||
|
#line 46 "stack.hh" // stack.hh:132
|
||||||
|
template <class T, class S = std::vector<T> >
|
||||||
|
class stack
|
||||||
|
{
|
||||||
|
public:
|
||||||
|
// Hide our reversed order.
|
||||||
|
typedef typename S::reverse_iterator iterator;
|
||||||
|
typedef typename S::const_reverse_iterator const_iterator;
|
||||||
|
|
||||||
|
stack ()
|
||||||
|
: seq_ ()
|
||||||
|
{
|
||||||
|
seq_.reserve (200);
|
||||||
|
}
|
||||||
|
|
||||||
|
stack (unsigned int n)
|
||||||
|
: seq_ (n)
|
||||||
|
{}
|
||||||
|
|
||||||
|
inline
|
||||||
|
T&
|
||||||
|
operator[] (unsigned int i)
|
||||||
|
{
|
||||||
|
return seq_[seq_.size () - 1 - i];
|
||||||
|
}
|
||||||
|
|
||||||
|
inline
|
||||||
|
const T&
|
||||||
|
operator[] (unsigned int i) const
|
||||||
|
{
|
||||||
|
return seq_[seq_.size () - 1 - i];
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Steal the contents of \a t.
|
||||||
|
///
|
||||||
|
/// Close to move-semantics.
|
||||||
|
inline
|
||||||
|
void
|
||||||
|
push (T& t)
|
||||||
|
{
|
||||||
|
seq_.push_back (T());
|
||||||
|
operator[](0).move (t);
|
||||||
|
}
|
||||||
|
|
||||||
|
inline
|
||||||
|
void
|
||||||
|
pop (unsigned int n = 1)
|
||||||
|
{
|
||||||
|
for (; n; --n)
|
||||||
|
seq_.pop_back ();
|
||||||
|
}
|
||||||
|
|
||||||
|
void
|
||||||
|
clear ()
|
||||||
|
{
|
||||||
|
seq_.clear ();
|
||||||
|
}
|
||||||
|
|
||||||
|
inline
|
||||||
|
typename S::size_type
|
||||||
|
size () const
|
||||||
|
{
|
||||||
|
return seq_.size ();
|
||||||
|
}
|
||||||
|
|
||||||
|
inline
|
||||||
|
const_iterator
|
||||||
|
begin () const
|
||||||
|
{
|
||||||
|
return seq_.rbegin ();
|
||||||
|
}
|
||||||
|
|
||||||
|
inline
|
||||||
|
const_iterator
|
||||||
|
end () const
|
||||||
|
{
|
||||||
|
return seq_.rend ();
|
||||||
|
}
|
||||||
|
|
||||||
|
private:
|
||||||
|
stack (const stack&);
|
||||||
|
stack& operator= (const stack&);
|
||||||
|
/// The wrapped container.
|
||||||
|
S seq_;
|
||||||
|
};
|
||||||
|
|
||||||
|
/// Present a slice of the top of a stack.
|
||||||
|
template <class T, class S = stack<T> >
|
||||||
|
class slice
|
||||||
|
{
|
||||||
|
public:
|
||||||
|
slice (const S& stack, unsigned int range)
|
||||||
|
: stack_ (stack)
|
||||||
|
, range_ (range)
|
||||||
|
{}
|
||||||
|
|
||||||
|
inline
|
||||||
|
const T&
|
||||||
|
operator [] (unsigned int i) const
|
||||||
|
{
|
||||||
|
return stack_[range_ - i];
|
||||||
|
}
|
||||||
|
|
||||||
|
private:
|
||||||
|
const S& stack_;
|
||||||
|
unsigned int range_;
|
||||||
|
};
|
||||||
|
|
||||||
|
|
||||||
|
} // yy
|
||||||
|
#line 156 "stack.hh" // stack.hh:132
|
||||||
|
|
||||||
|
#endif // !YY_YY_STACK_HH_INCLUDED
|
Loading…
x
Reference in New Issue
Block a user