美文网首页
编译原理之美阅读笔记

编译原理之美阅读笔记

作者: 草珊瑚_6557 | 来源:发表于2020-12-28 22:57 被阅读0次

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

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

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

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

相关文章

  • 编译原理之美阅读笔记

    03 | 语法分析(一):纯手工打造公式计算器 正则文法匹配就是key-value匹配。上下文无关文法就是二叉树的...

  • 读书笔记——《数学之美》

    数学之美 阅读目的 通过阅读本书,以了解数学在计算机科研领域的原理和重要应用。 时效性 本读书笔记完成于 2021...

  • 编译原理(龙书)-- 引论笔记

    编译原理(龙书)-- 引论笔记 语言处理机 编译器编译器是一个程序,可以阅读某一种语言(源代码),并将之翻译成另一...

  • kN_编译原理_2

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • kN_编译原理_1

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • kN_编译原理_3

    大学期间的笔记补全。编译原理内容太多分几次。课本《编译原理》第三版,陈火旺等编著。笔记总目录:一、引论二、高级语言...

  • 朱娜斐编译原理复习笔记-北京工业大学软件学院

    朱娜婓编译原理学习笔记 说明 笔记大部分内容来自参考资料[1], 看了B站上中科大华保健老师的编译原理课视频(参考...

  • 《乌合之众》(1)

    阅读时间:12月21日 阅读书目:《乌合之众》,古斯塔夫·勒庞,中央编译出版社 阅读笔记:

  • 编译原理笔记

    原文:传送门 或者:传送门 编译器的前后端 编译器以中间代码为界限,又可以分前端和后端。比如 clang 就是一个...

  • 编译原理笔记

    源程序分析: 词法分析 :线性分析 被称为词法分析 或者扫描比如:position=init+rate * 60 ...

网友评论

      本文标题:编译原理之美阅读笔记

      本文链接:https://www.haomeiwen.com/subject/hzfxoktx.html