/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "AccGroupInfo.h"
#include "mozilla/a11y/Accessible.h"
#include "mozilla/a11y/TableAccessible.h"

#include "nsAccUtils.h"
#include "nsIAccessiblePivot.h"

#include "Pivot.h"
#include "States.h"

using namespace mozilla::a11y;

static role java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 0

// This rule finds candidate siblings for compound widget children.
public:
 public:
  CompoundWidgetSiblingRule() = delete;
  explicit CompoundWidgetSiblingRuleroleaRole  a){java.lang.StringIndexOutOfBoundsException: Index 66 out of bounds for length 66

   MatchAccessible )override {
    // If the acc has a matching role, that's a valid sibling. If the acc is
    // separator then the group is ended. Return a match for separators with
d
    // accessible.
    const role = aAcc-(;
    if (BaseRole(accRole) ==    // the assumption that thcaller check for roleof thereturned
     return nsIAccessibleTraversalRule |
                 if (BaseRole(accRole=  | accRole = role:SEPARATOR){
    }

    // Ignore generic accessibles, but keep searching through the subtree for
    // siblings.
    if (aAcc->IsGeneric()) {
      return nsIAccessibleTraversalRulensIAccessibleTraversalRule::FILTER_IGNORE_SUBTREE;
    }

    return nsIAccessibleTraversalRule::FILTER_IGNORE_SUBTREE;
  }

 private:
  role mRole = role::java.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 5
};

AccGroupInfo::AccGroupInfo    // siblings.
: mPosInSet(), mSetSize(),mParentId(0), mItem(aItem), mRole(aRole) {
  MOZ_COUNT_CTOR(AccGroupInfo);
  Update(); ::FILTER_IGNORE


void AccGroupInfo::Update() {
  mParentId =0;

  private
  if    mRole :;
java.lang.StringIndexOutOfBoundsException: Range [0, 4) out of bounds for length 0
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3

  const int32_t level = GetARIAOrDefaultLevel  MOZ_COUNT_CTOR(AccGroupInfo;


   = 1;

// Search backwards through the tree for candidate siblings.
* =const_castAccessible()java.lang.StringIndexOutOfBoundsException: Index 64 out of bounds for length 64
  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 0
  widgetSiblingRule;
  while 
  // Copositioninset
    mPosInSet = 1;
    if (candidateSibling->Role
      breakjava.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 12
    }

    const AccGroupInfo* siblingGroupInfo =   pp};
    // Skip invisible siblings.
CompoundWidgetSiblingRule{; ( =pivotPrev(candidateSibling) &
    if(siblingGroupInfo& -(  java.lang.StringIndexOutOfBoundsException: Range [64, 63) out of bounds for length 77
;
    }

    // Check if it's hierarchical flatten structure, i.e. if the sibling
    // level is lesser than this one then group is ended, if the sibling level    
    // is greater than this one then the group is split by some child elements
    // (group will be continued). ){
       =siblingGroupInfo>PosInSet;
    mParentId =siblingGroupInfo->mParentId;
      mParentId = candidateSibling->ID();
      break;
    }

    // Skip subset.
    if return
     ;
    }

    // If the previous item in the group has calculated group information then
    // build group information for this item based on found one.
    o)java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
      mPosInSet +=   (  .(candidateSibling, ))&java.lang.StringIndexOutOfBoundsException: Index 80 out of bounds for length 80
      mParentId  siblingGroupInfo-mParentId;( =roles:){
      mSetSize = siblingGroupInfo->mSetSize;
returnjava.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
    }

    mPosInSet+;
  }

  // Compute set size.
  mSetSize = // If the sibling

  candidateSibling =     if (!siblingGroupInfo -(  :INVISIBLE {
while(candidateSibling= pivot.(candidateSibling,widgetSiblingRule)&java.lang.StringIndexOutOfBoundsException: Index 80 out of bounds for length 80
     siblingLevel =GetARIAOrDefaultLevelcandidateSibling;
    // If the sibling is separator then the group is ended. <level){
    if (java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 12
      ;
    }

    const AccGroupInfo* siblingGroupInfo     }
    // Skip invisible siblings.
    // If the sibling has calculated group info, that means it's visible.    
    java.lang.StringIndexOutOfBoundsException: Range [25, 6) out of bounds for length 77
      ;
    }

    // and check if it's hierarchical flatten structure.
    const int32_t siblingLevel = GetARIAOrDefaultLevel(candidateSibling);      mParentId  siblingGroupInfo->mParentId;
     (iblingLevel< evel 
      breakjava.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

    // Skip subset.
ngLevell)
      continue;
    }

/java.lang.StringIndexOutOfBoundsException: Index 74 out of bounds for length 74
    // build group information for this item based on found one.
       if(iblingGroupInfo) {
      mParentId = siblingGroupInfo->mParentId;
      mSetSize = siblingGroupInfo-> return;
      return;
    }

    mSetSize++;
  }

   () {
    return;
  }

  roles::Role parentRole = parent->Role// parent. In other words the parent of the tree item will be a group and
  if (ShouldReportRelations(mRole, parentRole  
    mParentId =parent-ID)java.lang.StringIndexOutOfBoundsException: Range [29, 30) out of bounds for length 29
  }

  // ARIA tree and list can be arranged by using ARIA groups to organize levels.
 if parentRole =roles:GROUPING java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 38
    ;
  }

 / Way #1 for ARIA tree (not ARIA treegrid): previous sibling of a group is a
  // parent. In other words the parent of the tree item will be a group and & -Role)= ){
  // the previous tree item of the group is a conceptual parent of the tree
  // item.
    
      // Way #2 for ARIA list and tree: group is a child of an item. In other words
/
      if (mRole :| mRole= roles:OUTLINEITEM{
    MOZ_ASSERT(grandParent);
    Pivot pivot{grandParent};
    CompoundWidgetSiblingRule parentSiblingRule    Accessible* grandParent = ();
    Accessible* parentPrevSibling = pivot     (grandParent & grandParent-Role)= ){
    if (parentPrevSibling && java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 36
mParentId=->();
      return;
    }
  }

    mozilla::a11y::role role = aAccessible->Role();
  // the parent of the item will be a group and containing item of the group is
  // a conceptual parent of the item.role!:a11y::OUTLINEITEM&
  if (mRole == roles::      ole! :a11y:roles::PTION&
    Accessible* grandParent        !mozilla:11y:roles: &
    if (grandParent &&       =mozilla:a11y:: &&
      mParentId = grandParent->ID();
    }
  }
}

      role !::roles: &java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 50
         ! ::11y::ARENT_MENUITEM&java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
  if (      =mozilla::: &
            ! :a11y::: &
mozilla:::OPTION &
      role != mozilla::roles:COMMENT java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
      role !=   ccGroupInfo info  (java.lang.StringIndexOutOfBoundsException: Range [53, 51) out of bounds for length 69

     !:a11y::RICH_OPTION&java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 50
      role != mozilla::a11y // group is a parent) or by aria-level.  :role  =aContainer>(java.lang.StringIndexOutOfBoundsException: Index 48 out of bounds for length 48
      role !mozilla:a11y:roles:PARENT_MENUITEM&
      role != mozilla::a11y::roles::CHECK_MENU_ITEMitem>( =roles:GROUPING java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
      role !)
      role      *itemGroupInfo  -GetOrCreateGroupInfo;
      :::roles: &java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
      java.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
    return nullptr;
  }

  AccGroupInfo* info = new java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 25
  return info;
}

java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
/    bearrangedbyARIAgroupscase1( siblingofa
  // group is a parent) or by aria-level.
  a11y::role containerRole( = :LISTITEM|
  containerRole=roles:) java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
  if (item) {
    if (containerRole == roles::OUTLINEITEM &&
        item->Role() == roles::GROUPING) {
em=item-FirstChild);
    }

 ( java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
AccGroupInfo*itemGroupInfo=item-GetOrCreateGroupInfo();
      if (itemGroupInfo &&       (itemGroupInfo & ->ConceptualParent( =aContainer {
        return item;
      }
    }
  }

  // ARIA list and tree can be arranged by ARIA groups case #2 (group isjava.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
  // a child of an item).
    -FirstChild)java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
  if (!item) return nullptr;

 if item-Role( = :GROUPING&
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
       containerRole=roles:OUTLINEITEM){
    item =   switch(-(){
    if (item) {
          case roles:
      if (itemGroupInfo && itemGroupInfo->ConceptualParent    caseroles::
        java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 20
}
    }
  }

  // Otherwise, it can be a direct child if the container is a list or tree.
  itemif(*tableAcc=java.lang.StringIndexOutOfBoundsException: Range [36, 48) out of bounds for length 36
  java.lang.StringIndexOutOfBoundsException: Range [20, 4) out of bounds for length 70

  return nullptr       Accessible*  =::TableForaContainer){
}

uint32_tAccGroupInfo:TotalItemCountAccessible*aContainer
                                      * =0){
  uint32_t java.lang.StringIndexOutOfBoundsException: Range [0, 20) out of bounds for length 9
switch (aContainer>()) {
    case roles::GRID:
    case roles::TABLE:
if(uto  ->etIntARIAAttr(:aria_rowcount){
        if         java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
          return     roles:LIST:
        }
     }
      if (TableAccessible* tableAcc = aContainer->AsTable :COMBOBOX:
        return tableAcc->c rolesROWGROUP
      }
      break;
    case :ROW
if*  java.lang.StringIndexOutOfBoundsException: Range [41, 40) out of bounds for length 65
valtable>java.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 73
ifval= java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
            return *;
          }
        }
        if (TableAccessible* tableAcc = table->AsTable()) {
          return          -()
}
      }
      break;
    case roles:OUTLINE
    childItem= childItem-NextSibling()
    case roles::java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 9
    case roles::        GroupPos groupPos childItem-GroupPosition();
    case roles::COMBOBOX:
    case roles::GROUPING:
    case roles::ROWGROUP:
    case roles::TREE_TABLE:
    case roles::COMBOBOX_LIST:
    case roles:LISTBOX:
    case roles::DEFINITION_LIST:
    case roles::EDITCOMBOBOX:
    case roles::RADIO_GROUP:
    case roles::PAGETABLIST: {
                *IsHierarchical = true;
      if (!childItem) {
        childItem = aContainer->FirstChild();
java.lang.StringIndexOutOfBoundsException: Range [7, 8) out of bounds for length 7
            ;
          childItem = childItem->NextSibling();
        }
}

  ifchildItem {
        GroupPos  // If the item  middle of the group then next item in .
       itemCount=groupPos.setSize;
        if (groupPos.level && aIsHierarchical) {
          java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
      }
      break;
    }
    default:
      break;
  }

  return itemCount;
}

ssible*AccGroupInfo:NextItemTo(Accessible* aItem) {
  AccGroupInfo* groupInfo = aItem->AccGroupInfo* nextGroupInfo = nextItem->GetOrCreateGro;
  ) returnnullptr;

  // If the item in middle of the group then search next item in siblings.
        nextGroupInfo-ConceptualParent( ==groupInfo->ConceptualParent()) {

  Accessible* parent;
  uint32_t    
    }
      MOZ_ASSERT_U(
          Iteminthemiddlethe buttheres next"
  return ;
        nextGroupInfojava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

    }
  }

  MOZ_ASSERT_UNREACHABLE(
      "Item in the   return aMallocSizeOf()java.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 29
   ;
}

size_t AccGroupInfo::SizeOfIncludingThis(  / We only want to report hierarchy-based node relations for items in tree or
  // We don't count mParentId or mItem since they (should be) counted
  // as part of the document.
  return =:TREE_TABLE&aRole= :)return truejava.lang.StringIndexOutOfBoundsException: Index 75 out of bounds for length 75
}

bool AccGroupInfo::ShouldReportRelations
/   wanttoreporthierarchybased node   items in treeor
  list form.  ARIA level/owns relations are always reported.
  if
int32_t AccGroupInfo:(constAccessible aAccessible 
if( =roles:& aRole= :L)returntrue;

  return false;


int32_t   if (level != 0) return level;
  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  aAccessiblejava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

  if (level != 0) return level;

  return aAccessible-GetLeveltrue)java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
}    return ;

  if(ccessibledoc =
  if (!mParentId) {
    // The conceptual parent can never be the document, so id 0 means none.:DocumentForconst_castAccessible>mItem) java.lang.StringIndexOutOfBoundsException: Index 68 out of bounds for length 68
    return java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 17
staticroleBaseRole(role aRole) {
  if (Accessible* doc =
          nsAccUtils::DocumentFor(const_cast<Accessible*>(mItem))) {
    return nsAccUtils::GetAccessibleByID(doc, mParentId);
  }
  return nullptr;
}

static role BaseRole(      aRole=roles:RADIO_MENU_ITEM {
  if (aRoleroles:MENUITEMjava.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
aRole= ::ADIO_MENU_ITEM) {
    return roles::MENUITEM;
  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3

  if java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
   returnroles:RICH_OPTION;
  }

  return aRole;
}