Commit | Line | Data |
9f98c4b2 |
1 | package # hide from the pauses |
2 | DBIx::Class::ResultSource::RowParser::Util; |
3 | |
4 | use strict; |
5 | use warnings; |
6 | |
ce556881 |
7 | use List::Util 'first'; |
9f98c4b2 |
8 | use B 'perlstring'; |
9 | |
10 | use base 'Exporter'; |
11 | our @EXPORT_OK = qw( |
12 | assemble_simple_parser |
13 | assemble_collapsing_parser |
14 | ); |
15 | |
52864fbd |
16 | # working title - we are hoping to extract this eventually... |
17 | our $null_branch_class = 'DBIx::ResultParser::RelatedNullBranch'; |
18 | |
9f98c4b2 |
19 | sub assemble_simple_parser { |
20 | #my ($args) = @_; |
21 | |
22 | # the non-collapsing assembler is easy |
23 | # FIXME SUBOPTIMAL there could be a yet faster way to do things here, but |
24 | # need to try an actual implementation and benchmark it: |
25 | # |
26 | # <timbunce_> First setup the nested data structure you want for each row |
27 | # Then call bind_col() to alias the row fields into the right place in |
28 | # the data structure, then to fetch the data do: |
29 | # push @rows, dclone($row_data_struct) while ($sth->fetchrow); |
30 | # |
31 | my $parser_src = sprintf('$_ = %s for @{$_[0]}', __visit_infmap_simple($_[0]) ); |
32 | |
33 | # change the quoted placeholders to unquoted alias-references |
34 | $parser_src =~ s/ \' \xFF__VALPOS__(\d+)__\xFF \' /"\$_->[$1]"/gex; |
35 | |
36 | return $parser_src; |
37 | } |
38 | |
39 | # the simple non-collapsing nested structure recursor |
40 | sub __visit_infmap_simple { |
41 | my $args = shift; |
42 | |
43 | my $my_cols = {}; |
44 | my $rel_cols; |
45 | for (keys %{$args->{val_index}}) { |
46 | if ($_ =~ /^ ([^\.]+) \. (.+) /x) { |
47 | $rel_cols->{$1}{$2} = $args->{val_index}{$_}; |
48 | } |
49 | else { |
50 | $my_cols->{$_} = $args->{val_index}{$_}; |
51 | } |
52 | } |
53 | |
54 | my @relperl; |
55 | for my $rel (sort keys %$rel_cols) { |
56 | |
52864fbd |
57 | my $rel_struct = __visit_infmap_simple({ %$args, |
9f98c4b2 |
58 | val_index => $rel_cols->{$rel}, |
9f98c4b2 |
59 | }); |
60 | |
52864fbd |
61 | if (keys %$my_cols) { |
ce556881 |
62 | |
52864fbd |
63 | my $branch_null_checks = join ' && ', map |
ce556881 |
64 | { "( ! defined '\xFF__VALPOS__${_}__\xFF' )" } |
65 | sort { $a <=> $b } values %{$rel_cols->{$rel}} |
66 | ; |
67 | |
52864fbd |
68 | if ($args->{hri_style}) { |
69 | $rel_struct = sprintf ( '( (%s) ? undef : %s )', |
70 | $branch_null_checks, |
71 | $rel_struct, |
72 | ); |
73 | } |
74 | else { |
75 | $rel_struct = sprintf ( '( (%s) ? bless( (%s), %s ) : %s )', |
76 | $branch_null_checks, |
77 | $rel_struct, |
78 | perlstring($null_branch_class), |
79 | $rel_struct, |
80 | ); |
81 | } |
ce556881 |
82 | } |
52864fbd |
83 | |
84 | push @relperl, sprintf '( %s => %s )', |
85 | perlstring($rel), |
86 | $rel_struct, |
87 | ; |
88 | |
9f98c4b2 |
89 | } |
90 | |
ce556881 |
91 | my $me_struct; |
92 | $me_struct = __visit_dump({ map { $_ => "\xFF__VALPOS__$my_cols->{$_}__\xFF" } (keys %$my_cols) }) |
93 | if keys %$my_cols; |
9f98c4b2 |
94 | |
ce556881 |
95 | if ($args->{hri_style}) { |
96 | $me_struct =~ s/^ \s* \{ | \} \s* $//gx |
97 | if $me_struct; |
98 | |
99 | return sprintf '{ %s }', join (', ', $me_struct||(), @relperl); |
100 | } |
101 | else { |
102 | return sprintf '[%s]', join (',', |
103 | $me_struct || 'undef', |
104 | @relperl ? sprintf ('{ %s }', join (',', @relperl)) : (), |
105 | ); |
106 | } |
9f98c4b2 |
107 | } |
108 | |
109 | sub assemble_collapsing_parser { |
110 | my $args = shift; |
111 | |
112 | my ($top_node_key, $top_node_key_assembler); |
113 | |
114 | if (scalar @{$args->{collapse_map}{-identifying_columns}}) { |
115 | $top_node_key = join ('', map |
116 | { "{'\xFF__IDVALPOS__${_}__\xFF'}" } |
117 | @{$args->{collapse_map}{-identifying_columns}} |
118 | ); |
119 | } |
120 | elsif( my @variants = @{$args->{collapse_map}{-identifying_columns_variants}} ) { |
121 | |
122 | my @path_parts = map { sprintf |
123 | "( ( defined '\xFF__VALPOS__%d__\xFF' ) && (join qq(\xFF), '', %s, '') )", |
ce556881 |
124 | $_->[0], # checking just first is enough - one ID defined, all defined |
9f98c4b2 |
125 | ( join ', ', map { "'\xFF__VALPOS__${_}__\xFF'" } @$_ ), |
126 | } @variants; |
127 | |
128 | my $virtual_column_idx = (scalar keys %{$args->{val_index}} ) + 1; |
129 | |
130 | $top_node_key_assembler = sprintf '$cur_row_ids{%d} = (%s);', |
131 | $virtual_column_idx, |
132 | "\n" . join( "\n or\n", @path_parts, qq{"\0\$rows_pos\0"} ); |
133 | |
134 | $top_node_key = sprintf '{$cur_row_ids{%d}}', $virtual_column_idx; |
135 | |
136 | $args->{collapse_map} = { |
137 | %{$args->{collapse_map}}, |
138 | -custom_node_key => $top_node_key, |
139 | }; |
140 | |
141 | } |
142 | else { |
143 | die('Unexpected collapse map contents'); |
144 | } |
145 | |
146 | my ($data_assemblers, $stats) = __visit_infmap_collapse ($args); |
147 | |
148 | my $list_of_idcols = join(', ', sort { $a <=> $b } keys %{ $stats->{idcols_seen} } ); |
149 | |
ce556881 |
150 | my $parser_src = sprintf (<<'EOS', $list_of_idcols, $top_node_key, $top_node_key_assembler||'', join( "\n", @{$data_assemblers||[]} ) ); |
9f98c4b2 |
151 | ### BEGIN LITERAL STRING EVAL |
152 | my ($rows_pos, $result_pos, $cur_row_data, %%cur_row_ids, @collapse_idx, $is_new_res) = (0,0); |
9f98c4b2 |
153 | # this loop is a bit arcane - the rationale is that the passed in |
154 | # $_[0] will either have only one row (->next) or will have all |
155 | # rows already pulled in (->all and/or unordered). Given that the |
156 | # result can be rather large - we reuse the same already allocated |
157 | # array, since the collapsed prefetch is smaller by definition. |
158 | # At the end we cut the leftovers away and move on. |
159 | while ($cur_row_data = |
160 | ( ( $rows_pos >= 0 and $_[0][$rows_pos++] ) or do { $rows_pos = -1; undef } ) |
161 | || |
162 | ($_[1] and $_[1]->()) |
163 | ) { |
9f98c4b2 |
164 | # due to left joins some of the ids may be NULL/undef, and |
165 | # won't play well when used as hash lookups |
166 | # we also need to differentiate NULLs on per-row/per-col basis |
ce556881 |
167 | # (otherwise folding of optional 1:1s will be greatly confused |
9f98c4b2 |
168 | $cur_row_ids{$_} = defined $cur_row_data->[$_] ? $cur_row_data->[$_] : "\0NULL\xFF$rows_pos\xFF$_\0" |
169 | for (%1$s); |
170 | |
171 | # maybe(!) cache the top node id calculation |
172 | %3$s |
173 | |
174 | $is_new_res = ! $collapse_idx[0]%2$s and ( |
175 | $_[1] and $result_pos and (unshift @{$_[2]}, $cur_row_data) and last |
176 | ); |
177 | |
178 | # the rel assemblers |
52864fbd |
179 | %4$s |
9f98c4b2 |
180 | |
181 | $_[0][$result_pos++] = $collapse_idx[0]%2$s |
182 | if $is_new_res; |
183 | } |
184 | |
185 | splice @{$_[0]}, $result_pos; # truncate the passed in array for cases of collapsing ->all() |
186 | ### END LITERAL STRING EVAL |
187 | EOS |
188 | |
189 | # !!! note - different var than the one above |
190 | # change the quoted placeholders to unquoted alias-references |
191 | $parser_src =~ s/ \' \xFF__VALPOS__(\d+)__\xFF \' /"\$cur_row_data->[$1]"/gex; |
192 | $parser_src =~ s/ \' \xFF__IDVALPOS__(\d+)__\xFF \' /"\$cur_row_ids{$1}"/gex; |
193 | |
194 | $parser_src; |
195 | } |
196 | |
197 | |
198 | # the collapsing nested structure recursor |
199 | sub __visit_infmap_collapse { |
200 | my $args = {%{ shift() }}; |
201 | |
202 | my $cur_node_idx = ${ $args->{-node_idx_counter} ||= \do { my $x = 0} }++; |
203 | |
ce556881 |
204 | my ($my_cols, $rel_cols) = {}; |
9f98c4b2 |
205 | for ( keys %{$args->{val_index}} ) { |
206 | if ($_ =~ /^ ([^\.]+) \. (.+) /x) { |
207 | $rel_cols->{$1}{$2} = $args->{val_index}{$_}; |
208 | } |
209 | else { |
210 | $my_cols->{$_} = $args->{val_index}{$_}; |
211 | } |
212 | } |
213 | |
ce556881 |
214 | |
ce556881 |
215 | if ($args->{hri_style}) { |
216 | delete $my_cols->{$_} for grep { $rel_cols->{$_} } keys %$my_cols; |
217 | } |
9f98c4b2 |
218 | |
52864fbd |
219 | my $me_struct; |
220 | $me_struct = __visit_dump({ map { $_ => "\xFF__VALPOS__$my_cols->{$_}__\xFF" } (keys %$my_cols) }) |
221 | if keys %$my_cols; |
ce556881 |
222 | |
52864fbd |
223 | $me_struct = sprintf( '[ %s ]', $me_struct||'' ) |
224 | unless $args->{hri_style}; |
225 | |
226 | |
227 | my $node_key = $args->{collapse_map}->{-custom_node_key} || join ('', map |
228 | { "{'\xFF__IDVALPOS__${_}__\xFF'}" } |
229 | @{$args->{collapse_map}->{-identifying_columns}} |
230 | ); |
ce556881 |
231 | my $node_idx_slot = sprintf '$collapse_idx[%d]%s', $cur_node_idx, $node_key; |
9f98c4b2 |
232 | |
52864fbd |
233 | |
9f98c4b2 |
234 | my @src; |
ce556881 |
235 | |
9f98c4b2 |
236 | if ($cur_node_idx == 0) { |
237 | push @src, sprintf( '%s ||= %s;', |
238 | $node_idx_slot, |
239 | $me_struct, |
240 | ) if $me_struct; |
241 | } |
9f98c4b2 |
242 | else { |
ce556881 |
243 | my $parent_attach_slot = sprintf( '$collapse_idx[%d]%s%s{%s}', |
244 | @{$args}{qw/-parent_node_idx -parent_node_key/}, |
245 | $args->{hri_style} ? '' : '[1]', |
246 | perlstring($args->{-node_relname}), |
9f98c4b2 |
247 | ); |
ce556881 |
248 | |
249 | if ($args->{collapse_map}->{-is_single}) { |
250 | push @src, sprintf ( '%s ||= %s%s;', |
251 | $parent_attach_slot, |
252 | $node_idx_slot, |
253 | $me_struct ? " ||= $me_struct" : '', |
254 | ); |
255 | } |
256 | else { |
257 | push @src, sprintf('(! %s) and push @{%s}, %s%s;', |
258 | $node_idx_slot, |
259 | $parent_attach_slot, |
260 | $node_idx_slot, |
261 | $me_struct ? " = $me_struct" : '', |
262 | ); |
263 | } |
9f98c4b2 |
264 | } |
265 | |
ce556881 |
266 | my $known_present_ids = { map { $_ => 1 } @{$args->{collapse_map}{-identifying_columns}} }; |
267 | my ($stats, $rel_src); |
268 | |
9f98c4b2 |
269 | for my $rel (sort keys %$rel_cols) { |
270 | |
ce556881 |
271 | my $relinfo = $args->{collapse_map}{$rel}; |
9f98c4b2 |
272 | |
ce556881 |
273 | ($rel_src, $stats->{$rel}) = __visit_infmap_collapse({ %$args, |
9f98c4b2 |
274 | val_index => $rel_cols->{$rel}, |
ce556881 |
275 | collapse_map => $relinfo, |
9f98c4b2 |
276 | -parent_node_idx => $cur_node_idx, |
277 | -parent_node_key => $node_key, |
278 | -node_relname => $rel, |
279 | }); |
280 | |
ce556881 |
281 | my $rel_src_pos = $#src + 1; |
282 | push @src, @$rel_src; |
283 | |
284 | if ( |
ce556881 |
285 | $relinfo->{-is_optional} |
286 | and |
287 | defined ( my $first_distinct_child_idcol = first |
288 | { ! $known_present_ids->{$_} } |
289 | @{$relinfo->{-identifying_columns}} |
290 | ) |
291 | ) { |
292 | |
52864fbd |
293 | if ($args->{hri_style}) { |
ce556881 |
294 | |
52864fbd |
295 | $src[$rel_src_pos] = sprintf( '%s and %s', |
296 | "( defined '\xFF__VALPOS__${first_distinct_child_idcol}__\xFF' )", |
297 | $src[$rel_src_pos], |
298 | ); |
299 | |
300 | splice @src, $rel_src_pos + 1, 0, sprintf ( '%s{%s} ||= %s;', |
301 | $node_idx_slot, |
302 | perlstring($rel), |
303 | $relinfo->{-is_single} ? 'undef' : '[]', |
304 | ); |
305 | } |
306 | else { |
307 | |
308 | splice @src, $rel_src_pos + 1, 0, sprintf ( '(defined %s) or bless (%s[1]{%s}, %s);', |
309 | "'\xFF__VALPOS__${first_distinct_child_idcol}__\xFF'", |
310 | $node_idx_slot, |
311 | perlstring($rel), |
312 | perlstring($null_branch_class), |
313 | ); |
314 | } |
ce556881 |
315 | } |
9f98c4b2 |
316 | } |
317 | |
318 | return ( |
ce556881 |
319 | \@src, |
9f98c4b2 |
320 | { |
321 | idcols_seen => { |
322 | ( map { %{ $_->{idcols_seen} } } values %$stats ), |
323 | ( map { $_ => 1 } @{$args->{collapse_map}->{-identifying_columns}} ), |
324 | } |
325 | } |
326 | ); |
327 | } |
328 | |
329 | # keep our own DD object around so we don't have to fitz with quoting |
330 | my $dumper_obj; |
331 | sub __visit_dump { |
52864fbd |
332 | |
9f98c4b2 |
333 | # we actually will be producing functional perl code here, |
334 | # thus no second-guessing of what these globals might have |
335 | # been set to. DO NOT CHANGE! |
336 | ($dumper_obj ||= do { |
337 | require Data::Dumper; |
338 | Data::Dumper->new([]) |
339 | ->Useperl (0) |
340 | ->Purity (1) |
341 | ->Pad ('') |
342 | ->Useqq (0) |
343 | ->Terse (1) |
344 | ->Quotekeys (1) |
345 | ->Deepcopy (0) |
346 | ->Deparse (0) |
347 | ->Maxdepth (0) |
348 | ->Indent (0) # faster but harder to read, perhaps leave at 1 ? |
349 | })->Values ([$_[0]])->Dump; |
350 | } |
351 | |
352 | 1; |