This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Rationalise refcounting of thread structures
[perl5.git] / opcode.pl
1 #!/usr/bin/perl -w
2 use strict;
3
4 BEGIN {
5     # Get function prototypes
6     require 'regen_lib.pl';
7 }
8
9 my $opcode_new = 'opcode.h-new';
10 my $opname_new = 'opnames.h-new';
11 open(OC, ">$opcode_new") || die "Can't create $opcode_new: $!\n";
12 binmode OC;
13 open(ON, ">$opname_new") || die "Can't create $opname_new: $!\n";
14 binmode ON;
15 select OC;
16
17 # Read data.
18
19 my %seen;
20 my (@ops, %desc, %check, %ckname, %flags, %args);
21
22 while (<DATA>) {
23     chop;
24     next unless $_;
25     next if /^#/;
26     my ($key, $desc, $check, $flags, $args) = split(/\t+/, $_, 5);
27     $args = '' unless defined $args;
28
29     warn qq[Description "$desc" duplicates $seen{$desc}\n] if $seen{$desc};
30     die qq[Opcode "$key" duplicates $seen{$key}\n] if $seen{$key};
31     $seen{$desc} = qq[description of opcode "$key"];
32     $seen{$key} = qq[opcode "$key"];
33
34     push(@ops, $key);
35     $desc{$key} = $desc;
36     $check{$key} = $check;
37     $ckname{$check}++;
38     $flags{$key} = $flags;
39     $args{$key} = $args;
40 }
41
42 # Set up aliases
43
44 my %alias;
45
46 # Format is "this function" => "does these op names"
47 my @raw_alias = (
48                  Perl_do_kv => [qw( keys values )],
49                  Perl_unimplemented_op => [qw(padany mapstart)],
50                  # All the ops with a body of { return NORMAL; }
51                  Perl_pp_null => [qw(scalar regcmaybe lineseq scope)],
52
53                  Perl_pp_goto => ['dump'],
54                  Perl_pp_require => ['dofile'],
55                  Perl_pp_untie => ['dbmclose'],
56                  Perl_pp_sysread => [qw(read recv)],
57                  Perl_pp_sysseek => ['seek'],
58                  Perl_pp_ioctl => ['fcntl'],
59                  Perl_pp_ssockopt => ['gsockopt'],
60                  Perl_pp_getpeername => ['getsockname'],
61                  Perl_pp_stat => ['lstat'],
62                  Perl_pp_ftrowned => [qw(fteowned ftzero ftsock ftchr ftblk
63                                          ftfile ftdir ftpipe ftsuid ftsgid
64                                          ftsvtx)],
65                  Perl_pp_fttext => ['ftbinary'],
66                  Perl_pp_gmtime => ['localtime'],
67                  Perl_pp_semget => [qw(shmget msgget)],
68                  Perl_pp_semctl => [qw(shmctl msgctl)],
69                  Perl_pp_ghostent => [qw(ghbyname ghbyaddr)],
70                  Perl_pp_gnetent => [qw(gnbyname gnbyaddr)],
71                  Perl_pp_gprotoent => [qw(gpbyname gpbynumber)],
72                  Perl_pp_gservent => [qw(gsbyname gsbyport)],
73                  Perl_pp_gpwent => [qw(gpwnam gpwuid)],
74                  Perl_pp_ggrent => [qw(ggrnam ggrgid)],
75                  Perl_pp_ftis => [qw(ftsize ftmtime ftatime ftctime)],
76                  Perl_pp_chown => [qw(unlink chmod utime kill)],
77                  Perl_pp_link => ['symlink'],
78                  Perl_pp_ftrread => [qw(ftrwrite ftrexec fteread ftewrite
79                                         fteexec)],
80                  Perl_pp_shmwrite => [qw(shmread msgsnd msgrcv semop)],
81                  Perl_pp_send => ['syswrite'],
82                  Perl_pp_defined => [qw(dor dorassign)],
83                  Perl_pp_and => ['andassign'],
84                  Perl_pp_or => ['orassign'],
85                  Perl_pp_ucfirst => ['lcfirst'],
86                  Perl_pp_sle => [qw(slt sgt sge)],
87                  Perl_pp_print => ['say'],
88                  Perl_pp_index => ['rindex'],
89                  Perl_pp_oct => ['hex'],
90                  Perl_pp_shift => ['pop'],
91                  Perl_pp_sin => [qw(cos exp log sqrt)],
92                  Perl_pp_bit_or => ['bit_xor'],
93                 );
94
95 while (my ($func, $names) = splice @raw_alias, 0, 2) {
96     $alias{$_} = $func for @$names;
97 }
98
99 # Emit defines.
100
101 print <<"END";
102 /* -*- buffer-read-only: t -*-
103  *
104  *    opcode.h
105  *
106  *    Copyright (C) 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
107  *    2001, 2002, 2003, 2004, 2005, 2006, 2007 by Larry Wall and others
108  *
109  *    You may distribute under the terms of either the GNU General Public
110  *    License or the Artistic License, as specified in the README file.
111  *
112  * !!!!!!!   DO NOT EDIT THIS FILE   !!!!!!!
113  *  This file is built by opcode.pl from its data.  Any changes made here
114  *  will be lost!
115  */
116
117 #ifndef PERL_GLOBAL_STRUCT_INIT
118
119 #define Perl_pp_i_preinc Perl_pp_preinc
120 #define Perl_pp_i_predec Perl_pp_predec
121 #define Perl_pp_i_postinc Perl_pp_postinc
122 #define Perl_pp_i_postdec Perl_pp_postdec
123
124 PERL_PPDEF(Perl_unimplemented_op)
125
126 END
127
128 print ON <<"END";
129 /* -*- buffer-read-only: t -*-
130  *
131  *    opnames.h
132  *
133  *    Copyright (C) 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006,
134  *    2007 by Larry Wall and others
135  *
136  *    You may distribute under the terms of either the GNU General Public
137  *    License or the Artistic License, as specified in the README file.
138  *
139  *
140  * !!!!!!!   DO NOT EDIT THIS FILE   !!!!!!!
141  *  This file is built by opcode.pl from its data.  Any changes made here
142  *  will be lost!
143  */
144
145 typedef enum opcode {
146 END
147
148 my $i = 0;
149 for (@ops) {
150     print ON "\t", &tab(3,"OP_\U$_,"), "/* ", $i++, " */\n";
151 }
152 print ON "\t", &tab(3,"OP_max"), "\n";
153 print ON "} opcode;\n";
154 print ON "\n#define MAXO ", scalar @ops, "\n";
155 print ON "#define OP_phoney_INPUT_ONLY -1\n";
156 print ON "#define OP_phoney_OUTPUT_ONLY -2\n\n";
157
158 # Emit op names and descriptions.
159
160 print <<END;
161 START_EXTERN_C
162
163 #define OP_NAME(o) ((o)->op_type == OP_CUSTOM ? custom_op_name(o) : \\
164                     PL_op_name[(o)->op_type])
165 #define OP_DESC(o) ((o)->op_type == OP_CUSTOM ? custom_op_desc(o) : \\
166                     PL_op_desc[(o)->op_type])
167
168 #ifndef DOINIT
169 EXTCONST char* const PL_op_name[];
170 #else
171 EXTCONST char* const PL_op_name[] = {
172 END
173
174 for (@ops) {
175     print qq(\t"$_",\n);
176 }
177
178 print <<END;
179 };
180 #endif
181
182 END
183
184 print <<END;
185 #ifndef DOINIT
186 EXTCONST char* const PL_op_desc[];
187 #else
188 EXTCONST char* const PL_op_desc[] = {
189 END
190
191 for (@ops) {
192     my($safe_desc) = $desc{$_};
193
194     # Have to escape double quotes and escape characters.
195     $safe_desc =~ s/(^|[^\\])([\\"])/$1\\$2/g;
196
197     print qq(\t"$safe_desc",\n);
198 }
199
200 print <<END;
201 };
202 #endif
203
204 END_EXTERN_C
205
206 #endif /* !PERL_GLOBAL_STRUCT_INIT */
207 END
208
209 # Emit function declarations.
210
211 #for (sort keys %ckname) {
212 #    print "OP *\t", &tab(3,$_),"(pTHX_ OP* o);\n";
213 #}
214 #
215 #print "\n";
216 #
217 #for (@ops) {
218 #    print "OP *\t", &tab(3, "pp_$_"), "(pTHX);\n";
219 #}
220
221 # Emit ppcode switch array.
222
223 print <<END;
224
225 START_EXTERN_C
226
227 #ifdef PERL_GLOBAL_STRUCT_INIT
228 #  define PERL_PPADDR_INITED
229 static const Perl_ppaddr_t Gppaddr[]
230 #else
231 #  ifndef PERL_GLOBAL_STRUCT
232 #    define PERL_PPADDR_INITED
233 EXT Perl_ppaddr_t PL_ppaddr[] /* or perlvars.h */
234 #  endif
235 #endif /* PERL_GLOBAL_STRUCT */
236 #if (defined(DOINIT) && !defined(PERL_GLOBAL_STRUCT)) || defined(PERL_GLOBAL_STRUCT_INIT)
237 #  define PERL_PPADDR_INITED
238 = {
239 END
240
241 for (@ops) {
242     $_ eq "custom" and next;
243     if (my $name = $alias{$_}) {
244         print "\tMEMBER_TO_FPTR($name),\t/* Perl_pp_$_ */\n";
245     }
246     else {
247         print "\tMEMBER_TO_FPTR(Perl_pp_$_),\n";
248     }
249 }
250
251 print <<END;
252 }
253 #endif
254 #ifdef PERL_PPADDR_INITED
255 ;
256 #endif
257
258 END
259
260 # Emit check routines.
261
262 print <<END;
263 #ifdef PERL_GLOBAL_STRUCT_INIT
264 #  define PERL_CHECK_INITED
265 static const Perl_check_t Gcheck[]
266 #else
267 #  ifndef PERL_GLOBAL_STRUCT
268 #    define PERL_CHECK_INITED
269 EXT Perl_check_t PL_check[] /* or perlvars.h */
270 #  endif
271 #endif
272 #if (defined(DOINIT) && !defined(PERL_GLOBAL_STRUCT)) || defined(PERL_GLOBAL_STRUCT_INIT)
273 #  define PERL_CHECK_INITED
274 = {
275 END
276
277 for (@ops) {
278     print "\t", &tab(3, "MEMBER_TO_FPTR(Perl_$check{$_}),"), "\t/* $_ */\n";
279 }
280
281 print <<END;
282 }
283 #endif
284 #ifdef PERL_CHECK_INITED
285 ;
286 #endif /* #ifdef PERL_CHECK_INITED */
287
288 END
289
290 # Emit allowed argument types.
291
292 print <<END;
293 #ifndef PERL_GLOBAL_STRUCT_INIT
294
295 #ifndef DOINIT
296 EXTCONST U32 PL_opargs[];
297 #else
298 EXTCONST U32 PL_opargs[] = {
299 END
300
301 my %argnum = (
302     'S',  1,            # scalar
303     'L',  2,            # list
304     'A',  3,            # array value
305     'H',  4,            # hash value
306     'C',  5,            # code value
307     'F',  6,            # file value
308     'R',  7,            # scalar reference
309 );
310
311 my %opclass = (
312     '0',  0,            # baseop
313     '1',  1,            # unop
314     '2',  2,            # binop
315     '|',  3,            # logop
316     '@',  4,            # listop
317     '/',  5,            # pmop
318     '$',  6,            # svop_or_padop
319     '#',  7,            # padop
320     '"',  8,            # pvop_or_svop
321     '{',  9,            # loop
322     ';',  10,           # cop
323     '%',  11,           # baseop_or_unop
324     '-',  12,           # filestatop
325     '}',  13,           # loopexop
326 );
327
328 my %OP_IS_SOCKET;
329 my %OP_IS_FILETEST;
330
331 for (@ops) {
332     my $argsum = 0;
333     my $flags = $flags{$_};
334     $argsum |= 1 if $flags =~ /m/;              # needs stack mark
335     $argsum |= 2 if $flags =~ /f/;              # fold constants
336     $argsum |= 4 if $flags =~ /s/;              # always produces scalar
337     $argsum |= 8 if $flags =~ /t/;              # needs target scalar
338     $argsum |= (8|256) if $flags =~ /T/;        # ... which may be lexical
339     $argsum |= 16 if $flags =~ /i/;             # always produces integer
340     $argsum |= 32 if $flags =~ /I/;             # has corresponding int op
341     $argsum |= 64 if $flags =~ /d/;             # danger, unknown side effects
342     $argsum |= 128 if $flags =~ /u/;            # defaults to $_
343     $flags =~ /([\W\d_])/ or die qq[Opcode "$_" has no class indicator];
344     $argsum |= $opclass{$1} << 9;
345     my $mul = 0x2000;                           # 2 ^ OASHIFT
346     for my $arg (split(' ',$args{$_})) {
347         if ($arg =~ /^F/) {
348            $OP_IS_SOCKET{$_}   = 1 if $arg =~ s/s//;
349            $OP_IS_FILETEST{$_} = 1 if $arg =~ s/-//;
350         }
351         my $argnum = ($arg =~ s/\?//) ? 8 : 0;
352         die "op = $_, arg = $arg\n" unless length($arg) == 1;
353         $argnum += $argnum{$arg};
354         warn "# Conflicting bit 32 for '$_'.\n"
355             if $argnum & 8 and $mul == 0x10000000;
356         $argsum += $argnum * $mul;
357         $mul <<= 4;
358     }
359     $argsum = sprintf("0x%08x", $argsum);
360     print "\t", &tab(3, "$argsum,"), "/* $_ */\n";
361 }
362
363 print <<END;
364 };
365 #endif
366
367 END_EXTERN_C
368
369 #endif /* !PERL_GLOBAL_STRUCT_INIT */
370 END
371
372 if (keys %OP_IS_SOCKET) {
373     print ON "\n#define OP_IS_SOCKET(op)        \\\n\t(";
374     print ON join(" || \\\n\t ",
375                map { "(op) == OP_" . uc() } sort keys %OP_IS_SOCKET);
376     print ON ")\n\n";
377 }
378
379 if (keys %OP_IS_FILETEST) {
380     print ON "\n#define OP_IS_FILETEST(op)      \\\n\t(";
381     print ON join(" || \\\n\t ",
382                map { "(op) == OP_" . uc() } sort keys %OP_IS_FILETEST);
383     print ON ")\n\n";
384 }
385
386 print OC "/* ex: set ro: */\n";
387 print ON "/* ex: set ro: */\n";
388
389 close OC or die "Error closing opcode.h: $!";
390 close ON or die "Error closing opnames.h: $!";
391
392 foreach ('opcode.h', 'opnames.h') {
393     safer_rename_silent $_, "$_-old";
394 }
395 safer_rename $opcode_new, 'opcode.h';
396 safer_rename $opname_new, 'opnames.h';
397
398 my $pp_proto_new = 'pp_proto.h-new';
399 my $pp_sym_new  = 'pp.sym-new';
400
401 open PP, ">$pp_proto_new" or die "Error creating $pp_proto_new: $!";
402 binmode PP;
403 open PPSYM, ">$pp_sym_new" or die "Error creating $pp_sym_new: $!";
404 binmode PPSYM;
405
406 print PP <<"END";
407 /* -*- buffer-read-only: t -*-
408    !!!!!!!   DO NOT EDIT THIS FILE   !!!!!!!
409    This file is built by opcode.pl from its data.  Any changes made here
410    will be lost!
411 */
412
413 END
414
415 print PPSYM <<"END";
416 # -*- buffer-read-only: t -*-
417 #
418 # !!!!!!!   DO NOT EDIT THIS FILE   !!!!!!!
419 #   This file is built by opcode.pl from its data.  Any changes made here
420 #   will be lost!
421 #
422
423 END
424
425
426 for (sort keys %ckname) {
427     print PP "PERL_CKDEF(Perl_$_)\n";
428     print PPSYM "Perl_$_\n";
429 #OP *\t", &tab(3,$_),"(OP* o);\n";
430 }
431
432 print PP "\n\n";
433
434 for (@ops) {
435     next if /^i_(pre|post)(inc|dec)$/;
436     next if /^custom$/;
437     print PP "PERL_PPDEF(Perl_pp_$_)\n";
438     print PPSYM "Perl_pp_$_\n";
439 }
440 print PP "\n/* ex: set ro: */\n";
441 print PPSYM "\n# ex: set ro:\n";
442
443 close PP or die "Error closing pp_proto.h: $!";
444 close PPSYM or die "Error closing pp.sym: $!";
445
446 foreach ('pp_proto.h', 'pp.sym') {
447     safer_rename_silent $_, "$_-old";
448 }
449 safer_rename $pp_proto_new, 'pp_proto.h';
450 safer_rename $pp_sym_new, 'pp.sym';
451
452 END {
453   foreach ('opcode.h', 'opnames.h', 'pp_proto.h', 'pp.sym') {
454     1 while unlink "$_-old";
455   }
456 }
457
458 ###########################################################################
459 sub tab {
460     my ($l, $t) = @_;
461     $t .= "\t" x ($l - (length($t) + 1) / 8);
462     $t;
463 }
464 ###########################################################################
465
466 # Some comments about 'T' opcode classifier:
467
468 # Safe to set if the ppcode uses:
469 #       tryAMAGICbin, tryAMAGICun, SETn, SETi, SETu, PUSHn, PUSHTARG, SETTARG,
470 #       SETs(TARG), XPUSHn, XPUSHu,
471
472 # Unsafe to set if the ppcode uses dTARG or [X]RETPUSH[YES|NO|UNDEF]
473
474 # lt and friends do SETs (including ncmp, but not scmp)
475
476 # Additional mode of failure: the opcode can modify TARG before it "used"
477 # all the arguments (or may call an external function which does the same).
478 # If the target coincides with one of the arguments ==> kaboom.
479
480 # pp.c  pos substr each not OK (RETPUSHUNDEF)
481 #       substr vec also not OK due to LV to target (are they???)
482 #       ref not OK (RETPUSHNO)
483 #       trans not OK (dTARG; TARG = sv_newmortal();)
484 #       ucfirst etc not OK: TMP arg processed inplace
485 #       quotemeta not OK (unsafe when TARG == arg)
486 #       each repeat not OK too due to list context
487 #       pack split - unknown whether they are safe
488 #       sprintf: is calling do_sprintf(TARG,...) which can act on TARG
489 #         before other args are processed.
490
491 #       Suspicious wrt "additional mode of failure" (and only it):
492 #       schop, chop, postinc/dec, bit_and etc, negate, complement.
493
494 #       Also suspicious: 4-arg substr, sprintf, uc/lc (POK_only), reverse, pack.
495
496 #       substr/vec: doing TAINT_off()???
497
498 # pp_hot.c
499 #       readline - unknown whether it is safe
500 #       match subst not OK (dTARG)
501 #       grepwhile not OK (not always setting)
502 #       join not OK (unsafe when TARG == arg)
503
504 #       Suspicious wrt "additional mode of failure": concat (dealt with
505 #       in ck_sassign()), join (same).
506
507 # pp_ctl.c
508 #       mapwhile flip caller not OK (not always setting)
509
510 # pp_sys.c
511 #       backtick glob warn die not OK (not always setting)
512 #       warn not OK (RETPUSHYES)
513 #       open fileno getc sysread syswrite ioctl accept shutdown
514 #        ftsize(etc) readlink telldir fork alarm getlogin not OK (RETPUSHUNDEF)
515 #       umask select not OK (XPUSHs(&PL_sv_undef);)
516 #       fileno getc sysread syswrite tell not OK (meth("FILENO" "GETC"))
517 #       sselect shm* sem* msg* syscall - unknown whether they are safe
518 #       gmtime not OK (list context)
519
520 #       Suspicious wrt "additional mode of failure": warn, die, select.
521
522 __END__
523
524 # New ops always go at the end, just before 'custom'
525
526 # A recapitulation of the format of this file:
527 # The file consists of five columns: the name of the op, an English
528 # description, the name of the "check" routine used to optimize this
529 # operation, some flags, and a description of the operands.
530
531 # The flags consist of options followed by a mandatory op class signifier
532
533 # The classes are:
534 # baseop      - 0            unop     - 1            binop      - 2
535 # logop       - |            listop   - @            pmop       - /
536 # padop/svop  - $            padop    - # (unused)   loop       - {
537 # baseop/unop - %            loopexop - }            filestatop - -
538 # pvop/svop   - "            cop      - ;
539
540 # Other options are:
541 #   needs stack mark                    - m
542 #   needs constant folding              - f
543 #   produces a scalar                   - s
544 #   produces an integer                 - i
545 #   needs a target                      - t
546 #   target can be in a pad              - T
547 #   has a corresponding integer version - I
548 #   has side effects                    - d
549 #   uses $_ if no argument given        - u
550
551 # Values for the operands are:
552 # scalar      - S            list     - L            array     - A
553 # hash        - H            sub (CV) - C            file      - F
554 # socket      - Fs           filetest - F-           reference - R
555 # "?" denotes an optional operand.
556
557 # Nothing.
558
559 null            null operation          ck_null         0       
560 stub            stub                    ck_null         0
561 scalar          scalar                  ck_fun          s%      S
562
563 # Pushy stuff.
564
565 pushmark        pushmark                ck_null         s0      
566 wantarray       wantarray               ck_null         is0     
567
568 const           constant item           ck_svconst      s$      
569
570 gvsv            scalar variable         ck_null         ds$     
571 gv              glob value              ck_null         ds$     
572 gelem           glob elem               ck_null         d2      S S
573 padsv           private variable        ck_null         ds0
574 padav           private array           ck_null         d0
575 padhv           private hash            ck_null         d0
576 padany          private value           ck_null         d0
577
578 pushre          push regexp             ck_null         d/
579
580 # References and stuff.
581
582 rv2gv           ref-to-glob cast        ck_rvconst      ds1     
583 rv2sv           scalar dereference      ck_rvconst      ds1     
584 av2arylen       array length            ck_null         is1     
585 rv2cv           subroutine dereference  ck_rvconst      d1
586 anoncode        anonymous subroutine    ck_anoncode     $       
587 prototype       subroutine prototype    ck_null         s%      S
588 refgen          reference constructor   ck_spair        m1      L
589 srefgen         single ref constructor  ck_null         fs1     S
590 ref             reference-type operator ck_fun          stu%    S?
591 bless           bless                   ck_fun          s@      S S?
592
593 # Pushy I/O.
594
595 backtick        quoted execution (``, qx)       ck_open         t%      S
596 # glob defaults its first arg to $_
597 glob            glob                    ck_glob         t@      S?
598 readline        <HANDLE>                ck_null         t%      F?
599 rcatline        append I/O operator     ck_null         t$
600
601 # Bindable operators.
602
603 regcmaybe       regexp internal guard   ck_fun          s1      S
604 regcreset       regexp internal reset   ck_fun          s1      S
605 regcomp         regexp compilation      ck_null         s|      S
606 match           pattern match (m//)     ck_match        d/
607 qr              pattern quote (qr//)    ck_match        s/
608 subst           substitution (s///)     ck_match        dis/    S
609 substcont       substitution iterator   ck_null         dis|    
610 trans           transliteration (tr///) ck_match        is"     S
611
612 # Lvalue operators.
613 # sassign is special-cased for op class
614
615 sassign         scalar assignment       ck_sassign      s0
616 aassign         list assignment         ck_null         t2      L L
617
618 chop            chop                    ck_spair        mts%    L
619 schop           scalar chop             ck_null         stu%    S?
620 chomp           chomp                   ck_spair        mTs%    L
621 schomp          scalar chomp            ck_null         sTu%    S?
622 defined         defined operator        ck_defined      isu%    S?
623 undef           undef operator          ck_lfun         s%      S?
624 study           study                   ck_fun          su%     S?
625 pos             match position          ck_lfun         stu%    S?
626
627 preinc          preincrement (++)               ck_lfun         dIs1    S
628 i_preinc        integer preincrement (++)       ck_lfun         dis1    S
629 predec          predecrement (--)               ck_lfun         dIs1    S
630 i_predec        integer predecrement (--)       ck_lfun         dis1    S
631 postinc         postincrement (++)              ck_lfun         dIst1   S
632 i_postinc       integer postincrement (++)      ck_lfun         disT1   S
633 postdec         postdecrement (--)              ck_lfun         dIst1   S
634 i_postdec       integer postdecrement (--)      ck_lfun         disT1   S
635
636 # Ordinary operators.
637
638 pow             exponentiation (**)     ck_null         fsT2    S S
639
640 multiply        multiplication (*)      ck_null         IfsT2   S S
641 i_multiply      integer multiplication (*)      ck_null         ifsT2   S S
642 divide          division (/)            ck_null         IfsT2   S S
643 i_divide        integer division (/)    ck_null         ifsT2   S S
644 modulo          modulus (%)             ck_null         IifsT2  S S
645 i_modulo        integer modulus (%)     ck_null         ifsT2   S S
646 repeat          repeat (x)              ck_repeat       mt2     L S
647
648 add             addition (+)            ck_null         IfsT2   S S
649 i_add           integer addition (+)    ck_null         ifsT2   S S
650 subtract        subtraction (-)         ck_null         IfsT2   S S
651 i_subtract      integer subtraction (-) ck_null         ifsT2   S S
652 concat          concatenation (.) or string     ck_concat       fsT2    S S
653 stringify       string                  ck_fun          fsT@    S
654
655 left_shift      left bitshift (<<)      ck_bitop        fsT2    S S
656 right_shift     right bitshift (>>)     ck_bitop        fsT2    S S
657
658 lt              numeric lt (<)          ck_null         Iifs2   S S
659 i_lt            integer lt (<)          ck_null         ifs2    S S
660 gt              numeric gt (>)          ck_null         Iifs2   S S
661 i_gt            integer gt (>)          ck_null         ifs2    S S
662 le              numeric le (<=)         ck_null         Iifs2   S S
663 i_le            integer le (<=)         ck_null         ifs2    S S
664 ge              numeric ge (>=)         ck_null         Iifs2   S S
665 i_ge            integer ge (>=)         ck_null         ifs2    S S
666 eq              numeric eq (==)         ck_null         Iifs2   S S
667 i_eq            integer eq (==)         ck_null         ifs2    S S
668 ne              numeric ne (!=)         ck_null         Iifs2   S S
669 i_ne            integer ne (!=)         ck_null         ifs2    S S
670 ncmp            numeric comparison (<=>)        ck_null         Iifst2  S S
671 i_ncmp          integer comparison (<=>)        ck_null         ifst2   S S
672
673 slt             string lt               ck_null         ifs2    S S
674 sgt             string gt               ck_null         ifs2    S S
675 sle             string le               ck_null         ifs2    S S
676 sge             string ge               ck_null         ifs2    S S
677 seq             string eq               ck_null         ifs2    S S
678 sne             string ne               ck_null         ifs2    S S
679 scmp            string comparison (cmp) ck_null         ifst2   S S
680
681 bit_and         bitwise and (&)         ck_bitop        fst2    S S
682 bit_xor         bitwise xor (^)         ck_bitop        fst2    S S
683 bit_or          bitwise or (|)          ck_bitop        fst2    S S
684
685 negate          negation (-)            ck_null         Ifst1   S
686 i_negate        integer negation (-)    ck_null         ifsT1   S
687 not             not                     ck_null         ifs1    S
688 complement      1's complement (~)      ck_bitop        fst1    S
689
690 # High falutin' math.
691
692 atan2           atan2                   ck_fun          fsT@    S S
693 sin             sin                     ck_fun          fsTu%   S?
694 cos             cos                     ck_fun          fsTu%   S?
695 rand            rand                    ck_fun          sT%     S?
696 srand           srand                   ck_fun          s%      S?
697 exp             exp                     ck_fun          fsTu%   S?
698 log             log                     ck_fun          fsTu%   S?
699 sqrt            sqrt                    ck_fun          fsTu%   S?
700
701 # Lowbrow math.
702
703 int             int                     ck_fun          fsTu%   S?
704 hex             hex                     ck_fun          fsTu%   S?
705 oct             oct                     ck_fun          fsTu%   S?
706 abs             abs                     ck_fun          fsTu%   S?
707
708 # String stuff.
709
710 length          length                  ck_lengthconst  isTu%   S?
711 substr          substr                  ck_substr       st@     S S S? S?
712 vec             vec                     ck_fun          ist@    S S S
713
714 index           index                   ck_index        isT@    S S S?
715 rindex          rindex                  ck_index        isT@    S S S?
716
717 sprintf         sprintf                 ck_fun          mst@    S L
718 formline        formline                ck_fun          ms@     S L
719 ord             ord                     ck_fun          ifsTu%  S?
720 chr             chr                     ck_fun          fsTu%   S?
721 crypt           crypt                   ck_fun          fsT@    S S
722 ucfirst         ucfirst                 ck_fun          fstu%   S?
723 lcfirst         lcfirst                 ck_fun          fstu%   S?
724 uc              uc                      ck_fun          fstu%   S?
725 lc              lc                      ck_fun          fstu%   S?
726 quotemeta       quotemeta               ck_fun          fstu%   S?
727
728 # Arrays.
729
730 rv2av           array dereference       ck_rvconst      dt1     
731 aelemfast       constant array element  ck_null         s$      A S
732 aelem           array element           ck_null         s2      A S
733 aslice          array slice             ck_null         m@      A L
734
735 # Hashes.
736
737 each            each                    ck_fun          %       H
738 values          values                  ck_fun          t%      H
739 keys            keys                    ck_fun          t%      H
740 delete          delete                  ck_delete       %       S
741 exists          exists                  ck_exists       is%     S
742 rv2hv           hash dereference        ck_rvconst      dt1     
743 helem           hash element            ck_null         s2@     H S
744 hslice          hash slice              ck_null         m@      H L
745
746 # Explosives and implosives.
747
748 unpack          unpack                  ck_unpack       @       S S?
749 pack            pack                    ck_fun          mst@    S L
750 split           split                   ck_split        t@      S S S
751 join            join or string          ck_join         mst@    S L
752
753 # List operators.
754
755 list            list                    ck_null         m@      L
756 lslice          list slice              ck_null         2       H L L
757 anonlist        anonymous list ([])     ck_fun          ms@     L
758 anonhash        anonymous hash ({})     ck_fun          ms@     L
759
760 splice          splice                  ck_fun          m@      A S? S? L
761 push            push                    ck_fun          imsT@   A L
762 pop             pop                     ck_shift        s%      A?
763 shift           shift                   ck_shift        s%      A?
764 unshift         unshift                 ck_fun          imsT@   A L
765 sort            sort                    ck_sort         dm@     C? L
766 reverse         reverse                 ck_fun          mt@     L
767
768 grepstart       grep                    ck_grep         dm@     C L
769 grepwhile       grep iterator           ck_null         dt|     
770
771 mapstart        map                     ck_grep         dm@     C L
772 mapwhile        map iterator            ck_null         dt|
773
774 # Range stuff.
775
776 range           flipflop                ck_null         |       S S
777 flip            range (or flip)         ck_null         1       S S
778 flop            range (or flop)         ck_null         1
779
780 # Control.
781
782 and             logical and (&&)                ck_null         |       
783 or              logical or (||)                 ck_null         |       
784 xor             logical xor                     ck_null         fs2     S S     
785 cond_expr       conditional expression          ck_null         d|      
786 andassign       logical and assignment (&&=)    ck_null         s|      
787 orassign        logical or assignment (||=)     ck_null         s|      
788
789 method          method lookup           ck_method       d1
790 entersub        subroutine entry        ck_subr         dmt1    L
791 leavesub        subroutine exit         ck_null         1       
792 leavesublv      lvalue subroutine return        ck_null         1       
793 caller          caller                  ck_fun          t%      S?
794 warn            warn                    ck_fun          imst@   L
795 die             die                     ck_die          dimst@  L
796 reset           symbol reset            ck_fun          is%     S?
797
798 lineseq         line sequence           ck_null         @       
799 nextstate       next statement          ck_null         s;      
800 dbstate         debug next statement    ck_null         s;      
801 unstack         iteration finalizer     ck_null         s0
802 enter           block entry             ck_null         0       
803 leave           block exit              ck_null         @       
804 scope           block                   ck_null         @       
805 enteriter       foreach loop entry      ck_null         d{      
806 iter            foreach loop iterator   ck_null         0       
807 enterloop       loop entry              ck_null         d{      
808 leaveloop       loop exit               ck_null         2       
809 return          return                  ck_return       dm@     L
810 last            last                    ck_null         ds}     
811 next            next                    ck_null         ds}     
812 redo            redo                    ck_null         ds}     
813 dump            dump                    ck_null         ds}     
814 goto            goto                    ck_null         ds}     
815 exit            exit                    ck_exit         ds%     S?
816 # continued below
817
818 #nswitch        numeric switch          ck_null         d       
819 #cswitch        character switch        ck_null         d       
820
821 # I/O.
822
823 open            open                    ck_open         ismt@   F S? L
824 close           close                   ck_fun          is%     F?
825 pipe_op         pipe                    ck_fun          is@     F F
826
827 fileno          fileno                  ck_fun          ist%    F
828 umask           umask                   ck_fun          ist%    S?
829 binmode         binmode                 ck_fun          s@      F S?
830
831 tie             tie                     ck_fun          idms@   R S L
832 untie           untie                   ck_fun          is%     R
833 tied            tied                    ck_fun          s%      R
834 dbmopen         dbmopen                 ck_fun          is@     H S S
835 dbmclose        dbmclose                ck_fun          is%     H
836
837 sselect         select system call      ck_select       t@      S S S S
838 select          select                  ck_select       st@     F?
839
840 getc            getc                    ck_eof          st%     F?
841 read            read                    ck_fun          imst@   F R S S?
842 enterwrite      write                   ck_fun          dis%    F?
843 leavewrite      write exit              ck_null         1       
844
845 prtf            printf                  ck_listiob      ims@    F? L
846 print           print                   ck_listiob      ims@    F? L
847
848 sysopen         sysopen                 ck_fun          s@      F S S S?
849 sysseek         sysseek                 ck_fun          s@      F S S
850 sysread         sysread                 ck_fun          imst@   F R S S?
851 syswrite        syswrite                ck_fun          imst@   F S S? S?
852
853 send            send                    ck_fun          imst@   Fs S S S?
854 recv            recv                    ck_fun          imst@   Fs R S S
855
856 eof             eof                     ck_eof          is%     F?
857 tell            tell                    ck_fun          st%     F?
858 seek            seek                    ck_fun          s@      F S S
859 # truncate really behaves as if it had both "S S" and "F S"
860 truncate        truncate                ck_trunc        is@     S S
861
862 fcntl           fcntl                   ck_fun          st@     F S S
863 ioctl           ioctl                   ck_fun          st@     F S S
864 flock           flock                   ck_fun          isT@    F S
865
866 # Sockets.
867
868 socket          socket                  ck_fun          is@     Fs S S S
869 sockpair        socketpair              ck_fun          is@     Fs Fs S S S
870
871 bind            bind                    ck_fun          is@     Fs S
872 connect         connect                 ck_fun          is@     Fs S
873 listen          listen                  ck_fun          is@     Fs S
874 accept          accept                  ck_fun          ist@    Fs Fs
875 shutdown        shutdown                ck_fun          ist@    Fs S
876
877 gsockopt        getsockopt              ck_fun          is@     Fs S S
878 ssockopt        setsockopt              ck_fun          is@     Fs S S S
879
880 getsockname     getsockname             ck_fun          is%     Fs
881 getpeername     getpeername             ck_fun          is%     Fs
882
883 # Stat calls.
884
885 lstat           lstat                   ck_ftst         u-      F
886 stat            stat                    ck_ftst         u-      F
887 ftrread         -R                      ck_ftst         isu-    F-
888 ftrwrite        -W                      ck_ftst         isu-    F-
889 ftrexec         -X                      ck_ftst         isu-    F-
890 fteread         -r                      ck_ftst         isu-    F-
891 ftewrite        -w                      ck_ftst         isu-    F-
892 fteexec         -x                      ck_ftst         isu-    F-
893 ftis            -e                      ck_ftst         isu-    F-
894 ftsize          -s                      ck_ftst         istu-   F-
895 ftmtime         -M                      ck_ftst         stu-    F-
896 ftatime         -A                      ck_ftst         stu-    F-
897 ftctime         -C                      ck_ftst         stu-    F-
898 ftrowned        -O                      ck_ftst         isu-    F-
899 fteowned        -o                      ck_ftst         isu-    F-
900 ftzero          -z                      ck_ftst         isu-    F-
901 ftsock          -S                      ck_ftst         isu-    F-
902 ftchr           -c                      ck_ftst         isu-    F-
903 ftblk           -b                      ck_ftst         isu-    F-
904 ftfile          -f                      ck_ftst         isu-    F-
905 ftdir           -d                      ck_ftst         isu-    F-
906 ftpipe          -p                      ck_ftst         isu-    F-
907 ftsuid          -u                      ck_ftst         isu-    F-
908 ftsgid          -g                      ck_ftst         isu-    F-
909 ftsvtx          -k                      ck_ftst         isu-    F-
910 ftlink          -l                      ck_ftst         isu-    F-
911 fttty           -t                      ck_ftst         is-     F-
912 fttext          -T                      ck_ftst         isu-    F-
913 ftbinary        -B                      ck_ftst         isu-    F-
914
915 # File calls.
916
917 # chdir really behaves as if it had both "S?" and "F?"
918 chdir           chdir                   ck_chdir        isT%    S?
919 chown           chown                   ck_fun          imsT@   L
920 chroot          chroot                  ck_fun          isTu%   S?
921 unlink          unlink                  ck_fun          imsTu@  L
922 chmod           chmod                   ck_fun          imsT@   L
923 utime           utime                   ck_fun          imsT@   L
924 rename          rename                  ck_fun          isT@    S S
925 link            link                    ck_fun          isT@    S S
926 symlink         symlink                 ck_fun          isT@    S S
927 readlink        readlink                ck_fun          stu%    S?
928 mkdir           mkdir                   ck_fun          isTu@   S? S?
929 rmdir           rmdir                   ck_fun          isTu%   S?
930
931 # Directory calls.
932
933 open_dir        opendir                 ck_fun          is@     F S
934 readdir         readdir                 ck_fun          %       F
935 telldir         telldir                 ck_fun          st%     F
936 seekdir         seekdir                 ck_fun          s@      F S
937 rewinddir       rewinddir               ck_fun          s%      F
938 closedir        closedir                ck_fun          is%     F
939
940 # Process control.
941
942 fork            fork                    ck_null         ist0    
943 wait            wait                    ck_null         isT0    
944 waitpid         waitpid                 ck_fun          isT@    S S
945 system          system                  ck_exec         imsT@   S? L
946 exec            exec                    ck_exec         dimsT@  S? L
947 kill            kill                    ck_fun          dimsT@  L
948 getppid         getppid                 ck_null         isT0    
949 getpgrp         getpgrp                 ck_fun          isT%    S?
950 setpgrp         setpgrp                 ck_fun          isT@    S? S?
951 getpriority     getpriority             ck_fun          isT@    S S
952 setpriority     setpriority             ck_fun          isT@    S S S
953
954 # Time calls.
955
956 # NOTE: MacOS patches the 'i' of time() away later when the interpreter
957 # is created because in MacOS time() is already returning times > 2**31-1,
958 # that is, non-integers.
959
960 time            time                    ck_null         isT0    
961 tms             times                   ck_null         0       
962 localtime       localtime               ck_fun          t%      S?
963 gmtime          gmtime                  ck_fun          t%      S?
964 alarm           alarm                   ck_fun          istu%   S?
965 sleep           sleep                   ck_fun          isT%    S?
966
967 # Shared memory.
968
969 shmget          shmget                  ck_fun          imst@   S S S
970 shmctl          shmctl                  ck_fun          imst@   S S S
971 shmread         shmread                 ck_fun          imst@   S S S S
972 shmwrite        shmwrite                ck_fun          imst@   S S S S
973
974 # Message passing.
975
976 msgget          msgget                  ck_fun          imst@   S S
977 msgctl          msgctl                  ck_fun          imst@   S S S
978 msgsnd          msgsnd                  ck_fun          imst@   S S S
979 msgrcv          msgrcv                  ck_fun          imst@   S S S S S
980
981 # Semaphores.
982
983 semop           semop                   ck_fun          imst@   S S
984 semget          semget                  ck_fun          imst@   S S S
985 semctl          semctl                  ck_fun          imst@   S S S S
986
987 # Eval.
988
989 require         require                 ck_require      du%     S?
990 dofile          do "file"               ck_fun          d1      S
991 entereval       eval "string"           ck_eval         d%      S
992 leaveeval       eval "string" exit      ck_null         1       S
993 #evalonce       eval constant string    ck_null         d1      S
994 entertry        eval {block}            ck_null         |       
995 leavetry        eval {block} exit       ck_null         @       
996
997 # Get system info.
998
999 ghbyname        gethostbyname           ck_fun          %       S
1000 ghbyaddr        gethostbyaddr           ck_fun          @       S S
1001 ghostent        gethostent              ck_null         0       
1002 gnbyname        getnetbyname            ck_fun          %       S
1003 gnbyaddr        getnetbyaddr            ck_fun          @       S S
1004 gnetent         getnetent               ck_null         0       
1005 gpbyname        getprotobyname          ck_fun          %       S
1006 gpbynumber      getprotobynumber        ck_fun          @       S
1007 gprotoent       getprotoent             ck_null         0       
1008 gsbyname        getservbyname           ck_fun          @       S S
1009 gsbyport        getservbyport           ck_fun          @       S S
1010 gservent        getservent              ck_null         0       
1011 shostent        sethostent              ck_fun          is%     S
1012 snetent         setnetent               ck_fun          is%     S
1013 sprotoent       setprotoent             ck_fun          is%     S
1014 sservent        setservent              ck_fun          is%     S
1015 ehostent        endhostent              ck_null         is0     
1016 enetent         endnetent               ck_null         is0     
1017 eprotoent       endprotoent             ck_null         is0     
1018 eservent        endservent              ck_null         is0     
1019 gpwnam          getpwnam                ck_fun          %       S
1020 gpwuid          getpwuid                ck_fun          %       S
1021 gpwent          getpwent                ck_null         0       
1022 spwent          setpwent                ck_null         is0     
1023 epwent          endpwent                ck_null         is0     
1024 ggrnam          getgrnam                ck_fun          %       S
1025 ggrgid          getgrgid                ck_fun          %       S
1026 ggrent          getgrent                ck_null         0       
1027 sgrent          setgrent                ck_null         is0     
1028 egrent          endgrent                ck_null         is0     
1029 getlogin        getlogin                ck_null         st0     
1030
1031 # Miscellaneous.
1032
1033 syscall         syscall                 ck_fun          imst@   S L
1034
1035 # For multi-threading
1036 lock            lock                    ck_rfun         s%      R
1037
1038 # Control (contd.)
1039 setstate        set statement info      ck_null         s;
1040 method_named    method with known name  ck_null         d$
1041
1042 dor             defined or (//)                 ck_null         |
1043 dorassign       defined or assignment (//=)     ck_null         s|
1044
1045 entergiven      given()                 ck_null         d|
1046 leavegiven      leave given block       ck_null         1
1047 enterwhen       when()                  ck_null         d|
1048 leavewhen       leave when block        ck_null         1
1049 break           break                   ck_null         0
1050 continue        continue                ck_null         0
1051 smartmatch      smart match             ck_smartmatch   s2
1052
1053 say             say                     ck_listiob      ims@    F? L
1054
1055 # Add new ops before this, the custom operator.
1056
1057 custom          unknown custom operator         ck_null         0