Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(8)

Unified Diff: sky/engine/core/html/parser/HTMLEntitySearch.cpp

Issue 680173002: Remove HTML entity crazy (Closed) Base URL: git@github.com:domokit/mojo.git@master
Patch Set: Created 6 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « sky/engine/core/html/parser/HTMLEntitySearch.h ('k') | sky/engine/core/html/parser/HTMLEntityTable.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: sky/engine/core/html/parser/HTMLEntitySearch.cpp
diff --git a/sky/engine/core/html/parser/HTMLEntitySearch.cpp b/sky/engine/core/html/parser/HTMLEntitySearch.cpp
deleted file mode 100644
index 318be1c85ea86031579bc83d450c60633f985d82..0000000000000000000000000000000000000000
--- a/sky/engine/core/html/parser/HTMLEntitySearch.cpp
+++ /dev/null
@@ -1,128 +0,0 @@
-/*
- * Copyright (C) 2010 Google, Inc. All Rights Reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- *
- * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
- * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
- * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
- * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
- * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
- * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
- * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
-
-#include "config.h"
-#include "core/html/parser/HTMLEntitySearch.h"
-
-#include "core/html/parser/HTMLEntityTable.h"
-
-namespace blink {
-
-static const HTMLEntityTableEntry* halfway(const HTMLEntityTableEntry* left, const HTMLEntityTableEntry* right)
-{
- return &left[(right - left) / 2];
-}
-
-HTMLEntitySearch::HTMLEntitySearch()
- : m_currentLength(0)
- , m_mostRecentMatch(0)
- , m_first(HTMLEntityTable::firstEntry())
- , m_last(HTMLEntityTable::lastEntry())
-{
-}
-
-HTMLEntitySearch::CompareResult HTMLEntitySearch::compare(const HTMLEntityTableEntry* entry, UChar nextCharacter) const
-{
- if (entry->length < m_currentLength + 1)
- return Before;
- const LChar* entityString = HTMLEntityTable::entityString(*entry);
- UChar entryNextCharacter = entityString[m_currentLength];
- if (entryNextCharacter == nextCharacter)
- return Prefix;
- return entryNextCharacter < nextCharacter ? Before : After;
-}
-
-const HTMLEntityTableEntry* HTMLEntitySearch::findFirst(UChar nextCharacter) const
-{
- const HTMLEntityTableEntry* left = m_first;
- const HTMLEntityTableEntry* right = m_last;
- if (left == right)
- return left;
- CompareResult result = compare(left, nextCharacter);
- if (result == Prefix)
- return left;
- if (result == After)
- return right;
- while (left + 1 < right) {
- const HTMLEntityTableEntry* probe = halfway(left, right);
- result = compare(probe, nextCharacter);
- if (result == Before)
- left = probe;
- else {
- ASSERT(result == After || result == Prefix);
- right = probe;
- }
- }
- ASSERT(left + 1 == right);
- return right;
-}
-
-const HTMLEntityTableEntry* HTMLEntitySearch::findLast(UChar nextCharacter) const
-{
- const HTMLEntityTableEntry* left = m_first;
- const HTMLEntityTableEntry* right = m_last;
- if (left == right)
- return right;
- CompareResult result = compare(right, nextCharacter);
- if (result == Prefix)
- return right;
- if (result == Before)
- return left;
- while (left + 1 < right) {
- const HTMLEntityTableEntry* probe = halfway(left, right);
- result = compare(probe, nextCharacter);
- if (result == After)
- right = probe;
- else {
- ASSERT(result == Before || result == Prefix);
- left = probe;
- }
- }
- ASSERT(left + 1 == right);
- return left;
-}
-
-void HTMLEntitySearch::advance(UChar nextCharacter)
-{
- ASSERT(isEntityPrefix());
- if (!m_currentLength) {
- m_first = HTMLEntityTable::firstEntryStartingWith(nextCharacter);
- m_last = HTMLEntityTable::lastEntryStartingWith(nextCharacter);
- if (!m_first || !m_last)
- return fail();
- } else {
- m_first = findFirst(nextCharacter);
- m_last = findLast(nextCharacter);
- if (m_first == m_last && compare(m_first, nextCharacter) != Prefix)
- return fail();
- }
- ++m_currentLength;
- if (m_first->length != m_currentLength) {
- return;
- }
- m_mostRecentMatch = m_first;
-}
-
-}
« no previous file with comments | « sky/engine/core/html/parser/HTMLEntitySearch.h ('k') | sky/engine/core/html/parser/HTMLEntityTable.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698