编译原理
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-2147 表达式语法分析——递归子程序法
表达式语法分析——递归子程序法Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多...原创 2018-10-31 21:30:33 · 512 阅读 · 0 评论 -
SDUT-2098 识别浮点常量问题
识别浮点常量问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。假设你是...原创 2018-10-30 20:10:45 · 286 阅读 · 0 评论 -
SDUT-3515 翻译布尔表达式
翻译布尔表达式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input 多组输入,每组输入为一行字符串,例如: a < b or c < d and e < f每个...转载 2018-11-07 22:17:43 · 762 阅读 · 0 评论 -
SDUT-3516 DAG优化
DAG优化Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元...转载 2018-11-07 23:58:45 · 700 阅读 · 0 评论 -
SDUT-3668 简单的代码生成程序
简单的代码生成程序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定...转载 2018-11-08 11:16:10 · 793 阅读 · 0 评论