/*

* Copyright (c) 2010 Nokia Corporation and/or its subsidiary(-ies).

* All rights reserved.

*

* Redistribution and use in source and binary forms, with or without

* modification, are permitted provided that the following conditions are met:

*

* - Redistributions of source code must retain the above copyright notice,

*   this list of conditions and the following disclaimer.

* - Redistributions in binary form must reproduce the above copyright notice,

*   this list of conditions and the following disclaimer in the documentation

*   and/or other materials provided with the distribution.

* - Neither the name of Nokia Corporation nor the names of its contributors

*   may be used to endorse or promote products derived from this software

*   without specific prior written permission.

*

* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"

* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE

* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR

* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF

* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS

* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)

* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE

* POSSIBILITY OF SUCH DAMAGE.

* 

* Initial Contributors:

* Nokia Corporation - initial contribution.

*

* Contributors:

*

* Description: 

*

*/

using System;

using System.Text;

using System.Text.RegularExpressions;

using System.Threading;

using System.Collections;

using System.Collections.Generic;

using SymbianUtils;

using SymbianUtils.RawItems;

namespace HeapLib.Reconstructor.RHeap.Extractor

{

    internal class RawItemQueue

    {

        #region Constructors & destructor

        public RawItemQueue()

        {

            iItems = new List<RawItem>( 10 * 1000 );

        }

        #endregion

        #region API

        public void Add( byte[] aData, uint aAddress )

        {

            int length = aData.Length;

            if ( length % 4 != 0 )

            {

                throw new ArgumentException( "Data is not a multiple of 4 bytes" );

            }

            for ( int i = 0; i < length; i += 4 )

            {

                // Make helper

                RawItemPrecursor prec = new RawItemPrecursor();

                prec.Bytes[ 3 ] = aData[ i + 0 ];

                prec.Bytes[ 2 ] = aData[ i + 1 ];

                prec.Bytes[ 1 ] = aData[ i + 2 ];

                prec.Bytes[ 0 ] = aData[ i + 3 ];

                prec.ConvertBytesToCharacters();

                // Make final item

                RawItem ret = new RawItem();

                ret.Address = (uint) ( aAddress + i );

                ret.OriginalData = prec.ByteValue;

                ret.Data = prec.ByteValueReversed;

                ret.CharacterisedData = prec.CharValue;

                //

                iItems.Add( ret );

            }

        }

        public void ReEnqueueItem( RawItem aItem )

        {

            iItems.Insert( 0, aItem );

        }

        public RawItem DequeueHeadItem()

        {

            RawItem head = iItems[ 0 ];

            iItems.RemoveAt( 0 );

            return head;

        }

        #endregion

        #region Properties

        public int Count

        {

            get { return iItems.Count; }

        }

        #endregion

        #region Internal methods

        private static RawItemPrecursor CreatePrecursor( Queue<Capture> aDataQ, Queue<char> aCharQ )

        {

            System.Diagnostics.Debug.Assert( aDataQ.Count >= 4 && aCharQ.Count >= 4 );

            //

            RawItemPrecursor ret = new RawItemPrecursor();

            // Get data

            ret.Bytes[ 3 ] = ConvertCaptureToByteValue( aDataQ.Dequeue() );

            ret.Bytes[ 2 ] = ConvertCaptureToByteValue( aDataQ.Dequeue() );

            ret.Bytes[ 1 ] = ConvertCaptureToByteValue( aDataQ.Dequeue() );

            ret.Bytes[ 0 ] = ConvertCaptureToByteValue( aDataQ.Dequeue() );

            // Get characters

            ret.Chars[ 0 ] = aCharQ.Dequeue();

            ret.Chars[ 1 ] = aCharQ.Dequeue();

            ret.Chars[ 2 ] = aCharQ.Dequeue();

            ret.Chars[ 3 ] = aCharQ.Dequeue();

            return ret;

        }

        private static uint ConvertCaptureToByteValue( Capture aCapture )

        {

            uint ret = System.Convert.ToUInt32( aCapture.Value.Trim(), KBaseHex );

            return ret;

        }

        private static uint GetValueFromByteArray( uint[] aArray )

        {

            uint ret = aArray[ 0 ];

            //

            ret += ( aArray[ 1 ] << 8 );

            ret += ( aArray[ 2 ] << 16 );

            ret += ( aArray[ 3 ] << 24 );

            //

            return ret;

        }

        private static uint GetReversedValueFromByteArray( uint[] aArray )

        {

            // Get original bytes

            uint b1 = aArray[ 0 ];

            uint b2 = aArray[ 1 ];

            uint b3 = aArray[ 2 ];

            uint b4 = aArray[ 3 ];

            // Build reversed value

            uint ret = b4;

            ret += ( b3 << 8 );

            ret += ( b2 << 16 );

            ret += ( b1 << 24 );

            //

            return ret;

        }

        private static string GetCharacterisedDataFromCharacterQueue( Queue<char> aCharQ )

        {

            char[] chars = { '.', '.', '.', '.' };

            //

            if ( aCharQ.Count >= 4 )

            {

                char c1 = aCharQ.Dequeue();

                char c2 = aCharQ.Dequeue();

                char c3 = aCharQ.Dequeue();

                char c4 = aCharQ.Dequeue();

                //

                chars[ 0 ] = c1;

                chars[ 1 ] = c2;

                chars[ 2 ] = c3;

                chars[ 3 ] = c4;

            }

            // It's very dumb that this is the only way to get a char array into a string.

            StringBuilder ret = new StringBuilder();

            foreach( char c in chars )

            {

                ret.Append( c );

            }

            return ret.ToString();

        }

        private static RawItem CreateRawItem( uint aAddress, Queue<Capture> aDataQ, Queue<char> aCharQ )

        {

            RawItemPrecursor precusor = CreatePrecursor( aDataQ, aCharQ );

            //

            RawItem ret = new RawItem();

            ret.Address = aAddress;

            ret.OriginalData = precusor.ByteValue;

            ret.Data = precusor.ByteValueReversed;

            ret.CharacterisedData = precusor.CharValueReversed;

            //

            return ret;

        }

        #endregion

        #region Internal constants

        private const int KBaseHex = 16;

        #endregion

        #region Data members

        private readonly List<RawItem> iItems;

        #endregion

    }

}