C
文章平均质量分 76
qq_28033719
这个作者很懒,什么都没留下…
展开
-
[编译原理随记]正则表达式构建DFA(r(#)followpos(i)构造)
上级文章:[编译原理随记]NFA转DFA子集构造算法:https://blog.csdn.net/qq_28033719/article/details/107068996原创 2021-06-04 17:32:14 · 1388 阅读 · 0 评论 -
[编译原理随记]词法分析器(继中序转后缀算术翻译器)
上级文章:[编译原理随记]翻译器(例:中序转后缀加减运算):https://blog.csdn.net/qq_28033719/article/details/106782135准备知识操作符的优先级和结合性:平时计算的时候 * /(乘除)比 + - 优先级高,并且为左结合,所以写产生式的时候是 +- 组合的下级是*/组合,下面产生式没有消除左递归,也没有定义出空串。...原创 2021-05-21 14:31:57 · 220 阅读 · 0 评论 -
[编译原理随记]简单的中序转后缀算术翻译器 ii
上级文章:[编译原理随记]简单的加减算术翻译器:https://blog.csdn.net/qq_28033719/article/details/106782135准备知识操作符的优先级和结合性:平时计算的时候 * /(乘除)比 + - 优先级高,并且为左结合,所以写产生式的时候是先写 +- 后写 */,下面产生式没有消除左递归,也没有定义出空串。左结合:就是运算对象先和左边算术运算符进行计算,比如 a - b + c先将 a - b 左边结合计算,然后再和 + c 进原创 2020-06-24 15:22:49 · 353 阅读 · 0 评论 -
[编译原理随记]翻译器(例:中序转后缀加减运算)
上级链接:[编译原理随记]预测分析法-左递归右递归:https://blog.csdn.net/qq_28033719/article/details/106715673准备知识1、后缀表达式: 也可以称逆波兰表达式,适合计算机处理。 有逆波兰算法题:https://leetcode.com/problems/evaluate-reverse-polish-notation/ 从中值表达式的产生式:expr -> term restrest ->...原创 2020-06-16 10:49:14 · 298 阅读 · 0 评论