1b134dfea3a250e52cfd864c8bb1573cb854c21f
[WebKit-https.git] / Source / WebCore / style / StyleTreeResolver.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  *           (C) 2001 Peter Kelly (pmk@post.com)
5  *           (C) 2001 Dirk Mueller (mueller@kde.org)
6  *           (C) 2007 David Smith (catfish.man@gmail.com)
7  * Copyright (C) 2004-2010, 2012-2016 Apple Inc. All rights reserved.
8  *           (C) 2007 Eric Seidel (eric@webkit.org)
9  *
10  * This library is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU Library General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This library is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * Library General Public License for more details.
19  *
20  * You should have received a copy of the GNU Library General Public License
21  * along with this library; see the file COPYING.LIB.  If not, write to
22  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
23  * Boston, MA 02110-1301, USA.
24  */
25
26 #include "config.h"
27 #include "StyleTreeResolver.h"
28
29 #include "CSSAnimationController.h"
30 #include "CSSFontSelector.h"
31 #include "ComposedTreeAncestorIterator.h"
32 #include "ComposedTreeIterator.h"
33 #include "DocumentTimeline.h"
34 #include "ElementIterator.h"
35 #include "Frame.h"
36 #include "HTMLBodyElement.h"
37 #include "HTMLMeterElement.h"
38 #include "HTMLNames.h"
39 #include "HTMLProgressElement.h"
40 #include "HTMLSlotElement.h"
41 #include "LoaderStrategy.h"
42 #include "NodeRenderStyle.h"
43 #include "Page.h"
44 #include "PlatformStrategies.h"
45 #include "RenderElement.h"
46 #include "RenderView.h"
47 #include "RuntimeEnabledFeatures.h"
48 #include "Settings.h"
49 #include "ShadowRoot.h"
50 #include "StyleFontSizeFunctions.h"
51 #include "StyleResolver.h"
52 #include "StyleScope.h"
53 #include "Text.h"
54
55 namespace WebCore {
56
57 namespace Style {
58
59 TreeResolver::TreeResolver(Document& document)
60     : m_document(document)
61 {
62 }
63
64 TreeResolver::~TreeResolver() = default;
65
66 TreeResolver::Scope::Scope(Document& document)
67     : styleResolver(document.styleScope().resolver())
68     , sharingResolver(document, styleResolver.ruleSets(), selectorFilter)
69 {
70     document.setIsResolvingTreeStyle(true);
71 }
72
73 TreeResolver::Scope::Scope(ShadowRoot& shadowRoot, Scope& enclosingScope)
74     : styleResolver(shadowRoot.styleScope().resolver())
75     , sharingResolver(shadowRoot.documentScope(), styleResolver.ruleSets(), selectorFilter)
76     , shadowRoot(&shadowRoot)
77     , enclosingScope(&enclosingScope)
78 {
79     styleResolver.setOverrideDocumentElementStyle(enclosingScope.styleResolver.overrideDocumentElementStyle());
80 }
81
82 TreeResolver::Scope::~Scope()
83 {
84     if (!shadowRoot)
85         styleResolver.document().setIsResolvingTreeStyle(false);
86
87     styleResolver.setOverrideDocumentElementStyle(nullptr);
88 }
89
90 TreeResolver::Parent::Parent(Document& document)
91     : element(nullptr)
92     , style(*document.renderStyle())
93 {
94 }
95
96 TreeResolver::Parent::Parent(Element& element, const RenderStyle& style, Change change, DescendantsToResolve descendantsToResolve)
97     : element(&element)
98     , style(style)
99     , change(change)
100     , descendantsToResolve(descendantsToResolve)
101 {
102 }
103
104 void TreeResolver::pushScope(ShadowRoot& shadowRoot)
105 {
106     m_scopeStack.append(adoptRef(*new Scope(shadowRoot, scope())));
107 }
108
109 void TreeResolver::pushEnclosingScope()
110 {
111     ASSERT(scope().enclosingScope);
112     m_scopeStack.append(*scope().enclosingScope);
113 }
114
115 void TreeResolver::popScope()
116 {
117     return m_scopeStack.removeLast();
118 }
119
120 std::unique_ptr<RenderStyle> TreeResolver::styleForElement(Element& element, const RenderStyle& inheritedStyle)
121 {
122     if (element.hasCustomStyleResolveCallbacks()) {
123         RenderStyle* shadowHostStyle = scope().shadowRoot ? m_update->elementStyle(*scope().shadowRoot->host()) : nullptr;
124         if (auto customStyle = element.resolveCustomStyle(inheritedStyle, shadowHostStyle)) {
125             if (customStyle->relations)
126                 commitRelations(WTFMove(customStyle->relations), *m_update);
127
128             return WTFMove(customStyle->renderStyle);
129         }
130     }
131
132     if (auto style = scope().sharingResolver.resolve(element, *m_update))
133         return style;
134
135     auto elementStyle = scope().styleResolver.styleForElement(element, &inheritedStyle, parentBoxStyle(), RuleMatchingBehavior::MatchAllRules, &scope().selectorFilter);
136
137     if (elementStyle.relations)
138         commitRelations(WTFMove(elementStyle.relations), *m_update);
139
140     return WTFMove(elementStyle.renderStyle);
141 }
142
143 static void resetStyleForNonRenderedDescendants(Element& current)
144 {
145     for (auto& child : childrenOfType<Element>(current)) {
146         if (child.needsStyleRecalc()) {
147             child.resetComputedStyle();
148             child.resetStyleRelations();
149             child.setHasValidStyle();
150         }
151
152         if (child.childNeedsStyleRecalc())
153             resetStyleForNonRenderedDescendants(child);
154     }
155     current.clearChildNeedsStyleRecalc();
156 }
157
158 static bool affectsRenderedSubtree(Element& element, const RenderStyle& newStyle)
159 {
160     if (element.renderer())
161         return true;
162     if (newStyle.display() != DisplayType::None)
163         return true;
164     if (element.rendererIsNeeded(newStyle))
165         return true;
166     return false;
167 }
168
169 static DescendantsToResolve computeDescendantsToResolve(Change change, Validity validity, DescendantsToResolve parentDescendantsToResolve)
170 {
171     if (parentDescendantsToResolve == DescendantsToResolve::All)
172         return DescendantsToResolve::All;
173     if (validity >= Validity::SubtreeInvalid)
174         return DescendantsToResolve::All;
175     switch (change) {
176     case NoChange:
177         return DescendantsToResolve::None;
178     case NoInherit:
179         return DescendantsToResolve::ChildrenWithExplicitInherit;
180     case Inherit:
181         return DescendantsToResolve::Children;
182     case Detach:
183         return DescendantsToResolve::All;
184     };
185     ASSERT_NOT_REACHED();
186     return DescendantsToResolve::None;
187 };
188
189 ElementUpdates TreeResolver::resolveElement(Element& element)
190 {
191     if (m_didSeePendingStylesheet && !element.renderer() && !m_document.isIgnoringPendingStylesheets()) {
192         m_document.setHasNodesWithMissingStyle();
193         return { };
194     }
195
196     auto newStyle = styleForElement(element, parent().style);
197
198     if (!affectsRenderedSubtree(element, *newStyle))
199         return { };
200
201     auto* existingStyle = element.renderOrDisplayContentsStyle();
202
203     if (m_didSeePendingStylesheet && (!existingStyle || existingStyle->isNotFinal())) {
204         newStyle->setIsNotFinal();
205         m_document.setHasNodesWithNonFinalStyle();
206     }
207
208     auto update = createAnimatedElementUpdate(WTFMove(newStyle), element, parent().change);
209     auto descendantsToResolve = computeDescendantsToResolve(update.change, element.styleValidity(), parent().descendantsToResolve);
210
211     if (&element == m_document.documentElement()) {
212         m_documentElementStyle = RenderStyle::clonePtr(*update.style);
213         scope().styleResolver.setOverrideDocumentElementStyle(m_documentElementStyle.get());
214
215         if (update.change != NoChange && existingStyle && existingStyle->computedFontPixelSize() != update.style->computedFontPixelSize()) {
216             // "rem" units are relative to the document element's font size so we need to recompute everything.
217             // In practice this is rare.
218             scope().styleResolver.invalidateMatchedPropertiesCache();
219             descendantsToResolve = DescendantsToResolve::All;
220         }
221     }
222
223     // This is needed for resolving color:-webkit-text for subsequent elements.
224     // FIXME: We shouldn't mutate document when resolving style.
225     if (&element == m_document.body())
226         m_document.setTextColor(update.style->visitedDependentColor(CSSPropertyColor));
227
228     // FIXME: These elements should not change renderer based on appearance property.
229     if (element.hasTagName(HTMLNames::meterTag) || is<HTMLProgressElement>(element)) {
230         if (existingStyle && update.style->appearance() != existingStyle->appearance()) {
231             update.change = Detach;
232             descendantsToResolve = DescendantsToResolve::All;
233         }
234     }
235
236     auto beforeUpdate = resolvePseudoStyle(element, update, PseudoId::Before);
237     auto afterUpdate = resolvePseudoStyle(element, update, PseudoId::After);
238
239     return { WTFMove(update), descendantsToResolve, WTFMove(beforeUpdate), WTFMove(afterUpdate) };
240 }
241
242 ElementUpdate TreeResolver::resolvePseudoStyle(Element& element, const ElementUpdate& elementUpdate, PseudoId pseudoId)
243 {
244     if (elementUpdate.style->display() == DisplayType::None)
245         return { };
246     if (!elementUpdate.style->hasPseudoStyle(pseudoId))
247         return { };
248
249     auto pseudoStyle = scope().styleResolver.pseudoStyleForElement(element, { pseudoId }, *elementUpdate.style, &scope().selectorFilter);
250     if (!pseudoStyle)
251         return { };
252
253     PseudoElement* pseudoElement = pseudoId == PseudoId::Before ? element.beforePseudoElement() : element.afterPseudoElement();
254     if (!pseudoElement) {
255         auto newPseudoElement = PseudoElement::create(element, pseudoId);
256         pseudoElement = newPseudoElement.ptr();
257         if (pseudoId == PseudoId::Before)
258             element.setBeforePseudoElement(WTFMove(newPseudoElement));
259         else
260             element.setAfterPseudoElement(WTFMove(newPseudoElement));
261     }
262
263     return createAnimatedElementUpdate(WTFMove(pseudoStyle), *pseudoElement, elementUpdate.change);
264 }
265
266 const RenderStyle* TreeResolver::parentBoxStyle() const
267 {
268     // 'display: contents' doesn't generate boxes.
269     for (unsigned i = m_parentStack.size(); i; --i) {
270         auto& parent = m_parentStack[i - 1];
271         if (parent.style.display() == DisplayType::None)
272             return nullptr;
273         if (parent.style.display() != DisplayType::Contents)
274             return &parent.style;
275     }
276     ASSERT_NOT_REACHED();
277     return nullptr;
278 }
279
280 ElementUpdate TreeResolver::createAnimatedElementUpdate(std::unique_ptr<RenderStyle> newStyle, Element& element, Change parentChange)
281 {
282     auto* oldStyle = element.renderOrDisplayContentsStyle();
283
284     bool shouldRecompositeLayer = false;
285
286     // New code path for CSS Animations and CSS Transitions.
287     if (RuntimeEnabledFeatures::sharedFeatures().webAnimationsCSSIntegrationEnabled()) {
288         // First, we need to make sure that any new CSS animation occuring on this element has a matching WebAnimation
289         // on the document timeline. Note that we get timeline() on the Document here because we need a timeline created
290         // in case no Web Animations have been created through the JS API.
291         if (element.document().pageCacheState() == Document::NotInPageCache && !element.document().renderView()->printing()) {
292             if (oldStyle && (oldStyle->hasTransitions() || newStyle->hasTransitions()))
293                 m_document.timeline().updateCSSTransitionsForElement(element, *oldStyle, *newStyle);
294
295             if ((oldStyle && oldStyle->hasAnimations()) || newStyle->hasAnimations())
296                 m_document.timeline().updateCSSAnimationsForElement(element, oldStyle, *newStyle);
297         }
298     }
299
300     if (auto timeline = m_document.existingTimeline()) {
301         // Now we can update all Web animations, which will include CSS Animations as well
302         // as animations created via the JS API.
303         auto animatedStyle = RenderStyle::clonePtr(*newStyle);
304         shouldRecompositeLayer = timeline->resolveAnimationsForElement(element, *animatedStyle);
305         newStyle = WTFMove(animatedStyle);
306     }
307
308     // Old code path for CSS Animations and CSS Transitions.
309     if (!RuntimeEnabledFeatures::sharedFeatures().webAnimationsCSSIntegrationEnabled()) {
310         auto& animationController = m_document.frame()->animation();
311
312         auto animationUpdate = animationController.updateAnimations(element, *newStyle, oldStyle);
313         shouldRecompositeLayer = animationUpdate.animationChangeRequiresRecomposite;
314
315         if (animationUpdate.style)
316             newStyle = WTFMove(animationUpdate.style);
317     }
318
319     auto change = oldStyle ? determineChange(*oldStyle, *newStyle) : Detach;
320
321     auto validity = element.styleValidity();
322     if (validity >= Validity::SubtreeAndRenderersInvalid || parentChange == Detach)
323         change = Detach;
324
325     shouldRecompositeLayer |= element.styleResolutionShouldRecompositeLayer();
326
327     return { WTFMove(newStyle), change, shouldRecompositeLayer };
328 }
329
330 void TreeResolver::pushParent(Element& element, const RenderStyle& style, Change change, DescendantsToResolve descendantsToResolve)
331 {
332     scope().selectorFilter.pushParent(&element);
333
334     Parent parent(element, style, change, descendantsToResolve);
335
336     if (auto* shadowRoot = element.shadowRoot()) {
337         pushScope(*shadowRoot);
338         parent.didPushScope = true;
339     }
340     else if (is<HTMLSlotElement>(element) && downcast<HTMLSlotElement>(element).assignedNodes()) {
341         pushEnclosingScope();
342         parent.didPushScope = true;
343     }
344
345     m_parentStack.append(WTFMove(parent));
346 }
347
348 void TreeResolver::popParent()
349 {
350     auto& parentElement = *parent().element;
351
352     parentElement.setHasValidStyle();
353     parentElement.clearChildNeedsStyleRecalc();
354
355     if (parent().didPushScope)
356         popScope();
357
358     scope().selectorFilter.popParent();
359
360     m_parentStack.removeLast();
361 }
362
363 void TreeResolver::popParentsToDepth(unsigned depth)
364 {
365     ASSERT(depth);
366     ASSERT(m_parentStack.size() >= depth);
367
368     while (m_parentStack.size() > depth)
369         popParent();
370 }
371
372 static bool shouldResolvePseudoElement(const PseudoElement* pseudoElement)
373 {
374     if (!pseudoElement)
375         return false;
376     return pseudoElement->needsStyleRecalc();
377 }
378
379 static bool shouldResolveElement(const Element& element, DescendantsToResolve parentDescendantsToResolve)
380 {
381     if (element.styleValidity() != Validity::Valid)
382         return true;
383     if (shouldResolvePseudoElement(element.beforePseudoElement()))
384         return true;
385     if (shouldResolvePseudoElement(element.afterPseudoElement()))
386         return true;
387
388     switch (parentDescendantsToResolve) {
389     case DescendantsToResolve::None:
390         return false;
391     case DescendantsToResolve::Children:
392     case DescendantsToResolve::All:
393         return true;
394     case DescendantsToResolve::ChildrenWithExplicitInherit:
395         auto* existingStyle = element.renderOrDisplayContentsStyle();
396         return existingStyle && existingStyle->hasExplicitlyInheritedProperties();
397     };
398     ASSERT_NOT_REACHED();
399     return false;
400 }
401
402 static void clearNeedsStyleResolution(Element& element)
403 {
404     element.setHasValidStyle();
405     if (auto* before = element.beforePseudoElement())
406         before->setHasValidStyle();
407     if (auto* after = element.afterPseudoElement())
408         after->setHasValidStyle();
409 }
410
411 static bool hasLoadingStylesheet(const Style::Scope& styleScope, const Element& element, bool checkDescendants)
412 {
413     if (!styleScope.hasPendingSheetsInBody())
414         return false;
415     if (styleScope.hasPendingSheetInBody(element))
416         return true;
417     if (!checkDescendants)
418         return false;
419     for (auto& descendant : descendantsOfType<Element>(element)) {
420         if (styleScope.hasPendingSheetInBody(descendant))
421             return true;
422     };
423     return false;
424 }
425
426 static std::unique_ptr<RenderStyle> createInheritedDisplayContentsStyleIfNeeded(const RenderStyle& parentElementStyle, const RenderStyle* parentBoxStyle)
427 {
428     if (parentElementStyle.display() != DisplayType::Contents)
429         return nullptr;
430     if (parentBoxStyle && !parentBoxStyle->inheritedNotEqual(&parentElementStyle))
431         return nullptr;
432     // Compute style for imaginary unstyled <span> around the text node.
433     auto style = RenderStyle::createPtr();
434     style->inheritFrom(parentElementStyle);
435     return style;
436 }
437
438 void TreeResolver::resolveComposedTree()
439 {
440     ASSERT(m_parentStack.size() == 1);
441     ASSERT(m_scopeStack.size() == 1);
442
443     auto descendants = composedTreeDescendants(m_document);
444     auto it = descendants.begin();
445     auto end = descendants.end();
446
447     while (it != end) {
448         popParentsToDepth(it.depth());
449
450         auto& node = *it;
451         auto& parent = this->parent();
452
453         ASSERT(node.isConnected());
454         ASSERT(node.containingShadowRoot() == scope().shadowRoot);
455         ASSERT(node.parentElement() == parent.element || is<ShadowRoot>(node.parentNode()) || node.parentElement()->shadowRoot());
456
457         if (is<Text>(node)) {
458             auto& text = downcast<Text>(node);
459             
460             if ((text.styleValidity() >= Validity::SubtreeAndRenderersInvalid && parent.change != Detach) || parent.style.display() == DisplayType::Contents) {
461                 TextUpdate textUpdate;
462                 textUpdate.inheritedDisplayContentsStyle = createInheritedDisplayContentsStyleIfNeeded(parent.style, parentBoxStyle());
463
464                 m_update->addText(text, parent.element, WTFMove(textUpdate));
465             }
466
467             text.setHasValidStyle();
468             it.traverseNextSkippingChildren();
469             continue;
470         }
471
472         auto& element = downcast<Element>(node);
473
474         if (it.depth() > Settings::defaultMaximumRenderTreeDepth) {
475             resetStyleForNonRenderedDescendants(element);
476             it.traverseNextSkippingChildren();
477             continue;
478         }
479
480         auto* style = element.renderOrDisplayContentsStyle();
481         auto change = NoChange;
482         auto descendantsToResolve = DescendantsToResolve::None;
483
484         bool shouldResolve = shouldResolveElement(element, parent.descendantsToResolve);
485         if (shouldResolve) {
486             if (!element.hasDisplayContents())
487                 element.resetComputedStyle();
488             element.resetStyleRelations();
489
490             if (element.hasCustomStyleResolveCallbacks())
491                 element.willRecalcStyle(parent.change);
492
493             auto elementUpdates = resolveElement(element);
494
495             if (element.hasCustomStyleResolveCallbacks())
496                 element.didRecalcStyle(elementUpdates.update.change);
497
498             style = elementUpdates.update.style.get();
499             change = elementUpdates.update.change;
500             descendantsToResolve = elementUpdates.descendantsToResolve;
501
502             if (elementUpdates.update.style)
503                 m_update->addElement(element, parent.element, WTFMove(elementUpdates));
504
505             clearNeedsStyleResolution(element);
506         }
507
508         if (!style)
509             resetStyleForNonRenderedDescendants(element);
510
511         bool shouldIterateChildren = style && (element.childNeedsStyleRecalc() || descendantsToResolve != DescendantsToResolve::None);
512
513         if (!m_didSeePendingStylesheet)
514             m_didSeePendingStylesheet = hasLoadingStylesheet(m_document.styleScope(), element, !shouldIterateChildren);
515
516         if (!shouldIterateChildren) {
517             it.traverseNextSkippingChildren();
518             continue;
519         }
520
521         pushParent(element, *style, change, descendantsToResolve);
522
523         it.traverseNext();
524     }
525
526     popParentsToDepth(1);
527 }
528
529 std::unique_ptr<Update> TreeResolver::resolve()
530 {
531     auto& renderView = *m_document.renderView();
532
533     Element* documentElement = m_document.documentElement();
534     if (!documentElement) {
535         m_document.styleScope().resolver();
536         return nullptr;
537     }
538     if (!documentElement->childNeedsStyleRecalc() && !documentElement->needsStyleRecalc())
539         return nullptr;
540
541     m_didSeePendingStylesheet = m_document.styleScope().hasPendingSheetsBeforeBody();
542
543     m_update = std::make_unique<Update>(m_document);
544     m_scopeStack.append(adoptRef(*new Scope(m_document)));
545     m_parentStack.append(Parent(m_document));
546
547     // Pseudo element removal and similar may only work with these flags still set. Reset them after the style recalc.
548     renderView.setUsesFirstLineRules(renderView.usesFirstLineRules() || scope().styleResolver.usesFirstLineRules());
549     renderView.setUsesFirstLetterRules(renderView.usesFirstLetterRules() || scope().styleResolver.usesFirstLetterRules());
550
551     resolveComposedTree();
552
553     renderView.setUsesFirstLineRules(scope().styleResolver.usesFirstLineRules());
554     renderView.setUsesFirstLetterRules(scope().styleResolver.usesFirstLetterRules());
555
556     ASSERT(m_scopeStack.size() == 1);
557     ASSERT(m_parentStack.size() == 1);
558     m_parentStack.clear();
559     popScope();
560
561     if (m_update->roots().isEmpty())
562         return { };
563
564     return WTFMove(m_update);
565 }
566
567 static Vector<Function<void ()>>& postResolutionCallbackQueue()
568 {
569     static NeverDestroyed<Vector<Function<void ()>>> vector;
570     return vector;
571 }
572
573 static Vector<RefPtr<Frame>>& memoryCacheClientCallsResumeQueue()
574 {
575     static NeverDestroyed<Vector<RefPtr<Frame>>> vector;
576     return vector;
577 }
578
579 void queuePostResolutionCallback(Function<void ()>&& callback)
580 {
581     postResolutionCallbackQueue().append(WTFMove(callback));
582 }
583
584 static void suspendMemoryCacheClientCalls(Document& document)
585 {
586     Page* page = document.page();
587     if (!page || !page->areMemoryCacheClientCallsEnabled())
588         return;
589
590     page->setMemoryCacheClientCallsEnabled(false);
591
592     memoryCacheClientCallsResumeQueue().append(&page->mainFrame());
593 }
594
595 static unsigned resolutionNestingDepth;
596
597 PostResolutionCallbackDisabler::PostResolutionCallbackDisabler(Document& document, DrainCallbacks drainCallbacks)
598     : m_drainCallbacks(drainCallbacks)
599 {
600     ++resolutionNestingDepth;
601
602     if (resolutionNestingDepth == 1)
603         platformStrategies()->loaderStrategy()->suspendPendingRequests();
604
605     // FIXME: It's strange to build this into the disabler.
606     suspendMemoryCacheClientCalls(document);
607 }
608
609 PostResolutionCallbackDisabler::~PostResolutionCallbackDisabler()
610 {
611     if (resolutionNestingDepth == 1) {
612         if (m_drainCallbacks == DrainCallbacks::Yes) {
613             // Get size each time through the loop because a callback can add more callbacks to the end of the queue.
614             auto& queue = postResolutionCallbackQueue();
615             for (size_t i = 0; i < queue.size(); ++i)
616                 queue[i]();
617             queue.clear();
618         }
619
620         auto& queue = memoryCacheClientCallsResumeQueue();
621         for (size_t i = 0; i < queue.size(); ++i) {
622             if (auto* page = queue[i]->page())
623                 page->setMemoryCacheClientCallsEnabled(true);
624         }
625         queue.clear();
626
627         platformStrategies()->loaderStrategy()->resumePendingRequests();
628     }
629
630     --resolutionNestingDepth;
631 }
632
633 bool postResolutionCallbacksAreSuspended()
634 {
635     return resolutionNestingDepth;
636 }
637
638 }
639 }