![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
os+编译原理
无
爱敲代码的小赤佬
自律和节制是一切幸福的开始!
展开
-
12.20 1
/****************************** 改一下output[][]输出格式 字符串bug ****************************/ #include <bits/stdc++.h> using namespace std; #define max1 200 #define max2 0x3f3f3f struct LRU ///LRU算法所...原创 2019-12-20 08:48:16 · 123 阅读 · 2 评论 -
7-3 DAG图优化-A (15 分)(更新版)
7-3 DAG图优化-A (15 分) 大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。 输入格式: 输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数。 之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * / 。 例如:A=B+C 。 输出格式: 通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽量保留最早...原创 2019-11-28 09:27:24 · 812 阅读 · 0 评论 -
代码汇总
///小C语言程序 /******************* 此程序只是将源程序分解为各个单词按顺序输出。 ******************/ #include <iostream> #include <bits/stdc++.h> using namespace std; string name[5] = {"keyword","identifier","intege...原创 2019-11-27 17:29:20 · 251 阅读 · 0 评论 -
7-5 简单的代码生成程序-A (10 分)
7-5 简单的代码生成程序-A (10 分) 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 输入格式: 给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9 输出格式: 参照示例格式输出,不需要将最后的寄存器中的值写回内存 不再使用变...原创 2019-11-27 17:15:52 · 366 阅读 · 0 评论 -
小C语言程序----词法分析程序输出单词
7-2 小C语言–词法分析程序 (30 分) 小C语言文法 <程序>→(){<声明序列><语句序列>} <声明序列>→<声明序列><声明语句>|<声明语句>|<空> <声明语句>→<标识符表>; <标识符表>→<标识符>,<标识符表>|<...原创 2019-11-26 20:46:59 · 1362 阅读 · 0 评论 -
DAG图优化
DAG优化 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。 Input 输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数 之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * / 例如:A=B+C Outp...原创 2019-11-20 11:22:42 · 2217 阅读 · 2 评论 -
表达式语法分析
表达式语法分析——递归子程序法 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个...原创 2019-11-19 16:35:05 · 1061 阅读 · 0 评论 -
翻译布尔表达式
翻译布尔表达式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。 Input 多组输入,首先输入一个整数T,代表数据组数。 接下来每组输入为一行字符串,例如: a < b or c < d and e < f 每个符号都用...原创 2019-11-19 09:38:32 · 463 阅读 · 0 评论