西北工业大学数据库编辑作业资料.ppt

用c语言编译where子句 2008年11月8日 数据库表格 Snumber Sname Ssex Sage Sdept 06311 男 21 计算机 06423 女 21 微电子 06671 男 19 航空 06712 女 20 法律 汇编语言基础 文法G[S]:它可表示成形如(Vt,Vn,P,S)的四元式。其中是非终结符号集，是终结符号集，产生式和开始符号。 递归文法：许多无限的语言仍可用有限个产生式既用有限的文法来描述。 状态转换图：是一组矢线连接的有限个结点所组成的有向图。每个结点均代表在识别过程中扫描器所处的状态。 左(右)推导：是指对一个推导序列中的每一直接推导，被替换的总是当前符号中的最左(右)非终结符号集。 自顶向下的语法分析：就是对已给的输入符号串w,试图自上向下为它构造一棵语法树。 递归向下法：是指对文法的每一个非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序，用来识别该非终结符号所表示的语法范畴。 中间代码：是指把单词符号串形式的源程序转换为另一种等价的表示，而这种表示更便于以后的代码优化处理和目标代码生成工作。 逆波兰表达式：我们通常把波兰表达式。后缀表达式称为逆波兰表达式。 属性：一个文法符号X∈ Vn ∪Vt的语义性质称为该文法符号的语义属性(Semantic Attributes). 常用的查询条件 查询条件 谓词 比较 , =, , =, ==, != 确定范围 BETWEEN AND,NOT BETWEEN AND 确定集合 IN , NOT IN 字符匹配 LIKE , NOT LIKE 空值 IS NULL , NOT IS NULL 多重条件 AND , OR 非终结符号集合和终结符号集合表 序号 符号 值 1 NULL 2 = NULL 3 NULL 4 = NULL 5 == NULL 6 != NULL 7 AND VALUE 8 OR VALUE 序号 符号 值 9 IN VALUE 10 NOT IN VALUE 11 LIKE VALUE 12 NOT LIKE VALUE 13 IS NLL VALUE 14 IS NOT NULL VALUE 序号 符号 值 15 BETWEEN AND NULL 16 NOT BETWEEN AND NULL 17 Snumber VALUE 18 Sname VALUE 19 Ssex VALUE 20 Sage VALUE 21 Sdept VALUE 非终结符号集合和终结符号集合表 举例说明: 我们用以下的例子简要地说明计算机如何检测和识别where子句。 例1：Sage=22 词法分析（Lexical Analysis） 词法分析：就是把依次输入的字符流转换成具有独立意义的单词流。 确定的有限自动机(FA)：我们把这五个元素组成的五元式M=(K, ∑,f,So,Z)称为确定的有限自动机DFA(Deterministic Finite Automatic)。 状态图：是由一组连接的有限个结点组成的有向图。每个结点均代表在识别过程或分析过程中扫描器所处的状态。 正规文法：我们把左线性文法和右线性文法统称为3型文法。 例1的状态图 1 2 3 4 例1：Sage=22 对于上面所列的文法G[where],若把where,Sage,=,22分别表示为编号1，2，3，4。 where Sage = 22 语法分析（Syntax Analysis） 语法分析：它是以单词流作为输入，并根据语言的与法规则，分析源程序的语法结构，而且对源程序进行语法检查。 注意：在语法分析过程中，要消除大量的回溯和文法中的左递归。通常用递归下降法和LL(1)消除回溯。 预测分析法LL(1)：是一种比递归子程序发更为有效的自顶向下语法分析方法，采用此种方法的分析器由一张预测分析表、一个控制程序和一个分析站组成。 自顶向下分析法：是对已给的输入符号串w，试图自上向下地为它构造一棵语法树。或者说，从文法的开始符号，为w构造一个最左推导。 语法树 where Snumber Sname Ssex Sage Sdept 比较 多重条件 确定范围 空值 字符匹配 确定集合 = = == != 属性列的值 查找的结果 因绘制语法树比较复杂，我只绘制举例中的部分语法树，其余的语法树大部分雷同。 语义分析(Semantic Analysis) 语义分析:是对文法中的每个产生式都附加一个语义动作或语义子程序，且在语法分析过程中，每当需要使用一个产生式进行推导或归约时，语法分析程序除了执行语法动作外，还要执行语义动作或语义子程序。 属性文法AG:是一个形如AG=(G,A,R,B)的四元组，其中: