了解正则表达式对于构建语言有好处吗？

Question

我正在阅读Flex &来自 O'Reilly 的 Bison，想知道预先学习正则表达式是否有助于开发编程语言？

Answer 1

正则表达式可以是使用形式语言理论定义，所以它们是互补的概念。

在开始构建一种语言之前，最好充分理解正则表达式和形式语言理论。

因此，回答您的布尔问题：是。

Answer 2

传统编程语言的正则表达式语法非常简单，因此，严格来说，您不需要成为正则表达式专家来编写编译器。另一方面，正则表达式属于基本编程技能，所以我想说你需要了解它们......几乎所有事情。

Answer 3

我会这么说。听起来您好像在 Flex & 的示例 1.3 中遇到过 Flex 扫描仪。 Bison（第 5 页）：

/* recognize tokens for the calculator and print them out */
%%
"+"      { printf("PLUS\n"); }
"-"      { printf("MINUS\n"); }
"*"      { printf("TIMES\n"); }
"/"      { printf("DIVIDE\n"); }
"|"      { printf("ABS\n"); }
[0-9]+   { printf("NUMBER %s\n", yytext); }
\n       { printf("NEWLINE\n"); }
[ \t]    { }
.        { printf("Mystery character %s\n", yytext); }
%%

正如您所见，数字、空格和神秘字符是使用简单的正则表达式定义的（好吧，其他的也是如此，但它们不是很有趣）。您的编程语言无疑会使用其他正则表达式（例如，考虑十六进制文字、八进制文字、浮点/双精度和 C/C++/Java 中的注释的标记）。它们对于一般编程来说也是一种有用的技术，所以我现在就继续学习一些关于它们的知识。

Answer 4

如果您正在创建解释性语言，则可以使用正则表达式来识别一行代码中的各种原子。

Answer 5

也许我偏离了轨道，因为其他回答者认为你在问 PCRE 或者其他什么。但如果你谈论的是发明一种语言，那么正则表达式与语法和其他任何东西一样重要。

正则表达式是乔姆斯基层次结构上下推自动机和确定性有限自动机之间的一个步骤，是需要了解的非常重要的内容，并且在解析任何内容（尤其是代码）时非常必要。