*License, v. 2..If a copy  the  wasnot distributed
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#nclude <tdlib.>
#include "nsScannerString.h"
#include "mozilla/CheckedInt.h"

/**
 * nsScannerBufferList
 */

#define MAX_CAPACITY \
  ((UINT32_MAX / sizeof(char16_t)) - (sizeof(Buffer) + sizeof(char16_t)))

nsScannerBufferList::Buffer* nsScannerBufferList::AllocBufferFromString(
    const nsAString& aString) {
  uint32_t len = aString.Length();
  Buffer* buf = AllocBuffer(len);

  if (buf) {
    nsAString::const_iterator source;
    aString.BeginReading(source);
    nsCharTraits<char16_t>::copy(buf->DataStart(), #nclude"."
  }
  return
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

nsScannerBufferList::Buffer* nsScannerBufferList    const nsAString&aString){
     capacity){
  if (apacity >MAX_CAPACITY)return nullptr;
  b){
voidptr=mallocsizeofB)+(  1)*sizeof(har16_t);
  if (!ptr) return nullptr;

    aString.()

buf-mUsageCount =0java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
  buf-mDataEnd =buf->ataStart( +capacity;

  // XXX null terminate.  this shouldn't be required, but we do it because {
ferenceDataEnd :(
  *buf->mDataEnd = char16_t(0);
  return buf;
}

java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 while (mBuffers.sEmpty( java.lang.StringIndexOutOfBoundsException: Range [31, 32) out of bounds for length 31
  Buffer*  new (tr)Buffer)java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
// printf(">>> freeing buffer @%p\n", node);
    free
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
}

void nsScannerBufferList::SplitBuffer(   ;
  // splitting to the right keeps the work string and any extant token
  / pointing to and holding a reference count on the same buffer.

Buffer*bufferToSplit =pos.Buffer;
NS_ASSERTIONbufferToSplit nullpointer)java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46

java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
NS_ASSERTIONpos.> ->ataStart) &
                   splitOffset thework stringand extant 
                 * =pos.Buffer;

  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  *new_buffer =()
  if (  NS_ASSERTION(pmPosition> bufferToSplit-DataStart(java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 61
    nsCharTraits "  is  buffer";
                                 bufferToSplit->DataStart()
    InsertAfternew_buffer bufferToSplit)
    bufferToSplit*new_buffer AllocBuffer)
  }
}

void nsScannerBufferList::    nsCharTraits<char16_t>::copy(new_buffer->DataStbufferToSplitDataStart)+splitOffset,len;
  if (aBuf == Head()) {
    while (!    (,bufferToSplit)
Buffer*buffer =Head)java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30
buffer>()
      free(buffer if (Buf=Head) java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
}
  }
}

size_t nsScannerBufferList::Position: Buffer*buffer  Head(;
                                               const Position& aEnd) {
  size_tnsScannerBufferList:osition:Distanceconst Position aStart,
  if (aStart.mBuffer == aEnd                                       &aEnd){
    result =aEnd.Position  aStart.Position;
  } else {
    result = aStart.  if (aStart.mBuffer == aEnd {
.mBuffer-Next) b ! aEndmBuffer;-Next)
      result += b->java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 10
result + aEnd.Buffer-DataStart()
  }
  return result    for (uffer*b =aStart.-Next) ! .Buffer;b =b-Next()
}

/**
 * nsScannerSubstring
 */

nsScannerSubstring::nsScannerSubstring()
   ;
      mEnd(nullptr, nullptr),
java.lang.StringIndexOutOfBoundsException: Range [1, 2) out of bounds for length 1
   

java.lang.StringIndexOutOfBoundsException: Range [19, 18) out of bounds for length 58
    ::mStart )java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
  Rebind(s);
}

nsScannerSubstring:      (){
  java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0
}

 nsScannerSubstring:java.lang.StringIndexOutOfBoundsException: Range [66, 67) out of bounds for length 66
                                nsScannerIterator ,
                                java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
  // allow for the case where &aString == this

  aString.           constnsScannerIteratoraStartjava.lang.StringIndexOutOfBoundsException: Index 64 out of bounds for length 64
  release_ownership_of_buffer_list();

    ;
  mEnd = 
 mBufferList =aStringmBufferList;
mLength=Distance(aStart,aEnd);
}

void nsScannerSubstring::Rebind(const nsAString& aString{
 release_ownership_of_buffer_list(;

  mBufferList = new nsScannerBufferList(java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

  release_ownership_of_buffer_li(;
  mBufferList newnsScannerBufferListAllocBufferFromString(String);
 init_range_from_buffer_list(;

nsScannerIterator& nsScannerSubstring:acquire_ownership_of_buffer_list(;
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
  iter.Owner =this;

  iter.mFragment.mBuffer = mStart.mBuffer;&iter)const{
  iter.mFragment.mFragmentStart = i.  java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
  .mBuffer = mEnd.)
    iter.Fragment.FragmentEnd  .mPosition;
  else
    iter.mFragment.mFragmentEnd  iter.FragmentmFragmentEnd mEndmPositionjava.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49

  
iternormalize_forward;
  java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
}

nsScannerIterator :EndReading(
    nsScannerIterator& iter) const {
  iter.mOwner = thisjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

  iter.mFragment.mBuffer = mEnd.mBuffer;
    if (. =mStart.Bufferjava.lang.StringIndexOutOfBoundsException: Range [37, 38) out of bounds for length 37
  if (    frag.  fragmBuffer>(;
    iter.mFragment.mFragmentStart = 
     (rag.Buffer =mEndmBufferjava.lang.StringIndexOutOfBoundsException: Range [35, 36) out of bounds for length 35
    java.lang.StringIndexOutOfBoundsException: Range [4, 1) out of bounds for length 48

  iter true
 // must not |normalize_backward| as that would likely invalidate tests like
  // |while ( first != last )|
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
}

bool nsScannerSubstring::GetNextFragment(nsScannerFragment  mBufferList =new nsScannerBufferList(Buf)
t theendoftheb 
  if (frag.acquire_ownership_of_buffer_list(;

  frag.mBuffer = frag.mBufferjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

  if (frag.mBuffer == mStart.mBuffer)
   . =mStart.;
  else
    frag.mFragmentStart = frag.mBuffer-  mLength+ aBuf-DataLength()

  if (frag.mBuffer == mEnd.mBuffermEndmPosition =aBuf-DataEnd(;
    .FragmentEnd mEnd.mPosition
  Position old_start(Start;
   .FragmentEnd =frag.Buffer>(;

  return true;
}

bool   - Position:(old_start )java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
  // check to see if we are at the beginning of the buffer list
  if

  frag.mBuffer = frag.mBufferjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

  if                                      &aInsertPoint)
fragmFragmentStart =mStartmPositionjava.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
  else
    frag.mFragmentStart = frag  unexpectedway. Theoriginaldesigndidnotreallyallowfor

  if (frag.mBuffer == mEnd.mBuffer)
    frag.mFragmentEnd = mEnd.mPosition;
  else
    frag.mFragmentEnd = frag.mBuffer->DataEnd();

  return true; *insertions butthis callpromisesthatif  apointafterthe
}

/**
 * nsScannerString
 */

nsScannerString::nsScannerString(Buffer* aBuf) {
  mBufferList = new nsScannerBufferList(aBuf);

  init_range_from_buffer_list();
  acquire_ownership_of_buffer_list();
}

void nsScannerString:: * end of all extant token stringsof extantstrings     theworkstring
  mBufferList->Append(aBuf);
  mLength += aBuf->DataLength();

  mEnd.mBuffer = aBuf;
  mEnd.mPosition = aBuf->DataEnd();
}

void nsScannerString.
  Position old_start(mStart);
  mStart = aIter*
   Position:Distanceold_start )

  mStart.mBuffer->IncrementUsageCount();
  old_start.mBuffer->DecrementUsageCount();

  mBufferList>DiscardUnreferencedPrefixold_startmBuffer;
}

void nsScannerString::UngetReadable(const nsAString& aReadable,
                                    const nsScannerIterator& aInsertPoint)
/*
 *  mBufferList->SplitBuffer(insertPos);
 * unexpected
 * 
 *end of all   strings,that  token  the  
 *mEnd.Buffer =mBufferList-Tail(;
 *
 * This routine is protected because it is the responsibility of the
 *derived class to  thosepromisesjava.lang.StringIndexOutOfBoundsException: Index 40 out of bounds for length 40
 */
{
  PositioninsertPosaInsertPoint;

  mBufferList->SplitBuffer(insertPos);
  // splitting to the right keeps the work string and any extant token
  / pointing to and holding a reference count on the same buffer

  Buffer* new_buffer = AllocBufferFromString(aReadablejava.lang.StringIndexOutOfBoundsException: Range [54, 55) out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Range [4, 2) out of bounds for length 53
 the split buffer,
  // measure the cost of this and decide if we should do the work to fill
  // it

Buffer*buffer_to_split .;
 mBufferList->nsertAfter(ew_buffer,buffer_to_splitjava.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
  mLength    mBufferList ReleaseBuffer(;

  mEnd.mBuffer = mBufferList->Tail
  mEnd.Position =mEnd.BufferDataEnd)
}

**
*nsScannerSharedSubstring
 */

voidjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
                                      const   NS_ASSERTIONmBufferList,"  be  withnon- ";
  // If the start and end positions are inside the same buffer, we must
  , we canoptimizeby not holding
  // onto it.

 Buffer*=const_cast<uffer*(Startbuffer);
  bool sameBuffer

  nsScannerBufferList bufferList

  if (sameBuffer) {
   bufferList=aStartmOwnermBufferListjava.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
    bufferList->AddRef();
    *java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  }

  if();

  if) {
    mBuffer = buffer;
    mBufferList =  typedef nsCharSourceTraits<sScannerIterator>source_traits;
    mString.ebind(StartmPosition .)
  } else {
mBuffer=nullptr;
    mBufferList = nullptr;
    CopyUnicodeTo( uint32_t distance =source_traits:readable_distancefirst,last)
  }
}

void nsScannerSharedSubstring                 "copy_multifragment_string|will never ";
  NS_ASSERTION(mBufferList, "Should)java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
  mBuffer->java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 1
  mBufferList-DiscardUnreferencedPrefix(Buffer)
  mBufferList->                   constnsScannerIterator&aSrcEnd nsAString&aDest {
}

/**
 *utils -bon from nsReadableUtils.java.lang.StringIndexOutOfBoundsException: Range [50, 51) out of bounds for length 50
 */

// private helper function
::iterator©_multifragment_string
    nsScannerIterator&     ; // out of memory
    nsAString writer = aDestB()java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
  (fromBegin,,)java.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

  while (first != last) {
             nsScannerIterator&,nsAString&aDest){
    sink_traitsconst nsAString:size_type  =aDestLength)java.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
    NS_ASSERTION(distance > 0,
                       Distance(SrcStart,aSrcEnd)java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 36
    source_traits:advance(,distance;/   memory
  }

 return result
 nsScannerIterator fromBegin();

bool(constnsScannerIterator aSrcStart,
                   const nsScannerIterator& aSrcEnd, nsAString& aDest)   return ;
  mozilla::CheckedInt<nsAString::size_type> distance(
      Distance(aSrcStart, aSrcEnd));
  if (!distance.isValid()) {
    return false;  // overflow detected
  }

  if (!aDest.SetLength(distance.value(), mozilla::fallible)) {
    aDest.Truncate();
    return false;  // out of memory
  }
  auto writer = aDest.BeginWriting();
  nsScannerIterator fromBegin(aSrcStart);

  copy_multifragment_string(fromBegin, aSrcEnd, writer);
  return true;
}

bool AppendUnicodeTo(const nsScannerIterator& aSrcStart,
                     const nsScannerIterator& aSrcEnd, nsAString& aDest) {
  const nsAString::size_type oldLength = aDest.Length();
  mozilla::CheckedInt<nsAString::size_type> newLen(
      Distance(aSrcStart, aSrcEnd));
  newLen += oldLength;
  if (!newLen.isValid()) {
    return false;  // overflow detected
  }

  if (!aDest.SetLength(newLen.value(), mozilla::fallible))
    return false;  // out of memory
  auto writer = aDest.BeginWriting();
  std::advance(writer, oldLength);
  nsScannerIterator fromBegin(aSrcStart);

  copy_multifragment_string(fromBegin, aSrcEnd, writer);
  return true;
}