syntax - 构建语法检查器

Question

我正在使用我自己的脚本语言构建一个类似于编译器的应用程序。用户将输入代码，输出将是另一个应用程序。所以我需要告诉用户某行是否错误以及错误原因。

但我不知道如何开始。

我是这样想的:所有行都将以关键字开头，但以变量开头的行除外。如此不同以至于错了。因此，我可以计算下一个有效条目并检查它们。

此外，我认为我可以检查每一行，但它很复杂，因为我可以拥有这个

var varName { /* ... */ };

或者

var varName {
/* ... */
};

甚至

var varName
{
/* ... */
};

那么为什么不删除断线并检查呢？因为我会丢失行号，在这种情况下这是最重要的。也许我要在有和没有分界线的代码之间创建一个映射。

但首先我想听听您的意见，如果您已经有过这种经历或有任何想法。

谢谢

Answer 1

有正式的语言来描述语言的语法和语义，并且有工具可以根据这些描述生成解析器。我建议初学者阅读 flex 和 bison。