-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpatterns_overlap.pl
68 lines (56 loc) · 1.96 KB
/
patterns_overlap.pl
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
% -------------------------------------------------------------
%
% Pattern match all cases in the configured cases file.
% Check provided README.md for usage examples.
%
% Author: Aggelos Stamatiou, May 2017
%
% This source code is free software: you can redistribute it and/or modify
% it under the terms of the GNU General Public License as published by
% the Free Software Foundation, either version 3 of the License, or
% (at your option) any later version.
%
% This software is distributed in the hope that it will be useful,
% but WITHOUT ANY WARRANTY; without even the implied warranty of
% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
% GNU General Public License for more details.
%
% You should have received a copy of the GNU General Public License
% along with this source code. If not, see <http://www.gnu.org/licenses/>.
% --------------------------------------------------------------------------
:- initialization(main).
:- ensure_loaded(test_cases).
% replace_star/2: replace * with up to 4 letters, using recursion.
replace_star([],[]).
replace_star([*|T],RList):-
replace_star(T,RList).
replace_star([*|T],[_|RList]):-
replace_star(T,RList).
replace_star([*|T],[_,_|RList]):-
replace_star(T,RList).
replace_star([*|T],[_,_,_|RList]):-
replace_star(T,RList).
replace_star([*|T],[_,_,_,_|RList]):-
replace_star(T,RList).
replace_star([H|T],[H|RList]):-
replace_star(T,RList).
% patterns/3: use replace_star to validate outputs for both inputs match,
% excluding empty solutions.
patterns(Pat1,Pat2,Title):-
replace_star(Pat1,Title),
replace_star(Pat2,Title),!.
% check_case/3: print provided patterns check outcome.
check_case(Index, Pat1, Pat2):-
write("Case #"),
write(Index),
write(": "),
(patterns(Pat1,Pat2,_) ->
write("TRUE");
write("FALSE")),
nl.
main:-
% Execute the check for all cases in the .pl file
forall(case(Index,Pat1,Pat2),check_case(Index,Pat1,Pat2)),
halt.
main :-
halt(1).