opcode.pl

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