mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-10-17 23:35:34 +00:00
343 lines
13 KiB
Plaintext
343 lines
13 KiB
Plaintext
/* clang-format off */
|
|
/* -*- Mode: Objective-C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
|
|
/* clang-format on */
|
|
/* 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/. */
|
|
|
|
#import "MOXSearchInfo.h"
|
|
#import "MOXWebAreaAccessible.h"
|
|
#import "RotorRules.h"
|
|
|
|
#include "nsCocoaUtils.h"
|
|
#include "DocAccessibleParent.h"
|
|
|
|
using namespace mozilla::a11y;
|
|
|
|
@interface MOXSearchInfo ()
|
|
- (NSMutableArray*)getMatchesForRule:(PivotRule&)rule;
|
|
|
|
- (AccessibleOrProxy)rootGeckoAccessible;
|
|
|
|
- (AccessibleOrProxy)startGeckoAccessible;
|
|
@end
|
|
|
|
@implementation MOXSearchInfo
|
|
|
|
- (id)initWithParameters:(NSDictionary*)params
|
|
andRoot:(MOXAccessibleBase*)root {
|
|
if (id searchKeyParam = [params objectForKey:@"AXSearchKey"]) {
|
|
mSearchKeys = [searchKeyParam isKindOfClass:[NSString class]]
|
|
? @[ searchKeyParam ]
|
|
: searchKeyParam;
|
|
}
|
|
|
|
if (id startElemParam = [params objectForKey:@"AXStartElement"]) {
|
|
mStartElem = startElemParam;
|
|
} else {
|
|
mStartElem = root;
|
|
}
|
|
|
|
mRoot = root;
|
|
|
|
mResultLimit = [[params objectForKey:@"AXResultsLimit"] intValue];
|
|
|
|
mSearchForward =
|
|
[[params objectForKey:@"AXDirection"] isEqualToString:@"AXDirectionNext"];
|
|
|
|
mImmediateDescendantsOnly =
|
|
[[params objectForKey:@"AXImmediateDescendantsOnly"] boolValue];
|
|
|
|
return [super init];
|
|
}
|
|
|
|
- (AccessibleOrProxy)rootGeckoAccessible {
|
|
id root =
|
|
[mRoot isKindOfClass:[mozAccessible class]] ? mRoot : [mRoot moxParent];
|
|
|
|
return [static_cast<mozAccessible*>(root) geckoAccessible];
|
|
}
|
|
|
|
- (AccessibleOrProxy)startGeckoAccessible {
|
|
if ([mStartElem isKindOfClass:[mozAccessible class]]) {
|
|
return [static_cast<mozAccessible*>(mStartElem) geckoAccessible];
|
|
}
|
|
|
|
// If it isn't a mozAccessible, it doesn't have a gecko accessible
|
|
// this is most likely the root group. Use the gecko doc as the start
|
|
// accessible.
|
|
return [self rootGeckoAccessible];
|
|
}
|
|
|
|
- (NSMutableArray*)getMatchesForRule:(PivotRule&)rule {
|
|
int resultLimit = mResultLimit;
|
|
NSMutableArray* matches = [[NSMutableArray alloc] init];
|
|
AccessibleOrProxy geckoRootAcc = [self rootGeckoAccessible];
|
|
AccessibleOrProxy geckoStartAcc = [self startGeckoAccessible];
|
|
Pivot p = Pivot(geckoRootAcc);
|
|
AccessibleOrProxy match;
|
|
if (mSearchForward) {
|
|
match = p.Next(geckoStartAcc, rule);
|
|
} else {
|
|
// Search backwards
|
|
if (geckoRootAcc == geckoStartAcc) {
|
|
// If we have no explicit start accessible, start from the last match.
|
|
match = p.Last(rule);
|
|
} else {
|
|
match = p.Prev(geckoStartAcc, rule);
|
|
}
|
|
}
|
|
|
|
while (!match.IsNull() && resultLimit != 0) {
|
|
if (!mSearchForward && match == geckoRootAcc) {
|
|
// If searching backwards, don't include root.
|
|
break;
|
|
}
|
|
|
|
// we use mResultLimit != 0 to capture the case where mResultLimit is -1
|
|
// when it is set from the params dictionary. If that's true, we want
|
|
// to return all matches (ie. have no limit)
|
|
mozAccessible* nativeMatch = GetNativeFromGeckoAccessible(match);
|
|
if (nativeMatch) {
|
|
// only add/count results for which there is a matching
|
|
// native accessible
|
|
[matches addObject:nativeMatch];
|
|
resultLimit -= 1;
|
|
}
|
|
|
|
match = mSearchForward ? p.Next(match, rule) : p.Prev(match, rule);
|
|
}
|
|
|
|
return matches;
|
|
}
|
|
|
|
- (NSArray*)performSearch {
|
|
AccessibleOrProxy geckoRootAcc = [self rootGeckoAccessible];
|
|
AccessibleOrProxy geckoStartAcc = [self startGeckoAccessible];
|
|
NSMutableArray* matches = [[NSMutableArray alloc] init];
|
|
for (id key in mSearchKeys) {
|
|
if ([key isEqualToString:@"AXAnyTypeSearchKey"]) {
|
|
RotorRule rule =
|
|
mImmediateDescendantsOnly ? RotorRule(geckoRootAcc) : RotorRule();
|
|
|
|
if (mSearchForward) {
|
|
if ([mStartElem isKindOfClass:[MOXWebAreaAccessible class]]) {
|
|
if (id rootGroup =
|
|
[static_cast<MOXWebAreaAccessible*>(mStartElem) rootGroup]) {
|
|
// Moving forward from web area, rootgroup; if it exists, is next.
|
|
[matches addObject:rootGroup];
|
|
if (mResultLimit == 1) {
|
|
// Found one match, continue in search keys for block.
|
|
continue;
|
|
}
|
|
}
|
|
} else if (mImmediateDescendantsOnly && mStartElem != mRoot &&
|
|
[mStartElem isKindOfClass:[MOXRootGroup class]]) {
|
|
// Moving forward from root group. If we don't match descendants,
|
|
// there is no match. Continue.
|
|
continue;
|
|
}
|
|
} else if (!mSearchForward &&
|
|
[mStartElem isKindOfClass:[MOXRootGroup class]]) {
|
|
// Moving backward from root group. Web area is next.
|
|
[matches addObject:[mStartElem moxParent]];
|
|
if (mResultLimit == 1) {
|
|
// Found one match, continue in search keys for block.
|
|
continue;
|
|
}
|
|
}
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::HEADING, geckoRootAcc)
|
|
: RotorRoleRule(roles::HEADING);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXArticleSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::ARTICLE, geckoRootAcc)
|
|
: RotorRoleRule(roles::ARTICLE);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXTableSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::TABLE, geckoRootAcc)
|
|
: RotorRoleRule(roles::TABLE);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXLandmarkSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::LANDMARK, geckoRootAcc)
|
|
: RotorRoleRule(roles::LANDMARK);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXListSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::LIST, geckoRootAcc)
|
|
: RotorRoleRule(roles::LIST);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXLinkSearchKey"]) {
|
|
RotorLinkRule rule = mImmediateDescendantsOnly
|
|
? RotorLinkRule(geckoRootAcc)
|
|
: RotorLinkRule();
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXVisitedLinkSearchKey"]) {
|
|
RotorVisitedLinkRule rule = mImmediateDescendantsOnly
|
|
? RotorVisitedLinkRule(geckoRootAcc)
|
|
: RotorVisitedLinkRule();
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXUnvisitedLinkSearchKey"]) {
|
|
RotorUnvisitedLinkRule rule = mImmediateDescendantsOnly
|
|
? RotorUnvisitedLinkRule(geckoRootAcc)
|
|
: RotorUnvisitedLinkRule();
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXButtonSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::PUSHBUTTON, geckoRootAcc)
|
|
: RotorRoleRule(roles::PUSHBUTTON);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXControlSearchKey"]) {
|
|
RotorControlRule rule = mImmediateDescendantsOnly
|
|
? RotorControlRule(geckoRootAcc)
|
|
: RotorControlRule();
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXSameTypeSearchKey"]) {
|
|
mozAccessible* native = GetNativeFromGeckoAccessible(geckoStartAcc);
|
|
NSString* macRole = [native moxRole];
|
|
RotorMacRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorMacRoleRule(macRole, geckoRootAcc)
|
|
: RotorMacRoleRule(macRole);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXDifferentTypeSearchKey"]) {
|
|
mozAccessible* native = GetNativeFromGeckoAccessible(geckoStartAcc);
|
|
NSString* macRole = [native moxRole];
|
|
RotorNotMacRoleRule rule =
|
|
mImmediateDescendantsOnly ? RotorNotMacRoleRule(macRole, geckoRootAcc)
|
|
: RotorNotMacRoleRule(macRole);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXRadioGroupSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::RADIO_GROUP, geckoRootAcc)
|
|
: RotorRoleRule(roles::RADIO_GROUP);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXFrameSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::DOCUMENT, geckoRootAcc)
|
|
: RotorRoleRule(roles::DOCUMENT);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXImageSearchKey"] ||
|
|
[key isEqualToString:@"AXGraphicSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::GRAPHIC, geckoRootAcc)
|
|
: RotorRoleRule(roles::GRAPHIC);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXCheckboxSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::CHECKBUTTON, geckoRootAcc)
|
|
: RotorRoleRule(roles::CHECKBUTTON);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXStaticTextSearchKey"]) {
|
|
RotorStaticTextRule rule = mImmediateDescendantsOnly
|
|
? RotorStaticTextRule(geckoRootAcc)
|
|
: RotorStaticTextRule();
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel1SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(1, geckoRootAcc)
|
|
: RotorHeadingLevelRule(1);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel2SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(2, geckoRootAcc)
|
|
: RotorHeadingLevelRule(2);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel3SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(3, geckoRootAcc)
|
|
: RotorHeadingLevelRule(3);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel4SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(4, geckoRootAcc)
|
|
: RotorHeadingLevelRule(4);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel5SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(5, geckoRootAcc)
|
|
: RotorHeadingLevelRule(5);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXHeadingLevel6SearchKey"]) {
|
|
RotorHeadingLevelRule rule = mImmediateDescendantsOnly
|
|
? RotorHeadingLevelRule(6, geckoRootAcc)
|
|
: RotorHeadingLevelRule(6);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXBlockquoteSearchKey"]) {
|
|
RotorRoleRule rule = mImmediateDescendantsOnly
|
|
? RotorRoleRule(roles::BLOCKQUOTE, geckoRootAcc)
|
|
: RotorRoleRule(roles::BLOCKQUOTE);
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
|
|
if ([key isEqualToString:@"AXTextFieldSearchKey"]) {
|
|
RotorMacRoleRule rule =
|
|
mImmediateDescendantsOnly
|
|
? RotorMacRoleRule(@"AXTextField", geckoRootAcc)
|
|
: RotorMacRoleRule(@"AXTextField");
|
|
[matches addObjectsFromArray:[self getMatchesForRule:rule]];
|
|
}
|
|
}
|
|
|
|
return matches;
|
|
}
|
|
|
|
- (void)dealloc {
|
|
[mSearchKeys release];
|
|
[super dealloc];
|
|
}
|
|
|
|
@end
|