![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1353 阅读 · 0 评论 -
[编译原理随记]词法分析器(继中序转后缀算术翻译器)
上级文章: [编译原理随记]翻译器(例:中序转后缀加减运算):https://blog.csdn.net/qq_28033719/article/details/106782135 准备知识 操作符的优先级和结合性: 平时计算的时候 * /(乘除)比 + - 优先级高,并且为左结合,所以写产生式的时候是 +- 组合的下级是 */组合,下面产生式没有消除左递归,也没有定义出空串。 ...原创 2021-05-21 14:31:57 · 197 阅读 · 0 评论 -
[编译原理随记]简单的中序转后缀算术翻译器 ii
上级文章: [编译原理随记]简单的加减算术翻译器:https://blog.csdn.net/qq_28033719/article/details/106782135 准备知识 操作符的优先级和结合性: 平时计算的时候 * /(乘除)比 + - 优先级高,并且为左结合,所以写产生式的时候是先写 +- 后写 */,下面产生式没有消除左递归,也没有定义出空串。 左结合: 就是运算对象先和左边算术运算符进行计算,比如 a - b + c先将 a - b 左边结合计算,然后再和 + c 进原创 2020-06-24 15:22:49 · 346 阅读 · 0 评论 -
[编译原理随记]翻译器(例:中序转后缀加减运算)
上级链接: [编译原理随记]预测分析法-左递归右递归:https://blog.csdn.net/qq_28033719/article/details/106715673 准备知识 1、后缀表达式: 也可以称逆波兰表达式,适合计算机处理。 有逆波兰算法题:https://leetcode.com/problems/evaluate-reverse-polish-notation/ 从中值表达式的产生式: expr -> term rest rest ->...原创 2020-06-16 10:49:14 · 292 阅读 · 0 评论