genevent/parser.h

   1 #ifndef PARSER_H
   2 #define PARSER_H
   3
   4 /* Extensible array container */
   5
   6 typedef struct _sequence {
   7   int size;
   8   int position;
   9   void **array;
  10 } sequence;
  11
  12 void sequence_init(sequence *t);
  13 void sequence_dispose(sequence *t);
  14 void sequence_push(sequence *t, void *elem);
  15 void *sequence_pop(sequence *t);
  16
  17
  18 /* Hash table */
  19
  20 typedef struct _table {
  21   sequence keys;
  22   sequence values;
  23 } table;
  24
  25 void table_init(table *t);
  26 void table_dispose(table *t);
  27 void table_insert(table *t, char *key, void *value);
  28 void *table_find(table *t, char *key);
  29 void table_insert_int(table *t, int *key, void *value);
  30 void *table_find_int(table *t, int *key);
  31
  32
  33 /* Token types */
  34
  35 typedef enum _token_type {
  36   ENDFILE,
  37   FORWARDSLASH,
  38   LANGLEBRACKET,
  39   RANGLEBRACKET,
  40   EQUAL,
  41   QUOTEDSTRING,
  42   NUMBER,
  43   NAME
  44 } token_type;
  45
  46
  47 /* State associated with a file being parsed */
  48 typedef struct _parse_file {
  49   char *name;
  50   FILE * fp;
  51   int lineno;
  52   char *buffer;
  53   token_type type;
  54   int unget;
  55   void (*error) (struct _parse_file *, char *);
  56 } parse_file;
  57
  58 void ungetToken(parse_file * in);
  59 char *getToken(parse_file *in);
  60 char *getForwardslash(parse_file *in);
  61 char *getLAnglebracket(parse_file *in);
  62 char *getRAnglebracket(parse_file *in);
  63 char *getQuotedString(parse_file *in);
  64 char *getName(parse_file *in);
  65 int   getNumber(parse_file *in);
  66 char *getEqual(parse_file *in);
  67 char  seekNextChar(parse_file *in);
  68
  69 void skipComment(parse_file * in);
  70 void skipEOL(parse_file * in);
  71
  72 /* Some constants */
  73
  74 static const int BUFFER_SIZE = 1024;
  75
  76
  77 /* Events data types */
  78
  79 typedef enum _data_type {
  80   INT,
  81   UINT,
  82         POINTER,
  83         LONG,
  84         ULONG,
  85         SIZE_T,
  86         SSIZE_T,
  87         OFF_T,
  88   FLOAT,
  89   STRING,
  90   ENUM,
  91   ARRAY,
  92   SEQUENCE,
  93   STRUCT,
  94   UNION,
  95   NONE
  96 } data_type;
  97
  98 /* Event type descriptors */
  99
 100 typedef struct _type_descriptor {
 101   char * type_name; //used for named type
 102   data_type type;
 103   char *fmt;
 104   int size;
 105   sequence labels; // for enumeration
 106   sequence fields; // for structure
 107   struct _type_descriptor *nested_type; // for array and sequence
 108 } type_descriptor;
 109
 110
 111 /* Fields within types */
 112
 113 typedef struct _field{
 114   char *name;
 115   char *description;
 116   type_descriptor *type;
 117 } field;
 118
 119
 120 /* Events definitions */
 121
 122 typedef struct _event {
 123   char *name;
 124   char *description;
 125   type_descriptor *type;
 126 } event;
 127
 128 typedef struct _facility {
 129   char * name;
 130         char * capname;
 131   char * description;
 132   sequence events;
 133   sequence unnamed_types;
 134   table named_types;
 135 } facility;
 136
 137 int getSize(parse_file *in);
 138 unsigned long getTypeChecksum(unsigned long aCrc, type_descriptor * type);
 139
 140 void parseFacility(parse_file *in, facility * fac);
 141 void parseEvent(parse_file *in, event *ev, sequence * unnamed_types, table * named_types);
 142 void parseTypeDefinition(parse_file *in, sequence * unnamed_types, table * named_types);
 143 type_descriptor *parseType(parse_file *in, type_descriptor *t, sequence * unnamed_types, table * named_types);
 144 void parseFields(parse_file *in, type_descriptor *t, sequence * unnamed_types, table * named_types);
 145 void checkNamedTypesImplemented(table * namedTypes);
 146 type_descriptor * find_named_type(char *name, table * named_types);
 147 void generateChecksum(char * facName, unsigned long * checksum, sequence * events);
 148
 149
 150 /* get attributes */
 151 char * getNameAttribute(parse_file *in);
 152 char * getFormatAttribute(parse_file *in);
 153 int    getSizeAttribute(parse_file *in);
 154 int    getValueAttribute(parse_file *in);
 155 char * getValueStrAttribute(parse_file *in);
 156
 157 char * getDescription(parse_file *in);
 158
 159
 160 static char *intOutputTypes[] = {
 161   "int8_t", "int16_t", "int32_t", "int64_t", "short int", "int", "long int" };
 162
 163 static char *uintOutputTypes[] = {
 164   "uint8_t", "uint16_t", "uint32_t", "uint64_t", "unsigned short int",
 165   "unsigned int", "unsigned long int" };
 166
 167 static char *floatOutputTypes[] = {
 168   "undef", "undef", "float", "double", "undef", "float", "double" };
 169
 170
 171 /* Dynamic memory allocation and freeing */
 172
 173 void * memAlloc(int size);
 174 char *allocAndCopy(char * str);
 175 char *appendString(char *s, char *suffix);
 176 void freeTypes(sequence *t);
 177 void freeType(type_descriptor * td);
 178 void freeEvents(sequence *t);
 179 void freeNamedType(table * t);
 180 void error_callback(parse_file *in, char *msg);
 181
 182
 183 //checksum part
 184 static const unsigned int crctab32[] =
 185 {
 186 #include "crc32.tab"
 187 };
 188
 189 static inline unsigned long
 190 partial_crc32_one(unsigned char c, unsigned long crc)
 191 {
 192   return crctab32[(crc ^ c) & 0xff] ^ (crc >> 8);
 193 }
 194
 195 static inline unsigned long
 196 partial_crc32(const char *s, unsigned long crc)
 197 {
 198   while (*s)
 199     crc = partial_crc32_one(*s++, crc);
 200   return crc;
 201 }
 202
 203 static inline unsigned long
 204 crc32(const char *s)
 205 {
 206   return partial_crc32(s, 0xffffffff) ^ 0xffffffff;
 207 }
 208
 209
 210 #endif // PARSER_H