// Nested $elemMatch clauses.  SERVER-5741

let t = db.jstests_arrayfind7;
t.drop();

t.save({a: [{b: [{c: 1, d: 2}]}]});

function checkElemMatchMatches() {
    assert.eq(1, t.count({a: {$elemMatch: {b: {$elemMatch: {c: 1, d: 2}}}}}));
}

// The document is matched using nested $elemMatch expressions, with and without an index.
checkElemMatchMatches();
t.createIndex({'a.b.c': 1});
checkElemMatchMatches();

function checkElemMatch(index, document, query) {
    // The document is matched without an index, and with single and multi key indexes.
    t.drop();
    t.save(document);
    assert.eq(1, t.count(query));
    t.createIndex(index);
    assert.eq(1, t.count(query));
    t.save({a: {b: {c: [10, 11]}}});  // Make the index multikey.
    assert.eq(1, t.count(query));
}

// Two constraints within a nested $elemMatch expression.
checkElemMatch({'a.b.c': 1},
               {a: [{b: [{c: 1}]}]},
               {a: {$elemMatch: {b: {$elemMatch: {c: {$gte: 1, $lte: 1}}}}}});

// Two constraints within a nested $elemMatch expression, one of which contains the other.
checkElemMatch({'a.b.c': 1},
               {a: [{b: [{c: 2}]}]},
               {a: {$elemMatch: {b: {$elemMatch: {c: {$gte: 1, $in: [2]}}}}}});

// Two nested $elemMatch expressions.
checkElemMatch({'a.d.e': 1, 'a.b.c': 1}, {a: [{b: [{c: 1}], d: [{e: 1}]}]}, {
    a: {$elemMatch: {d: {$elemMatch: {e: {$lte: 1}}}, b: {$elemMatch: {c: {$gte: 1}}}}}
});

// A non $elemMatch expression and a nested $elemMatch expression.
checkElemMatch({'a.x': 1, 'a.b.c': 1},
               {a: [{b: [{c: 1}], x: 1}]},
               {'a.x': 1, a: {$elemMatch: {b: {$elemMatch: {c: {$gte: 1}}}}}});

// $elemMatch is applied directly to a top level field.
checkElemMatch({'a.b.c': 1},
               {a: [{b: [{c: [1]}]}]},
               {a: {$elemMatch: {'b.c': {$elemMatch: {$gte: 1, $lte: 1}}}}});
