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

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

30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
    public final void testAsciiCharacterClassOperatorAlnum() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("alnum");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("w"));
        assertTrue(automaton.accepts("9"));
        assertTrue(automaton.accepts("W"));
        assertTrue(automaton.accepts("a"));
        assertTrue(automaton.accepts("6"));

        assertFalse(automaton.accepts(""));
        assertFalse(automaton.accepts(" "));
        assertFalse(automaton.accepts("g9"));
        assertFalse(automaton.accepts("bedziedobrze"));
        assertFalse(automaton.accepts("7dwa7dwa"));
    }
View Full Code Here
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
    public final void testAsciiCharacterClassOperatorAlpha() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("alpha");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("A"));
        assertTrue(automaton.accepts("s"));
        assertTrue(automaton.accepts("I"));
        assertTrue(automaton.accepts("a"));

        assertFalse(automaton.accepts("7"));
        assertFalse(automaton.accepts(""));
        assertFalse(automaton.accepts("wrotka"));
        assertFalse(automaton.accepts("siedem"));
    }
View Full Code Here
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
    public final void testAsciiCharacterClassOperatorBlank() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("blank");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("\t"));
        assertTrue(automaton.accepts(" "));

        assertFalse(automaton.accepts(""));
        assertFalse(automaton.accepts("M"));
        assertFalse(automaton.accepts("a"));
        assertFalse(automaton.accepts("456"));
    }
View Full Code Here
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
    public final void testAsciiCharacterClassOperatorCntrl() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("cntrl");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("\u0000"));
        assertTrue(automaton.accepts("\u0002"));
        assertTrue(automaton.accepts("\u001F"));
        assertTrue(automaton.accepts("\u000F"));

        assertFalse(automaton.accepts("\u1044"));
        assertFalse(automaton.accepts(" t67"));
        assertFalse(automaton.accepts("g9"));
    }
View Full Code Here
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
    public final void testAsciiCharacterClassOperatorDigit() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("digit");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("1"));
        assertTrue(automaton.accepts("9"));
        assertTrue(automaton.accepts("7"));
        assertTrue(automaton.accepts("3"));

        assertFalse(automaton.accepts("bakteryja"));
        assertFalse(automaton.accepts(" "));
        assertFalse(automaton.accepts("digit"));
    }
View Full Code Here
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
    public final void testAsciiCharacterClassOperatorGraph() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("graph");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("~"));
        assertTrue(automaton.accepts("!"));
        assertTrue(automaton.accepts("-"));

        assertFalse(automaton.accepts(""));
        assertFalse(automaton.accepts(" "));
        assertFalse(automaton.accepts("^^"));
        assertFalse(automaton.accepts("o/\\o"));
    }
View Full Code Here
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
    public final void testAsciiCharacterClassOperatorLower() {

        ArrayList<String> params = new ArrayList<String>();
        params.add("lower");
        RegexpOperator spec = (new AsciiCharacterClassOperator.Factory()).createOperator(params);
        NondeterministicAutomatonByThompsonApproach automaton =
            new NondeterministicAutomatonByThompsonApproach(spec.createAutomaton(
                new ArrayList<AutomatonSpecification>()));

        assertTrue(automaton.accepts("p"));
        assertTrue(automaton.accepts("i"));
        assertTrue(automaton.accepts("w"));
        assertTrue(automaton.accepts("o"));

        assertFalse(automaton.accepts("W"));
        assertFalse(automaton.accepts("I"));
        assertFalse(automaton.accepts("N"));
        assertFalse(automaton.accepts("O"));
        assertFalse(automaton.accepts("!"));
        assertFalse(automaton.accepts("sobota"));
    }
View Full Code Here
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
        RegexpOperatorTree tree = new RegexpOperatorTree(root, subtrees);

        //Tworzymy automat dla tego drzewa.
        AutomatonSpecification automaton =
                RegexpUtilities.createAutomatonFromOperatorTree(tree);
        NondeterministicAutomatonByThompsonApproach result =
                new NondeterministicAutomatonByThompsonApproach(automaton);

        //Testujemy.
        assertTrue(result.accepts("a"));
        assertFalse(result.accepts("b"));
        assertFalse(result.accepts(""));
        assertFalse(result.accepts("aa"));
        assertFalse(result.accepts("testujtest"));

    }
View Full Code Here
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
        RegexpOperatorTree tree = new RegexpOperatorTree(root, subtrees);

        //Tworzymy automat dla tego drzewa.
        AutomatonSpecification automaton =
                RegexpUtilities.createAutomatonFromOperatorTree(tree);
        NondeterministicAutomatonByThompsonApproach result =
                new NondeterministicAutomatonByThompsonApproach(automaton);

        //Testujemy.
        assertTrue(result.accepts("a"));
        assertTrue(result.accepts("b"));
        assertFalse(result.accepts(""));
        assertFalse(result.accepts("ab"));
        assertFalse(result.accepts("aaaaa"));
        assertFalse(result.accepts("testujtest"));
    }
View Full Code Here
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
        RegexpOperatorTree tree = new RegexpOperatorTree(root, subtrees);

         //Tworzymy automat dla tego drzewa.
        AutomatonSpecification automaton =
                RegexpUtilities.createAutomatonFromOperatorTree(tree);
        NondeterministicAutomatonByThompsonApproach result =
                new NondeterministicAutomatonByThompsonApproach(automaton);

        //Testujemy.
        assertTrue(result.accepts("ab"));
        assertFalse(result.accepts("a"));
        assertFalse(result.accepts("b"));
        assertFalse(result.accepts(""));
        assertFalse(result.accepts("aaaaa"));
        assertFalse(result.accepts("testujtest"));


    }
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.