summaryrefslogtreecommitdiff
path: root/regen/regcomp.pl
diff options
context:
space:
mode:
authorSteffen Mueller <smueller@cpan.org>2010-10-10 15:43:47 +0200
committerSteffen Mueller <smueller@cpan.org>2010-10-10 15:55:11 +0200
commitaf00134636ffe4172cbffeaed3bbad802e58d8a0 (patch)
treef5ab1e5e8ec6035e6bf8c3e3f497b822e0ff8c1c /regen/regcomp.pl
parent98f8176da90af0f0d21fac5f61e6d180814b57c9 (diff)
downloadperl-af00134636ffe4172cbffeaed3bbad802e58d8a0.tar.gz
Move regen scripts to regen/
Moves the various scripts that are called by regen.pl to a subdirectory to reduce clutter.
Diffstat (limited to 'regen/regcomp.pl')
-rw-r--r--regen/regcomp.pl320
1 files changed, 320 insertions, 0 deletions
diff --git a/regen/regcomp.pl b/regen/regcomp.pl
new file mode 100644
index 0000000000..45ec9ac4e3
--- /dev/null
+++ b/regen/regcomp.pl
@@ -0,0 +1,320 @@
+#!/usr/bin/perl -w
+#
+# Regenerate (overwriting only if changed):
+#
+# regnodes.h
+#
+# from information stored in
+#
+# regcomp.sym
+# regexp.h
+#
+# Accepts the standard regen_lib -q and -v args.
+#
+# This script is normally invoked from regen.pl.
+
+BEGIN {
+ # Get function prototypes
+ require 'regen/regen_lib.pl';
+}
+#use Fatal qw(open close rename chmod unlink);
+use strict;
+
+open DESC, 'regcomp.sym';
+
+my $ind = 0;
+my (@name,@rest,@type,@code,@args,@flags,@longj);
+my ($desc,$lastregop);
+while (<DESC>) {
+ s/#.*$//;
+ next if /^\s*$/;
+ chomp; # No \z in 5.004
+ s/\s*$//;
+ if (/^-+\s*$/) {
+ $lastregop= $ind;
+ next;
+ }
+ unless ($lastregop) {
+ ($name[$ind], $desc, $rest[$ind]) = /^(\S+)\s+([^\t]+)\s*;\s*(.*)/;
+ ($type[$ind], $code[$ind], $args[$ind], $flags[$ind], $longj[$ind])
+ = split /[,\s]\s*/, $desc;
+ ++$ind;
+ } else {
+ my ($type,@lists)=split /\s+/, $_;
+ die "No list? $type" if !@lists;
+ foreach my $list (@lists) {
+ my ($names,$special)=split /:/, $list , 2;
+ $special ||= "";
+ foreach my $name (split /,/,$names) {
+ my $real= $name eq 'resume'
+ ? "resume_$type"
+ : "${type}_$name";
+ my @suffix;
+ if (!$special) {
+ @suffix=("");
+ } elsif ($special=~/\d/) {
+ @suffix=(1..$special);
+ } elsif ($special eq 'FAIL') {
+ @suffix=("","_fail");
+ } else {
+ die "unknown :type ':$special'";
+ }
+ foreach my $suffix (@suffix) {
+ $name[$ind]="$real$suffix";
+ $type[$ind]=$type;
+ $rest[$ind]="state for $type";
+ ++$ind;
+ }
+ }
+ }
+
+ }
+}
+# use fixed width to keep the diffs between regcomp.pl recompiles
+# as small as possible.
+my ($width,$rwidth,$twidth)=(22,12,9);
+$lastregop ||= $ind;
+my $tot = $ind;
+close DESC;
+die "Too many regexp/state opcodes! Maximum is 256, but there are $lastregop in file!"
+ if $lastregop>256;
+
+sub process_flags {
+ my ($flag, $varname, $comment) = @_;
+ $comment = '' unless defined $comment;
+
+ $ind = 0;
+ my @selected;
+ my $bitmap = '';
+ do {
+ my $set = $flags[$ind] && $flags[$ind] eq $flag ? 1 : 0;
+ # Whilst I could do this with vec, I'd prefer to do longhand the arithmetic
+ # ops in the C code.
+ my $current = do {
+ local $^W;
+ ord do {
+ substr $bitmap, ($ind >> 3);
+ }
+ };
+ substr($bitmap, ($ind >> 3), 1) = chr($current | ($set << ($ind & 7)));
+
+ push @selected, $name[$ind] if $set;
+ } while (++$ind < $lastregop);
+ my $out_string = join ', ', @selected, 0;
+ $out_string =~ s/(.{1,70},) /$1\n /g;
+
+ my $out_mask = join ', ', map {sprintf "0x%02X", ord $_} split '', $bitmap;
+
+ return $comment . <<"EOP";
+#define REGNODE_\U$varname\E(node) (PL_${varname}_bitmask[(node) >> 3] & (1 << ((node) & 7)))
+
+#ifndef DOINIT
+EXTCONST U8 PL_${varname}\[] __attribute__deprecated__;
+#else
+EXTCONST U8 PL_${varname}\[] __attribute__deprecated__ = {
+ $out_string
+};
+#endif /* DOINIT */
+
+#ifndef DOINIT
+EXTCONST U8 PL_${varname}_bitmask[];
+#else
+EXTCONST U8 PL_${varname}_bitmask[] = {
+ $out_mask
+};
+#endif /* DOINIT */
+
+EOP
+}
+
+my $tmp_h = 'regnodes.h-new';
+
+unlink $tmp_h if -f $tmp_h;
+
+my $out = safer_open($tmp_h);
+
+printf $out <<EOP,
+/* -*- buffer-read-only: t -*-
+ !!!!!!! DO NOT EDIT THIS FILE !!!!!!!
+ This file is built by regcomp.pl from regcomp.sym.
+ Any changes made here will be lost!
+*/
+
+/* Regops and State definitions */
+
+#define %*s\t%d
+#define %*s\t%d
+
+EOP
+ -$width, REGNODE_MAX => $lastregop - 1,
+ -$width, REGMATCH_STATE_MAX => $tot - 1
+;
+
+
+for ($ind=0; $ind < $lastregop ; ++$ind) {
+ printf $out "#define\t%*s\t%d\t/* %#04x %s */\n",
+ -$width, $name[$ind], $ind, $ind, $rest[$ind];
+}
+print $out "\t/* ------------ States ------------- */\n";
+for ( ; $ind < $tot ; $ind++) {
+ printf $out "#define\t%*s\t(REGNODE_MAX + %d)\t/* %s */\n",
+ -$width, $name[$ind], $ind - $lastregop + 1, $rest[$ind];
+}
+
+print $out <<EOP;
+
+/* PL_regkind[] What type of regop or state is this. */
+
+#ifndef DOINIT
+EXTCONST U8 PL_regkind[];
+#else
+EXTCONST U8 PL_regkind[] = {
+EOP
+
+$ind = 0;
+do {
+ printf $out "\t%*s\t/* %*s */\n",
+ -1-$twidth, "$type[$ind],", -$width, $name[$ind];
+ print $out "\t/* ------------ States ------------- */\n"
+ if $ind + 1 == $lastregop and $lastregop != $tot;
+} while (++$ind < $tot);
+
+print $out <<EOP;
+};
+#endif
+
+/* regarglen[] - How large is the argument part of the node (in regnodes) */
+
+#ifdef REG_COMP_C
+static const U8 regarglen[] = {
+EOP
+
+$ind = 0;
+do {
+ my $size = 0;
+ $size = "EXTRA_SIZE(struct regnode_$args[$ind])" if $args[$ind];
+
+ printf $out "\t%*s\t/* %*s */\n",
+ -37, "$size,",-$rwidth,$name[$ind];
+} while (++$ind < $lastregop);
+
+print $out <<EOP;
+};
+
+/* reg_off_by_arg[] - Which argument holds the offset to the next node */
+
+static const char reg_off_by_arg[] = {
+EOP
+
+$ind = 0;
+do {
+ my $size = $longj[$ind] || 0;
+
+ printf $out "\t%d,\t/* %*s */\n",
+ $size, -$rwidth, $name[$ind]
+} while (++$ind < $lastregop);
+
+print $out <<EOP;
+};
+
+#endif /* REG_COMP_C */
+
+/* reg_name[] - Opcode/state names in string form, for debugging */
+
+#ifndef DOINIT
+EXTCONST char * PL_reg_name[];
+#else
+EXTCONST char * const PL_reg_name[] = {
+EOP
+
+$ind = 0;
+my $ofs = 0;
+my $sym = "";
+do {
+ my $size = $longj[$ind] || 0;
+
+ printf $out "\t%*s\t/* $sym%#04x */\n",
+ -3-$width,qq("$name[$ind]",), $ind - $ofs;
+ if ($ind + 1 == $lastregop and $lastregop != $tot) {
+ print $out "\t/* ------------ States ------------- */\n";
+ $ofs = $lastregop - 1;
+ $sym = 'REGNODE_MAX +';
+ }
+
+} while (++$ind < $tot);
+
+print $out <<EOP;
+};
+#endif /* DOINIT */
+
+/* PL_reg_extflags_name[] - Opcode/state names in string form, for debugging */
+
+#ifndef DOINIT
+EXTCONST char * PL_reg_extflags_name[];
+#else
+EXTCONST char * const PL_reg_extflags_name[] = {
+EOP
+
+my %rxfv;
+my %definitions; # Remember what the symbol definitions are
+my $val = 0;
+my %reverse;
+foreach my $file ("op_reg_common.h", "regexp.h") {
+ open FH,"<$file" or die "Can't read $file: $!";
+ while (<FH>) {
+
+ # optional leading '_'. Return symbol in $1, and strip it from
+ # rest of line
+ if (s/ \#define \s+ ( _? RXf_ \w+ ) \s+ //xi) {
+ chomp;
+ my $define = $1;
+ s: / \s* \* .*? \* \s* / : :x; # Replace comments by a blank
+
+ # Replace any prior defined symbols by their values
+ foreach my $key (keys %definitions) {
+ s/\b$key\b/$definitions{$key}/g;
+ }
+ my $newval = eval $_; # Get numeric definition
+
+ $definitions{$define} = $newval;
+
+ next unless $_ =~ /<</; # Bit defines use left shift
+ if($val & $newval) {
+ die sprintf "Both $define and $reverse{$newval} use %08X", $newval;
+ }
+ $val|=$newval;
+ $rxfv{$define}= $newval;
+ $reverse{$newval} = $define;
+ }
+ }
+}
+my %vrxf=reverse %rxfv;
+printf $out "\t/* Bits in extflags defined: %s */\n", unpack 'B*', pack 'N', $val;
+for (0..31) {
+ my $n=$vrxf{2**$_}||"UNUSED_BIT_$_";
+ $n=~s/^RXf_(PMf_)?//;
+ printf $out qq(\t%-20s/* 0x%08x */\n),
+ qq("$n",),2**$_;
+}
+
+print $out <<EOP;
+};
+#endif /* DOINIT */
+
+EOP
+
+print $out process_flags('V', 'varies', <<'EOC');
+/* The following have no fixed length. U8 so we can do strchr() on it. */
+EOC
+
+print $out process_flags('S', 'simple', <<'EOC');
+/* The following always have a length of 1. U8 we can do strchr() on it. */
+/* (Note that length 1 means "one character" under UTF8, not "one octet".) */
+EOC
+
+print $out <<EOP;
+/* ex: set ro: */
+EOP
+safer_close($out);
+
+rename_if_different $tmp_h, 'regnodes.h';