// 2001-05-21 Benjamin Kosnik  <bkoz@redhat.com>

// Copyright (C) 2001, 2002, 2003 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 2, 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.

// You should have received a copy of the GNU General Public License along
// with this library; see the file COPYING.  If not, write to the Free
// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
// USA.

// 27.8.1.4 Overridden virtual functions

#include <fstream>
#include <testsuite_hooks.h>
#include <testsuite_io.h>

// @require@ %-*.tst %-*.txt
// @diff@ %-*.tst %*.txt

const char name_01[] = "sgetc.txt"; // file with data in it
const char name_03[] = "tmp_sbumpc_2io.tst"; // empty file, need to create

void test05() 
{
  using namespace std;
  using namespace __gnu_test;
  typedef filebuf::int_type 	int_type;
  typedef filebuf::traits_type 	traits_type;

  bool test __attribute__((unused)) = true;

  // int_type sbumpc()
  // if read_cur not avail returns uflow(), else return *read_cur & increment

  // in | out 1
  {
    constraint_filebuf fb_03;
    fb_03.pubsetbuf(0, 0); 
    fb_03.open(name_03, ios_base::out | ios_base::in | ios_base::trunc); 
    VERIFY( fb_03.unbuffered() );
    int_type c5 = fb_03.sbumpc();
    VERIFY( c5 == traits_type::eof() );
    VERIFY( fb_03.unbuffered() );
  }

  // in | out 2
  {
    constraint_filebuf fb_01; 
    fb_01.pubsetbuf(0, 0);
    fb_01.open(name_01, ios_base::in | ios_base::out);
    VERIFY( fb_01.unbuffered() );

    int_type c1 = fb_01.sbumpc();
    VERIFY( c1 == '/' );
    int_type c3 = fb_01.sbumpc();
    VERIFY( c3 == '/' );

    c1 = fb_01.sgetc();
    int_type c2 = fb_01.sbumpc();
    c3 = fb_01.sgetc();
    VERIFY( c1 == ' ' );
    VERIFY( c3 == '9' );
    VERIFY( c1 == c2 );
    VERIFY( c2 != c3 );

    c1 = fb_01.sbumpc();
    c2 = fb_01.sbumpc();
    c3 = fb_01.sgetc();
    VERIFY( c1 == '9' );
    VERIFY( c2 == '9' );
    VERIFY( c3 == '0' );

    VERIFY( fb_01.unbuffered() );
  }
}

int main() 
{
  test05();
  return 0;
}
