帮助解析S表达式

Question

我正在尝试制作一个简单的绘图程序，该程序读取 translate (rect 10 10 10 10) 50 50。我想做的是将其拆分，以便 50 50 与 translate 一起使用，而 rect 保留所有 10 。

这是 PostScript 填充。我听说过哈希表和堆栈，但我不知道如何使用它们。我已经完成了其他所有工作（例如所有形状的计算）。我只是不明白如何解析这些行，以便我可以获得指向正确变量的数字。

Answer 1

您的示例看起来像 Lisp s 表达式，因此请尝试搜索“s 表达式解析器”。出现了一些点击。

如果您想“彻底”，您可以将形状例程实现为 C++ 类，使用 SWIG 将它们公开给 GNU Guile，并在 Scheme 中编写您的应用程序。不过，这可能不是您的想法。 :-)

Answer 2

嗯，这可能有点过时，但它很简单，而且没有比这更快的了。

void scanWhite(char*& p){
  while(*p==' ') p++;
}

bool seeInt(char*& p, int& num){
  scanWhite(p);
  char* p1 = p;
  bool bNegative = false;
  if (*p=='-'){bNegative = true; p++;)
  if (!isdigit(*p){p = p1; return false;}
  num = 0;
  while(isdigit(*p)){
    num *= 10;
    num += (*p - '0');
    p++;
  }
  if (bNegative) num = - num;
  return true;
}

bool seeWord(char*& p, char* word){
  scanWhite(p);
  int len = strlen(word);
  if (strncmp(p, word, len)==0 && !isalphanumeric(p[len])){
    p += len;
    return true;
  }
  else return false;
}

bool seeChar(char*& p, char c){
  scanWhite(p);
  if (*p != c) return false;
  p++;
  return true;
}

bool parseTranslateRect(char*& p
  , int& x0, int& y0, int& x1, int& y1
  , int& dx, int& dy
  )
{
  if (!seeChar(p, '(')) return false;
  if (!seeWord(p, "translate")) return false;
  if (!seeChar(p, '(')) return false;
  if (!seeWord(p, "rect")) return false;
  if (!seeInt(p, &x0)) return false;
  if (!seeInt(p, &y0)) return false;
  if (!seeInt(p, &x1)) return false;
  if (!seeInt(p, &y1)) return false;
  if (!seeChar(p, ')')) return false;
  if (!seeInt(p, &dx)) return false;
  if (!seeInt(p, &dy)) return false;
  if (!seeChar(p, ')')) return false;
  return true;
}

如果您有许多“(translate (rect ...”)副本，只需一遍又一遍地调用解析例程，直到它返回 false。

Answer 3

以下是如何使用 AXE 库 编写此 C++ 解析器：

Rect r;
auto rect = "(rect " 
    & r_decimal(r.left) & space 
    & r_decimal(r.top) & space
    & r_decimal(r.right) & space
    & r_decimal(r.bottom) & space
    & ')';

Point t;
auto translate = "translate " & rect 
    & space & r_decimal(t.x) 
    & space & r_decimal(t.y);
// test it
std::string str("translate (rect 10 10 10 10) 50 50");
auto match = translate(str.begin(), str.end());

这将解析单个翻译PS文件中的声明。如果您需要解析所有翻译语句并且不介意为 postscript 格式编写完整的解析器，则可以使用 *r_find(translate) 规则来跳过您不关心的输入。 r_find(R) 规则搜索输入，直到找到规则 R。现在这非常简单，而且它还会生成非常快的代码，可能比使用“if”-s 和“else”-s 手写的代码更快。

免责声明：我没有测试上面的代码，因此可能会出现小错误。