| Current File : //bin/pstruct |
#!/usr/bin/perl
eval 'exec /usr/bin/perl -S $0 ${1+"$@"}'
if $running_under_some_shell;
#
#
# c2ph (aka pstruct)
# Tom Christiansen, <[email protected]>
#
# As pstruct, dump C structures as generated from 'cc -g -S' stabs.
# As c2ph, do this PLUS generate perl code for getting at the structures.
#
# See the usage message for more. If this isn't enough, read the code.
#
=head1 NAME
c2ph, pstruct - Dump C structures as generated from C<cc -g -S> stabs
=head1 SYNOPSIS
c2ph [-dpnP] [var=val] [files ...]
=head2 OPTIONS
Options:
-w wide; short for: type_width=45 member_width=35 offset_width=8
-x hex; short for: offset_fmt=x offset_width=08 size_fmt=x size_width=04
-n do not generate perl code (default when invoked as pstruct)
-p generate perl code (default when invoked as c2ph)
-v generate perl code, with C decls as comments
-i do NOT recompute sizes for intrinsic datatypes
-a dump information on intrinsics also
-t trace execution
-d spew reams of debugging output
-slist give comma-separated list a structures to dump
=head1 DESCRIPTION
The following is the old c2ph.doc documentation by Tom Christiansen
<[email protected]>
Date: 25 Jul 91 08:10:21 GMT
Once upon a time, I wrote a program called pstruct. It was a perl
program that tried to parse out C structures and display their member
offsets for you. This was especially useful for people looking at
binary dumps or poking around the kernel.
Pstruct was not a pretty program. Neither was it particularly robust.
The problem, you see, was that the C compiler was much better at parsing
C than I could ever hope to be.
So I got smart: I decided to be lazy and let the C compiler parse the C,
which would spit out debugger stabs for me to read. These were much
easier to parse. It's still not a pretty program, but at least it's more
robust.
Pstruct takes any .c or .h files, or preferably .s ones, since that's
the format it is going to massage them into anyway, and spits out
listings like this:
struct tty {
int tty.t_locker 000 4
int tty.t_mutex_index 004 4
struct tty * tty.t_tp_virt 008 4
struct clist tty.t_rawq 00c 20
int tty.t_rawq.c_cc 00c 4
int tty.t_rawq.c_cmax 010 4
int tty.t_rawq.c_cfx 014 4
int tty.t_rawq.c_clx 018 4
struct tty * tty.t_rawq.c_tp_cpu 01c 4
struct tty * tty.t_rawq.c_tp_iop 020 4
unsigned char * tty.t_rawq.c_buf_cpu 024 4
unsigned char * tty.t_rawq.c_buf_iop 028 4
struct clist tty.t_canq 02c 20
int tty.t_canq.c_cc 02c 4
int tty.t_canq.c_cmax 030 4
int tty.t_canq.c_cfx 034 4
int tty.t_canq.c_clx 038 4
struct tty * tty.t_canq.c_tp_cpu 03c 4
struct tty * tty.t_canq.c_tp_iop 040 4
unsigned char * tty.t_canq.c_buf_cpu 044 4
unsigned char * tty.t_canq.c_buf_iop 048 4
struct clist tty.t_outq 04c 20
int tty.t_outq.c_cc 04c 4
int tty.t_outq.c_cmax 050 4
int tty.t_outq.c_cfx 054 4
int tty.t_outq.c_clx 058 4
struct tty * tty.t_outq.c_tp_cpu 05c 4
struct tty * tty.t_outq.c_tp_iop 060 4
unsigned char * tty.t_outq.c_buf_cpu 064 4
unsigned char * tty.t_outq.c_buf_iop 068 4
(*int)() tty.t_oproc_cpu 06c 4
(*int)() tty.t_oproc_iop 070 4
(*int)() tty.t_stopproc_cpu 074 4
(*int)() tty.t_stopproc_iop 078 4
struct thread * tty.t_rsel 07c 4
etc.
Actually, this was generated by a particular set of options. You can control
the formatting of each column, whether you prefer wide or fat, hex or decimal,
leading zeroes or whatever.
All you need to be able to use this is a C compiler than generates
BSD/GCC-style stabs. The B<-g> option on native BSD compilers and GCC
should get this for you.
To learn more, just type a bogus option, like B<-\?>, and a long usage message
will be provided. There are a fair number of possibilities.
If you're only a C programmer, than this is the end of the message for you.
You can quit right now, and if you care to, save off the source and run it
when you feel like it. Or not.
But if you're a perl programmer, then for you I have something much more
wondrous than just a structure offset printer.
You see, if you call pstruct by its other incybernation, c2ph, you have a code
generator that translates C code into perl code! Well, structure and union
declarations at least, but that's quite a bit.
Prior to this point, anyone programming in perl who wanted to interact
with C programs, like the kernel, was forced to guess the layouts of
the C structures, and then hardwire these into his program. Of course,
when you took your wonderfully crafted program to a system where the
sgtty structure was laid out differently, your program broke. Which is
a shame.
We've had Larry's h2ph translator, which helped, but that only works on
cpp symbols, not real C, which was also very much needed. What I offer
you is a symbolic way of getting at all the C structures. I've couched
them in terms of packages and functions. Consider the following program:
#!/usr/local/bin/perl
require 'syscall.ph';
require 'sys/time.ph';
require 'sys/resource.ph';
$ru = "\0" x &rusage'sizeof();
syscall(&SYS_getrusage, &RUSAGE_SELF, $ru) && die "getrusage: $!";
@ru = unpack($t = &rusage'typedef(), $ru);
$utime = $ru[ &rusage'ru_utime + &timeval'tv_sec ]
+ ($ru[ &rusage'ru_utime + &timeval'tv_usec ]) / 1e6;
$stime = $ru[ &rusage'ru_stime + &timeval'tv_sec ]
+ ($ru[ &rusage'ru_stime + &timeval'tv_usec ]) / 1e6;
printf "you have used %8.3fs+%8.3fu seconds.\n", $utime, $stime;
As you see, the name of the package is the name of the structure. Regular
fields are just their own names. Plus the following accessor functions are
provided for your convenience:
struct This takes no arguments, and is merely the number of first-level
elements in the structure. You would use this for indexing
into arrays of structures, perhaps like this
$usec = $u[ &user'u_utimer
+ (&ITIMER_VIRTUAL * &itimerval'struct)
+ &itimerval'it_value
+ &timeval'tv_usec
];
sizeof Returns the bytes in the structure, or the member if
you pass it an argument, such as
&rusage'sizeof(&rusage'ru_utime)
typedef This is the perl format definition for passing to pack and
unpack. If you ask for the typedef of a nothing, you get
the whole structure, otherwise you get that of the member
you ask for. Padding is taken care of, as is the magic to
guarantee that a union is unpacked into all its aliases.
Bitfields are not quite yet supported however.
offsetof This function is the byte offset into the array of that
member. You may wish to use this for indexing directly
into the packed structure with vec() if you're too lazy
to unpack it.
typeof Not to be confused with the typedef accessor function, this
one returns the C type of that field. This would allow
you to print out a nice structured pretty print of some
structure without knoning anything about it beforehand.
No args to this one is a noop. Someday I'll post such
a thing to dump out your u structure for you.
The way I see this being used is like basically this:
% h2ph <some_include_file.h > /usr/lib/perl/tmp.ph
% c2ph some_include_file.h >> /usr/lib/perl/tmp.ph
% install
It's a little tricker with c2ph because you have to get the includes right.
I can't know this for your system, but it's not usually too terribly difficult.
The code isn't pretty as I mentioned -- I never thought it would be a 1000-
line program when I started, or I might not have begun. :-) But I would have
been less cavalier in how the parts of the program communicated with each
other, etc. It might also have helped if I didn't have to divine the makeup
of the stabs on the fly, and then account for micro differences between my
compiler and gcc.
Anyway, here it is. Should run on perl v4 or greater. Maybe less.
--tom
=cut
$RCSID = '$Id: c2ph,v 1.7 95/10/28 10:41:47 tchrist Exp Locker: tchrist $';
use File::Temp;
######################################################################
# some handy data definitions. many of these can be reset later.
$bitorder = 'b'; # ascending; set to B for descending bit fields
%intrinsics =
%template = (
'char', 'c',
'unsigned char', 'C',
'short', 's',
'short int', 's',
'unsigned short', 'S',
'unsigned short int', 'S',
'short unsigned int', 'S',
'int', 'i',
'unsigned int', 'I',
'long', 'l',
'long int', 'l',
'unsigned long', 'L',
'unsigned long', 'L',
'long unsigned int', 'L',
'unsigned long int', 'L',
'long long', 'q',
'long long int', 'q',
'unsigned long long', 'Q',
'unsigned long long int', 'Q',
'float', 'f',
'double', 'd',
'pointer', 'p',
'null', 'x',
'neganull', 'X',
'bit', $bitorder,
);
&buildscrunchlist;
delete $intrinsics{'neganull'};
delete $intrinsics{'bit'};
delete $intrinsics{'null'};
# use -s to recompute sizes
%sizeof = (
'char', '1',
'unsigned char', '1',
'short', '2',
'short int', '2',
'unsigned short', '2',
'unsigned short int', '2',
'short unsigned int', '2',
'int', '4',
'unsigned int', '4',
'long', '4',
'long int', '4',
'unsigned long', '4',
'unsigned long int', '4',
'long unsigned int', '4',
'long long', '8',
'long long int', '8',
'unsigned long long', '8',
'unsigned long long int', '8',
'float', '4',
'double', '8',
'pointer', '4',
);
($type_width, $member_width, $offset_width, $size_width) = (20, 20, 6, 5);
($offset_fmt, $size_fmt) = ('d', 'd');
$indent = 2;
$CC = 'cc';
$CFLAGS = '-gstabs -S';
$DEFINES = '';
$perl++ if $0 =~ m#/?c2ph$#;
use Getopt::Std qw(getopts);
use File::Temp 'tempdir';
eval '$'.$1.'$2;' while $ARGV[0] =~ /^([A-Za-z_]+=)(.*)/ && shift;
getopts('aixdpvtnws:') || &usage(0);
$opt_d && $debug++;
$opt_t && $trace++;
$opt_p && $perl++;
$opt_v && $verbose++;
$opt_n && ($perl = 0);
if ($opt_w) {
($type_width, $member_width, $offset_width) = (45, 35, 8);
}
if ($opt_x) {
($offset_fmt, $offset_width, $size_fmt, $size_width) = ( 'x', '08', 'x', 04 );
}
eval '$'.$1.'$2;' while $ARGV[0] =~ /^([A-Za-z_]+=)(.*)/ && shift;
sub PLUMBER {
select(STDERR);
print "oops, apparent pager foulup\n";
$isatty++;
&usage(1);
}
sub usage {
local($oops) = @_;
unless (-t STDOUT) {
select(STDERR);
} elsif (!$oops) {
$isatty++;
$| = 1;
print "hit <RETURN> for further explanation: ";
<STDIN>;
open (PIPE, "|". ($ENV{PAGER} || 'more'));
$SIG{PIPE} = PLUMBER;
select(PIPE);
}
print "usage: $0 [-dpnP] [var=val] [files ...]\n";
exit unless $isatty;
print <<EOF;
Options:
-w wide; short for: type_width=45 member_width=35 offset_width=8
-x hex; short for: offset_fmt=x offset_width=08 size_fmt=x size_width=04
-n do not generate perl code (default when invoked as pstruct)
-p generate perl code (default when invoked as c2ph)
-v generate perl code, with C decls as comments
-i do NOT recompute sizes for intrinsic datatypes
-a dump information on intrinsics also
-t trace execution
-d spew reams of debugging output
-slist give comma-separated list a structures to dump
Var Name Default Value Meaning
EOF
&defvar('CC', 'which_compiler to call');
&defvar('CFLAGS', 'how to generate *.s files with stabs');
&defvar('DEFINES','any extra cflags or cpp defines, like -I, -D, -U');
print "\n";
&defvar('type_width', 'width of type field (column 1)');
&defvar('member_width', 'width of member field (column 2)');
&defvar('offset_width', 'width of offset field (column 3)');
&defvar('size_width', 'width of size field (column 4)');
print "\n";
&defvar('offset_fmt', 'sprintf format type for offset');
&defvar('size_fmt', 'sprintf format type for size');
print "\n";
&defvar('indent', 'how far to indent each nesting level');
print <<'EOF';
If any *.[ch] files are given, these will be catted together into
a temporary *.c file and sent through:
$CC $CFLAGS $DEFINES
and the resulting *.s groped for stab information. If no files are
supplied, then stdin is read directly with the assumption that it
contains stab information. All other lines will be ignored. At
most one *.s file should be supplied.
EOF
close PIPE;
exit 1;
}
sub defvar {
local($var, $msg) = @_;
printf "%-16s%-15s %s\n", $var, eval "\$$var", $msg;
}
sub safedir {
$SAFEDIR = File::Temp::tempdir("c2ph.XXXXXX", TMPDIR => 1, CLEANUP => 1)
unless (defined($SAFEDIR));
}
undef $SAFEDIR;
$recurse = 1;
if (@ARGV) {
if (grep(!/\.[csh]$/,@ARGV)) {
warn "Only *.[csh] files expected!\n";
&usage;
}
elsif (grep(/\.s$/,@ARGV)) {
if (@ARGV > 1) {
warn "Only one *.s file allowed!\n";
&usage;
}
}
elsif (@ARGV == 1 && $ARGV[0] =~ /\.c$/) {
local($dir, $file) = $ARGV[0] =~ m#(.*/)?(.*)$#;
$chdir = "cd $dir && " if $dir;
&system("$chdir$CC $CFLAGS $DEFINES $file") && exit 1;
$ARGV[0] =~ s/\.c$/.s/;
}
else {
&safedir;
$TMP = "$SAFEDIR/c2ph.$$.c";
&system("cat @ARGV > $TMP") && exit 1;
&system("cd $SAFEDIR && $CC $CFLAGS $DEFINES $TMP") && exit 1;
unlink $TMP;
$TMP =~ s/\.c$/.s/;
@ARGV = ($TMP);
}
}
if ($opt_s) {
for (split(/[\s,]+/, $opt_s)) {
$interested{$_}++;
}
}
$| = 1 if $debug;
main: {
if ($trace) {
if (-t && !@ARGV) {
print STDERR "reading from your keyboard: ";
} else {
print STDERR "reading from " . (@ARGV ? "@ARGV" : "<STDIN>").": ";
}
}
STAB: while (<>) {
if ($trace && !($. % 10)) {
$lineno = $..'';
print STDERR $lineno, "\b" x length($lineno);
}
next unless /^\s*\.stabs\s+/;
$line = $_;
s/^\s*\.stabs\s+//;
if (s/\\\\"[d,]+$//) {
$saveline .= $line;
$savebar = $_;
next STAB;
}
if ($saveline) {
s/^"//;
$_ = $savebar . $_;
$line = $saveline;
}
&stab;
$savebar = $saveline = undef;
}
print STDERR "$.\n" if $trace;
unlink $TMP if $TMP;
&compute_intrinsics if $perl && !$opt_i;
print STDERR "resolving types\n" if $trace;
&resolve_types;
&adjust_start_addrs;
$sum = 2 + $type_width + $member_width;
$pmask1 = "%-${type_width}s %-${member_width}s";
$pmask2 = "%-${sum}s %${offset_width}${offset_fmt}%s %${size_width}${size_fmt}%s";
if ($perl) {
# resolve template -- should be in stab define order, but even this isn't enough.
print STDERR "\nbuilding type templates: " if $trace;
for $i (reverse 0..$#type) {
next unless defined($name = $type[$i]);
next unless defined $struct{$name};
($iname = $name) =~ s/\..*//;
$build_recursed = 0;
&build_template($name) unless defined $template{&psou($name)} ||
$opt_s && !$interested{$iname};
}
print STDERR "\n\n" if $trace;
}
print STDERR "dumping structs: " if $trace;
local($iam);
foreach $name (sort keys %struct) {
($iname = $name) =~ s/\..*//;
next if $opt_s && !$interested{$iname};
print STDERR "$name " if $trace;
undef @sizeof;
undef @typedef;
undef @offsetof;
undef @indices;
undef @typeof;
undef @fieldnames;
$mname = &munge($name);
$fname = &psou($name);
print "# " if $perl && $verbose;
$pcode = '';
print "$fname {\n" if !$perl || $verbose;
$template{$fname} = &scrunch($template{$fname}) if $perl;
&pstruct($name,$name,0);
print "# " if $perl && $verbose;
print "}\n" if !$perl || $verbose;
print "\n" if $perl && $verbose;
if ($perl) {
print "$pcode";
printf("\nsub %-32s { %4d; }\n\n", "${mname}'struct", $countof{$name});
print <<EOF;
sub ${mname}'typedef {
local(\$${mname}'index) = shift;
defined \$${mname}'index
? \$${mname}'typedef[\$${mname}'index]
: \$${mname}'typedef;
}
EOF
print <<EOF;
sub ${mname}'sizeof {
local(\$${mname}'index) = shift;
defined \$${mname}'index
? \$${mname}'sizeof[\$${mname}'index]
: \$${mname}'sizeof;
}
EOF
print <<EOF;
sub ${mname}'offsetof {
local(\$${mname}'index) = shift;
defined \$${mname}index
? \$${mname}'offsetof[\$${mname}'index]
: \$${mname}'sizeof;
}
EOF
print <<EOF;
sub ${mname}'typeof {
local(\$${mname}'index) = shift;
defined \$${mname}index
? \$${mname}'typeof[\$${mname}'index]
: '$name';
}
EOF
print <<EOF;
sub ${mname}'fieldnames {
\@${mname}'fieldnames;
}
EOF
$iam = ($isastruct{$name} && 's') || ($isaunion{$name} && 'u');
print <<EOF;
sub ${mname}'isastruct {
'$iam';
}
EOF
print "\$${mname}'typedef = '" . &scrunch($template{$fname})
. "';\n";
print "\$${mname}'sizeof = $sizeof{$name};\n\n";
print "\@${mname}'indices = (", &squishseq(@indices), ");\n";
print "\n";
print "\@${mname}'typedef[\@${mname}'indices] = (",
join("\n\t", '', @typedef), "\n );\n\n";
print "\@${mname}'sizeof[\@${mname}'indices] = (",
join("\n\t", '', @sizeof), "\n );\n\n";
print "\@${mname}'offsetof[\@${mname}'indices] = (",
join("\n\t", '', @offsetof), "\n );\n\n";
print "\@${mname}'typeof[\@${mname}'indices] = (",
join("\n\t", '', @typeof), "\n );\n\n";
print "\@${mname}'fieldnames[\@${mname}'indices] = (",
join("\n\t", '', @fieldnames), "\n );\n\n";
$template_printed{$fname}++;
$size_printed{$fname}++;
}
print "\n";
}
print STDERR "\n" if $trace;
unless ($perl && $opt_a) {
print "\n1;\n" if $perl;
exit;
}
foreach $name (sort bysizevalue keys %intrinsics) {
next if $size_printed{$name};
print '$',&munge($name),"'sizeof = ", $sizeof{$name}, ";\n";
}
print "\n";
sub bysizevalue { $sizeof{$a} <=> $sizeof{$b}; }
foreach $name (sort keys %intrinsics) {
print '$',&munge($name),"'typedef = '", $template{$name}, "';\n";
}
print "\n1;\n" if $perl;
exit;
}
########################################################################################
sub stab {
next unless $continued || /:[\$\w]+(\(\d+,\d+\))?=[\*\$\w]+/; # (\d+,\d+) is for sun
s/"// || next;
s/",([x\d]+),([x\d]+),([x\d]+),.*// || next;
next if /^\s*$/;
$size = $3 if $3;
$_ = $continued . $_ if length($continued);
if (s/\\\\$//) {
# if last 2 chars of string are '\\' then stab is continued
# in next stab entry
chop;
$continued = $_;
next;
}
$continued = '';
$line = $_;
if (($name, $pdecl) = /^([\$ \w]+):[tT]((\d+)(=[rufs*](\d+))+)$/) {
print "$name is a typedef for some funky pointers: $pdecl\n" if $debug;
&pdecl($pdecl);
next;
}
if (/(([ \w]+):t(\d+|\(\d+,\d+\)))=r?(\d+|\(\d+,\d+\))(;\d+;\d+;)?/) {
local($ident) = $2;
push(@intrinsics, $ident);
$typeno = &typeno($3);
$type[$typeno] = $ident;
print STDERR "intrinsic $ident in new type $typeno\n" if $debug;
next;
}
if (($name, $typeordef, $typeno, $extra, $struct, $_)
= /^([\$ \w]+):([ustT])(\d+|\(\d+,\d+\))(=[rufs*](\d+))?(.*)$/)
{
$typeno = &typeno($typeno); # sun foolery
}
elsif (/^[\$\w]+:/) {
next; # variable
}
else {
warn "can't grok stab: <$_> in: $line " if $_;
next;
}
#warn "got size $size for $name\n";
$sizeof{$name} = $size if $size;
s/;[-\d]*;[-\d]*;$//; # we don't care about ranges
$typenos{$name} = $typeno;
unless (defined $type[$typeno]) {
&panic("type 0??") unless $typeno;
$type[$typeno] = $name unless defined $type[$typeno];
printf "new type $typeno is $name" if $debug;
if ($extra =~ /\*/ && defined $type[$struct]) {
print ", a typedef for a pointer to " , $type[$struct] if $debug;
}
} else {
printf "%s is type %d", $name, $typeno if $debug;
print ", a typedef for " , $type[$typeno] if $debug;
}
print "\n" if $debug;
#next unless $extra =~ /[su*]/;
#$type[$struct] = $name;
if ($extra =~ /[us*]/) {
&sou($name, $extra);
$_ = &sdecl($name, $_, 0);
}
elsif (/^=ar/) {
print "it's a bare array typedef -- that's pretty sick\n" if $debug;
$_ = "$typeno$_";
$scripts = '';
$_ = &adecl($_,1);
}
elsif (s/((\w+):t(\d+|\(\d+,\d+\)))?=r?(;\d+;\d+;)?//) { # the ?'s are for gcc
push(@intrinsics, $2);
$typeno = &typeno($3);
$type[$typeno] = $2;
print STDERR "intrinsic $2 in new type $typeno\n" if $debug;
}
elsif (s/^=e//) { # blessed be thy compiler; mine won't do this
&edecl;
}
else {
warn "Funny remainder for $name on line $_ left in $line " if $_;
}
}
sub typeno { # sun thinks types are (0,27) instead of just 27
local($_) = @_;
s/\(\d+,(\d+)\)/$1/;
$_;
}
sub pstruct {
local($what,$prefix,$base) = @_;
local($field, $fieldname, $typeno, $count, $offset, $entry);
local($fieldtype);
local($type, $tname);
local($mytype, $mycount, $entry2);
local($struct_count) = 0;
local($pad, $revpad, $length, $prepad, $lastoffset, $lastlength, $fmt);
local($bits,$bytes);
local($template);
local($mname) = &munge($name);
sub munge {
local($_) = @_;
s/[\s\$\.]/_/g;
$_;
}
local($sname) = &psou($what);
$nesting++;
for $field (split(/;/, $struct{$what})) {
$pad = $prepad = 0;
$entry = '';
($fieldname, $typeno, $count, $offset, $length) = split(/,/, $field);
$type = $type[$typeno];
$type =~ /([^[]*)(\[.*\])?/;
$mytype = $1;
$count .= $2;
$fieldtype = &psou($mytype);
local($fname) = &psou($name);
if ($build_templates) {
$pad = ($offset - ($lastoffset + $lastlength))/8
if defined $lastoffset;
if (! $finished_template{$sname}) {
if ($isaunion{$what}) {
$template{$sname} .= 'X' x $revpad . ' ' if $revpad;
} else {
$template{$sname} .= 'x' x $pad . ' ' if $pad;
}
}
$template = &fetch_template($type);
&repeat_template($template,$count);
if (! $finished_template{$sname}) {
$template{$sname} .= $template;
}
$revpad = $length/8 if $isaunion{$what};
($lastoffset, $lastlength) = ($offset, $length);
} else {
print '# ' if $perl && $verbose;
$entry = sprintf($pmask1,
' ' x ($nesting * $indent) . $fieldtype,
"$prefix.$fieldname" . $count);
$entry =~ s/(\*+)( )/$2$1/;
printf $pmask2,
$entry,
($base+$offset)/8,
($bits = ($base+$offset)%8) ? ".$bits" : " ",
$length/8,
($bits = $length % 8) ? ".$bits": ""
if !$perl || $verbose;
if ($perl) {
$template = &fetch_template($type);
&repeat_template($template,$count);
}
if ($perl && $nesting == 1) {
push(@sizeof, int($length/8) .",\t# $fieldname");
push(@offsetof, int($offset/8) .",\t# $fieldname");
local($little) = &scrunch($template);
push(@typedef, "'$little', \t# $fieldname");
$type =~ s/(struct|union) //;
push(@typeof, "'$mytype" . ($count ? $count : '') .
"',\t# $fieldname");
push(@fieldnames, "'$fieldname',");
}
print ' ', ' ' x $indent x $nesting, $template
if $perl && $verbose;
print "\n" if !$perl || $verbose;
}
if ($perl) {
local($mycount) = defined $struct{$mytype} ? $countof{$mytype} : 1;
$mycount *= &scripts2count($count) if $count;
if ($nesting==1 && !$build_templates) {
$pcode .= sprintf("sub %-32s { %4d; }\n",
"${mname}'${fieldname}", $struct_count);
push(@indices, $struct_count);
}
$struct_count += $mycount;
}
&pstruct($type, "$prefix.$fieldname", $base+$offset)
if $recurse && defined $struct{$type};
}
$countof{$what} = $struct_count unless defined $countof{$whati};
$template{$sname} .= '$' if $build_templates;
$finished_template{$sname}++;
if ($build_templates && !defined $sizeof{$name}) {
local($fmt) = &scrunch($template{$sname});
print STDERR "no size for $name, punting with $fmt..." if $debug;
eval '$sizeof{$name} = length(pack($fmt, ()))';
if ($@) {
chop $@;
warn "couldn't get size for \$name: $@";
} else {
print STDERR $sizeof{$name}, "\n" if $debUg;
}
}
--$nesting;
}
sub psize {
local($me) = @_;
local($amstruct) = $struct{$me} ? 'struct ' : '';
print '$sizeof{\'', $amstruct, $me, '\'} = ';
printf "%d;\n", $sizeof{$me};
}
sub pdecl {
local($pdecl) = @_;
local(@pdecls);
local($tname);
warn "pdecl: $pdecl\n" if $debug;
$pdecl =~ s/\(\d+,(\d+)\)/$1/g;
$pdecl =~ s/\*//g;
@pdecls = split(/=/, $pdecl);
$typeno = $pdecls[0];
$tname = pop @pdecls;
if ($tname =~ s/^f//) { $tname = "$tname&"; }
#else { $tname = "$tname*"; }
for (reverse @pdecls) {
$tname .= s/^f// ? "&" : "*";
#$tname =~ s/^f(.*)/$1&/;
print "type[$_] is $tname\n" if $debug;
$type[$_] = $tname unless defined $type[$_];
}
}
sub adecl {
($arraytype, $unknown, $lower, $upper) = ();
#local($typeno);
# global $typeno, @type
local($_, $typedef) = @_;
while (s/^((\d+|\(\d+,\d+\))=)?ar(\d+|\(\d+,\d+\));//) {
($arraytype, $unknown) = ($2, $3);
$arraytype = &typeno($arraytype);
$unknown = &typeno($unknown);
if (s/^(\d+);(\d+);//) {
($lower, $upper) = ($1, $2);
$scripts .= '[' . ($upper+1) . ']';
} else {
warn "can't find array bounds: $_";
}
}
if (s/^([(,)\d*f=]*),(\d+),(\d+);//) {
($start, $length) = ($2, $3);
$whatis = $1;
if ($whatis =~ /^(\d+|\(\d+,\d+\))=/) {
$typeno = &typeno($1);
&pdecl($whatis);
} else {
$typeno = &typeno($whatis);
}
} elsif (s/^(\d+)(=[*suf]\d*)//) {
local($whatis) = $2;
if ($whatis =~ /[f*]/) {
&pdecl($whatis);
} elsif ($whatis =~ /[su]/) { #
print "$prefix.$fieldname is an array$scripts anon structs; disgusting\n"
if $debug;
#$type[$typeno] = $name unless defined $type[$typeno];
##printf "new type $typeno is $name" if $debug;
$typeno = $1;
$type[$typeno] = "$prefix.$fieldname";
local($name) = $type[$typeno];
&sou($name, $whatis);
$_ = &sdecl($name, $_, $start+$offset);
1;
$start = $start{$name};
$offset = $sizeof{$name};
$length = $offset;
} else {
warn "what's this? $whatis in $line ";
}
} elsif (/^\d+$/) {
$typeno = $_;
} else {
warn "bad array stab: $_ in $line ";
next STAB;
}
#local($wasdef) = defined($type[$typeno]) && $debug;
#if ($typedef) {
#print "redefining $type[$typeno] to " if $wasdef;
#$type[$typeno] = "$whatis$scripts"; # unless defined $type[$typeno];
#print "$type[$typeno]\n" if $wasdef;
#} else {
#$type[$arraytype] = $type[$typeno] unless defined $type[$arraytype];
#}
$type[$arraytype] = "$type[$typeno]$scripts" if defined $type[$typeno];
print "type[$arraytype] is $type[$arraytype]\n" if $debug;
print "$prefix.$fieldname is an array of $type[$arraytype]\n" if $debug;
$_;
}
sub sdecl {
local($prefix, $_, $offset) = @_;
local($fieldname, $scripts, $type, $arraytype, $unknown,
$whatis, $pdecl, $upper,$lower, $start,$length) = ();
local($typeno,$sou);
SFIELD:
while (/^([^;]+);/) {
$scripts = '';
warn "sdecl $_\n" if $debug;
if (s/^([\$\w]+)://) {
$fieldname = $1;
} elsif (s/(\d+)=([us])(\d+|\(\d+,\d+\))//) { #
$typeno = &typeno($1);
$type[$typeno] = "$prefix.$fieldname";
local($name) = "$prefix.$fieldname";
&sou($name,$2);
$_ = &sdecl("$prefix.$fieldname", $_, $start+$offset);
$start = $start{$name};
$offset += $sizeof{$name};
#print "done with anon, start is $start, offset is $offset\n";
#next SFIELD;
} else {
warn "weird field $_ of $line" if $debug;
next STAB;
#$fieldname = &gensym;
#$_ = &sdecl("$prefix.$fieldname", $_, $start+$offset);
}
if (/^(\d+|\(\d+,\d+\))=ar/) {
$_ = &adecl($_);
}
elsif (s/^(\d+|\(\d+,\d+\))?,(\d+),(\d+);//) {
($start, $length) = ($2, $3);
&panic("no length?") unless $length;
$typeno = &typeno($1) if $1;
}
elsif (s/^(\d+)=xs\w+:,(\d+),(\d+);//) {
($start, $length) = ($2, $3);
&panic("no length?") unless $length;
$typeno = &typeno($1) if $1;
}
elsif (s/^((\d+|\(\d+,\d+\))(=[*f](\d+|\(\d+,\d+\)))+),(\d+),(\d+);//) {
($pdecl, $start, $length) = ($1,$5,$6);
&pdecl($pdecl);
}
elsif (s/(\d+)=([us])(\d+|\(\d+,\d+\))//) { # the dratted anon struct
($typeno, $sou) = ($1, $2);
$typeno = &typeno($typeno);
if (defined($type[$typeno])) {
warn "now how did we get type $1 in $fieldname of $line?";
} else {
print "anon type $typeno is $prefix.$fieldname\n" if $debug;
$type[$typeno] = "$prefix.$fieldname" unless defined $type[$typeno];
};
local($name) = "$prefix.$fieldname";
&sou($name,$sou);
print "anon ".($isastruct{$name}) ? "struct":"union"." for $prefix.$fieldname\n" if $debug;
$type[$typeno] = "$prefix.$fieldname";
$_ = &sdecl("$prefix.$fieldname", $_, $start+$offset);
$start = $start{$name};
$length = $sizeof{$name};
}
else {
warn "can't grok stab for $name ($_) in line $line ";
next STAB;
}
&panic("no length for $prefix.$fieldname") unless $length;
$struct{$name} .= join(',', $fieldname, $typeno, $scripts, $start, $length) . ';';
}
if (s/;\d*,(\d+),(\d+);//) {
local($start, $size) = ($1, $2);
$sizeof{$prefix} = $size;
print "start of $prefix is $start, size of $sizeof{$prefix}\n" if $debug;
$start{$prefix} = $start;
}
$_;
}
sub edecl {
s/;$//;
$enum{$name} = $_;
$_ = '';
}
sub resolve_types {
local($sou);
for $i (0 .. $#type) {
next unless defined $type[$i];
$_ = $type[$i];
unless (/\d/) {
print "type[$i] $type[$i]\n" if $debug;
next;
}
print "type[$i] $_ ==> " if $debug;
s/^(\d+)(\**)\&\*(\**)/"$2($3".&type($1) . ')()'/e;
s/^(\d+)\&/&type($1)/e;
s/^(\d+)/&type($1)/e;
s/(\*+)([^*]+)(\*+)/$1$3$2/;
s/\((\*+)(\w+)(\*+)\)/$3($1$2)/;
s/^(\d+)([\*\[].*)/&type($1).$2/e;
#s/(\d+)(\*|(\[[\[\]\d\*]+]\])+)/&type($1).$2/ge;
$type[$i] = $_;
print "$_\n" if $debug;
}
}
sub type { &psou($type[$_[0]] || "<UNDEFINED>"); }
sub adjust_start_addrs {
for (sort keys %start) {
($basename = $_) =~ s/\.[^.]+$//;
$start{$_} += $start{$basename};
print "start: $_ @ $start{$_}\n" if $debug;
}
}
sub sou {
local($what, $_) = @_;
/u/ && $isaunion{$what}++;
/s/ && $isastruct{$what}++;
}
sub psou {
local($what) = @_;
local($prefix) = '';
if ($isaunion{$what}) {
$prefix = 'union ';
} elsif ($isastruct{$what}) {
$prefix = 'struct ';
}
$prefix . $what;
}
sub scrunch {
local($_) = @_;
return '' if $_ eq '';
study;
s/\$//g;
s/ / /g;
1 while s/(\w) \1/$1$1/g;
# i wanna say this, but perl resists my efforts:
# s/(\w)(\1+)/$2 . length($1)/ge;
&quick_scrunch;
s/ $//;
$_;
}
sub buildscrunchlist {
$scrunch_code = "sub quick_scrunch {\n";
for (values %intrinsics) {
$scrunch_code .= "\ts/(${_}{2,})/'$_' . length(\$1)/ge;\n";
}
$scrunch_code .= "}\n";
print "$scrunch_code" if $debug;
eval $scrunch_code;
&panic("can't eval scrunch_code $@ \nscrunch_code") if $@;
}
sub fetch_template {
local($mytype) = @_;
local($fmt);
local($count) = 1;
&panic("why do you care?") unless $perl;
if ($mytype =~ s/(\[\d+\])+$//) {
$count .= $1;
}
if ($mytype =~ /\*/) {
$fmt = $template{'pointer'};
}
elsif (defined $template{$mytype}) {
$fmt = $template{$mytype};
}
elsif (defined $struct{$mytype}) {
if (!defined $template{&psou($mytype)}) {
&build_template($mytype) unless $mytype eq $name;
}
elsif ($template{&psou($mytype)} !~ /\$$/) {
#warn "incomplete template for $mytype\n";
}
$fmt = $template{&psou($mytype)} || '?';
}
else {
warn "unknown fmt for $mytype\n";
$fmt = '?';
}
$fmt x $count . ' ';
}
sub compute_intrinsics {
&safedir;
local($TMP) = "$SAFEDIR/c2ph-i.$$.c";
open (TMP, ">$TMP") || die "can't open $TMP: $!";
select(TMP);
print STDERR "computing intrinsic sizes: " if $trace;
undef %intrinsics;
print <<'EOF';
main() {
char *mask = "%d %s\n";
EOF
for $type (@intrinsics) {
next if !$type || $type eq 'void' || $type =~ /complex/; # sun stuff
print <<"EOF";
printf(mask,sizeof($type), "$type");
EOF
}
print <<'EOF';
printf(mask,sizeof(char *), "pointer");
exit(0);
}
EOF
close TMP;
select(STDOUT);
open(PIPE, "cd $SAFEDIR && $CC $TMP && $SAFEDIR/a.out|");
while (<PIPE>) {
chop;
split(' ',$_,2);;
print "intrinsic $_[1] is size $_[0]\n" if $debug;
$sizeof{$_[1]} = $_[0];
$intrinsics{$_[1]} = $template{$_[0]};
}
close(PIPE) || die "couldn't read intrinsics!";
unlink($TMP, "$SAFEDIR/a.out");
print STDERR "done\n" if $trace;
}
sub scripts2count {
local($_) = @_;
s/^\[//;
s/\]$//;
s/\]\[/*/g;
$_ = eval;
&panic("$_: $@") if $@;
$_;
}
sub system {
print STDERR "@_\n" if $trace;
system @_;
}
sub build_template {
local($name) = @_;
&panic("already got a template for $name") if defined $template{$name};
local($build_templates) = 1;
local($lparen) = '(' x $build_recursed;
local($rparen) = ')' x $build_recursed;
print STDERR "$lparen$name$rparen " if $trace;
$build_recursed++;
&pstruct($name,$name,0);
print STDERR "TEMPLATE for $name is ", $template{&psou($name)}, "\n" if $debug;
--$build_recursed;
}
sub panic {
select(STDERR);
print "\npanic: @_\n";
exit 1 if $] <= 4.003; # caller broken
local($i,$_);
local($p,$f,$l,$s,$h,$a,@a,@sub);
for ($i = 0; ($p,$f,$l,$s,$h,$w) = caller($i); $i++) {
@a = @DB'args;
for (@a) {
if (/^StB\000/ && length($_) == length($_main{'_main'})) {
$_ = sprintf("%s",$_);
}
else {
s/'/\\'/g;
s/([^\0]*)/'$1'/ unless /^-?[\d.]+$/;
s/([\200-\377])/sprintf("M-%c",ord($1)&0177)/eg;
s/([\0-\37\177])/sprintf("^%c",ord($1)^64)/eg;
}
}
$w = $w ? '@ = ' : '$ = ';
$a = $h ? '(' . join(', ', @a) . ')' : '';
push(@sub, "$w&$s$a from file $f line $l\n");
last if $signal;
}
for ($i=0; $i <= $#sub; $i++) {
last if $signal;
print $sub[$i];
}
exit 1;
}
sub squishseq {
local($num);
local($last) = -1e8;
local($string);
local($seq) = '..';
while (defined($num = shift)) {
if ($num == ($last + 1)) {
$string .= $seq unless $inseq++;
$last = $num;
next;
} elsif ($inseq) {
$string .= $last unless $last == -1e8;
}
$string .= ',' if defined $string;
$string .= $num;
$last = $num;
$inseq = 0;
}
$string .= $last if $inseq && $last != -e18;
$string;
}
sub repeat_template {
# local($template, $scripts) = @_; have to change caller's values
if ( $_[1] ) {
local($ncount) = &scripts2count($_[1]);
if ($_[0] =~ /^\s*c\s*$/i) {
$_[0] = "A$ncount ";
$_[1] = '';
} else {
$_[0] = $template x $ncount;
}
}
}