jk_kan的博客

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

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

翻译布尔表达式 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。 Input 多组输入，首先输入一个整数T，代表数据组数。 接下来每组输入为一行字符串，例如： a < b or c &...

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

小C语言--词法分析程序 Time Limit:1000 msMemory Limit:65535 KiB SubmitStatistic Problem Description 小C语言文法 1. <程序>→<main关键字>(){<声明序列><语句序列>} 2. <声明序列>→<声明序列><声明语句...