Update tests and $VERSION for change 23046
[p5sagit/p5-mst-13.2.git] / ext / B / B / Deparse.pm
1 # B::Deparse.pm
2 # Copyright (c) 1998-2000, 2002, 2003 Stephen McCamant. All rights reserved.
3 # This module is free software; you can redistribute and/or modify
4 # it under the same terms as Perl itself.
5
6 # This is based on the module of the same name by Malcolm Beattie,
7 # but essentially none of his code remains.
8
9 package B::Deparse;
10 use Carp;
11 use B qw(class main_root main_start main_cv svref_2object opnumber perlstring
12          OPf_WANT OPf_WANT_VOID OPf_WANT_SCALAR OPf_WANT_LIST
13          OPf_KIDS OPf_REF OPf_STACKED OPf_SPECIAL OPf_MOD
14          OPpLVAL_INTRO OPpOUR_INTRO OPpENTERSUB_AMPER OPpSLICE OPpCONST_BARE
15          OPpTRANS_SQUASH OPpTRANS_DELETE OPpTRANS_COMPLEMENT OPpTARGET_MY
16          OPpCONST_ARYBASE OPpEXISTS_SUB OPpSORT_NUMERIC OPpSORT_INTEGER
17          OPpSORT_REVERSE OPpSORT_INPLACE
18          SVf_IOK SVf_NOK SVf_ROK SVf_POK SVpad_OUR SVf_FAKE SVs_RMG SVs_SMG
19          CVf_METHOD CVf_LOCKED CVf_LVALUE CVf_ASSERTION
20          PMf_KEEP PMf_GLOBAL PMf_CONTINUE PMf_EVAL PMf_ONCE PMf_SKIPWHITE
21          PMf_MULTILINE PMf_SINGLELINE PMf_FOLD PMf_EXTENDED);
22 $VERSION = 0.68;
23 use strict;
24 use vars qw/$AUTOLOAD/;
25 use warnings ();
26
27 # Changes between 0.50 and 0.51:
28 # - fixed nulled leave with live enter in sort { }
29 # - fixed reference constants (\"str")
30 # - handle empty programs gracefully
31 # - handle infinte loops (for (;;) {}, while (1) {})
32 # - differentiate between `for my $x ...' and `my $x; for $x ...'
33 # - various minor cleanups
34 # - moved globals into an object
35 # - added `-u', like B::C
36 # - package declarations using cop_stash
37 # - subs, formats and code sorted by cop_seq
38 # Changes between 0.51 and 0.52:
39 # - added pp_threadsv (special variables under USE_5005THREADS)
40 # - added documentation
41 # Changes between 0.52 and 0.53:
42 # - many changes adding precedence contexts and associativity
43 # - added `-p' and `-s' output style options
44 # - various other minor fixes
45 # Changes between 0.53 and 0.54:
46 # - added support for new `for (1..100)' optimization,
47 #   thanks to Gisle Aas
48 # Changes between 0.54 and 0.55:
49 # - added support for new qr// construct
50 # - added support for new pp_regcreset OP
51 # Changes between 0.55 and 0.56:
52 # - tested on base/*.t, cmd/*.t, comp/*.t, io/*.t
53 # - fixed $# on non-lexicals broken in last big rewrite
54 # - added temporary fix for change in opcode of OP_STRINGIFY
55 # - fixed problem in 0.54's for() patch in `for (@ary)'
56 # - fixed precedence in conditional of ?:
57 # - tweaked list paren elimination in `my($x) = @_'
58 # - made continue-block detection trickier wrt. null ops
59 # - fixed various prototype problems in pp_entersub
60 # - added support for sub prototypes that never get GVs
61 # - added unquoting for special filehandle first arg in truncate
62 # - print doubled rv2gv (a bug) as `*{*GV}' instead of illegal `**GV'
63 # - added semicolons at the ends of blocks
64 # - added -l `#line' declaration option -- fixes cmd/subval.t 27,28
65 # Changes between 0.56 and 0.561:
66 # - fixed multiply-declared my var in pp_truncate (thanks to Sarathy)
67 # - used new B.pm symbolic constants (done by Nick Ing-Simmons)
68 # Changes between 0.561 and 0.57:
69 # - stylistic changes to symbolic constant stuff
70 # - handled scope in s///e replacement code
71 # - added unquote option for expanding "" into concats, etc.
72 # - split method and proto parts of pp_entersub into separate functions
73 # - various minor cleanups
74 # Changes after 0.57:
75 # - added parens in \&foo (patch by Albert Dvornik)
76 # Changes between 0.57 and 0.58:
77 # - fixed `0' statements that weren't being printed
78 # - added methods for use from other programs
79 #   (based on patches from James Duncan and Hugo van der Sanden)
80 # - added -si and -sT to control indenting (also based on a patch from Hugo)
81 # - added -sv to print something else instead of '???'
82 # - preliminary version of utf8 tr/// handling
83 # Changes after 0.58:
84 # - uses of $op->ppaddr changed to new $op->name (done by Sarathy)
85 # - added support for Hugo's new OP_SETSTATE (like nextstate)
86 # Changes between 0.58 and 0.59
87 # - added support for Chip's OP_METHOD_NAMED
88 # - added support for Ilya's OPpTARGET_MY optimization
89 # - elided arrows before `()' subscripts when possible
90 # Changes between 0.59 and 0.60
91 # - support for method attribues was added
92 # - some warnings fixed
93 # - separate recognition of constant subs
94 # - rewrote continue block handling, now recoginizing for loops
95 # - added more control of expanding control structures
96 # Changes between 0.60 and 0.61 (mostly by Robin Houston)
97 # - many bug-fixes
98 # - support for pragmas and 'use'
99 # - support for the little-used $[ variable
100 # - support for __DATA__ sections
101 # - UTF8 support
102 # - BEGIN, CHECK, INIT and END blocks
103 # - scoping of subroutine declarations fixed
104 # - compile-time output from the input program can be suppressed, so that the
105 #   output is just the deparsed code. (a change to O.pm in fact)
106 # - our() declarations
107 # - *all* the known bugs are now listed in the BUGS section
108 # - comprehensive test mechanism (TEST -deparse)
109 # Changes between 0.62 and 0.63 (mostly by Rafael Garcia-Suarez)
110 # - bug-fixes
111 # - new switch -P
112 # - support for command-line switches (-l, -0, etc.)
113 # Changes between 0.63 and 0.64
114 # - support for //, CHECK blocks, and assertions
115 # - improved handling of foreach loops and lexicals
116 # - option to use Data::Dumper for constants
117 # - more bug fixes
118 # - discovered lots more bugs not yet fixed
119
120 # Todo:
121 #  (See also BUGS section at the end of this file)
122 #
123 # - finish tr/// changes
124 # - add option for even more parens (generalize \&foo change)
125 # - left/right context
126 # - copy comments (look at real text with $^P?)
127 # - avoid semis in one-statement blocks
128 # - associativity of &&=, ||=, ?:
129 # - ',' => '=>' (auto-unquote?)
130 # - break long lines ("\r" as discretionary break?)
131 # - configurable syntax highlighting: ANSI color, HTML, TeX, etc.
132 # - more style options: brace style, hex vs. octal, quotes, ...
133 # - print big ints as hex/octal instead of decimal (heuristic?)
134 # - handle `my $x if 0'?
135 # - version using op_next instead of op_first/sibling?
136 # - avoid string copies (pass arrays, one big join?)
137 # - here-docs?
138
139 # Current test.deparse failures
140 # comp/assertions 38 - disabled assertions should be like "my($x) if 0"
141 #    'sub f : assertion {}; no assertions; my $x=1; {f(my $x=2); print "$x\n"}'
142 # comp/hints 6 - location of BEGIN blocks wrt. block openings
143 # run/switchI 1 - missing -I switches entirely
144 #    perl -Ifoo -e 'print @INC'
145 # op/caller 2 - warning mask propagates backwards before warnings::register
146 #    'use warnings; BEGIN {${^WARNING_BITS} eq "U"x12;} use warnings::register'
147 # op/getpid 2 - can't assign to shared my() declaration (threads only)
148 #    'my $x : shared = 5'
149 # op/override 7 - parens on overriden require change v-string interpretation
150 #    'BEGIN{*CORE::GLOBAL::require=sub {}} require v5.6'
151 #    c.f. 'BEGIN { *f = sub {0} }; f 2'
152 # op/pat 774 - losing Unicode-ness of Latin1-only strings
153 #    'use charnames ":short"; $x="\N{latin:a with acute}"'
154 # op/recurse 12 - missing parens on recursive call makes it look like method
155 #    'sub f { f($x) }'
156 # op/subst 90 - inconsistent handling of utf8 under "use utf8"
157 # op/taint 29 - "use re 'taint'" deparsed in the wrong place wrt. block open
158 # op/tiehandle compile - "use strict" deparsed in the wrong place
159 # uni/tr_ several
160 # ext/B/t/xref 11 - line numbers when we add newlines to one-line subs
161 # ext/Data/Dumper/t/dumper compile
162 # ext/DB_file/several
163 # ext/Encode/several
164 # ext/Ernno/Errno warnings
165 # ext/IO/lib/IO/t/io_sel 23
166 # ext/PerlIO/t/encoding compile
167 # ext/POSIX/t/posix 6
168 # ext/Socket/Socket 8
169 # ext/Storable/t/croak compile
170 # lib/Attribute/Handlers/t/multi compile
171 # lib/bignum/ several
172 # lib/charnames 35
173 # lib/constant 32
174 # lib/English 40
175 # lib/ExtUtils/t/bytes 4
176 # lib/File/DosGlob compile
177 # lib/Filter/Simple/t/data 1
178 # lib/Math/BigInt/t/constant 1
179 # lib/Net/t/config Deparse-warning
180 # lib/overload compile
181 # lib/Switch/ several
182 # lib/Symbol 4
183 # lib/Test/Simple several
184 # lib/Term/Complete
185 # lib/Tie/File/t/29_downcopy 5
186 # lib/vars 22
187
188 # Object fields (were globals):
189 #
190 # avoid_local:
191 # (local($a), local($b)) and local($a, $b) have the same internal
192 # representation but the short form looks better. We notice we can
193 # use a large-scale local when checking the list, but need to prevent
194 # individual locals too. This hash holds the addresses of OPs that
195 # have already had their local-ness accounted for. The same thing
196 # is done with my().
197 #
198 # curcv:
199 # CV for current sub (or main program) being deparsed
200 #
201 # curcvlex:
202 # Cached hash of lexical variables for curcv: keys are names,
203 # each value is an array of pairs, indicating the cop_seq of scopes
204 # in which a var of that name is valid.
205 #
206 # curcop:
207 # COP for statement being deparsed
208 #
209 # curstash:
210 # name of the current package for deparsed code
211 #
212 # subs_todo:
213 # array of [cop_seq, CV, is_format?] for subs and formats we still
214 # want to deparse
215 #
216 # protos_todo:
217 # as above, but [name, prototype] for subs that never got a GV
218 #
219 # subs_done, forms_done:
220 # keys are addresses of GVs for subs and formats we've already
221 # deparsed (or at least put into subs_todo)
222 #
223 # subs_declared
224 # keys are names of subs for which we've printed declarations.
225 # That means we can omit parentheses from the arguments.
226 #
227 # subs_deparsed
228 # Keeps track of fully qualified names of all deparsed subs.
229 #
230 # parens: -p
231 # linenums: -l
232 # unquote: -q
233 # cuddle: ` ' or `\n', depending on -sC
234 # indent_size: -si
235 # use_tabs: -sT
236 # ex_const: -sv
237
238 # A little explanation of how precedence contexts and associativity
239 # work:
240 #
241 # deparse() calls each per-op subroutine with an argument $cx (short
242 # for context, but not the same as the cx* in the perl core), which is
243 # a number describing the op's parents in terms of precedence, whether
244 # they're inside an expression or at statement level, etc.  (see
245 # chart below). When ops with children call deparse on them, they pass
246 # along their precedence. Fractional values are used to implement
247 # associativity (`($x + $y) + $z' => `$x + $y + $y') and related
248 # parentheses hacks. The major disadvantage of this scheme is that
249 # it doesn't know about right sides and left sides, so say if you
250 # assign a listop to a variable, it can't tell it's allowed to leave
251 # the parens off the listop.
252
253 # Precedences:
254 # 26             [TODO] inside interpolation context ("")
255 # 25 left        terms and list operators (leftward)
256 # 24 left        ->
257 # 23 nonassoc    ++ --
258 # 22 right       **
259 # 21 right       ! ~ \ and unary + and -
260 # 20 left        =~ !~
261 # 19 left        * / % x
262 # 18 left        + - .
263 # 17 left        << >>
264 # 16 nonassoc    named unary operators
265 # 15 nonassoc    < > <= >= lt gt le ge
266 # 14 nonassoc    == != <=> eq ne cmp
267 # 13 left        &
268 # 12 left        | ^
269 # 11 left        &&
270 # 10 left        ||
271 #  9 nonassoc    ..  ...
272 #  8 right       ?:
273 #  7 right       = += -= *= etc.
274 #  6 left        , =>
275 #  5 nonassoc    list operators (rightward)
276 #  4 right       not
277 #  3 left        and
278 #  2 left        or xor
279 #  1             statement modifiers
280 #  0.5           statements, but still print scopes as do { ... }
281 #  0             statement level
282
283 # Nonprinting characters with special meaning:
284 # \cS - steal parens (see maybe_parens_unop)
285 # \n - newline and indent
286 # \t - increase indent
287 # \b - decrease indent (`outdent')
288 # \f - flush left (no indent)
289 # \cK - kill following semicolon, if any
290
291 sub null {
292     my $op = shift;
293     return class($op) eq "NULL";
294 }
295
296 sub todo {
297     my $self = shift;
298     my($cv, $is_form) = @_;
299     return unless ($cv->FILE eq $0 || exists $self->{files}{$cv->FILE});
300     my $seq;
301     if ($cv->OUTSIDE_SEQ) {
302         $seq = $cv->OUTSIDE_SEQ;
303     } elsif (!null($cv->START) and is_state($cv->START)) {
304         $seq = $cv->START->cop_seq;
305     } else {
306         $seq = 0;
307     }
308     push @{$self->{'subs_todo'}}, [$seq, $cv, $is_form];
309     unless ($is_form || class($cv->STASH) eq 'SPECIAL') {
310         $self->{'subs_deparsed'}{$cv->STASH->NAME."::".$cv->GV->NAME} = 1;
311     }
312 }
313
314 sub next_todo {
315     my $self = shift;
316     my $ent = shift @{$self->{'subs_todo'}};
317     my $cv = $ent->[1];
318     my $gv = $cv->GV;
319     my $name = $self->gv_name($gv);
320     if ($ent->[2]) {
321         return "format $name =\n"
322             . $self->deparse_format($ent->[1]). "\n";
323     } else {
324         $self->{'subs_declared'}{$name} = 1;
325         if ($name eq "BEGIN") {
326             my $use_dec = $self->begin_is_use($cv);
327             if (defined ($use_dec) and $self->{'expand'} < 5) {
328                 return () if 0 == length($use_dec);
329                 return $use_dec;
330             }
331         }
332         my $l = '';
333         if ($self->{'linenums'}) {
334             my $line = $gv->LINE;
335             my $file = $gv->FILE;
336             $l = "\n\f#line $line \"$file\"\n";
337         }
338         my $p = '';
339         if (class($cv->STASH) ne "SPECIAL") {
340             my $stash = $cv->STASH->NAME;
341             if ($stash ne $self->{'curstash'}) {
342                 $p = "package $stash;\n";
343                 $name = "$self->{'curstash'}::$name" unless $name =~ /::/;
344                 $self->{'curstash'} = $stash;
345             }
346             $name =~ s/^\Q$stash\E:://;
347         }
348         return "${p}${l}sub $name " . $self->deparse_sub($cv);
349     }
350 }
351
352 # Return a "use" declaration for this BEGIN block, if appropriate
353 sub begin_is_use {
354     my ($self, $cv) = @_;
355     my $root = $cv->ROOT;
356     local @$self{qw'curcv curcvlex'} = ($cv);
357 #require B::Debug;
358 #B::walkoptree($cv->ROOT, "debug");
359     my $lineseq = $root->first;
360     return if $lineseq->name ne "lineseq";
361
362     my $req_op = $lineseq->first->sibling;
363     return if $req_op->name ne "require";
364
365     my $module;
366     if ($req_op->first->private & OPpCONST_BARE) {
367         # Actually it should always be a bareword
368         $module = $self->const_sv($req_op->first)->PV;
369         $module =~ s[/][::]g;
370         $module =~ s/.pm$//;
371     }
372     else {
373         $module = $self->const($self->const_sv($req_op->first), 6);
374     }
375
376     my $version;
377     my $version_op = $req_op->sibling;
378     return if class($version_op) eq "NULL";
379     if ($version_op->name eq "lineseq") {
380         # We have a version parameter; skip nextstate & pushmark
381         my $constop = $version_op->first->next->next;
382
383         return unless $self->const_sv($constop)->PV eq $module;
384         $constop = $constop->sibling;
385         $version = $self->const_sv($constop);
386         if (class($version) eq "IV") {
387             $version = $version->int_value;
388         } elsif (class($version) eq "NV") {
389             $version = $version->NV;
390         } elsif (class($version) ne "PVMG") {
391             # Includes PVIV and PVNV
392             $version = $version->PV;
393         } else {
394             # version specified as a v-string
395             $version = 'v'.join '.', map ord, split //, $version->PV;
396         }
397         $constop = $constop->sibling;
398         return if $constop->name ne "method_named";
399         return if $self->const_sv($constop)->PV ne "VERSION";
400     }
401
402     $lineseq = $version_op->sibling;
403     return if $lineseq->name ne "lineseq";
404     my $entersub = $lineseq->first->sibling;
405     if ($entersub->name eq "stub") {
406         return "use $module $version ();\n" if defined $version;
407         return "use $module ();\n";
408     }
409     return if $entersub->name ne "entersub";
410
411     # See if there are import arguments
412     my $args = '';
413
414     my $svop = $entersub->first->sibling; # Skip over pushmark
415     return unless $self->const_sv($svop)->PV eq $module;
416
417     # Pull out the arguments
418     for ($svop=$svop->sibling; $svop->name ne "method_named";
419                 $svop = $svop->sibling) {
420         $args .= ", " if length($args);
421         $args .= $self->deparse($svop, 6);
422     }
423
424     my $use = 'use';
425     my $method_named = $svop;
426     return if $method_named->name ne "method_named";
427     my $method_name = $self->const_sv($method_named)->PV;
428
429     if ($method_name eq "unimport") {
430         $use = 'no';
431     }
432
433     # Certain pragmas are dealt with using hint bits,
434     # so we ignore them here
435     if ($module eq 'strict' || $module eq 'integer'
436         || $module eq 'bytes' || $module eq 'warnings') {
437         return "";
438     }
439
440     if (defined $version && length $args) {
441         return "$use $module $version ($args);\n";
442     } elsif (defined $version) {
443         return "$use $module $version;\n";
444     } elsif (length $args) {
445         return "$use $module ($args);\n";
446     } else {
447         return "$use $module;\n";
448     }
449 }
450
451 sub stash_subs {
452     my ($self, $pack) = @_;
453     my (@ret, $stash);
454     if (!defined $pack) {
455         $pack = '';
456         $stash = \%::;
457     }
458     else {
459         $pack =~ s/(::)?$/::/;
460         no strict 'refs';
461         $stash = \%$pack;
462     }
463     my %stash = svref_2object($stash)->ARRAY;
464     while (my ($key, $val) = each %stash) {
465         next if $key eq 'main::';       # avoid infinite recursion
466         my $class = class($val);
467         if ($class eq "PV") {
468             # Just a prototype. As an ugly but fairly effective way
469             # to find out if it belongs here is to see if the AUTOLOAD
470             # (if any) for the stash was defined in one of our files.
471             my $A = $stash{"AUTOLOAD"};
472             if (defined ($A) && class($A) eq "GV" && defined($A->CV)
473                 && class($A->CV) eq "CV") {
474                 my $AF = $A->FILE;
475                 next unless $AF eq $0 || exists $self->{'files'}{$AF};
476             }
477             push @{$self->{'protos_todo'}}, [$pack . $key, $val->PV];
478         } elsif ($class eq "IV") {
479             # Just a name. As above.
480             my $A = $stash{"AUTOLOAD"};
481             if (defined ($A) && class($A) eq "GV" && defined($A->CV)
482                 && class($A->CV) eq "CV") {
483                 my $AF = $A->FILE;
484                 next unless $AF eq $0 || exists $self->{'files'}{$AF};
485             }
486             push @{$self->{'protos_todo'}}, [$pack . $key, undef];
487         } elsif ($class eq "GV") {
488             if (class(my $cv = $val->CV) ne "SPECIAL") {
489                 next if $self->{'subs_done'}{$$val}++;
490                 next if $$val != ${$cv->GV};   # Ignore imposters
491                 $self->todo($cv, 0);
492             }
493             if (class(my $cv = $val->FORM) ne "SPECIAL") {
494                 next if $self->{'forms_done'}{$$val}++;
495                 next if $$val != ${$cv->GV};   # Ignore imposters
496                 $self->todo($cv, 1);
497             }
498             if (class($val->HV) ne "SPECIAL" && $key =~ /::$/) {
499                 $self->stash_subs($pack . $key);
500             }
501         }
502     }
503 }
504
505 sub print_protos {
506     my $self = shift;
507     my $ar;
508     my @ret;
509     foreach $ar (@{$self->{'protos_todo'}}) {
510         my $proto = (defined $ar->[1] ? " (". $ar->[1] . ")" : "");
511         push @ret, "sub " . $ar->[0] .  "$proto;\n";
512     }
513     delete $self->{'protos_todo'};
514     return @ret;
515 }
516
517 sub style_opts {
518     my $self = shift;
519     my $opts = shift;
520     my $opt;
521     while (length($opt = substr($opts, 0, 1))) {
522         if ($opt eq "C") {
523             $self->{'cuddle'} = " ";
524             $opts = substr($opts, 1);
525         } elsif ($opt eq "i") {
526             $opts =~ s/^i(\d+)//;
527             $self->{'indent_size'} = $1;
528         } elsif ($opt eq "T") {
529             $self->{'use_tabs'} = 1;
530             $opts = substr($opts, 1);
531         } elsif ($opt eq "v") {
532             $opts =~ s/^v([^.]*)(.|$)//;
533             $self->{'ex_const'} = $1;
534         }
535     }
536 }
537
538 sub new {
539     my $class = shift;
540     my $self = bless {}, $class;
541     $self->{'cuddle'} = "\n";
542     $self->{'curcop'} = undef;
543     $self->{'curstash'} = "main";
544     $self->{'ex_const'} = "'???'";
545     $self->{'expand'} = 0;
546     $self->{'files'} = {};
547     $self->{'indent_size'} = 4;
548     $self->{'linenums'} = 0;
549     $self->{'parens'} = 0;
550     $self->{'subs_todo'} = [];
551     $self->{'unquote'} = 0;
552     $self->{'use_dumper'} = 0;
553     $self->{'use_tabs'} = 0;
554
555     $self->{'ambient_arybase'} = 0;
556     $self->{'ambient_warnings'} = undef; # Assume no lexical warnings
557     $self->{'ambient_hints'} = 0;
558     $self->init();
559
560     while (my $arg = shift @_) {
561         if ($arg eq "-d") {
562             $self->{'use_dumper'} = 1;
563             require Data::Dumper;
564         } elsif ($arg =~ /^-f(.*)/) {
565             $self->{'files'}{$1} = 1;
566         } elsif ($arg eq "-l") {
567             $self->{'linenums'} = 1;
568         } elsif ($arg eq "-p") {
569             $self->{'parens'} = 1;
570         } elsif ($arg eq "-P") {
571             $self->{'noproto'} = 1;
572         } elsif ($arg eq "-q") {
573             $self->{'unquote'} = 1;
574         } elsif (substr($arg, 0, 2) eq "-s") {
575             $self->style_opts(substr $arg, 2);
576         } elsif ($arg =~ /^-x(\d)$/) {
577             $self->{'expand'} = $1;
578         }
579     }
580     return $self;
581 }
582
583 {
584     # Mask out the bits that L<warnings::register> uses
585     my $WARN_MASK;
586     BEGIN {
587         $WARN_MASK = $warnings::Bits{all} | $warnings::DeadBits{all};
588     }
589     sub WARN_MASK () {
590         return $WARN_MASK;
591     }
592 }
593
594 # Initialise the contextual information, either from
595 # defaults provided with the ambient_pragmas method,
596 # or from perl's own defaults otherwise.
597 sub init {
598     my $self = shift;
599
600     $self->{'arybase'}  = $self->{'ambient_arybase'};
601     $self->{'warnings'} = defined ($self->{'ambient_warnings'})
602                                 ? $self->{'ambient_warnings'} & WARN_MASK
603                                 : undef;
604     $self->{'hints'}    = $self->{'ambient_hints'} & 0xFF;
605
606     # also a convenient place to clear out subs_declared
607     delete $self->{'subs_declared'};
608 }
609
610 sub compile {
611     my(@args) = @_;
612     return sub {
613         my $self = B::Deparse->new(@args);
614         # First deparse command-line args
615         if (defined $^I) { # deparse -i
616             print q(BEGIN { $^I = ).perlstring($^I).qq(; }\n);
617         }
618         if ($^W) { # deparse -w
619             print qq(BEGIN { \$^W = $^W; }\n);
620         }
621         if ($/ ne "\n" or defined $O::savebackslash) { # deparse -l and -0
622             my $fs = perlstring($/) || 'undef';
623             my $bs = perlstring($O::savebackslash) || 'undef';
624             print qq(BEGIN { \$/ = $fs; \$\\ = $bs; }\n);
625         }
626         my @BEGINs  = B::begin_av->isa("B::AV") ? B::begin_av->ARRAY : ();
627         my @CHECKs  = B::check_av->isa("B::AV") ? B::check_av->ARRAY : ();
628         my @INITs   = B::init_av->isa("B::AV") ? B::init_av->ARRAY : ();
629         my @ENDs    = B::end_av->isa("B::AV") ? B::end_av->ARRAY : ();
630         for my $block (@BEGINs, @CHECKs, @INITs, @ENDs) {
631             $self->todo($block, 0);
632         }
633         $self->stash_subs();
634         local($SIG{"__DIE__"}) =
635           sub {
636               if ($self->{'curcop'}) {
637                   my $cop = $self->{'curcop'};
638                   my($line, $file) = ($cop->line, $cop->file);
639                   print STDERR "While deparsing $file near line $line,\n";
640               }
641             };
642         $self->{'curcv'} = main_cv;
643         $self->{'curcvlex'} = undef;
644         print $self->print_protos;
645         @{$self->{'subs_todo'}} =
646           sort {$a->[0] <=> $b->[0]} @{$self->{'subs_todo'}};
647         print $self->indent($self->deparse_root(main_root)), "\n"
648           unless null main_root;
649         my @text;
650         while (scalar(@{$self->{'subs_todo'}})) {
651             push @text, $self->next_todo;
652         }
653         print $self->indent(join("", @text)), "\n" if @text;
654
655         # Print __DATA__ section, if necessary
656         no strict 'refs';
657         my $laststash = defined $self->{'curcop'}
658             ? $self->{'curcop'}->stash->NAME : $self->{'curstash'};
659         if (defined *{$laststash."::DATA"}{IO}) {
660             print "package $laststash;\n"
661                 unless $laststash eq $self->{'curstash'};
662             print "__DATA__\n";
663             print readline(*{$laststash."::DATA"});
664         }
665     }
666 }
667
668 sub coderef2text {
669     my $self = shift;
670     my $sub = shift;
671     croak "Usage: ->coderef2text(CODEREF)" unless UNIVERSAL::isa($sub, "CODE");
672
673     $self->init();
674     return $self->indent($self->deparse_sub(svref_2object($sub)));
675 }
676
677 sub ambient_pragmas {
678     my $self = shift;
679     my ($arybase, $hint_bits, $warning_bits) = (0, 0);
680
681     while (@_ > 1) {
682         my $name = shift();
683         my $val  = shift();
684
685         if ($name eq 'strict') {
686             require strict;
687
688             if ($val eq 'none') {
689                 $hint_bits &= ~strict::bits(qw/refs subs vars/);
690                 next();
691             }
692
693             my @names;
694             if ($val eq "all") {
695                 @names = qw/refs subs vars/;
696             }
697             elsif (ref $val) {
698                 @names = @$val;
699             }
700             else {
701                 @names = split' ', $val;
702             }
703             $hint_bits |= strict::bits(@names);
704         }
705
706         elsif ($name eq '$[') {
707             $arybase = $val;
708         }
709
710         elsif ($name eq 'integer'
711             || $name eq 'bytes'
712             || $name eq 'utf8') {
713             require "$name.pm";
714             if ($val) {
715                 $hint_bits |= ${$::{"${name}::"}{"hint_bits"}};
716             }
717             else {
718                 $hint_bits &= ~${$::{"${name}::"}{"hint_bits"}};
719             }
720         }
721
722         elsif ($name eq 're') {
723             require re;
724             if ($val eq 'none') {
725                 $hint_bits &= ~re::bits(qw/taint eval/);
726                 next();
727             }
728
729             my @names;
730             if ($val eq 'all') {
731                 @names = qw/taint eval/;
732             }
733             elsif (ref $val) {
734                 @names = @$val;
735             }
736             else {
737                 @names = split' ',$val;
738             }
739             $hint_bits |= re::bits(@names);
740         }
741
742         elsif ($name eq 'warnings') {
743             if ($val eq 'none') {
744                 $warning_bits = $warnings::NONE;
745                 next();
746             }
747
748             my @names;
749             if (ref $val) {
750                 @names = @$val;
751             }
752             else {
753                 @names = split/\s+/, $val;
754             }
755
756             $warning_bits = $warnings::NONE if !defined ($warning_bits);
757             $warning_bits |= warnings::bits(@names);
758         }
759
760         elsif ($name eq 'warning_bits') {
761             $warning_bits = $val;
762         }
763
764         elsif ($name eq 'hint_bits') {
765             $hint_bits = $val;
766         }
767
768         else {
769             croak "Unknown pragma type: $name";
770         }
771     }
772     if (@_) {
773         croak "The ambient_pragmas method expects an even number of args";
774     }
775
776     $self->{'ambient_arybase'} = $arybase;
777     $self->{'ambient_warnings'} = $warning_bits;
778     $self->{'ambient_hints'} = $hint_bits;
779 }
780
781 # This method is the inner loop, so try to keep it simple
782 sub deparse {
783     my $self = shift;
784     my($op, $cx) = @_;
785
786     Carp::confess("Null op in deparse") if !defined($op)
787                                         || class($op) eq "NULL";
788     my $meth = "pp_" . $op->name;
789     return $self->$meth($op, $cx);
790 }
791
792 sub indent {
793     my $self = shift;
794     my $txt = shift;
795     my @lines = split(/\n/, $txt);
796     my $leader = "";
797     my $level = 0;
798     my $line;
799     for $line (@lines) {
800         my $cmd = substr($line, 0, 1);
801         if ($cmd eq "\t" or $cmd eq "\b") {
802             $level += ($cmd eq "\t" ? 1 : -1) * $self->{'indent_size'};
803             if ($self->{'use_tabs'}) {
804                 $leader = "\t" x ($level / 8) . " " x ($level % 8);
805             } else {
806                 $leader = " " x $level;
807             }
808             $line = substr($line, 1);
809         }
810         if (substr($line, 0, 1) eq "\f") {
811             $line = substr($line, 1); # no indent
812         } else {
813             $line = $leader . $line;
814         }
815         $line =~ s/\cK;?//g;
816     }
817     return join("\n", @lines);
818 }
819
820 sub deparse_sub {
821     my $self = shift;
822     my $cv = shift;
823     my $proto = "";
824 Carp::confess("NULL in deparse_sub") if !defined($cv) || $cv->isa("B::NULL");
825 Carp::confess("SPECIAL in deparse_sub") if $cv->isa("B::SPECIAL");
826     local $self->{'curcop'} = $self->{'curcop'};
827     if ($cv->FLAGS & SVf_POK) {
828         $proto = "(". $cv->PV . ") ";
829     }
830     if ($cv->CvFLAGS & (CVf_METHOD|CVf_LOCKED|CVf_LVALUE|CVf_ASSERTION)) {
831         $proto .= ": ";
832         $proto .= "lvalue " if $cv->CvFLAGS & CVf_LVALUE;
833         $proto .= "locked " if $cv->CvFLAGS & CVf_LOCKED;
834         $proto .= "method " if $cv->CvFLAGS & CVf_METHOD;
835         $proto .= "assertion " if $cv->CvFLAGS & CVf_ASSERTION;
836     }
837
838     local($self->{'curcv'}) = $cv;
839     local($self->{'curcvlex'});
840     local(@$self{qw'curstash warnings hints'})
841                 = @$self{qw'curstash warnings hints'};
842     my $body;
843     if (not null $cv->ROOT) {
844         my $lineseq = $cv->ROOT->first;
845         if ($lineseq->name eq "lineseq") {
846             my @ops;
847             for(my$o=$lineseq->first; $$o; $o=$o->sibling) {
848                 push @ops, $o;
849             }
850             $body = $self->lineseq(undef, @ops).";";
851             my $scope_en = $self->find_scope_en($lineseq);
852             if (defined $scope_en) {
853                 my $subs = join"", $self->seq_subs($scope_en);
854                 $body .= ";\n$subs" if length($subs);
855             }
856         }
857         else {
858             $body = $self->deparse($cv->ROOT->first, 0);
859         }
860     }
861     else {
862         my $sv = $cv->const_sv;
863         if ($$sv) {
864             # uh-oh. inlinable sub... format it differently
865             return $proto . "{ " . $self->const($sv, 0) . " }\n";
866         } else { # XSUB? (or just a declaration)
867             return "$proto;\n";
868         }
869     }
870     return $proto ."{\n\t$body\n\b}" ."\n";
871 }
872
873 sub deparse_format {
874     my $self = shift;
875     my $form = shift;
876     my @text;
877     local($self->{'curcv'}) = $form;
878     local($self->{'curcvlex'});
879     local($self->{'in_format'}) = 1;
880     local(@$self{qw'curstash warnings hints'})
881                 = @$self{qw'curstash warnings hints'};
882     my $op = $form->ROOT;
883     my $kid;
884     return "\f." if $op->first->name eq 'stub'
885                 || $op->first->name eq 'nextstate';
886     $op = $op->first->first; # skip leavewrite, lineseq
887     while (not null $op) {
888         $op = $op->sibling; # skip nextstate
889         my @exprs;
890         $kid = $op->first->sibling; # skip pushmark
891         push @text, "\f".$self->const_sv($kid)->PV;
892         $kid = $kid->sibling;
893         for (; not null $kid; $kid = $kid->sibling) {
894             push @exprs, $self->deparse($kid, 0);
895         }
896         push @text, "\f".join(", ", @exprs)."\n" if @exprs;
897         $op = $op->sibling;
898     }
899     return join("", @text) . "\f.";
900 }
901
902 sub is_scope {
903     my $op = shift;
904     return $op->name eq "leave" || $op->name eq "scope"
905       || $op->name eq "lineseq"
906         || ($op->name eq "null" && class($op) eq "UNOP"
907             && (is_scope($op->first) || $op->first->name eq "enter"));
908 }
909
910 sub is_state {
911     my $name = $_[0]->name;
912     return $name eq "nextstate" || $name eq "dbstate" || $name eq "setstate";
913 }
914
915 sub is_miniwhile { # check for one-line loop (`foo() while $y--')
916     my $op = shift;
917     return (!null($op) and null($op->sibling)
918             and $op->name eq "null" and class($op) eq "UNOP"
919             and (($op->first->name =~ /^(and|or)$/
920                   and $op->first->first->sibling->name eq "lineseq")
921                  or ($op->first->name eq "lineseq"
922                      and not null $op->first->first->sibling
923                      and $op->first->first->sibling->name eq "unstack")
924                  ));
925 }
926
927 # Check if the op and its sibling are the initialization and the rest of a
928 # for (..;..;..) { ... } loop
929 sub is_for_loop {
930     my $op = shift;
931     # This OP might be almost anything, though it won't be a
932     # nextstate. (It's the initialization, so in the canonical case it
933     # will be an sassign.) The sibling is a lineseq whose first child
934     # is a nextstate and whose second is a leaveloop.
935     my $lseq = $op->sibling;
936     if (!is_state $op and !null($lseq) and $lseq->name eq "lineseq") {
937         if ($lseq->first && !null($lseq->first) && is_state($lseq->first)
938             && (my $sib = $lseq->first->sibling)) {
939             return (!null($sib) && $sib->name eq "leaveloop");
940         }
941     }
942     return 0;
943 }
944
945 sub is_scalar {
946     my $op = shift;
947     return ($op->name eq "rv2sv" or
948             $op->name eq "padsv" or
949             $op->name eq "gv" or # only in array/hash constructs
950             $op->flags & OPf_KIDS && !null($op->first)
951               && $op->first->name eq "gvsv");
952 }
953
954 sub maybe_parens {
955     my $self = shift;
956     my($text, $cx, $prec) = @_;
957     if ($prec < $cx              # unary ops nest just fine
958         or $prec == $cx and $cx != 4 and $cx != 16 and $cx != 21
959         or $self->{'parens'})
960     {
961         $text = "($text)";
962         # In a unop, let parent reuse our parens; see maybe_parens_unop
963         $text = "\cS" . $text if $cx == 16;
964         return $text;
965     } else {
966         return $text;
967     }
968 }
969
970 # same as above, but get around the `if it looks like a function' rule
971 sub maybe_parens_unop {
972     my $self = shift;
973     my($name, $kid, $cx) = @_;
974     if ($cx > 16 or $self->{'parens'}) {
975         $kid =  $self->deparse($kid, 1);
976         if ($name eq "umask" && $kid =~ /^\d+$/) {
977             $kid = sprintf("%#o", $kid);
978         }
979         return "$name($kid)";
980     } else {
981         $kid = $self->deparse($kid, 16);
982         if ($name eq "umask" && $kid =~ /^\d+$/) {
983             $kid = sprintf("%#o", $kid);
984         }
985         if (substr($kid, 0, 1) eq "\cS") {
986             # use kid's parens
987             return $name . substr($kid, 1);
988         } elsif (substr($kid, 0, 1) eq "(") {
989             # avoid looks-like-a-function trap with extra parens
990             # (`+' can lead to ambiguities)
991             return "$name(" . $kid  . ")";
992         } else {
993             return "$name $kid";
994         }
995     }
996 }
997
998 sub maybe_parens_func {
999     my $self = shift;
1000     my($func, $text, $cx, $prec) = @_;
1001     if ($prec <= $cx or substr($text, 0, 1) eq "(" or $self->{'parens'}) {
1002         return "$func($text)";
1003     } else {
1004         return "$func $text";
1005     }
1006 }
1007
1008 sub maybe_local {
1009     my $self = shift;
1010     my($op, $cx, $text) = @_;
1011     my $our_intro = ($op->name =~ /^(gv|rv2)[ash]v$/) ? OPpOUR_INTRO : 0;
1012     if ($op->private & (OPpLVAL_INTRO|$our_intro)
1013         and not $self->{'avoid_local'}{$$op}) {
1014         my $our_local = ($op->private & OPpLVAL_INTRO) ? "local" : "our";
1015         if( $our_local eq 'our' ) {
1016             # XXX This assertion fails code with non-ASCII identifiers,
1017             # like ./ext/Encode/t/jperl.t
1018             die "Unexpected our($text)\n" unless $text =~ /^\W(\w+::)*\w+\z/;
1019             $text =~ s/(\w+::)+//;
1020         }
1021         if (want_scalar($op)) {
1022             return "$our_local $text";
1023         } else {
1024             return $self->maybe_parens_func("$our_local", $text, $cx, 16);
1025         }
1026     } else {
1027         return $text;
1028     }
1029 }
1030
1031 sub maybe_targmy {
1032     my $self = shift;
1033     my($op, $cx, $func, @args) = @_;
1034     if ($op->private & OPpTARGET_MY) {
1035         my $var = $self->padname($op->targ);
1036         my $val = $func->($self, $op, 7, @args);
1037         return $self->maybe_parens("$var = $val", $cx, 7);
1038     } else {
1039         return $func->($self, $op, $cx, @args);
1040     }
1041 }
1042
1043 sub padname_sv {
1044     my $self = shift;
1045     my $targ = shift;
1046     return $self->{'curcv'}->PADLIST->ARRAYelt(0)->ARRAYelt($targ);
1047 }
1048
1049 sub maybe_my {
1050     my $self = shift;
1051     my($op, $cx, $text) = @_;
1052     if ($op->private & OPpLVAL_INTRO and not $self->{'avoid_local'}{$$op}) {
1053         if (want_scalar($op)) {
1054             return "my $text";
1055         } else {
1056             return $self->maybe_parens_func("my", $text, $cx, 16);
1057         }
1058     } else {
1059         return $text;
1060     }
1061 }
1062
1063 # The following OPs don't have functions:
1064
1065 # pp_padany -- does not exist after parsing
1066
1067 sub AUTOLOAD {
1068     if ($AUTOLOAD =~ s/^.*::pp_//) {
1069         warn "unexpected OP_".uc $AUTOLOAD;
1070         return "XXX";
1071     } else {
1072         die "Undefined subroutine $AUTOLOAD called";
1073     }
1074 }
1075
1076 sub DESTROY {}  #       Do not AUTOLOAD
1077
1078 # $root should be the op which represents the root of whatever
1079 # we're sequencing here. If it's undefined, then we don't append
1080 # any subroutine declarations to the deparsed ops, otherwise we
1081 # append appropriate declarations.
1082 sub lineseq {
1083     my($self, $root, @ops) = @_;
1084     my($expr, @exprs);
1085
1086     my $out_cop = $self->{'curcop'};
1087     my $out_seq = defined($out_cop) ? $out_cop->cop_seq : undef;
1088     my $limit_seq;
1089     if (defined $root) {
1090         $limit_seq = $out_seq;
1091         my $nseq;
1092         $nseq = $self->find_scope_st($root->sibling) if ${$root->sibling};
1093         $limit_seq = $nseq if !defined($limit_seq)
1094                            or defined($nseq) && $nseq < $limit_seq;
1095     }
1096     $limit_seq = $self->{'limit_seq'}
1097         if defined($self->{'limit_seq'})
1098         && (!defined($limit_seq) || $self->{'limit_seq'} < $limit_seq);
1099     local $self->{'limit_seq'} = $limit_seq;
1100     for (my $i = 0; $i < @ops; $i++) {
1101         $expr = "";
1102         if (is_state $ops[$i]) {
1103             $expr = $self->deparse($ops[$i], 0);
1104             $i++;
1105             if ($i > $#ops) {
1106                 push @exprs, $expr;
1107                 last;
1108             }
1109         }
1110         if (!is_state $ops[$i] and (my $ls = $ops[$i+1]) and
1111             !null($ops[$i+1]) and $ops[$i+1]->name eq "lineseq")
1112         {
1113             if ($ls->first && !null($ls->first) && is_state($ls->first)
1114                 && (my $sib = $ls->first->sibling)) {
1115                 if (!null($sib) && $sib->name eq "leaveloop") {
1116                     push @exprs, $expr . $self->for_loop($ops[$i], 0);
1117                     $i++;
1118                     next;
1119                 }
1120             }
1121         }
1122         $expr .= $self->deparse($ops[$i], (@ops != 1)/2);
1123         $expr =~ s/;\n?\z//;
1124         push @exprs, $expr;
1125     }
1126     my $body = join(";\n", grep {length} @exprs);
1127     my $subs = "";
1128     if (defined $root && defined $limit_seq && !$self->{'in_format'}) {
1129         $subs = join "\n", $self->seq_subs($limit_seq);
1130     }
1131     return join(";\n", grep {length} $body, $subs);
1132 }
1133
1134 sub scopeop {
1135     my($real_block, $self, $op, $cx) = @_;
1136     my $kid;
1137     my @kids;
1138
1139     local(@$self{qw'curstash warnings hints'})
1140                 = @$self{qw'curstash warnings hints'} if $real_block;
1141     if ($real_block) {
1142         $kid = $op->first->sibling; # skip enter
1143         if (is_miniwhile($kid)) {
1144             my $top = $kid->first;
1145             my $name = $top->name;
1146             if ($name eq "and") {
1147                 $name = "while";
1148             } elsif ($name eq "or") {
1149                 $name = "until";
1150             } else { # no conditional -> while 1 or until 0
1151                 return $self->deparse($top->first, 1) . " while 1";
1152             }
1153             my $cond = $top->first;
1154             my $body = $cond->sibling->first; # skip lineseq
1155             $cond = $self->deparse($cond, 1);
1156             $body = $self->deparse($body, 1);
1157             return "$body $name $cond";
1158         }
1159     } else {
1160         $kid = $op->first;
1161     }
1162     for (; !null($kid); $kid = $kid->sibling) {
1163         push @kids, $kid;
1164     }
1165     if ($cx > 0) { # inside an expression, (a do {} while for lineseq)
1166         return "do {\n\t" . $self->lineseq($op, @kids) . "\n\b}";
1167     } else {
1168         my $lineseq = $self->lineseq($op, @kids);
1169         return (length ($lineseq) ? "$lineseq;" : "");
1170     }
1171 }
1172
1173 sub pp_scope { scopeop(0, @_); }
1174 sub pp_lineseq { scopeop(0, @_); }
1175 sub pp_leave { scopeop(1, @_); }
1176
1177 # This is a special case of scopeop and lineseq, for the case of the
1178 # main_root. The difference is that we print the output statements as
1179 # soon as we get them, for the sake of impatient users.
1180 sub deparse_root {
1181     my $self = shift;
1182     my($op) = @_;
1183     local(@$self{qw'curstash warnings hints'})
1184       = @$self{qw'curstash warnings hints'};
1185     my @kids;
1186     for (my $kid = $op->first->sibling; !null($kid); $kid = $kid->sibling) {
1187         push @kids, $kid;
1188     }
1189     for (my $i = 0; $i < @kids; $i++) {
1190         my $expr = "";
1191         if (is_state $kids[$i]) {
1192             $expr = $self->deparse($kids[$i], 0);
1193             $i++;
1194             if ($i > $#kids) {
1195                 print $self->indent($expr);
1196                 last;
1197             }
1198         }
1199         if (is_for_loop($kids[$i])) {
1200             $expr .= $self->for_loop($kids[$i], 0);
1201             $expr .= ";\n" unless $i == $#kids;
1202             print $self->indent($expr);
1203             $i++;
1204             next;
1205         }
1206         $expr .= $self->deparse($kids[$i], (@kids != 1)/2);
1207         $expr =~ s/;\n?\z//;
1208         $expr .= ";";
1209         print $self->indent($expr);
1210         print "\n" unless $i == $#kids;
1211     }
1212 }
1213
1214 # The BEGIN {} is used here because otherwise this code isn't executed
1215 # when you run B::Deparse on itself.
1216 my %globalnames;
1217 BEGIN { map($globalnames{$_}++, "SIG", "STDIN", "STDOUT", "STDERR", "INC",
1218             "ENV", "ARGV", "ARGVOUT", "_"); }
1219
1220 sub gv_name {
1221     my $self = shift;
1222     my $gv = shift;
1223 Carp::confess() unless ref($gv) eq "B::GV";
1224     my $stash = $gv->STASH->NAME;
1225     my $name = $gv->SAFENAME;
1226     if (($stash eq 'main' && $globalnames{$name})
1227         or ($stash eq $self->{'curstash'} && !$globalnames{$name})
1228         or $name =~ /^[^A-Za-z_]/)
1229     {
1230         $stash = "";
1231     } else {
1232         $stash = $stash . "::";
1233     }
1234     if ($name =~ /^(\^..|{)/) {
1235         $name = "{$name}";       # ${^WARNING_BITS}, etc and ${
1236     }
1237     return $stash . $name;
1238 }
1239
1240 # Return the name to use for a stash variable.
1241 # If a lexical with the same name is in scope, it may need to be
1242 # fully-qualified.
1243 sub stash_variable {
1244     my ($self, $prefix, $name) = @_;
1245
1246     return "$prefix$name" if $name =~ /::/;
1247
1248     unless ($prefix eq '$' || $prefix eq '@' || #'
1249             $prefix eq '%' || $prefix eq '$#') {
1250         return "$prefix$name";
1251     }
1252
1253     my $v = ($prefix eq '$#' ? '@' : $prefix) . $name;
1254     return $prefix .$self->{'curstash'}.'::'. $name if $self->lex_in_scope($v);
1255     return "$prefix$name";
1256 }
1257
1258 sub lex_in_scope {
1259     my ($self, $name) = @_;
1260     $self->populate_curcvlex() if !defined $self->{'curcvlex'};
1261
1262     return 0 if !defined($self->{'curcop'});
1263     my $seq = $self->{'curcop'}->cop_seq;
1264     return 0 if !exists $self->{'curcvlex'}{$name};
1265     for my $a (@{$self->{'curcvlex'}{$name}}) {
1266         my ($st, $en) = @$a;
1267         return 1 if $seq > $st && $seq <= $en;
1268     }
1269     return 0;
1270 }
1271
1272 sub populate_curcvlex {
1273     my $self = shift;
1274     for (my $cv = $self->{'curcv'}; class($cv) eq "CV"; $cv = $cv->OUTSIDE) {
1275         my $padlist = $cv->PADLIST;
1276         # an undef CV still in lexical chain
1277         next if class($padlist) eq "SPECIAL";
1278         my @padlist = $padlist->ARRAY;
1279         my @ns = $padlist[0]->ARRAY;
1280
1281         for (my $i=0; $i<@ns; ++$i) {
1282             next if class($ns[$i]) eq "SPECIAL";
1283             next if $ns[$i]->FLAGS & SVpad_OUR;  # Skip "our" vars
1284             if (class($ns[$i]) eq "PV") {
1285                 # Probably that pesky lexical @_
1286                 next;
1287             }
1288             my $name = $ns[$i]->PVX;
1289             my ($seq_st, $seq_en) =
1290                 ($ns[$i]->FLAGS & SVf_FAKE)
1291                     ? (0, 999999)
1292                     : ($ns[$i]->NVX, $ns[$i]->IVX);
1293
1294             push @{$self->{'curcvlex'}{$name}}, [$seq_st, $seq_en];
1295         }
1296     }
1297 }
1298
1299 sub find_scope_st { ((find_scope(@_))[0]); }
1300 sub find_scope_en { ((find_scope(@_))[1]); }
1301
1302 # Recurses down the tree, looking for pad variable introductions and COPs
1303 sub find_scope {
1304     my ($self, $op, $scope_st, $scope_en) = @_;
1305     carp("Undefined op in find_scope") if !defined $op;
1306     return ($scope_st, $scope_en) unless $op->flags & OPf_KIDS;
1307
1308     for (my $o=$op->first; $$o; $o=$o->sibling) {
1309         if ($o->name =~ /^pad.v$/ && $o->private & OPpLVAL_INTRO) {
1310             my $s = int($self->padname_sv($o->targ)->NVX);
1311             my $e = $self->padname_sv($o->targ)->IVX;
1312             $scope_st = $s if !defined($scope_st) || $s < $scope_st;
1313             $scope_en = $e if !defined($scope_en) || $e > $scope_en;
1314         }
1315         elsif (is_state($o)) {
1316             my $c = $o->cop_seq;
1317             $scope_st = $c if !defined($scope_st) || $c < $scope_st;
1318             $scope_en = $c if !defined($scope_en) || $c > $scope_en;
1319         }
1320         elsif ($o->flags & OPf_KIDS) {
1321             ($scope_st, $scope_en) =
1322                 $self->find_scope($o, $scope_st, $scope_en)
1323         }
1324     }
1325
1326     return ($scope_st, $scope_en);
1327 }
1328
1329 # Returns a list of subs which should be inserted before the COP
1330 sub cop_subs {
1331     my ($self, $op, $out_seq) = @_;
1332     my $seq = $op->cop_seq;
1333     # If we have nephews, then our sequence number indicates
1334     # the cop_seq of the end of some sort of scope.
1335     if (class($op->sibling) ne "NULL" && $op->sibling->flags & OPf_KIDS
1336         and my $nseq = $self->find_scope_st($op->sibling) ) {
1337         $seq = $nseq;
1338     }
1339     $seq = $out_seq if defined($out_seq) && $out_seq < $seq;
1340     return $self->seq_subs($seq);
1341 }
1342
1343 sub seq_subs {
1344     my ($self, $seq) = @_;
1345     my @text;
1346 #push @text, "# ($seq)\n";
1347
1348     return "" if !defined $seq;
1349     while (scalar(@{$self->{'subs_todo'}})
1350            and $seq > $self->{'subs_todo'}[0][0]) {
1351         push @text, $self->next_todo;
1352     }
1353     return @text;
1354 }
1355
1356 # Notice how subs and formats are inserted between statements here;
1357 # also $[ assignments and pragmas.
1358 sub pp_nextstate {
1359     my $self = shift;
1360     my($op, $cx) = @_;
1361     $self->{'curcop'} = $op;
1362     my @text;
1363     push @text, $self->cop_subs($op);
1364     push @text, $op->label . ": " if $op->label;
1365     my $stash = $op->stashpv;
1366     if ($stash ne $self->{'curstash'}) {
1367         push @text, "package $stash;\n";
1368         $self->{'curstash'} = $stash;
1369     }
1370
1371     if ($self->{'arybase'} != $op->arybase) {
1372         push @text, '$[ = '. $op->arybase .";\n";
1373         $self->{'arybase'} = $op->arybase;
1374     }
1375
1376     my $warnings = $op->warnings;
1377     my $warning_bits;
1378     if ($warnings->isa("B::SPECIAL") && $$warnings == 4) {
1379         $warning_bits = $warnings::Bits{"all"} & WARN_MASK;
1380     }
1381     elsif ($warnings->isa("B::SPECIAL") && $$warnings == 5) {
1382         $warning_bits = $warnings::NONE;
1383     }
1384     elsif ($warnings->isa("B::SPECIAL")) {
1385         $warning_bits = undef;
1386     }
1387     else {
1388         $warning_bits = $warnings->PV & WARN_MASK;
1389     }
1390
1391     if (defined ($warning_bits) and
1392        !defined($self->{warnings}) || $self->{'warnings'} ne $warning_bits) {
1393         push @text, declare_warnings($self->{'warnings'}, $warning_bits);
1394         $self->{'warnings'} = $warning_bits;
1395     }
1396
1397     if ($self->{'hints'} != $op->private) {
1398         push @text, declare_hints($self->{'hints'}, $op->private);
1399         $self->{'hints'} = $op->private;
1400     }
1401
1402     # This should go after of any branches that add statements, to
1403     # increase the chances that it refers to the same line it did in
1404     # the original program.
1405     if ($self->{'linenums'}) {
1406         push @text, "\f#line " . $op->line .
1407           ' "' . $op->file, qq'"\n';
1408     }
1409
1410     return join("", @text);
1411 }
1412
1413 sub declare_warnings {
1414     my ($from, $to) = @_;
1415     if (($to & WARN_MASK) eq warnings::bits("all")) {
1416         return "use warnings;\n";
1417     }
1418     elsif (($to & WARN_MASK) eq "\0"x length($to)) {
1419         return "no warnings;\n";
1420     }
1421     return "BEGIN {\${^WARNING_BITS} = ".perlstring($to)."}\n";
1422 }
1423
1424 sub declare_hints {
1425     my ($from, $to) = @_;
1426     my $use = $to   & ~$from;
1427     my $no  = $from & ~$to;
1428     my $decls = "";
1429     for my $pragma (hint_pragmas($use)) {
1430         $decls .= "use $pragma;\n";
1431     }
1432     for my $pragma (hint_pragmas($no)) {
1433         $decls .= "no $pragma;\n";
1434     }
1435     return $decls;
1436 }
1437
1438 sub hint_pragmas {
1439     my ($bits) = @_;
1440     my @pragmas;
1441     push @pragmas, "integer" if $bits & 0x1;
1442     push @pragmas, "strict 'refs'" if $bits & 0x2;
1443     push @pragmas, "bytes" if $bits & 0x8;
1444     return @pragmas;
1445 }
1446
1447 sub pp_dbstate { pp_nextstate(@_) }
1448 sub pp_setstate { pp_nextstate(@_) }
1449
1450 sub pp_unstack { return "" } # see also leaveloop
1451
1452 sub baseop {
1453     my $self = shift;
1454     my($op, $cx, $name) = @_;
1455     return $name;
1456 }
1457
1458 sub pp_stub {
1459     my $self = shift;
1460     my($op, $cx, $name) = @_;
1461     if ($cx >= 1) {
1462         return "()";
1463     }
1464     else {
1465         return "();";
1466     }
1467 }
1468 sub pp_wantarray { baseop(@_, "wantarray") }
1469 sub pp_fork { baseop(@_, "fork") }
1470 sub pp_wait { maybe_targmy(@_, \&baseop, "wait") }
1471 sub pp_getppid { maybe_targmy(@_, \&baseop, "getppid") }
1472 sub pp_time { maybe_targmy(@_, \&baseop, "time") }
1473 sub pp_tms { baseop(@_, "times") }
1474 sub pp_ghostent { baseop(@_, "gethostent") }
1475 sub pp_gnetent { baseop(@_, "getnetent") }
1476 sub pp_gprotoent { baseop(@_, "getprotoent") }
1477 sub pp_gservent { baseop(@_, "getservent") }
1478 sub pp_ehostent { baseop(@_, "endhostent") }
1479 sub pp_enetent { baseop(@_, "endnetent") }
1480 sub pp_eprotoent { baseop(@_, "endprotoent") }
1481 sub pp_eservent { baseop(@_, "endservent") }
1482 sub pp_gpwent { baseop(@_, "getpwent") }
1483 sub pp_spwent { baseop(@_, "setpwent") }
1484 sub pp_epwent { baseop(@_, "endpwent") }
1485 sub pp_ggrent { baseop(@_, "getgrent") }
1486 sub pp_sgrent { baseop(@_, "setgrent") }
1487 sub pp_egrent { baseop(@_, "endgrent") }
1488 sub pp_getlogin { baseop(@_, "getlogin") }
1489
1490 sub POSTFIX () { 1 }
1491
1492 # I couldn't think of a good short name, but this is the category of
1493 # symbolic unary operators with interesting precedence
1494
1495 sub pfixop {
1496     my $self = shift;
1497     my($op, $cx, $name, $prec, $flags) = (@_, 0);
1498     my $kid = $op->first;
1499     $kid = $self->deparse($kid, $prec);
1500     return $self->maybe_parens(($flags & POSTFIX) ? "$kid$name" : "$name$kid",
1501                                $cx, $prec);
1502 }
1503
1504 sub pp_preinc { pfixop(@_, "++", 23) }
1505 sub pp_predec { pfixop(@_, "--", 23) }
1506 sub pp_postinc { maybe_targmy(@_, \&pfixop, "++", 23, POSTFIX) }
1507 sub pp_postdec { maybe_targmy(@_, \&pfixop, "--", 23, POSTFIX) }
1508 sub pp_i_preinc { pfixop(@_, "++", 23) }
1509 sub pp_i_predec { pfixop(@_, "--", 23) }
1510 sub pp_i_postinc { maybe_targmy(@_, \&pfixop, "++", 23, POSTFIX) }
1511 sub pp_i_postdec { maybe_targmy(@_, \&pfixop, "--", 23, POSTFIX) }
1512 sub pp_complement { maybe_targmy(@_, \&pfixop, "~", 21) }
1513
1514 sub pp_negate { maybe_targmy(@_, \&real_negate) }
1515 sub real_negate {
1516     my $self = shift;
1517     my($op, $cx) = @_;
1518     if ($op->first->name =~ /^(i_)?negate$/) {
1519         # avoid --$x
1520         $self->pfixop($op, $cx, "-", 21.5);
1521     } else {
1522         $self->pfixop($op, $cx, "-", 21);       
1523     }
1524 }
1525 sub pp_i_negate { pp_negate(@_) }
1526
1527 sub pp_not {
1528     my $self = shift;
1529     my($op, $cx) = @_;
1530     if ($cx <= 4) {
1531         $self->pfixop($op, $cx, "not ", 4);
1532     } else {
1533         $self->pfixop($op, $cx, "!", 21);       
1534     }
1535 }
1536
1537 sub unop {
1538     my $self = shift;
1539     my($op, $cx, $name) = @_;
1540     my $kid;
1541     if ($op->flags & OPf_KIDS) {
1542         $kid = $op->first;
1543         if (defined prototype("CORE::$name")
1544            && prototype("CORE::$name") =~ /^;?\*/
1545            && $kid->name eq "rv2gv") {
1546             $kid = $kid->first;
1547         }
1548
1549         return $self->maybe_parens_unop($name, $kid, $cx);
1550     } else {
1551         return $name .  ($op->flags & OPf_SPECIAL ? "()" : "");
1552     }
1553 }
1554
1555 sub pp_chop { maybe_targmy(@_, \&unop, "chop") }
1556 sub pp_chomp { maybe_targmy(@_, \&unop, "chomp") }
1557 sub pp_schop { maybe_targmy(@_, \&unop, "chop") }
1558 sub pp_schomp { maybe_targmy(@_, \&unop, "chomp") }
1559 sub pp_defined { unop(@_, "defined") }
1560 sub pp_undef { unop(@_, "undef") }
1561 sub pp_study { unop(@_, "study") }
1562 sub pp_ref { unop(@_, "ref") }
1563 sub pp_pos { maybe_local(@_, unop(@_, "pos")) }
1564
1565 sub pp_sin { maybe_targmy(@_, \&unop, "sin") }
1566 sub pp_cos { maybe_targmy(@_, \&unop, "cos") }
1567 sub pp_rand { maybe_targmy(@_, \&unop, "rand") }
1568 sub pp_srand { unop(@_, "srand") }
1569 sub pp_exp { maybe_targmy(@_, \&unop, "exp") }
1570 sub pp_log { maybe_targmy(@_, \&unop, "log") }
1571 sub pp_sqrt { maybe_targmy(@_, \&unop, "sqrt") }
1572 sub pp_int { maybe_targmy(@_, \&unop, "int") }
1573 sub pp_hex { maybe_targmy(@_, \&unop, "hex") }
1574 sub pp_oct { maybe_targmy(@_, \&unop, "oct") }
1575 sub pp_abs { maybe_targmy(@_, \&unop, "abs") }
1576
1577 sub pp_length { maybe_targmy(@_, \&unop, "length") }
1578 sub pp_ord { maybe_targmy(@_, \&unop, "ord") }
1579 sub pp_chr { maybe_targmy(@_, \&unop, "chr") }
1580
1581 sub pp_each { unop(@_, "each") }
1582 sub pp_values { unop(@_, "values") }
1583 sub pp_keys { unop(@_, "keys") }
1584 sub pp_pop { unop(@_, "pop") }
1585 sub pp_shift { unop(@_, "shift") }
1586
1587 sub pp_caller { unop(@_, "caller") }
1588 sub pp_reset { unop(@_, "reset") }
1589 sub pp_exit { unop(@_, "exit") }
1590 sub pp_prototype { unop(@_, "prototype") }
1591
1592 sub pp_close { unop(@_, "close") }
1593 sub pp_fileno { unop(@_, "fileno") }
1594 sub pp_umask { unop(@_, "umask") }
1595 sub pp_untie { unop(@_, "untie") }
1596 sub pp_tied { unop(@_, "tied") }
1597 sub pp_dbmclose { unop(@_, "dbmclose") }
1598 sub pp_getc { unop(@_, "getc") }
1599 sub pp_eof { unop(@_, "eof") }
1600 sub pp_tell { unop(@_, "tell") }
1601 sub pp_getsockname { unop(@_, "getsockname") }
1602 sub pp_getpeername { unop(@_, "getpeername") }
1603
1604 sub pp_chdir { maybe_targmy(@_, \&unop, "chdir") }
1605 sub pp_chroot { maybe_targmy(@_, \&unop, "chroot") }
1606 sub pp_readlink { unop(@_, "readlink") }
1607 sub pp_rmdir { maybe_targmy(@_, \&unop, "rmdir") }
1608 sub pp_readdir { unop(@_, "readdir") }
1609 sub pp_telldir { unop(@_, "telldir") }
1610 sub pp_rewinddir { unop(@_, "rewinddir") }
1611 sub pp_closedir { unop(@_, "closedir") }
1612 sub pp_getpgrp { maybe_targmy(@_, \&unop, "getpgrp") }
1613 sub pp_localtime { unop(@_, "localtime") }
1614 sub pp_gmtime { unop(@_, "gmtime") }
1615 sub pp_alarm { unop(@_, "alarm") }
1616 sub pp_sleep { maybe_targmy(@_, \&unop, "sleep") }
1617
1618 sub pp_dofile { unop(@_, "do") }
1619 sub pp_entereval { unop(@_, "eval") }
1620
1621 sub pp_ghbyname { unop(@_, "gethostbyname") }
1622 sub pp_gnbyname { unop(@_, "getnetbyname") }
1623 sub pp_gpbyname { unop(@_, "getprotobyname") }
1624 sub pp_shostent { unop(@_, "sethostent") }
1625 sub pp_snetent { unop(@_, "setnetent") }
1626 sub pp_sprotoent { unop(@_, "setprotoent") }
1627 sub pp_sservent { unop(@_, "setservent") }
1628 sub pp_gpwnam { unop(@_, "getpwnam") }
1629 sub pp_gpwuid { unop(@_, "getpwuid") }
1630 sub pp_ggrnam { unop(@_, "getgrnam") }
1631 sub pp_ggrgid { unop(@_, "getgrgid") }
1632
1633 sub pp_lock { unop(@_, "lock") }
1634
1635 sub pp_exists {
1636     my $self = shift;
1637     my($op, $cx) = @_;
1638     my $arg;
1639     if ($op->private & OPpEXISTS_SUB) {
1640         # Checking for the existence of a subroutine
1641         return $self->maybe_parens_func("exists",
1642                                 $self->pp_rv2cv($op->first, 16), $cx, 16);
1643     }
1644     if ($op->flags & OPf_SPECIAL) {
1645         # Array element, not hash element
1646         return $self->maybe_parens_func("exists",
1647                                 $self->pp_aelem($op->first, 16), $cx, 16);
1648     }
1649     return $self->maybe_parens_func("exists", $self->pp_helem($op->first, 16),
1650                                     $cx, 16);
1651 }
1652
1653 sub pp_delete {
1654     my $self = shift;
1655     my($op, $cx) = @_;
1656     my $arg;
1657     if ($op->private & OPpSLICE) {
1658         if ($op->flags & OPf_SPECIAL) {
1659             # Deleting from an array, not a hash
1660             return $self->maybe_parens_func("delete",
1661                                         $self->pp_aslice($op->first, 16),
1662                                         $cx, 16);
1663         }
1664         return $self->maybe_parens_func("delete",
1665                                         $self->pp_hslice($op->first, 16),
1666                                         $cx, 16);
1667     } else {
1668         if ($op->flags & OPf_SPECIAL) {
1669             # Deleting from an array, not a hash
1670             return $self->maybe_parens_func("delete",
1671                                         $self->pp_aelem($op->first, 16),
1672                                         $cx, 16);
1673         }
1674         return $self->maybe_parens_func("delete",
1675                                         $self->pp_helem($op->first, 16),
1676                                         $cx, 16);
1677     }
1678 }
1679
1680 sub pp_require {
1681     my $self = shift;
1682     my($op, $cx) = @_;
1683     if (class($op) eq "UNOP" and $op->first->name eq "const"
1684         and $op->first->private & OPpCONST_BARE)
1685     {
1686         my $name = $self->const_sv($op->first)->PV;
1687         $name =~ s[/][::]g;
1688         $name =~ s/\.pm//g;
1689         return "require $name";
1690     } else {    
1691         $self->unop($op, $cx, "require");
1692     }
1693 }
1694
1695 sub pp_scalar {
1696     my $self = shift;
1697     my($op, $cv) = @_;
1698     my $kid = $op->first;
1699     if (not null $kid->sibling) {
1700         # XXX Was a here-doc
1701         return $self->dquote($op);
1702     }
1703     $self->unop(@_, "scalar");
1704 }
1705
1706
1707 sub padval {
1708     my $self = shift;
1709     my $targ = shift;
1710     return $self->{'curcv'}->PADLIST->ARRAYelt(1)->ARRAYelt($targ);
1711 }
1712
1713 sub pp_refgen {
1714     my $self = shift;   
1715     my($op, $cx) = @_;
1716     my $kid = $op->first;
1717     if ($kid->name eq "null") {
1718         $kid = $kid->first;
1719         if ($kid->name eq "anonlist" || $kid->name eq "anonhash") {
1720             my($pre, $post) = @{{"anonlist" => ["[","]"],
1721                                  "anonhash" => ["{","}"]}->{$kid->name}};
1722             my($expr, @exprs);
1723             $kid = $kid->first->sibling; # skip pushmark
1724             for (; !null($kid); $kid = $kid->sibling) {
1725                 $expr = $self->deparse($kid, 6);
1726                 push @exprs, $expr;
1727             }
1728             return $pre . join(", ", @exprs) . $post;
1729         } elsif (!null($kid->sibling) and
1730                  $kid->sibling->name eq "anoncode") {
1731             return "sub " .
1732                 $self->deparse_sub($self->padval($kid->sibling->targ));
1733         } elsif ($kid->name eq "pushmark") {
1734             my $sib_name = $kid->sibling->name;
1735             if ($sib_name =~ /^(pad|rv2)[ah]v$/
1736                 and not $kid->sibling->flags & OPf_REF)
1737             {
1738                 # The @a in \(@a) isn't in ref context, but only when the
1739                 # parens are there.
1740                 return "\\(" . $self->pp_list($op->first) . ")";
1741             } elsif ($sib_name eq 'entersub') {
1742                 my $text = $self->deparse($kid->sibling, 1);
1743                 # Always show parens for \(&func()), but only with -p otherwise
1744                 $text = "($text)" if $self->{'parens'}
1745                                  or $kid->sibling->private & OPpENTERSUB_AMPER;
1746                 return "\\$text";
1747             }
1748         }
1749     }
1750     $self->pfixop($op, $cx, "\\", 20);
1751 }
1752
1753 sub pp_srefgen { pp_refgen(@_) }
1754
1755 sub pp_readline {
1756     my $self = shift;
1757     my($op, $cx) = @_;
1758     my $kid = $op->first;
1759     $kid = $kid->first if $kid->name eq "rv2gv"; # <$fh>
1760     return "<" . $self->deparse($kid, 1) . ">" if is_scalar($kid);
1761     return $self->unop($op, $cx, "readline");
1762 }
1763
1764 sub pp_rcatline {
1765     my $self = shift;
1766     my($op) = @_;
1767     return "<" . $self->gv_name($self->gv_or_padgv($op)) . ">";
1768 }
1769
1770 # Unary operators that can occur as pseudo-listops inside double quotes
1771 sub dq_unop {
1772     my $self = shift;
1773     my($op, $cx, $name, $prec, $flags) = (@_, 0, 0);
1774     my $kid;
1775     if ($op->flags & OPf_KIDS) {
1776        $kid = $op->first;
1777        # If there's more than one kid, the first is an ex-pushmark.
1778        $kid = $kid->sibling if not null $kid->sibling;
1779        return $self->maybe_parens_unop($name, $kid, $cx);
1780     } else {
1781        return $name .  ($op->flags & OPf_SPECIAL ? "()" : "");
1782     }
1783 }
1784
1785 sub pp_ucfirst { dq_unop(@_, "ucfirst") }
1786 sub pp_lcfirst { dq_unop(@_, "lcfirst") }
1787 sub pp_uc { dq_unop(@_, "uc") }
1788 sub pp_lc { dq_unop(@_, "lc") }
1789 sub pp_quotemeta { maybe_targmy(@_, \&dq_unop, "quotemeta") }
1790
1791 sub loopex {
1792     my $self = shift;
1793     my ($op, $cx, $name) = @_;
1794     if (class($op) eq "PVOP") {
1795         return "$name " . $op->pv;
1796     } elsif (class($op) eq "OP") {
1797         return $name;
1798     } elsif (class($op) eq "UNOP") {
1799         # Note -- loop exits are actually exempt from the
1800         # looks-like-a-func rule, but a few extra parens won't hurt
1801         return $self->maybe_parens_unop($name, $op->first, $cx);
1802     }
1803 }
1804
1805 sub pp_last { loopex(@_, "last") }
1806 sub pp_next { loopex(@_, "next") }
1807 sub pp_redo { loopex(@_, "redo") }
1808 sub pp_goto { loopex(@_, "goto") }
1809 sub pp_dump { loopex(@_, "dump") }
1810
1811 sub ftst {
1812     my $self = shift;
1813     my($op, $cx, $name) = @_;
1814     if (class($op) eq "UNOP") {
1815         # Genuine `-X' filetests are exempt from the LLAFR, but not
1816         # l?stat(); for the sake of clarity, give'em all parens
1817         return $self->maybe_parens_unop($name, $op->first, $cx);
1818     } elsif (class($op) =~ /^(SV|PAD)OP$/) {
1819         return $self->maybe_parens_func($name, $self->pp_gv($op, 1), $cx, 16);
1820     } else { # I don't think baseop filetests ever survive ck_ftst, but...
1821         return $name;
1822     }
1823 }
1824
1825 sub pp_lstat    { ftst(@_, "lstat") }
1826 sub pp_stat     { ftst(@_, "stat") }
1827 sub pp_ftrread  { ftst(@_, "-R") }
1828 sub pp_ftrwrite { ftst(@_, "-W") }
1829 sub pp_ftrexec  { ftst(@_, "-X") }
1830 sub pp_fteread  { ftst(@_, "-r") }
1831 sub pp_ftewrite { ftst(@_, "-w") }
1832 sub pp_fteexec  { ftst(@_, "-x") }
1833 sub pp_ftis     { ftst(@_, "-e") }
1834 sub pp_fteowned { ftst(@_, "-O") }
1835 sub pp_ftrowned { ftst(@_, "-o") }
1836 sub pp_ftzero   { ftst(@_, "-z") }
1837 sub pp_ftsize   { ftst(@_, "-s") }
1838 sub pp_ftmtime  { ftst(@_, "-M") }
1839 sub pp_ftatime  { ftst(@_, "-A") }
1840 sub pp_ftctime  { ftst(@_, "-C") }
1841 sub pp_ftsock   { ftst(@_, "-S") }
1842 sub pp_ftchr    { ftst(@_, "-c") }
1843 sub pp_ftblk    { ftst(@_, "-b") }
1844 sub pp_ftfile   { ftst(@_, "-f") }
1845 sub pp_ftdir    { ftst(@_, "-d") }
1846 sub pp_ftpipe   { ftst(@_, "-p") }
1847 sub pp_ftlink   { ftst(@_, "-l") }
1848 sub pp_ftsuid   { ftst(@_, "-u") }
1849 sub pp_ftsgid   { ftst(@_, "-g") }
1850 sub pp_ftsvtx   { ftst(@_, "-k") }
1851 sub pp_fttty    { ftst(@_, "-t") }
1852 sub pp_fttext   { ftst(@_, "-T") }
1853 sub pp_ftbinary { ftst(@_, "-B") }
1854
1855 sub SWAP_CHILDREN () { 1 }
1856 sub ASSIGN () { 2 } # has OP= variant
1857 sub LIST_CONTEXT () { 4 } # Assignment is in list context
1858
1859 my(%left, %right);
1860
1861 sub assoc_class {
1862     my $op = shift;
1863     my $name = $op->name;
1864     if ($name eq "concat" and $op->first->name eq "concat") {
1865         # avoid spurious `=' -- see comment in pp_concat
1866         return "concat";
1867     }
1868     if ($name eq "null" and class($op) eq "UNOP"
1869         and $op->first->name =~ /^(and|x?or)$/
1870         and null $op->first->sibling)
1871     {
1872         # Like all conditional constructs, OP_ANDs and OP_ORs are topped
1873         # with a null that's used as the common end point of the two
1874         # flows of control. For precedence purposes, ignore it.
1875         # (COND_EXPRs have these too, but we don't bother with
1876         # their associativity).
1877         return assoc_class($op->first);
1878     }
1879     return $name . ($op->flags & OPf_STACKED ? "=" : "");
1880 }
1881
1882 # Left associative operators, like `+', for which
1883 # $a + $b + $c is equivalent to ($a + $b) + $c
1884
1885 BEGIN {
1886     %left = ('multiply' => 19, 'i_multiply' => 19,
1887              'divide' => 19, 'i_divide' => 19,
1888              'modulo' => 19, 'i_modulo' => 19,
1889              'repeat' => 19,
1890              'add' => 18, 'i_add' => 18,
1891              'subtract' => 18, 'i_subtract' => 18,
1892              'concat' => 18,
1893              'left_shift' => 17, 'right_shift' => 17,
1894              'bit_and' => 13,
1895              'bit_or' => 12, 'bit_xor' => 12,
1896              'and' => 3,
1897              'or' => 2, 'xor' => 2,
1898             );
1899 }
1900
1901 sub deparse_binop_left {
1902     my $self = shift;
1903     my($op, $left, $prec) = @_;
1904     if ($left{assoc_class($op)} && $left{assoc_class($left)}
1905         and $left{assoc_class($op)} == $left{assoc_class($left)})
1906     {
1907         return $self->deparse($left, $prec - .00001);
1908     } else {
1909         return $self->deparse($left, $prec);    
1910     }
1911 }
1912
1913 # Right associative operators, like `=', for which
1914 # $a = $b = $c is equivalent to $a = ($b = $c)
1915
1916 BEGIN {
1917     %right = ('pow' => 22,
1918               'sassign=' => 7, 'aassign=' => 7,
1919               'multiply=' => 7, 'i_multiply=' => 7,
1920               'divide=' => 7, 'i_divide=' => 7,
1921               'modulo=' => 7, 'i_modulo=' => 7,
1922               'repeat=' => 7,
1923               'add=' => 7, 'i_add=' => 7,
1924               'subtract=' => 7, 'i_subtract=' => 7,
1925               'concat=' => 7,
1926               'left_shift=' => 7, 'right_shift=' => 7,
1927               'bit_and=' => 7,
1928               'bit_or=' => 7, 'bit_xor=' => 7,
1929               'andassign' => 7,
1930               'orassign' => 7,
1931              );
1932 }
1933
1934 sub deparse_binop_right {
1935     my $self = shift;
1936     my($op, $right, $prec) = @_;
1937     if ($right{assoc_class($op)} && $right{assoc_class($right)}
1938         and $right{assoc_class($op)} == $right{assoc_class($right)})
1939     {
1940         return $self->deparse($right, $prec - .00001);
1941     } else {
1942         return $self->deparse($right, $prec);   
1943     }
1944 }
1945
1946 sub binop {
1947     my $self = shift;
1948     my ($op, $cx, $opname, $prec, $flags) = (@_, 0);
1949     my $left = $op->first;
1950     my $right = $op->last;
1951     my $eq = "";
1952     if ($op->flags & OPf_STACKED && $flags & ASSIGN) {
1953         $eq = "=";
1954         $prec = 7;
1955     }
1956     if ($flags & SWAP_CHILDREN) {
1957         ($left, $right) = ($right, $left);
1958     }
1959     $left = $self->deparse_binop_left($op, $left, $prec);
1960     $left = "($left)" if $flags & LIST_CONTEXT
1961                 && $left !~ /^(my|our|local|)[\@\(]/;
1962     $right = $self->deparse_binop_right($op, $right, $prec);
1963     return $self->maybe_parens("$left $opname$eq $right", $cx, $prec);
1964 }
1965
1966 sub pp_add { maybe_targmy(@_, \&binop, "+", 18, ASSIGN) }
1967 sub pp_multiply { maybe_targmy(@_, \&binop, "*", 19, ASSIGN) }
1968 sub pp_subtract { maybe_targmy(@_, \&binop, "-",18,  ASSIGN) }
1969 sub pp_divide { maybe_targmy(@_, \&binop, "/", 19, ASSIGN) }
1970 sub pp_modulo { maybe_targmy(@_, \&binop, "%", 19, ASSIGN) }
1971 sub pp_i_add { maybe_targmy(@_, \&binop, "+", 18, ASSIGN) }
1972 sub pp_i_multiply { maybe_targmy(@_, \&binop, "*", 19, ASSIGN) }
1973 sub pp_i_subtract { maybe_targmy(@_, \&binop, "-", 18, ASSIGN) }
1974 sub pp_i_divide { maybe_targmy(@_, \&binop, "/", 19, ASSIGN) }
1975 sub pp_i_modulo { maybe_targmy(@_, \&binop, "%", 19, ASSIGN) }
1976 sub pp_pow { maybe_targmy(@_, \&binop, "**", 22, ASSIGN) }
1977
1978 sub pp_left_shift { maybe_targmy(@_, \&binop, "<<", 17, ASSIGN) }
1979 sub pp_right_shift { maybe_targmy(@_, \&binop, ">>", 17, ASSIGN) }
1980 sub pp_bit_and { maybe_targmy(@_, \&binop, "&", 13, ASSIGN) }
1981 sub pp_bit_or { maybe_targmy(@_, \&binop, "|", 12, ASSIGN) }
1982 sub pp_bit_xor { maybe_targmy(@_, \&binop, "^", 12, ASSIGN) }
1983
1984 sub pp_eq { binop(@_, "==", 14) }
1985 sub pp_ne { binop(@_, "!=", 14) }
1986 sub pp_lt { binop(@_, "<", 15) }
1987 sub pp_gt { binop(@_, ">", 15) }
1988 sub pp_ge { binop(@_, ">=", 15) }
1989 sub pp_le { binop(@_, "<=", 15) }
1990 sub pp_ncmp { binop(@_, "<=>", 14) }
1991 sub pp_i_eq { binop(@_, "==", 14) }
1992 sub pp_i_ne { binop(@_, "!=", 14) }
1993 sub pp_i_lt { binop(@_, "<", 15) }
1994 sub pp_i_gt { binop(@_, ">", 15) }
1995 sub pp_i_ge { binop(@_, ">=", 15) }
1996 sub pp_i_le { binop(@_, "<=", 15) }
1997 sub pp_i_ncmp { binop(@_, "<=>", 14) }
1998
1999 sub pp_seq { binop(@_, "eq", 14) }
2000 sub pp_sne { binop(@_, "ne", 14) }
2001 sub pp_slt { binop(@_, "lt", 15) }
2002 sub pp_sgt { binop(@_, "gt", 15) }
2003 sub pp_sge { binop(@_, "ge", 15) }
2004 sub pp_sle { binop(@_, "le", 15) }
2005 sub pp_scmp { binop(@_, "cmp", 14) }
2006
2007 sub pp_sassign { binop(@_, "=", 7, SWAP_CHILDREN) }
2008 sub pp_aassign { binop(@_, "=", 7, SWAP_CHILDREN | LIST_CONTEXT) }
2009
2010 # `.' is special because concats-of-concats are optimized to save copying
2011 # by making all but the first concat stacked. The effect is as if the
2012 # programmer had written `($a . $b) .= $c', except legal.
2013 sub pp_concat { maybe_targmy(@_, \&real_concat) }
2014 sub real_concat {
2015     my $self = shift;
2016     my($op, $cx) = @_;
2017     my $left = $op->first;
2018     my $right = $op->last;
2019     my $eq = "";
2020     my $prec = 18;
2021     if ($op->flags & OPf_STACKED and $op->first->name ne "concat") {
2022         $eq = "=";
2023         $prec = 7;
2024     }
2025     $left = $self->deparse_binop_left($op, $left, $prec);
2026     $right = $self->deparse_binop_right($op, $right, $prec);
2027     return $self->maybe_parens("$left .$eq $right", $cx, $prec);
2028 }
2029
2030 # `x' is weird when the left arg is a list
2031 sub pp_repeat {
2032     my $self = shift;
2033     my($op, $cx) = @_;
2034     my $left = $op->first;
2035     my $right = $op->last;
2036     my $eq = "";
2037     my $prec = 19;
2038     if ($op->flags & OPf_STACKED) {
2039         $eq = "=";
2040         $prec = 7;
2041     }
2042     if (null($right)) { # list repeat; count is inside left-side ex-list
2043         my $kid = $left->first->sibling; # skip pushmark
2044         my @exprs;
2045         for (; !null($kid->sibling); $kid = $kid->sibling) {
2046             push @exprs, $self->deparse($kid, 6);
2047         }
2048         $right = $kid;
2049         $left = "(" . join(", ", @exprs). ")";
2050     } else {
2051         $left = $self->deparse_binop_left($op, $left, $prec);
2052     }
2053     $right = $self->deparse_binop_right($op, $right, $prec);
2054     return $self->maybe_parens("$left x$eq $right", $cx, $prec);
2055 }
2056
2057 sub range {
2058     my $self = shift;
2059     my ($op, $cx, $type) = @_;
2060     my $left = $op->first;
2061     my $right = $left->sibling;
2062     $left = $self->deparse($left, 9);
2063     $right = $self->deparse($right, 9);
2064     return $self->maybe_parens("$left $type $right", $cx, 9);
2065 }
2066
2067 sub pp_flop {
2068     my $self = shift;
2069     my($op, $cx) = @_;
2070     my $flip = $op->first;
2071     my $type = ($flip->flags & OPf_SPECIAL) ? "..." : "..";
2072     return $self->range($flip->first, $cx, $type);
2073 }
2074
2075 # one-line while/until is handled in pp_leave
2076
2077 sub logop {
2078     my $self = shift;
2079     my ($op, $cx, $lowop, $lowprec, $highop, $highprec, $blockname) = @_;
2080     my $left = $op->first;
2081     my $right = $op->first->sibling;
2082     if ($cx < 1 and is_scope($right) and $blockname
2083         and $self->{'expand'} < 7)
2084     { # if ($a) {$b}
2085         $left = $self->deparse($left, 1);
2086         $right = $self->deparse($right, 0);
2087         return "$blockname ($left) {\n\t$right\n\b}\cK";
2088     } elsif ($cx < 1 and $blockname and not $self->{'parens'}
2089              and $self->{'expand'} < 7) { # $b if $a
2090         $right = $self->deparse($right, 1);
2091         $left = $self->deparse($left, 1);
2092         return "$right $blockname $left";
2093     } elsif ($cx > $lowprec and $highop) { # $a && $b
2094         $left = $self->deparse_binop_left($op, $left, $highprec);
2095         $right = $self->deparse_binop_right($op, $right, $highprec);
2096         return $self->maybe_parens("$left $highop $right", $cx, $highprec);
2097     } else { # $a and $b
2098         $left = $self->deparse_binop_left($op, $left, $lowprec);
2099         $right = $self->deparse_binop_right($op, $right, $lowprec);
2100         return $self->maybe_parens("$left $lowop $right", $cx, $lowprec);
2101     }
2102 }
2103
2104 sub pp_and { logop(@_, "and", 3, "&&", 11, "if") }
2105 sub pp_or  { logop(@_, "or",  2, "||", 10, "unless") }
2106 sub pp_dor { logop(@_, "err", 2, "//", 10, "") }
2107
2108 # xor is syntactically a logop, but it's really a binop (contrary to
2109 # old versions of opcode.pl). Syntax is what matters here.
2110 sub pp_xor { logop(@_, "xor", 2, "",   0,  "") }
2111
2112 sub logassignop {
2113     my $self = shift;
2114     my ($op, $cx, $opname) = @_;
2115     my $left = $op->first;
2116     my $right = $op->first->sibling->first; # skip sassign
2117     $left = $self->deparse($left, 7);
2118     $right = $self->deparse($right, 7);
2119     return $self->maybe_parens("$left $opname $right", $cx, 7);
2120 }
2121
2122 sub pp_andassign { logassignop(@_, "&&=") }
2123 sub pp_orassign  { logassignop(@_, "||=") }
2124 sub pp_dorassign { logassignop(@_, "//=") }
2125
2126 sub listop {
2127     my $self = shift;
2128     my($op, $cx, $name) = @_;
2129     my(@exprs);
2130     my $parens = ($cx >= 5) || $self->{'parens'};
2131     my $kid = $op->first->sibling;
2132     return $name if null $kid;
2133     my $first;
2134     $name = "socketpair" if $name eq "sockpair";
2135     my $proto = prototype("CORE::$name");
2136     if (defined $proto
2137         && $proto =~ /^;?\*/
2138         && $kid->name eq "rv2gv") {
2139         $first = $self->deparse($kid->first, 6);
2140     }
2141     else {
2142         $first = $self->deparse($kid, 6);
2143     }
2144     if ($name eq "chmod" && $first =~ /^\d+$/) {
2145         $first = sprintf("%#o", $first);
2146     }
2147     $first = "+$first" if not $parens and substr($first, 0, 1) eq "(";
2148     push @exprs, $first;
2149     $kid = $kid->sibling;
2150     if (defined $proto && $proto =~ /^\*\*/ && $kid->name eq "rv2gv") {
2151         push @exprs, $self->deparse($kid->first, 6);
2152         $kid = $kid->sibling;
2153     }
2154     for (; !null($kid); $kid = $kid->sibling) {
2155         push @exprs, $self->deparse($kid, 6);
2156     }
2157     if ($parens) {
2158         return "$name(" . join(", ", @exprs) . ")";
2159     } else {
2160         return "$name " . join(", ", @exprs);
2161     }
2162 }
2163
2164 sub pp_bless { listop(@_, "bless") }
2165 sub pp_atan2 { maybe_targmy(@_, \&listop, "atan2") }
2166 sub pp_substr { maybe_local(@_, listop(@_, "substr")) }
2167 sub pp_vec { maybe_local(@_, listop(@_, "vec")) }
2168 sub pp_index { maybe_targmy(@_, \&listop, "index") }
2169 sub pp_rindex { maybe_targmy(@_, \&listop, "rindex") }
2170 sub pp_sprintf { maybe_targmy(@_, \&listop, "sprintf") }
2171 sub pp_formline { listop(@_, "formline") } # see also deparse_format
2172 sub pp_crypt { maybe_targmy(@_, \&listop, "crypt") }
2173 sub pp_unpack { listop(@_, "unpack") }
2174 sub pp_pack { listop(@_, "pack") }
2175 sub pp_join { maybe_targmy(@_, \&listop, "join") }
2176 sub pp_splice { listop(@_, "splice") }
2177 sub pp_push { maybe_targmy(@_, \&listop, "push") }
2178 sub pp_unshift { maybe_targmy(@_, \&listop, "unshift") }
2179 sub pp_reverse { listop(@_, "reverse") }
2180 sub pp_warn { listop(@_, "warn") }
2181 sub pp_die { listop(@_, "die") }
2182 # Actually, return is exempt from the LLAFR (see examples in this very
2183 # module!), but for consistency's sake, ignore that fact
2184 sub pp_return { listop(@_, "return") }
2185 sub pp_open { listop(@_, "open") }
2186 sub pp_pipe_op { listop(@_, "pipe") }
2187 sub pp_tie { listop(@_, "tie") }
2188 sub pp_binmode { listop(@_, "binmode") }
2189 sub pp_dbmopen { listop(@_, "dbmopen") }
2190 sub pp_sselect { listop(@_, "select") }
2191 sub pp_select { listop(@_, "select") }
2192 sub pp_read { listop(@_, "read") }
2193 sub pp_sysopen { listop(@_, "sysopen") }
2194 sub pp_sysseek { listop(@_, "sysseek") }
2195 sub pp_sysread { listop(@_, "sysread") }
2196 sub pp_syswrite { listop(@_, "syswrite") }
2197 sub pp_send { listop(@_, "send") }
2198 sub pp_recv { listop(@_, "recv") }
2199 sub pp_seek { listop(@_, "seek") }
2200 sub pp_fcntl { listop(@_, "fcntl") }
2201 sub pp_ioctl { listop(@_, "ioctl") }
2202 sub pp_flock { maybe_targmy(@_, \&listop, "flock") }
2203 sub pp_socket { listop(@_, "socket") }
2204 sub pp_sockpair { listop(@_, "sockpair") }
2205 sub pp_bind { listop(@_, "bind") }
2206 sub pp_connect { listop(@_, "connect") }
2207 sub pp_listen { listop(@_, "listen") }
2208 sub pp_accept { listop(@_, "accept") }
2209 sub pp_shutdown { listop(@_, "shutdown") }
2210 sub pp_gsockopt { listop(@_, "getsockopt") }
2211 sub pp_ssockopt { listop(@_, "setsockopt") }
2212 sub pp_chown { maybe_targmy(@_, \&listop, "chown") }
2213 sub pp_unlink { maybe_targmy(@_, \&listop, "unlink") }
2214 sub pp_chmod { maybe_targmy(@_, \&listop, "chmod") }
2215 sub pp_utime { maybe_targmy(@_, \&listop, "utime") }
2216 sub pp_rename { maybe_targmy(@_, \&listop, "rename") }
2217 sub pp_link { maybe_targmy(@_, \&listop, "link") }
2218 sub pp_symlink { maybe_targmy(@_, \&listop, "symlink") }
2219 sub pp_mkdir { maybe_targmy(@_, \&listop, "mkdir") }
2220 sub pp_open_dir { listop(@_, "opendir") }
2221 sub pp_seekdir { listop(@_, "seekdir") }
2222 sub pp_waitpid { maybe_targmy(@_, \&listop, "waitpid") }
2223 sub pp_system { maybe_targmy(@_, \&listop, "system") }
2224 sub pp_exec { maybe_targmy(@_, \&listop, "exec") }
2225 sub pp_kill { maybe_targmy(@_, \&listop, "kill") }
2226 sub pp_setpgrp { maybe_targmy(@_, \&listop, "setpgrp") }
2227 sub pp_getpriority { maybe_targmy(@_, \&listop, "getpriority") }
2228 sub pp_setpriority { maybe_targmy(@_, \&listop, "setpriority") }
2229 sub pp_shmget { listop(@_, "shmget") }
2230 sub pp_shmctl { listop(@_, "shmctl") }
2231 sub pp_shmread { listop(@_, "shmread") }
2232 sub pp_shmwrite { listop(@_, "shmwrite") }
2233 sub pp_msgget { listop(@_, "msgget") }
2234 sub pp_msgctl { listop(@_, "msgctl") }
2235 sub pp_msgsnd { listop(@_, "msgsnd") }
2236 sub pp_msgrcv { listop(@_, "msgrcv") }
2237 sub pp_semget { listop(@_, "semget") }
2238 sub pp_semctl { listop(@_, "semctl") }
2239 sub pp_semop { listop(@_, "semop") }
2240 sub pp_ghbyaddr { listop(@_, "gethostbyaddr") }
2241 sub pp_gnbyaddr { listop(@_, "getnetbyaddr") }
2242 sub pp_gpbynumber { listop(@_, "getprotobynumber") }
2243 sub pp_gsbyname { listop(@_, "getservbyname") }
2244 sub pp_gsbyport { listop(@_, "getservbyport") }
2245 sub pp_syscall { listop(@_, "syscall") }
2246
2247 sub pp_glob {
2248     my $self = shift;
2249     my($op, $cx) = @_;
2250     my $text = $self->dq($op->first->sibling);  # skip pushmark
2251     if ($text =~ /^\$?(\w|::|\`)+$/ # could look like a readline
2252         or $text =~ /[<>]/) {
2253         return 'glob(' . single_delim('qq', '"', $text) . ')';
2254     } else {
2255         return '<' . $text . '>';
2256     }
2257 }
2258
2259 # Truncate is special because OPf_SPECIAL makes a bareword first arg
2260 # be a filehandle. This could probably be better fixed in the core
2261 # by moving the GV lookup into ck_truc.
2262
2263 sub pp_truncate {
2264     my $self = shift;
2265     my($op, $cx) = @_;
2266     my(@exprs);
2267     my $parens = ($cx >= 5) || $self->{'parens'};
2268     my $kid = $op->first->sibling;
2269     my $fh;
2270     if ($op->flags & OPf_SPECIAL) {
2271         # $kid is an OP_CONST
2272         $fh = $self->const_sv($kid)->PV;
2273     } else {
2274         $fh = $self->deparse($kid, 6);
2275         $fh = "+$fh" if not $parens and substr($fh, 0, 1) eq "(";
2276     }
2277     my $len = $self->deparse($kid->sibling, 6);
2278     if ($parens) {
2279         return "truncate($fh, $len)";
2280     } else {
2281         return "truncate $fh, $len";
2282     }
2283 }
2284
2285 sub indirop {
2286     my $self = shift;
2287     my($op, $cx, $name) = @_;
2288     my($expr, @exprs);
2289     my $kid = $op->first->sibling;
2290     my $indir = "";
2291     if ($op->flags & OPf_STACKED) {
2292         $indir = $kid;
2293         $indir = $indir->first; # skip rv2gv
2294         if (is_scope($indir)) {
2295             $indir = "{" . $self->deparse($indir, 0) . "}";
2296             $indir = "{;}" if $indir eq "{}";
2297         } elsif ($indir->name eq "const" && $indir->private & OPpCONST_BARE) {
2298             $indir = $self->const_sv($indir)->PV;
2299         } else {
2300             $indir = $self->deparse($indir, 24);
2301         }
2302         $indir = $indir . " ";
2303         $kid = $kid->sibling;
2304     }
2305     if ($name eq "sort" && $op->private & (OPpSORT_NUMERIC | OPpSORT_INTEGER)) {
2306         $indir = ($op->private & OPpSORT_REVERSE) ? '{$b <=> $a} '
2307                                                   : '{$a <=> $b} ';
2308     }
2309     elsif ($name eq "sort" && $op->private & OPpSORT_REVERSE) {
2310         $indir = '{$b cmp $a} ';
2311     }
2312     for (; !null($kid); $kid = $kid->sibling) {
2313         $expr = $self->deparse($kid, 6);
2314         push @exprs, $expr;
2315     }
2316     if ($name eq "sort" && ($op->private & OPpSORT_INPLACE)) {
2317         return "$exprs[0] = sort $indir $exprs[0]";
2318     }
2319
2320     my $args = $indir . join(", ", @exprs);
2321     if ($indir ne "" and $name eq "sort") {
2322         # We don't want to say "sort(f 1, 2, 3)", since perl -w will
2323         # give bareword warnings in that case. Therefore if context
2324         # requires, we'll put parens around the outside "(sort f 1, 2,
2325         # 3)". Unfortunately, we'll currently think the parens are
2326         # neccessary more often that they really are, because we don't
2327         # distinguish which side of an assignment we're on.
2328         if ($cx >= 5) {
2329             return "($name $args)";
2330         } else {
2331             return "$name $args";
2332         }
2333     } else {
2334         return $self->maybe_parens_func($name, $args, $cx, 5);
2335     }
2336
2337 }
2338
2339 sub pp_prtf { indirop(@_, "printf") }
2340 sub pp_print { indirop(@_, "print") }
2341 sub pp_sort { indirop(@_, "sort") }
2342
2343 sub mapop {
2344     my $self = shift;
2345     my($op, $cx, $name) = @_;
2346     my($expr, @exprs);
2347     my $kid = $op->first; # this is the (map|grep)start
2348     $kid = $kid->first->sibling; # skip a pushmark
2349     my $code = $kid->first; # skip a null
2350     if (is_scope $code) {
2351         $code = "{" . $self->deparse($code, 0) . "} ";
2352     } else {
2353         $code = $self->deparse($code, 24) . ", ";
2354     }
2355     $kid = $kid->sibling;
2356     for (; !null($kid); $kid = $kid->sibling) {
2357         $expr = $self->deparse($kid, 6);
2358         push @exprs, $expr if defined $expr;
2359     }
2360     return $self->maybe_parens_func($name, $code . join(", ", @exprs), $cx, 5);
2361 }
2362
2363 sub pp_mapwhile { mapop(@_, "map") }
2364 sub pp_grepwhile { mapop(@_, "grep") }
2365
2366 sub pp_list {
2367     my $self = shift;
2368     my($op, $cx) = @_;
2369     my($expr, @exprs);
2370     my $kid = $op->first->sibling; # skip pushmark
2371     my $lop;
2372     my $local = "either"; # could be local(...), my(...) or our(...)
2373     for ($lop = $kid; !null($lop); $lop = $lop->sibling) {
2374         # This assumes that no other private flags equal 128, and that
2375         # OPs that store things other than flags in their op_private,
2376         # like OP_AELEMFAST, won't be immediate children of a list.
2377         #
2378         # OP_ENTERSUB can break this logic, so check for it.
2379         # I suspect that open and exit can too.
2380
2381         if (!($lop->private & (OPpLVAL_INTRO|OPpOUR_INTRO)
2382                 or $lop->name eq "undef")
2383             or $lop->name eq "entersub"
2384             or $lop->name eq "exit"
2385             or $lop->name eq "open")
2386         {
2387             $local = ""; # or not
2388             last;
2389         }
2390         if ($lop->name =~ /^pad[ash]v$/) { # my()
2391             ($local = "", last) if $local eq "local" || $local eq "our";
2392             $local = "my";
2393         } elsif ($lop->name =~ /^(gv|rv2)[ash]v$/
2394                         && $lop->private & OPpOUR_INTRO
2395                 or $lop->name eq "null" && $lop->first->name eq "gvsv"
2396                         && $lop->first->private & OPpOUR_INTRO) { # our()
2397             ($local = "", last) if $local eq "my" || $local eq "local";
2398             $local = "our";
2399         } elsif ($lop->name ne "undef") { # local()
2400             ($local = "", last) if $local eq "my" || $local eq "our";
2401             $local = "local";
2402         }
2403     }
2404     $local = "" if $local eq "either"; # no point if it's all undefs
2405     return $self->deparse($kid, $cx) if null $kid->sibling and not $local;
2406     for (; !null($kid); $kid = $kid->sibling) {
2407         if ($local) {
2408             if (class($kid) eq "UNOP" and $kid->first->name eq "gvsv") {
2409                 $lop = $kid->first;
2410             } else {
2411                 $lop = $kid;
2412             }
2413             $self->{'avoid_local'}{$$lop}++;
2414             $expr = $self->deparse($kid, 6);
2415             delete $self->{'avoid_local'}{$$lop};
2416         } else {
2417             $expr = $self->deparse($kid, 6);
2418         }
2419         push @exprs, $expr;
2420     }
2421     if ($local) {
2422         return "$local(" . join(", ", @exprs) . ")";
2423     } else {
2424         return $self->maybe_parens( join(", ", @exprs), $cx, 6);        
2425     }
2426 }
2427
2428 sub is_ifelse_cont {
2429     my $op = shift;
2430     return ($op->name eq "null" and class($op) eq "UNOP"
2431             and $op->first->name =~ /^(and|cond_expr)$/
2432             and is_scope($op->first->first->sibling));
2433 }
2434
2435 sub pp_cond_expr {
2436     my $self = shift;
2437     my($op, $cx) = @_;
2438     my $cond = $op->first;
2439     my $true = $cond->sibling;
2440     my $false = $true->sibling;
2441     my $cuddle = $self->{'cuddle'};
2442     unless ($cx < 1 and (is_scope($true) and $true->name ne "null") and
2443             (is_scope($false) || is_ifelse_cont($false))
2444             and $self->{'expand'} < 7) {
2445         $cond = $self->deparse($cond, 8);
2446         $true = $self->deparse($true, 8);
2447         $false = $self->deparse($false, 8);
2448         return $self->maybe_parens("$cond ? $true : $false", $cx, 8);
2449     }
2450
2451     $cond = $self->deparse($cond, 1);
2452     $true = $self->deparse($true, 0);
2453     my $head = "if ($cond) {\n\t$true\n\b}";
2454     my @elsifs;
2455     while (!null($false) and is_ifelse_cont($false)) {
2456         my $newop = $false->first;
2457         my $newcond = $newop->first;
2458         my $newtrue = $newcond->sibling;
2459         $false = $newtrue->sibling; # last in chain is OP_AND => no else
2460         $newcond = $self->deparse($newcond, 1);
2461         $newtrue = $self->deparse($newtrue, 0);
2462         push @elsifs, "elsif ($newcond) {\n\t$newtrue\n\b}";
2463     }
2464     if (!null($false)) {
2465         $false = $cuddle . "else {\n\t" .
2466           $self->deparse($false, 0) . "\n\b}\cK";
2467     } else {
2468         $false = "\cK";
2469     }
2470     return $head . join($cuddle, "", @elsifs) . $false;
2471 }
2472
2473 sub loop_common {
2474     my $self = shift;
2475     my($op, $cx, $init) = @_;
2476     my $enter = $op->first;
2477     my $kid = $enter->sibling;
2478     local(@$self{qw'curstash warnings hints'})
2479                 = @$self{qw'curstash warnings hints'};
2480     my $head = "";
2481     my $bare = 0;
2482     my $body;
2483     my $cond = undef;
2484     if ($kid->name eq "lineseq") { # bare or infinite loop
2485         if ($kid->last->name eq "unstack") { # infinite
2486             $head = "while (1) "; # Can't use for(;;) if there's a continue
2487             $cond = "";
2488         } else {
2489             $bare = 1;
2490         }
2491         $body = $kid;
2492     } elsif ($enter->name eq "enteriter") { # foreach
2493         my $ary = $enter->first->sibling; # first was pushmark
2494         my $var = $ary->sibling;
2495         if ($enter->flags & OPf_STACKED
2496             and not null $ary->first->sibling->sibling)
2497         {
2498             $ary = $self->deparse($ary->first->sibling, 9) . " .. " .
2499               $self->deparse($ary->first->sibling->sibling, 9);
2500         } else {
2501             $ary = $self->deparse($ary, 1);
2502         }
2503         if (null $var) {
2504             if ($enter->flags & OPf_SPECIAL) { # thread special var
2505                 $var = $self->pp_threadsv($enter, 1);
2506             } else { # regular my() variable
2507                 $var = $self->pp_padsv($enter, 1);
2508             }
2509         } elsif ($var->name eq "rv2gv") {
2510             $var = $self->pp_rv2sv($var, 1);
2511             if ($enter->private & OPpOUR_INTRO) {
2512                 # our declarations don't have package names
2513                 $var =~ s/^(.).*::/$1/;
2514                 $var = "our $var";
2515             }
2516         } elsif ($var->name eq "gv") {
2517             $var = "\$" . $self->deparse($var, 1);
2518         }
2519         $body = $kid->first->first->sibling; # skip OP_AND and OP_ITER
2520         if (!is_state $body->first and $body->first->name ne "stub") {
2521             confess unless $var eq '$_';
2522             $body = $body->first;
2523             return $self->deparse($body, 2) . " foreach ($ary)";
2524         }
2525         $head = "foreach $var ($ary) ";
2526     } elsif ($kid->name eq "null") { # while/until
2527         $kid = $kid->first;
2528         my $name = {"and" => "while", "or" => "until"}->{$kid->name};
2529         $cond = $self->deparse($kid->first, 1);
2530         $head = "$name ($cond) ";
2531         $body = $kid->first->sibling;
2532     } elsif ($kid->name eq "stub") { # bare and empty
2533         return "{;}"; # {} could be a hashref
2534     }
2535     # If there isn't a continue block, then the next pointer for the loop
2536     # will point to the unstack, which is kid's last child, except
2537     # in a bare loop, when it will point to the leaveloop. When neither of
2538     # these conditions hold, then the second-to-last child is the continue
2539     # block (or the last in a bare loop).
2540     my $cont_start = $enter->nextop;
2541     my $cont;
2542     if ($$cont_start != $$op && ${$cont_start} != ${$body->last}) {
2543         if ($bare) {
2544             $cont = $body->last;
2545         } else {
2546             $cont = $body->first;
2547             while (!null($cont->sibling->sibling)) {
2548                 $cont = $cont->sibling;
2549             }
2550         }
2551         my $state = $body->first;
2552         my $cuddle = $self->{'cuddle'};
2553         my @states;
2554         for (; $$state != $$cont; $state = $state->sibling) {
2555             push @states, $state;
2556         }
2557         $body = $self->lineseq(undef, @states);
2558         if (defined $cond and not is_scope $cont and $self->{'expand'} < 3) {
2559             $head = "for ($init; $cond; " . $self->deparse($cont, 1) .") ";
2560             $cont = "\cK";
2561         } else {
2562             $cont = $cuddle . "continue {\n\t" .
2563               $self->deparse($cont, 0) . "\n\b}\cK";
2564         }
2565     } else {
2566         return "" if !defined $body;
2567         if (length $init) {
2568             $head = "for ($init; $cond;) ";
2569         }
2570         $cont = "\cK";
2571         $body = $self->deparse($body, 0);
2572     }
2573     $body =~ s/;?$/;\n/;
2574
2575     return $head . "{\n\t" . $body . "\b}" . $cont;
2576 }
2577
2578 sub pp_leaveloop { loop_common(@_, "") }
2579
2580 sub for_loop {
2581     my $self = shift;
2582     my($op, $cx) = @_;
2583     my $init = $self->deparse($op, 1);
2584     return $self->loop_common($op->sibling->first->sibling, $cx, $init);
2585 }
2586
2587 sub pp_leavetry {
2588     my $self = shift;
2589     return "eval {\n\t" . $self->pp_leave(@_) . "\n\b}";
2590 }
2591
2592 BEGIN { eval "sub OP_CONST () {" . opnumber("const") . "}" }
2593 BEGIN { eval "sub OP_STRINGIFY () {" . opnumber("stringify") . "}" }
2594 BEGIN { eval "sub OP_RV2SV () {" . opnumber("rv2sv") . "}" }
2595 BEGIN { eval "sub OP_LIST () {" . opnumber("list") . "}" }
2596
2597 sub pp_null {
2598     my $self = shift;
2599     my($op, $cx) = @_;
2600     if (class($op) eq "OP") {
2601         # old value is lost
2602         return $self->{'ex_const'} if $op->targ == OP_CONST;
2603     } elsif ($op->first->name eq "pushmark") {
2604         return $self->pp_list($op, $cx);
2605     } elsif ($op->first->name eq "enter") {
2606         return $self->pp_leave($op, $cx);
2607     } elsif ($op->targ == OP_STRINGIFY) {
2608         return $self->dquote($op, $cx);
2609     } elsif (!null($op->first->sibling) and
2610              $op->first->sibling->name eq "readline" and
2611              $op->first->sibling->flags & OPf_STACKED) {
2612         return $self->maybe_parens($self->deparse($op->first, 7) . " = "
2613                                    . $self->deparse($op->first->sibling, 7),
2614                                    $cx, 7);
2615     } elsif (!null($op->first->sibling) and
2616              $op->first->sibling->name eq "trans" and
2617              $op->first->sibling->flags & OPf_STACKED) {
2618         return $self->maybe_parens($self->deparse($op->first, 20) . " =~ "
2619                                    . $self->deparse($op->first->sibling, 20),
2620                                    $cx, 20);
2621     } elsif ($op->flags & OPf_SPECIAL && $cx < 1 && !$op->targ) {
2622         return "do {\n\t". $self->deparse($op->first, $cx) ."\n\b};";
2623     } elsif (!null($op->first->sibling) and
2624              $op->first->sibling->name eq "null" and
2625              class($op->first->sibling) eq "UNOP" and
2626              $op->first->sibling->first->flags & OPf_STACKED and
2627              $op->first->sibling->first->name eq "rcatline") {
2628         return $self->maybe_parens($self->deparse($op->first, 18) . " .= "
2629                                    . $self->deparse($op->first->sibling, 18),
2630                                    $cx, 18);
2631     } else {
2632         return $self->deparse($op->first, $cx);
2633     }
2634 }
2635
2636 sub padname {
2637     my $self = shift;
2638     my $targ = shift;
2639     return $self->padname_sv($targ)->PVX;
2640 }
2641
2642 sub padany {
2643     my $self = shift;
2644     my $op = shift;
2645     return substr($self->padname($op->targ), 1); # skip $/@/%
2646 }
2647
2648 sub pp_padsv {
2649     my $self = shift;
2650     my($op, $cx) = @_;
2651     return $self->maybe_my($op, $cx, $self->padname($op->targ));
2652 }
2653
2654 sub pp_padav { pp_padsv(@_) }
2655 sub pp_padhv { pp_padsv(@_) }
2656
2657 my @threadsv_names;
2658
2659 BEGIN {
2660     @threadsv_names = ("_", "1", "2", "3", "4", "5", "6", "7", "8", "9",
2661                        "&", "`", "'", "+", "/", ".", ",", "\\", '"', ";",
2662                        "^", "-", "%", "=", "|", "~", ":", "^A", "^E",
2663                        "!", "@");
2664 }
2665
2666 sub pp_threadsv {
2667     my $self = shift;
2668     my($op, $cx) = @_;
2669     return $self->maybe_local($op, $cx, "\$" .  $threadsv_names[$op->targ]);
2670 }
2671
2672 sub gv_or_padgv {
2673     my $self = shift;
2674     my $op = shift;
2675     if (class($op) eq "PADOP") {
2676         return $self->padval($op->padix);
2677     } else { # class($op) eq "SVOP"
2678         return $op->gv;
2679     }
2680 }
2681
2682 sub pp_gvsv {
2683     my $self = shift;
2684     my($op, $cx) = @_;
2685     my $gv = $self->gv_or_padgv($op);
2686     return $self->maybe_local($op, $cx, $self->stash_variable("\$",
2687                                  $self->gv_name($gv)));
2688 }
2689
2690 sub pp_gv {
2691     my $self = shift;
2692     my($op, $cx) = @_;
2693     my $gv = $self->gv_or_padgv($op);
2694     return $self->gv_name($gv);
2695 }
2696
2697 sub pp_aelemfast {
2698     my $self = shift;
2699     my($op, $cx) = @_;
2700     my $name;
2701     if ($op->flags & OPf_SPECIAL) { # optimised PADAV
2702         $name = $self->padname($op->targ);
2703         $name =~ s/^@/\$/;
2704     }
2705     else {
2706         my $gv = $self->gv_or_padgv($op);
2707         $name = $self->gv_name($gv);
2708         $name = $self->{'curstash'}."::$name"
2709             if $name !~ /::/ && $self->lex_in_scope('@'.$name);
2710         $name = '$' . $name;
2711     }
2712
2713     return $name . "[" .  ($op->private + $self->{'arybase'}) . "]";
2714 }
2715
2716 sub rv2x {
2717     my $self = shift;
2718     my($op, $cx, $type) = @_;
2719
2720     if (class($op) eq 'NULL' || !$op->can("first")) {
2721         carp("Unexpected op in pp_rv2x");
2722         return 'XXX';
2723     }
2724     my $kid = $op->first;
2725     if ($kid->name eq "gv") {
2726         return $self->stash_variable($type, $self->deparse($kid, 0));
2727     } elsif (is_scalar $kid) {
2728         my $str = $self->deparse($kid, 0);
2729         if ($str =~ /^\$([^\w\d])\z/) {
2730             # "$$+" isn't a legal way to write the scalar dereference
2731             # of $+, since the lexer can't tell you aren't trying to
2732             # do something like "$$ + 1" to get one more than your
2733             # PID. Either "${$+}" or "$${+}" are workable
2734             # disambiguations, but if the programmer did the former,
2735             # they'd be in the "else" clause below rather than here.
2736             # It's not clear if this should somehow be unified with
2737             # the code in dq and re_dq that also adds lexer
2738             # disambiguation braces.
2739             $str = '$' . "{$1}"; #'
2740         }
2741         return $type . $str;
2742     } else {
2743         return $type . "{" . $self->deparse($kid, 0) . "}";
2744     }
2745 }
2746
2747 sub pp_rv2sv { maybe_local(@_, rv2x(@_, "\$")) }
2748 sub pp_rv2hv { maybe_local(@_, rv2x(@_, "%")) }
2749 sub pp_rv2gv { maybe_local(@_, rv2x(@_, "*")) }
2750
2751 # skip rv2av
2752 sub pp_av2arylen {
2753     my $self = shift;
2754     my($op, $cx) = @_;
2755     if ($op->first->name eq "padav") {
2756         return $self->maybe_local($op, $cx, '$#' . $self->padany($op->first));
2757     } else {
2758         return $self->maybe_local($op, $cx,
2759                                   $self->rv2x($op->first, $cx, '$#'));
2760     }
2761 }
2762
2763 # skip down to the old, ex-rv2cv
2764 sub pp_rv2cv {
2765     my ($self, $op, $cx) = @_;
2766     if (!null($op->first) && $op->first->name eq 'null' &&
2767         $op->first->targ eq OP_LIST)
2768     {
2769         return $self->rv2x($op->first->first->sibling, $cx, "&")
2770     }
2771     else {
2772         return $self->rv2x($op, $cx, "")
2773     }
2774 }
2775
2776 sub list_const {
2777     my $self = shift;
2778     my($cx, @list) = @_;
2779     my @a = map $self->const($_, 6), @list;
2780     if (@a == 0) {
2781         return "()";
2782     } elsif (@a == 1) {
2783         return $a[0];
2784     } elsif ( @a > 2 and !grep(!/^-?\d+$/, @a)) {
2785         # collapse (-1,0,1,2) into (-1..2)
2786         my ($s, $e) = @a[0,-1];
2787         my $i = $s;
2788         return $self->maybe_parens("$s..$e", $cx, 9)
2789           unless grep $i++ != $_, @a;
2790     }
2791     return $self->maybe_parens(join(", ", @a), $cx, 6);
2792 }
2793
2794 sub pp_rv2av {
2795     my $self = shift;
2796     my($op, $cx) = @_;
2797     my $kid = $op->first;
2798     if ($kid->name eq "const") { # constant list
2799         my $av = $self->const_sv($kid);
2800         return $self->list_const($cx, $av->ARRAY);
2801     } else {
2802         return $self->maybe_local($op, $cx, $self->rv2x($op, $cx, "\@"));
2803     }
2804  }
2805
2806 sub is_subscriptable {
2807     my $op = shift;
2808     if ($op->name =~ /^[ahg]elem/) {
2809         return 1;
2810     } elsif ($op->name eq "entersub") {
2811         my $kid = $op->first;
2812         return 0 unless null $kid->sibling;
2813         $kid = $kid->first;
2814         $kid = $kid->sibling until null $kid->sibling;
2815         return 0 if is_scope($kid);
2816         $kid = $kid->first;
2817         return 0 if $kid->name eq "gv";
2818         return 0 if is_scalar($kid);
2819         return is_subscriptable($kid);  
2820     } else {
2821         return 0;
2822     }
2823 }
2824
2825 sub elem {
2826     my $self = shift;
2827     my ($op, $cx, $left, $right, $padname) = @_;
2828     my($array, $idx) = ($op->first, $op->first->sibling);
2829     unless ($array->name eq $padname) { # Maybe this has been fixed     
2830         $array = $array->first; # skip rv2av (or ex-rv2av in _53+)
2831     }
2832     if ($array->name eq $padname) {
2833         $array = $self->padany($array);
2834     } elsif (is_scope($array)) { # ${expr}[0]
2835         $array = "{" . $self->deparse($array, 0) . "}";
2836     } elsif ($array->name eq "gv") {
2837         $array = $self->gv_name($self->gv_or_padgv($array));
2838         if ($array !~ /::/) {
2839             my $prefix = ($left eq '[' ? '@' : '%');
2840             $array = $self->{curstash}.'::'.$array
2841                 if $self->lex_in_scope($prefix . $array);
2842         }
2843     } elsif (is_scalar $array) { # $x[0], $$x[0], ...
2844         $array = $self->deparse($array, 24);
2845     } else {
2846         # $x[20][3]{hi} or expr->[20]
2847         my $arrow = is_subscriptable($array) ? "" : "->";
2848         return $self->deparse($array, 24) . $arrow .
2849             $left . $self->deparse($idx, 1) . $right;
2850     }
2851     $idx = $self->deparse($idx, 1);
2852
2853     # Outer parens in an array index will confuse perl
2854     # if we're interpolating in a regular expression, i.e.
2855     # /$x$foo[(-1)]/ is *not* the same as /$x$foo[-1]/
2856     #
2857     # If $self->{parens}, then an initial '(' will
2858     # definitely be paired with a final ')'. If
2859     # !$self->{parens}, the misleading parens won't
2860     # have been added in the first place.
2861     #
2862     # [You might think that we could get "(...)...(...)"
2863     # where the initial and final parens do not match
2864     # each other. But we can't, because the above would
2865     # only happen if there's an infix binop between the
2866     # two pairs of parens, and *that* means that the whole
2867     # expression would be parenthesized as well.]
2868     #
2869     $idx =~ s/^\((.*)\)$/$1/ if $self->{'parens'};
2870
2871     # Hash-element braces will autoquote a bareword inside themselves.
2872     # We need to make sure that C<$hash{warn()}> doesn't come out as
2873     # C<$hash{warn}>, which has a quite different meaning. Currently
2874     # B::Deparse will always quote strings, even if the string was a
2875     # bareword in the original (i.e. the OPpCONST_BARE flag is ignored
2876     # for constant strings.) So we can cheat slightly here - if we see
2877     # a bareword, we know that it is supposed to be a function call.
2878     #
2879     $idx =~ s/^([A-Za-z_]\w*)$/$1()/;
2880
2881     return "\$" . $array . $left . $idx . $right;
2882 }
2883
2884 sub pp_aelem { maybe_local(@_, elem(@_, "[", "]", "padav")) }
2885 sub pp_helem { maybe_local(@_, elem(@_, "{", "}", "padhv")) }
2886
2887 sub pp_gelem {
2888     my $self = shift;
2889     my($op, $cx) = @_;
2890     my($glob, $part) = ($op->first, $op->last);
2891     $glob = $glob->first; # skip rv2gv
2892     $glob = $glob->first if $glob->name eq "rv2gv"; # this one's a bug
2893     my $scope = is_scope($glob);
2894     $glob = $self->deparse($glob, 0);
2895     $part = $self->deparse($part, 1);
2896     return "*" . ($scope ? "{$glob}" : $glob) . "{$part}";
2897 }
2898
2899 sub slice {
2900     my $self = shift;
2901     my ($op, $cx, $left, $right, $regname, $padname) = @_;
2902     my $last;
2903     my(@elems, $kid, $array, $list);
2904     if (class($op) eq "LISTOP") {
2905         $last = $op->last;
2906     } else { # ex-hslice inside delete()
2907         for ($kid = $op->first; !null $kid->sibling; $kid = $kid->sibling) {}
2908         $last = $kid;
2909     }
2910     $array = $last;
2911     $array = $array->first
2912         if $array->name eq $regname or $array->name eq "null";
2913     if (is_scope($array)) {
2914         $array = "{" . $self->deparse($array, 0) . "}";
2915     } elsif ($array->name eq $padname) {
2916         $array = $self->padany($array);
2917     } else {
2918         $array = $self->deparse($array, 24);
2919     }
2920     $kid = $op->first->sibling; # skip pushmark
2921     if ($kid->name eq "list") {
2922         $kid = $kid->first->sibling; # skip list, pushmark
2923         for (; !null $kid; $kid = $kid->sibling) {
2924             push @elems, $self->deparse($kid, 6);
2925         }
2926         $list = join(", ", @elems);
2927     } else {
2928         $list = $self->deparse($kid, 1);
2929     }
2930     return "\@" . $array . $left . $list . $right;
2931 }
2932
2933 sub pp_aslice { maybe_local(@_, slice(@_, "[", "]", "rv2av", "padav")) }
2934 sub pp_hslice { maybe_local(@_, slice(@_, "{", "}", "rv2hv", "padhv")) }
2935
2936 sub pp_lslice {
2937     my $self = shift;
2938     my($op, $cx) = @_;
2939     my $idx = $op->first;
2940     my $list = $op->last;
2941     my(@elems, $kid);
2942     $list = $self->deparse($list, 1);
2943     $idx = $self->deparse($idx, 1);
2944     return "($list)" . "[$idx]";
2945 }
2946
2947 sub want_scalar {
2948     my $op = shift;
2949     return ($op->flags & OPf_WANT) == OPf_WANT_SCALAR;
2950 }
2951
2952 sub want_list {
2953     my $op = shift;
2954     return ($op->flags & OPf_WANT) == OPf_WANT_LIST;
2955 }
2956
2957 sub method {
2958     my $self = shift;
2959     my($op, $cx) = @_;
2960     my $kid = $op->first->sibling; # skip pushmark
2961     my($meth, $obj, @exprs);
2962     if ($kid->name eq "list" and want_list $kid) {
2963         # When an indirect object isn't a bareword but the args are in
2964         # parens, the parens aren't part of the method syntax (the LLAFR
2965         # doesn't apply), but they make a list with OPf_PARENS set that
2966         # doesn't get flattened by the append_elem that adds the method,
2967         # making a (object, arg1, arg2, ...) list where the object
2968         # usually is. This can be distinguished from
2969         # `($obj, $arg1, $arg2)->meth()' (which is legal if $arg2 is an
2970         # object) because in the later the list is in scalar context
2971         # as the left side of -> always is, while in the former
2972         # the list is in list context as method arguments always are.
2973         # (Good thing there aren't method prototypes!)
2974         $meth = $kid->sibling;
2975         $kid = $kid->first->sibling; # skip pushmark
2976         $obj = $kid;
2977         $kid = $kid->sibling;
2978         for (; not null $kid; $kid = $kid->sibling) {
2979             push @exprs, $self->deparse($kid, 6);
2980         }
2981     } else {
2982         $obj = $kid;
2983         $kid = $kid->sibling;
2984         for (; !null ($kid->sibling) && $kid->name ne "method_named";
2985               $kid = $kid->sibling) {
2986             push @exprs, $self->deparse($kid, 6);
2987         }
2988         $meth = $kid;
2989     }
2990     $obj = $self->deparse($obj, 24);
2991     if ($meth->name eq "method_named") {
2992         $meth = $self->const_sv($meth)->PV;
2993     } else {
2994         $meth = $meth->first;
2995         if ($meth->name eq "const") {
2996             # As of 5.005_58, this case is probably obsoleted by the
2997             # method_named case above
2998             $meth = $self->const_sv($meth)->PV; # needs to be bare
2999         } else {
3000             $meth = $self->deparse($meth, 1);
3001         }
3002     }
3003     my $args = join(", ", @exprs);      
3004     $kid = $obj . "->" . $meth;
3005     if (length $args) {
3006         return $kid . "(" . $args . ")"; # parens mandatory
3007     } else {
3008         return $kid;
3009     }
3010 }
3011
3012 # returns "&" if the prototype doesn't match the args,
3013 # or ("", $args_after_prototype_demunging) if it does.
3014 sub check_proto {
3015     my $self = shift;
3016     return "&" if $self->{'noproto'};
3017     my($proto, @args) = @_;
3018     my($arg, $real);
3019     my $doneok = 0;
3020     my @reals;
3021     # An unbackslashed @ or % gobbles up the rest of the args
3022     1 while $proto =~ s/(?<!\\)([@%])[^\]]+$/$1/;
3023     while ($proto) {
3024         $proto =~ s/^(\\?[\$\@&%*]|\\\[[\$\@&%*]+\]|;)//;
3025         my $chr = $1;
3026         if ($chr eq "") {
3027             return "&" if @args;
3028         } elsif ($chr eq ";") {
3029             $doneok = 1;
3030         } elsif ($chr eq "@" or $chr eq "%") {
3031             push @reals, map($self->deparse($_, 6), @args);
3032             @args = ();
3033         } else {
3034             $arg = shift @args;
3035             last unless $arg;
3036             if ($chr eq "\$") {
3037                 if (want_scalar $arg) {
3038                     push @reals, $self->deparse($arg, 6);
3039                 } else {
3040                     return "&";
3041                 }
3042             } elsif ($chr eq "&") {
3043                 if ($arg->name =~ /^(s?refgen|undef)$/) {
3044                     push @reals, $self->deparse($arg, 6);
3045                 } else {
3046                     return "&";
3047                 }
3048             } elsif ($chr eq "*") {
3049                 if ($arg->name =~ /^s?refgen$/
3050                     and $arg->first->first->name eq "rv2gv")
3051                   {
3052                       $real = $arg->first->first; # skip refgen, null
3053                       if ($real->first->name eq "gv") {
3054                           push @reals, $self->deparse($real, 6);
3055                       } else {
3056                           push @reals, $self->deparse($real->first, 6);
3057                       }
3058                   } else {
3059                       return "&";
3060                   }
3061             } elsif (substr($chr, 0, 1) eq "\\") {
3062                 $chr =~ tr/\\[]//d;
3063                 if ($arg->name =~ /^s?refgen$/ and
3064                     !null($real = $arg->first) and
3065                     ($chr =~ /\$/ && is_scalar($real->first)
3066                      or ($chr =~ /@/
3067                          && class($real->first->sibling) ne 'NULL'
3068                          && $real->first->sibling->name
3069                          =~ /^(rv2|pad)av$/)
3070                      or ($chr =~ /%/
3071                          && class($real->first->sibling) ne 'NULL'
3072                          && $real->first->sibling->name
3073                          =~ /^(rv2|pad)hv$/)
3074                      #or ($chr =~ /&/ # This doesn't work
3075                      #   && $real->first->name eq "rv2cv")
3076                      or ($chr =~ /\*/
3077                          && $real->first->name eq "rv2gv")))
3078                   {
3079                       push @reals, $self->deparse($real, 6);
3080                   } else {
3081                       return "&";
3082                   }
3083             }
3084        }
3085     }
3086     return "&" if $proto and !$doneok; # too few args and no `;'
3087     return "&" if @args;               # too many args
3088     return ("", join ", ", @reals);
3089 }
3090
3091 sub pp_entersub {
3092     my $self = shift;
3093     my($op, $cx) = @_;
3094     return $self->method($op, $cx) unless null $op->first->sibling;
3095     my $prefix = "";
3096     my $amper = "";
3097     my($kid, @exprs);
3098     if ($op->flags & OPf_SPECIAL && !($op->flags & OPf_MOD)) {
3099         $prefix = "do ";
3100     } elsif ($op->private & OPpENTERSUB_AMPER) {
3101         $amper = "&";
3102     }
3103     $kid = $op->first;
3104     $kid = $kid->first->sibling; # skip ex-list, pushmark
3105     for (; not null $kid->sibling; $kid = $kid->sibling) {
3106         push @exprs, $kid;
3107     }
3108     my $simple = 0;
3109     my $proto = undef;
3110     if (is_scope($kid)) {
3111         $amper = "&";
3112         $kid = "{" . $self->deparse($kid, 0) . "}";
3113     } elsif ($kid->first->name eq "gv") {
3114         my $gv = $self->gv_or_padgv($kid->first);
3115         if (class($gv->CV) ne "SPECIAL") {
3116             $proto = $gv->CV->PV if $gv->CV->FLAGS & SVf_POK;
3117         }
3118         $simple = 1; # only calls of named functions can be prototyped
3119         $kid = $self->deparse($kid, 24);
3120     } elsif (is_scalar ($kid->first) && $kid->first->name ne 'rv2cv') {
3121         $amper = "&";
3122         $kid = $self->deparse($kid, 24);
3123     } else {
3124         $prefix = "";
3125         my $arrow = is_subscriptable($kid->first) ? "" : "->";
3126         $kid = $self->deparse($kid, 24) . $arrow;
3127     }
3128
3129     # Doesn't matter how many prototypes there are, if
3130     # they haven't happened yet!
3131     my $declared;
3132     {
3133         no strict 'refs';
3134         no warnings 'uninitialized';
3135         $declared = exists $self->{'subs_declared'}{$kid}
3136             || (
3137                  defined &{ %{$self->{'curstash'}."::"}->{$kid} }
3138                  && !exists
3139                      $self->{'subs_deparsed'}{$self->{'curstash'}."::".$kid}
3140                  && defined prototype $self->{'curstash'}."::".$kid
3141                );
3142         if (!$declared && defined($proto)) {
3143             # Avoid "too early to check prototype" warning
3144             ($amper, $proto) = ('&');
3145         }
3146     }
3147
3148     my $args;
3149     if ($declared and defined $proto and not $amper) {
3150         ($amper, $args) = $self->check_proto($proto, @exprs);
3151         if ($amper eq "&") {
3152             $args = join(", ", map($self->deparse($_, 6), @exprs));
3153         }
3154     } else {
3155         $args = join(", ", map($self->deparse($_, 6), @exprs));
3156     }
3157     if ($prefix or $amper) {
3158         if ($op->flags & OPf_STACKED) {
3159             return $prefix . $amper . $kid . "(" . $args . ")";
3160         } else {
3161             return $prefix . $amper. $kid;
3162         }
3163     } else {
3164         # glob() invocations can be translated into calls of
3165         # CORE::GLOBAL::glob with a second parameter, a number.
3166         # Reverse this.
3167         if ($kid eq "CORE::GLOBAL::glob") {
3168             $kid = "glob";
3169             $args =~ s/\s*,[^,]+$//;
3170         }
3171
3172         # It's a syntax error to call CORE::GLOBAL::foo without a prefix,
3173         # so it must have been translated from a keyword call. Translate
3174         # it back.
3175         $kid =~ s/^CORE::GLOBAL:://;
3176
3177         my $dproto = defined($proto) ? $proto : "undefined";
3178         if (!$declared) {
3179             return "$kid(" . $args . ")";
3180         } elsif ($dproto eq "") {
3181             return $kid;
3182         } elsif ($dproto eq "\$" and is_scalar($exprs[0])) {
3183             # is_scalar is an excessively conservative test here:
3184             # really, we should be comparing to the precedence of the
3185             # top operator of $exprs[0] (ala unop()), but that would
3186             # take some major code restructuring to do right.
3187             return $self->maybe_parens_func($kid, $args, $cx, 16);
3188         } elsif ($dproto ne '$' and defined($proto) || $simple) { #'
3189             return $self->maybe_parens_func($kid, $args, $cx, 5);
3190         } else {
3191             return "$kid(" . $args . ")";
3192         }
3193     }
3194 }
3195
3196 sub pp_enterwrite { unop(@_, "write") }
3197
3198 # escape things that cause interpolation in double quotes,
3199 # but not character escapes
3200 sub uninterp {
3201     my($str) = @_;
3202     $str =~ s/(^|\G|[^\\])((?:\\\\)*)([\$\@]|\\[uUlLQE])/$1$2\\$3/g;
3203     return $str;
3204 }
3205
3206 {
3207 my $bal;
3208 BEGIN {
3209     use re "eval";
3210     # Matches any string which is balanced with respect to {braces}
3211     $bal = qr(
3212       (?:
3213         [^\\{}]
3214       | \\\\
3215       | \\[{}]
3216       | \{(??{$bal})\}
3217       )*
3218     )x;
3219 }
3220
3221 # the same, but treat $|, $), $( and $ at the end of the string differently
3222 sub re_uninterp {
3223     my($str) = @_;
3224
3225     $str =~ s/
3226           ( ^|\G                  # $1
3227           | [^\\]
3228           )
3229
3230           (                       # $2
3231             (?:\\\\)*
3232           )
3233
3234           (                       # $3
3235             (\(\?\??\{$bal\}\))   # $4
3236           | [\$\@]
3237             (?!\||\)|\(|$)
3238           | \\[uUlLQE]
3239           )
3240
3241         /defined($4) && length($4) ? "$1$2$4" : "$1$2\\$3"/xeg;
3242
3243     return $str;
3244 }
3245
3246 # This is for regular expressions with the /x modifier
3247 # We have to leave comments unmangled.
3248 sub re_uninterp_extended {
3249     my($str) = @_;
3250
3251     $str =~ s/
3252           ( ^|\G                  # $1
3253           | [^\\]
3254           )
3255
3256           (                       # $2
3257             (?:\\\\)*
3258           )
3259
3260           (                       # $3
3261             ( \(\?\??\{$bal\}\)   # $4  (skip over (?{}) and (??{}) blocks)
3262             | \#[^\n]*            #     (skip over comments)
3263             )
3264           | [\$\@]
3265             (?!\||\)|\(|$|\s)
3266           | \\[uUlLQE]
3267           )
3268
3269         /defined($4) && length($4) ? "$1$2$4" : "$1$2\\$3"/xeg;
3270
3271     return $str;
3272 }
3273 }
3274
3275 my %unctrl = # portable to to EBCDIC
3276     (
3277      "\c@" => '\c@',    # unused
3278      "\cA" => '\cA',
3279      "\cB" => '\cB',
3280      "\cC" => '\cC',
3281      "\cD" => '\cD',
3282      "\cE" => '\cE',
3283      "\cF" => '\cF',
3284      "\cG" => '\cG',
3285      "\cH" => '\cH',
3286      "\cI" => '\cI',
3287      "\cJ" => '\cJ',
3288      "\cK" => '\cK',
3289      "\cL" => '\cL',
3290      "\cM" => '\cM',
3291      "\cN" => '\cN',
3292      "\cO" => '\cO',
3293      "\cP" => '\cP',
3294      "\cQ" => '\cQ',
3295      "\cR" => '\cR',
3296      "\cS" => '\cS',
3297      "\cT" => '\cT',
3298      "\cU" => '\cU',
3299      "\cV" => '\cV',
3300      "\cW" => '\cW',
3301      "\cX" => '\cX',
3302      "\cY" => '\cY',
3303      "\cZ" => '\cZ',
3304      "\c[" => '\c[',    # unused
3305      "\c\\" => '\c\\',  # unused
3306      "\c]" => '\c]',    # unused
3307      "\c_" => '\c_',    # unused
3308     );
3309
3310 # character escapes, but not delimiters that might need to be escaped
3311 sub escape_str { # ASCII, UTF8
3312     my($str) = @_;
3313     $str =~ s/(.)/ord($1) > 255 ? sprintf("\\x{%x}", ord($1)) : $1/eg;
3314     $str =~ s/\a/\\a/g;
3315 #    $str =~ s/\cH/\\b/g; # \b means something different in a regex
3316     $str =~ s/\t/\\t/g;
3317     $str =~ s/\n/\\n/g;
3318     $str =~ s/\e/\\e/g;
3319     $str =~ s/\f/\\f/g;
3320     $str =~ s/\r/\\r/g;
3321     $str =~ s/([\cA-\cZ])/$unctrl{$1}/ge;
3322     $str =~ s/([[:^print:]])/sprintf("\\%03o", ord($1))/ge;
3323     return $str;
3324 }
3325
3326 # For regexes with the /x modifier.
3327 # Leave whitespace unmangled.
3328 sub escape_extended_re {
3329     my($str) = @_;
3330     $str =~ s/(.)/ord($1) > 255 ? sprintf("\\x{%x}", ord($1)) : $1/eg;
3331     $str =~ s/([[:^print:]])/
3332         ($1 =~ y! \t\n!!) ? $1 : sprintf("\\%03o", ord($1))/ge;
3333     $str =~ s/\n/\n\f/g;
3334     return $str;
3335 }
3336
3337 # Don't do this for regexen
3338 sub unback {
3339     my($str) = @_;
3340     $str =~ s/\\/\\\\/g;
3341     return $str;
3342 }
3343
3344 # Remove backslashes which precede literal control characters,
3345 # to avoid creating ambiguity when we escape the latter.
3346 sub re_unback {
3347     my($str) = @_;
3348
3349     # the insane complexity here is due to the behaviour of "\c\"
3350     $str =~ s/(^|[^\\]|\\c\\)(?<!\\c)\\(\\\\)*(?=[[:^print:]])/$1$2/g;
3351     return $str;
3352 }
3353
3354 sub balanced_delim {
3355     my($str) = @_;
3356     my @str = split //, $str;
3357     my($ar, $open, $close, $fail, $c, $cnt);
3358     for $ar (['[',']'], ['(',')'], ['<','>'], ['{','}']) {
3359         ($open, $close) = @$ar;
3360         $fail = 0; $cnt = 0;
3361         for $c (@str) {
3362             if ($c eq $open) {
3363                 $cnt++;
3364             } elsif ($c eq $close) {
3365                 $cnt--;
3366                 if ($cnt < 0) {
3367                     # qq()() isn't ")("
3368                     $fail = 1;
3369                     last;
3370                 }
3371             }
3372         }
3373         $fail = 1 if $cnt != 0;
3374         return ($open, "$open$str$close") if not $fail;
3375     }
3376     return ("", $str);
3377 }
3378
3379 sub single_delim {
3380     my($q, $default, $str) = @_;
3381     return "$default$str$default" if $default and index($str, $default) == -1;
3382     if ($q ne 'qr') {
3383         (my $succeed, $str) = balanced_delim($str);
3384         return "$q$str" if $succeed;
3385     }
3386     for my $delim ('/', '"', '#') {
3387         return "$q$delim" . $str . $delim if index($str, $delim) == -1;
3388     }
3389     if ($default) {
3390         $str =~ s/$default/\\$default/g;
3391         return "$default$str$default";
3392     } else {
3393         $str =~ s[/][\\/]g;
3394         return "$q/$str/";
3395     }
3396 }
3397
3398 my $max_prec;
3399 BEGIN { $max_prec = int(0.999 + 8*length(pack("F", 42))*log(2)/log(10)); }
3400
3401 # Split a floating point number into an integer mantissa and a binary
3402 # exponent. Assumes you've already made sure the number isn't zero or
3403 # some weird infinity or NaN.
3404 sub split_float {
3405     my($f) = @_;
3406     my $exponent = 0;
3407     if ($f == int($f)) {
3408         while ($f % 2 == 0) {
3409             $f /= 2;
3410             $exponent++;
3411         }
3412     } else {
3413         while ($f != int($f)) {
3414             $f *= 2;
3415             $exponent--;
3416         }
3417     }
3418     my $mantissa = sprintf("%.0f", $f);
3419     return ($mantissa, $exponent);
3420 }
3421
3422 sub const {
3423     my $self = shift;
3424     my($sv, $cx) = @_;
3425     if ($self->{'use_dumper'}) {
3426         return $self->const_dumper($sv, $cx);
3427     }
3428     if (class($sv) eq "SPECIAL") {
3429         # sv_undef, sv_yes, sv_no
3430         return ('undef', '1', $self->maybe_parens("!1", $cx, 21))[$$sv-1];
3431     } elsif (class($sv) eq "NULL") {
3432        return 'undef';
3433     }
3434     # convert a version object into the "v1.2.3" string in its V magic
3435     if ($sv->FLAGS & SVs_RMG) {
3436         for (my $mg = $sv->MAGIC; $mg; $mg = $mg->MOREMAGIC) {
3437             return $mg->PTR if $mg->TYPE eq 'V';
3438         }
3439     }
3440
3441     if ($sv->FLAGS & SVf_IOK) {
3442         my $str = $sv->int_value;
3443         $str = $self->maybe_parens($str, $cx, 21) if $str < 0;
3444         return $str;
3445     } elsif ($sv->FLAGS & SVf_NOK) {
3446         my $nv = $sv->NV;
3447         if ($nv == 0) {
3448             if (pack("F", $nv) eq pack("F", 0)) {
3449                 # positive zero
3450                 return "0";
3451             } else {
3452                 # negative zero
3453                 return $self->maybe_parens("-.0", $cx, 21);
3454             }
3455         } elsif (1/$nv == 0) {
3456             if ($nv > 0) {
3457                 # positive infinity
3458                 return $self->maybe_parens("9**9**9", $cx, 22);
3459             } else {
3460                 # negative infinity
3461                 return $self->maybe_parens("-9**9**9", $cx, 21);
3462             }
3463         } elsif ($nv != $nv) {
3464             # NaN
3465             if (pack("F", $nv) eq pack("F", sin(9**9**9))) {
3466                 # the normal kind
3467                 return "sin(9**9**9)";
3468             } elsif (pack("F", $nv) eq pack("F", -sin(9**9**9))) {
3469                 # the inverted kind
3470                 return $self->maybe_parens("-sin(9**9**9)", $cx, 21);
3471             } else {
3472                 # some other kind
3473                 my $hex = unpack("h*", pack("F", $nv));
3474                 return qq'unpack("F", pack("h*", "$hex"))';
3475             }
3476         }
3477         # first, try the default stringification
3478         my $str = "$nv";
3479         if ($str != $nv) {
3480             # failing that, try using more precision
3481             $str = sprintf("%.${max_prec}g", $nv);
3482 #           if (pack("F", $str) ne pack("F", $nv)) {
3483             if ($str != $nv) {
3484                 # not representable in decimal with whatever sprintf()
3485                 # and atof() Perl is using here.
3486                 my($mant, $exp) = split_float($nv);
3487                 return $self->maybe_parens("$mant * 2**$exp", $cx, 19);
3488             }
3489         }
3490         $str = $self->maybe_parens($str, $cx, 21) if $nv < 0;
3491         return $str;
3492     } elsif ($sv->FLAGS & SVf_ROK && $sv->can("RV")) {
3493         my $ref = $sv->RV;
3494         if (class($ref) eq "AV") {
3495             return "[" . $self->list_const(2, $ref->ARRAY) . "]";
3496         } elsif (class($ref) eq "HV") {
3497             my %hash = $ref->ARRAY;
3498             my @elts;
3499             for my $k (sort keys %hash) {
3500                 push @elts, "$k => " . $self->const($hash{$k}, 6);
3501             }
3502             return "{" . join(", ", @elts) . "}";
3503         } elsif (class($ref) eq "CV") {
3504             return "sub " . $self->deparse_sub($ref);
3505         }
3506         if ($ref->FLAGS & SVs_SMG) {
3507             for (my $mg = $ref->MAGIC; $mg; $mg = $mg->MOREMAGIC) {
3508                 if ($mg->TYPE eq 'r') {
3509                     my $re = re_uninterp(escape_str(re_unback($mg->precomp)));
3510                     return single_delim("qr", "", $re);
3511                 }
3512             }
3513         }
3514         
3515         return $self->maybe_parens("\\" . $self->const($ref, 20), $cx, 20);
3516     } elsif ($sv->FLAGS & SVf_POK) {
3517         my $str = $sv->PV;
3518         if ($str =~ /[^ -~]/) { # ASCII for non-printing
3519             return single_delim("qq", '"', uninterp escape_str unback $str);
3520         } else {
3521             return single_delim("q", "'", unback $str);
3522         }
3523     } else {
3524         return "undef";
3525     }
3526 }
3527
3528 sub const_dumper {
3529     my $self = shift;
3530     my($sv, $cx) = @_;
3531     my $ref = $sv->object_2svref();
3532     my $dumper = Data::Dumper->new([$$ref], ['$v']);
3533     $dumper->Purity(1)->Terse(1)->Deparse(1)->Indent(0)->Useqq(1)->Sortkeys(1);
3534     my $str = $dumper->Dump();
3535     if ($str =~ /^\$v/) {
3536         return '${my ' . $str . ' \$v}';
3537     } else {
3538         return $str;
3539     }
3540 }
3541
3542 sub const_sv {
3543     my $self = shift;
3544     my $op = shift;
3545     my $sv = $op->sv;
3546     # the constant could be in the pad (under useithreads)
3547     $sv = $self->padval($op->targ) unless $$sv;
3548     return $sv;
3549 }
3550
3551 sub pp_const {
3552     my $self = shift;
3553     my($op, $cx) = @_;
3554     if ($op->private & OPpCONST_ARYBASE) {
3555         return '$[';
3556     }
3557 #    if ($op->private & OPpCONST_BARE) { # trouble with `=>' autoquoting
3558 #       return $self->const_sv($op)->PV;
3559 #    }
3560     my $sv = $self->const_sv($op);
3561     return $self->const($sv, $cx);
3562 }
3563
3564 sub dq {
3565     my $self = shift;
3566     my $op = shift;
3567     my $type = $op->name;
3568     if ($type eq "const") {
3569         return '$[' if $op->private & OPpCONST_ARYBASE;
3570         return uninterp(escape_str(unback($self->const_sv($op)->as_string)));
3571     } elsif ($type eq "concat") {
3572         my $first = $self->dq($op->first);
3573         my $last  = $self->dq($op->last);
3574
3575         # Disambiguate "${foo}bar", "${foo}{bar}", "${foo}[1]", "$foo\::bar"
3576         ($last =~ /^[A-Z\\\^\[\]_?]/ &&
3577             $first =~ s/([\$@])\^$/${1}{^}/)  # "${^}W" etc
3578             || ($last =~ /^[:'{\[\w_]/ && #'
3579                 $first =~ s/([\$@])([A-Za-z_]\w*)$/${1}{$2}/);
3580
3581         return $first . $last;
3582     } elsif ($type eq "uc") {
3583         return '\U' . $self->dq($op->first->sibling) . '\E';
3584     } elsif ($type eq "lc") {
3585         return '\L' . $self->dq($op->first->sibling) . '\E';
3586     } elsif ($type eq "ucfirst") {
3587         return '\u' . $self->dq($op->first->sibling);
3588     } elsif ($type eq "lcfirst") {
3589         return '\l' . $self->dq($op->first->sibling);
3590     } elsif ($type eq "quotemeta") {
3591         return '\Q' . $self->dq($op->first->sibling) . '\E';
3592     } elsif ($type eq "join") {
3593         return $self->deparse($op->last, 26); # was join($", @ary)
3594     } else {
3595         return $self->deparse($op, 26);
3596     }
3597 }
3598
3599 sub pp_backtick {
3600     my $self = shift;
3601     my($op, $cx) = @_;
3602     # skip pushmark
3603     return single_delim("qx", '`', $self->dq($op->first->sibling));
3604 }
3605
3606 sub dquote {
3607     my $self = shift;
3608     my($op, $cx) = @_;
3609     my $kid = $op->first->sibling; # skip ex-stringify, pushmark
3610     return $self->deparse($kid, $cx) if $self->{'unquote'};
3611     $self->maybe_targmy($kid, $cx,
3612                         sub {single_delim("qq", '"', $self->dq($_[1]))});
3613 }
3614
3615 # OP_STRINGIFY is a listop, but it only ever has one arg
3616 sub pp_stringify { maybe_targmy(@_, \&dquote) }
3617
3618 # tr/// and s/// (and tr[][], tr[]//, tr###, etc)
3619 # note that tr(from)/to/ is OK, but not tr/from/(to)
3620 sub double_delim {
3621     my($from, $to) = @_;
3622     my($succeed, $delim);
3623     if ($from !~ m[/] and $to !~ m[/]) {
3624         return "/$from/$to/";
3625     } elsif (($succeed, $from) = balanced_delim($from) and $succeed) {
3626         if (($succeed, $to) = balanced_delim($to) and $succeed) {
3627             return "$from$to";
3628         } else {
3629             for $delim ('/', '"', '#') { # note no `'' -- s''' is special
3630                 return "$from$delim$to$delim" if index($to, $delim) == -1;
3631             }
3632             $to =~ s[/][\\/]g;
3633             return "$from/$to/";
3634         }
3635     } else {
3636         for $delim ('/', '"', '#') { # note no '
3637             return "$delim$from$delim$to$delim"
3638                 if index($to . $from, $delim) == -1;
3639         }
3640         $from =~ s[/][\\/]g;
3641         $to =~ s[/][\\/]g;
3642         return "/$from/$to/";   
3643     }
3644 }
3645
3646 # Only used by tr///, so backslashes hyphens
3647 sub pchr { # ASCII
3648     my($n) = @_;
3649     if ($n == ord '\\') {
3650         return '\\\\';
3651     } elsif ($n == ord "-") {
3652         return "\\-";
3653     } elsif ($n >= ord(' ') and $n <= ord('~')) {
3654         return chr($n);
3655     } elsif ($n == ord "\a") {
3656         return '\\a';
3657     } elsif ($n == ord "\b") {
3658         return '\\b';
3659     } elsif ($n == ord "\t") {
3660         return '\\t';
3661     } elsif ($n == ord "\n") {
3662         return '\\n';
3663     } elsif ($n == ord "\e") {
3664         return '\\e';
3665     } elsif ($n == ord "\f") {
3666         return '\\f';
3667     } elsif ($n == ord "\r") {
3668         return '\\r';
3669     } elsif ($n >= ord("\cA") and $n <= ord("\cZ")) {
3670         return '\\c' . chr(ord("@") + $n);
3671     } else {
3672 #       return '\x' . sprintf("%02x", $n);
3673         return '\\' . sprintf("%03o", $n);
3674     }
3675 }
3676
3677 sub collapse {
3678     my(@chars) = @_;
3679     my($str, $c, $tr) = ("");
3680     for ($c = 0; $c < @chars; $c++) {
3681         $tr = $chars[$c];
3682         $str .= pchr($tr);
3683         if ($c <= $#chars - 2 and $chars[$c + 1] == $tr + 1 and
3684             $chars[$c + 2] == $tr + 2)
3685         {
3686             for (; $c <= $#chars-1 and $chars[$c + 1] == $chars[$c] + 1; $c++)
3687               {}
3688             $str .= "-";
3689             $str .= pchr($chars[$c]);
3690         }
3691     }
3692     return $str;
3693 }
3694
3695 sub tr_decode_byte {
3696     my($table, $flags) = @_;
3697     my(@table) = unpack("s*", $table);
3698     splice @table, 0x100, 1;   # Number of subsequent elements
3699     my($c, $tr, @from, @to, @delfrom, $delhyphen);
3700     if ($table[ord "-"] != -1 and
3701         $table[ord("-") - 1] == -1 || $table[ord("-") + 1] == -1)
3702     {
3703         $tr = $table[ord "-"];
3704         $table[ord "-"] = -1;
3705         if ($tr >= 0) {
3706             @from = ord("-");
3707             @to = $tr;
3708         } else { # -2 ==> delete
3709             $delhyphen = 1;
3710         }
3711     }
3712     for ($c = 0; $c < @table; $c++) {
3713         $tr = $table[$c];
3714         if ($tr >= 0) {
3715             push @from, $c; push @to, $tr;
3716         } elsif ($tr == -2) {
3717             push @delfrom, $c;
3718         }
3719     }
3720     @from = (@from, @delfrom);
3721     if ($flags & OPpTRANS_COMPLEMENT) {
3722         my @newfrom = ();
3723         my %from;
3724         @from{@from} = (1) x @from;
3725         for ($c = 0; $c < 256; $c++) {
3726             push @newfrom, $c unless $from{$c};
3727         }
3728         @from = @newfrom;
3729     }
3730     unless ($flags & OPpTRANS_DELETE || !@to) {
3731         pop @to while $#to and $to[$#to] == $to[$#to -1];
3732     }
3733     my($from, $to);
3734     $from = collapse(@from);
3735     $to = collapse(@to);
3736     $from .= "-" if $delhyphen;
3737     return ($from, $to);
3738 }
3739
3740 sub tr_chr {
3741     my $x = shift;
3742     if ($x == ord "-") {
3743         return "\\-";
3744     } elsif ($x == ord "\\") {
3745         return "\\\\";
3746     } else {
3747         return chr $x;
3748     }
3749 }
3750
3751 # XXX This doesn't yet handle all cases correctly either
3752
3753 sub tr_decode_utf8 {
3754     my($swash_hv, $flags) = @_;
3755     my %swash = $swash_hv->ARRAY;
3756     my $final = undef;
3757     $final = $swash{'FINAL'}->IV if exists $swash{'FINAL'};
3758     my $none = $swash{"NONE"}->IV;
3759     my $extra = $none + 1;
3760     my(@from, @delfrom, @to);
3761     my $line;
3762     foreach $line (split /\n/, $swash{'LIST'}->PV) {
3763         my($min, $max, $result) = split(/\t/, $line);
3764         $min = hex $min;
3765         if (length $max) {
3766             $max = hex $max;
3767         } else {
3768             $max = $min;
3769         }
3770         $result = hex $result;
3771         if ($result == $extra) {
3772             push @delfrom, [$min, $max];
3773         } else {
3774             push @from, [$min, $max];
3775             push @to, [$result, $result + $max - $min];
3776         }
3777     }
3778     for my $i (0 .. $#from) {
3779         if ($from[$i][0] == ord '-') {
3780             unshift @from, splice(@from, $i, 1);
3781             unshift @to, splice(@to, $i, 1);
3782             last;
3783         } elsif ($from[$i][1] == ord '-') {
3784             $from[$i][1]--;
3785             $to[$i][1]--;
3786             unshift @from, ord '-';
3787             unshift @to, ord '-';
3788             last;
3789         }
3790     }
3791     for my $i (0 .. $#delfrom) {
3792         if ($delfrom[$i][0] == ord '-') {
3793             push @delfrom, splice(@delfrom, $i, 1);
3794             last;
3795         } elsif ($delfrom[$i][1] == ord '-') {
3796             $delfrom[$i][1]--;
3797             push @delfrom, ord '-';
3798             last;
3799         }
3800     }
3801     if (defined $final and $to[$#to][1] != $final) {
3802         push @to, [$final, $final];
3803     }
3804     push @from, @delfrom;
3805     if ($flags & OPpTRANS_COMPLEMENT) {
3806         my @newfrom;
3807         my $next = 0;
3808         for my $i (0 .. $#from) {
3809             push @newfrom, [$next, $from[$i][0] - 1];
3810             $next = $from[$i][1] + 1;
3811         }
3812         @from = ();
3813         for my $range (@newfrom) {
3814             if ($range->[0] <= $range->[1]) {
3815                 push @from, $range;
3816             }
3817         }
3818     }
3819     my($from, $to, $diff);
3820     for my $chunk (@from) {
3821         $diff = $chunk->[1] - $chunk->[0];
3822         if ($diff > 1) {
3823             $from .= tr_chr($chunk->[0]) . "-" . tr_chr($chunk->[1]);
3824         } elsif ($diff == 1) {
3825             $from .= tr_chr($chunk->[0]) . tr_chr($chunk->[1]);
3826         } else {
3827             $from .= tr_chr($chunk->[0]);
3828         }
3829     }
3830     for my $chunk (@to) {
3831         $diff = $chunk->[1] - $chunk->[0];
3832         if ($diff > 1) {
3833             $to .= tr_chr($chunk->[0]) . "-" . tr_chr($chunk->[1]);
3834         } elsif ($diff == 1) {
3835             $to .= tr_chr($chunk->[0]) . tr_chr($chunk->[1]);
3836         } else {
3837             $to .= tr_chr($chunk->[0]);
3838         }
3839     }
3840     #$final = sprintf("%04x", $final) if defined $final;
3841     #$none = sprintf("%04x", $none) if defined $none;
3842     #$extra = sprintf("%04x", $extra) if defined $extra;
3843     #print STDERR "final: $final\n none: $none\nextra: $extra\n";
3844     #print STDERR $swash{'LIST'}->PV;
3845     return (escape_str($from), escape_str($to));
3846 }
3847
3848 sub pp_trans {
3849     my $self = shift;
3850     my($op, $cx) = @_;
3851     my($from, $to);
3852     if (class($op) eq "PVOP") {
3853         ($from, $to) = tr_decode_byte($op->pv, $op->private);
3854     } else { # class($op) eq "SVOP"
3855         ($from, $to) = tr_decode_utf8($op->sv->RV, $op->private);
3856     }
3857     my $flags = "";
3858     $flags .= "c" if $op->private & OPpTRANS_COMPLEMENT;
3859     $flags .= "d" if $op->private & OPpTRANS_DELETE;
3860     $to = "" if $from eq $to and $flags eq "";
3861     $flags .= "s" if $op->private & OPpTRANS_SQUASH;
3862     return "tr" . double_delim($from, $to) . $flags;
3863 }
3864
3865 # Like dq(), but different
3866 sub re_dq {
3867     my $self = shift;
3868     my ($op, $extended) = @_;
3869
3870     my $type = $op->name;
3871     if ($type eq "const") {
3872         return '$[' if $op->private & OPpCONST_ARYBASE;
3873         my $unbacked = re_unback($self->const_sv($op)->as_string);
3874         return re_uninterp_extended(escape_extended_re($unbacked))
3875             if $extended;
3876         return re_uninterp(escape_str($unbacked));
3877     } elsif ($type eq "concat") {
3878         my $first = $self->re_dq($op->first, $extended);
3879         my $last  = $self->re_dq($op->last,  $extended);
3880
3881         # Disambiguate "${foo}bar", "${foo}{bar}", "${foo}[1]"
3882         ($last =~ /^[A-Z\\\^\[\]_?]/ &&
3883             $first =~ s/([\$@])\^$/${1}{^}/)  # "${^}W" etc
3884             || ($last =~ /^[{\[\w_]/ &&
3885                 $first =~ s/([\$@])([A-Za-z_]\w*)$/${1}{$2}/);
3886
3887         return $first . $last;
3888     } elsif ($type eq "uc") {
3889         return '\U' . $self->re_dq($op->first->sibling, $extended) . '\E';
3890     } elsif ($type eq "lc") {
3891         return '\L' . $self->re_dq($op->first->sibling, $extended) . '\E';
3892     } elsif ($type eq "ucfirst") {
3893         return '\u' . $self->re_dq($op->first->sibling, $extended);
3894     } elsif ($type eq "lcfirst") {
3895         return '\l' . $self->re_dq($op->first->sibling, $extended);
3896     } elsif ($type eq "quotemeta") {
3897         return '\Q' . $self->re_dq($op->first->sibling, $extended) . '\E';
3898     } elsif ($type eq "join") {
3899         return $self->deparse($op->last, 26); # was join($", @ary)
3900     } else {
3901         return $self->deparse($op, 26);
3902     }
3903 }
3904
3905 sub pure_string {
3906     my ($self, $op) = @_;
3907     return 0 if null $op;
3908     my $type = $op->name;
3909
3910     if ($type eq 'const') {
3911         return 1;
3912     }
3913     elsif ($type =~ /^[ul]c(first)?$/ || $type eq 'quotemeta') {
3914         return $self->pure_string($op->first->sibling);
3915     }
3916     elsif ($type eq 'join') {
3917         my $join_op = $op->first->sibling;  # Skip pushmark
3918         return 0 unless $join_op->name eq 'null' && $join_op->targ eq OP_RV2SV;
3919
3920         my $gvop = $join_op->first;
3921         return 0 unless $gvop->name eq 'gvsv';
3922         return 0 unless '"' eq $self->gv_name($self->gv_or_padgv($gvop));
3923
3924         return 0 unless ${$join_op->sibling} eq ${$op->last};
3925         return 0 unless $op->last->name =~ /^(rv2|pad)av$/;
3926     }
3927     elsif ($type eq 'concat') {
3928         return $self->pure_string($op->first)
3929             && $self->pure_string($op->last);
3930     }
3931     elsif (is_scalar($op) || $type =~ /^[ah]elem$/) {
3932         return 1;
3933     }
3934     elsif ($type eq "null" and $op->can('first') and not null $op->first and
3935            $op->first->name eq "null" and $op->first->can('first')
3936            and not null $op->first->first and
3937            $op->first->first->name eq "aelemfast") {
3938         return 1;
3939     }
3940     else {
3941         return 0;
3942     }
3943
3944     return 1;
3945 }
3946
3947 sub regcomp {
3948     my $self = shift;
3949     my($op, $cx, $extended) = @_;
3950     my $kid = $op->first;
3951     $kid = $kid->first if $kid->name eq "regcmaybe";
3952     $kid = $kid->first if $kid->name eq "regcreset";
3953     return ($self->re_dq($kid, $extended), 1) if $self->pure_string($kid);
3954     return ($self->deparse($kid, $cx), 0);
3955 }
3956
3957 sub pp_regcomp {
3958     my ($self, $op, $cx) = @_;
3959     return (($self->regcomp($op, $cx, 0))[0]);
3960 }
3961
3962 # osmic acid -- see osmium tetroxide
3963
3964 my %matchwords;
3965 map($matchwords{join "", sort split //, $_} = $_, 'cig', 'cog', 'cos', 'cogs',
3966     'cox', 'go', 'is', 'ism', 'iso', 'mig', 'mix', 'osmic', 'ox', 'sic',
3967     'sig', 'six', 'smog', 'so', 'soc', 'sog', 'xi');
3968
3969 sub matchop {
3970     my $self = shift;
3971     my($op, $cx, $name, $delim) = @_;
3972     my $kid = $op->first;
3973     my ($binop, $var, $re) = ("", "", "");
3974     if ($op->flags & OPf_STACKED) {
3975         $binop = 1;
3976         $var = $self->deparse($kid, 20);
3977         $kid = $kid->sibling;
3978     }
3979     my $quote = 1;
3980     my $extended = ($op->pmflags & PMf_EXTENDED);
3981     if (null $kid) {
3982         my $unbacked = re_unback($op->precomp);
3983         if ($extended) {
3984             $re = re_uninterp_extended(escape_extended_re($unbacked));
3985         } else {
3986             $re = re_uninterp(escape_str(re_unback($op->precomp)));
3987         }
3988     } elsif ($kid->name ne 'regcomp') {
3989         carp("found ".$kid->name." where regcomp expected");
3990     } else {
3991         ($re, $quote) = $self->regcomp($kid, 21, $extended);
3992     }
3993     my $flags = "";
3994     $flags .= "c" if $op->pmflags & PMf_CONTINUE;
3995     $flags .= "g" if $op->pmflags & PMf_GLOBAL;
3996     $flags .= "i" if $op->pmflags & PMf_FOLD;
3997     $flags .= "m" if $op->pmflags & PMf_MULTILINE;
3998     $flags .= "o" if $op->pmflags & PMf_KEEP;
3999     $flags .= "s" if $op->pmflags & PMf_SINGLELINE;
4000     $flags .= "x" if $op->pmflags & PMf_EXTENDED;
4001     $flags = $matchwords{$flags} if $matchwords{$flags};
4002     if ($op->pmflags & PMf_ONCE) { # only one kind of delimiter works here
4003         $re =~ s/\?/\\?/g;
4004         $re = "?$re?";
4005     } elsif ($quote) {
4006         $re = single_delim($name, $delim, $re);
4007     }
4008     $re = $re . $flags if $quote;
4009     if ($binop) {
4010         return $self->maybe_parens("$var =~ $re", $cx, 20);
4011     } else {
4012         return $re;
4013     }
4014 }
4015
4016 sub pp_match { matchop(@_, "m", "/") }
4017 sub pp_pushre { matchop(@_, "m", "/") }
4018 sub pp_qr { matchop(@_, "qr", "") }
4019
4020 sub pp_split {
4021     my $self = shift;
4022     my($op, $cx) = @_;
4023     my($kid, @exprs, $ary, $expr);
4024     $kid = $op->first;
4025
4026     # For our kid (an OP_PUSHRE), pmreplroot is never actually the
4027     # root of a replacement; it's either empty, or abused to point to
4028     # the GV for an array we split into (an optimization to save
4029     # assignment overhead). Depending on whether we're using ithreads,
4030     # this OP* holds either a GV* or a PADOFFSET. Luckily, B.xs
4031     # figures out for us which it is.
4032     my $replroot = $kid->pmreplroot;
4033     my $gv = 0;
4034     if (ref($replroot) eq "B::GV") {
4035         $gv = $replroot;
4036     } elsif (!ref($replroot) and $replroot > 0) {
4037         $gv = $self->padval($replroot);
4038     }
4039     $ary = $self->stash_variable('@', $self->gv_name($gv)) if $gv;
4040
4041     for (; !null($kid); $kid = $kid->sibling) {
4042         push @exprs, $self->deparse($kid, 6);
4043     }
4044
4045     # handle special case of split(), and split(" ") that compiles to /\s+/
4046     $kid = $op->first;
4047     if ($kid->flags & OPf_SPECIAL
4048         && $exprs[0] eq '/\\s+/'
4049         && $kid->pmflags & PMf_SKIPWHITE ) {
4050             $exprs[0] = '" "';
4051     }
4052
4053     $expr = "split(" . join(", ", @exprs) . ")";
4054     if ($ary) {
4055         return $self->maybe_parens("$ary = $expr", $cx, 7);
4056     } else {
4057         return $expr;
4058     }
4059 }
4060
4061 # oxime -- any of various compounds obtained chiefly by the action of
4062 # hydroxylamine on aldehydes and ketones and characterized by the
4063 # bivalent grouping C=NOH [Webster's Tenth]
4064
4065 my %substwords;
4066 map($substwords{join "", sort split //, $_} = $_, 'ego', 'egoism', 'em',
4067     'es', 'ex', 'exes', 'gee', 'go', 'goes', 'ie', 'ism', 'iso', 'me',
4068     'meese', 'meso', 'mig', 'mix', 'os', 'ox', 'oxime', 'see', 'seem',
4069     'seg', 'sex', 'sig', 'six', 'smog', 'sog', 'some', 'xi');
4070
4071 sub pp_subst {
4072     my $self = shift;
4073     my($op, $cx) = @_;
4074     my $kid = $op->first;
4075     my($binop, $var, $re, $repl) = ("", "", "", "");
4076     if ($op->flags & OPf_STACKED) {
4077         $binop = 1;
4078         $var = $self->deparse($kid, 20);
4079         $kid = $kid->sibling;
4080     }
4081     my $flags = "";
4082     if (null($op->pmreplroot)) {
4083         $repl = $self->dq($kid);
4084         $kid = $kid->sibling;
4085     } else {
4086         $repl = $op->pmreplroot->first; # skip substcont
4087         while ($repl->name eq "entereval") {
4088             $repl = $repl->first;
4089             $flags .= "e";
4090         }
4091         if ($op->pmflags & PMf_EVAL) {
4092             $repl = $self->deparse($repl->first, 0);
4093         } else {
4094             $repl = $self->dq($repl);   
4095         }
4096     }
4097     my $extended = ($op->pmflags & PMf_EXTENDED);
4098     if (null $kid) {
4099         my $unbacked = re_unback($op->precomp);
4100         if ($extended) {
4101             $re = re_uninterp_extended(escape_extended_re($unbacked));
4102         }
4103         else {
4104             $re = re_uninterp(escape_str($unbacked));
4105         }
4106     } else {
4107         ($re) = $self->regcomp($kid, 1, $extended);
4108     }
4109     $flags .= "e" if $op->pmflags & PMf_EVAL;
4110     $flags .= "g" if $op->pmflags & PMf_GLOBAL;
4111     $flags .= "i" if $op->pmflags & PMf_FOLD;
4112     $flags .= "m" if $op->pmflags & PMf_MULTILINE;
4113     $flags .= "o" if $op->pmflags & PMf_KEEP;
4114     $flags .= "s" if $op->pmflags & PMf_SINGLELINE;
4115     $flags .= "x" if $extended;
4116     $flags = $substwords{$flags} if $substwords{$flags};
4117     if ($binop) {
4118         return $self->maybe_parens("$var =~ s"
4119                                    . double_delim($re, $repl) . $flags,
4120                                    $cx, 20);
4121     } else {
4122         return "s". double_delim($re, $repl) . $flags;  
4123     }
4124 }
4125
4126 1;
4127 __END__
4128
4129 =head1 NAME
4130
4131 B::Deparse - Perl compiler backend to produce perl code
4132
4133 =head1 SYNOPSIS
4134
4135 B<perl> B<-MO=Deparse>[B<,-d>][B<,-f>I<FILE>][B<,-p>][B<,-q>][B<,-l>]
4136         [B<,-s>I<LETTERS>][B<,-x>I<LEVEL>] I<prog.pl>
4137
4138 =head1 DESCRIPTION
4139
4140 B::Deparse is a backend module for the Perl compiler that generates
4141 perl source code, based on the internal compiled structure that perl
4142 itself creates after parsing a program. The output of B::Deparse won't
4143 be exactly the same as the original source, since perl doesn't keep
4144 track of comments or whitespace, and there isn't a one-to-one
4145 correspondence between perl's syntactical constructions and their
4146 compiled form, but it will often be close. When you use the B<-p>
4147 option, the output also includes parentheses even when they are not
4148 required by precedence, which can make it easy to see if perl is
4149 parsing your expressions the way you intended.
4150
4151 While B::Deparse goes to some lengths to try to figure out what your
4152 original program was doing, some parts of the language can still trip
4153 it up; it still fails even on some parts of Perl's own test suite. If
4154 you encounter a failure other than the most common ones described in
4155 the BUGS section below, you can help contribute to B::Deparse's
4156 ongoing development by submitting a bug report with a small
4157 example.
4158
4159 =head1 OPTIONS
4160
4161 As with all compiler backend options, these must follow directly after
4162 the '-MO=Deparse', separated by a comma but not any white space.
4163
4164 =over 4
4165
4166 =item B<-d>
4167
4168 Output data values (when they appear as constants) using Data::Dumper.
4169 Without this option, B::Deparse will use some simple routines of its
4170 own for the same purpose. Currently, Data::Dumper is better for some
4171 kinds of data (such as complex structures with sharing and
4172 self-reference) while the built-in routines are better for others
4173 (such as odd floating-point values).
4174
4175 =item B<-f>I<FILE>
4176
4177 Normally, B::Deparse deparses the main code of a program, and all the subs
4178 defined in the same file. To include subs defined in other files, pass the
4179 B<-f> option with the filename. You can pass the B<-f> option several times, to
4180 include more than one secondary file.  (Most of the time you don't want to
4181 use it at all.)  You can also use this option to include subs which are
4182 defined in the scope of a B<#line> directive with two parameters.
4183
4184 =item B<-l>
4185
4186 Add '#line' declarations to the output based on the line and file
4187 locations of the original code.
4188
4189 =item B<-p>
4190
4191 Print extra parentheses. Without this option, B::Deparse includes
4192 parentheses in its output only when they are needed, based on the
4193 structure of your program. With B<-p>, it uses parentheses (almost)
4194 whenever they would be legal. This can be useful if you are used to
4195 LISP, or if you want to see how perl parses your input. If you say
4196
4197     if ($var & 0x7f == 65) {print "Gimme an A!"}
4198     print ($which ? $a : $b), "\n";
4199     $name = $ENV{USER} or "Bob";
4200
4201 C<B::Deparse,-p> will print
4202
4203     if (($var & 0)) {
4204         print('Gimme an A!')
4205     };
4206     (print(($which ? $a : $b)), '???');
4207     (($name = $ENV{'USER'}) or '???')
4208
4209 which probably isn't what you intended (the C<'???'> is a sign that
4210 perl optimized away a constant value).
4211
4212 =item B<-P>
4213
4214 Disable prototype checking. With this option, all function calls are
4215 deparsed as if no prototype was defined for them. In other words,
4216
4217     perl -MO=Deparse,-P -e 'sub foo (\@) { 1 } foo @x'
4218
4219 will print
4220
4221     sub foo (\@) {
4222         1;
4223     }
4224     &foo(\@x);
4225
4226 making clear how the parameters are actually passed to C<foo>.
4227
4228 =item B<-q>
4229
4230 Expand double-quoted strings into the corresponding combinations of
4231 concatenation, uc, ucfirst, lc, lcfirst, quotemeta, and join. For
4232 instance, print
4233
4234     print "Hello, $world, @ladies, \u$gentlemen\E, \u\L$me!";
4235
4236 as
4237
4238     print 'Hello, ' . $world . ', ' . join($", @ladies) . ', '
4239           . ucfirst($gentlemen) . ', ' . ucfirst(lc $me . '!');
4240
4241 Note that the expanded form represents the way perl handles such
4242 constructions internally -- this option actually turns off the reverse
4243 translation that B::Deparse usually does. On the other hand, note that
4244 C<$x = "$y"> is not the same as C<$x = $y>: the former makes the value
4245 of $y into a string before doing the assignment.
4246
4247 =item B<-s>I<LETTERS>
4248
4249 Tweak the style of B::Deparse's output. The letters should follow
4250 directly after the 's', with no space or punctuation. The following
4251 options are available:
4252
4253 =over 4
4254
4255 =item B<C>
4256
4257 Cuddle C<elsif>, C<else>, and C<continue> blocks. For example, print
4258
4259     if (...) {
4260          ...
4261     } else {
4262          ...
4263     }
4264
4265 instead of
4266
4267     if (...) {
4268          ...
4269     }
4270     else {
4271          ...
4272     }
4273
4274 The default is not to cuddle.
4275
4276 =item B<i>I<NUMBER>
4277
4278 Indent lines by multiples of I<NUMBER> columns. The default is 4 columns.
4279
4280 =item B<T>
4281
4282 Use tabs for each 8 columns of indent. The default is to use only spaces.
4283 For instance, if the style options are B<-si4T>, a line that's indented
4284 3 times will be preceded by one tab and four spaces; if the options were
4285 B<-si8T>, the same line would be preceded by three tabs.
4286
4287 =item B<v>I<STRING>B<.>
4288
4289 Print I<STRING> for the value of a constant that can't be determined
4290 because it was optimized away (mnemonic: this happens when a constant
4291 is used in B<v>oid context). The end of the string is marked by a period.
4292 The string should be a valid perl expression, generally a constant.
4293 Note that unless it's a number, it probably needs to be quoted, and on
4294 a command line quotes need to be protected from the shell. Some
4295 conventional values include 0, 1, 42, '', 'foo', and
4296 'Useless use of constant omitted' (which may need to be
4297 B<-sv"'Useless use of constant omitted'.">
4298 or something similar depending on your shell). The default is '???'.
4299 If you're using B::Deparse on a module or other file that's require'd,
4300 you shouldn't use a value that evaluates to false, since the customary
4301 true constant at the end of a module will be in void context when the
4302 file is compiled as a main program.
4303
4304 =back
4305
4306 =item B<-x>I<LEVEL>
4307
4308 Expand conventional syntax constructions into equivalent ones that expose
4309 their internal operation. I<LEVEL> should be a digit, with higher values
4310 meaning more expansion. As with B<-q>, this actually involves turning off
4311 special cases in B::Deparse's normal operations.
4312
4313 If I<LEVEL> is at least 3, C<for> loops will be translated into equivalent
4314 while loops with continue blocks; for instance
4315
4316     for ($i = 0; $i < 10; ++$i) {
4317         print $i;
4318     }
4319
4320 turns into
4321
4322     $i = 0;
4323     while ($i < 10) {
4324         print $i;
4325     } continue {
4326         ++$i
4327     }
4328
4329 Note that in a few cases this translation can't be perfectly carried back
4330 into the source code -- if the loop's initializer declares a my variable,
4331 for instance, it won't have the correct scope outside of the loop.
4332
4333 If I<LEVEL> is at least 5, C<use> declarations will be translated into
4334 C<BEGIN> blocks containing calls to C<require> and C<import>; for
4335 instance,
4336
4337     use strict 'refs';
4338
4339 turns into
4340
4341     sub BEGIN {
4342         require strict;
4343         do {
4344             'strict'->import('refs')
4345         };
4346     }
4347
4348 If I<LEVEL> is at least 7, C<if> statements will be translated into
4349 equivalent expressions using C<&&>, C<?:> and C<do {}>; for instance
4350
4351     print 'hi' if $nice;
4352     if ($nice) {
4353         print 'hi';
4354     }
4355     if ($nice) {
4356         print 'hi';
4357     } else {
4358         print 'bye';
4359     }
4360
4361 turns into
4362
4363     $nice and print 'hi';
4364     $nice and do { print 'hi' };
4365     $nice ? do { print 'hi' } : do { print 'bye' };
4366
4367 Long sequences of elsifs will turn into nested ternary operators, which
4368 B::Deparse doesn't know how to indent nicely.
4369
4370 =back
4371
4372 =head1 USING B::Deparse AS A MODULE
4373
4374 =head2 Synopsis
4375
4376     use B::Deparse;
4377     $deparse = B::Deparse->new("-p", "-sC");
4378     $body = $deparse->coderef2text(\&func);
4379     eval "sub func $body"; # the inverse operation
4380
4381 =head2 Description
4382
4383 B::Deparse can also be used on a sub-by-sub basis from other perl
4384 programs.
4385
4386 =head2 new
4387
4388     $deparse = B::Deparse->new(OPTIONS)
4389
4390 Create an object to store the state of a deparsing operation and any
4391 options. The options are the same as those that can be given on the
4392 command line (see L</OPTIONS>); options that are separated by commas
4393 after B<-MO=Deparse> should be given as separate strings. Some
4394 options, like B<-u>, don't make sense for a single subroutine, so
4395 don't pass them.
4396
4397 =head2 ambient_pragmas
4398
4399     $deparse->ambient_pragmas(strict => 'all', '$[' => $[);
4400
4401 The compilation of a subroutine can be affected by a few compiler
4402 directives, B<pragmas>. These are:
4403
4404 =over 4
4405
4406 =item *
4407
4408 use strict;
4409
4410 =item *
4411
4412 use warnings;
4413
4414 =item *
4415
4416 Assigning to the special variable $[
4417
4418 =item *
4419
4420 use integer;
4421
4422 =item *
4423
4424 use bytes;
4425
4426 =item *
4427
4428 use utf8;
4429
4430 =item *
4431
4432 use re;
4433
4434 =back
4435
4436 Ordinarily, if you use B::Deparse on a subroutine which has
4437 been compiled in the presence of one or more of these pragmas,
4438 the output will include statements to turn on the appropriate
4439 directives. So if you then compile the code returned by coderef2text,
4440 it will behave the same way as the subroutine which you deparsed.
4441
4442 However, you may know that you intend to use the results in a
4443 particular context, where some pragmas are already in scope. In
4444 this case, you use the B<ambient_pragmas> method to describe the
4445 assumptions you wish to make.
4446
4447 Not all of the options currently have any useful effect. See
4448 L</BUGS> for more details.
4449
4450 The parameters it accepts are:
4451
4452 =over 4
4453
4454 =item strict
4455
4456 Takes a string, possibly containing several values separated
4457 by whitespace. The special values "all" and "none" mean what you'd
4458 expect.
4459
4460     $deparse->ambient_pragmas(strict => 'subs refs');
4461
4462 =item $[
4463
4464 Takes a number, the value of the array base $[.
4465
4466 =item bytes
4467
4468 =item utf8
4469
4470 =item integer
4471
4472 If the value is true, then the appropriate pragma is assumed to
4473 be in the ambient scope, otherwise not.
4474
4475 =item re
4476
4477 Takes a string, possibly containing a whitespace-separated list of
4478 values. The values "all" and "none" are special. It's also permissible
4479 to pass an array reference here.
4480
4481     $deparser->ambient_pragmas(re => 'eval');
4482
4483
4484 =item warnings
4485
4486 Takes a string, possibly containing a whitespace-separated list of
4487 values. The values "all" and "none" are special, again. It's also
4488 permissible to pass an array reference here.
4489
4490     $deparser->ambient_pragmas(warnings => [qw[void io]]);
4491
4492 If one of the values is the string "FATAL", then all the warnings
4493 in that list will be considered fatal, just as with the B<warnings>
4494 pragma itself. Should you need to specify that some warnings are
4495 fatal, and others are merely enabled, you can pass the B<warnings>
4496 parameter twice:
4497
4498     $deparser->ambient_pragmas(
4499         warnings => 'all',
4500         warnings => [FATAL => qw/void io/],
4501     );
4502
4503 See L<perllexwarn> for more information about lexical warnings.
4504
4505 =item hint_bits
4506
4507 =item warning_bits
4508
4509 These two parameters are used to specify the ambient pragmas in
4510 the format used by the special variables $^H and ${^WARNING_BITS}.
4511
4512 They exist principally so that you can write code like:
4513
4514     { my ($hint_bits, $warning_bits);
4515     BEGIN {($hint_bits, $warning_bits) = ($^H, ${^WARNING_BITS})}
4516     $deparser->ambient_pragmas (
4517         hint_bits    => $hint_bits,
4518         warning_bits => $warning_bits,
4519         '$['         => 0 + $[
4520     ); }
4521
4522 which specifies that the ambient pragmas are exactly those which
4523 are in scope at the point of calling.
4524
4525 =back
4526
4527 =head2 coderef2text
4528
4529     $body = $deparse->coderef2text(\&func)
4530     $body = $deparse->coderef2text(sub ($$) { ... })
4531
4532 Return source code for the body of a subroutine (a block, optionally
4533 preceded by a prototype in parens), given a reference to the
4534 sub. Because a subroutine can have no names, or more than one name,
4535 this method doesn't return a complete subroutine definition -- if you
4536 want to eval the result, you should prepend "sub subname ", or "sub "
4537 for an anonymous function constructor. Unless the sub was defined in
4538 the main:: package, the code will include a package declaration.
4539
4540 =head1 BUGS
4541
4542 =over 4
4543
4544 =item *
4545
4546 The only pragmas to be completely supported are: C<use warnings>,
4547 C<use strict 'refs'>, C<use bytes>, and C<use integer>. (C<$[>, which
4548 behaves like a pragma, is also supported.)
4549
4550 Excepting those listed above, we're currently unable to guarantee that
4551 B::Deparse will produce a pragma at the correct point in the program.
4552 (Specifically, pragmas at the beginning of a block often appear right
4553 before the start of the block instead.)
4554 Since the effects of pragmas are often lexically scoped, this can mean
4555 that the pragma holds sway over a different portion of the program
4556 than in the input file.
4557
4558 =item *
4559
4560 In fact, the above is a specific instance of a more general problem:
4561 we can't guarantee to produce BEGIN blocks or C<use> declarations in
4562 exactly the right place. So if you use a module which affects compilation
4563 (such as by over-riding keywords, overloading constants or whatever)
4564 then the output code might not work as intended.
4565
4566 This is the most serious outstanding problem, and will require some help
4567 from the Perl core to fix.
4568
4569 =item *
4570
4571 If a keyword is over-ridden, and your program explicitly calls
4572 the built-in version by using CORE::keyword, the output of B::Deparse
4573 will not reflect this. If you run the resulting code, it will call
4574 the over-ridden version rather than the built-in one. (Maybe there
4575 should be an option to B<always> print keyword calls as C<CORE::name>.)
4576
4577 =item *
4578
4579 Some constants don't print correctly either with or without B<-d>.
4580 For instance, neither B::Deparse nor Data::Dumper know how to print
4581 dual-valued scalars correctly, as in:
4582
4583     use constant E2BIG => ($!=7); $y = E2BIG; print $y, 0+$y;
4584
4585 =item *
4586
4587 An input file that uses source filtering probably won't be deparsed into
4588 runnable code, because it will still include the B<use> declaration
4589 for the source filtering module, even though the code that is
4590 produced is already ordinary Perl which shouldn't be filtered again.
4591
4592 =item *
4593
4594 Optimised away statements are rendered as '???'. This includes statements that
4595 have a compile-time side-effect, such as the obscure
4596
4597     my $x if 0;
4598
4599 which is not, consequently, deparsed correctly.
4600
4601 =item *
4602
4603 There are probably many more bugs on non-ASCII platforms (EBCDIC).
4604
4605 =back
4606
4607 =head1 AUTHOR
4608
4609 Stephen McCamant <smcc@CSUA.Berkeley.EDU>, based on an earlier version
4610 by Malcolm Beattie <mbeattie@sable.ox.ac.uk>, with contributions from
4611 Gisle Aas, James Duncan, Albert Dvornik, Robin Houston, Dave Mitchell,
4612 Hugo van der Sanden, Gurusamy Sarathy, Nick Ing-Simmons, and Rafael
4613 Garcia-Suarez.
4614
4615 =cut