Small__明的博客

小C语言文法小C语言–词法分析程序-A (30 分)小C语言文法<程序>→(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语句>→<标识符表>;<标识符表>→<标识符>,<标识符表>...

表达式语法分析——递归子程序法-A表达式语法分析——递归子程序法-A (20 分)递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表...

DAG优化SDUT OJ DAG优化DAG优化Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 ...

翻译布尔表达式SDUT OJ 翻译布尔表达式 翻译布尔表达式Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间...

简单的代码生成程序简单的代码生成程序简单的代码生成程序Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的...