huluwadeyeye的博客

小C语言--词法分析程序Time Limit: 1000 ms Memory Limit: 5000 KiBSubmit StatisticProblem Description小C语言文法 1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句&gt

小型Basic编译器问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？ （1）符合TinyB...

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

LL(1)文法系列(一)first集和follow集Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，计算文法中终结符的first集和follow集。在文法G[S]中使用’@’代表空。 现在我们规定文法G[S]中每个表达式只包含一个语句，也就是...

LL(1)文法系列(三)预测分析程序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，通过预测分析表，对输入串进行分析。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S -> A|B这样...

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

LL(1)文法系列(二)预测分析表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，计算文法的预测分析表。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。In...