将转义序列从用户输入转换为真实的表示形式

Question

我正在尝试为LOLCODE编写一个解释器，它可以从以下格式的文件中读取转义字符串：

VISIBLE "HAI \" WORLD!"

对于它，我希望显示以下输出：

HAI " WORLD!

为此，我尝试为printf动态生成一个格式字符串，但转义似乎是在字符串文字的声明阶段完成的。

从本质上讲，我所寻找的与这个问题完全相反：Convert characters in a c string to their escape sequences

有什么办法可以解决这个问题吗？

Answer 1

这是一个非常标准的扫描练习。根据您打算与LOLCODE规范接近的程度(我现在似乎还不能达到这个规范，所以这是基于内存的)，您还有几条路要走。

手写词法分析器

这并不像听起来那么难。您只需要一次分析输入的一个字符，同时维护一些上下文信息。在您的例子中，重要的上下文由两个标志组成：

• 要记住你当前正在分析一个字符串。它将在读取"时设置，并在读取".
• one时清除，以记住前一个字符是转义字符。它将在读取\时设置，在之后读取字符时清除，无论它是什么。

然后一般的算法如下：(伪代码)

loop on: c ← read next character
  if not inString 
    if c is '"' then clear buf; set inString
    else [out of scope here]
  if inEscape then append c to buf; clear inEscape
  if c is '"' then return buf as result; clear inString
  if c is '\' then set inEscape
  else append c to buf

如果您想要实现\r、\n等，您可能需要改进inEscape的用例。

使用词法分析器生成器

这里的传统工具是lex和flex。

获得灵感

您不是第一个编写LOLCODE解释器的人。偷看别人是怎么做的并没有错。例如，这里是the string parsing code from lci。