编译原理之美阅读笔记

03 | 语法分析(一):纯手工打造公式计算器

正则文法匹配就是key-value匹配。
上下文无关文法就是二叉树的深度优先遍历。
上下文无关文法可以解决表达式运算优先级问题,正则文法不能。
正则文法能的,上下文无关文法也能。

术语
  • 递归下降算法
    算术表达式二叉树深度优先遍历过程中,父节点是操作符,左右子节点是字面量。
    变量声明表达式二叉树深度优先遍历过程中,父节点是一个语句,左子节点是解析过程,右子节点是下个语句。
思考

假设每个算术表达式就是一个判断语句。
正则文法匹配可以是程序语法中判断语句的优化写法。
上下文无关文法则把判断流程进行二叉树化,从而可支持自定义运算符的判断优先级。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容