blob: 335843c7153ab3d1f3ffc5270e6056c5c017f448 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
/*
* provide names and student id numbers here
*/
package regex;
import dk.brics.automaton.RegExp;
import dk.brics.automaton.RunAutomaton;
public class RegexTest {
private final RunAutomaton r;
public RegexTest(String regex) {
System.out.println("regular expression = " + regex);
r = new RunAutomaton(new RegExp(regex).toAutomaton());
}
public long dfaMatch(String input, int index) {
long start = System.nanoTime();
int length = r.run(input, index);
long end = System.nanoTime();
if (length == -1) {
System.out.println("No match found!");
} else {
String s = input.substring(index, index + length);
System.out.println("Found: " + s);
}
return end - start;
}
void runTest(String input, int index) {
System.out.println("input string = " + input);
System.out.println("index = " + index);
long dfaMatchTime = dfaMatch(input, index);
System.out.println("dfaMatchTime " + dfaMatchTime);
}
private void check(String input, boolean expectOk) {
int length = r.run(input, 0);
if (expectOk && length == -1 || !expectOk && length != -1) {
throw new RuntimeException("Unexpected result for " + input);
}
}
void assertOk(String input) {
check(input, true);
}
void assertFail(String input) {
check(input, false);
}
static void checkId() {
RegexTest reId = new RegexTest("[a-z][a-z0-9]*");
reId.assertOk("id");
reId.assertOk("d0d");
reId.assertFail("Id");
reId.assertFail("0");
reId.assertFail("0d");
}
public static void main(String[] args) {
RegexTest exampleRegexTest = new RegexTest("aap");
exampleRegexTest.runTest("aap_df34_d asdf sdfd", 0);
exampleRegexTest.runTest("a_a_pasdf sdfd", 0);
checkId();
}
}
|
