我们数据结构可设题目,疯了,编译原理还没学呢,只好问问老师,可是今天去了,那个老师说她没学过编译原理...
【问题描述】

“推导”是编译器采用“自顶向下（top-down）”方法进行语法分析的理论基础。因此，在编译器的实现中“推导的建立”成为语法分析部分的基本问题。利用所学的数据结构知识实现推导的建立是一个有意义的课题。

试为编译器接受的符号串建立推导，可以是最左推导、最右推导或一般推导(关于推导的说明见“实现提示”部分)。

本课设题目要求实现的程序系统包括文法输入、推导建立（最左推导、最右推导、一般推导）、显示推导、查看推导结论的功能。

【基本要求】

首先输入一个文法，然后输入各个不同的符号串（符合文法的句子或非法符号串），分别为它们建立推导。程序系统应适用于一个文法和多个符号串。

推导以交互方式建立，即由用户选择推导方式（最左推导、最右推导与一般推导）。当在分析的每个步骤中关于某个非终结符号有多个规则可供选择时，由用户选择其中的一个规则，对于它建立直接推导。

给出是句子还是非法符号串的结论。

这个题目有意思，

我的理解是首先定义一个推导的上下文无关文法，然后实现文法的词法分析和语法分析，这样就可以识别出错误的句子．

至于推导，不大懂，大概就是搜索，哈哈．．．

指教