1bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen/* 2a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch * Copyright (C) 2010 Google Inc. All rights reserved. 3bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * 4bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * Redistribution and use in source and binary forms, with or without 5bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * modification, are permitted provided that the following conditions 6bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * are met: 7bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * 1. Redistributions of source code must retain the above copyright 8bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * notice, this list of conditions and the following disclaimer. 9bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * 2. Redistributions in binary form must reproduce the above copyright 10bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * notice, this list of conditions and the following disclaimer in the 11bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * documentation and/or other materials provided with the distribution. 12bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * 13bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY 14bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 15bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 16bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY 17bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 18bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 19bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON 20bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 21bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 22bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 23bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen */ 24bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 25bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen#include "config.h" 26bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen#include "DOMTokenList.h" 27bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 28a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch#include "HTMLParserIdioms.h" 29a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch#include <wtf/text/StringBuilder.h> 30bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 31bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsennamespace WebCore { 32bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 33e14391e94c850b8bd03680c23b38978db68687a8John Reckbool DOMTokenList::validateToken(const AtomicString& token, ExceptionCode& ec) 34bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen{ 35bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen if (token.isEmpty()) { 36bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen ec = SYNTAX_ERR; 37bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen return false; 38bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } 39bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 40bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen unsigned length = token.length(); 41bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen for (unsigned i = 0; i < length; ++i) { 42a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch if (isHTMLSpace(token[i])) { 43bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen ec = INVALID_CHARACTER_ERR; 44bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen return false; 45bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } 46bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } 47bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 48bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen return true; 49bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen} 50bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 51e14391e94c850b8bd03680c23b38978db68687a8John ReckString DOMTokenList::addToken(const AtomicString& input, const AtomicString& token) 52bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen{ 53e14391e94c850b8bd03680c23b38978db68687a8John Reck if (input.isEmpty()) 54e14391e94c850b8bd03680c23b38978db68687a8John Reck return token; 55bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 56e14391e94c850b8bd03680c23b38978db68687a8John Reck StringBuilder builder; 57e14391e94c850b8bd03680c23b38978db68687a8John Reck builder.append(input); 58e14391e94c850b8bd03680c23b38978db68687a8John Reck if (input[input.length()-1] != ' ') 59e14391e94c850b8bd03680c23b38978db68687a8John Reck builder.append(' '); 60e14391e94c850b8bd03680c23b38978db68687a8John Reck builder.append(token); 61e14391e94c850b8bd03680c23b38978db68687a8John Reck return builder.toString(); 62bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen} 63bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 64e14391e94c850b8bd03680c23b38978db68687a8John ReckString DOMTokenList::removeToken(const AtomicString& input, const AtomicString& token) 65bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen{ 66bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Algorithm defined at http://www.whatwg.org/specs/web-apps/current-work/multipage/common-microsyntaxes.html#remove-a-token-from-a-string 67bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 68bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen unsigned inputLength = input.length(); 69bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen Vector<UChar> output; // 3 70bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.reserveCapacity(inputLength); 71bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen unsigned position = 0; // 4 72bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 73bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 5 74bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen while (position < inputLength) { 75a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch if (isHTMLSpace(input[position])) { // 6 76bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.append(input[position++]); // 6.1, 6.2 77bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen continue; // 6.3 78bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } 79bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 80bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 7 81bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen Vector<UChar> s; 82a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch while (position < inputLength && isNotHTMLSpace(input[position])) 83bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen s.append(input[position++]); 84bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 85bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 8 86bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen if (s == token) { 87bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 8.1 88a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch while (position < inputLength && isHTMLSpace(input[position])) 89bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen ++position; 90bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 91bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 8.2 92bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen size_t j = output.size(); 93a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch while (j > 0 && isHTMLSpace(output[j - 1])) 94bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen --j; 95bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.resize(j); 96bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 97bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen // Step 8.3 98bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen if (position < inputLength && !output.isEmpty()) 99bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.append(' '); 100bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } else 101bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.append(s); // Step 9 102bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen } 103bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 104bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen output.shrinkToFit(); 105e14391e94c850b8bd03680c23b38978db68687a8John Reck return String::adopt(output); 106bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen} 107bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen 108bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen} // namespace WebCore 109