mirror of
https://github.com/google/pebble.git
synced 2025-03-21 19:31:20 +00:00
197 lines
4.6 KiB
JavaScript
197 lines
4.6 KiB
JavaScript
// 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");
|
|
|
|
r = new RegExp ("(?:(?:a)b)c");
|
|
assert (r.exec ("abc") == "abc");
|
|
|
|
r = new RegExp ("(?:a)*");
|
|
assert (r.exec ("b") == "");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a)+");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a){4}");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a){1,2}");
|
|
assert (r.exec ("a") == "a");
|
|
assert (r.exec ("aa") == "aa");
|
|
assert (r.exec ("aaaa") == "aa");
|
|
|
|
r = new RegExp ("(?:a)?");
|
|
assert (r.exec ("a") == "a");
|
|
assert (r.exec ("b") == "");
|
|
|
|
// Test greedy iterations
|
|
r = new RegExp ("(?:a){1,3}a");
|
|
assert (r.exec ("aa") == "aa");
|
|
|
|
r = new RegExp ("(?:a){1,3}a");
|
|
assert (r.exec ("aaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a){1,3}");
|
|
assert (r.exec ("a") == "a");
|
|
|
|
r = new RegExp ("(?:a){1,3}");
|
|
assert (r.exec ("aaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a){1,3}");
|
|
assert (r.exec ("aaaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a){1,5}");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a|b){1,2}");
|
|
assert (r.exec ("a") == "a");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}a");
|
|
assert (r.exec ("aaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}a");
|
|
assert (r.exec ("aba") == "aba");
|
|
|
|
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");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("aa") == "aa");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("aaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("ab") == "ab");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("aba") == "aba");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("bab") == "bab");
|
|
|
|
r = new RegExp ("(?:a|b){1,3}");
|
|
assert (r.exec ("bbb") == "bbb");
|
|
|
|
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");
|
|
|
|
r = new RegExp ("(?:a|b){1,4}");
|
|
assert (r.exec ("aba") == "aba");
|
|
|
|
r = new RegExp ("(?:a|b){1,4}");
|
|
assert (r.exec ("bbb") == "bbb");
|
|
|
|
r = new RegExp ("(?:a|b){1,5}");
|
|
assert (r.exec ("abab") == "abab");
|
|
|
|
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");
|
|
|
|
r = new RegExp ("(?:a|b|c|d)");
|
|
assert (r.exec ("") == undefined);
|
|
|
|
r = new RegExp ("(?:a|b|c|d)");
|
|
assert (r.exec ("a") == "a");
|
|
|
|
r = new RegExp ("(?:a|b|c|d)");
|
|
assert (r.exec ("b") == "b");
|
|
|
|
r = new RegExp ("(?:a|b|c|d)");
|
|
assert (r.exec ("c") == "c");
|
|
|
|
r = new RegExp ("(?:a|b|c|d)");
|
|
assert (r.exec ("d") == "d");
|
|
|
|
r = new RegExp ("(?:a|b)+");
|
|
assert (r.exec ("aba") == "aba");
|
|
|
|
r = new RegExp ("(?:a|b)");
|
|
assert (r.exec ("b") == "b");
|
|
|
|
r = new RegExp ("(?:a)");
|
|
assert (r.exec ("a") == "a");
|
|
|
|
r = new RegExp ("(?:a)*");
|
|
assert (r.exec ("a") == "a");
|
|
|
|
r = new RegExp ("(?:a)*");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a)+");
|
|
assert (r.exec ("aaaa") == "aaaa");
|
|
|
|
r = new RegExp ("(?:a)?aa");
|
|
assert (r.exec ("aaaa") == "aaa");
|
|
|
|
r = new RegExp ("(?:a?){0,1}a");
|
|
assert (r.exec ("aa") == "aa");
|
|
|
|
r = new RegExp ("(?:a|aa){0,3}b");
|
|
assert (r.exec ("aaaaaab") == "aaaaaab");
|
|
|
|
r = new RegExp ("(?:(?:a){2,3}){4}b");
|
|
assert (r.exec ("aaaaaaaab") == "aaaaaaaab");
|
|
|
|
// Test non-greedy iterations
|
|
r = new RegExp ("(?:a)+?");
|
|
assert (r.exec ("aaaa") == "a");
|
|
|
|
r = new RegExp ("(?:a)*?aa");
|
|
assert (r.exec ("aaaa") == "aa");
|
|
|
|
r = new RegExp ("(?:aaa|aa)*?aa");
|
|
assert (r.exec ("aaaa") == "aa");
|
|
|
|
r = new RegExp ("(?:a)??aa");
|
|
assert (r.exec ("aaaa") == "aa");
|
|
|
|
r = new RegExp ("(?:(?:)*?)*?a");
|
|
assert (r.exec ("ba") == "a");
|
|
|
|
r = new RegExp ("(?:(?:bb?)*)*a");
|
|
assert (r.exec ("bbba") == "bbba");
|
|
|
|
r = new RegExp ("(?:(?:bb?)*)*bbb\\Ba");
|
|
assert (r.exec ("bbba") == "bbba");
|
|
|
|
r = new RegExp ("(?:a??){0,1}a");
|
|
assert (r.exec ("aa") == "aa");
|
|
|
|
r = new RegExp ("(?:a{0,1}?){0,1}a");
|
|
assert (r.exec ("aa") == "aa");
|