![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
_小旺仔
这个作者很懒,什么都没留下…
展开
-
DAG代码优化
DAG优化Problem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * /...转载 2019-11-06 20:16:23 · 970 阅读 · 1 评论 -
DAG代码优化
本文章转载于https://blog.csdn.net/roger_ranger/article/details/78830679,感谢博主的文章!!!DAG构建的流程如下对基本块的每一四元式,依次执行: 1. 如果NODE(B)无定义,则构造一标记为B的叶结点并定义NODE(B)为这个结点; 如果当前四元式是0型,则记NODE(B)的值为n,转4。 如果当前四元式是1型...转载 2019-11-06 19:52:37 · 3085 阅读 · 0 评论 -
表达式语法分析——递归子程序法
表达式语法分析——递归子程序法递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法,构造递归子程序,完成对表...原创 2019-11-03 15:51:16 · 268 阅读 · 0 评论 -
小C语言--词法分析程序
小C语言--词法分析程序小C语言文法1. <程序>→<main关键字>(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空>3. <声...原创 2019-11-03 16:04:08 · 158 阅读 · 0 评论 -
翻译布尔表达式
翻译布尔表达式Time Limit:1000 msMemory Limit:65536 KiBProblem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input多组输入,首先输入一个整数T,代表数据组数。接下来每组输...原创 2019-11-06 19:35:06 · 285 阅读 · 0 评论