Package pl.edu.amu.wmi.daut.base

Examples of pl.edu.amu.wmi.daut.base.NondeterministicAutomatonByThompsonApproach

200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
     */
    public void testSpaceNegatedAsciiCharacter() {
        ArrayList<String> params = new ArrayList<String>();
        params.add("space");
        RegexpOperator spec = (new NegatedAsciiCharacterClass.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));
        assertFalse(automaton.accepts("\u000B"));
        assertFalse(automaton.accepts("\t"));
        assertFalse(automaton.accepts("\n"));
        assertFalse(automaton.accepts("\f"));
        assertTrue(automaton.accepts("a"));
        assertTrue(automaton.accepts("Z"));
        assertTrue(automaton.accepts("9"));
        assertFalse(automaton.accepts("gfgh"));
    }
View Full Code Here
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
     */
    public void testUpperNegatedAsciiCharacter() {
        ArrayList<String> params = new ArrayList<String>();
        params.add("upper");
        RegexpOperator spec = (new NegatedAsciiCharacterClass.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));
        assertFalse(automaton.accepts("A"));
        assertFalse(automaton.accepts("C"));
        assertFalse(automaton.accepts("G"));
        assertFalse(automaton.accepts("Z"));
        assertTrue(automaton.accepts("a"));
        assertTrue(automaton.accepts("s"));
        assertTrue(automaton.accepts("9"));
        assertFalse(automaton.accepts("asdww"));
    }
View Full Code Here
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
     */
    public void testWordNegatedAsciiCharacter() {
        ArrayList<String> params = new ArrayList<String>();
        params.add("word");
        RegexpOperator spec = (new NegatedAsciiCharacterClass.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));
        assertFalse(automaton.accepts("a"));
        assertFalse(automaton.accepts("B"));
        assertFalse(automaton.accepts("_"));
        assertFalse(automaton.accepts("9"));
        assertTrue(automaton.accepts("!"));
        assertTrue(automaton.accepts("("));
        assertTrue(automaton.accepts("%"));
        assertFalse(automaton.accepts("dadada"));
        assertFalse(automaton.accepts(""));
    }
View Full Code Here
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
     */
    public void testXdigitNegatedAsciiCharacter() {
        ArrayList<String> params = new ArrayList<String>();
        params.add("xdigit");
        RegexpOperator spec = (new NegatedAsciiCharacterClass.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));
        assertFalse(automaton.accepts("0"));
        assertFalse(automaton.accepts("8"));
        assertFalse(automaton.accepts("A"));
        assertFalse(automaton.accepts("f"));
        assertFalse(automaton.accepts("F"));
        assertFalse(automaton.accepts("a"));
        assertTrue(automaton.accepts("!"));
        assertTrue(automaton.accepts("("));
        assertTrue(automaton.accepts("%"));
        assertFalse(automaton.accepts("sfggg"));
    }
View Full Code Here
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
        automaton.markAsFinal(q1);

        MinimumNumberOfOccurencesOperator oper =
                new MinimumNumberOfOccurencesOperator(3);

        NondeterministicAutomatonByThompsonApproach result =
            new NondeterministicAutomatonByThompsonApproach(
            oper.createAutomatonFromOneAutomaton(automaton));


        assertTrue(result.accepts("aaa"));
        assertTrue(result.accepts("aaaa"));
        assertTrue(result.accepts("aaaaa"));
        assertTrue(result.accepts("aaaaaaaaaaaa"));
        assertFalse(result.accepts("aa"));
        assertFalse(result.accepts("a"));
        assertFalse(result.accepts("LeagueOfLegends"));
    }
View Full Code Here
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
        automaton.markAsFinal(q2);

        MinimumNumberOfOccurencesOperator oper =
                new MinimumNumberOfOccurencesOperator(2);

        NondeterministicAutomatonByThompsonApproach result =
        new NondeterministicAutomatonByThompsonApproach(
                oper.createAutomatonFromOneAutomaton(automaton));

        assertTrue(result.accepts("aaaa"));
        assertTrue(result.accepts("abbaaba"));
        assertTrue(result.accepts("aaabaabba"));
        assertTrue(result.accepts("aaabaabbaabbbaabbbba"));
        assertFalse(result.accepts("abc"));
        assertFalse(result.accepts("aa"));
        assertFalse(result.accepts("LegueOfLegends"));
    }
View Full Code Here
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
        AutomatonSpecification automaton = new NaiveAutomatonSpecification();

        MinimumNumberOfOccurencesOperator oper =
            new MinimumNumberOfOccurencesOperator(10);

        NondeterministicAutomatonByThompsonApproach result =
            new NondeterministicAutomatonByThompsonApproach(
                oper.createAutomatonFromOneAutomaton(automaton));

        assertFalse(result.accepts("aaaaaaaaaaaaaaaaaaaaaaaa"));
        assertFalse(result.accepts(""));
        assertFalse(result.accepts("a"));
        assertFalse(result.accepts("aaa"));
        assertFalse(result.accepts("Zonk"));
    }
View Full Code Here
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
        automaton.markAsFinal(q2);

        MinimumNumberOfOccurencesOperator oper =
            new MinimumNumberOfOccurencesOperator(3);

        NondeterministicAutomatonByThompsonApproach result =
            new NondeterministicAutomatonByThompsonApproach(
                oper.createAutomatonFromOneAutomaton(automaton));

        assertTrue(result.accepts("aaaa"));
        assertTrue(result.accepts("bbbbbb"));
        assertTrue(result.accepts("bbabab"));
        assertTrue(result.accepts("aababa"));
        assertFalse(result.accepts("ab"));
        assertFalse(result.accepts("aa"));
        assertFalse(result.accepts("a"));
        assertFalse(result.accepts("b"));
        assertFalse(result.accepts(""));
        assertFalse(result.accepts("ZlyTekst"));
    }
View Full Code Here
150
151
152
153
154
155
156
157
158
159
160
161
162
163
        AutomatonSpecification automaton = new NaiveAutomatonSpecification();

        MinimumNumberOfOccurencesOperator oper =
            new MinimumNumberOfOccurencesOperator(0);

        NondeterministicAutomatonByThompsonApproach result =
            new NondeterministicAutomatonByThompsonApproach(
                oper.createAutomatonFromOneAutomaton(automaton));

        assertTrue(result.accepts(""));
        assertFalse(result.accepts("a"));
        assertFalse(result.accepts("aaa"));
        assertFalse(result.accepts("Zonk"));
    }
View Full Code Here
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
        MinimumNumberOfOccurencesOperator oper =
            new MinimumNumberOfOccurencesOperator(3);


        NondeterministicAutomatonByThompsonApproach result =
            new NondeterministicAutomatonByThompsonApproach(
                oper.createAutomatonFromOneAutomaton(automaton));

        assertTrue(result.accepts("acbbdabdda"));
        assertTrue(result.accepts("ababab"));
        assertTrue(result.accepts("abbaab"));
        assertTrue(result.accepts("accccccbbdddaab"));
        assertFalse(result.accepts("aaa"));
        assertFalse(result.accepts("abba"));
        assertFalse(result.accepts("Zonk"));
    }
View Full Code Here
TOP

Related Classes of pl.edu.amu.wmi.daut.base.NondeterministicAutomatonByThompsonApproach

  • pl.edu.amu.wmi.daut.re.TestAlternativeOperator
  • pl.edu.amu.wmi.daut.re.TestAnyOrderOperator
  • pl.edu.amu.wmi.daut.re.TestAnyStringOperator
  • pl.edu.amu.wmi.daut.re.TestAsciiCharacterClassOperator
  • pl.edu.amu.wmi.daut.re.TestAtLeastOneOperator
  • pl.edu.amu.wmi.daut.re.TestBellCharacterOperator
  • pl.edu.amu.wmi.daut.re.TestConcatenationOperator
  • pl.edu.amu.wmi.daut.re.TestDoNothingOperator
  • pl.edu.amu.wmi.daut.re.TestEscapeOperator
  • pl.edu.amu.wmi.daut.re.TestFixedNumberOfOccurrencesOperator
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.