1 /* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
2 /* This Source Code Form is subject to the terms of the Mozilla Public
3  * License, v. 2.0. If a copy of the MPL was not distributed with this
4  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
5 
6 #include "HTMLEditUtils.h"
7 
8 #include "TextEditUtils.h"              // for TextEditUtils
9 #include "mozilla/ArrayUtils.h"         // for ArrayLength
10 #include "mozilla/Assertions.h"         // for MOZ_ASSERT, etc.
11 #include "mozilla/EditorBase.h"         // for EditorBase
12 #include "mozilla/dom/Element.h"        // for Element, nsINode
13 #include "nsAString.h"                  // for nsAString_internal::IsEmpty
14 #include "nsCOMPtr.h"                   // for nsCOMPtr, operator==, etc.
15 #include "nsCaseTreatment.h"
16 #include "nsDebug.h"                    // for NS_PRECONDITION, etc.
17 #include "nsError.h"                    // for NS_SUCCEEDED
18 #include "nsGkAtoms.h"                  // for nsGkAtoms, nsGkAtoms::a, etc.
19 #include "nsHTMLTags.h"
20 #include "nsIAtom.h"                    // for nsIAtom
21 #include "nsIDOMHTMLAnchorElement.h"    // for nsIDOMHTMLAnchorElement
22 #include "nsIDOMNode.h"                 // for nsIDOMNode
23 #include "nsNameSpaceManager.h"        // for kNameSpaceID_None
24 #include "nsLiteralString.h"            // for NS_LITERAL_STRING
25 #include "nsString.h"                   // for nsAutoString
26 
27 namespace mozilla {
28 
29 /**
30  * IsInlineStyle() returns true if aNode is an inline style.
31  */
32 bool
IsInlineStyle(nsIDOMNode * aNode)33 HTMLEditUtils::IsInlineStyle(nsIDOMNode* aNode)
34 {
35   MOZ_ASSERT(aNode);
36   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
37   return node && IsInlineStyle(node);
38 }
39 
40 bool
IsInlineStyle(nsINode * aNode)41 HTMLEditUtils::IsInlineStyle(nsINode* aNode)
42 {
43   MOZ_ASSERT(aNode);
44   return aNode->IsAnyOfHTMLElements(nsGkAtoms::b,
45                                     nsGkAtoms::i,
46                                     nsGkAtoms::u,
47                                     nsGkAtoms::tt,
48                                     nsGkAtoms::s,
49                                     nsGkAtoms::strike,
50                                     nsGkAtoms::big,
51                                     nsGkAtoms::small,
52                                     nsGkAtoms::sub,
53                                     nsGkAtoms::sup,
54                                     nsGkAtoms::font);
55 }
56 
57 /**
58  * IsFormatNode() returns true if aNode is a format node.
59  */
60 bool
IsFormatNode(nsIDOMNode * aNode)61 HTMLEditUtils::IsFormatNode(nsIDOMNode* aNode)
62 {
63   MOZ_ASSERT(aNode);
64   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
65   return node && IsFormatNode(node);
66 }
67 
68 bool
IsFormatNode(nsINode * aNode)69 HTMLEditUtils::IsFormatNode(nsINode* aNode)
70 {
71   MOZ_ASSERT(aNode);
72   return aNode->IsAnyOfHTMLElements(nsGkAtoms::p,
73                                     nsGkAtoms::pre,
74                                     nsGkAtoms::h1,
75                                     nsGkAtoms::h2,
76                                     nsGkAtoms::h3,
77                                     nsGkAtoms::h4,
78                                     nsGkAtoms::h5,
79                                     nsGkAtoms::h6,
80                                     nsGkAtoms::address);
81 }
82 
83 /**
84  * IsNodeThatCanOutdent() returns true if aNode is a list, list item or
85  * blockquote.
86  */
87 bool
IsNodeThatCanOutdent(nsIDOMNode * aNode)88 HTMLEditUtils::IsNodeThatCanOutdent(nsIDOMNode* aNode)
89 {
90   MOZ_ASSERT(aNode);
91   nsCOMPtr<nsIAtom> nodeAtom = EditorBase::GetTag(aNode);
92   return (nodeAtom == nsGkAtoms::ul)
93       || (nodeAtom == nsGkAtoms::ol)
94       || (nodeAtom == nsGkAtoms::dl)
95       || (nodeAtom == nsGkAtoms::li)
96       || (nodeAtom == nsGkAtoms::dd)
97       || (nodeAtom == nsGkAtoms::dt)
98       || (nodeAtom == nsGkAtoms::blockquote);
99 }
100 
101 /**
102  * IsHeader() returns true if aNode is an html header.
103  */
104 bool
IsHeader(nsINode & aNode)105 HTMLEditUtils::IsHeader(nsINode& aNode)
106 {
107   return aNode.IsAnyOfHTMLElements(nsGkAtoms::h1,
108                                    nsGkAtoms::h2,
109                                    nsGkAtoms::h3,
110                                    nsGkAtoms::h4,
111                                    nsGkAtoms::h5,
112                                    nsGkAtoms::h6);
113 }
114 
115 bool
IsHeader(nsIDOMNode * aNode)116 HTMLEditUtils::IsHeader(nsIDOMNode* aNode)
117 {
118   MOZ_ASSERT(aNode);
119   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
120   MOZ_ASSERT(node);
121   return IsHeader(*node);
122 }
123 
124 /**
125  * IsParagraph() returns true if aNode is an html paragraph.
126  */
127 bool
IsParagraph(nsIDOMNode * aNode)128 HTMLEditUtils::IsParagraph(nsIDOMNode* aNode)
129 {
130   return EditorBase::NodeIsType(aNode, nsGkAtoms::p);
131 }
132 
133 /**
134  * IsHR() returns true if aNode is an horizontal rule.
135  */
136 bool
IsHR(nsIDOMNode * aNode)137 HTMLEditUtils::IsHR(nsIDOMNode* aNode)
138 {
139   return EditorBase::NodeIsType(aNode, nsGkAtoms::hr);
140 }
141 
142 /**
143  * IsListItem() returns true if aNode is an html list item.
144  */
145 bool
IsListItem(nsIDOMNode * aNode)146 HTMLEditUtils::IsListItem(nsIDOMNode* aNode)
147 {
148   MOZ_ASSERT(aNode);
149   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
150   return node && IsListItem(node);
151 }
152 
153 bool
IsListItem(nsINode * aNode)154 HTMLEditUtils::IsListItem(nsINode* aNode)
155 {
156   MOZ_ASSERT(aNode);
157   return aNode->IsAnyOfHTMLElements(nsGkAtoms::li,
158                                     nsGkAtoms::dd,
159                                     nsGkAtoms::dt);
160 }
161 
162 /**
163  * IsTableElement() returns true if aNode is an html table, td, tr, ...
164  */
165 bool
IsTableElement(nsIDOMNode * aNode)166 HTMLEditUtils::IsTableElement(nsIDOMNode* aNode)
167 {
168   MOZ_ASSERT(aNode);
169   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
170   return node && IsTableElement(node);
171 }
172 
173 bool
IsTableElement(nsINode * aNode)174 HTMLEditUtils::IsTableElement(nsINode* aNode)
175 {
176   MOZ_ASSERT(aNode);
177   return aNode->IsAnyOfHTMLElements(nsGkAtoms::table,
178                                     nsGkAtoms::tr,
179                                     nsGkAtoms::td,
180                                     nsGkAtoms::th,
181                                     nsGkAtoms::thead,
182                                     nsGkAtoms::tfoot,
183                                     nsGkAtoms::tbody,
184                                     nsGkAtoms::caption);
185 }
186 
187 /**
188  * IsTableElementButNotTable() returns true if aNode is an html td, tr, ...
189  * (doesn't include table)
190  */
191 bool
IsTableElementButNotTable(nsIDOMNode * aNode)192 HTMLEditUtils::IsTableElementButNotTable(nsIDOMNode* aNode)
193 {
194   MOZ_ASSERT(aNode);
195   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
196   return node && IsTableElementButNotTable(node);
197 }
198 
199 bool
IsTableElementButNotTable(nsINode * aNode)200 HTMLEditUtils::IsTableElementButNotTable(nsINode* aNode)
201 {
202   MOZ_ASSERT(aNode);
203   return aNode->IsAnyOfHTMLElements(nsGkAtoms::tr,
204                                      nsGkAtoms::td,
205                                      nsGkAtoms::th,
206                                      nsGkAtoms::thead,
207                                      nsGkAtoms::tfoot,
208                                      nsGkAtoms::tbody,
209                                      nsGkAtoms::caption);
210 }
211 
212 /**
213  * IsTable() returns true if aNode is an html table.
214  */
215 bool
IsTable(nsIDOMNode * aNode)216 HTMLEditUtils::IsTable(nsIDOMNode* aNode)
217 {
218   return EditorBase::NodeIsType(aNode, nsGkAtoms::table);
219 }
220 
221 bool
IsTable(nsINode * aNode)222 HTMLEditUtils::IsTable(nsINode* aNode)
223 {
224   return aNode && aNode->IsHTMLElement(nsGkAtoms::table);
225 }
226 
227 /**
228  * IsTableRow() returns true if aNode is an html tr.
229  */
230 bool
IsTableRow(nsIDOMNode * aNode)231 HTMLEditUtils::IsTableRow(nsIDOMNode* aNode)
232 {
233   return EditorBase::NodeIsType(aNode, nsGkAtoms::tr);
234 }
235 
236 /**
237  * IsTableCell() returns true if aNode is an html td or th.
238  */
239 bool
IsTableCell(nsIDOMNode * aNode)240 HTMLEditUtils::IsTableCell(nsIDOMNode* aNode)
241 {
242   MOZ_ASSERT(aNode);
243   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
244   return node && IsTableCell(node);
245 }
246 
247 bool
IsTableCell(nsINode * aNode)248 HTMLEditUtils::IsTableCell(nsINode* aNode)
249 {
250   MOZ_ASSERT(aNode);
251   return aNode->IsAnyOfHTMLElements(nsGkAtoms::td, nsGkAtoms::th);
252 }
253 
254 /**
255  * IsTableCellOrCaption() returns true if aNode is an html td or th or caption.
256  */
257 bool
IsTableCellOrCaption(nsINode & aNode)258 HTMLEditUtils::IsTableCellOrCaption(nsINode& aNode)
259 {
260   return aNode.IsAnyOfHTMLElements(nsGkAtoms::td, nsGkAtoms::th,
261                                    nsGkAtoms::caption);
262 }
263 
264 /**
265  * IsList() returns true if aNode is an html list.
266  */
267 bool
IsList(nsIDOMNode * aNode)268 HTMLEditUtils::IsList(nsIDOMNode* aNode)
269 {
270   MOZ_ASSERT(aNode);
271   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
272   return node && IsList(node);
273 }
274 
275 bool
IsList(nsINode * aNode)276 HTMLEditUtils::IsList(nsINode* aNode)
277 {
278   MOZ_ASSERT(aNode);
279   return aNode->IsAnyOfHTMLElements(nsGkAtoms::ul,
280                                     nsGkAtoms::ol,
281                                     nsGkAtoms::dl);
282 }
283 
284 /**
285  * IsOrderedList() returns true if aNode is an html ordered list.
286  */
287 bool
IsOrderedList(nsIDOMNode * aNode)288 HTMLEditUtils::IsOrderedList(nsIDOMNode* aNode)
289 {
290   return EditorBase::NodeIsType(aNode, nsGkAtoms::ol);
291 }
292 
293 
294 /**
295  * IsUnorderedList() returns true if aNode is an html unordered list.
296  */
297 bool
IsUnorderedList(nsIDOMNode * aNode)298 HTMLEditUtils::IsUnorderedList(nsIDOMNode* aNode)
299 {
300   return EditorBase::NodeIsType(aNode, nsGkAtoms::ul);
301 }
302 
303 /**
304  * IsBlockquote() returns true if aNode is an html blockquote node.
305  */
306 bool
IsBlockquote(nsIDOMNode * aNode)307 HTMLEditUtils::IsBlockquote(nsIDOMNode* aNode)
308 {
309   return EditorBase::NodeIsType(aNode, nsGkAtoms::blockquote);
310 }
311 
312 /**
313  * IsPre() returns true if aNode is an html pre node.
314  */
315 bool
IsPre(nsIDOMNode * aNode)316 HTMLEditUtils::IsPre(nsIDOMNode* aNode)
317 {
318   return EditorBase::NodeIsType(aNode, nsGkAtoms::pre);
319 }
320 
321 /**
322  * IsImage() returns true if aNode is an html image node.
323  */
324 bool
IsImage(nsINode * aNode)325 HTMLEditUtils::IsImage(nsINode* aNode)
326 {
327   return aNode && aNode->IsHTMLElement(nsGkAtoms::img);
328 }
329 
330 bool
IsImage(nsIDOMNode * aNode)331 HTMLEditUtils::IsImage(nsIDOMNode* aNode)
332 {
333   return EditorBase::NodeIsType(aNode, nsGkAtoms::img);
334 }
335 
336 bool
IsLink(nsIDOMNode * aNode)337 HTMLEditUtils::IsLink(nsIDOMNode *aNode)
338 {
339   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
340   return node && IsLink(node);
341 }
342 
343 bool
IsLink(nsINode * aNode)344 HTMLEditUtils::IsLink(nsINode* aNode)
345 {
346   MOZ_ASSERT(aNode);
347 
348   nsCOMPtr<nsIDOMHTMLAnchorElement> anchor = do_QueryInterface(aNode);
349   if (anchor) {
350     nsAutoString tmpText;
351     if (NS_SUCCEEDED(anchor->GetHref(tmpText)) && !tmpText.IsEmpty()) {
352       return true;
353     }
354   }
355   return false;
356 }
357 
358 bool
IsNamedAnchor(nsIDOMNode * aNode)359 HTMLEditUtils::IsNamedAnchor(nsIDOMNode *aNode)
360 {
361   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
362   return node && IsNamedAnchor(node);
363 }
364 
365 bool
IsNamedAnchor(nsINode * aNode)366 HTMLEditUtils::IsNamedAnchor(nsINode* aNode)
367 {
368   MOZ_ASSERT(aNode);
369   if (!aNode->IsHTMLElement(nsGkAtoms::a)) {
370     return false;
371   }
372 
373   nsAutoString text;
374   return aNode->AsElement()->GetAttr(kNameSpaceID_None, nsGkAtoms::name,
375                                      text) && !text.IsEmpty();
376 }
377 
378 /**
379  * IsDiv() returns true if aNode is an html div node.
380  */
381 bool
IsDiv(nsIDOMNode * aNode)382 HTMLEditUtils::IsDiv(nsIDOMNode* aNode)
383 {
384   return EditorBase::NodeIsType(aNode, nsGkAtoms::div);
385 }
386 
387 /**
388  * IsMozDiv() returns true if aNode is an html div node with |type = _moz|.
389  */
390 bool
IsMozDiv(nsIDOMNode * aNode)391 HTMLEditUtils::IsMozDiv(nsIDOMNode* aNode)
392 {
393   return IsDiv(aNode) && TextEditUtils::HasMozAttr(aNode);
394 }
395 
396 bool
IsMozDiv(nsINode * aNode)397 HTMLEditUtils::IsMozDiv(nsINode* aNode)
398 {
399   MOZ_ASSERT(aNode);
400   return aNode->IsHTMLElement(nsGkAtoms::div) &&
401          TextEditUtils::HasMozAttr(GetAsDOMNode(aNode));
402 }
403 
404 /**
405  * IsMailCite() returns true if aNode is an html blockquote with |type=cite|.
406  */
407 bool
IsMailCite(nsIDOMNode * aNode)408 HTMLEditUtils::IsMailCite(nsIDOMNode* aNode)
409 {
410   MOZ_ASSERT(aNode);
411   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
412   return node && IsMailCite(node);
413 }
414 
415 bool
IsMailCite(nsINode * aNode)416 HTMLEditUtils::IsMailCite(nsINode* aNode)
417 {
418   MOZ_ASSERT(aNode);
419 
420   // don't ask me why, but our html mailcites are id'd by "type=cite"...
421   if (aNode->IsElement() &&
422       aNode->AsElement()->AttrValueIs(kNameSpaceID_None, nsGkAtoms::type,
423                                       NS_LITERAL_STRING("cite"),
424                                       eIgnoreCase)) {
425     return true;
426   }
427 
428   // ... but our plaintext mailcites by "_moz_quote=true".  go figure.
429   if (aNode->IsElement() &&
430       aNode->AsElement()->AttrValueIs(kNameSpaceID_None, nsGkAtoms::mozquote,
431                                       NS_LITERAL_STRING("true"),
432                                       eIgnoreCase)) {
433     return true;
434   }
435 
436   return false;
437 }
438 
439 /**
440  * IsFormWidget() returns true if aNode is a form widget of some kind.
441  */
442 bool
IsFormWidget(nsIDOMNode * aNode)443 HTMLEditUtils::IsFormWidget(nsIDOMNode* aNode)
444 {
445   MOZ_ASSERT(aNode);
446   nsCOMPtr<nsINode> node = do_QueryInterface(aNode);
447   return node && IsFormWidget(node);
448 }
449 
450 bool
IsFormWidget(nsINode * aNode)451 HTMLEditUtils::IsFormWidget(nsINode* aNode)
452 {
453   MOZ_ASSERT(aNode);
454   return aNode->IsAnyOfHTMLElements(nsGkAtoms::textarea,
455                                     nsGkAtoms::select,
456                                     nsGkAtoms::button,
457                                     nsGkAtoms::output,
458                                     nsGkAtoms::keygen,
459                                     nsGkAtoms::progress,
460                                     nsGkAtoms::meter,
461                                     nsGkAtoms::input);
462 }
463 
464 bool
SupportsAlignAttr(nsIDOMNode * aNode)465 HTMLEditUtils::SupportsAlignAttr(nsIDOMNode* aNode)
466 {
467   MOZ_ASSERT(aNode);
468   nsCOMPtr<nsIAtom> nodeAtom = EditorBase::GetTag(aNode);
469   return (nodeAtom == nsGkAtoms::hr)
470       || (nodeAtom == nsGkAtoms::table)
471       || (nodeAtom == nsGkAtoms::tbody)
472       || (nodeAtom == nsGkAtoms::tfoot)
473       || (nodeAtom == nsGkAtoms::thead)
474       || (nodeAtom == nsGkAtoms::tr)
475       || (nodeAtom == nsGkAtoms::td)
476       || (nodeAtom == nsGkAtoms::th)
477       || (nodeAtom == nsGkAtoms::div)
478       || (nodeAtom == nsGkAtoms::p)
479       || (nodeAtom == nsGkAtoms::h1)
480       || (nodeAtom == nsGkAtoms::h2)
481       || (nodeAtom == nsGkAtoms::h3)
482       || (nodeAtom == nsGkAtoms::h4)
483       || (nodeAtom == nsGkAtoms::h5)
484       || (nodeAtom == nsGkAtoms::h6);
485 }
486 
487 // We use bitmasks to test containment of elements. Elements are marked to be
488 // in certain groups by setting the mGroup member of the nsElementInfo struct
489 // to the corresponding GROUP_ values (OR'ed together). Similarly, elements are
490 // marked to allow containment of certain groups by setting the
491 // mCanContainGroups member of the nsElementInfo struct to the corresponding
492 // GROUP_ values (OR'ed together).
493 // Testing containment then simply consists of checking whether the
494 // mCanContainGroups bitmask of an element and the mGroup bitmask of a
495 // potential child overlap.
496 
497 #define GROUP_NONE             0
498 
499 // body, head, html
500 #define GROUP_TOPLEVEL         (1 << 1)
501 
502 // base, link, meta, script, style, title
503 #define GROUP_HEAD_CONTENT     (1 << 2)
504 
505 // b, big, i, s, small, strike, tt, u
506 #define GROUP_FONTSTYLE        (1 << 3)
507 
508 // abbr, acronym, cite, code, datalist, del, dfn, em, ins, kbd, mark, rb, rp
509 // rt, rtc, ruby, samp, strong, var
510 #define GROUP_PHRASE           (1 << 4)
511 
512 // a, applet, basefont, bdo, br, font, iframe, img, map, meter, object, output,
513 // picture, progress, q, script, span, sub, sup
514 #define GROUP_SPECIAL          (1 << 5)
515 
516 // button, form, input, label, select, textarea
517 #define GROUP_FORMCONTROL      (1 << 6)
518 
519 // address, applet, article, aside, blockquote, button, center, del, details,
520 // dir, div, dl, fieldset, figure, footer, form, h1, h2, h3, h4, h5, h6, header,
521 // hgroup, hr, iframe, ins, main, map, menu, nav, noframes, noscript, object,
522 // ol, p, pre, table, section, summary, ul
523 #define GROUP_BLOCK            (1 << 7)
524 
525 // frame, frameset
526 #define GROUP_FRAME            (1 << 8)
527 
528 // col, tbody
529 #define GROUP_TABLE_CONTENT    (1 << 9)
530 
531 // tr
532 #define GROUP_TBODY_CONTENT    (1 << 10)
533 
534 // td, th
535 #define GROUP_TR_CONTENT       (1 << 11)
536 
537 // col
538 #define GROUP_COLGROUP_CONTENT (1 << 12)
539 
540 // param
541 #define GROUP_OBJECT_CONTENT   (1 << 13)
542 
543 // li
544 #define GROUP_LI               (1 << 14)
545 
546 // area
547 #define GROUP_MAP_CONTENT      (1 << 15)
548 
549 // optgroup, option
550 #define GROUP_SELECT_CONTENT   (1 << 16)
551 
552 // option
553 #define GROUP_OPTIONS          (1 << 17)
554 
555 // dd, dt
556 #define GROUP_DL_CONTENT       (1 << 18)
557 
558 // p
559 #define GROUP_P                (1 << 19)
560 
561 // text, whitespace, newline, comment
562 #define GROUP_LEAF             (1 << 20)
563 
564 // XXX This is because the editor does sublists illegally.
565 // ol, ul
566 #define GROUP_OL_UL            (1 << 21)
567 
568 // h1, h2, h3, h4, h5, h6
569 #define GROUP_HEADING          (1 << 22)
570 
571 // figcaption
572 #define GROUP_FIGCAPTION       (1 << 23)
573 
574 // picture members (img, source)
575 #define GROUP_PICTURE_CONTENT  (1 << 24)
576 
577 #define GROUP_INLINE_ELEMENT \
578   (GROUP_FONTSTYLE | GROUP_PHRASE | GROUP_SPECIAL | GROUP_FORMCONTROL | \
579    GROUP_LEAF)
580 
581 #define GROUP_FLOW_ELEMENT (GROUP_INLINE_ELEMENT | GROUP_BLOCK)
582 
583 struct ElementInfo final
584 {
585 #ifdef DEBUG
586   eHTMLTags mTag;
587 #endif
588   uint32_t mGroup;
589   uint32_t mCanContainGroups;
590   bool mIsContainer;
591   bool mCanContainSelf;
592 };
593 
594 #ifdef DEBUG
595 #define ELEM(_tag, _isContainer, _canContainSelf, _group, _canContainGroups) \
596   { eHTMLTag_##_tag, _group, _canContainGroups, _isContainer, _canContainSelf }
597 #else
598 #define ELEM(_tag, _isContainer, _canContainSelf, _group, _canContainGroups) \
599   { _group, _canContainGroups, _isContainer, _canContainSelf }
600 #endif
601 
602 static const ElementInfo kElements[eHTMLTag_userdefined] = {
603   ELEM(a, true, false, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
604   ELEM(abbr, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
605   ELEM(acronym, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
606   ELEM(address, true, true, GROUP_BLOCK,
607        GROUP_INLINE_ELEMENT | GROUP_P),
608   ELEM(applet, true, true, GROUP_SPECIAL | GROUP_BLOCK,
609        GROUP_FLOW_ELEMENT | GROUP_OBJECT_CONTENT),
610   ELEM(area, false, false, GROUP_MAP_CONTENT, GROUP_NONE),
611   ELEM(article, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
612   ELEM(aside, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
613   ELEM(audio, false, false, GROUP_NONE, GROUP_NONE),
614   ELEM(b, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
615   ELEM(base, false, false, GROUP_HEAD_CONTENT, GROUP_NONE),
616   ELEM(basefont, false, false, GROUP_SPECIAL, GROUP_NONE),
617   ELEM(bdo, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
618   ELEM(bgsound, false, false, GROUP_NONE, GROUP_NONE),
619   ELEM(big, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
620   ELEM(blockquote, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
621   ELEM(body, true, true, GROUP_TOPLEVEL, GROUP_FLOW_ELEMENT),
622   ELEM(br, false, false, GROUP_SPECIAL, GROUP_NONE),
623   ELEM(button, true, true, GROUP_FORMCONTROL | GROUP_BLOCK,
624        GROUP_FLOW_ELEMENT),
625   ELEM(canvas, false, false, GROUP_NONE, GROUP_NONE),
626   ELEM(caption, true, true, GROUP_NONE, GROUP_INLINE_ELEMENT),
627   ELEM(center, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
628   ELEM(cite, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
629   ELEM(code, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
630   ELEM(col, false, false, GROUP_TABLE_CONTENT | GROUP_COLGROUP_CONTENT,
631        GROUP_NONE),
632   ELEM(colgroup, true, false, GROUP_NONE, GROUP_COLGROUP_CONTENT),
633   ELEM(content, true, false, GROUP_NONE, GROUP_INLINE_ELEMENT),
634   ELEM(data, true, false, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
635   ELEM(datalist, true, false, GROUP_PHRASE,
636        GROUP_OPTIONS | GROUP_INLINE_ELEMENT),
637   ELEM(dd, true, false, GROUP_DL_CONTENT, GROUP_FLOW_ELEMENT),
638   ELEM(del, true, true, GROUP_PHRASE | GROUP_BLOCK, GROUP_FLOW_ELEMENT),
639   ELEM(details, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
640   ELEM(dfn, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
641   ELEM(dir, true, false, GROUP_BLOCK, GROUP_LI),
642   ELEM(div, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
643   ELEM(dl, true, false, GROUP_BLOCK, GROUP_DL_CONTENT),
644   ELEM(dt, true, true, GROUP_DL_CONTENT, GROUP_INLINE_ELEMENT),
645   ELEM(em, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
646   ELEM(embed, false, false, GROUP_NONE, GROUP_NONE),
647   ELEM(fieldset, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
648   ELEM(figcaption, true, false, GROUP_FIGCAPTION, GROUP_FLOW_ELEMENT),
649   ELEM(figure, true, true, GROUP_BLOCK,
650        GROUP_FLOW_ELEMENT | GROUP_FIGCAPTION),
651   ELEM(font, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
652   ELEM(footer, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
653   ELEM(form, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
654   ELEM(frame, false, false, GROUP_FRAME, GROUP_NONE),
655   ELEM(frameset, true, true, GROUP_FRAME, GROUP_FRAME),
656   ELEM(h1, true, false, GROUP_BLOCK | GROUP_HEADING,
657        GROUP_INLINE_ELEMENT),
658   ELEM(h2, true, false, GROUP_BLOCK | GROUP_HEADING,
659        GROUP_INLINE_ELEMENT),
660   ELEM(h3, true, false, GROUP_BLOCK | GROUP_HEADING,
661        GROUP_INLINE_ELEMENT),
662   ELEM(h4, true, false, GROUP_BLOCK | GROUP_HEADING,
663        GROUP_INLINE_ELEMENT),
664   ELEM(h5, true, false, GROUP_BLOCK | GROUP_HEADING,
665        GROUP_INLINE_ELEMENT),
666   ELEM(h6, true, false, GROUP_BLOCK | GROUP_HEADING,
667        GROUP_INLINE_ELEMENT),
668   ELEM(head, true, false, GROUP_TOPLEVEL, GROUP_HEAD_CONTENT),
669   ELEM(header, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
670   ELEM(hgroup, true, false, GROUP_BLOCK, GROUP_HEADING),
671   ELEM(hr, false, false, GROUP_BLOCK, GROUP_NONE),
672   ELEM(html, true, false, GROUP_TOPLEVEL, GROUP_TOPLEVEL),
673   ELEM(i, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
674   ELEM(iframe, true, true, GROUP_SPECIAL | GROUP_BLOCK,
675        GROUP_FLOW_ELEMENT),
676   ELEM(image, false, false, GROUP_NONE, GROUP_NONE),
677   ELEM(img, false, false, GROUP_SPECIAL | GROUP_PICTURE_CONTENT, GROUP_NONE),
678   ELEM(input, false, false, GROUP_FORMCONTROL, GROUP_NONE),
679   ELEM(ins, true, true, GROUP_PHRASE | GROUP_BLOCK, GROUP_FLOW_ELEMENT),
680   ELEM(kbd, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
681   ELEM(keygen, false, false, GROUP_FORMCONTROL, GROUP_NONE),
682   ELEM(label, true, false, GROUP_FORMCONTROL, GROUP_INLINE_ELEMENT),
683   ELEM(legend, true, true, GROUP_NONE, GROUP_INLINE_ELEMENT),
684   ELEM(li, true, false, GROUP_LI, GROUP_FLOW_ELEMENT),
685   ELEM(link, false, false, GROUP_HEAD_CONTENT, GROUP_NONE),
686   ELEM(listing, false, false, GROUP_NONE, GROUP_NONE),
687   ELEM(main, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
688   ELEM(map, true, true, GROUP_SPECIAL, GROUP_BLOCK | GROUP_MAP_CONTENT),
689   ELEM(mark, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
690   ELEM(marquee, false, false, GROUP_NONE, GROUP_NONE),
691   ELEM(menu, true, true, GROUP_BLOCK, GROUP_LI | GROUP_FLOW_ELEMENT),
692   ELEM(menuitem, false, false, GROUP_NONE, GROUP_NONE),
693   ELEM(meta, false, false, GROUP_HEAD_CONTENT, GROUP_NONE),
694   ELEM(meter, true, false, GROUP_SPECIAL, GROUP_FLOW_ELEMENT),
695   ELEM(multicol, false, false, GROUP_NONE, GROUP_NONE),
696   ELEM(nav, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
697   ELEM(nobr, false, false, GROUP_NONE, GROUP_NONE),
698   ELEM(noembed, false, false, GROUP_NONE, GROUP_NONE),
699   ELEM(noframes, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
700   ELEM(noscript, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
701   ELEM(object, true, true, GROUP_SPECIAL | GROUP_BLOCK,
702        GROUP_FLOW_ELEMENT | GROUP_OBJECT_CONTENT),
703   // XXX Can contain self and ul because editor does sublists illegally.
704   ELEM(ol, true, true, GROUP_BLOCK | GROUP_OL_UL,
705        GROUP_LI | GROUP_OL_UL),
706   ELEM(optgroup, true, false, GROUP_SELECT_CONTENT,
707        GROUP_OPTIONS),
708   ELEM(option, true, false,
709        GROUP_SELECT_CONTENT | GROUP_OPTIONS, GROUP_LEAF),
710   ELEM(output, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
711   ELEM(p, true, false, GROUP_BLOCK | GROUP_P, GROUP_INLINE_ELEMENT),
712   ELEM(param, false, false, GROUP_OBJECT_CONTENT, GROUP_NONE),
713   ELEM(picture, true, false, GROUP_SPECIAL, GROUP_PICTURE_CONTENT),
714   ELEM(plaintext, false, false, GROUP_NONE, GROUP_NONE),
715   ELEM(pre, true, true, GROUP_BLOCK, GROUP_INLINE_ELEMENT),
716   ELEM(progress, true, false, GROUP_SPECIAL, GROUP_FLOW_ELEMENT),
717   ELEM(q, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
718   ELEM(rb, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
719   ELEM(rp, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
720   ELEM(rt, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
721   ELEM(rtc, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
722   ELEM(ruby, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
723   ELEM(s, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
724   ELEM(samp, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
725   ELEM(script, true, false, GROUP_HEAD_CONTENT | GROUP_SPECIAL,
726        GROUP_LEAF),
727   ELEM(section, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
728   ELEM(select, true, false, GROUP_FORMCONTROL, GROUP_SELECT_CONTENT),
729   ELEM(shadow, true, false, GROUP_NONE, GROUP_INLINE_ELEMENT),
730   ELEM(small, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
731   ELEM(source, false, false, GROUP_PICTURE_CONTENT, GROUP_NONE),
732   ELEM(span, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
733   ELEM(strike, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
734   ELEM(strong, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
735   ELEM(style, true, false, GROUP_HEAD_CONTENT, GROUP_LEAF),
736   ELEM(sub, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
737   ELEM(summary, true, true, GROUP_BLOCK, GROUP_FLOW_ELEMENT),
738   ELEM(sup, true, true, GROUP_SPECIAL, GROUP_INLINE_ELEMENT),
739   ELEM(table, true, false, GROUP_BLOCK, GROUP_TABLE_CONTENT),
740   ELEM(tbody, true, false, GROUP_TABLE_CONTENT, GROUP_TBODY_CONTENT),
741   ELEM(td, true, false, GROUP_TR_CONTENT, GROUP_FLOW_ELEMENT),
742   ELEM(textarea, true, false, GROUP_FORMCONTROL, GROUP_LEAF),
743   ELEM(tfoot, true, false, GROUP_NONE, GROUP_TBODY_CONTENT),
744   ELEM(th, true, false, GROUP_TR_CONTENT, GROUP_FLOW_ELEMENT),
745   ELEM(thead, true, false, GROUP_NONE, GROUP_TBODY_CONTENT),
746   ELEM(template, false, false, GROUP_NONE, GROUP_NONE),
747   ELEM(time, true, false, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
748   ELEM(title, true, false, GROUP_HEAD_CONTENT, GROUP_LEAF),
749   ELEM(tr, true, false, GROUP_TBODY_CONTENT, GROUP_TR_CONTENT),
750   ELEM(track, false, false, GROUP_NONE, GROUP_NONE),
751   ELEM(tt, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
752   ELEM(u, true, true, GROUP_FONTSTYLE, GROUP_INLINE_ELEMENT),
753   // XXX Can contain self and ol because editor does sublists illegally.
754   ELEM(ul, true, true, GROUP_BLOCK | GROUP_OL_UL,
755        GROUP_LI | GROUP_OL_UL),
756   ELEM(var, true, true, GROUP_PHRASE, GROUP_INLINE_ELEMENT),
757   ELEM(video, false, false, GROUP_NONE, GROUP_NONE),
758   ELEM(wbr, false, false, GROUP_NONE, GROUP_NONE),
759   ELEM(xmp, false, false, GROUP_NONE, GROUP_NONE),
760 
761   // These aren't elements.
762   ELEM(text, false, false, GROUP_LEAF, GROUP_NONE),
763   ELEM(whitespace, false, false, GROUP_LEAF, GROUP_NONE),
764   ELEM(newline, false, false, GROUP_LEAF, GROUP_NONE),
765   ELEM(comment, false, false, GROUP_LEAF, GROUP_NONE),
766   ELEM(entity, false, false, GROUP_NONE, GROUP_NONE),
767   ELEM(doctypeDecl, false, false, GROUP_NONE, GROUP_NONE),
768   ELEM(markupDecl, false, false, GROUP_NONE, GROUP_NONE),
769   ELEM(instruction, false, false, GROUP_NONE, GROUP_NONE),
770 
771   ELEM(userdefined, true, false, GROUP_NONE, GROUP_FLOW_ELEMENT)
772 };
773 
774 bool
CanContain(int32_t aParent,int32_t aChild)775 HTMLEditUtils::CanContain(int32_t aParent, int32_t aChild)
776 {
777   NS_ASSERTION(aParent > eHTMLTag_unknown && aParent <= eHTMLTag_userdefined,
778                "aParent out of range!");
779   NS_ASSERTION(aChild > eHTMLTag_unknown && aChild <= eHTMLTag_userdefined,
780                "aChild out of range!");
781 
782 #ifdef DEBUG
783   static bool checked = false;
784   if (!checked) {
785     checked = true;
786     int32_t i;
787     for (i = 1; i <= eHTMLTag_userdefined; ++i) {
788       NS_ASSERTION(kElements[i - 1].mTag == i,
789                    "You need to update kElements (missing tags).");
790     }
791   }
792 #endif
793 
794   // Special-case button.
795   if (aParent == eHTMLTag_button) {
796     static const eHTMLTags kButtonExcludeKids[] = {
797       eHTMLTag_a,
798       eHTMLTag_fieldset,
799       eHTMLTag_form,
800       eHTMLTag_iframe,
801       eHTMLTag_input,
802       eHTMLTag_select,
803       eHTMLTag_textarea
804     };
805 
806     uint32_t j;
807     for (j = 0; j < ArrayLength(kButtonExcludeKids); ++j) {
808       if (kButtonExcludeKids[j] == aChild) {
809         return false;
810       }
811     }
812   }
813 
814   // Deprecated elements.
815   if (aChild == eHTMLTag_bgsound) {
816     return false;
817   }
818 
819   // Bug #67007, dont strip userdefined tags.
820   if (aChild == eHTMLTag_userdefined) {
821     return true;
822   }
823 
824   const ElementInfo& parent = kElements[aParent - 1];
825   if (aParent == aChild) {
826     return parent.mCanContainSelf;
827   }
828 
829   const ElementInfo& child = kElements[aChild - 1];
830   return (parent.mCanContainGroups & child.mGroup) != 0;
831 }
832 
833 bool
IsContainer(int32_t aTag)834 HTMLEditUtils::IsContainer(int32_t aTag)
835 {
836   NS_ASSERTION(aTag > eHTMLTag_unknown && aTag <= eHTMLTag_userdefined,
837                "aTag out of range!");
838 
839   return kElements[aTag - 1].mIsContainer;
840 }
841 
842 } // namespace mozilla
843