Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*/
-/* This program reads the ".event" event definitions input files
- specified as command line arguments and generates corresponding
- ".c" and ".h" files required to trace such events in the kernel.
+/* This program reads the ".xml" event definitions input files
+ and constructs structure for each event.
The program uses a very simple tokenizer, called from a hand written
recursive descent parser to fill a data structure describing the events.
A table of named types is maintained to allow refering to types by name
when the same type is used at several places. Finally a sequence of
all types is maintained to facilitate the freeing of all type
- information when the processing of an ".event" file is finished. */
+ information when the processing of an ".xml" file is finished. */
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <stdarg.h>
#include <linux/errno.h>
+#include <assert.h>
#include "parser.h"
+/* helper function */
+void strupper(char *string)
+{
+ char *ptr = string;
+
+ while(*ptr != '\0') {
+ *ptr = toupper(*ptr);
+ ptr++;
+ }
+}
+
+
+int getSizeindex(int value)
+{
+ switch(value) {
+ case 1:
+ return 0;
+ case 2:
+ return 1;
+ case 4:
+ return 2;
+ case 8:
+ return 3;
+ default:
+ printf("Error : unknown value size %d\n", value);
+ exit(-1);
+ }
+}
+
/*****************************************************************************
*Function name
* getSize : translate from string to integer
* size
*****************************************************************************/
-int getSize(parse_file *in)
+int getSize(parse_file_t *in)
{
char *token;
* msg : message to be printed
****************************************************************************/
-void error_callback(parse_file *in, char *msg)
+void error_callback(parse_file_t *in, char *msg)
{
if(in)
printf("Error in file %s, line %d: %s\n", in->name, in->lineno, msg);
else
printf("%s\n",msg);
+ assert(0);
exit(1);
}
void * memAlloc(int size)
{
- void *addr = malloc(size);
+ void * addr;
+ if(size == 0) return NULL;
+ addr = malloc(size);
if(!addr){
printf("Failed to allocate memory");
exit(1);
char *allocAndCopy(char *str)
{
- char *addr = (char *)memAlloc(strlen(str)+1);
+ char * addr;
+ if(str == NULL) return NULL;
+ addr = (char *)memAlloc(strlen(str)+1);
strcpy(addr,str);
return addr;
}
+/**************************************************************************
+ * Function :
+ * getTypeAttributes
+ * Description :
+ * Read the attribute from the input file.
+ *
+ * Parameters :
+ * in , input file handle.
+ * t , the type descriptor to fill.
+ *
+ **************************************************************************/
+
+void getTypeAttributes(parse_file_t *in, type_descriptor_t *t)
+{
+ char * token;
+ char car;
+
+ t->fmt = NULL;
+ t->size = -1;
+ t->alignment = 0;
+
+ while(1) {
+ token = getToken(in);
+ if(strcmp("/",token) == 0 || strcmp(">",token) == 0){
+ ungetToken(in);
+ break;
+ }
+
+ if(!strcmp("format",token)) {
+ getEqual(in);
+ t->fmt = allocAndCopy(getQuotedString(in));
+ //} else if(!strcmp("name",token)) {
+ // getEqual(in);
+ // car = seekNextChar(in);
+ // if(car == EOF) in->error(in,"name was expected");
+ // else if(car == '\"') t->type_name = allocAndCopy(getQuotedString(in));
+ // else t->type_name = allocAndCopy(getName(in));
+ } else if(!strcmp("size",token)) {
+ getEqual(in);
+ t->size = getSize(in);
+ } else if(!strcmp("align",token)) {
+ getEqual(in);
+ t->alignment = getNumber(in);
+ }
+ }
+}
+
+/**************************************************************************
+ * Function :
+ * getEventAttributes
+ * Description :
+ * Read the attribute from the input file.
+ *
+ * Parameters :
+ * in , input file handle.
+ * ev , the event to fill.
+ *
+ **************************************************************************/
+
+void getEventAttributes(parse_file_t *in, event_t *ev)
+{
+ char * token;
+ char car;
+
+ ev->name = NULL;
+ ev->per_trace = 0;
+ ev->per_tracefile = 0;
+
+ while(1) {
+ token = getToken(in);
+ if(strcmp("/",token) == 0 || strcmp(">",token) == 0){
+ ungetToken(in);
+ break;
+ }
+
+ if(!strcmp("name",token)) {
+ getEqual(in);
+ car = seekNextChar(in);
+ if(car == EOF) in->error(in,"name was expected");
+ else if(car == '\"') ev->name = allocAndCopy(getQuotedString(in));
+ else ev->name = allocAndCopy(getName(in));
+ } else if(!strcmp("per_trace", token)) {
+ ev->per_trace = 1;
+ } else if(!strcmp("per_tracefile", token)) {
+ ev->per_tracefile = 1;
+ }
+
+ }
+}
+
+/**************************************************************************
+ * Function :
+ * getFacilityAttributes
+ * Description :
+ * Read the attribute from the input file.
+ *
+ * Parameters :
+ * in , input file handle.
+ * fac , the facility to fill.
+ *
+ **************************************************************************/
+
+void getFacilityAttributes(parse_file_t *in, facility_t *fac)
+{
+ char * token;
+ char car;
+
+ fac->name = NULL;
+
+ while(1) {
+ token = getToken(in);
+ if(strcmp("/",token) == 0 || strcmp(">",token) == 0){
+ ungetToken(in);
+ break;
+ }
+
+ if(!strcmp("name",token)) {
+ getEqual(in);
+ car = seekNextChar(in);
+ if(car == EOF) in->error(in,"name was expected");
+ else if(car == '\"') fac->name = allocAndCopy(getQuotedString(in));
+ else fac->name = allocAndCopy(getName(in));
+ }
+ }
+}
+
+/**************************************************************************
+ * Function :
+ * getFieldAttributes
+ * Description :
+ * Read the attribute from the input file.
+ *
+ * Parameters :
+ * in , input file handle.
+ * f , the field to fill.
+ *
+ **************************************************************************/
+
+void getFieldAttributes(parse_file_t *in, field_t *f)
+{
+ char * token;
+ char car;
+
+ f->name = NULL;
+
+ while(1) {
+ token = getToken(in);
+ if(strcmp("/",token) == 0 || strcmp(">",token) == 0){
+ ungetToken(in);
+ break;
+ }
+
+ if(!strcmp("name",token)) {
+ getEqual(in);
+ car = seekNextChar(in);
+ if(car == EOF) in->error(in,"name was expected");
+ else if(car == '\"') f->name = allocAndCopy(getQuotedString(in));
+ else f->name = allocAndCopy(getName(in));
+ }
+ }
+}
+
+char *getNameAttribute(parse_file_t *in)
+{
+ char * token;
+ char *name = NULL;
+ char car;
+
+ while(1) {
+ token = getToken(in);
+ if(strcmp("/",token) == 0 || strcmp(">",token) == 0){
+ ungetToken(in);
+ break;
+ }
+
+ if(!strcmp("name",token)) {
+ getEqual(in);
+ car = seekNextChar(in);
+ if(car == EOF) in->error(in,"name was expected");
+ else if(car == '\"') name = allocAndCopy(getQuotedString(in));
+ else name = allocAndCopy(getName(in));
+ }
+ }
+ if(name == NULL) in->error(in, "Name was expected");
+ return name;
+
+}
+
+
+
+//for <label name=label_name value=n format="..."/>, value is an option
+char * getValueStrAttribute(parse_file_t *in)
+{
+ char * token;
+
+ token = getToken(in);
+ if(strcmp("/",token) == 0){
+ ungetToken(in);
+ return NULL;
+ }
+
+ if(strcmp("value",token))in->error(in,"value was expected");
+ getEqual(in);
+ token = getToken(in);
+ if(in->type != NUMBER) in->error(in,"number was expected");
+ return token;
+}
+
+char * getDescription(parse_file_t *in)
+{
+ long int pos;
+ char * token, car, *str;
+
+ pos = ftell(in->fp);
+
+ getLAnglebracket(in);
+ token = getName(in);
+ if(strcmp("description",token)){
+ fseek(in->fp, pos, SEEK_SET);
+ return NULL;
+ }
+
+ getRAnglebracket(in);
+
+ pos = 0;
+ while((car = getc(in->fp)) != EOF) {
+ if(car == '<') break;
+ if(car == '\0') continue;
+ in->buffer[pos] = car;
+ pos++;
+ }
+ if(car == EOF)in->error(in,"not a valid description");
+ in->buffer[pos] = '\0';
+
+ str = allocAndCopy(in->buffer);
+
+ getForwardslash(in);
+ token = getName(in);
+ if(strcmp("description", token))in->error(in,"not a valid description");
+ getRAnglebracket(in);
+
+ return str;
+}
+
+/*****************************************************************************
+ *Function name
+ * parseFacility : generate event list
+ *Input params
+ * in : input file handle
+ * fac : empty facility
+ *Output params
+ * fac : facility filled with event list
+ ****************************************************************************/
+
+void parseFacility(parse_file_t *in, facility_t * fac)
+{
+ char * token;
+ event_t *ev;
+
+ getFacilityAttributes(in, fac);
+ if(fac->name == NULL) in->error(in, "Attribute not named");
+
+ fac->capname = allocAndCopy(fac->name);
+ strupper(fac->capname);
+ getRAnglebracket(in);
+
+ fac->description = getDescription(in);
+
+ while(1){
+ getLAnglebracket(in);
+
+ token = getToken(in);
+ if(in->type == ENDFILE)
+ in->error(in,"the definition of the facility is not finished");
+
+ if(strcmp("event",token) == 0){
+ ev = (event_t*) memAlloc(sizeof(event_t));
+ sequence_push(&(fac->events),ev);
+ parseEvent(in,ev, &(fac->unnamed_types), &(fac->named_types));
+ }else if(strcmp("type",token) == 0){
+ parseTypeDefinition(in, &(fac->unnamed_types), &(fac->named_types));
+ }else if(in->type == FORWARDSLASH){
+ break;
+ }else in->error(in,"event or type token expected\n");
+ }
+
+ token = getName(in);
+ if(strcmp("facility",token)) in->error(in,"not the end of the facility");
+ getRAnglebracket(in); //</facility>
+}
/*****************************************************************************
*Function name
*Input params
* in : input file handle
* ev : new event
+ * unnamed_types : array of unamed types
+ * named_types : array of named types
*Output params
* ev : new event (parameters are passed to it)
****************************************************************************/
-void parseEvent(parse_file *in, event * ev, sequence * unnamed_types,
- table * named_types)
+void parseEvent(parse_file_t *in, event_t * ev, sequence_t * unnamed_types,
+ table_t * named_types)
{
char *token;
- type_descriptor *t;
+ type_descriptor_t *t;
- getLParenthesis(in);
- token = getName(in);
- ev->name = allocAndCopy(token);
- getComa(in);
+ //<event name=eventtype_name>
+ getEventAttributes(in, ev);
+ if(ev->name == NULL) in->error(in, "Event not named");
+ getRAnglebracket(in);
- token = getQuotedString(in);
- ev->description = allocAndCopy(token);
+ //<description>...</descriptio>
+ ev->description = getDescription(in);
- token = getToken(in); //token either is a ',' or a ')'
- if(in->type == COMA) token = getName(in);
- ungetToken(in);
+ //event can have STRUCT, TYPEREF or NOTHING
+ getLAnglebracket(in);
- /* We have a possibly empty list of fields, containing struct implied */
- if((in->type == NAME && strcmp(token,"field") == 0) ||
- in->type == RPARENTHESIS) {
- /* Insert an unnamed struct type */
- t = (type_descriptor *)memAlloc(sizeof(type_descriptor));
- t->type_name = NULL;
- t->type = STRUCT;
- t->fmt = NULL;
- if(in->type == NAME) parseFields(in,t, unnamed_types, named_types);
- else if(in->type == RPARENTHESIS) sequence_init(&(t->fields));
- sequence_push(unnamed_types,t);
- ev->type = t;
- }
-
- /* Or a complete type declaration but it must be a struct */
- else if(in->type == NAME){
- ev->type = parseType(in,NULL, unnamed_types, named_types);
- if(ev->type->type != STRUCT && ev->type->type != NONE) in->error(in,"type must be a struct");
+ token = getToken(in);
+ if(in->type == FORWARDSLASH){ //</event> NOTHING
+ ev->type = NULL;
+ }else if(in->type == NAME){
+ if(strcmp("struct",token)==0 || strcmp("typeref",token)==0){
+ ungetToken(in);
+ ev->type = parseType(in,NULL, unnamed_types, named_types);
+ if(ev->type->type != STRUCT && ev->type->type != NONE)
+ in->error(in,"type must be a struct");
+ }else in->error(in, "not a valid type");
+
+ getLAnglebracket(in);
+ getForwardslash(in);
}else in->error(in,"not a struct type");
- getRParenthesis(in);
- getSemiColon(in);
+ token = getName(in);
+ if(strcmp("event",token))in->error(in,"not an event definition");
+ getRAnglebracket(in); //</event>
}
/*****************************************************************************
*Function name
- * parseField : get field infomation from buffer
+ * parseField : get field infomation from buffer
*Input params
- * in : input file handle
- * t : type descriptor
+ * in : input file handle
+ * t : type descriptor
+ * unnamed_types : array of unamed types
+ * named_types : array of named types
****************************************************************************/
-void parseFields(parse_file *in, type_descriptor *t, sequence * unnamed_types,
- table * named_types)
+void parseFields(parse_file_t *in, type_descriptor_t *t,
+ sequence_t * unnamed_types,
+ table_t * named_types)
{
char * token;
- field *f;
+ field_t *f;
- sequence_init(&(t->fields));
+ f = (field_t *)memAlloc(sizeof(field_t));
+ sequence_push(&(t->fields),f);
- token = getToken(in);
- while(in->type == NAME && strcmp(token,"field") == 0) {
- f = (field *)memAlloc(sizeof(field));
- sequence_push(&(t->fields),f);
-
- getLParenthesis(in);
- f->name = (char *)allocAndCopy(getName(in));
- getComa(in);
- f->description = (char *)allocAndCopy(getQuotedString(in));
- getComa(in);
- f->type = parseType(in,NULL, unnamed_types, named_types);
- getRParenthesis(in);
-
- token = getToken(in);
- if(in->type == COMA) token = getName(in);
- else ungetToken(in); // no more fields, it must be a ')'
- }
+ //<field name=field_name> <description> <type> </field>
+ getFieldAttributes(in, f);
+ if(f->name == NULL) in->error(in, "Field not named");
+ getRAnglebracket(in);
+
+ f->description = getDescription(in);
+
+ //<int size=...>
+ getLAnglebracket(in);
+ f->type = parseType(in,NULL, unnamed_types, named_types);
- if(in->type == NAME && strcmp(token,"field") != 0)
- in->error(in,"not a field");
+ getLAnglebracket(in);
+ getForwardslash(in);
+ token = getName(in);
+ if(strcmp("field",token))in->error(in,"not a valid field definition");
+ getRAnglebracket(in); //</field>
}
*Input params
* in : input file handle
* inType : a type descriptor
+ * unnamed_types : array of unamed types
+ * named_types : array of named types
*Return values
* type_descriptor* : a type descriptor
****************************************************************************/
-type_descriptor *parseType(parse_file *in, type_descriptor *inType,
- sequence * unnamed_types, table * named_types)
+type_descriptor_t *parseType(parse_file_t *in, type_descriptor_t *inType,
+ sequence_t * unnamed_types, table_t * named_types)
{
- char *token, *car;
- type_descriptor *t;
+ char *token;
+ type_descriptor_t *t;
if(inType == NULL) {
- t = (type_descriptor *) memAlloc(sizeof(type_descriptor));
+ t = (type_descriptor_t *) memAlloc(sizeof(type_descriptor_t));
t->type_name = NULL;
t->type = NONE;
t->fmt = NULL;
if(strcmp(token,"struct") == 0) {
t->type = STRUCT;
- getLParenthesis(in);
- parseFields(in,t, unnamed_types, named_types);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ getRAnglebracket(in); //<struct>
+ getLAnglebracket(in); //<field name=..>
+ token = getToken(in);
+ sequence_init(&(t->fields));
+ while(strcmp("field",token) == 0){
+ parseFields(in,t, unnamed_types, named_types);
+
+ //next field
+ getLAnglebracket(in);
+ token = getToken(in);
+ }
+ if(strcmp("/",token))in->error(in,"not a valid structure definition");
+ token = getName(in);
+ if(strcmp("struct",token)!=0)
+ in->error(in,"not a valid structure definition");
+ getRAnglebracket(in); //</struct>
+ }
+ else if(strcmp(token,"union") == 0) {
+ t->type = UNION;
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "Union has empty size");
+ getRAnglebracket(in); //<union typecodesize=isize>
+
+ getLAnglebracket(in); //<field name=..>
+ token = getToken(in);
+ sequence_init(&(t->fields));
+ while(strcmp("field",token) == 0){
+ parseFields(in,t, unnamed_types, named_types);
+
+ //next field
+ getLAnglebracket(in);
+ token = getToken(in);
+ }
+ if(strcmp("/",token))in->error(in,"not a valid union definition");
+ token = getName(in);
+ if(strcmp("union",token)!=0)
+ in->error(in,"not a valid union definition");
+ getRAnglebracket(in); //</union>
}
else if(strcmp(token,"array") == 0) {
t->type = ARRAY;
- getLParenthesis(in);
- t->size = getNumber(in);
- getComa(in);
- t->nested_type = parseType(in,NULL, unnamed_types, named_types);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "Array has empty size");
+ getRAnglebracket(in); //<array size=n>
+
+ getLAnglebracket(in); //<type struct>
+ t->nested_type = parseType(in, NULL, unnamed_types, named_types);
+
+ getLAnglebracket(in); //</array>
+ getForwardslash(in);
+ token = getName(in);
+ if(strcmp("array",token))in->error(in,"not a valid array definition");
+ getRAnglebracket(in); //</array>
}
else if(strcmp(token,"sequence") == 0) {
t->type = SEQUENCE;
- getLParenthesis(in);
- t->size = getSize(in);
- getComa(in);
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "Sequence has empty size");
+ getRAnglebracket(in); //<array lengthsize=isize>
+
+ getLAnglebracket(in); //<type struct>
t->nested_type = parseType(in,NULL, unnamed_types, named_types);
- getRParenthesis(in);
+
+ getLAnglebracket(in); //</sequence>
+ getForwardslash(in);
+ token = getName(in);
+ if(strcmp("sequence",token))in->error(in,"not a valid sequence definition");
+ getRAnglebracket(in); //</sequence>
}
else if(strcmp(token,"enum") == 0) {
+ char * str, *str1;
t->type = ENUM;
sequence_init(&(t->labels));
- getLParenthesis(in);
- t->size = getSize(in);
- getComa(in);
- token = getToken(in);
- if(in->type == QUOTEDSTRING){
- t->fmt = allocAndCopy(token);
- getComa(in);
- }else ungetToken(in);
- getLParenthesis(in);
-
- token = getToken(in);
- while(in->type != RPARENTHESIS) {
- if(in->type != NAME) in->error(in,"Name token was expected");
- car = allocAndCopy(token);
- token = getToken(in);
- if(in->type == COMA){
- sequence_push(&(t->labels),allocAndCopy(car));
- token = getName(in);
- }else if(in->type == EQUAL){ //label followed by '=' and a number, e.x. label1 = 1,
- car = appendString(car, token);
- token = getToken(in);
- if(in->type != NUMBER) in->error(in,"Number token was expected");
- car = appendString(car, token);
- sequence_push(&(t->labels),allocAndCopy(car));
- token = getToken(in);
- if(in->type == COMA) token = getName(in);
- else ungetToken(in);
- }else{
- sequence_push(&(t->labels),allocAndCopy(car));
- ungetToken(in);
+ sequence_init(&(t->labels_description));
+ t->already_printed = 0;
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "Sequence has empty size");
+ getRAnglebracket(in);
+
+ //<label name=label1 value=n/>
+ getLAnglebracket(in);
+ token = getToken(in); //"label" or "/"
+ while(strcmp("label",token) == 0){
+ str = allocAndCopy(getNameAttribute(in));
+ token = getValueStrAttribute(in);
+ if(token){
+ str1 = appendString(str,"=");
+ free(str);
+ str = appendString(str1,token);
+ free(str1);
+ sequence_push(&(t->labels),str);
}
- }
- getRParenthesis(in);
- getRParenthesis(in);
+ else
+ sequence_push(&(t->labels),str);
+
+ getForwardslash(in);
+ getRAnglebracket(in);
+
+ //read description if any. May be NULL.
+ str = allocAndCopy(getDescription(in));
+ sequence_push(&(t->labels_description),str);
+
+ //next label definition
+ getLAnglebracket(in);
+ token = getToken(in); //"label" or "/"
+ }
+ if(strcmp("/",token))in->error(in, "not a valid enum definition");
+ token = getName(in);
+ if(strcmp("enum",token))in->error(in, "not a valid enum definition");
+ getRAnglebracket(in); //</label>
}
else if(strcmp(token,"int") == 0) {
t->type = INT;
- getLParenthesis(in);
- t->size = getSize(in);
- token = getToken(in);
- if(in->type == COMA) {
- token = getQuotedString(in);
- t->fmt = allocAndCopy(token);
- }
- else ungetToken(in);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "int has empty size");
+ getForwardslash(in);
+ getRAnglebracket(in);
}
else if(strcmp(token,"uint") == 0) {
t->type = UINT;
- getLParenthesis(in);
- t->size = getSize(in);
- token = getToken(in);
- if(in->type == COMA) {
- token = getQuotedString(in);
- t->fmt = allocAndCopy(token);
- }
- else ungetToken(in);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ if(t->size == -1) in->error(in, "uint has empty size");
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"pointer") == 0) {
+ t->type = POINTER;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"long") == 0) {
+ t->type = LONG;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"ulong") == 0) {
+ t->type = ULONG;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"size_t") == 0) {
+ t->type = SIZE_T;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"ssize_t") == 0) {
+ t->type = SSIZE_T;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
+ }
+ else if(strcmp(token,"off_t") == 0) {
+ t->type = OFF_T;
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
}
else if(strcmp(token,"float") == 0) {
t->type = FLOAT;
- getLParenthesis(in);
- t->size = getSize(in);
- token = getToken(in);
- if(in->type == COMA) {
- token = getQuotedString(in);
- t->fmt = allocAndCopy(token);
- }
- else ungetToken(in);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
}
else if(strcmp(token,"string") == 0) {
t->type = STRING;
- getLParenthesis(in);
- token = getToken(in);
- if(in->type == QUOTEDSTRING) t->fmt = allocAndCopy(token);
- else ungetToken(in);
- getRParenthesis(in);
+ getTypeAttributes(in, t);
+ getForwardslash(in);
+ getRAnglebracket(in);
}
- else {
- /* Must be a named type */
+ else if(strcmp(token,"typeref") == 0){
+ // Must be a named type
if(inType != NULL)
in->error(in,"Named type cannot refer to a named type");
else {
free(t);
sequence_pop(unnamed_types);
- return(find_named_type(token, named_types));
+ token = getNameAttribute(in);
+ t = find_named_type(token, named_types);
+ getForwardslash(in); //<typeref name=type_name/>
+ getRAnglebracket(in);
+ return t;
}
- }
+ }else in->error(in,"not a valid type");
return t;
}
* find_named_type : find a named type from hash table
*Input params
* name : type name
+ * named_types : array of named types
*Return values
* type_descriptor * : a type descriptor
*****************************************************************************/
-type_descriptor * find_named_type(char *name, table * named_types)
+type_descriptor_t * find_named_type(char *name, table_t * named_types)
{
- type_descriptor *t;
+ type_descriptor_t *t;
t = table_find(named_types,name);
if(t == NULL) {
- t = (type_descriptor *)memAlloc(sizeof(type_descriptor));
+ t = (type_descriptor_t *)memAlloc(sizeof(type_descriptor_t));
t->type_name = allocAndCopy(name);
t->type = NONE;
t->fmt = NULL;
- table_insert(named_types,allocAndCopy(name),t);
+ table_insert(named_types,t->type_name,t);
+ // table_insert(named_types,allocAndCopy(name),t);
}
return t;
}
* parseTypeDefinition : get type information from type definition
*Input params
* in : input file handle
+ * unnamed_types : array of unamed types
+ * named_types : array of named types
*****************************************************************************/
-void parseTypeDefinition(parse_file * in, sequence * unnamed_types,
- table * named_types)
+void parseTypeDefinition(parse_file_t * in, sequence_t * unnamed_types,
+ table_t * named_types)
{
char *token;
- type_descriptor *t;
+ type_descriptor_t *t;
- getLParenthesis(in);
- token = getName(in);
+ token = getNameAttribute(in);
+ if(token == NULL) in->error(in, "Type has empty name");
t = find_named_type(token, named_types);
- getComa(in);
if(t->type != NONE) in->error(in,"redefinition of named type");
+ getRAnglebracket(in); //<type name=type_name>
+ getLAnglebracket(in); //<
+ token = getName(in);
+ //MD ??if(strcmp("struct",token))in->error(in,"not a valid type definition");
+ ungetToken(in);
parseType(in,t, unnamed_types, named_types);
-
- getRParenthesis(in);
- getSemiColon(in);
+
+ //</type>
+ getLAnglebracket(in);
+ getForwardslash(in);
+ token = getName(in);
+ if(strcmp("type",token))in->error(in,"not a valid type definition");
+ getRAnglebracket(in); //</type>
}
/**************************************************************************
* Function :
- * getComa, getName, getNumber, getLParenthesis, getRParenthesis, getEqual
+ * getComa, getName, getNumber, getEqual
* Description :
* Read a token from the input file, check its type, return it scontent.
*
*
**************************************************************************/
-char *getName(parse_file * in)
+char *getName(parse_file_t * in)
{
char *token;
return token;
}
-int getNumber(parse_file * in)
+int getNumber(parse_file_t * in)
{
char *token;
return atoi(token);
}
-char *getComa(parse_file * in)
+char *getForwardslash(parse_file_t * in)
{
char *token;
token = getToken(in);
- if(in->type != COMA) in->error(in, "Coma token was expected");
+ if(in->type != FORWARDSLASH) in->error(in, "forward slash token was expected");
return token;
}
-char *getLParenthesis(parse_file * in)
+char *getLAnglebracket(parse_file_t * in)
{
char *token;
token = getToken(in);
- if(in->type != LPARENTHESIS) in->error(in, "Left parenthesis was expected");
+ if(in->type != LANGLEBRACKET) in->error(in, "Left angle bracket was expected");
return token;
}
-char *getRParenthesis(parse_file * in)
+char *getRAnglebracket(parse_file_t * in)
{
char *token;
token = getToken(in);
- if(in->type != RPARENTHESIS) in->error(in, "Right parenthesis was expected");
+ if(in->type != RANGLEBRACKET) in->error(in, "Right angle bracket was expected");
return token;
}
-char *getQuotedString(parse_file * in)
+char *getQuotedString(parse_file_t * in)
{
char *token;
return token;
}
-char * getSemiColon(parse_file *in)
+char * getEqual(parse_file_t *in)
{
char *token;
token = getToken(in);
- if(in->type != SEMICOLON) in->error(in, "semicolon was expected");
+ if(in->type != EQUAL) in->error(in, "equal was expected");
return token;
}
-char * getEqual(parse_file *in)
+char seekNextChar(parse_file_t *in)
{
- char *token;
-
- token = getToken(in);
- if(in->type != EQUAL) in->error(in, "equal was expected");
- return token;
+ char car;
+ while((car = getc(in->fp)) != EOF) {
+ if(!isspace(car)){
+ ungetc(car,in->fp);
+ return car;
+ }
+ }
+ return EOF;
}
/******************************************************************
*
******************************************************************/
-void ungetToken(parse_file * in)
+void ungetToken(parse_file_t * in)
{
in->unget = 1;
}
-char *getToken(parse_file * in)
+char *getToken(parse_file_t * in)
{
FILE *fp = in->fp;
char car, car1;
case EOF:
in->type = ENDFILE;
break;
- case ',':
- in->type = COMA;
- in->buffer[pos] = car;
- pos++;
- break;
- case '(':
- in->type = LPARENTHESIS;
+ case '/':
+ in->type = FORWARDSLASH;
in->buffer[pos] = car;
pos++;
break;
- case ')':
- in->type = RPARENTHESIS;
+ case '<':
+ in->type = LANGLEBRACKET;
in->buffer[pos] = car;
pos++;
break;
- case ';':
- in->type = SEMICOLON;
+ case '>':
+ in->type = RANGLEBRACKET;
in->buffer[pos] = car;
pos++;
break;
in->buffer[0] = car;
pos = 1;
while((car = getc(fp)) != EOF && pos < BUFFER_SIZE) {
- if(!isalnum(car)) {
+ if(!(isalnum(car) || car == '_')) {
ungetc(car,fp);
break;
}
return in->buffer;
}
-void skipComment(parse_file * in)
+void skipComment(parse_file_t * in)
{
char car;
while((car = getc(in->fp)) != EOF) {
if(car == EOF) in->error(in,"comment begining with '/*' has no ending '*/'");
}
-void skipEOL(parse_file * in)
+void skipEOL(parse_file_t * in)
{
char car;
while((car = getc(in->fp)) != EOF) {
if(car == EOF)ungetc(car, in->fp);
}
-int isalpha(char c)
-{
- int i,j;
- if(c == '_')return 1;
- i = c - 'a';
- j = c - 'A';
- if((i>=0 && i<26) || (j>=0 && j<26)) return 1;
- return 0;
-}
-
-int isalnum(char c)
-{
- return (isalpha(c) || isdigit(c));
-}
-
/*****************************************************************************
*Function name
* checkNamedTypesImplemented : check if all named types have definition
****************************************************************************/
-void checkNamedTypesImplemented(table * named_types)
+void checkNamedTypesImplemented(table_t * named_types)
{
- type_descriptor *t;
+ type_descriptor_t *t;
int pos;
char str[256];
for(pos = 0 ; pos < named_types->values.position; pos++) {
- t = (type_descriptor *) named_types->values.array[pos];
+ t = (type_descriptor_t *) named_types->values.array[pos];
if(t->type == NONE){
- sprintf(str,"named type '%s' has no definition",(char*)named_types->keys.array[pos]);
+ sprintf(str,"named type '%s' has no definition",
+ (char*)named_types->keys.array[pos]);
error_callback(NULL,str);
}
}
* checksum : checksum for the facility
****************************************************************************/
-void generateChecksum( char* facName, unsigned long * checksum, sequence * events)
+void generateChecksum(char* facName,
+ unsigned long * checksum, sequence_t * events)
{
unsigned long crc ;
- int pos, nestedStruct;
- event * ev;
+ int pos;
+ event_t * ev;
char str[256];
crc = crc32(facName);
for(pos = 0; pos < events->position; pos++){
- ev = (event *)(events->array[pos]);
- ev->nested = 0; //by default, event has no nested struct
+ ev = (event_t *)(events->array[pos]);
crc = partial_crc32(ev->name,crc);
- nestedStruct = 0;
+ if(!ev->type) continue; //event without type
if(ev->type->type != STRUCT){
sprintf(str,"event '%s' has a type other than STRUCT",ev->name);
error_callback(NULL, str);
}
- crc = getTypeChecksum(crc, ev->type,&nestedStruct);
- if(nestedStruct ) ev->nested = 1;
+ crc = getTypeChecksum(crc, ev->type);
}
*checksum = crc;
}
* unsigned long : checksum
*****************************************************************************/
-unsigned long getTypeChecksum(unsigned long aCrc, type_descriptor * type,
- int * nestedStruct)
+unsigned long getTypeChecksum(unsigned long aCrc, type_descriptor_t * type)
{
unsigned long crc = aCrc;
char * str = NULL, buf[16];
- int flag = 0, pos, max, min;
- field * fld;
- data_type dt;
+ int flag = 0, pos;
+ field_t * fld;
switch(type->type){
case INT:
case UINT:
str = uintOutputTypes[type->size];
break;
+ case POINTER:
+ str = allocAndCopy("void *");
+ flag = 1;
+ break;
+ case LONG:
+ str = allocAndCopy("long");
+ flag = 1;
+ break;
+ case ULONG:
+ str = allocAndCopy("unsigned long");
+ flag = 1;
+ break;
+ case SIZE_T:
+ str = allocAndCopy("size_t");
+ flag = 1;
+ break;
+ case SSIZE_T:
+ str = allocAndCopy("ssize_t");
+ flag = 1;
+ break;
+ case OFF_T:
+ str = allocAndCopy("off_t");
+ flag = 1;
+ break;
case FLOAT:
str = floatOutputTypes[type->size];
break;
str = allocAndCopy("struct");
flag = 1;
break;
+ case UNION:
+ str = allocAndCopy("union");
+ flag = 1;
+ break;
default:
error_callback(NULL, "named type has no definition");
break;
if(type->fmt) crc = partial_crc32(type->fmt,crc);
if(type->type == ARRAY || type->type == SEQUENCE){
- dt = type->nested_type->type;
- if(dt == ARRAY || dt == SEQUENCE || dt == STRUCT) *nestedStruct += 1;
- crc = getTypeChecksum(crc,type->nested_type,nestedStruct);
- }else if(type->type == STRUCT){
- if(type->fields.position != 0){//not a empty struct
- max = 0;
- for(pos =0; pos < type->fields.position; pos++){
- min = 0;
- fld = (field *) type->fields.array[pos];
- crc = partial_crc32(fld->name,crc);
- if(fld->type->type == STRUCT) min++;
- crc = getTypeChecksum(crc, fld->type,&min);
- if(min>max) max = min;
- }
- *nestedStruct += max;
- }
+ crc = getTypeChecksum(crc,type->nested_type);
+ }else if(type->type == STRUCT || type->type == UNION){
+ for(pos =0; pos < type->fields.position; pos++){
+ fld = (field_t *) type->fields.array[pos];
+ crc = partial_crc32(fld->name,crc);
+ crc = getTypeChecksum(crc, fld->type);
+ }
}else if(type->type == ENUM){
for(pos = 0; pos < type->labels.position; pos++)
- crc = partial_crc32((char*)type->labels.array[pos],crc);
+ crc = partial_crc32((char*)type->labels.array[pos],crc);
}
return crc;
/* Event type descriptors */
-void freeType(type_descriptor * tp)
+void freeType(type_descriptor_t * tp)
{
int pos2;
- field *f;
+ field_t *f;
if(tp->fmt != NULL) free(tp->fmt);
if(tp->type == ENUM) {
}
if(tp->type == STRUCT) {
for(pos2 = 0; pos2 < tp->fields.position; pos2++) {
- f = (field *) tp->fields.array[pos2];
+ f = (field_t *) tp->fields.array[pos2];
free(f->name);
free(f->description);
free(f);
}
}
-void freeNamedType(table * t)
+void freeNamedType(table_t * t)
{
int pos;
- type_descriptor * td;
+ type_descriptor_t * td;
for(pos = 0 ; pos < t->keys.position; pos++) {
free((char *)t->keys.array[pos]);
- td = (type_descriptor*)t->values.array[pos];
+ td = (type_descriptor_t*)t->values.array[pos];
freeType(td);
free(td);
}
}
-void freeTypes(sequence *t)
+void freeTypes(sequence_t *t)
{
int pos, pos2;
- type_descriptor *tp;
- field *f;
+ type_descriptor_t *tp;
+ field_t *f;
for(pos = 0 ; pos < t->position; pos++) {
- tp = (type_descriptor *)t->array[pos];
+ tp = (type_descriptor_t *)t->array[pos];
freeType(tp);
free(tp);
}
}
-void freeEvents(sequence *t)
+void freeEvents(sequence_t *t)
{
int pos;
- event *ev;
+ event_t *ev;
for(pos = 0 ; pos < t->position; pos++) {
- ev = (event *) t->array[pos];
+ ev = (event_t *) t->array[pos];
free(ev->name);
free(ev->description);
free(ev);
/* Extensible array */
-void sequence_init(sequence *t)
+void sequence_init(sequence_t *t)
{
t->size = 10;
t->position = 0;
t->array = (void **)memAlloc(t->size * sizeof(void *));
}
-void sequence_dispose(sequence *t)
+void sequence_dispose(sequence_t *t)
{
t->size = 0;
free(t->array);
t->array = NULL;
}
-void sequence_push(sequence *t, void *elem)
+void sequence_push(sequence_t *t, void *elem)
{
void **tmp;
t->position++;
}
-void *sequence_pop(sequence *t)
+void *sequence_pop(sequence_t *t)
{
return t->array[t->position--];
}
/* Hash table API, implementation is just linear search for now */
-void table_init(table *t)
+void table_init(table_t *t)
{
sequence_init(&(t->keys));
sequence_init(&(t->values));
}
-void table_dispose(table *t)
+void table_dispose(table_t *t)
{
sequence_dispose(&(t->keys));
sequence_dispose(&(t->values));
}
-void table_insert(table *t, char *key, void *value)
+void table_insert(table_t *t, char *key, void *value)
{
sequence_push(&(t->keys),key);
sequence_push(&(t->values),value);
}
-void *table_find(table *t, char *key)
+void *table_find(table_t *t, char *key)
{
int pos;
for(pos = 0 ; pos < t->keys.position; pos++) {
return NULL;
}
-void table_insert_int(table *t, int *key, void *value)
+void table_insert_int(table_t *t, int *key, void *value)
{
sequence_push(&(t->keys),key);
sequence_push(&(t->values),value);
}
-void *table_find_int(table *t, int *key)
+void *table_find_int(table_t *t, int *key)
{
int pos;
for(pos = 0 ; pos < t->keys.position; pos++) {
char *appendString(char *s, char *suffix)
{
char *tmp;
+ if(suffix == NULL) return s;
tmp = (char *)memAlloc(strlen(s) + strlen(suffix) + 1);
strcpy(tmp,s);