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 KiB Problem Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数 之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 ...

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

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