Leslie's Blog

表达式语法分析——递归子程序法 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description   递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多...

识别浮点常量问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。 假设你是...

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

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

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