// Copyright 2015 Samsung Electronics Co., Ltd.
// Copyright 2015 University of Szeged.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

var r;

// Simple test cases
r = new RegExp ("()");
assert (r.exec ("a") == ",");

r = new RegExp ("(a)");
assert (r.exec ("a") == "a,a");

r = new RegExp ("((a)b)c");
assert (r.exec ("abc") == "abc,ab,a");

r = new RegExp ("(a)*");
assert (r.exec ("b")[0] == "");
assert (r.exec ("b")[1] == undefined);
assert (r.exec ("aaaa") == "aaaa,a");

r = new RegExp ("(a)+");
assert (r.exec ("aaaa") == "aaaa,a");

r = new RegExp ("(a){4}");
assert (r.exec ("aaaa") == "aaaa,a");

r = new RegExp ("(a){1,2}");
assert (r.exec ("a") == "a,a");
assert (r.exec ("aa") == "aa,a");
assert (r.exec ("aaaa") == "aa,a");

r = new RegExp ("(a)?");
assert (r.exec ("a") == "a,a");
assert (r.exec ("b")[0] == "");
assert (r.exec ("b")[1] == undefined);

// Test greedy iterations
r = new RegExp ("(a){1,3}a");
assert (r.exec("aa") == "aa,a");

r = new RegExp ("(a){1,3}a");
assert (r.exec("aaa") == "aaa,a");

r = new RegExp ("(a){1,3}");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a){1,3}");
assert (r.exec("aaa") == "aaa,a");

r = new RegExp ("(a){1,3}");
assert (r.exec("aaaa") == "aaa,a");

r = new RegExp ("(a){1,5}");
assert (r.exec("aaaa") == "aaaa,a");

r = new RegExp ("(a|b){1,2}");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a|b){1,3}a");
assert (r.exec("aaa") == "aaa,a");

r = new RegExp ("(a|b){1,3}a");
assert (r.exec("aba") == "aba,b");

r = new RegExp ("(a|b){1,3}a");
assert (r.exec("b") == undefined);

r = new RegExp ("(a|b){1,3}a");
assert (r.exec("bbb") == undefined);

r = new RegExp ("(a|b){1,3}");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("aa") == "aa,a");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("aaa") == "aaa,a");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("ab") == "ab,b");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("aba") == "aba,a");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("bab") == "bab,b");

r = new RegExp ("(a|b){1,3}");
assert (r.exec("bbb") == "bbb,b");

r = new RegExp ("(a|b){1,4}a");
assert (r.exec("bbb") == undefined);

r = new RegExp ("(a|b){1,4}");
assert (r.exec("ab") == "ab,b");

r = new RegExp ("(a|b){1,4}");
assert (r.exec("aba") == "aba,a");

r = new RegExp ("(a|b){1,4}");
assert (r.exec("bbb") == "bbb,b");

r = new RegExp ("(a|b){1,5}");
assert (r.exec("aba") == "aba,a");

r = new RegExp ("(a|b){1,5}");
assert (r.exec("abab") == "abab,b");

r = new RegExp ("(a|b){1,5}");
assert (r.exec("bbb") == "bbb,b");

r = new RegExp ("(aba)*");
assert (r.exec("aaaa") == ",");

r = new RegExp ("(aba)+");
assert (r.exec("aaaa") == undefined);

r = new RegExp ("(a|bb|c|d)");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a|b)");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a|b)+");
assert (r.exec("aba") == "aba,a");

r = new RegExp ("(a|b)");
assert (r.exec("b") == "b,b");

r = new RegExp ("(a)");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a)*");
assert (r.exec("a") == "a,a");

r = new RegExp ("(a)*");
assert (r.exec("aaaa") == "aaaa,a");

r = new RegExp ("(a)+");
assert (r.exec("aaaa") == "aaaa,a");

r = new RegExp ("(a|aa){0,3}b");
assert (r.exec("aaaaaab") == "aaaaaab,aa");

r = new RegExp ("((a){2,3}){4}b");
assert (r.exec("aaaaaaaab") == "aaaaaaaab,aa,a");

// Test non-greedy iterations
r = new RegExp ("(a)+?");
assert (r.exec("aaaa") == "a,a");

r = new RegExp ("(a)*?aa");
assert (r.exec("aaaa") == "aa,");

r = new RegExp ("(aaa|aa)*?aa");
assert (r.exec("aaaa")[0] == "aa");
assert (r.exec("aaaa")[1] == undefined);

r = new RegExp ("(a)??aa");
assert (r.exec("aaaa")[0] == "aa");
assert (r.exec("aaaa")[1] == undefined);

r = new RegExp ("(a)?aa");
assert (r.exec("aaaa") == "aaa,a");

r = new RegExp ("(()*?)*?a");
assert (r.exec("ba")[0] == "a");
assert (r.exec("ba")[1] == undefined);
assert (r.exec("ba")[2] == undefined);

r = new RegExp ("((bb?)*)*a");
assert (r.exec("bbba") == "bbba,bbb,b");

r = new RegExp ("((bb?)*)*bbb\\Ba");
assert (r.exec("bbba")[0] == "bbba");
assert (r.exec("bbba")[1] == undefined);
assert (r.exec("bbba")[2] == undefined);

r = new RegExp ("(a??){0,1}a");
assert (r.exec("aa") == "aa,a");

r = new RegExp ("(a?){0,1}a");
assert (r.exec("aa") == "aa,a");

r = new RegExp ("(a{0,1}?){0,1}a");
assert (r.exec("aa") == "aa,a");