converter - S 表达式到 DOT 的转换库

Question

我正在寻找一个简单的脚本或库来将 s 表达式转换为点格式，并且在谷歌搜索中没有太多运气来寻找解决方案。

我遇到了一个旧的 awk 脚本（lisp2dot），但是我相信我的表达式可能太复杂了，因为我正在从遗传编程框架中生成 S 表达式。我希望将其转换为点格式，以便了解输出树的外观。

任何建议都是必要的...我宁愿不手动执行此操作，因为它实际上仅用于演示目的并满足我对输出的好奇心（因为阅读大型 s 表达式可能会很麻烦）。

Answer 1

SFSEXP库正是需要的。

/**
@cond IGNORE

======================================================
 SFSEXP: Small, Fast S-Expression Library version 1.2
 Written by Matthew Sottile (mjsottile@gmail.com)
======================================================

Copyright (2003-2006). The Regents of the University of California. This
material was produced under U.S. Government contract W-7405-ENG-36 for Los
Alamos National Laboratory, which is operated by the University of
California for the U.S. Department of Energy. The U.S. Government has rights
to use, reproduce, and distribute this software. NEITHER THE GOVERNMENT NOR
THE UNIVERSITY MAKES ANY WARRANTY, EXPRESS OR IMPLIED, OR ASSUMES ANY
LIABILITY FOR THE USE OF THIS SOFTWARE. If software is modified to produce
derivative works, such modified software should be clearly marked, so as not
to confuse it with the version available from LANL.

Additionally, this library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public License as
published by the Free Software Foundation; either version 2.1 of the
License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public License
for more details.

You should have received a copy of the GNU Lesser General Public License
along with this library; if not, write to the Free Software Foundation,
Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, U SA

LA-CC-04-094

@endcond
**/
#include "faststack.h"
#include "sexp.h"

void _sexp_to_dotfile(const sexp_t *sx, FILE *fp) {
  const sexp_t *tmp;

  tmp = sx;

  while (tmp != NULL) {
    fprintf(fp,"  sx%lu [shape=record,label=\"",(unsigned long)tmp);
    if (tmp->ty == SEXP_VALUE) {
      fprintf(fp,"{ <type> SEXP_VALUE | ");
      switch (tmp->aty) {
      case SEXP_BASIC:
    fprintf(fp,"SEXP_BASIC }");
    break;
      case SEXP_SQUOTE:
    fprintf(fp,"SEXP_SQUOTE }");
    break;
      case SEXP_DQUOTE:
    fprintf(fp,"SEXP_DQUOTE }");
    break;
      case SEXP_BINARY:
    fprintf(fp,"SEXP_BINARY }");
    break;
      default:
    fprintf(fp,"ATY Unknown }");
    break;
      }
    } else
      fprintf(fp,"<type> SEXP_LIST");

    if (tmp->ty == SEXP_LIST) {
      fprintf(fp,"| <list> list | <next> next\"];\n");        

      if (tmp->list != NULL) {
    fprintf(fp,"  sx%lu:list -> sx%lu:type;\n",
                (unsigned long)tmp,
                (unsigned long)tmp->list);
    _sexp_to_dotfile(tmp->list,fp);
    if (tmp->next != NULL)
      fprintf(fp,"  sx%lu:next -> sx%lu:type;\n",
                  (unsigned long)tmp,
                  (unsigned long)tmp->next);
    tmp = tmp->next;
      }
    } else {
      if (tmp->aty == SEXP_BINARY)
    fprintf(fp,"| binlength=%lu | <next> next\"];\n",
        (unsigned long)tmp->binlength);
      else 
    fprintf(fp,"| { va=%lu | vu=%lu } | val=%s | <next> next\"];\n",
        (unsigned long)tmp->val_allocated,
        (unsigned long)tmp->val_used,
        tmp->val);

      if (tmp->next != NULL) 
    fprintf(fp,"  sx%lu:next -> sx%lu:type;\n",
                (unsigned long)tmp,
                (unsigned long)tmp->next);
      tmp = tmp->next;

    }
  }
}

sexp_errcode_t sexp_to_dotfile(const sexp_t *sx, const char *fname) {
  FILE *fp;

  if (sx == NULL || fname == NULL) {
    return SEXP_ERR_NULLSTRING;
  }

  fp = fopen(fname,"w+");
  if (fp == NULL) {
    return SEXP_ERR_IO;
  }

  fprintf(fp,"digraph sexp {\n");

  _sexp_to_dotfile(sx,fp);

  fprintf(fp,"}\n");

  fclose(fp);

  return SEXP_ERR_OK;
}