1/*
2 * CSS Media Query
3 *
4 * Copyright (C) 2005, 2006 Kimmo Kinnunen <kimmo.t.kinnunen@nokia.com>.
5 * Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 *    notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 *    notice, this list of conditions and the following disclaimer in the
14 *    documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY
17 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
20 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
21 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
22 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
23 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
24 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
29#include "config.h"
30#include "core/css/MediaQuery.h"
31
32#include "core/MediaTypeNames.h"
33#include "core/css/MediaQueryExp.h"
34#include "core/html/parser/HTMLParserIdioms.h"
35#include "wtf/NonCopyingSort.h"
36#include "wtf/text/StringBuilder.h"
37
38namespace blink {
39
40// http://dev.w3.org/csswg/cssom/#serialize-a-media-query
41String MediaQuery::serialize() const
42{
43    StringBuilder result;
44    switch (m_restrictor) {
45    case MediaQuery::Only:
46        result.appendLiteral("only ");
47        break;
48    case MediaQuery::Not:
49        result.appendLiteral("not ");
50        break;
51    case MediaQuery::None:
52        break;
53    }
54
55    if (m_expressions->isEmpty()) {
56        result.append(m_mediaType);
57        return result.toString();
58    }
59
60    if (m_mediaType != MediaTypeNames::all || m_restrictor != None) {
61        result.append(m_mediaType);
62        result.appendLiteral(" and ");
63    }
64
65    result.append(m_expressions->at(0)->serialize());
66    for (size_t i = 1; i < m_expressions->size(); ++i) {
67        result.appendLiteral(" and ");
68        result.append(m_expressions->at(i)->serialize());
69    }
70    return result.toString();
71}
72
73static bool expressionCompare(const OwnPtrWillBeMember<MediaQueryExp>& a, const OwnPtrWillBeMember<MediaQueryExp>& b)
74{
75    return codePointCompare(a->serialize(), b->serialize()) < 0;
76}
77
78PassOwnPtrWillBeRawPtr<MediaQuery> MediaQuery::createNotAll()
79{
80    return adoptPtrWillBeNoop(new MediaQuery(MediaQuery::Not, MediaTypeNames::all, nullptr));
81}
82
83MediaQuery::MediaQuery(Restrictor r, const String& mediaType, PassOwnPtrWillBeRawPtr<ExpressionHeapVector> expressions)
84    : m_restrictor(r)
85    , m_mediaType(attemptStaticStringCreation(mediaType.lower()))
86    , m_expressions(expressions)
87{
88    if (!m_expressions) {
89        m_expressions = adoptPtrWillBeNoop(new ExpressionHeapVector);
90        return;
91    }
92
93    nonCopyingSort(m_expressions->begin(), m_expressions->end(), expressionCompare);
94
95    // Remove all duplicated expressions.
96    MediaQueryExp* key = 0;
97    for (int i = m_expressions->size() - 1; i >= 0; --i) {
98        MediaQueryExp* exp = m_expressions->at(i).get();
99
100        if (key && *exp == *key)
101            m_expressions->remove(i);
102        else
103            key = exp;
104    }
105}
106
107MediaQuery::MediaQuery(const MediaQuery& o)
108    : m_restrictor(o.m_restrictor)
109    , m_mediaType(o.m_mediaType)
110    , m_expressions(adoptPtrWillBeNoop(new ExpressionHeapVector(o.m_expressions->size())))
111    , m_serializationCache(o.m_serializationCache)
112{
113    for (unsigned i = 0; i < m_expressions->size(); ++i)
114        (*m_expressions)[i] = o.m_expressions->at(i)->copy();
115}
116
117MediaQuery::~MediaQuery()
118{
119}
120
121// http://dev.w3.org/csswg/cssom/#compare-media-queries
122bool MediaQuery::operator==(const MediaQuery& other) const
123{
124    return cssText() == other.cssText();
125}
126
127// http://dev.w3.org/csswg/cssom/#serialize-a-list-of-media-queries
128String MediaQuery::cssText() const
129{
130    if (m_serializationCache.isNull())
131        const_cast<MediaQuery*>(this)->m_serializationCache = serialize();
132
133    return m_serializationCache;
134}
135
136void MediaQuery::trace(Visitor* visitor)
137{
138    // We don't support tracing of vectors of OwnPtrs (ie. OwnPtr<Vector<OwnPtr<MediaQuery> > >).
139    // Since this is a transitional object we are just ifdef'ing it out when oilpan is not enabled.
140#if ENABLE(OILPAN)
141    visitor->trace(m_expressions);
142#endif
143}
144
145}
146