#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <assert.h>
#include "getopt.h"
#ifndef SEEK_END
#define SEEK_END 2
#endif
#ifdef PROTOTYPES
#define P_(x) x
#else
#define P_(x) ()
#endif
#define streq(X, Y) (*(X) == *(Y) && strcmp ((X) + 1, (Y) + 1) == 0)
#ifndef max
#define max(X, Y) ((X) > (Y) ? (X) : (Y))
#define min(X, Y) ((X) < (Y) ? (X) : (Y))
#endif
#define READ_CHUNK_SIZE (100 * 1024)
#if defined(__MSDOS__)
#define PATH_LIST_SEPARATOR ';'
#define FILENAME_EQ(X,Y) (strcasecmp(X,Y) == 0)
#else
#if defined(WINDOWSNT)
#define PATH_LIST_SEPARATOR ';'
#define FILENAME_EQ(X,Y) (stricmp(X,Y) == 0)
#else
#define PATH_LIST_SEPARATOR ':'
#define FILENAME_EQ(X,Y) (streq(X,Y))
#endif
#endif
#define DEFAULT_OUTFILE "BROWSE"
#define EBROWSE_FILE_VERSION "ebrowse 5.0"
#define TREE_HEADER_STRUCT "[ebrowse-hs "
#define TREE_STRUCT "[ebrowse-ts "
#define MEMBER_STRUCT "[ebrowse-ms "
#define BROWSE_STRUCT "[ebrowse-bs "
#define CLASS_STRUCT "[ebrowse-cs "
#define GLOBALS_NAME "*Globals*"
enum token
{
YYEOF = 0,
CSTRING = 256,
CCHAR,
CINT,
CFLOAT,
ELLIPSIS,
LSHIFTASGN,
RSHIFTASGN,
ARROWSTAR,
IDENT,
DIVASGN,
INC,
ADDASGN,
DEC,
ARROW,
SUBASGN,
MULASGN,
MODASGN,
LOR,
ORASGN,
LAND,
ANDASGN,
XORASGN,
POINTSTAR,
DCOLON,
EQ,
NE,
LE,
LSHIFT,
GE,
RSHIFT,
#undef BOOL
#undef TRUE
#undef FALSE
ASM,
AUTO,
BREAK,
CASE,
CATCH,
CHAR,
CLASS,
CONST,
CONTINUE,
DEFAULT,
DELETE,
DO,
DOUBLE,
ELSE,
ENUM,
EXTERN,
FLOAT,
FOR,
FRIEND,
GOTO,
IF,
T_INLINE,
INT,
LONG,
NEW,
OPERATOR,
PRIVATE,
PROTECTED,
PUBLIC,
REGISTER,
RETURN,
SHORT,
SIGNED,
SIZEOF,
STATIC,
STRUCT,
SWITCH,
TEMPLATE,
THIS,
THROW,
TRY,
TYPEDEF,
UNION,
UNSIGNED,
VIRTUAL,
VOID,
VOLATILE,
WHILE,
MUTABLE,
BOOL,
TRUE,
FALSE,
SIGNATURE,
NAMESPACE,
EXPLICIT,
TYPENAME,
CONST_CAST,
DYNAMIC_CAST,
REINTERPRET_CAST,
STATIC_CAST,
TYPEID,
USING,
WCHAR
};
enum sc
{
SC_UNKNOWN,
SC_MEMBER,
SC_STATIC,
SC_FRIEND,
SC_TYPE
};
enum visibility
{
V_PUBLIC,
V_PROTECTED,
V_PRIVATE
};
#define F_VIRTUAL 1
#define F_INLINE 2
#define F_CONST 4
#define F_PURE 8
#define F_MUTABLE 16
#define F_TEMPLATE 32
#define F_EXPLICIT 64
#define F_THROW 128
#define F_EXTERNC 256
#define F_DEFINE 512
#define SET_FLAG(F, FLAG) ((F) |= (FLAG))
#define HAS_FLAG(F, FLAG) (((F) & (FLAG)) != 0)
struct member
{
struct member *next;
struct member *anext;
struct member **list;
unsigned param_hash;
int vis;
int flags;
char *regexp;
char *filename;
int pos;
char *def_regexp;
char *def_filename;
int def_pos;
char name[1];
};
struct link
{
struct sym *sym;
struct link *next;
};
struct alias
{
struct alias *next;
struct sym *namesp;
struct link *aliasee;
char name[1];
};
struct sym
{
int flags;
unsigned char visited;
struct sym *next;
struct link *subs;
struct link *supers;
struct member *vars;
struct member *fns;
struct member *static_vars;
struct member *static_fns;
struct member *friends;
struct member *types;
char *regexp;
int pos;
char *filename;
char *sfilename;
struct sym *namesp;
char name[1];
};
#define P_DEFN 1
#define P_DECL 2
int info_where;
struct sym *info_cls = NULL;
struct member *info_member = NULL;
int info_position = -1;
struct option options[] =
{
{"append", no_argument, NULL, 'a'},
{"files", required_argument, NULL, 'f'},
{"help", no_argument, NULL, -2},
{"min-regexp-length", required_argument, NULL, 'm'},
{"max-regexp-length", required_argument, NULL, 'M'},
{"no-nested-classes", no_argument, NULL, 'n'},
{"no-regexps", no_argument, NULL, 'x'},
{"no-structs-or-unions", no_argument, NULL, 's'},
{"output-file", required_argument, NULL, 'o'},
{"position-info", required_argument, NULL, 'p'},
{"search-path", required_argument, NULL, 'I'},
{"verbose", no_argument, NULL, 'v'},
{"version", no_argument, NULL, -3},
{"very-verbose", no_argument, NULL, 'V'},
{NULL, 0, NULL, 0}
};
unsigned yyival;
char *yytext;
char *yytext_end;
FILE *yyout;
int yyline;
char *filename;
char is_ident[255];
char is_digit[255];
char is_white[255];
#define IDENTP(C) is_ident[(unsigned char) (C)]
#define DIGITP(C) is_digit[(unsigned char) (C)]
#define WHITEP(C) is_white[(unsigned char) (C)]
int f_append;
int f_verbose;
int f_very_verbose;
int f_structs = 1;
int f_regexps = 1;
int f_nested_classes = 1;
int min_regexp = 5;
int max_regexp = 50;
char *inbuffer;
char *in;
int inbuffer_size;
#define BUFFER_POS() (in - inbuffer)
char *string_start;
#define TABLE_SIZE 1001
struct sym *class_table[TABLE_SIZE];
struct member *member_table[TABLE_SIZE];
struct alias *namespace_alias_table[TABLE_SIZE];
struct sym *global_symbols;
struct sym *current_namespace;
struct sym *all_namespaces;
struct sym **namespace_stack;
int namespace_stack_size;
int namespace_sp;
int tk = -1;
struct kw
{
char *name;
int tk;
struct kw *next;
};
#define KEYWORD_TABLE_SIZE 1001
struct kw *keyword_table[KEYWORD_TABLE_SIZE];
struct search_path
{
char *path;
struct search_path *next;
};
struct search_path *search_path;
struct search_path *search_path_tail;
int yylex P_ ((void));
void yyparse P_ ((void));
void re_init_parser P_ ((void));
char *token_string P_ ((int));
char *matching_regexp P_ ((void));
void init_sym P_ ((void));
struct sym *add_sym P_ ((char *, struct sym *));
void add_link P_ ((struct sym *, struct sym *));
void add_member_defn P_ ((struct sym *, char *, char *,
int, unsigned, int, int, int));
void add_member_decl P_ ((struct sym *, char *, char *, int,
unsigned, int, int, int, int));
void dump_roots P_ ((FILE *));
void *xmalloc P_ ((int));
void xfree P_ ((void *));
void add_global_defn P_ ((char *, char *, int, unsigned, int, int, int));
void add_global_decl P_ ((char *, char *, int, unsigned, int, int, int));
void add_define P_ ((char *, char *, int));
void mark_inherited_virtual P_ ((void));
void leave_namespace P_ ((void));
void enter_namespace P_ ((char *));
void register_namespace_alias P_ ((char *, struct link *));
void insert_keyword P_ ((char *, int));
void re_init_scanner P_ ((void));
void init_scanner P_ ((void));
void usage P_ ((int));
void version P_ ((void));
void process_file P_ ((char *));
void add_search_path P_ ((char *));
FILE *open_file P_ ((char *));
int process_pp_line P_ ((void));
int dump_members P_ ((FILE *, struct member *));
void dump_sym P_ ((FILE *, struct sym *));
int dump_tree P_ ((FILE *, struct sym *));
struct member *find_member P_ ((struct sym *, char *, int, int, unsigned));
struct member *add_member P_ ((struct sym *, char *, int, int, unsigned));
void mark_virtual P_ ((struct sym *));
void mark_virtual P_ ((struct sym *));
struct sym *make_namespace P_ ((char *, struct sym *));
char *sym_scope P_ ((struct sym *));
char *sym_scope_1 P_ ((struct sym *));
int skip_to P_ ((int));
void skip_matching P_ ((void));
void member P_ ((struct sym *, int));
void class_body P_ ((struct sym *, int));
void class_definition P_ ((struct sym *, int, int, int));
void declaration P_ ((int));
unsigned parm_list P_ ((int *));
char *operator_name P_ ((int *));
struct sym *parse_classname P_ ((void));
struct sym *parse_qualified_ident_or_type P_ ((char **));
void parse_qualified_param_ident_or_type P_ ((char **));
int globals P_ ((int));
void yyerror P_ ((char *, char *));
void
yyerror (format, s)
char *format, *s;
{
fprintf (stderr, "%s:%d: ", filename, yyline);
fprintf (stderr, format, s);
putc ('\n', stderr);
}
void *
xmalloc (nbytes)
int nbytes;
{
void *p = malloc (nbytes);
if (p == NULL)
{
yyerror ("out of memory", NULL);
exit (1);
}
return p;
}
void *
xrealloc (p, sz)
void *p;
int sz;
{
p = realloc (p, sz);
if (p == NULL)
{
yyerror ("out of memory", NULL);
exit (1);
}
return p;
}
void
xfree (p)
void *p;
{
if (p)
free (p);
}
char *
xstrdup (s)
char *s;
{
if (s)
s = strcpy (xmalloc (strlen (s) + 1), s);
return s;
}
void
init_sym ()
{
global_symbols = add_sym (GLOBALS_NAME, NULL);
}
struct sym *
add_sym (name, nested_in_class)
char *name;
struct sym *nested_in_class;
{
struct sym *sym;
unsigned h;
char *s;
struct sym *scope = nested_in_class ? nested_in_class : current_namespace;
for (s = name, h = 0; *s; ++s)
h = (h << 1) ^ *s;
h %= TABLE_SIZE;
for (sym = class_table[h]; sym; sym = sym->next)
if (streq (name, sym->name) && sym->namesp == scope)
break;
if (sym == NULL)
{
if (f_very_verbose)
{
putchar ('\t');
puts (name);
}
sym = (struct sym *) xmalloc (sizeof *sym + strlen (name));
bzero (sym, sizeof *sym);
strcpy (sym->name, name);
sym->namesp = scope;
sym->next = class_table[h];
class_table[h] = sym;
}
return sym;
}
void
add_link (super, sub)
struct sym *super, *sub;
{
struct link *lnk, *lnk2, *p, *prev;
for (p = super->subs, prev = NULL;
p && strcmp (sub->name, p->sym->name) > 0;
prev = p, p = p->next)
;
if (p == NULL || p->sym != sub)
{
lnk = (struct link *) xmalloc (sizeof *lnk);
lnk2 = (struct link *) xmalloc (sizeof *lnk2);
lnk->sym = sub;
lnk->next = p;
if (prev)
prev->next = lnk;
else
super->subs = lnk;
lnk2->sym = super;
lnk2->next = sub->supers;
sub->supers = lnk2;
}
}
struct member *
find_member (cls, name, var, sc, hash)
struct sym *cls;
char *name;
int var, sc;
unsigned hash;
{
struct member **list;
struct member *p;
unsigned name_hash = 0;
char *s;
int i;
switch (sc)
{
case SC_FRIEND:
list = &cls->friends;
break;
case SC_TYPE:
list = &cls->types;
break;
case SC_STATIC:
list = var ? &cls->static_vars : &cls->static_fns;
break;
default:
list = var ? &cls->vars : &cls->fns;
break;
}
for (s = name; *s; ++s)
name_hash = (name_hash << 1) ^ *s;
i = name_hash % TABLE_SIZE;
for (p = member_table[i]; p; p = p->anext)
if (p->list == list && p->param_hash == hash && streq (name, p->name))
break;
return p;
}
void
add_member_decl (cls, name, regexp, pos, hash, var, sc, vis, flags)
struct sym *cls;
char *name;
char *regexp;
int pos;
unsigned hash;
int var;
int sc;
int vis;
int flags;
{
struct member *m;
m = find_member (cls, name, var, sc, hash);
if (m == NULL)
m = add_member (cls, name, var, sc, hash);
if (!cls->filename || !FILENAME_EQ (cls->filename, filename))
m->filename = filename;
m->regexp = regexp;
m->pos = pos;
m->flags = flags;
switch (vis)
{
case PRIVATE:
m->vis = V_PRIVATE;
break;
case PROTECTED:
m->vis = V_PROTECTED;
break;
case PUBLIC:
m->vis = V_PUBLIC;
break;
}
info_where = P_DECL;
info_cls = cls;
info_member = m;
}
void
add_member_defn (cls, name, regexp, pos, hash, var, sc, flags)
struct sym *cls;
char *name;
char *regexp;
int pos;
unsigned hash;
int var;
int sc;
int flags;
{
struct member *m;
if (sc == SC_UNKNOWN)
{
m = find_member (cls, name, var, SC_MEMBER, hash);
if (m == NULL)
{
m = find_member (cls, name, var, SC_STATIC, hash);
if (m == NULL)
m = add_member (cls, name, var, sc, hash);
}
}
else
{
m = find_member (cls, name, var, sc, hash);
if (m == NULL)
m = add_member (cls, name, var, sc, hash);
}
if (!cls->sfilename)
cls->sfilename = filename;
if (!FILENAME_EQ (cls->sfilename, filename))
m->def_filename = filename;
m->def_regexp = regexp;
m->def_pos = pos;
m->flags |= flags;
info_where = P_DEFN;
info_cls = cls;
info_member = m;
}
void
add_define (name, regexp, pos)
char *name, *regexp;
int pos;
{
add_global_defn (name, regexp, pos, 0, 1, SC_FRIEND, F_DEFINE);
add_global_decl (name, regexp, pos, 0, 1, SC_FRIEND, F_DEFINE);
}
void
add_global_defn (name, regexp, pos, hash, var, sc, flags)
char *name, *regexp;
int pos;
unsigned hash;
int var;
int sc;
int flags;
{
int i;
struct sym *sym;
if (!var)
for (i = 0; i < TABLE_SIZE; ++i)
for (sym = class_table[i]; sym; sym = sym->next)
if (sym != global_symbols && sym->friends)
if (find_member (sym, name, 0, SC_FRIEND, hash))
add_member_defn (sym, name, regexp, pos, hash, 0,
SC_FRIEND, flags);
add_member_defn (global_symbols, name, regexp, pos, hash, var, sc, flags);
}
void
add_global_decl (name, regexp, pos, hash, var, sc, flags)
char *name, *regexp;
int pos;
unsigned hash;
int var;
int sc;
int flags;
{
struct member *m;
struct member *found;
m = found = find_member (global_symbols, name, var, sc, hash);
if (m == NULL)
m = add_member (global_symbols, name, var, sc, hash);
if (!found)
{
if (!global_symbols->filename
|| !FILENAME_EQ (global_symbols->filename, filename))
m->filename = filename;
m->regexp = regexp;
m->pos = pos;
m->vis = V_PUBLIC;
m->flags = flags;
info_where = P_DECL;
info_cls = global_symbols;
info_member = m;
}
}
struct member *
add_member (cls, name, var, sc, hash)
struct sym *cls;
char *name;
int var;
int sc;
unsigned hash;
{
struct member *m = (struct member *) xmalloc (sizeof *m + strlen (name));
struct member **list;
struct member *p;
struct member *prev;
unsigned name_hash = 0;
int i;
char *s;
strcpy (m->name, name);
m->param_hash = hash;
m->vis = 0;
m->flags = 0;
m->regexp = NULL;
m->filename = NULL;
m->pos = 0;
m->def_regexp = NULL;
m->def_filename = NULL;
m->def_pos = 0;
assert (cls != NULL);
switch (sc)
{
case SC_FRIEND:
list = &cls->friends;
break;
case SC_TYPE:
list = &cls->types;
break;
case SC_STATIC:
list = var ? &cls->static_vars : &cls->static_fns;
break;
default:
list = var ? &cls->vars : &cls->fns;
break;
}
for (s = name; *s; ++s)
name_hash = (name_hash << 1) ^ *s;
i = name_hash % TABLE_SIZE;
m->anext = member_table[i];
member_table[i] = m;
m->list = list;
for (prev = NULL, p = *list;
p && strcmp (name, p->name) > 0;
prev = p, p = p->next)
;
m->next = p;
if (prev)
prev->next = m;
else
*list = m;
return m;
}
void
mark_virtual (r)
struct sym *r;
{
struct link *p;
struct member *m, *m2;
for (p = r->subs; p; p = p->next)
{
for (m = r->fns; m; m = m->next)
if (HAS_FLAG (m->flags, F_VIRTUAL))
{
for (m2 = p->sym->fns; m2; m2 = m2->next)
if (m->param_hash == m2->param_hash && streq (m->name, m2->name))
SET_FLAG (m2->flags, F_VIRTUAL);
}
mark_virtual (p->sym);
}
}
void
mark_inherited_virtual ()
{
struct sym *r;
int i;
for (i = 0; i < TABLE_SIZE; ++i)
for (r = class_table[i]; r; r = r->next)
if (r->supers == NULL)
mark_virtual (r);
}
struct sym *
make_namespace (name, context)
char *name;
struct sym *context;
{
struct sym *s = (struct sym *) xmalloc (sizeof *s + strlen (name));
bzero (s, sizeof *s);
strcpy (s->name, name);
s->next = all_namespaces;
s->namesp = context;
all_namespaces = s;
return s;
}
struct sym *
check_namespace (name, context)
char *name;
struct sym *context;
{
struct sym *p = NULL;
for (p = all_namespaces; p; p = p->next)
{
if (streq (p->name, name) && (p->namesp == context))
break;
}
return p;
}
struct sym *
find_namespace (name, context)
char *name;
struct sym *context;
{
struct sym *p = check_namespace (name, context);
if (p == NULL)
p = make_namespace (name, context);
return p;
}
struct link *
check_namespace_alias (name)
char *name;
{
struct link *p = NULL;
struct alias *al;
unsigned h;
char *s;
for (s = name, h = 0; *s; ++s)
h = (h << 1) ^ *s;
h %= TABLE_SIZE;
for (al = namespace_alias_table[h]; al; al = al->next)
if (streq (name, al->name) && (al->namesp == current_namespace))
{
p = al->aliasee;
break;
}
return p;
}
void
register_namespace_alias (new_name, old_name)
char *new_name;
struct link *old_name;
{
unsigned h;
char *s;
struct alias *al;
for (s = new_name, h = 0; *s; ++s)
h = (h << 1) ^ *s;
h %= TABLE_SIZE;
for (al = namespace_alias_table[h]; al; al = al->next)
if (streq (new_name, al->name) && (al->namesp == current_namespace))
return;
al = (struct alias *) xmalloc (sizeof *al + strlen (new_name));
strcpy (al->name, new_name);
al->next = namespace_alias_table[h];
al->namesp = current_namespace;
al->aliasee = old_name;
namespace_alias_table[h] = al;
}
void
enter_namespace (name)
char *name;
{
struct sym *p = find_namespace (name, current_namespace);
if (namespace_sp == namespace_stack_size)
{
int size = max (10, 2 * namespace_stack_size);
namespace_stack
= (struct sym **) xrealloc ((void *)namespace_stack,
size * sizeof *namespace_stack);
namespace_stack_size = size;
}
namespace_stack[namespace_sp++] = current_namespace;
current_namespace = p;
}
void
leave_namespace ()
{
assert (namespace_sp > 0);
current_namespace = namespace_stack[--namespace_sp];
}
#define PUTSTR(s, fp) \
do { \
if (!s) \
{ \
putc ('(', fp); \
putc (')', fp); \
putc (' ', fp); \
} \
else \
{ \
putc ('"', fp); \
fputs (s, fp); \
putc ('"', fp); \
putc (' ', fp); \
} \
} while (0)
char *scope_buffer;
int scope_buffer_size;
int scope_buffer_len;
void
ensure_scope_buffer_room (len)
int len;
{
if (scope_buffer_len + len >= scope_buffer_size)
{
int new_size = max (2 * scope_buffer_size, scope_buffer_len + len);
scope_buffer = (char *) xrealloc (scope_buffer, new_size);
scope_buffer_size = new_size;
}
}
char *
sym_scope_1 (p)
struct sym *p;
{
int len;
if (p->namesp)
sym_scope_1 (p->namesp);
if (*scope_buffer)
{
ensure_scope_buffer_room (3);
strcat (scope_buffer, "::");
scope_buffer_len += 2;
}
len = strlen (p->name);
ensure_scope_buffer_room (len + 1);
strcat (scope_buffer, p->name);
scope_buffer_len += len;
if (HAS_FLAG (p->flags, F_TEMPLATE))
{
ensure_scope_buffer_room (3);
strcat (scope_buffer, "<>");
scope_buffer_len += 2;
}
return scope_buffer;
}
char *
sym_scope (p)
struct sym *p;
{
if (!scope_buffer)
{
scope_buffer_size = 1024;
scope_buffer = (char *) xmalloc (scope_buffer_size);
}
*scope_buffer = '\0';
scope_buffer_len = 0;
if (p->namesp)
sym_scope_1 (p->namesp);
return scope_buffer;
}
int
dump_members (fp, m)
FILE *fp;
struct member *m;
{
int n;
putc ('(', fp);
for (n = 0; m; m = m->next, ++n)
{
fputs (MEMBER_STRUCT, fp);
PUTSTR (m->name, fp);
PUTSTR (NULL, fp);
fprintf (fp, "%u ", (unsigned) m->flags);
PUTSTR (m->filename, fp);
PUTSTR (m->regexp, fp);
fprintf (fp, "%u ", (unsigned) m->pos);
fprintf (fp, "%u ", (unsigned) m->vis);
putc (' ', fp);
PUTSTR (m->def_filename, fp);
PUTSTR (m->def_regexp, fp);
fprintf (fp, "%u", (unsigned) m->def_pos);
putc (']', fp);
putc ('\n', fp);
}
putc (')', fp);
putc ('\n', fp);
return n;
}
void
dump_sym (fp, root)
FILE *fp;
struct sym *root;
{
fputs (CLASS_STRUCT, fp);
PUTSTR (root->name, fp);
if (root->namesp)
PUTSTR (sym_scope (root), fp);
else
PUTSTR (NULL, fp);
fprintf (fp, "%u", root->flags);
PUTSTR (root->filename, fp);
PUTSTR (root->regexp, fp);
fprintf (fp, "%u", (unsigned) root->pos);
PUTSTR (root->sfilename, fp);
putc (']', fp);
putc ('\n', fp);
}
int
dump_tree (fp, root)
FILE *fp;
struct sym *root;
{
struct link *lk;
unsigned n = 0;
dump_sym (fp, root);
if (f_verbose)
{
putchar ('+');
fflush (stdout);
}
putc ('(', fp);
for (lk = root->subs; lk; lk = lk->next)
{
fputs (TREE_STRUCT, fp);
n += dump_tree (fp, lk->sym);
putc (']', fp);
}
putc (')', fp);
dump_members (fp, root->vars);
n += dump_members (fp, root->fns);
dump_members (fp, root->static_vars);
n += dump_members (fp, root->static_fns);
n += dump_members (fp, root->friends);
dump_members (fp, root->types);
putc ('(', fp);
putc (')', fp);
putc ('(', fp);
putc (')', fp);
putc ('\n', fp);
return n;
}
void
dump_roots (fp)
FILE *fp;
{
int i, n = 0;
struct sym *r;
if (!f_append)
{
fputs (TREE_HEADER_STRUCT, fp);
PUTSTR (EBROWSE_FILE_VERSION, fp);
putc ('\"', fp);
if (!f_structs)
fputs (" -s", fp);
if (f_regexps)
fputs (" -x", fp);
putc ('\"', fp);
fputs (" ()", fp);
fputs (" ()", fp);
putc (']', fp);
}
mark_inherited_virtual ();
for (i = 0; i < TABLE_SIZE; ++i)
for (r = class_table[i]; r; r = r->next)
if (!r->supers)
{
fputs (TREE_STRUCT, fp);
n += dump_tree (fp, r);
putc (']', fp);
}
if (f_verbose)
putchar ('\n');
}
#ifdef DEBUG
#define INCREMENT_LINENO \
do { \
if (f_very_verbose) \
{ \
++yyline; \
printf ("%d:\n", yyline); \
} \
else \
++yyline; \
} while (0)
#else
#define INCREMENT_LINENO ++yyline
#endif
#define GET(C) ((C) = *in++)
#define UNGET() (--in)
int
process_pp_line ()
{
int in_comment = 0, in_string = 0;
int c;
char *p = yytext;
while (WHITEP (GET (c)))
;
while (IDENTP (c))
{
*p++ = c;
GET (c);
}
*p = '\0';
if (*yytext && streq (yytext, "define"))
{
p = yytext;
while (WHITEP (c))
GET (c);
while (IDENTP (c))
{
*p++ = c;
GET (c);
}
*p = '\0';
if (*yytext)
{
char *regexp = matching_regexp ();
int pos = BUFFER_POS ();
add_define (yytext, regexp, pos);
}
}
while (c && (c != '\n' || in_comment || in_string))
{
if (c == '\\')
GET (c);
else if (c == '/' && !in_comment)
{
if (GET (c) == '*')
in_comment = 1;
}
else if (c == '*' && in_comment)
{
if (GET (c) == '/')
in_comment = 0;
}
else if (c == '"')
in_string = !in_string;
if (c == '\n')
INCREMENT_LINENO;
GET (c);
}
return c;
}
int
yylex ()
{
int c;
char end_char;
char *p;
for (;;)
{
while (WHITEP (GET (c)))
;
switch (c)
{
case '\n':
INCREMENT_LINENO;
break;
case '\r':
break;
case 0:
return YYEOF;
case '\\':
GET (c);
break;
case '"':
case '\'':
end_char = c;
string_start = in;
while (GET (c) && c != end_char)
{
switch (c)
{
case '\\':
if (!GET (c))
{
if (end_char == '\'')
yyerror ("EOF in character constant", NULL);
else
yyerror ("EOF in string constant", NULL);
goto end_string;
}
else switch (c)
{
case '\n':
INCREMENT_LINENO;
case 'a':
case 'b':
case 'f':
case 'n':
case 'r':
case 't':
case 'v':
break;
case 'x':
{
int i;
for (i = 0; i < 2; ++i)
{
GET (c);
if (c >= '0' && c <= '7')
;
else if (c >= 'a' && c <= 'f')
;
else if (c >= 'A' && c <= 'F')
;
else
{
UNGET ();
break;
}
}
}
break;
case '0':
{
int i;
for (i = 0; i < 3; ++i)
{
GET (c);
if (c >= '0' && c <= '7')
;
else
{
UNGET ();
break;
}
}
}
break;
default:
break;
}
break;
case '\n':
if (end_char == '\'')
yyerror ("newline in character constant", NULL);
else
yyerror ("newline in string constant", NULL);
INCREMENT_LINENO;
break;
default:
break;
}
}
end_string:
return end_char == '\'' ? CCHAR : CSTRING;
case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': case 'g':
case 'h': case 'i': case 'j': case 'k': case 'l': case 'm': case 'n':
case 'o': case 'p': case 'q': case 'r': case 's': case 't': case 'u':
case 'v': case 'w': case 'x': case 'y': case 'z':
case 'A': case 'B': case 'C': case 'D': case 'E': case 'F': case 'G':
case 'H': case 'I': case 'J': case 'K': case 'L': case 'M': case 'N':
case 'O': case 'P': case 'Q': case 'R': case 'S': case 'T': case 'U':
case 'V': case 'W': case 'X': case 'Y': case 'Z': case '_':
{
unsigned hash;
struct kw *k;
p = yytext;
*p++ = hash = c;
while (IDENTP (GET (*p)))
{
hash = (hash << 1) ^ *p++;
if (p == yytext_end - 1)
{
int size = yytext_end - yytext;
yytext = (char *) xrealloc (yytext, 2 * size);
yytext_end = yytext + 2 * size;
p = yytext + size - 1;
}
}
UNGET ();
*p = 0;
for (k = keyword_table[hash % KEYWORD_TABLE_SIZE]; k; k = k->next)
if (streq (k->name, yytext))
return k->tk;
return IDENT;
}
case '/':
switch (GET (c))
{
case '*':
while (GET (c))
{
switch (c)
{
case '*':
if (GET (c) == '/')
goto comment_end;
UNGET ();
break;
case '\\':
GET (c);
break;
case '\n':
INCREMENT_LINENO;
break;
}
}
comment_end:;
break;
case '=':
return DIVASGN;
case '/':
while (GET (c) && c != '\n')
;
INCREMENT_LINENO;
break;
default:
UNGET ();
return '/';
}
break;
case '+':
if (GET (c) == '+')
return INC;
else if (c == '=')
return ADDASGN;
UNGET ();
return '+';
case '-':
switch (GET (c))
{
case '-':
return DEC;
case '>':
if (GET (c) == '*')
return ARROWSTAR;
UNGET ();
return ARROW;
case '=':
return SUBASGN;
}
UNGET ();
return '-';
case '*':
if (GET (c) == '=')
return MULASGN;
UNGET ();
return '*';
case '%':
if (GET (c) == '=')
return MODASGN;
UNGET ();
return '%';
case '|':
if (GET (c) == '|')
return LOR;
else if (c == '=')
return ORASGN;
UNGET ();
return '|';
case '&':
if (GET (c) == '&')
return LAND;
else if (c == '=')
return ANDASGN;
UNGET ();
return '&';
case '^':
if (GET (c) == '=')
return XORASGN;
UNGET ();
return '^';
case '.':
if (GET (c) == '*')
return POINTSTAR;
else if (c == '.')
{
if (GET (c) != '.')
yyerror ("invalid token '..' ('...' assumed)", NULL);
UNGET ();
return ELLIPSIS;
}
else if (!DIGITP (c))
{
UNGET ();
return '.';
}
goto mantissa;
case ':':
if (GET (c) == ':')
return DCOLON;
UNGET ();
return ':';
case '=':
if (GET (c) == '=')
return EQ;
UNGET ();
return '=';
case '!':
if (GET (c) == '=')
return NE;
UNGET ();
return '!';
case '<':
switch (GET (c))
{
case '=':
return LE;
case '<':
if (GET (c) == '=')
return LSHIFTASGN;
UNGET ();
return LSHIFT;
}
UNGET ();
return '<';
case '>':
switch (GET (c))
{
case '=':
return GE;
case '>':
if (GET (c) == '=')
return RSHIFTASGN;
UNGET ();
return RSHIFT;
}
UNGET ();
return '>';
case '#':
c = process_pp_line ();
if (c == 0)
return YYEOF;
break;
case '(': case ')': case '[': case ']': case '{': case '}':
case ';': case ',': case '?': case '~':
return c;
case '0':
yyival = 0;
if (GET (c) == 'x' || c == 'X')
{
while (GET (c))
{
if (DIGITP (c))
yyival = yyival * 16 + c - '0';
else if (c >= 'a' && c <= 'f')
yyival = yyival * 16 + c - 'a' + 10;
else if (c >= 'A' && c <= 'F')
yyival = yyival * 16 + c - 'A' + 10;
else
break;
}
goto int_suffixes;
}
else if (c == '.')
goto mantissa;
while (c >= '0' && c <= '7')
{
yyival = (yyival << 3) + c - '0';
GET (c);
}
int_suffixes:
while (isalpha (c))
GET (c);
UNGET ();
return CINT;
case '1': case '2': case '3': case '4': case '5': case '6':
case '7': case '8': case '9':
yyival = c - '0';
while (GET (c) && DIGITP (c))
yyival = 10 * yyival + c - '0';
if (c != '.')
goto int_suffixes;
mantissa:
while (DIGITP (c))
GET (c);
if (c == 'E' || c == 'e')
{
if (GET (c) == '-' || c == '+')
GET (c);
while (DIGITP (c))
GET (c);
}
while (isalpha (c))
GET (c);
UNGET ();
return CFLOAT;
default:
break;
}
}
}
static char *matching_regexp_buffer, *matching_regexp_end_buf;
char *
matching_regexp ()
{
char *p;
char *s;
char *t;
if (!f_regexps)
return NULL;
if (matching_regexp_buffer == NULL)
{
matching_regexp_buffer = (char *) xmalloc (max_regexp);
matching_regexp_end_buf = &matching_regexp_buffer[max_regexp] - 1;
}
for (p = in - 1; p > inbuffer && *p != '\n'; --p)
;
if (*p == '\n')
{
while (in - p < min_regexp && p > inbuffer)
{
for (--p; p >= inbuffer && *p != '\n'; --p)
;
}
if (*p == '\n')
++p;
}
for (s = matching_regexp_end_buf - 1, t = in;
s > matching_regexp_buffer && t > p;)
{
*--s = *--t;
if (*s == '"' || *s == '\\')
*--s = '\\';
}
*(matching_regexp_end_buf - 1) = '\0';
return xstrdup (s);
}
char *
token_string (t)
int t;
{
static char b[3];
switch (t)
{
case CSTRING: return "string constant";
case CCHAR: return "char constant";
case CINT: return "int constant";
case CFLOAT: return "floating constant";
case ELLIPSIS: return "...";
case LSHIFTASGN: return "<<=";
case RSHIFTASGN: return ">>=";
case ARROWSTAR: return "->*";
case IDENT: return "identifier";
case DIVASGN: return "/=";
case INC: return "++";
case ADDASGN: return "+=";
case DEC: return "--";
case ARROW: return "->";
case SUBASGN: return "-=";
case MULASGN: return "*=";
case MODASGN: return "%=";
case LOR: return "||";
case ORASGN: return "|=";
case LAND: return "&&";
case ANDASGN: return "&=";
case XORASGN: return "^=";
case POINTSTAR: return ".*";
case DCOLON: return "::";
case EQ: return "==";
case NE: return "!=";
case LE: return "<=";
case LSHIFT: return "<<";
case GE: return ">=";
case RSHIFT: return ">>";
case ASM: return "asm";
case AUTO: return "auto";
case BREAK: return "break";
case CASE: return "case";
case CATCH: return "catch";
case CHAR: return "char";
case CLASS: return "class";
case CONST: return "const";
case CONTINUE: return "continue";
case DEFAULT: return "default";
case DELETE: return "delete";
case DO: return "do";
case DOUBLE: return "double";
case ELSE: return "else";
case ENUM: return "enum";
case EXTERN: return "extern";
case FLOAT: return "float";
case FOR: return "for";
case FRIEND: return "friend";
case GOTO: return "goto";
case IF: return "if";
case T_INLINE: return "inline";
case INT: return "int";
case LONG: return "long";
case NEW: return "new";
case OPERATOR: return "operator";
case PRIVATE: return "private";
case PROTECTED: return "protected";
case PUBLIC: return "public";
case REGISTER: return "register";
case RETURN: return "return";
case SHORT: return "short";
case SIGNED: return "signed";
case SIZEOF: return "sizeof";
case STATIC: return "static";
case STRUCT: return "struct";
case SWITCH: return "switch";
case TEMPLATE: return "template";
case THIS: return "this";
case THROW: return "throw";
case TRY: return "try";
case TYPEDEF: return "typedef";
case UNION: return "union";
case UNSIGNED: return "unsigned";
case VIRTUAL: return "virtual";
case VOID: return "void";
case VOLATILE: return "volatile";
case WHILE: return "while";
case MUTABLE: return "mutable";
case BOOL: return "bool";
case TRUE: return "true";
case FALSE: return "false";
case SIGNATURE: return "signature";
case NAMESPACE: return "namespace";
case EXPLICIT: return "explicit";
case TYPENAME: return "typename";
case CONST_CAST: return "const_cast";
case DYNAMIC_CAST: return "dynamic_cast";
case REINTERPRET_CAST: return "reinterpret_cast";
case STATIC_CAST: return "static_cast";
case TYPEID: return "typeid";
case USING: return "using";
case WCHAR: return "wchar_t";
case YYEOF: return "EOF";
default:
if (t < 255)
{
b[0] = t;
b[1] = '\0';
return b;
}
else
return "???";
}
}
void
re_init_scanner ()
{
in = inbuffer;
yyline = 1;
if (yytext == NULL)
{
int size = 256;
yytext = (char *) xmalloc (size * sizeof *yytext);
yytext_end = yytext + size;
}
}
void
insert_keyword (name, tk)
char *name;
int tk;
{
char *s;
unsigned h = 0;
struct kw *k = (struct kw *) xmalloc (sizeof *k);
for (s = name; *s; ++s)
h = (h << 1) ^ *s;
h %= KEYWORD_TABLE_SIZE;
k->name = name;
k->tk = tk;
k->next = keyword_table[h];
keyword_table[h] = k;
}
void
init_scanner ()
{
int i;
inbuffer_size = READ_CHUNK_SIZE + 1;
inbuffer = in = (char *) xmalloc (inbuffer_size);
yyline = 1;
for (i = 0; i < sizeof is_ident; ++i)
{
if (i == '_' || isalnum (i))
is_ident[i] = 1;
if (i >= '0' && i <= '9')
is_digit[i] = 1;
if (i == ' ' || i == '\t' || i == '\f' || i == '\v')
is_white[i] = 1;
}
insert_keyword ("and", LAND);
insert_keyword ("and_eq", ANDASGN);
insert_keyword ("asm", ASM);
insert_keyword ("auto", AUTO);
insert_keyword ("bitand", '&');
insert_keyword ("bitor", '|');
insert_keyword ("bool", BOOL);
insert_keyword ("break", BREAK);
insert_keyword ("case", CASE);
insert_keyword ("catch", CATCH);
insert_keyword ("char", CHAR);
insert_keyword ("class", CLASS);
insert_keyword ("compl", '~');
insert_keyword ("const", CONST);
insert_keyword ("const_cast", CONST_CAST);
insert_keyword ("continue", CONTINUE);
insert_keyword ("default", DEFAULT);
insert_keyword ("delete", DELETE);
insert_keyword ("do", DO);
insert_keyword ("double", DOUBLE);
insert_keyword ("dynamic_cast", DYNAMIC_CAST);
insert_keyword ("else", ELSE);
insert_keyword ("enum", ENUM);
insert_keyword ("explicit", EXPLICIT);
insert_keyword ("extern", EXTERN);
insert_keyword ("false", FALSE);
insert_keyword ("float", FLOAT);
insert_keyword ("for", FOR);
insert_keyword ("friend", FRIEND);
insert_keyword ("goto", GOTO);
insert_keyword ("if", IF);
insert_keyword ("inline", T_INLINE);
insert_keyword ("int", INT);
insert_keyword ("long", LONG);
insert_keyword ("mutable", MUTABLE);
insert_keyword ("namespace", NAMESPACE);
insert_keyword ("new", NEW);
insert_keyword ("not", '!');
insert_keyword ("not_eq", NE);
insert_keyword ("operator", OPERATOR);
insert_keyword ("or", LOR);
insert_keyword ("or_eq", ORASGN);
insert_keyword ("private", PRIVATE);
insert_keyword ("protected", PROTECTED);
insert_keyword ("public", PUBLIC);
insert_keyword ("register", REGISTER);
insert_keyword ("reinterpret_cast", REINTERPRET_CAST);
insert_keyword ("return", RETURN);
insert_keyword ("short", SHORT);
insert_keyword ("signed", SIGNED);
insert_keyword ("sizeof", SIZEOF);
insert_keyword ("static", STATIC);
insert_keyword ("static_cast", STATIC_CAST);
insert_keyword ("struct", STRUCT);
insert_keyword ("switch", SWITCH);
insert_keyword ("template", TEMPLATE);
insert_keyword ("this", THIS);
insert_keyword ("throw", THROW);
insert_keyword ("true", TRUE);
insert_keyword ("try", TRY);
insert_keyword ("typedef", TYPEDEF);
insert_keyword ("typeid", TYPEID);
insert_keyword ("typename", TYPENAME);
insert_keyword ("union", UNION);
insert_keyword ("unsigned", UNSIGNED);
insert_keyword ("using", USING);
insert_keyword ("virtual", VIRTUAL);
insert_keyword ("void", VOID);
insert_keyword ("volatile", VOLATILE);
insert_keyword ("wchar_t", WCHAR);
insert_keyword ("while", WHILE);
insert_keyword ("xor", '^');
insert_keyword ("xor_eq", XORASGN);
}
#define MATCH() (tk = yylex ())
#define LA1 (tk == -1 ? (tk = yylex ()) : tk)
#define LOOKING_AT(T) (tk == (T))
#define LOOKING_AT2(T1, T2) (tk == (T1) || tk == (T2))
#define LOOKING_AT3(T1, T2, T3) (tk == (T1) || tk == (T2) || tk == (T3))
#define LOOKING_AT4(T1, T2, T3, T4) \
(tk == (T1) || tk == (T2) || tk == (T3) || tk == (T4))
#define MATCH_IF(T) if (LOOKING_AT (T)) MATCH (); else ((void) 0)
#define SKIP_MATCHING_IF(T) \
if (LOOKING_AT (T)) skip_matching (); else ((void) 0)
int
skip_to (token)
int token;
{
while (!LOOKING_AT2 (YYEOF, token))
MATCH ();
return tk;
}
void
skip_matching ()
{
int open, close, n;
switch (open = LA1)
{
case '{':
close = '}';
break;
case '(':
close = ')';
break;
case '<':
close = '>';
break;
case '[':
close = ']';
break;
default:
abort ();
}
for (n = 0;;)
{
if (LOOKING_AT (open))
++n;
else if (LOOKING_AT (close))
--n;
else if (LOOKING_AT (YYEOF))
break;
MATCH ();
if (n == 0)
break;
}
}
struct link *
match_qualified_namespace_alias ()
{
struct link *head = NULL;
struct link *cur = NULL;
struct link *tmp = NULL;
for (;;)
{
MATCH ();
switch (LA1)
{
case IDENT:
tmp = (struct link *) xmalloc (sizeof *cur);
tmp->sym = find_namespace (yytext, cur);
tmp->next = NULL;
if (head)
{
cur = cur->next = tmp;
}
else
{
head = cur = tmp;
}
break;
case DCOLON:
break;
default:
return head;
break;
}
}
}
void
re_init_parser ()
{
tk = -1;
}
unsigned
parm_list (flags)
int *flags;
{
unsigned hash = 0;
int type_seen = 0;
while (!LOOKING_AT2 (YYEOF, ')'))
{
switch (LA1)
{
case '(':
skip_matching ();
break;
case ',':
MATCH ();
type_seen = 0;
break;
case IDENT:
if (!type_seen)
{
char *last_id;
unsigned ident_type_hash = 0;
parse_qualified_param_ident_or_type (&last_id);
if (last_id)
{
for (; *last_id; ++last_id)
ident_type_hash = (ident_type_hash << 1) ^ *last_id;
hash = (hash << 1) ^ ident_type_hash;
type_seen = 1;
}
}
else
MATCH ();
break;
case VOID:
type_seen = 1;
MATCH ();
if (!LOOKING_AT (')'))
hash = (hash << 1) ^ VOID;
break;
case BOOL: case CHAR: case CLASS: case CONST:
case DOUBLE: case ENUM: case FLOAT: case INT:
case LONG: case SHORT: case SIGNED: case STRUCT:
case UNION: case UNSIGNED: case VOLATILE: case WCHAR:
case ELLIPSIS:
type_seen = 1;
hash = (hash << 1) ^ LA1;
MATCH ();
break;
case '*': case '&': case '[': case ']':
hash = (hash << 1) ^ LA1;
MATCH ();
break;
default:
MATCH ();
break;
}
}
if (LOOKING_AT (')'))
{
MATCH ();
if (LOOKING_AT (CONST))
{
hash = (hash << 1) ^ CONST;
SET_FLAG (*flags, F_CONST);
MATCH ();
}
if (LOOKING_AT (THROW))
{
MATCH ();
SKIP_MATCHING_IF ('(');
SET_FLAG (*flags, F_THROW);
}
if (LOOKING_AT ('='))
{
MATCH ();
if (LOOKING_AT (CINT) && yyival == 0)
{
MATCH ();
SET_FLAG (*flags, F_PURE);
}
}
}
return hash;
}
void
print_info ()
{
if (info_position >= 0 && BUFFER_POS () <= info_position)
if (info_cls)
printf ("(\"%s\" \"%s\" \"%s\" %d)\n",
info_cls->name, sym_scope (info_cls),
info_member->name, info_where);
}
void
member (cls, vis)
struct sym *cls;
int vis;
{
char *id = NULL;
int sc = SC_MEMBER;
char *regexp = NULL;
int pos;
int is_constructor;
int anonymous = 0;
int flags = 0;
int class_tag;
int type_seen = 0;
int paren_seen = 0;
unsigned hash = 0;
int tilde = 0;
while (!LOOKING_AT4 (';', '{', '}', YYEOF))
{
switch (LA1)
{
default:
MATCH ();
break;
case TEMPLATE:
MATCH();
SET_FLAG (flags, F_TEMPLATE);
SKIP_MATCHING_IF ('<');
break;
case EXPLICIT:
SET_FLAG (flags, F_EXPLICIT);
goto typeseen;
case MUTABLE:
SET_FLAG (flags, F_MUTABLE);
goto typeseen;
case T_INLINE:
SET_FLAG (flags, F_INLINE);
goto typeseen;
case VIRTUAL:
SET_FLAG (flags, F_VIRTUAL);
goto typeseen;
case '[':
skip_matching ();
break;
case ENUM:
sc = SC_TYPE;
goto typeseen;
case TYPEDEF:
sc = SC_TYPE;
goto typeseen;
case FRIEND:
sc = SC_FRIEND;
goto typeseen;
case STATIC:
sc = SC_STATIC;
goto typeseen;
case '~':
tilde = 1;
MATCH ();
break;
case IDENT:
id = (char *) xrealloc (id, strlen (yytext) + 2);
if (tilde)
{
*id = '~';
strcpy (id + 1, yytext);
}
else
strcpy (id, yytext);
MATCH ();
break;
case OPERATOR:
{
char *s = operator_name (&sc);
id = (char *) xrealloc (id, strlen (s) + 1);
strcpy (id, s);
}
break;
case '(':
MATCH ();
paren_seen = 1;
if (id && cls)
{
if (!(is_constructor = streq (id, cls->name)))
regexp = matching_regexp ();
}
else
is_constructor = 0;
pos = BUFFER_POS ();
hash = parm_list (&flags);
if (is_constructor)
regexp = matching_regexp ();
if (id && cls != NULL)
add_member_decl (cls, id, regexp, pos, hash, 0, sc, vis, flags);
while (!LOOKING_AT3 (';', '{', YYEOF))
MATCH ();
if (LOOKING_AT ('{') && id && cls)
add_member_defn (cls, id, regexp, pos, hash, 0, sc, flags);
xfree (id);
id = NULL;
sc = SC_MEMBER;
break;
case STRUCT: case UNION: case CLASS:
class_tag = LA1;
type_seen = 1;
MATCH ();
anonymous = 1;
while (!LOOKING_AT4 (YYEOF, ';', ':', '{'))
{
if (LOOKING_AT (IDENT))
anonymous = 0;
MATCH ();
}
if (LOOKING_AT2 (':', '{'))
class_definition (anonymous ? NULL : cls, class_tag, flags, 1);
else
skip_to (';');
break;
case INT: case CHAR: case LONG: case UNSIGNED:
case SIGNED: case CONST: case DOUBLE: case VOID:
case SHORT: case VOLATILE: case BOOL: case WCHAR:
case TYPENAME:
typeseen:
type_seen = 1;
MATCH ();
break;
}
}
if (LOOKING_AT (';'))
{
if (id && sc != SC_FRIEND && cls)
{
regexp = matching_regexp ();
pos = BUFFER_POS ();
if (cls != NULL)
{
if (type_seen || !paren_seen)
add_member_decl (cls, id, regexp, pos, 0, 1, sc, vis, 0);
else
add_member_decl (cls, id, regexp, pos, hash, 0, sc, vis, 0);
}
}
MATCH ();
print_info ();
}
else if (LOOKING_AT ('{'))
{
if (sc == SC_TYPE && id && cls)
{
regexp = matching_regexp ();
pos = BUFFER_POS ();
if (cls != NULL)
{
add_member_decl (cls, id, regexp, pos, 0, 1, sc, vis, 0);
add_member_defn (cls, id, regexp, pos, 0, 1, sc, 0);
}
}
skip_matching ();
print_info ();
}
xfree (id);
}
void
class_body (cls, tag)
struct sym *cls;
int tag;
{
int vis = tag == CLASS ? PRIVATE : PUBLIC;
int temp;
while (!LOOKING_AT2 (YYEOF, '}'))
{
switch (LA1)
{
case PRIVATE: case PROTECTED: case PUBLIC:
temp = LA1;
MATCH ();
if (LOOKING_AT (':'))
{
vis = temp;
MATCH ();
}
else
{
do
{
MATCH ();
}
while (LOOKING_AT2 (IDENT, ',')
|| LOOKING_AT3 (PUBLIC, PROTECTED, PRIVATE));
}
break;
case TYPENAME:
case USING:
skip_to (';');
break;
case CHAR: case CLASS: case CONST:
case DOUBLE: case ENUM: case FLOAT: case INT:
case LONG: case SHORT: case SIGNED: case STRUCT:
case UNION: case UNSIGNED: case VOID: case VOLATILE:
case TYPEDEF: case STATIC: case T_INLINE: case FRIEND:
case VIRTUAL: case TEMPLATE: case IDENT: case '~':
case BOOL: case WCHAR: case EXPLICIT: case MUTABLE:
member (cls, vis);
break;
default:
MATCH ();
break;
}
}
}
struct sym *
parse_classname ()
{
struct sym *last_class = NULL;
while (LOOKING_AT (IDENT))
{
last_class = add_sym (yytext, last_class);
MATCH ();
if (LOOKING_AT ('<'))
{
skip_matching ();
SET_FLAG (last_class->flags, F_TEMPLATE);
}
if (!LOOKING_AT (DCOLON))
break;
MATCH ();
}
return last_class;
}
char *
operator_name (sc)
int *sc;
{
static int id_size = 0;
static char *id = NULL;
char *s;
int len;
MATCH ();
if (LOOKING_AT2 (NEW, DELETE))
{
if (*sc != SC_FRIEND)
*sc = SC_STATIC;
s = token_string (LA1);
MATCH ();
len = strlen (s) + 10;
if (len > id_size)
{
int new_size = max (len, 2 * id_size);
id = (char *) xrealloc (id, new_size);
id_size = new_size;
}
strcpy (id, s);
if (LOOKING_AT ('['))
{
strcat (id, "[");
MATCH ();
if (LOOKING_AT (']'))
{
strcat (id, "]");
MATCH ();
}
}
}
else
{
int tokens_matched = 0;
len = 20;
if (len > id_size)
{
int new_size = max (len, 2 * id_size);
id = (char *) xrealloc (id, new_size);
id_size = new_size;
}
strcpy (id, "operator");
while (!(LOOKING_AT ('(') && tokens_matched)
&& !LOOKING_AT2 (';', YYEOF))
{
s = token_string (LA1);
len += strlen (s) + 2;
if (len > id_size)
{
int new_size = max (len, 2 * id_size);
id = (char *) xrealloc (id, new_size);
id_size = new_size;
}
if (*s != ')' && *s != ']')
strcat (id, " ");
strcat (id, s);
MATCH ();
if (!isalpha ((unsigned char) *s) && *s != '(' && *s != '[')
break;
++tokens_matched;
}
}
return id;
}
struct sym *
parse_qualified_ident_or_type (last_id)
char **last_id;
{
struct sym *cls = NULL;
char *id = NULL;
size_t id_size = 0;
int enter = 0;
while (LOOKING_AT (IDENT))
{
int len = strlen (yytext) + 1;
if (len > id_size)
{
id = (char *) xrealloc (id, len);
id_size = len;
}
strcpy (id, yytext);
*last_id = id;
MATCH ();
SKIP_MATCHING_IF ('<');
if (LOOKING_AT (DCOLON))
{
struct sym *pcn = NULL;
struct link *pna = check_namespace_alias (id);
if (pna)
{
do
{
enter_namespace (pna->sym->name);
enter++;
pna = pna->next;
}
while (pna);
}
else if ((pcn = check_namespace (id, current_namespace)))
{
enter_namespace (pcn->name);
enter++;
}
else
cls = add_sym (id, cls);
*last_id = NULL;
xfree (id);
id = NULL;
id_size = 0;
MATCH ();
}
else
break;
}
while (enter--)
leave_namespace();
return cls;
}
void
parse_qualified_param_ident_or_type (last_id)
char **last_id;
{
struct sym *cls = NULL;
static char *id = NULL;
static int id_size = 0;
while (LOOKING_AT (IDENT))
{
int len = strlen (yytext) + 1;
if (len > id_size)
{
id = (char *) xrealloc (id, len);
id_size = len;
}
strcpy (id, yytext);
*last_id = id;
MATCH ();
SKIP_MATCHING_IF ('<');
if (LOOKING_AT (DCOLON))
{
cls = add_sym (id, cls);
*last_id = NULL;
MATCH ();
}
else
break;
}
}
void
class_definition (containing, tag, flags, nested)
struct sym *containing;
int tag;
int flags;
int nested;
{
struct sym *current;
struct sym *base_class;
if ((tag != CLASS && !f_structs) || (nested && !f_nested_classes))
current = NULL;
else
{
current = add_sym (yytext, containing);
current->pos = BUFFER_POS ();
current->regexp = matching_regexp ();
current->filename = filename;
current->flags = flags;
}
if (LOOKING_AT (':'))
{
int done = 0;
MATCH ();
while (!done)
{
switch (LA1)
{
case VIRTUAL: case PUBLIC: case PROTECTED: case PRIVATE:
MATCH ();
break;
case IDENT:
base_class = parse_classname ();
if (base_class && current && base_class != current)
add_link (base_class, current);
break;
case ',':
MATCH ();
break;
default:
while (!LOOKING_AT3 (';', YYEOF, '{'))
MATCH ();
done = 1;
case '{':
done = 1;
break;
}
}
}
if (LOOKING_AT ('{'))
{
if (tag != CLASS && !f_structs)
skip_matching ();
else
{
MATCH ();
class_body (current, tag);
if (LOOKING_AT ('}'))
{
MATCH ();
if (LOOKING_AT (';') && !nested)
MATCH ();
}
}
}
}
void
declaration (flags)
int flags;
{
char *id = NULL;
struct sym *cls = NULL;
char *regexp = NULL;
int pos = 0;
unsigned hash = 0;
int is_constructor;
int sc = 0;
while (!LOOKING_AT3 (';', '{', YYEOF))
{
switch (LA1)
{
default:
MATCH ();
break;
case '[':
skip_matching ();
break;
case ENUM:
case TYPEDEF:
sc = SC_TYPE;
MATCH ();
break;
case STATIC:
sc = SC_STATIC;
MATCH ();
break;
case INT: case CHAR: case LONG: case UNSIGNED:
case SIGNED: case CONST: case DOUBLE: case VOID:
case SHORT: case VOLATILE: case BOOL: case WCHAR:
MATCH ();
break;
case CLASS: case STRUCT: case UNION:
if (id)
{
xfree (id);
return;
}
case '=':
skip_to (';');
break;
case OPERATOR:
{
char *s = operator_name (&sc);
id = (char *) xrealloc (id, strlen (s) + 1);
strcpy (id, s);
}
break;
case T_INLINE:
SET_FLAG (flags, F_INLINE);
MATCH ();
break;
case '~':
MATCH ();
if (LOOKING_AT (IDENT))
{
id = (char *) xrealloc (id, strlen (yytext) + 2);
*id = '~';
strcpy (id + 1, yytext);
MATCH ();
}
break;
case IDENT:
cls = parse_qualified_ident_or_type (&id);
break;
case '(':
if (cls)
{
MATCH ();
if (id && cls)
{
if (!(is_constructor = streq (id, cls->name)))
regexp = matching_regexp ();
}
else
is_constructor = 0;
pos = BUFFER_POS ();
hash = parm_list (&flags);
if (is_constructor)
regexp = matching_regexp ();
if (id && cls)
add_member_defn (cls, id, regexp, pos, hash, 0,
SC_UNKNOWN, flags);
}
else
{
MATCH ();
if (id)
{
regexp = matching_regexp ();
pos = BUFFER_POS ();
hash = parm_list (&flags);
add_global_decl (id, regexp, pos, hash, 0, sc, flags);
}
if (LOOKING_AT3 (CLASS, STRUCT, UNION))
return;
}
while (!LOOKING_AT3 (';', '{', YYEOF))
MATCH ();
if (!cls && id && LOOKING_AT ('{'))
add_global_defn (id, regexp, pos, hash, 0, sc, flags);
xfree (id);
id = NULL;
break;
}
}
if (LOOKING_AT (';'))
{
if (id)
{
char *regexp = matching_regexp ();
int pos = BUFFER_POS ();
if (cls)
add_member_defn (cls, id, regexp, pos, 0, 1, SC_UNKNOWN, flags);
else
add_global_defn (id, regexp, pos, 0, 1, sc, flags);
}
MATCH ();
print_info ();
}
else if (LOOKING_AT ('{'))
{
if (sc == SC_TYPE && id)
{
regexp = matching_regexp ();
pos = BUFFER_POS ();
add_global_defn (id, regexp, pos, 0, 1, sc, flags);
}
skip_matching ();
print_info ();
}
xfree (id);
}
int
globals (start_flags)
int start_flags;
{
int anonymous;
int class_tk;
int flags = start_flags;
for (;;)
{
char *prev_in = in;
switch (LA1)
{
case NAMESPACE:
{
MATCH ();
if (LOOKING_AT (IDENT))
{
char *namespace_name = xstrdup (yytext);
MATCH ();
if (LOOKING_AT ('='))
{
struct link *qna = match_qualified_namespace_alias ();
if (qna)
register_namespace_alias (namespace_name, qna);
if (skip_to (';') == ';')
MATCH ();
}
else if (LOOKING_AT ('{'))
{
MATCH ();
enter_namespace (namespace_name);
globals (0);
leave_namespace ();
MATCH_IF ('}');
}
xfree (namespace_name);
}
}
break;
case EXTERN:
MATCH ();
if (LOOKING_AT (CSTRING) && *string_start == 'C'
&& *(string_start + 1) == '"')
{
MATCH ();
if (LOOKING_AT ('{'))
{
MATCH ();
globals (F_EXTERNC);
MATCH_IF ('}');
}
else
SET_FLAG (flags, F_EXTERNC);
}
break;
case TEMPLATE:
MATCH ();
SKIP_MATCHING_IF ('<');
SET_FLAG (flags, F_TEMPLATE);
break;
case CLASS: case STRUCT: case UNION:
class_tk = LA1;
MATCH ();
anonymous = 1;
while (!LOOKING_AT4 (YYEOF, ';', ':', '{'))
{
if (LOOKING_AT (IDENT))
anonymous = 0;
MATCH ();
}
if (LOOKING_AT2 (':', '{') && !anonymous)
class_definition (NULL, class_tk, flags, 0);
else
{
if (skip_to (';') == ';')
MATCH ();
}
flags = start_flags;
break;
case YYEOF:
return 1;
case '}':
return 0;
default:
declaration (flags);
flags = start_flags;
break;
}
if (prev_in == in)
yyerror ("parse error", NULL);
}
}
void
yyparse ()
{
while (globals (0) == 0)
MATCH_IF ('}');
}
void
add_search_path (path_list)
char *path_list;
{
while (*path_list)
{
char *start = path_list;
struct search_path *p;
while (*path_list && *path_list != PATH_LIST_SEPARATOR)
++path_list;
p = (struct search_path *) xmalloc (sizeof *p);
p->path = (char *) xmalloc (path_list - start + 1);
memcpy (p->path, start, path_list - start);
p->path[path_list - start] = '\0';
p->next = NULL;
if (search_path_tail)
{
search_path_tail->next = p;
search_path_tail = p;
}
else
search_path = search_path_tail = p;
while (*path_list == PATH_LIST_SEPARATOR)
++path_list;
}
}
FILE *
open_file (file)
char *file;
{
FILE *fp = NULL;
static char *buffer;
static int buffer_size;
struct search_path *path;
int flen = strlen (file) + 1;
filename = xstrdup (file);
for (path = search_path; path && fp == NULL; path = path->next)
{
int len = strlen (path->path) + flen;
if (len + 1 >= buffer_size)
{
buffer_size = max (len + 1, 2 * buffer_size);
buffer = (char *) xrealloc (buffer, buffer_size);
}
strcpy (buffer, path->path);
strcat (buffer, "/");
strcat (buffer, file);
fp = fopen (buffer, "r");
}
if (fp == NULL)
fp = fopen (file, "r");
if (fp == NULL)
yyerror ("cannot open", NULL);
return fp;
}
#define USAGE "\
Usage: ebrowse [options] {files}\n\
\n\
-a, --append append output to existing file\n\
-f, --files=FILES read input file names from FILE\n\
-I, --search-path=LIST set search path for input files\n\
-m, --min-regexp-length=N set minimum regexp length to N\n\
-M, --max-regexp-length=N set maximum regexp length to N\n\
-n, --no-nested-classes exclude nested classes\n\
-o, --output-file=FILE set output file name to FILE\n\
-p, --position-info print info about position in file\n\
-s, --no-structs-or-unions don't record structs or unions\n\
-v, --verbose be verbose\n\
-V, --very-verbose be very verbose\n\
-x, --no-regexps don't record regular expressions\n\
--help display this help\n\
--version display version info\n\
"
void
usage (error)
int error;
{
puts (USAGE);
exit (error ? 1 : 0);
}
#ifndef VERSION
# define VERSION "21"
#endif
void
version ()
{
printf ("ebrowse %s\n", VERSION);
puts ("Copyright (C) 1992-1999, 2000, 2001 Free Software Foundation, Inc.");
puts ("This program is distributed under the same terms as Emacs.");
exit (0);
}
void
process_file (file)
char *file;
{
FILE *fp;
fp = open_file (file);
if (fp)
{
int nread, nbytes;
if (f_very_verbose)
{
puts (filename);
fflush (stdout);
}
else if (f_verbose)
{
putchar ('.');
fflush (stdout);
}
for (nread = 0;;)
{
if (nread + READ_CHUNK_SIZE >= inbuffer_size)
{
inbuffer_size = nread + READ_CHUNK_SIZE + 1;
inbuffer = (char *) xrealloc (inbuffer, inbuffer_size);
}
nbytes = fread (inbuffer + nread, 1, READ_CHUNK_SIZE, fp);
if (nbytes <= 0)
break;
nread += nbytes;
}
if (nread < 0)
nread = 0;
inbuffer[nread] = '\0';
re_init_scanner ();
re_init_parser ();
yyparse ();
fclose (fp);
}
}
char *
read_line (fp)
FILE *fp;
{
static char *buffer;
static int buffer_size;
int i = 0, c;
while ((c = getc (fp)) != EOF && c != '\n')
{
if (i >= buffer_size)
{
buffer_size = max (100, buffer_size * 2);
buffer = (char *) xrealloc (buffer, buffer_size);
}
buffer[i++] = c;
}
if (c == EOF && i == 0)
return NULL;
if (i == buffer_size)
{
buffer_size = max (100, buffer_size * 2);
buffer = (char *) xrealloc (buffer, buffer_size);
}
buffer[i] = '\0';
if (i > 0 && buffer[i - 1] == '\r')
buffer[i - 1] = '\0';
return buffer;
}
int
main (argc, argv)
int argc;
char **argv;
{
int i;
int any_inputfiles = 0;
static char *out_filename = DEFAULT_OUTFILE;
static char **input_filenames = NULL;
static int input_filenames_size = 0;
static int n_input_files;
filename = "command line";
yyout = stdout;
while ((i = getopt_long (argc, argv, "af:I:m:M:no:p:svVx",
options, NULL)) != EOF)
{
switch (i)
{
case 'p':
info_position = atoi (optarg);
break;
case 'n':
f_nested_classes = 0;
break;
case 'x':
f_regexps = 0;
break;
case 'f':
if (n_input_files == input_filenames_size)
{
input_filenames_size = max (10, 2 * input_filenames_size);
input_filenames = (char **) xrealloc ((void *)input_filenames,
input_filenames_size);
}
input_filenames[n_input_files++] = xstrdup (optarg);
break;
case 'a':
f_append = 1;
break;
case 's':
f_structs = 0;
break;
case 'v':
f_verbose = 1;
break;
case 'V':
f_verbose = 1;
f_very_verbose = 1;
break;
case 'o':
out_filename = optarg;
break;
case 'm':
min_regexp = atoi (optarg);
break;
case 'M':
max_regexp = atoi (optarg);
break;
case 'I':
add_search_path (optarg);
break;
case -2:
usage (0);
break;
case -3:
version ();
break;
}
}
init_scanner ();
init_sym ();
if (*out_filename)
{
if (f_append)
{
FILE *fp;
int rc;
fp = fopen (out_filename, "r");
if (fp == NULL)
yyerror ("file `%s' must exist for --append", out_filename);
rc = fseek (fp, 0, SEEK_END);
if (rc == -1)
yyerror ("error seeking in file `%s'", out_filename);
rc = ftell (fp);
if (rc == -1)
yyerror ("error getting size of file `%s'", out_filename);
else if (rc == 0)
yyerror ("file `%s' is empty", out_filename);
fclose (fp);
}
yyout = fopen (out_filename, f_append ? "a" : "w");
if (yyout == NULL)
{
yyerror ("cannot open output file `%s'", out_filename);
exit (1);
}
}
while (optind < argc)
{
process_file (argv[optind++]);
any_inputfiles = 1;
}
if (!any_inputfiles && n_input_files == 0)
{
char *file;
while ((file = read_line (stdin)) != NULL)
process_file (file);
}
else
{
for (i = 0; i < n_input_files; ++i)
{
FILE *fp = fopen (input_filenames[i], "r");
if (fp == NULL)
yyerror ("cannot open input file `%s'", input_filenames[i]);
else
{
char *file;
while ((file = read_line (fp)) != NULL)
process_file (file);
fclose (fp);
}
}
}
dump_roots (yyout);
if (yyout != stdout)
fclose (yyout);
return 0;
}