编译原理机测
小太阳i
这个作者很懒,什么都没留下…
展开
-
编译原理实训-基本分段和分页存储管理简单实现
基本分段和分页存储管理简单实现,很简单,有错误什么的不要在意,仅供参考#include<cstdio>#include<cstdlib>#include<cstring>#include<bits/stdc++.h>typedef struct Ln{ int f; ///进程号 int n; /...原创 2019-12-30 20:44:06 · 837 阅读 · 3 评论 -
编译原理上机-315宿舍复习资料
A-小C语言–词法分析程序A-小C语言–词法分析程序A-小C语言–词法分析程序A-小C语言–词法分析程序A-小C语言–词法分析程序 小C语言–词法分析程序Problem Description小C语言文法1. <程序>→<main关键字>(){<声明序列><语句序列>}2. <声明序列>→<声明序列><...原创 2019-11-26 18:51:37 · 1469 阅读 · 0 评论 -
SDUT-A-小C语言--词法分析程序-附带详细备注
Time Limit: 1000 ms Memory Limit: 65535 KiBProblem Description小C语言文法<程序>→<main关键字>(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语...原创 2019-09-06 20:51:34 · 1630 阅读 · 3 评论 -
表达式语法分析——递归子程序法
Problem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法,构造递归子程序,完成对表达式的语法分析。表达式文法如下:E→TG...原创 2019-11-15 08:37:37 · 82 阅读 · 0 评论 -
SDUT-D-表达式语法分析——递归子程序法-附带解释函数
表达式语法分析——递归子程序法Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个...原创 2019-10-02 18:53:04 · 1336 阅读 · 0 评论 -
SDUT-M-翻译布尔表达式-附带解释备注以及样例运行过程-PTA运行不过
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input多组输入,首先输入一个整数T,代表数据组数。接下来每组输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。Ou...原创 2019-11-03 14:38:00 · 994 阅读 · 0 评论 -
SDUT-N-DAG优化-附带最详细解释备注--PTA通过不了
Problem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * /例如:A=B+COutput通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽量保留最早出现的变...原创 2019-11-21 11:52:32 · 1626 阅读 · 3 评论 -
SDUT-P-简单的代码生成程序-PTA通过不了
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器...原创 2019-11-06 23:33:53 · 760 阅读 · 2 评论