2018年11月_shadowam

转载算符优先系列之(二)算符优先关系表

Problem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，求算符优先关系表。因为某些特殊的原因，我们在这规定一下输入输出格式。已知文法G[S]为：S`->#S#(拓展文法,不是题目给出的文法)S->a|@|(T)T->T,S|S表达式算符...

2018-11-27 17:14:49 4168

转载算符优先系列之(一)Firstvt和Lastvt集

Problem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，计算G[S]的Firstvt和Lastvt。因为某些特殊的原因，我们在这规定一下输入输出格式。例如：已知文法G[S]为：S->a|@|(T)T->T,S|S首先先把各条件语句按照从左到右...

2018-11-27 17:10:30 3226 2

转载 LL(1)文法系列(二)预测分析表

Problem Description已知文法G[S]的表达式，计算文法的预测分析表。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。Input 第一行输入一个n(n<10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10 Output 按照终结符...

2018-11-27 17:08:08 2263 2

转载 LL(1)文法系列(三)预测分析程序

Problem Description已知文法G[S]的表达式，通过预测分析表，对输入串进行分析。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S -> A|B这样的表达式。Input 第一行输入一个n(n < 10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10最后一行输入字...

2018-11-27 17:05:08 1759 1

原创 DAG优化

Problem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutput 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量...

2018-11-17 21:51:21 1009

原创 LL(1)文法系列(一)first集和follow集

Problem Description已知文法G[S]的表达式，计算文法中终结符的first集和follow集。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。Input第一行输入一个n(n<10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10Ou...

2018-11-17 21:43:49 5291

原创简单的代码生成程序

Problem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的...

2018-11-17 19:33:11 658

原创翻译布尔表达式

Problem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input 多组输入，首先输入一个整数T，代表数据组数。接下来每组输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。Output 假链跳到０，真链跳到１，表达式序号从100开始排。Sam...

2018-11-13 15:20:06 708

原创表达式语法分析——预测分析法

Problem Description 预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成：(1) 预测分析程序(2) 先进后出栈(3) 预测分析表现给出表达式文法：E→TGG→+TG | εT→FSS→*FS | ε F→(E) | i该表达式文法是LL(1)文法，其预测分析表为：请根据该预测分析表构造预测分析程序，完成对...

2018-11-13 14:58:49 2364

原创表达式语法分析——递归子程序法

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

2018-11-13 14:17:11 459

原创小型Basic编译器问题

Problem Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？（1）符合TinyBasic语言的语法规则；（2）程序执行时会产生一个或多个输出，可以中断（即程序不会进入无限循环状态）。 TinyBasic语言的语法规则：（1）...

2018-11-02 21:56:36 548

shadowam的博客