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