[发明专利]一种SQL在线评测系统

权利要求书

1.一种SQL在线评测系统，其特征在于，包括以下步骤：

录入SQL考题、SQL考题对应的SQL参考答案和总分值；

系统通过语法分析技术，将录入的SQL参考答案转换为语法树A；

根据语法树A自动生成评分点以及各评分点的占比；

根据具体情况对各评分点的分值进行调整；

获取根据SQL考题作答的SQL语句；

系统通过语法分析技术，将所述作答的SQL语句转换为语法树B；

将语法树B与语法树A进行比对，识别出语法树B与语法树A中相同叶子节点；结合评分点、分值，以及语法树B与语法树A中相同叶子节点生成最终得分和批注信息；

所述识别出语法树B与语法树A中相同叶子节点还包括以下步骤：

采用findIntersection算法识别出语法树B与语法树A中等价叶子节点，所述等价叶子节点为同一功能多种表达方式的叶子节点，并通过findIntersection算法进行优化，使其作为相同叶子节点处理；具体的，将candiTree和refTree根节点的子节点集合candiNodes和refNodes，以及空集合set作为输入传入算法findIntersection；首先，对于refNodes集合中的每个节点refChild，遍历candiNodes中的所有节点candiChild；当candiChild的名称与refChild的名称相同时，此处比较忽略了用于避免节点重复的后缀，根据节点的类型分别做出以下处理：（1）当refChild的类型为关键词节点时，将refChild，candiChild和set作为参数递归调用findIntersection方法；（2）当refChild的类型为表达式节点时，判断两个表达式是否相同；判断表达式是否相同的步骤可以通过调用开源项目Druid的EvalVisitor接口完成；当refChild和candiChild的表达式取值相同时，将refChild的所有叶子节点加入到set中；（3）当refChild的类型既非关键词节点，也非表达式节点时，即refChild为叶子节点，则将refChild加入set中；从candiNodes集合中删除candiChild节点，并退出对candiNodes的循环；

所述生成最终得分具体包含以下步骤：

初始化命中数为0；

获取语法树B与语法树A中相同叶子节点和等价叶子节点，并获取相同叶子节点和等价叶子节点的评分；

将评分加到初始化命中数中，计算出最终得分。

2.根据权利要求1所述的一种SQL在线评测系统，其特征在于，所述对各评分点的分值进行调整包含以下步骤：

根据语法树A所包含的子句生成面板；

根据各子句所包含的叶子节点生成默认的评分点和分值设置，并将评分点内容和具体分值显示在所属子句的面板内；

根据具体情况对各评分点的分值在面板内进行调整。

3.根据权利要求1所述的一种SQL在线评测系统，其特征在于，生成批注信息包括以下步骤：

初始化批注为空，遍历语法树B中所有叶子节点；

判断每个叶子节点的评分分值是否大于0，且该叶子节点不包含在语法树B与语法树A相同叶子节点和等价叶子节点中；

查询该叶子节点所属的子树名；

根据查询到的子树名和节点名拼接字符串，完成循环后返回批注值。

4.根据权利要求1所述的一种SQL在线评测系统，其特征在于：所述SQL考题包括数据模型和题目描述，所述数据模型为考生提供与SQL考题相关的数据库模型，用于确保能够依此编写SQL语句，所述题目描述是针对数据模型的操作。

5.根据权利要求4所述的一种SQL在线评测系统，其特征在于：所述数据模型表达方式为数据定义语言或实体-关系图。

6.根据权利要求1所述的一种SQL在线评测系统，其特征在于：所述语法分析技术，在进行语法分析时，会自动为语法树中的字段加上数据源名称，以及为同名字段生成不重复的序号。