目录:

直到我问出这个问题,我才意识到这背后是多少人的心血、以及这些心血凝成的结晶——《编译原理》。

所以在此也不敢班门弄斧,只敢记录一些链接。

考虑到正则表达式一定可以写成上下文有关语法,因此一定不是图灵完备的qwq 另外正则表达式基本上只能使用后向断言,因此我不认为它可以表达所有上下文有关语法。(见如上链接的分析)

这本书仍然存在大量机翻,不过内容确实不错,一并推荐qwq 外,欢迎大家贡献翻译~