[BACK]Return to parse.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / docbook2mdoc

Diff for /docbook2mdoc/parse.c between version 1.10 and 1.29

version 1.10, 2019/04/03 11:23:48 version 1.29, 2019/04/09 15:23:51
Line 17 
Line 17 
  */   */
 #include <assert.h>  #include <assert.h>
 #include <ctype.h>  #include <ctype.h>
   #include <errno.h>
   #include <fcntl.h>
   #include <libgen.h>
 #include <stdarg.h>  #include <stdarg.h>
 #include <stdio.h>  #include <stdio.h>
 #include <stdlib.h>  #include <stdlib.h>
Line 30 
Line 33 
  * The implementation of the DocBook parser.   * The implementation of the DocBook parser.
  */   */
   
   enum    pstate {
           PARSE_ELEM,
           PARSE_TAG,
           PARSE_ARG,
           PARSE_SQ,
           PARSE_DQ
   };
   
 /*  /*
  * Global parse state.   * Global parse state.
  * Keep this as simple and small as possible.   * Keep this as simple and small as possible.
Line 37 
Line 48 
 struct  parse {  struct  parse {
         const char      *fname;  /* Name of the input file. */          const char      *fname;  /* Name of the input file. */
         struct ptree    *tree;   /* Complete parse result. */          struct ptree    *tree;   /* Complete parse result. */
           struct pnode    *doctype;
         struct pnode    *cur;    /* Current node in the tree. */          struct pnode    *cur;    /* Current node in the tree. */
         enum nodeid      ncur;   /* Type of the current node. */          enum nodeid      ncur;   /* Type of the current node. */
         int              line;   /* Line number in the input file. */          int              line;   /* Line number in the input file. */
Line 44  struct parse {
Line 56  struct parse {
         int              nline;  /* Line number of next token. */          int              nline;  /* Line number of next token. */
         int              ncol;   /* Column number of next token. */          int              ncol;   /* Column number of next token. */
         int              del;    /* Levels of nested nodes being deleted. */          int              del;    /* Levels of nested nodes being deleted. */
         int              attr;   /* The most recent attribute is valid. */          int              flags;
         int              warn;  #define PFLAG_WARN       (1 << 0)  /* Print warning messages. */
   #define PFLAG_SPC        (1 << 1)  /* Whitespace before the next element. */
   #define PFLAG_ATTR       (1 << 2)  /* The most recent attribute is valid. */
   #define PFLAG_EEND       (1 << 3)  /* This element is self-closing. */
 };  };
   
 struct  element {  struct  element {
Line 57  static const struct element elements[] = {
Line 72  static const struct element elements[] = {
         { "acronym",            NODE_IGNORE },          { "acronym",            NODE_IGNORE },
         { "affiliation",        NODE_AFFILIATION },          { "affiliation",        NODE_AFFILIATION },
         { "anchor",             NODE_DELETE },          { "anchor",             NODE_DELETE },
           { "appendix",           NODE_APPENDIX },
         { "application",        NODE_APPLICATION },          { "application",        NODE_APPLICATION },
         { "arg",                NODE_ARG },          { "arg",                NODE_ARG },
           { "article",            NODE_SECTION },
         { "author",             NODE_AUTHOR },          { "author",             NODE_AUTHOR },
         { "authorgroup",        NODE_AUTHORGROUP },          { "authorgroup",        NODE_AUTHORGROUP },
         { "blockquote",         NODE_BLOCKQUOTE },          { "blockquote",         NODE_BLOCKQUOTE },
         { "book",               NODE_BOOK },          { "book",               NODE_SECTION },
         { "bookinfo",           NODE_BOOKINFO },          { "bookinfo",           NODE_BOOKINFO },
         { "caution",            NODE_CAUTION },          { "caution",            NODE_CAUTION },
         { "chapter",            NODE_SECTION },          { "chapter",            NODE_SECTION },
         { "citerefentry",       NODE_CITEREFENTRY },          { "citerefentry",       NODE_CITEREFENTRY },
         { "citetitle",          NODE_CITETITLE },          { "citetitle",          NODE_CITETITLE },
         { "cmdsynopsis",        NODE_CMDSYNOPSIS },          { "cmdsynopsis",        NODE_CMDSYNOPSIS },
         { "code",               NODE_CODE },          { "code",               NODE_LITERAL },
         { "colspec",            NODE_COLSPEC },          { "colspec",            NODE_COLSPEC },
         { "command",            NODE_COMMAND },          { "command",            NODE_COMMAND },
         { "constant",           NODE_CONSTANT },          { "constant",           NODE_CONSTANT },
         { "contrib",            NODE_CONTRIB },          { "contrib",            NODE_CONTRIB },
         { "copyright",          NODE_COPYRIGHT },          { "copyright",          NODE_COPYRIGHT },
         { "date",               NODE_DATE },          { "date",               NODE_DATE },
           { "!doctype",           NODE_DOCTYPE },
           { "!DOCTYPE",           NODE_DOCTYPE },
         { "editor",             NODE_EDITOR },          { "editor",             NODE_EDITOR },
         { "email",              NODE_EMAIL },          { "email",              NODE_EMAIL },
         { "emphasis",           NODE_EMPHASIS },          { "emphasis",           NODE_EMPHASIS },
           { "!ENTITY",            NODE_ENTITY },
         { "entry",              NODE_ENTRY },          { "entry",              NODE_ENTRY },
         { "envar",              NODE_ENVAR },          { "envar",              NODE_ENVAR },
           { "errorname",          NODE_ERRORNAME },
         { "fieldsynopsis",      NODE_FIELDSYNOPSIS },          { "fieldsynopsis",      NODE_FIELDSYNOPSIS },
         { "filename",           NODE_FILENAME },          { "filename",           NODE_FILENAME },
         { "firstname",          NODE_PERSONNAME },          { "firstname",          NODE_PERSONNAME },
Line 91  static const struct element elements[] = {
Line 112  static const struct element elements[] = {
         { "funcsynopsis",       NODE_FUNCSYNOPSIS },          { "funcsynopsis",       NODE_FUNCSYNOPSIS },
         { "funcsynopsisinfo",   NODE_FUNCSYNOPSISINFO },          { "funcsynopsisinfo",   NODE_FUNCSYNOPSISINFO },
         { "function",           NODE_FUNCTION },          { "function",           NODE_FUNCTION },
           { "glossary",           NODE_VARIABLELIST },
           { "glossdef",           NODE_IGNORE },
           { "glossdiv",           NODE_IGNORE },
           { "glossentry",         NODE_VARLISTENTRY },
           { "glosslist",          NODE_VARIABLELIST },
         { "glossterm",          NODE_GLOSSTERM },          { "glossterm",          NODE_GLOSSTERM },
         { "group",              NODE_GROUP },          { "group",              NODE_GROUP },
         { "holder",             NODE_HOLDER },          { "holder",             NODE_HOLDER },
Line 98  static const struct element elements[] = {
Line 124  static const struct element elements[] = {
         { "indexterm",          NODE_DELETE },          { "indexterm",          NODE_DELETE },
         { "info",               NODE_INFO },          { "info",               NODE_INFO },
         { "informalequation",   NODE_INFORMALEQUATION },          { "informalequation",   NODE_INFORMALEQUATION },
         { "informaltable",      NODE_INFORMALTABLE },          { "informaltable",      NODE_TABLE },
         { "inlineequation",     NODE_INLINEEQUATION },          { "inlineequation",     NODE_INLINEEQUATION },
         { "itemizedlist",       NODE_ITEMIZEDLIST },          { "itemizedlist",       NODE_ITEMIZEDLIST },
         { "keysym",             NODE_KEYSYM },          { "keysym",             NODE_KEYSYM },
Line 161  static const struct element elements[] = {
Line 187  static const struct element elements[] = {
         { "sect2",              NODE_SECTION },          { "sect2",              NODE_SECTION },
         { "section",            NODE_SECTION },          { "section",            NODE_SECTION },
         { "sgmltag",            NODE_SGMLTAG },          { "sgmltag",            NODE_SGMLTAG },
           { "simpara",            NODE_PARA },
         { "simplelist",         NODE_SIMPLELIST },          { "simplelist",         NODE_SIMPLELIST },
         { "spanspec",           NODE_SPANSPEC },          { "spanspec",           NODE_SPANSPEC },
         { "structname",         NODE_STRUCTNAME },          { "structfield",        NODE_PARAMETER },
           { "structname",         NODE_TYPE },
         { "subtitle",           NODE_SUBTITLE },          { "subtitle",           NODE_SUBTITLE },
         { "surname",            NODE_PERSONNAME },          { "surname",            NODE_PERSONNAME },
           { "symbol",             NODE_CONSTANT },
         { "synopsis",           NODE_SYNOPSIS },          { "synopsis",           NODE_SYNOPSIS },
         { "table",              NODE_TABLE },          { "table",              NODE_TABLE },
         { "tbody",              NODE_TBODY },          { "tbody",              NODE_TBODY },
Line 177  static const struct element elements[] = {
Line 206  static const struct element elements[] = {
         { "title",              NODE_TITLE },          { "title",              NODE_TITLE },
         { "trademark",          NODE_IGNORE },          { "trademark",          NODE_IGNORE },
         { "type",               NODE_TYPE },          { "type",               NODE_TYPE },
         { "ulink",              NODE_ULINK },          { "ulink",              NODE_LINK },
         { "userinput",          NODE_USERINPUT },          { "userinput",          NODE_LITERAL },
         { "variablelist",       NODE_VARIABLELIST },          { "variablelist",       NODE_VARIABLELIST },
         { "varlistentry",       NODE_VARLISTENTRY },          { "varlistentry",       NODE_VARLISTENTRY },
         { "varname",            NODE_VARNAME },          { "varname",            NODE_VARNAME },
         { "warning",            NODE_WARNING },          { "warning",            NODE_WARNING },
         { "wordasword",         NODE_WORDASWORD },          { "wordasword",         NODE_WORDASWORD },
         { "xi:include",         NODE_DELETE_WARN },          { "xi:include",         NODE_INCLUDE },
         { "year",               NODE_YEAR },          { "year",               NODE_YEAR },
         { NULL,                 NODE_IGNORE }          { NULL,                 NODE_IGNORE }
 };  };
Line 245  static const struct entity entities[] = {
Line 274  static const struct entity entities[] = {
         { NULL,         NULL }          { NULL,         NULL }
 };  };
   
   static size_t    parse_string(struct parse *, char *, size_t,
                            enum pstate *, int);
   static void      parse_fd(struct parse *, int);
   
   
 static void  static void
   fatal(struct parse *p)
   {
           fprintf(stderr, "%s:%d:%d: FATAL: ", p->fname, p->line, p->col);
           perror(NULL);
           exit(6);
   }
   
   static void
 error_msg(struct parse *p, const char *fmt, ...)  error_msg(struct parse *p, const char *fmt, ...)
 {  {
         va_list          ap;          va_list          ap;
   
         fprintf(stderr, "%s:%d:%d: ", p->fname, p->line, p->col);          fprintf(stderr, "%s:%d:%d: ERROR: ", p->fname, p->line, p->col);
         va_start(ap, fmt);          va_start(ap, fmt);
         vfprintf(stderr, fmt, ap);          vfprintf(stderr, fmt, ap);
         va_end(ap);          va_end(ap);
         fputc('\n', stderr);          fputc('\n', stderr);
         p->tree->flags |= TREE_FAIL;          p->tree->flags |= TREE_ERROR;
 }  }
   
 static void  static void
Line 263  warn_msg(struct parse *p, const char *fmt, ...)
Line 305  warn_msg(struct parse *p, const char *fmt, ...)
 {  {
         va_list          ap;          va_list          ap;
   
         if (p->warn == 0)          if ((p->flags & PFLAG_WARN) == 0)
                 return;                  return;
   
         fprintf(stderr, "%s:%d:%d: warning: ", p->fname, p->line, p->col);          fprintf(stderr, "%s:%d:%d: WARNING: ", p->fname, p->line, p->col);
         va_start(ap, fmt);          va_start(ap, fmt);
         vfprintf(stderr, fmt, ap);          vfprintf(stderr, fmt, ap);
         va_end(ap);          va_end(ap);
         fputc('\n', stderr);          fputc('\n', stderr);
           p->tree->flags |= TREE_WARN;
 }  }
   
 /*  /*
Line 282  static void
Line 325  static void
 xml_char(struct parse *ps, const char *p, int sz)  xml_char(struct parse *ps, const char *p, int sz)
 {  {
         struct pnode    *dat;          struct pnode    *dat;
           size_t           newsz;
   
         if (ps->del > 0)          if (ps->del > 0)
                 return;                  return;
Line 292  xml_char(struct parse *ps, const char *p, int sz)
Line 336  xml_char(struct parse *ps, const char *p, int sz)
         }          }
   
         if (ps->cur->node != NODE_TEXT) {          if (ps->cur->node != NODE_TEXT) {
                 if ((dat = calloc(1, sizeof(*dat))) == NULL) {                  if ((dat = calloc(1, sizeof(*dat))) == NULL)
                         perror(NULL);                          fatal(ps);
                         exit(1);  
                 }  
                 dat->node = NODE_TEXT;                  dat->node = NODE_TEXT;
                   dat->spc = (ps->flags & PFLAG_SPC) != 0;
                 dat->parent = ps->cur;                  dat->parent = ps->cur;
                 TAILQ_INIT(&dat->childq);                  TAILQ_INIT(&dat->childq);
                 TAILQ_INIT(&dat->attrq);                  TAILQ_INIT(&dat->attrq);
Line 311  xml_char(struct parse *ps, const char *p, int sz)
Line 354  xml_char(struct parse *ps, const char *p, int sz)
         /* Append to the current text node. */          /* Append to the current text node. */
   
         assert(sz >= 0);          assert(sz >= 0);
         ps->cur->b = realloc(ps->cur->b, ps->cur->bsz + sz + 1);          newsz = ps->cur->bsz + (ps->cur->bsz && (ps->flags & PFLAG_SPC)) + sz;
         if (ps->cur->b == NULL) {          if ((ps->cur->b = realloc(ps->cur->b, newsz + 1)) == NULL)
                 perror(NULL);                  fatal(ps);
                 exit(1);          if (ps->cur->bsz && (ps->flags & PFLAG_SPC))
         }                  ps->cur->b[ps->cur->bsz++] = ' ';
         memcpy(ps->cur->b + ps->cur->bsz, p, sz);          memcpy(ps->cur->b + ps->cur->bsz, p, sz);
         ps->cur->bsz += sz;          ps->cur->b[ps->cur->bsz = newsz] = '\0';
         ps->cur->b[ps->cur->bsz] = '\0';  
         ps->cur->real = ps->cur->b;          ps->cur->real = ps->cur->b;
           ps->flags &= ~PFLAG_SPC;
 }  }
   
   /*
    * Close out the text node and strip trailing whitespace, if one is open.
    */
 static void  static void
 pnode_trim(struct pnode *pn)  pnode_closetext(struct parse *p)
 {  {
         assert(pn->node == NODE_TEXT);          struct pnode    *n;
         for (; pn->bsz > 0; pn->b[--pn->bsz] = '\0')  
                 if (isspace((unsigned char)pn->b[pn->bsz - 1]) == 0)          if ((n = p->cur) == NULL || n->node != NODE_TEXT)
                         break;                  return;
           p->cur = n->parent;
           while (n->bsz > 0 && isspace((unsigned char)n->b[n->bsz - 1])) {
                   n->b[--n->bsz] = '\0';
                   p->flags |= PFLAG_SPC;
           }
 }  }
   
 static void  static void
Line 336  xml_entity(struct parse *p, const char *name)
Line 387  xml_entity(struct parse *p, const char *name)
 {  {
         const struct entity     *entity;          const struct entity     *entity;
         struct pnode            *dat;          struct pnode            *dat;
           const char              *ccp;
           char                    *cp;
           enum pstate              pstate;
   
         if (p->del > 0)          if (p->del > 0)
                 return;                  return;
Line 345  xml_entity(struct parse *p, const char *name)
Line 399  xml_entity(struct parse *p, const char *name)
                 return;                  return;
         }          }
   
         /* Close out the text node, if there is one. */          pnode_closetext(p);
         if (p->cur->node == NODE_TEXT) {  
                 pnode_trim(p->cur);  
                 p->cur = p->cur->parent;  
         }  
   
         if (p->tree->flags & TREE_CLOSED && p->cur == p->tree->root)          if (p->tree->flags & TREE_CLOSED && p->cur == p->tree->root)
                 warn_msg(p, "entity after end of document: &%s;", name);                  warn_msg(p, "entity after end of document: &%s;", name);
Line 359  xml_entity(struct parse *p, const char *name)
Line 409  xml_entity(struct parse *p, const char *name)
                         break;                          break;
   
         if (entity->roff == NULL) {          if (entity->roff == NULL) {
                   if (p->doctype != NULL) {
                           TAILQ_FOREACH(dat, &p->doctype->childq, child) {
                                   if ((ccp = pnode_getattr_raw(dat,
                                        ATTRKEY_NAME, NULL)) == NULL ||
                                       strcmp(ccp, name) != 0)
                                           continue;
                                   if ((ccp = pnode_getattr_raw(dat,
                                       ATTRKEY_SYSTEM, NULL)) != NULL) {
                                           parse_file(p, -1, ccp);
                                           p->flags &= ~PFLAG_SPC;
                                           return;
                                   }
                                   if ((ccp = pnode_getattr_raw(dat,
                                        ATTRKEY_DEFINITION, NULL)) == NULL)
                                           continue;
                                   if ((cp = strdup(ccp)) == NULL)
                                           fatal(p);
                                   pstate = PARSE_ELEM;
                                   parse_string(p, cp, strlen(cp), &pstate, 0);
                                   p->flags &= ~PFLAG_SPC;
                                   free(cp);
                                   return;
                           }
                   }
                 error_msg(p, "unknown entity &%s;", name);                  error_msg(p, "unknown entity &%s;", name);
                 return;                  return;
         }          }
   
         /* Create, append, and close out an entity node. */          /* Create, append, and close out an entity node. */
         if ((dat = calloc(1, sizeof(*dat))) == NULL ||          if ((dat = calloc(1, sizeof(*dat))) == NULL ||
             (dat->b = dat->real = strdup(entity->roff)) == NULL) {              (dat->b = dat->real = strdup(entity->roff)) == NULL)
                 perror(NULL);                  fatal(p);
                 exit(1);  
         }  
         dat->node = NODE_ESCAPE;          dat->node = NODE_ESCAPE;
         dat->bsz = strlen(dat->b);          dat->bsz = strlen(dat->b);
           dat->spc = (p->flags & PFLAG_SPC) != 0;
         dat->parent = p->cur;          dat->parent = p->cur;
         TAILQ_INIT(&dat->childq);          TAILQ_INIT(&dat->childq);
         TAILQ_INIT(&dat->attrq);          TAILQ_INIT(&dat->attrq);
         TAILQ_INSERT_TAIL(&p->cur->childq, dat, child);          TAILQ_INSERT_TAIL(&p->cur->childq, dat, child);
           p->flags &= ~PFLAG_SPC;
 }  }
   
 /*  /*
Line 386  xml_elem_start(struct parse *ps, const char *name)
Line 460  xml_elem_start(struct parse *ps, const char *name)
         const struct element    *elem;          const struct element    *elem;
         struct pnode            *dat;          struct pnode            *dat;
   
         if (*name == '!' || *name == '?')  
                 return;  
   
         /*          /*
          * An ancestor is excluded from the tree;           * An ancestor is excluded from the tree;
          * keep track of the number of levels excluded.           * keep track of the number of levels excluded.
          */           */
         if (ps->del > 0) {          if (ps->del > 0) {
                 ps->del++;                  if (*name != '!' && *name != '?')
                           ps->del++;
                 return;                  return;
         }          }
   
         /* Close out the text node, if there is one. */          pnode_closetext(ps);
         if (ps->cur != NULL && ps->cur->node == NODE_TEXT) {  
                 pnode_trim(ps->cur);  
                 ps->cur = ps->cur->parent;  
         }  
   
         for (elem = elements; elem->name != NULL; elem++)          for (elem = elements; elem->name != NULL; elem++)
                 if (strcmp(elem->name, name) == 0)                  if (strcmp(elem->name, name) == 0)
                         break;                          break;
   
         if (elem->name == NULL)          if (elem->name == NULL) {
                   if (*name == '!' || *name == '?')
                           return;
                 error_msg(ps, "unknown element <%s>", name);                  error_msg(ps, "unknown element <%s>", name);
           }
   
         ps->ncur = elem->node;          ps->ncur = elem->node;
   
Line 432  xml_elem_start(struct parse *ps, const char *name)
Line 503  xml_elem_start(struct parse *ps, const char *name)
         if (ps->tree->flags & TREE_CLOSED && ps->cur->parent == NULL)          if (ps->tree->flags & TREE_CLOSED && ps->cur->parent == NULL)
                 warn_msg(ps, "element after end of document: <%s>", name);                  warn_msg(ps, "element after end of document: <%s>", name);
   
         if ((dat = calloc(1, sizeof(*dat))) == NULL) {          if ((dat = calloc(1, sizeof(*dat))) == NULL)
                 perror(NULL);                  fatal(ps);
                 exit(1);  
           /*
            * Nodes that begin a new macro or request line or start by
            * printing text always want whitespace before themselves.
            */
   
           switch (dat->node = elem->node) {
           case NODE_DOCTYPE:
           case NODE_ENTITY:
           case NODE_SBR:
                   ps->flags |= PFLAG_EEND;
                   /* FALLTHROUGH */
           case NODE_APPENDIX:
           case NODE_AUTHORGROUP:
           case NODE_BLOCKQUOTE:
           case NODE_BOOKINFO:
           case NODE_CAUTION:
           case NODE_EDITOR:
           case NODE_ENTRY:
           case NODE_FUNCDEF:
           case NODE_FUNCPROTOTYPE:
           case NODE_INFORMALEQUATION:
           case NODE_INLINEEQUATION:
           case NODE_ITEMIZEDLIST:
           case NODE_LEGALNOTICE:
           case NODE_LITERALLAYOUT:
           case NODE_NOTE:
           case NODE_ORDEREDLIST:
           case NODE_PARA:
           case NODE_PREFACE:
           case NODE_PROGRAMLISTING:
           case NODE_REFMETA:
           case NODE_REFNAMEDIV:
           case NODE_REFSYNOPSISDIV:
           case NODE_ROW:
           case NODE_SCREEN:
           case NODE_SECTION:
           case NODE_SYNOPSIS:
           case NODE_TGROUP:
           case NODE_TIP:
           case NODE_TITLE:
           case NODE_VARIABLELIST:
           case NODE_VARLISTENTRY:
           case NODE_WARNING:
                   dat->spc = 1;
                   break;
           default:
                   dat->spc = (ps->flags & PFLAG_SPC) != 0;
                   break;
         }          }
         dat->node = elem->node;  
         dat->parent = ps->cur;          dat->parent = ps->cur;
         TAILQ_INIT(&dat->childq);          TAILQ_INIT(&dat->childq);
         TAILQ_INIT(&dat->attrq);          TAILQ_INIT(&dat->attrq);
Line 445  xml_elem_start(struct parse *ps, const char *name)
Line 563  xml_elem_start(struct parse *ps, const char *name)
                 TAILQ_INSERT_TAIL(&ps->cur->childq, dat, child);                  TAILQ_INSERT_TAIL(&ps->cur->childq, dat, child);
   
         ps->cur = dat;          ps->cur = dat;
         if (ps->tree->root == NULL)          if (dat->node == NODE_DOCTYPE) {
                   if (ps->doctype == NULL)
                           ps->doctype = dat;
                   else
                           error_msg(ps, "duplicate doctype");
           } else if (dat->parent == NULL && ps->tree->root == NULL)
                 ps->tree->root = dat;                  ps->tree->root = dat;
 }  }
   
Line 453  static void
Line 576  static void
 xml_attrkey(struct parse *ps, const char *name)  xml_attrkey(struct parse *ps, const char *name)
 {  {
         struct pattr    *attr;          struct pattr    *attr;
           const char      *value;
         enum attrkey     key;          enum attrkey     key;
   
         if (ps->del > 0 || *name == '\0')          if (ps->del > 0 || ps->ncur == NODE_IGNORE || *name == '\0')
                 return;                  return;
   
           if ((ps->ncur == NODE_DOCTYPE || ps->ncur == NODE_ENTITY) &&
               TAILQ_FIRST(&ps->cur->attrq) == NULL) {
                   value = name;
                   name = "NAME";
           } else
                   value = NULL;
   
         if ((key = attrkey_parse(name)) == ATTRKEY__MAX) {          if ((key = attrkey_parse(name)) == ATTRKEY__MAX) {
                 ps->attr = 0;                  ps->flags &= ~PFLAG_ATTR;
                 return;                  return;
         }          }
         if ((attr = calloc(1, sizeof(*attr))) == NULL) {          if ((attr = calloc(1, sizeof(*attr))) == NULL)
                 perror(NULL);                  fatal(ps);
                 exit(1);  
         }  
         attr->key = key;          attr->key = key;
         attr->val = ATTRVAL__MAX;          attr->val = ATTRVAL__MAX;
         attr->rawval = NULL;          if (value == NULL) {
                   attr->rawval = NULL;
                   ps->flags |= PFLAG_ATTR;
           } else {
                   if ((attr->rawval = strdup(value)) == NULL)
                           fatal(ps);
                   ps->flags &= ~PFLAG_ATTR;
           }
         TAILQ_INSERT_TAIL(&ps->cur->attrq, attr, child);          TAILQ_INSERT_TAIL(&ps->cur->attrq, attr, child);
         ps->attr = 1;          if (ps->ncur == NODE_ENTITY && key == ATTRKEY_NAME)
                   xml_attrkey(ps, "DEFINITION");
 }  }
   
 static void  static void
Line 477  xml_attrval(struct parse *ps, const char *name)
Line 616  xml_attrval(struct parse *ps, const char *name)
 {  {
         struct pattr    *attr;          struct pattr    *attr;
   
         if (ps->del > 0 || ps->attr == 0)          if (ps->del > 0 || ps->ncur == NODE_IGNORE ||
               (ps->flags & PFLAG_ATTR) == 0)
                 return;                  return;
         if ((attr = TAILQ_LAST(&ps->cur->attrq, pattrq)) == NULL)          if ((attr = TAILQ_LAST(&ps->cur->attrq, pattrq)) == NULL)
                 return;                  return;
         if ((attr->val = attrval_parse(name)) == ATTRVAL__MAX &&          if ((attr->val = attrval_parse(name)) == ATTRVAL__MAX &&
             (attr->rawval = strdup(name)) == NULL) {              (attr->rawval = strdup(name)) == NULL)
                 perror(NULL);                  fatal(ps);
                 exit(1);          ps->flags &= ~PFLAG_ATTR;
         }  
 }  }
   
 /*  /*
Line 496  static void
Line 635  static void
 xml_elem_end(struct parse *ps, const char *name)  xml_elem_end(struct parse *ps, const char *name)
 {  {
         const struct element    *elem;          const struct element    *elem;
           struct pnode            *n;
           const char              *cp;
         enum nodeid              node;          enum nodeid              node;
   
         /*          /*
Line 507  xml_elem_end(struct parse *ps, const char *name)
Line 648  xml_elem_end(struct parse *ps, const char *name)
                 return;                  return;
         }          }
   
         /* Close out the text node, if there is one. */          if (ps->del == 0)
         if (ps->del == 0 && ps->cur != NULL && ps->cur->node == NODE_TEXT) {                  pnode_closetext(ps);
                 pnode_trim(ps->cur);  
                 ps->cur = ps->cur->parent;  
         }  
   
         if (name != NULL) {          if (name != NULL) {
                 for (elem = elements; elem->name != NULL; elem++)                  for (elem = elements; elem->name != NULL; elem++)
Line 529  xml_elem_end(struct parse *ps, const char *name)
Line 667  xml_elem_end(struct parse *ps, const char *name)
                 break;                  break;
         case NODE_IGNORE:          case NODE_IGNORE:
                 break;                  break;
           case NODE_INCLUDE:
                   n = ps->cur;
                   ps->cur = ps->cur->parent;
                   cp = pnode_getattr_raw(n, ATTRKEY_HREF, NULL);
                   if (cp == NULL)
                           error_msg(ps, "<xi:include> element "
                               "without href attribute");
                   else
                           parse_file(ps, -1, cp);
                   pnode_unlink(n);
                   ps->flags &= ~PFLAG_SPC;
                   break;
           case NODE_DOCTYPE:
                   ps->flags &= ~PFLAG_EEND;
                   /* FALLTHROUGH */
         default:          default:
                 if (ps->cur == NULL || node != ps->cur->node) {                  if (ps->cur == NULL || node != ps->cur->node) {
                         warn_msg(ps, "element not open: </%s>", name);                          warn_msg(ps, "element not open: </%s>", name);
Line 542  xml_elem_end(struct parse *ps, const char *name)
Line 695  xml_elem_end(struct parse *ps, const char *name)
                  * obviously better than discarding it or crashing.                   * obviously better than discarding it or crashing.
                  */                   */
   
                 if (ps->cur->parent == NULL)                  if (ps->cur->parent != NULL || node == NODE_DOCTYPE) {
                         ps->tree->flags |= TREE_CLOSED;  
                 else  
                         ps->cur = ps->cur->parent;                          ps->cur = ps->cur->parent;
                           if (ps->cur != NULL)
                                   ps->ncur = ps->cur->node;
                   } else
                           ps->tree->flags |= TREE_CLOSED;
                   ps->flags &= ~PFLAG_SPC;
                 break;                  break;
         }          }
         assert(ps->del == 0);          assert(ps->del == 0);
Line 563  parse_alloc(int warn)
Line 719  parse_alloc(int warn)
                 free(p);                  free(p);
                 return NULL;                  return NULL;
         }          }
         p->warn = warn;          if (warn)
                   p->flags |= PFLAG_WARN;
           else
                   p->flags &= ~PFLAG_WARN;
         return p;          return p;
 }  }
   
Line 579  parse_free(struct parse *p)
Line 738  parse_free(struct parse *p)
         free(p);          free(p);
 }  }
   
   static void
   increment(struct parse *p, char *b, size_t *pend, int refill)
   {
           if (refill) {
                   if (b[*pend] == '\n') {
                           p->nline++;
                           p->ncol = 1;
                   } else
                           p->ncol++;
           }
           ++*pend;
   }
   
 /*  /*
  * Advance the pend pointer to the next character in the charset.   * Advance the pend pointer to the next character in the charset.
  * If the charset starts with a space, it stands for any whitespace.   * If the charset starts with a space, it stands for any whitespace.
Line 589  parse_free(struct parse *p)
Line 761  parse_free(struct parse *p)
  */   */
 static int  static int
 advance(struct parse *p, char *b, size_t rlen, size_t *pend,  advance(struct parse *p, char *b, size_t rlen, size_t *pend,
     const char *charset)      const char *charset, int refill)
 {  {
         int              space;          int              space;
   
Line 599  advance(struct parse *p, char *b, size_t rlen, size_t 
Line 771  advance(struct parse *p, char *b, size_t rlen, size_t 
         } else          } else
                 space = 0;                  space = 0;
   
         p->nline = p->line;          if (refill) {
         p->ncol = p->col;                  p->nline = p->line;
                   p->ncol = p->col;
           }
         while (*pend < rlen) {          while (*pend < rlen) {
                 if (b[*pend] == '\n') {  
                         p->nline++;  
                         p->ncol = 1;  
                 } else  
                         p->ncol++;  
                 if (space && isspace((unsigned char)b[*pend]))                  if (space && isspace((unsigned char)b[*pend]))
                         break;                          break;
                 if (strchr(charset, b[*pend]) != NULL)                  if (strchr(charset, b[*pend]) != NULL)
                         break;                          break;
                 ++*pend;                  increment(p, b, pend, refill);
         }          }
         if (*pend == rlen) {          if (*pend == rlen) {
                 b[rlen] = '\0';                  b[rlen] = '\0';
                 return 1;                  return refill;
         } else          } else
                 return 0;                  return 0;
 }  }
   
 struct ptree *  size_t
 parse_file(struct parse *p, int fd, const char *fname)  parse_string(struct parse *p, char *b, size_t rlen,
       enum pstate *pstate, int refill)
 {  {
         char             b[4096];  
         char            *cp;          char            *cp;
         ssize_t          rsz;   /* Return value from read(2). */  
         size_t           rlen;  /* Number of bytes in b[]. */  
         size_t           poff;  /* Parse offset in b[]. */          size_t           poff;  /* Parse offset in b[]. */
         size_t           pend;  /* Offset of the end of the current word. */          size_t           pend;  /* Offset of the end of the current word. */
         int              in_tag, in_arg, in_quotes, elem_end;          int              elem_end;
   
         p->fname = fname;          pend = 0;
         p->nline = 1;          for (;;) {
         p->ncol = 1;  
         rlen = 0;  
         in_tag = in_arg = in_quotes = 0;  
   
         /*                  /* Proceed to the next token, skipping whitespace. */
          * Read loop.  
          *  
          * We have to enter the read loop once more even on EOF  
          * because the previous token may have been incomplete,  
          * such that it asked for more input.  
          * Once rsz is 0, incomplete tokens will no longer ask  
          * for more input but instead use whatever there is,  
          * and then exit the read loop.  
          * The minus one on the size limit for read(2) is needed  
          * such that advance() can set b[rlen] to NUL when needed.  
          */  
   
         while ((rsz = read(fd, b + rlen, sizeof(b) - rlen - 1)) >= 0) {                  if (refill) {
                 if ((rlen += rsz) == 0)                          p->line = p->nline;
                           p->col = p->ncol;
                   }
                   if ((poff = pend) == rlen)
                         break;                          break;
                   if (isspace((unsigned char)b[pend])) {
                           p->flags |= PFLAG_SPC;
                           increment(p, b, &pend, refill);
                           continue;
                   }
   
                 /* Token loop. */                  /*
                    * The following four cases (ARG, TAG, and starting an
                    * entity or a tag) all parse a word or quoted string.
                    * If that extends beyond the read buffer and the last
                    * read(2) still got data, they all break out of the
                    * token loop to request more data from the read loop.
                    *
                    * Also, three of them detect self-closing tags, those
                    * ending with "/>", setting the flag elem_end and
                    * calling xml_elem_end() at the very end, after
                    * handling the attribute value, attribute name, or
                    * tag name, respectively.
                    */
   
                 pend = 0;                  /* Parse an attribute value. */
                 for (;;) {  
   
                         /* Proceed to the next token, skipping whitespace. */                  if (*pstate >= PARSE_ARG) {
                           if (*pstate == PARSE_ARG &&
                         p->line = p->nline;                              (b[pend] == '\'' || b[pend] == '"')) {
                         p->col = p->ncol;                                  *pstate = b[pend] == '"' ?
                         if ((poff = pend) == rlen)                                      PARSE_DQ : PARSE_SQ;
                                 break;                                  increment(p, b, &pend, refill);
                         if (isspace((unsigned char)b[pend])) {  
                                 if (b[pend++] == '\n') {  
                                         p->nline++;  
                                         p->ncol = 1;  
                                 } else  
                                         p->ncol++;  
                                 continue;                                  continue;
                         }                          }
                           if (advance(p, b, rlen, &pend,
                               *pstate == PARSE_DQ ? "\"" :
                               *pstate == PARSE_SQ ? "'" : " >", refill))
                                   break;
                           *pstate = PARSE_TAG;
                           elem_end = 0;
                           if (b[pend] == '>') {
                                   *pstate = PARSE_ELEM;
                                   if (pend > 0 && b[pend - 1] == '/') {
                                           b[pend - 1] = '\0';
                                           elem_end = 1;
                                   }
                                   if (p->flags & PFLAG_EEND)
                                           elem_end = 1;
                           }
                           b[pend] = '\0';
                           if (pend < rlen)
                                   increment(p, b, &pend, refill);
                           xml_attrval(p, b + poff);
                           if (elem_end)
                                   xml_elem_end(p, NULL);
   
                         /*                  /* Look for an attribute name. */
                          * The following four cases (in_arg, in_tag, and  
                          * starting an entity or a tag) all parse a word  
                          * or quoted string.  If that extends beyond the  
                          * read buffer and the last read(2) still got  
                          * data, they all break out of the token loop  
                          * to request more data from the read loop.  
                          *  
                          * Also, three of them detect self-closing tags,  
                          * those ending with "/>", setting the flag  
                          * elem_end and calling xml_elem_end() at the  
                          * very end, after handling the attribute value,  
                          * attribute name, or tag name, respectively.  
                          */  
   
                         /* Parse an attribute value. */                  } else if (*pstate == PARSE_TAG) {
                           switch (p->ncur) {
                         if (in_arg) {                          case NODE_DOCTYPE:
                                 if (in_quotes == 0 &&                                  if (b[pend] == '[') {
                                     (b[pend] == '\'' || b[pend] == '"')) {                                          *pstate = PARSE_ELEM;
                                         in_quotes = b[pend] == '"' ? 2 : 1;                                          increment(p, b, &pend, refill);
                                         p->ncol++;  
                                         pend++;  
                                         continue;                                          continue;
                                 }                                  }
                                 if (advance(p, b, rlen, &pend,                                  /* FALLTHROUGH */
                                     in_quotes == 2 ? "\"" :                          case NODE_ENTITY:
                                     in_quotes == 1 ? "'" : " >") && rsz > 0)                                  if (b[pend] == '"' || b[pend] == '\'') {
                                         break;                                          *pstate = PARSE_ARG;
                                 in_arg = in_quotes = elem_end = 0;  
                                 if (b[pend] == '>') {  
                                         in_tag = 0;  
                                         if (pend > 0 && b[pend - 1] == '/') {  
                                                 b[pend - 1] = '\0';  
                                                 elem_end = 1;  
                                         }  
                                 }  
                                 b[pend] = '\0';  
                                 if (pend < rlen)  
                                         pend++;  
                                 xml_attrval(p, b + poff);  
                                 if (elem_end)  
                                         xml_elem_end(p, NULL);  
   
                         /* Look for an attribute name. */  
   
                         } else if (in_tag) {  
                                 if (advance(p, b, rlen, &pend, " =>") &&  
                                     rsz > 0)  
                                         break;  
                                 elem_end = 0;  
                                 switch (b[pend]) {  
                                 case '>':  
                                         in_tag = 0;  
                                         if (pend > 0 && b[pend - 1] == '/') {  
                                                 b[pend - 1] = '\0';  
                                                 elem_end = 1;  
                                         }  
                                         break;  
                                 case '=':  
                                         in_arg = 1;  
                                         break;  
                                 default:  
                                         break;  
                                 }  
                                 b[pend] = '\0';  
                                 if (pend < rlen)  
                                         pend++;  
                                 xml_attrkey(p, b + poff);  
                                 if (elem_end)  
                                         xml_elem_end(p, NULL);  
   
                         /* Begin an opening or closing tag. */  
   
                         } else if (b[poff] == '<') {  
                                 if (advance(p, b, rlen, &pend, " >") &&  
                                     rsz > 0)  
                                         break;  
                                 if (pend > poff + 3 &&  
                                     strncmp(b + poff, "<!--", 4) == 0) {  
   
                                         /* Skip a comment. */  
   
                                         cp = strstr(b + pend - 2, "-->");  
                                         if (cp == NULL) {  
                                                 if (rsz > 0) {  
                                                         pend = rlen;  
                                                         break;  
                                                 }  
                                                 cp = b + rlen;  
                                         } else  
                                                 cp += 3;  
                                         while (b + pend < cp) {  
                                                 if (b[++pend] == '\n') {  
                                                         p->nline++;  
                                                         p->ncol = 1;  
                                                 } else  
                                                         p->ncol++;  
                                         }  
                                         continue;                                          continue;
                                 }                                  }
                                 elem_end = 0;                                  break;
                                 if (b[pend] != '>')                          default:
                                         in_tag = 1;                                  break;
                                 else if (pend > 0 && b[pend - 1] == '/') {                          }
                           if (advance(p, b, rlen, &pend, " =>", refill))
                                   break;
                           elem_end = 0;
                           switch (b[pend]) {
                           case '>':
                                   *pstate = PARSE_ELEM;
                                   if (pend > 0 && b[pend - 1] == '/') {
                                         b[pend - 1] = '\0';                                          b[pend - 1] = '\0';
                                         elem_end = 1;                                          elem_end = 1;
                                 }                                  }
                                 b[pend] = '\0';                                  if (p->flags & PFLAG_EEND)
                                 if (pend < rlen)  
                                         pend++;  
                                 if (b[++poff] == '/') {  
                                         elem_end = 1;                                          elem_end = 1;
                                         poff++;                                  break;
                                 } else                          case '=':
                                         xml_elem_start(p, b + poff);                                  *pstate = PARSE_ARG;
                                 if (elem_end)                                  break;
                                         xml_elem_end(p, b + poff);                          default:
                                   break;
                           }
                           b[pend] = '\0';
                           if (pend < rlen)
                                   increment(p, b, &pend, refill);
                           xml_attrkey(p, b + poff);
                           if (elem_end)
                                   xml_elem_end(p, NULL);
   
                         /* Process an entity. */                  /* Begin an opening or closing tag. */
   
                         } else if (b[poff] == '&') {                  } else if (b[poff] == '<') {
                                 if (advance(p, b, rlen, &pend, ";") &&                          if (advance(p, b, rlen, &pend, " >", refill))
                                     rsz > 0)                                  break;
                                         break;                          if (pend > poff + 3 &&
                                 b[pend] = '\0';                              strncmp(b + poff, "<!--", 4) == 0) {
                                 if (pend < rlen)  
                                         pend++;  
                                 xml_entity(p, b + poff + 1);  
   
                         /* Process text up to the next tag or entity. */                                  /* Skip a comment. */
   
                                   cp = strstr(b + pend - 2, "-->");
                                   if (cp == NULL) {
                                           if (refill)
                                                   break;
                                           cp = b + rlen;
                                   } else
                                           cp += 3;
                                   while (b + pend < cp)
                                           increment(p, b, &pend, refill);
                                   continue;
                           }
                           elem_end = 0;
                           if (b[pend] != '>')
                                   *pstate = PARSE_TAG;
                           else if (pend > 0 && b[pend - 1] == '/') {
                                   b[pend - 1] = '\0';
                                   elem_end = 1;
                           }
                           b[pend] = '\0';
                           if (pend < rlen)
                                   increment(p, b, &pend, refill);
                           if (b[++poff] == '/') {
                                   elem_end = 1;
                                   poff++;
                         } else {                          } else {
                                 if (advance(p, b, rlen, &pend, "<&") == 0)                                  xml_elem_start(p, b + poff);
                                         p->ncol--;                                  if (*pstate == PARSE_ELEM &&
                                 xml_char(p, b + poff, pend - poff);                                      p->flags & PFLAG_EEND)
                                           elem_end = 1;
                         }                          }
                           if (elem_end)
                                   xml_elem_end(p, b + poff);
   
                   /* Close a doctype. */
   
                   } else if (p->ncur == NODE_DOCTYPE && b[poff] == ']') {
                           *pstate = PARSE_TAG;
                           increment(p, b, &pend, refill);
   
                   /* Process an entity. */
   
                   } else if (b[poff] == '&') {
                           if (advance(p, b, rlen, &pend, ";", refill))
                                   break;
                           b[pend] = '\0';
                           if (pend < rlen)
                                   increment(p, b, &pend, refill);
                           xml_entity(p, b + poff + 1);
   
                   /* Process text up to the next tag, entity, or EOL. */
   
                   } else {
                           advance(p, b, rlen, &pend,
                               p->ncur == NODE_DOCTYPE ? "<&]" : "<&",
                               refill);
                           xml_char(p, b + poff, pend - poff);
                 }                  }
           }
           return poff;
   }
   
                 /* Buffer exhausted; shift left and re-fill. */  
   
   /*
    * The read loop.
    * If the previous token was incomplete and asked for more input,
    * we have to enter the read loop once more even on EOF.
    * Once rsz is 0, incomplete tokens will no longer ask for more input
    * but instead use whatever there is, and then exit the read loop.
    * The minus one on the size limit for read(2) is needed such that
    * advance() can set b[rlen] to NUL when needed.
    */
   static void
   parse_fd(struct parse *p, int fd)
   {
           char             b[4096];
           ssize_t          rsz;   /* Return value from read(2). */
           size_t           rlen;  /* Number of bytes in b[]. */
           size_t           poff;  /* Parse offset in b[]. */
           enum pstate      pstate;
   
           rlen = 0;
           pstate = PARSE_ELEM;
           while ((rsz = read(fd, b + rlen, sizeof(b) - rlen - 1)) >= 0 &&
               (rlen += rsz) > 0) {
                   poff = parse_string(p, b, rlen, &pstate, rsz > 0);
                   /* Buffer exhausted; shift left and re-fill. */
                 assert(poff > 0);                  assert(poff > 0);
                 memmove(b, b + poff, rlen - poff);  
                 rlen -= poff;                  rlen -= poff;
                   memmove(b, b + poff, rlen);
         }          }
         if (rsz < 0) {          if (rsz < 0)
                 perror(fname);                  error_msg(p, "read: %s", strerror(errno));
                 p->tree->flags |= TREE_FAIL;  }
   
   /*
    * Open and parse a file.
    */
   struct ptree *
   parse_file(struct parse *p, int fd, const char *fname)
   {
           const char      *save_fname;
           int              save_line, save_col;
   
           /* Save and initialize reporting data. */
   
           save_fname = p->fname;
           save_line = p->nline;
           save_col = p->ncol;
           p->fname = fname;
           p->line = 0;
           p->col = 0;
   
           /* Open the file, unless it is already open. */
   
           if (fd == -1 && (fd = open(fname, O_RDONLY, 0)) == -1) {
                   error_msg(p, "open: %s", strerror(errno));
                   p->fname = save_fname;
                   return p->tree;
         }          }
         if (p->cur != NULL && p->cur->node == NODE_TEXT) {  
                 pnode_trim(p->cur);          /*
                 p->cur = p->cur->parent;           * After opening the starting file, change to the directory it
            * is located in, in case it wants to include any further files,
            * which are typically given with relative paths in DocBook.
            * Do this on a best-effort basis; don't complain about failure.
            */
   
           if (save_fname == NULL && (fname = dirname(fname)) != NULL &&
               strcmp(fname, ".") != 0)
                   (void)chdir(fname);
   
           /* Run the read loop. */
   
           p->nline = 1;
           p->ncol = 1;
           parse_fd(p, fd);
   
           /* On the top level, finalize the parse tree. */
   
           if (save_fname == NULL) {
                   pnode_closetext(p);
                   if (p->tree->root == NULL)
                           error_msg(p, "empty document");
                   else if ((p->tree->flags & TREE_CLOSED) == 0)
                           warn_msg(p, "document not closed");
                   pnode_unlink(p->doctype);
         }          }
         if ((p->tree->flags & TREE_CLOSED) == 0)  
                 warn_msg(p, "document not closed");          /* Clean up. */
   
           if (fd != STDIN_FILENO)
                   close(fd);
           p->fname = save_fname;
           p->nline = save_line;
           p->ncol = save_col;
         return p->tree;          return p->tree;
 }  }
Legend:
Removed from v.1.10  
changed lines
  Added in v.1.29
CVSweb