lib/Logic/Relational/Syntax.pm

filter: Statementstmt 76.3% 187 / 245 Branchbran 69.5% 89 / 128 Conditioncond 81.8% 9 / 11 MC/DCmcdc 66.6% 4 / 6 Subroutinesub 93.3% 14 / 15 Podpod 100% 1 / 1 totaltotal 74.8% 304 / 406 CC 76 SCAR 37.7
CC
76
Cov
74%
translate_body
72.1
__ANON__
33.3
__ANON__
6.1
CRAP 43.6
« blib/lib/Logic/Relational/Goal/Not.pm ↑ Summary blib/lib/Logic/Relational/Unifier.pm »
1 package Logic::Relational::Syntax;
2  
3 ## no critic (RegularExpressions::RequireExtendedFormatting, ValuesAndVariables::ProhibitLiteralNewlines, ControlStructures::ProhibitCascadingIfElse, RegularExpressions::ProhibitComplexRegexes, Subroutines::ProhibitExcessComplexity, BuiltinFunctions::RequireBlockMap)
4  
5 11 ▶use v5.38;
Subroutine BEGIN: called CC=1 SCAR=0.0
6 11 ▶use experimental 'signatures';
Subroutine BEGIN: called CC=1 SCAR=0.0
7 11 ▶use Keyword::Simple;
Subroutine BEGIN: called CC=1 SCAR=0.0
8 11 ▶use Carp qw(croak);
Subroutine BEGIN: called CC=1 SCAR=0.0
9 11 ▶use Logic::Relational::DSL ();
Subroutine BEGIN: called CC=1 SCAR=0.0
10  
11 11 our $VERSION = '0.03';
12  
13 # Export logic syntax keywords when imported
14 11 ▶sub import ($class) {
Subroutine import: called CC=1 SCAR=0.3
15 11 my ($target_pkg) = caller;
16  
17 # 1. logic keyword
18 21 ▶ Keyword::Simple::define 'logic', sub ($src_ref) {
Subroutine __ANON__: called CC=2 SCAR=7.2
19  
20 # Match identifier and curly block
21 21 ▶ if ( $$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*(\{(?:[^{}]++|(?2))*\})//s ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*(\{(?:[^{}]++|(?2))*\})//su) { } 21 0 21
22 21 my ( $name, $body ) = ( $1, $2 );
23 21 $body =~
24 s/\A\s*\{/{\nrequire Logic::Relational::Program;\nrequire Logic::Relational::Goal::Call;\nrequire Logic::Relational::Goal::Unify;\nrequire Logic::Relational::Goal::Identical;\nrequire Logic::Relational::Goal::Not;\nrequire Logic::Relational::Goal::ConstraintFD;\nrequire Logic::Relational::StdLib;\nour \$PROGRAM = Logic::Relational::Program->new();\nLogic::Relational::StdLib::export_to_program(\$PROGRAM);\nuse Logic::Relational::DSL qw(rest slurp term is_goal identical guard save_snapshot load_snapshot);\nour \$AUTOLOAD;\nsub AUTOLOAD (\@args) { my \$sub = \$AUTOLOAD; \$sub =~ s{.*::}{}; require Logic::Relational::Goal::Call; return Logic::Relational::Goal::Call->new(\$sub, \\\@args); }/s;
25 21 my $replacement = <<~"EOF";
26 package $name $body
27 EOF
28 21 $$src_ref = $replacement . $$src_ref;
29 }
30 else {
31 0 croak "Invalid logic declaration syntax";
32 }
33 11 };
34  
35 # 2. fact keyword
36 3 ▶ Keyword::Simple::define 'fact', sub ($src_ref) {
Subroutine __ANON__: called CC=3 SCAR=11.8
37  
38 # Match identifier and optional parenthesized arguments list, followed by semicolon
39 3 ▶ if ( $$src_ref =~
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\)))?\s*;//su) { } 3 0 3
40 s/\A\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\)))?\s*;//s )
41 {
42 3 my ( $pred, $args ) = ( $1, $2 );
43 3 ▶ my $fact_call =
Branch: 1 branch
BranchTrueFalseTotal
defined $args ? : 3 0 3
44 defined $args
45 ? "\$PROGRAM->fact( '$pred', $args );"
46 : "\$PROGRAM->fact( '$pred' );";
47 3 my $replacement = "sub $pred;\n$fact_call\n";
48 3 $$src_ref = $replacement . $$src_ref;
49 }
50 else {
51 0 croak "Invalid fact syntax";
52 }
53 11 };
54  
55 # 2b. facts keyword (grouped block declaration)
56 6 ▶ Keyword::Simple::define 'facts', sub ($src_ref) {
Subroutine __ANON__: called CC=6 SCAR=18.1
57  
58 # Match curly block
59 6 ▶ if ( $$src_ref =~ s/\A\s*(\{(?:[^{}]++|(?1))*\})//s ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*(\{(?:[^{}]++|(?1))*\})//su) { } 6 0 6
60 6 my $block = $1;
61 6 $block =~ s/\A\s*\{//;
62 6 $block =~ s/\}\s*\z//;
63  
64 # Strip full-line comments inside facts block
65 6 $block =~ s{^\s*#.*$}{}mg;
66  
67 6 my @facts_code;
68 my %seen_preds;
69 6 ▶ while ( $block =~
Branch: 1 branch
BranchTrueFalseTotal
if ($block =~ s/^\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\)))?\s*;\s*(?:#[^\n]*)?//su) 24 6 30
70 s/^\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\)))?\s*;\s*(?:#[^\n]*)?//s
71 )
72 {
73 24 my ( $pred, $args ) = ( $1, $2 );
74 24 ▶ push @facts_code, "sub $pred;" unless $seen_preds{$pred}++;
Branch: 1 branch
BranchTrueFalseTotal
unless $seen_preds{$pred}++ 10 14 24
75 24 ▶ if ( defined $args ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $args) { } 23 1 24
76 23 push @facts_code, "\$PROGRAM->fact( '$pred', $args );";
77 }
78 else {
79 1 push @facts_code, "\$PROGRAM->fact( '$pred' );";
80 }
81 }
82 6 $block =~ s/\s+//g;
83 6 ▶ if ( length($block) > 0 ) {
Branch: 1 branch
BranchTrueFalseTotal
if (length $block > 0) 0 6 6
84 0 croak "Invalid syntax in facts block near '$block'";
85 }
86 6 my $replacement = join( "\n", @facts_code ) . "\n";
87 6 $$src_ref = $replacement . $$src_ref;
88 }
89 else {
90 0 croak "Invalid facts syntax";
91 }
92 11 };
93  
94 # 2c. table keyword (subgoal tabling / memoization)
95 1 ▶ Keyword::Simple::define 'table', sub ($src_ref) {
Subroutine __ANON__: called CC=3 SCAR=11.1
96 1 ▶ if ( $$src_ref =~
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s[\A\s*(['"]?[a-zA-Z_]\w*(?:\s*/\s*(?:\d+|\*))?['"]?(?:\s*,\s*['"]?[a-zA-Z_]\w*(?:\s*/\s*(?:\d+|\*))?['"]?)*)\s*;][]su) { } 1 0 1
97 s/\A\s*(['"]?[a-zA-Z_]\w*(?:\s*\/\s*(?:\d+|\*))?['"]?(?:\s*,\s*['"]?[a-zA-Z_]\w*(?:\s*\/\s*(?:\d+|\*))?['"]?)*)\s*;//s
98 )
99 {
100 1 my $list_str = $1;
101 1 my @specs = split( /\s*,\s*/, $list_str );
102 1 my @code;
103 1 for my $spec (@specs) {
104 1 $spec =~ s/['"\s]+//g;
105 1 push @code, "\$PROGRAM->table('$spec');";
106 }
107 1 my $replacement = join( "\n", @code ) . "\n";
108 1 $$src_ref = $replacement . $$src_ref;
109 }
110 else {
111 0 croak "Invalid table syntax";
112 }
113 11 };
114  
115 # 3. rule keyword
116 27 ▶ Keyword::Simple::define 'rule', sub ($src_ref) {
Subroutine __ANON__: called CC=5 SCAR=16.2
117  
118 # Match identifier, optional parenthesized parameters, and block
119 27 ▶ if ( $$src_ref =~
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\))\s*)?(\{(?:[^{}]++|(?3))*\})//su) { } 27 0 27
120 s/\A\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?2))*\))\s*)?(\{(?:[^{}]++|(?3))*\})//s
121 )
122 {
123 27 ▶ my ( $pred, $params, $body ) = ( $1, $2 // '()', $3 );
Condition100%2/2
$2 // "()"
l!l
261
MC/DC100%1/1
$2 // "()"
$2
Truth table100%2/2
A
A= $2
Aresult
11
00
124  
125 27 my $param_str = $params;
126 27 $param_str =~ s/^\s*\(\s*//;
127 27 $param_str =~ s/\s*\)\s*$//;
128 27 my @param_vars = split( /\s*,\s*/, $param_str );
129  
130 27 my @param_decls;
131 my %seen_vars;
132 27 ▶ while ( $param_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($param_str =~ /\$([a-zA-Z_]\w*)/gu) 48 27 75
133 48 my $var_name = $1;
134 48 ▶ next if $seen_vars{$var_name}++;
Branch: 1 branch
BranchTrueFalseTotal
if $seen_vars{$var_name}++ 0 48 48
135 48 push @param_decls,
136 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
137 }
138  
139 27 my $translated_body = translate_body($body);
140 27 my $decls = join( "\n", @param_decls );
141 27 my $args = join( ", ", @param_vars );
142  
143 27 my $replacement = <<~"EOF";
144 sub $pred;
145 {
146 $decls
147 \$PROGRAM->rule(
148 head => Logic::Relational::Goal::Call->new( '$pred', [ $args ] ),
149 body => $translated_body
150 );
151 }
152 EOF
153 27 $$src_ref = $replacement . $$src_ref;
154 }
155 else {
156 0 croak "Invalid rule syntax";
157 }
158 11 };
159  
160 # 4. fresh keyword
161 4 ▶ Keyword::Simple::define 'fresh', sub ($src_ref) {
Subroutine __ANON__: called CC=10 SCAR=35.1
162  
163 # Match "my ($v1, $v2) in [1,4,9,16];"
164 4 ▶ if ( $$src_ref =~
Branch: 6 branches
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s+in\s*(\[[^\]]+\])\s*;//su) { } 0 4 4
elsif ($$src_ref =~ s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;//su) { } 0 4 4
elsif ($$src_ref =~ s/\A\s*my\s+\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;//su) { } 0 4 4
elsif ($$src_ref =~ s/\A\s*my\s+\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;//su) { } 0 4 4
elsif ($$src_ref =~ s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s*;//su) { } 1 3 4
elsif ($$src_ref =~ s/\A\s*my\s+\$([a-zA-Z_]\w*)\s*;//su) { } 3 0 3
165 s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s+in\s*(\[[^\]]+\])\s*;//s )
166 {
167 0 my ( $vars_str, $list_str ) = ( $1, $2 );
168 0 my @code;
169 0 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 0 0 0
170 0 my $vn = $1;
171 0 push @code,
172 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
173 0 push @code,
174 "\$PROGRAM->goal(Logic::Relational::Goal::Domain->new( \$$vn, $list_str ));";
175 }
176 0 my $replacement = join( "\n", @code ) . "\n";
177 0 $$src_ref = $replacement . $$src_ref;
178 }
179  
180 # Match "my ($v1, $v2) in MIN..MAX;"
181 elsif ( $$src_ref =~
182 s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;//s
183 )
184 {
185 0 my ( $vars_str, $min, $max ) = ( $1, $2, $3 );
186 0 my @code;
187 0 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 0 0 0
188 0 my $vn = $1;
189 0 push @code,
190 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
191 0 push @code,
192 "\$PROGRAM->goal(Logic::Relational::Goal::Domain->new( \$$vn, $min, $max ));";
193 }
194 0 my $replacement = join( "\n", @code ) . "\n";
195 0 $$src_ref = $replacement . $$src_ref;
196 }
197  
198 # Match "my $var in [1,4,9,16];"
199 elsif ( $$src_ref =~
200 s/\A\s*my\s+\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;//s )
201 {
202 0 my ( $var_name, $list_str ) = ( $1, $2 );
203 0 my $replacement = <<~"EOF";
204 my \$$var_name = Logic::Relational::DSL::variable('$var_name');
205 \$PROGRAM->goal(Logic::Relational::Goal::Domain->new( \$$var_name, $list_str ));
206 EOF
207 0 $$src_ref = $replacement . $$src_ref;
208 }
209  
210 # Match "my $var in MIN..MAX;"
211 elsif ( $$src_ref =~
212 s/\A\s*my\s+\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;//s
213 )
214 {
215 0 my ( $var_name, $min, $max ) = ( $1, $2, $3 );
216 0 my $replacement = <<~"EOF";
217 my \$$var_name = Logic::Relational::DSL::variable('$var_name');
218 \$PROGRAM->goal(Logic::Relational::Goal::Domain->new( \$$var_name, $min, $max ));
219 EOF
220 0 $$src_ref = $replacement . $$src_ref;
221 }
222  
223 # Match "my ($v1, $v2);"
224 elsif ( $$src_ref =~ s/\A\s*my\s*\(\s*([^)]+?)\s*\)\s*;//s ) {
225 1 my $vars_str = $1;
226 1 my @code;
227 1 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 2 1 3
228 2 my $vn = $1;
229 2 push @code,
230 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
231 }
232 1 my $replacement = join( "\n", @code ) . "\n";
233 1 $$src_ref = $replacement . $$src_ref;
234 }
235  
236 # Match "my $var;"
237 elsif ( $$src_ref =~ s/\A\s*my\s+\$([a-zA-Z_]\w*)\s*;//s ) {
238 3 my $var_name = $1;
239 3 my $replacement =
240 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
241 3 $$src_ref = $replacement . $$src_ref;
242 }
243 else {
244 0 croak "Invalid fresh variable syntax";
245 }
246 11 };
247  
248 # 5. query keyword
249 42 ▶ Keyword::Simple::define 'query', sub ($src_ref) {
Subroutine __ANON__: called CC=5 SCAR=16.3
250  
251 # Match Program::predicate[(args)] optionally followed by -> expression, terminated by semicolon
252 42 ▶ if ( $$src_ref =~
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*::\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?3))*\)))?(?:\s*->\s*([^;]+?))?\s*;//su) { } 42 0 42
253 s/\A\s*([a-zA-Z_]\w*)\s*::\s*([a-zA-Z_]\w*)\s*(?:(\((?:[^()]++|(?3))*\)))?(?:\s*->\s*([^;]+?))?\s*;//s
254 )
255 {
256 42 ▶ my ( $prog, $pred, $args, $var ) = ( $1, $2, $3 // '()', $4 );
Condition100%2/2
$3 // "()"
l!l
411
MC/DC100%1/1
$3 // "()"
$3
Truth table100%2/2
A
A= $3
Aresult
11
00
257  
258 42 my $arg_str = $args;
259 42 $arg_str =~ s/^\s*\(\s*//;
260 42 $arg_str =~ s/\s*\)\s*$//;
261  
262 # Scan for fresh my $var inside args
263 42 my @decls;
264 42 ▶ while ( $arg_str =~ s/fresh\s+my\s+\$([a-zA-Z_]\w*)/\$$1/ ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($arg_str =~ s/fresh\s+my\s+\$([a-zA-Z_]\w*)/\$$1/u) 38 42 80
265 38 my $var_name = $1;
266 38 push @decls,
267 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
268 }
269  
270 42 my $decls_code = join( "\n", @decls );
271  
272 42 my $replacement;
273 42 ▶ if ($var) {
Branch: 1 branch
BranchTrueFalseTotal
if ($var) { } 42 0 42
274 42 $replacement = <<~"EOF";
275 $decls_code
276 $var = \$${prog}::PROGRAM->query(
277 Logic::Relational::Goal::Call->new( '$pred', [ $arg_str ] )
278 );
279 EOF
280 }
281 else {
282 0 $replacement = <<~"EOF";
283 $decls_code
284 \$${prog}::PROGRAM->query(
285 Logic::Relational::Goal::Call->new( '$pred', [ $arg_str ] )
286 );
287 EOF
288 }
289 42 $$src_ref = $replacement . $$src_ref;
290 }
291 else {
292 0 croak "Invalid query syntax";
293 }
294 11 };
295  
296 # 6. generator keyword
297 0 ▶ Keyword::Simple::define 'generator', sub ($src_ref) {
Subroutine __ANON__: not called CC=2 SCAR=17.9
298  
299 # Match identifier, arity in parens, optional comma, followed by 'sub' with balanced signature and block
300 0 ▶ if ( $$src_ref =~
Branch: 1 branch
BranchTrueFalseTotal
if ($$src_ref =~ s/\A\s*([a-zA-Z_]\w*)\s*\(\s*(\d+)\s*\)\s*,?\s*(sub\s*(?:(\((?:[^()]++|(?4))*\)))?\s*(\{(?:[^{}]++|(?5))*\}))\s*;?//su) { } 0 0 0
301 s/\A\s*([a-zA-Z_]\w*)\s*\(\s*(\d+)\s*\)\s*,?\s*(sub\s*(?:(\((?:[^()]++|(?4))*\)))?\s*(\{(?:[^{}]++|(?5))*\}))\s*;?//s
302 )
303 {
304 0 my ( $pred, $arity, $expr ) = ( $1, $2, $3 );
305 0 my $replacement = <<~"EOF";
306 sub $pred;
307 \$PROGRAM->generator( '$pred', $arity, $expr );
308 EOF
309 0 $$src_ref = $replacement . $$src_ref;
310 }
311 else {
312 0 croak "Invalid generator syntax";
313 }
314 11 };
315 11 return;
316 }
317  
318 # Helper to translate the body of a rule/negation/disjunction
319 33 ▶sub translate_body ($body_str) {
Subroutine translate_body: called CC=48 SCAR=42.8
Pod documented
320  
321 # Strip optional surrounding curly braces
322 33 $body_str =~ s/^\s*\{\s*//s;
323 33 $body_str =~ s/\s*\}\s*$//s;
324  
325 # Strip comments (excluding CLP(FD) operators #=, #/=, #!=, #<, #>, #<=, #>=, #\=)
326 33 $body_str =~ s{^\s*#(?![\=/<>!\\\\]).*\n}{\n}mg;
327 33 $body_str =~ s{\s+#(?![\=/<>!\\\\]).*\n}{\n}mg;
328  
329 33 my @goals;
330 my @declarations;
331  
332 # Parse statements one by one
333 33 ▶ while ( $body_str =~ /\S/s ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($body_str =~ /\S/su) 82 33 115
334  
335 # 1a. fresh my ($v1, $v2, ...) in [1,4,9,16];
336 82 ▶ if ( $body_str =~
Branch: 18 branches
BranchTrueFalseTotal
if ($body_str =~ s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s+in\s*(\[[^\]]+\])\s*;\s*//su) { } 0 82 82
elsif ($body_str =~ s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//su) { } 5 77 82
elsif ($body_str =~ s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;\s*//su) { } 1 76 77
elsif ($body_str =~ s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//su) { } 0 76 76
elsif ($body_str =~ s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s*;\s*//su) { } 2 74 76
elsif ($body_str =~ s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s*;\s*//su) { } 6 68 74
elsif ($body_str =~ s/^\s*either\s*(\{(?:[^{}]++|(?1))*\})((\s*or\s*\{(?:[^{}]++|(?3))*\})+)\s*;?\s*//su) { } 2 66 68
elsif ($body_str =~ s/^\s*not\s*(\{(?:[^{}]++|(?1))*\})\s*;?\s*//su) { } 1 65 66
elsif ($body_str =~ s/^\s*\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;\s*//su) { } 0 65 65
elsif ($body_str =~ s/^\s*\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//su) { } 2 63 65
elsif ($body_str =~ s/^\s*\$([a-zA-Z_]\w*)\s+is\s+([^;]+?)\s*;\s*//su) { } 2 61 63
elsif ($body_str =~ s/^\s*([^;]+?)\s*(?:\\=|\!\:\=|\!\s*:\s*=)\s*([^;]+?)\s*;\s*//su) { } 1 60 61
elsif ($body_str =~ s/^\s*([^;]+?)\s*(?<!\!) (?::=|\:\s*=) \s*([^;]+?)\s*;\s*//sux) { } 17 43 60
elsif ($body_str =~ s/^\s*(all_different|label|guard|unify|is_goal|identical|true_goal|fail_goal)\b\s*( (\((?: (?>[^()]+) | (?2) )*\)) )?\s*;\s*//sux) { } 15 28 43
elsif ($body_str =~ s/^\s*([^;]+?)\s*\\==\s*([^;]+?)\s*;\s*//su) { } 0 28 28
elsif ($body_str =~ s/^\s*([^;]+?)\s*==\s*([^;]+?)\s*;\s*//su) { } 1 27 28
elsif ($body_str =~ s[^\s*([^;]+?)\s*(#=|#/=|#!=|#\\=|#<=|#=<|#>=|#<|#>|>=|<=|(?<!=)>(?!=)|(?<!=)<(?!=)|(?<!\!)!=(?!=))\s*([^;]+?)\s*;\s*][]su) { } 9 18 27
elsif ($body_str =~ s/^\s*([a-zA-Z_]\w*)\s*(?:\((.*?)\))?\s*;\s*//su) { } 18 0 18
337 s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s+in\s*(\[[^\]]+\])\s*;\s*//s
338 )
339 {
340 0 my ( $vars_str, $list_str ) = ( $1, $2 );
341 0 my @var_names;
342 0 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 0 0 0
343 0 push @var_names, $1;
344 }
345 0 for my $vn (@var_names) {
346 0 push @declarations,
347 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
348 0 push @goals,
349 "Logic::Relational::Goal::Domain->new( \$$vn, $list_str )";
350 }
351 }
352  
353 # 1a2. fresh my ($v1, $v2, ...) in MIN..MAX;
354 elsif ( $body_str =~
355 s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//s
356 )
357 {
358 5 my ( $vars_str, $min, $max ) = ( $1, $2, $3 );
359 5 my @var_names;
360 5 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 11 5 16
361 11 push @var_names, $1;
362 }
363 5 for my $vn (@var_names) {
364 11 push @declarations,
365 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
366 11 push @goals,
367 "Logic::Relational::Goal::Domain->new( \$$vn, $min, $max )";
368 }
369 }
370  
371 # 1b. fresh my $var in [1,4,9,16];
372 elsif ( $body_str =~
373 s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;\s*//s )
374 {
375 1 my ( $var_name, $list_str ) = ( $1, $2 );
376 1 push @declarations,
377 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
378 1 push @goals,
379 "Logic::Relational::Goal::Domain->new( \$$var_name, $list_str )";
380 }
381  
382 # 1b2. fresh my $var in MIN..MAX;
383 elsif ( $body_str =~
384 s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//s
385 )
386 {
387 0 my ( $var_name, $min, $max ) = ( $1, $2, $3 );
388 0 push @declarations,
389 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
390 0 push @goals,
391 "Logic::Relational::Goal::Domain->new( \$$var_name, $min, $max )";
392 }
393  
394 # 1c. fresh my ($v1, $v2, ...);
395 elsif ( $body_str =~ s/^\s*fresh\s+my\s*\(\s*([^)]+?)\s*\)\s*;\s*//s ) {
396 2 my $vars_str = $1;
397 2 my @var_names;
398 2 ▶ while ( $vars_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($vars_str =~ /\$([a-zA-Z_]\w*)/gu) 4 2 6
399 4 push @var_names, $1;
400 }
401 2 for my $vn (@var_names) {
402 4 push @declarations,
403 "my \$$vn = Logic::Relational::DSL::variable('$vn');";
404 }
405 }
406  
407 # 1d. fresh my $var;
408 elsif ( $body_str =~ s/^\s*fresh\s+my\s+\$([a-zA-Z_]\w*)\s*;\s*//s ) {
409 6 my $var_name = $1;
410 6 push @declarations,
411 "my \$$var_name = Logic::Relational::DSL::variable('$var_name');";
412 }
413  
414 # 2. either { ... } or { ... } [ or { ... } ... ]
415 elsif ( $body_str =~
416 s/^\s*either\s*(\{(?:[^{}]++|(?1))*\})((\s*or\s*\{(?:[^{}]++|(?3))*\})+)\s*;?\s*//s
417 )
418 {
419 2 my $first_raw = $1;
420 2 my $rest_raw = $2;
421  
422 2 my @raw_blocks = ($first_raw);
423 2 ▶ while ( $rest_raw =~ s/^\s*or\s*(\{(?:[^{}]++|(?1))*\})//s ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($rest_raw =~ s/^\s*or\s*(\{(?:[^{}]++|(?1))*\})//su) 3 2 5
424 3 push @raw_blocks, $1;
425 }
426  
427 2 my @trans_blocks = map { translate_body($_) } @raw_blocks;
428 2 my $blocks_code = join( ", ", @trans_blocks );
429  
430 2 push @goals, "Logic::Relational::Goal::Any->new([ $blocks_code ])";
431 }
432  
433 # 3. not { ... }
434 elsif ( $body_str =~ s/^\s*not\s*(\{(?:[^{}]++|(?1))*\})\s*;?\s*//s ) {
435 1 my $block = translate_body($1);
436 1 push @goals, "Logic::Relational::Goal::Not->new( $block )";
437 }
438  
439 # 4a. $var in [1,4,9,16];
440 elsif (
441 $body_str =~ s/^\s*\$([a-zA-Z_]\w*)\s+in\s*(\[[^\]]+\])\s*;\s*//s )
442 {
443 0 my ( $var_name, $list_str ) = ( $1, $2 );
444 0 push @goals,
445 "Logic::Relational::Goal::Domain->new( \$$var_name, $list_str )";
446 }
447  
448 # 4b. $var in MIN..MAX;
449 elsif ( $body_str =~
450 s/^\s*\$([a-zA-Z_]\w*)\s+in\s+(-?\d+)\s*\.\.\s*(-?\d+)\s*;\s*//s )
451 {
452 2 my ( $var_name, $min, $max ) = ( $1, $2, $3 );
453 2 push @goals,
454 "Logic::Relational::Goal::Domain->new( \$$var_name, $min, $max )";
455 }
456  
457 # 4b. $target is <expr>;
458 elsif ( $body_str =~ s/^\s*\$([a-zA-Z_]\w*)\s+is\s+([^;]+?)\s*;\s*//s )
459 {
460 2 my ( $target_name, $expr_str ) = ( $1, $2 );
461 2 my %deps_seen;
462 my @deps;
463 2 ▶ while ( $expr_str =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($expr_str =~ /\$([a-zA-Z_]\w*)/gu) 3 2 5
464 3 my $var_name = $1;
465 3 ▶ next if $deps_seen{$var_name}++ || $var_name eq $target_name;
Branch: 1 branch
BranchTrueFalseTotal
if $deps_seen{$var_name}++ or $var_name eq $target_name 0 3 3
Condition33%1/3
$deps_seen{$var_name}++ or $var_name eq $target_name
l!l&&r!l&&!r
003
MC/DC0%0/2
$deps_seen{$var_name}++ or $var_name eq $target_name
$deps_seen{$var_name}++ $var_name eq $target_name
Truth table33%1/3
A or B
A= $deps_seen{$var_name}++B= $var_name eq $target_name
ABresult
1X1
011
000
466 3 push @deps, "\$$var_name";
467 }
468 2 my $params_code = join( ", ", @deps );
469 2 push @goals,
470 "Logic::Relational::Goal::Is->new( \$$target_name, [$params_code], sub ($params_code) { return $expr_str; } )";
471 }
472  
473 # 4b2. $t1 \= $t2; or $t1 !:= $t2; (Non-Unifiability)
474 elsif ( $body_str =~
475 s/^\s*([^;]+?)\s*(?:\\=|\!\:\=|\!\s*:\s*=)\s*([^;]+?)\s*;\s*//s )
476 {
477 1 my ( $t1, $t2 ) = ( $1, $2 );
478 1 push @goals,
479 "Logic::Relational::Goal::Not->new( Logic::Relational::Goal::Unify->new( $t1, $t2 ) )";
480 }
481  
482 # 4b3. $t1 := $t2; (Infix Unification)
483 elsif ( $body_str =~
484 s/^\s*([^;]+?)\s*(?<!\!) (?::=|\:\s*=) \s*([^;]+?)\s*;\s*//sx )
485 {
486 17 my ( $t1, $t2 ) = ( $1, $2 );
487 17 push @goals, "Logic::Relational::Goal::Unify->new( $t1, $t2 )";
488 }
489  
490 # 4c. label(args) / all_different(args) / guard(args) / unify(args) / is_goal(args) / identical(args) / true_goal / fail_goal
491 elsif ( $body_str =~
492 s/^\s*(all_different|label|guard|unify|is_goal|identical|true_goal|fail_goal)\b\s*( (\((?: (?>[^()]+) | (?2) )*\)) )?\s*;\s*//sx
493 )
494 {
495 15 ▶ my ( $type, $full_parens ) = ( $1, $2 // "" );
Condition100%2/2
$2 // ""
l!l
141
MC/DC100%1/1
$2 // ""
$2
Truth table100%2/2
A
A= $2
Aresult
11
00
496 15 my $args = $full_parens;
497 15 $args =~ s/^\s*\(//;
498 15 $args =~ s/\)\s*$//;
499 15 ▶ if ( $type eq 'all_different' ) {
Branch: 8 branches
BranchTrueFalseTotal
if ($type eq 'all_different') { } 1 14 15
elsif ($type eq 'label') { } 7 7 14
elsif ($type eq 'guard') { } 0 7 7
elsif ($type eq 'unify') { } 6 1 7
elsif ($type eq 'is_goal') { } 0 1 1
elsif ($type eq 'identical') { } 0 1 1
elsif ($type eq 'true_goal') { } 1 0 1
elsif ($type eq 'fail_goal') { } 0 0 0
500 1 push @goals,
501 "Logic::Relational::Goal::AllDifferent->new( [$args] )";
502 }
503 elsif ( $type eq 'label' ) {
504 7 push @goals, "Logic::Relational::Goal::Label->new( [$args] )";
505 }
506 elsif ( $type eq 'guard' ) {
507 0 push @goals, "Logic::Relational::Goal::Guard->new( $args )";
508 }
509 elsif ( $type eq 'unify' ) {
510 6 push @goals, "Logic::Relational::Goal::Unify->new( $args )";
511 }
512 elsif ( $type eq 'is_goal' ) {
513 0 push @goals, "Logic::Relational::Goal::Is->new( $args )";
514 }
515 elsif ( $type eq 'identical' ) {
516 0 push @goals, "Logic::Relational::Goal::Identical->new( $args )";
517 }
518 elsif ( $type eq 'true_goal' ) {
519 1 push @goals, "Logic::Relational::Goal::True->new()";
520 }
521 elsif ( $type eq 'fail_goal' ) {
522 0 push @goals, "Logic::Relational::Goal::Fail->new()";
523 }
524 }
525  
526 # 4d. $t1 \== $t2; (Strict Non-Identity)
527 elsif ( $body_str =~ s/^\s*([^;]+?)\s*\\==\s*([^;]+?)\s*;\s*//s ) {
528 0 my ( $t1, $t2 ) = ( $1, $2 );
529 0 push @goals,
530 "Logic::Relational::Goal::Not->new( Logic::Relational::Goal::Identical->new( $t1, $t2 ) )";
531 }
532  
533 # 4e. $t1 == $t2; (Strict Identity)
534 elsif ( $body_str =~ s/^\s*([^;]+?)\s*==\s*([^;]+?)\s*;\s*//s ) {
535 1 my ( $t1, $t2 ) = ( $1, $2 );
536 1 push @goals, "Logic::Relational::Goal::Identical->new( $t1, $t2 )";
537 }
538  
539 # 4b0. $left (#=, #/=, #!=, #<, #<=, #>, #>=, !=, <, <=, >, >=) $right; (Arithmetic / CLP(FD) Constraint)
540 elsif ( $body_str =~
541 s/^\s*([^;]+?)\s*(#=|#\/=|#!=|#\\=|#<=|#=<|#>=|#<|#>|>=|<=|(?<!=)>(?!=)|(?<!=)<(?!=)|(?<!\!)!=(?!=))\s*([^;]+?)\s*;\s*//s
542 )
543 {
544 9 my ( $left_expr, $op, $right_expr ) = ( $1, $2, $3 );
545 9 my %seen_vars;
546 my @vars;
547 9 for my $e ( $left_expr, $right_expr ) {
548 18 ▶ while ( $e =~ /\$([a-zA-Z_]\w*)/g ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($e =~ /\$([a-zA-Z_]\w*)/gu) 18 18 36
549 18 my $vn = $1;
550 18 ▶ next if $seen_vars{$vn}++;
Branch: 1 branch
BranchTrueFalseTotal
if $seen_vars{$vn}++ 0 18 18
551 18 push @vars, "\$$vn";
552 }
553 }
554 9 my $vars_list = join( ", ", @vars );
555 9 my @assigns;
556 9 for my $v (@vars) {
557 18 my $vname = $v;
558 18 $vname =~ s/^\$//;
559 18 push @assigns, "my \$$vname = \$map_ref->{'$vname'};";
560 }
561 9 my $assign_code = join( "\n", @assigns );
562  
563 9 push @goals,
564 "Logic::Relational::Goal::ConstraintFD->new( '$op', [$vars_list], sub (\$map_ref) { $assign_code return ( ($left_expr), ($right_expr) ); } )";
565 }
566  
567 # 6. General predicate call: name(args); or 0-arity name;
568 elsif ( $body_str =~ s/^\s*([a-zA-Z_]\w*)\s*(?:\((.*?)\))?\s*;\s*//s ) {
569 18 ▶ my ( $pred, $args ) = ( $1, $2 // '' );
Condition100%2/2
$2 // ""
l!l
171
MC/DC100%1/1
$2 // ""
$2
Truth table100%2/2
A
A= $2
Aresult
11
00
570 18 push @goals,
571 "Logic::Relational::Goal::Call->new( '$pred', [$args] )";
572 }
573 else {
574 # Strip trailing comments/whitespace or die on error
575 0 $body_str =~ s/^\s*(?:#.*\n\s*)*\z//s;
576 0 ▶ if ( $body_str =~ /\S/s ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($body_str =~ /\S/su) 0 0 0
577 0 croak "Syntax error in logic block near: "
578 . substr( $body_str, 0, 50 ) . "\n";
579 }
580 }
581 }
582  
583 # Reconstruct the block as a Perl expression returning the goals
584 33 my $code = "";
585 33 ▶ if (@declarations) {
Branch: 1 branch
BranchTrueFalseTotal
if (@declarations) 13 20 33
586 13 $code .= join( "\n", @declarations ) . "\n";
587 }
588 33 ▶ if ( @goals == 0 ) {
Branch: 2 branches
BranchTrueFalseTotal
if (@goals == 0) { } 0 33 33
elsif (@goals == 1) { } 17 16 33
589 0 $code .= "Logic::Relational::Goal::True->new";
590 }
591 elsif ( @goals == 1 ) {
592 17 $code .= $goals[0];
593 }
594 else {
595 16 $code .= "Logic::Relational::Goal::All->new([\n"
596 . join( ",\n", @goals ) . "\n])";
597 }
598  
599 33 return "do {\n$code\n}";
600 }
601  
602 11 1;
603  
604 __END__
« blib/lib/Logic/Relational/Goal/Not.pm ↑ Summary blib/lib/Logic/Relational/Unifier.pm »