ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / include / c++ / 4.8.2 / bits

// class template regex -*- C++ -*-

// Copyright (C) 2010-2013 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library 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, or (at your option)
// any later version.

// This library 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.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/**
 * @file bits/regex_nfa.tcc
 *  This is an internal header file, included by other library headers.
 *  Do not attempt to use it directly. @headername{regex}
 */
#include <regex>

namespace std _GLIBCXX_VISIBILITY(default)
{
namespace __detail
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION

#ifdef _GLIBCXX_DEBUG
inline std::ostream& _State::
_M_print(std::ostream& ostr) const
{
  switch (_M_opcode)
  {
    case _S_opcode_alternative:
      ostr << "alt next=" << _M_next << " alt=" << _M_alt;
      break;
    case _S_opcode_subexpr_begin:
      ostr << "subexpr begin next=" << _M_next << " index=" << _M_subexpr;
      break;
    case _S_opcode_subexpr_end:
      ostr << "subexpr end next=" << _M_next << " index=" << _M_subexpr;
      break;
    case _S_opcode_match:
      ostr << "match next=" << _M_next;
      break;
    case _S_opcode_accept:
      ostr << "accept next=" << _M_next;
      break;
    default:
      ostr << "unknown next=" << _M_next;
      break;
  }
  return ostr;
}

// Prints graphviz dot commands for state.
inline std::ostream& _State::
_M_dot(std::ostream& __ostr, _StateIdT __id) const
{
  switch (_M_opcode)
  {
    case _S_opcode_alternative:
      __ostr << __id << " [label=\"" << __id << "\\nALT\"];\n" 
             << __id << " -> " << _M_next
             << " [label=\"epsilon\", tailport=\"s\"];\n"
             << __id << " -> " << _M_alt 
             << " [label=\"epsilon\", tailport=\"n\"];\n";
      break;
    case _S_opcode_subexpr_begin:
      __ostr << __id << " [label=\"" << __id << "\\nSBEGIN "
             << _M_subexpr << "\"];\n" 
             << __id << " -> " << _M_next << " [label=\"epsilon\"];\n";
      break;
    case _S_opcode_subexpr_end:
      __ostr << __id << " [label=\"" << __id << "\\nSEND "
             << _M_subexpr << "\"];\n" 
             << __id << " -> " << _M_next << " [label=\"epsilon\"];\n";
      break;
    case _S_opcode_match:
      __ostr << __id << " [label=\"" << __id << "\\nMATCH\"];\n" 
             << __id << " -> " << _M_next << " [label=\"<match>\"];\n";
      break;
    case _S_opcode_accept:
      __ostr << __id << " [label=\"" << __id << "\\nACC\"];\n" ;
      break;
    default:
      __ostr << __id << " [label=\"" << __id << "\\nUNK\"];\n" 
             << __id << " -> " << _M_next << " [label=\"?\"];\n";
      break;
  }
  return __ostr;
}

inline std::ostream& _Nfa::
_M_dot(std::ostream& __ostr) const
{
  __ostr << "digraph _Nfa {\n"
   << "  rankdir=LR;\n";
  for (unsigned int __i = 0; __i < this->size(); ++__i)
  { this->at(__i)._M_dot(__ostr, __i); }
  __ostr << "}\n";
  return __ostr;
}
#endif

inline _StateSeq& _StateSeq::
operator=(const _StateSeq& __rhs)
{
  _M_start = __rhs._M_start;
  _M_end1  = __rhs._M_end1;
  _M_end2  = __rhs._M_end2;
  return *this;
}

inline void _StateSeq::
_M_push_back(_StateIdT __id)
{
  if (_M_end1 != _S_invalid_state_id)
    _M_nfa[_M_end1]._M_next = __id;
  _M_end1 = __id;
}

inline void _StateSeq::
_M_append(_StateIdT __id)
{
  if (_M_end2 != _S_invalid_state_id)
  {
    if (_M_end2 == _M_end1)
      _M_nfa[_M_end2]._M_alt = __id;
    else
      _M_nfa[_M_end2]._M_next = __id;
    _M_end2 = _S_invalid_state_id;
  }
  if (_M_end1 != _S_invalid_state_id)
    _M_nfa[_M_end1]._M_next = __id;
  _M_end1 = __id;
}

inline void _StateSeq::
_M_append(_StateSeq& __rhs)
{
  if (_M_end2 != _S_invalid_state_id)
  {
    if (_M_end2 == _M_end1)
      _M_nfa[_M_end2]._M_alt = __rhs._M_start;
    else
      _M_nfa[_M_end2]._M_next = __rhs._M_start;
    _M_end2 = _S_invalid_state_id;
  }
  if (__rhs._M_end2 != _S_invalid_state_id)
    _M_end2 = __rhs._M_end2;
  if (_M_end1 != _S_invalid_state_id)
    _M_nfa[_M_end1]._M_next = __rhs._M_start;
  _M_end1 = __rhs._M_end1;
}

// @todo implement this function.
inline _StateIdT _StateSeq::
_M_clone()
{ return 0; }

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace __detail
} // namespace

[-] streambuf.tcc [edit]
[-] unique_ptr.h [edit]
[-] random.tcc [edit]
[-] istream.tcc [edit]
[-] functexcept.h [edit]
[-] valarray_after.h [edit]
[-] atomic_base.h [edit]
[-] locale_classes.h [edit]
[-] locale_facets_nonio.h [edit]
[-] alloc_traits.h [edit]
[-] memoryfwd.h [edit]
[-] stl_algobase.h [edit]
[-] locale_facets.h [edit]
[-] hashtable.h [edit]
[-] stl_multiset.h [edit]
[-] stl_stack.h [edit]
[+] ..
[-] stl_pair.h [edit]
[-] boost_concept_check.h [edit]
[-] unordered_map.h [edit]
[-] stl_uninitialized.h [edit]
[-] regex_grep_matcher.h [edit]
[-] stl_set.h [edit]
[-] concept_check.h [edit]
[-] regex_nfa.h [edit]
[-] stl_multimap.h [edit]
[-] deque.tcc [edit]
[-] valarray_array.tcc [edit]
[-] basic_string.h [edit]
[-] regex_nfa.tcc [edit]
[-] vector.tcc [edit]
[-] valarray_before.h [edit]
[-] regex.h [edit]
[-] stream_iterator.h [edit]
[-] ptr_traits.h [edit]
[-] stl_function.h [edit]
[-] stl_vector.h [edit]
[-] shared_ptr.h [edit]
[-] list.tcc [edit]
[-] stl_iterator_base_types.h [edit]
[-] stl_tempbuf.h [edit]
[-] algorithmfwd.h [edit]
[-] move.h [edit]
[-] shared_ptr_base.h [edit]
[-] mask_array.h [edit]
[-] hash_bytes.h [edit]
[-] allocator.h [edit]
[-] ostream.tcc [edit]
[-] regex_compiler.h [edit]
[-] cxxabi_forced.h [edit]
[-] ostream_insert.h [edit]
[-] uses_allocator.h [edit]
[-] forward_list.h [edit]
[-] exception_defines.h [edit]
[-] streambuf_iterator.h [edit]
[-] stl_iterator.h [edit]
[-] gslice.h [edit]
[-] locale_facets.tcc [edit]
[-] c++0x_warning.h [edit]
[-] cpp_type_traits.h [edit]
[-] stl_numeric.h [edit]
[-] stl_bvector.h [edit]
[-] stl_tree.h [edit]
[-] exception_ptr.h [edit]
[-] stl_raw_storage_iter.h [edit]
[-] ios_base.h [edit]
[-] regex_cursor.h [edit]
[-] regex_constants.h [edit]
[-] indirect_array.h [edit]
[-] valarray_array.h [edit]
[-] stl_algo.h [edit]
[-] basic_ios.tcc [edit]
[-] stl_relops.h [edit]
[-] char_traits.h [edit]
[-] postypes.h [edit]
[-] locale_facets_nonio.tcc [edit]
[-] stl_list.h [edit]
[-] nested_exception.h [edit]
[-] hashtable_policy.h [edit]
[-] stl_heap.h [edit]
[-] slice_array.h [edit]
[-] stringfwd.h [edit]
[-] basic_ios.h [edit]
[-] forward_list.tcc [edit]
[-] basic_string.tcc [edit]
[-] codecvt.h [edit]
[-] locale_classes.tcc [edit]
[-] atomic_lockfree_defines.h [edit]
[-] fstream.tcc [edit]
[-] range_access.h [edit]
[-] stl_map.h [edit]
[-] functional_hash.h [edit]
[-] regex_error.h [edit]
[-] stl_deque.h [edit]
[-] stl_construct.h [edit]
[-] stl_iterator_base_funcs.h [edit]
[-] random.h [edit]
[-] sstream.tcc [edit]
[-] unordered_set.h [edit]
[-] regex_grep_matcher.tcc [edit]
[-] stl_queue.h [edit]
[-] gslice_array.h [edit]
[-] localefwd.h [edit]