正规式真是个伟大的概念

今天需要做一个验证表达式语法正确性的脚本,幸好表达式解释的程序作者在注释中给出了语法分析的正规式,采用的自上而下的语法分析的模式,而我很轻松的把正规式逐一翻译成正则表达式,因为是自上而下,我就一个循环自上而下进行了替换,最终得到一个可以匹配表达式语法的正则表达式,最终两行代码解决了我的问题。

但是为什么我可以这么方便的解决这个问题,抑或表达式求值的作者为什么能写出这个表达式翻译的程序,都是收益于正规式的概念,它奠定了高级语言解释和编译的基础,可能当时学编译原理时并没有这么强烈的感觉,可是当你如此轻松的站在前人的肩膀上做了一件你本以为很艰巨的任务时,你可能才发现前人的思想是多么的伟大。

原文地址:https://www.cnblogs.com/luoluo/p/576651.html