initial import
[vuplus_webkit] / Source / JavaScriptCore / tests / mozilla / ecma_3 / RegExp / regress-103087.js
1 /*
2 * The contents of this file are subject to the Netscape Public
3 * License Version 1.1 (the "License"); you may not use this file
4 * except in compliance with the License. You may obtain a copy of
5 * the License at http://www.mozilla.org/NPL/
6 *
7 * Software distributed under the License is distributed on an "AS  IS"
8 * basis, WITHOUT WARRANTY OF ANY KIND, either expressed
9 * or implied. See the License for the specific language governing
10 * rights and limitations under the License.
11 *
12 * The Original Code is mozilla.org code.
13 *
14 * The Initial Developer of the Original Code is Netscape
15 * Communications Corporation.  Portions created by Netscape are
16 * Copyright (C) 1998 Netscape Communications Corporation. 
17 * All Rights Reserved.
18 *
19 * Contributor(s): bedney@technicalpursuit.com, pschwartau@netscape.com
20 * Date: 04 October 2001
21 *
22 * SUMMARY:  Arose from Bugzilla bug 103087:
23 * "The RegExp MarkupSPE in demo crashes Mozilla"
24 *
25 * See http://bugzilla.mozilla.org/show_bug.cgi?id=103087
26 * The SpiderMonkey shell crashed on some of these regexps.
27 *
28 * The reported crash was on i=24 below ('MarkupSPE' regexp)
29 * I crashed on that, and also on i=43 ('XML_SPE' regexp)
30 */
31 //-----------------------------------------------------------------------------
32 var UBound = 0;
33 var bug = 103087;
34 var summary = "Testing that we don't crash on any of these regexps -";
35 var re = '';
36 var lm = '';
37 var lc = '';
38 var rc = '';
39
40
41 // the regexps are built in pieces  - 
42 var NameStrt = "[A-Za-z_:]|[^\\x00-\\x7F]";
43 var NameChar = "[A-Za-z0-9_:.-]|[^\\x00-\\x7F]";
44 var Name = "(" + NameStrt + ")(" + NameChar + ")*";
45 var TextSE = "[^<]+";
46 var UntilHyphen = "[^-]*-";
47 var Until2Hyphens = UntilHyphen + "([^-]" + UntilHyphen + ")*-";
48 var CommentCE = Until2Hyphens + ">?";
49 var UntilRSBs = "[^]]*]([^]]+])*]+";
50 var CDATA_CE = UntilRSBs + "([^]>]" + UntilRSBs + ")*>";
51 var S = "[ \\n\\t\\r]+";
52 var QuoteSE = '"[^"]' + "*" + '"' + "|'[^']*'";
53 var DT_IdentSE = S + Name + "(" + S + "(" + Name + "|" + QuoteSE + "))*";
54 var MarkupDeclCE = "([^]\"'><]+|" + QuoteSE + ")*>";
55 var S1 = "[\\n\\r\\t ]";
56 var UntilQMs = "[^?]*\\?+";
57 var PI_Tail = "\\?>|" + S1 + UntilQMs + "([^>?]" + UntilQMs + ")*>";
58 var DT_ItemSE = "<(!(--" + Until2Hyphens + ">|[^-]" + MarkupDeclCE + ")|\\?" + Name + "(" + PI_Tail + "))|%" + Name + ";|" + S;
59 var DocTypeCE = DT_IdentSE + "(" + S + ")?(\\[(" + DT_ItemSE + ")*](" + S + ")?)?>?";
60 var DeclCE = "--(" + CommentCE + ")?|\\[CDATA\\[(" + CDATA_CE + ")?|DOCTYPE(" + DocTypeCE + ")?";
61 var PI_CE = Name + "(" + PI_Tail + ")?";
62 var EndTagCE = Name + "(" + S + ")?>?";
63 var AttValSE = '"[^<"]' + "*" + '"' + "|'[^<']*'";
64 var ElemTagCE = Name + "(" + S + Name + "(" + S + ")?=(" + S + ")?(" + AttValSE + "))*(" + S + ")?/?>?";
65 var MarkupSPE = "<(!(" + DeclCE + ")?|\\?(" + PI_CE + ")?|/(" + EndTagCE + ")?|(" + ElemTagCE + ")?)";
66 var XML_SPE = TextSE + "|" + MarkupSPE;
67 var CommentRE = "<!--" + Until2Hyphens + ">";
68 var CommentSPE = "<!--(" + CommentCE + ")?";
69 var PI_RE = "<\\?" + Name + "(" + PI_Tail + ")";
70 var Erroneous_PI_SE = "<\\?[^?]*(\\?[^>]+)*\\?>";
71 var PI_SPE = "<\\?(" + PI_CE + ")?";
72 var CDATA_RE = "<!\\[CDATA\\[" + CDATA_CE;
73 var CDATA_SPE = "<!\\[CDATA\\[(" + CDATA_CE + ")?";
74 var ElemTagSE = "<(" + NameStrt + ")([^<>\"']+|" + AttValSE + ")*>";
75 var ElemTagRE = "<" + Name + "(" + S + Name + "(" + S + ")?=(" + S + ")?(" + AttValSE + "))*(" + S + ")?/?>";
76 var ElemTagSPE = "<" + ElemTagCE;
77 var EndTagRE = "</" + Name + "(" + S + ")?>";
78 var EndTagSPE = "</(" + EndTagCE + ")?";
79 var DocTypeSPE = "<!DOCTYPE(" + DocTypeCE + ")?";
80 var PERef_APE = "%(" + Name + ";?)?";
81 var HexPart = "x([0-9a-fA-F]+;?)?";
82 var NumPart = "#([0-9]+;?|" + HexPart + ")?";
83 var CGRef_APE = "&(" + Name + ";?|" + NumPart + ")?";
84 var Text_PE = CGRef_APE + "|[^&]+";
85 var EntityValue_PE = CGRef_APE + "|" + PERef_APE + "|[^%&]+";
86
87
88 var rePatterns = new Array(AttValSE, CDATA_CE, CDATA_RE, CDATA_SPE, CGRef_APE, CommentCE, CommentRE, CommentSPE, DT_IdentSE, DT_ItemSE, DeclCE, DocTypeCE, DocTypeSPE, ElemTagCE, ElemTagRE, ElemTagSE, ElemTagSPE, EndTagCE, EndTagRE, EndTagSPE, EntityValue_PE, Erroneous_PI_SE, HexPart, MarkupDeclCE, MarkupSPE, Name, NameChar, NameStrt, NumPart, PERef_APE, PI_CE, PI_RE, PI_SPE, PI_Tail, QuoteSE, S, S1, TextSE, Text_PE, Until2Hyphens, UntilHyphen, UntilQMs, UntilRSBs, XML_SPE);
89
90
91 // here's a big string to test the regexps on -
92 var str = '';
93 str += '<html xmlns="http://www.w3.org/1999/xhtml"' + '\n';
94 str += '      xmlns:xlink="http://www.w3.org/XML/XLink/0.9">' + '\n';
95 str += '  <head><title>Three Namespaces</title></head>' + '\n';
96 str += '  <body>' + '\n';
97 str += '    <h1 align="center">An Ellipse and a Rectangle</h1>' + '\n';
98 str += '    <svg xmlns="http://www.w3.org/Graphics/SVG/SVG-19991203.dtd" ' + '\n';
99 str += '         width="12cm" height="10cm">' + '\n';
100 str += '      <ellipse rx="110" ry="130" />' + '\n';
101 str += '      <rect x="4cm" y="1cm" width="3cm" height="6cm" />' + '\n';
102 str += '    </svg>' + '\n';
103 str += '    <p xlink:type="simple" xlink:href="ellipses.html">' + '\n';
104 str += '      More about ellipses' + '\n';
105 str += '    </p>' + '\n';
106 str += '    <p xlink:type="simple" xlink:href="rectangles.html">' + '\n';
107 str += '      More about rectangles' + '\n';
108 str += '    </p>' + '\n';
109 str += '    <hr/>' + '\n';
110 str += '    <p>Last Modified February 13, 2000</p>    ' + '\n';
111 str += '  </body>' + '\n';
112 str += '</html>';
113
114
115
116 //-----------------------------------------------------------------------------
117 test();
118 //-----------------------------------------------------------------------------
119
120
121
122 function test()
123 {
124   enterFunc ('test');
125   printBugNumber (bug);
126   printStatus (summary);
127
128   for (var i=0; i<rePatterns.length; i++)
129   {
130     status = inSection(i);
131     re = new RegExp(rePatterns[i]);
132
133     // Test that we don't crash on any of these -
134     re.exec(str);
135     getResults();
136
137     // Just for the heck of it, test the current leftContext
138     re.exec(lc);
139     getResults();
140
141     // Test the current rightContext
142     re.exec(rc);
143     getResults();
144   }
145
146   exitFunc ('test');
147 }
148
149
150 function getResults()
151 {
152   lm = RegExp.lastMatch;
153   lc = RegExp.leftContext;
154   rc = RegExp.rightContext;
155 }