xml.c

Go to the documentation of this file.

 
#include <errno.h>
#include <inttypes.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <util/exit.h>
#include <util/gv_ctype.h>
#include <util/prisize_t.h>
#include <util/unreachable.h>
#include <util/xml.h>
 
/* return true if *s points to &[A-Za-z]+;      (e.g. &Ccedil; )
 *                          or &#[0-9]*;        (e.g. &#38; )
 *                          or &#x[0-9a-fA-F]*; (e.g. &#x6C34; )
 */
static bool xml_isentity(const char *s) {
  s++;             /* already known to be '&' */
  if (*s == ';') { // '&;' is not a valid entity
    return false;
  }
  if (*s == '#') {
    s++;
    if (*s == 'x' || *s == 'X') {
      s++;
      while (gv_isxdigit(*s))
        s++;
    } else {
      while (gv_isdigit(*s))
        s++;
    }
  } else {
    while (gv_isalpha(*s))
      s++;
  }
  if (*s == ';')
    return true;
  return false;
}
 
static int xml_core(char previous, const char **current, xml_flags_t flags,
                    int (*cb)(void *state, const char *s), void *state) {
 
  const char *s = *current;
  char c = *s;
 
  // we will consume at least one character, so note that now
  ++*current;
 
  // escape '&' only if not part of a legal entity sequence
  if (c == '&' && (flags.raw || !xml_isentity(s)))
    return cb(state, "&amp;");
 
  // '<' '>' are safe to substitute even if string is already XML encoded since
  // XML strings won’t contain '<' or '>'
  if (c == '<')
    return cb(state, "&lt;");
 
  if (c == '>')
    return cb(state, "&gt;");
 
  // '-' cannot be used in XML comment strings
  if (c == '-' && flags.dash)
    return cb(state, "&#45;");
 
  if (c == ' ' && previous == ' ' && flags.nbsp)
    // substitute 2nd and subsequent spaces with required_spaces
    return cb(state, "&#160;"); // Inkscape does not recognize &nbsp;
 
  if (c == '"')
    return cb(state, "&quot;");
 
  if (c == '\'')
    return cb(state, "&#39;");
 
  if (c == '\n' && flags.raw)
    return cb(state, "&#10;");
 
  if (c == '\r' && flags.raw)
    return cb(state, "&#13;");
 
  unsigned char uc = (unsigned char)c;
  if (uc > 0x7f && flags.utf8) {
 
    // replicating a table from https://en.wikipedia.org/wiki/UTF-8:
    //
    //   ┌────────────────┬───────────────┬────────┬────────┬────────┬────────┐
    //   │First code point│Last code point│Byte 1  │Byte 2  │Byte 3  │Byte 4  │
    //   ├────────────────┼───────────────┼────────┼────────┼────────┼────────┤
    //   │          U+0000│         U+007F│0xxxxxxx│        │        │        │
    //   │          U+0080│         U+07FF│110xxxxx│10xxxxxx│        │        │
    //   │          U+0800│         U+FFFF│1110xxxx│10xxxxxx│10xxxxxx│        │
    //   │         U+10000│       U+10FFFF│11110xxx│10xxxxxx│10xxxxxx│10xxxxxx│
    //   └────────────────┴───────────────┴────────┴────────┴────────┴────────┘
    //
    // from which we can calculate the byte length of the current character
    size_t length = (uc >> 5) == 6    ? 2
                    : (uc >> 4) == 14 ? 3
                    : (uc >> 3) == 30 ? 4
                                      : 0;
 
    // was the length malformed or is the follow on sequence truncated?
    bool is_invalid = length == 0;
    for (size_t l = 1; !is_invalid && length > l; ++l)
      is_invalid |= s[l] == '\0';
 
    // TODO: a better strategy than aborting on malformed data
    if (is_invalid) {
      fprintf(stderr, "Error during conversion to \"UTF-8\". Quiting.\n");
      graphviz_exit(EXIT_FAILURE);
    }
 
    // Decode the character. Refer again to the above table to understand this
    // algorithm.
    uint32_t utf8_char = 0;
    switch (length) {
    case 2: {
      uint32_t low = ((uint32_t)s[1]) & ((1 << 6) - 1);
      uint32_t high = ((uint32_t)s[0]) & ((1 << 5) - 1);
      utf8_char = low | (high << 6);
      break;
    }
    case 3: {
      uint32_t low = ((uint32_t)s[2]) & ((1 << 6) - 1);
      uint32_t mid = ((uint32_t)s[1]) & ((1 << 6) - 1);
      uint32_t high = ((uint32_t)s[0]) & ((1 << 4) - 1);
      utf8_char = low | (mid << 6) | (high << 12);
      break;
    }
    case 4: {
      uint32_t low = ((uint32_t)s[3]) & ((1 << 6) - 1);
      uint32_t mid1 = ((uint32_t)s[2]) & ((1 << 6) - 1);
      uint32_t mid2 = ((uint32_t)s[1]) & ((1 << 6) - 1);
      uint32_t high = ((uint32_t)s[0]) & ((1 << 3) - 1);
      utf8_char = low | (mid1 << 6) | (mid2 << 12) | (high << 18);
      break;
    }
    default:
      UNREACHABLE();
    }
 
    // setup a buffer that will fit the largest escape we need to print
    char buffer[sizeof("&#xFFFFFFFF;")];
 
    // emit the escape sequence itself
    snprintf(buffer, sizeof(buffer), "&#x%" PRIx32 ";", utf8_char);
 
    // note how many extra characters we consumed
    *current += length - 1;
 
    return cb(state, buffer);
  }
 
  // otherwise, output the character as-is
  char buffer[2] = {c, '\0'};
  return cb(state, buffer);
}
 
int gv_xml_escape(const char *s, xml_flags_t flags,
                  int (*cb)(void *state, const char *s), void *state) {
  char previous = '\0';
  int rc = 0;
  while (*s != '\0') {
    char p = *s;
    rc = xml_core(previous, &s, flags, cb, state);
    if (rc < 0)
      return rc;
    previous = p;
  }
  return rc;
}
 
#ifdef TEST_XML
// compile the below test stub with:
//
//   ${CC} -std=c11 -DTEST_XML -Ilib lib/util/xml.c
 
static int put(void *stream, const char *s) { return fputs(s, stream); }
 
// stub for testing above functionality
int main(int argc, char **argv) {
 
  xml_flags_t flags = {0};
 
  int i;
  for (i = 1; i < argc; ++i) {
    if (strcmp(argv[i], "--dash") == 0) {
      flags.dash = 1;
    } else if (strcmp(argv[i], "--nbsp") == 0) {
      flags.nbsp = 1;
    } else if (strcmp(argv[i], "--raw") == 0) {
      flags.raw = 1;
    } else if (strcmp(argv[i], "--utf8") == 0) {
      flags.utf8 = 1;
    } else if (argv[i][0] == '-') {
      fprintf(stderr, "unrecognized argument %s\n", argv[i]);
      graphviz_exit(EXIT_FAILURE);
    } else {
      // assume we have reached filenames
      break;
    }
  }
 
  if (i + 2 != argc) {
    fprintf(stderr,
            "usage: %s [--dash] [--nbsp] [--raw] [--utf8] <input> <output>\n",
            argv[0]);
    graphviz_exit(EXIT_FAILURE);
  }
 
  const char *const in = argv[i];
  const char *const out = argv[i + 1];
 
  // read in the input
  char buffer[128] = {0};
  {
    FILE *const f = fopen(in, "rb");
    if (f == NULL) {
      fprintf(stderr, "failed to open %s: %s\n", in, strerror(errno));
      graphviz_exit(EXIT_FAILURE);
    }
    const size_t read = fread(buffer, 1, sizeof(buffer), f);
    (void)fclose(f);
    if (read == 0 || read == sizeof(buffer)) {
      fprintf(stderr,
              "only escaping 1 - %" PRISIZE_T
              " bytes is supported, not %" PRISIZE_T " bytes\n",
              sizeof(buffer) - 1, read);
      graphviz_exit(EXIT_FAILURE);
    }
  }
 
  // open the output
  FILE *const f = fopen(out, "wb");
  if (f == NULL) {
    fprintf(stderr, "failed to open %s: %s\n", out, strerror(errno));
    graphviz_exit(EXIT_FAILURE);
  }
 
  // escape the buffer into the output
  const int r = gv_xml_escape(buffer, flags, put, f);
  (void)fclose(f);
  if (r < 0) {
    graphviz_exit(EXIT_FAILURE);
  }
 
  graphviz_exit(EXIT_SUCCESS);
}
#endif