[理学]编译原理上机辅导.pptVIP

* 4 参考解决方案 SQL语法制导翻译 SQL语法制导翻译的任务 以SQL语法分析为基础，在语法分析得到语法树结果时，对附着于此结构的语义进行处理，将SQL语句转化为对数据库物理文件的操作。 基本步骤 文法符号属性的设计 数据库物理结构的设计 必要的基本操作（函数等）的设计 语义规则的设计 设计测试用例 注：设计数据库的物理结构是实现DBMS的前提条件，基础知识来源于操作系统、数据结构等。 * 4 参考解决方案 文法符号属性的设计 CREATE语句语法树节点设计： CREATE TABLE Student ( Sno CHAR(9), Sname CHAR(20), Ssex CHAR(2), Sage INT ); createsql: CREATE TABLE table ( fieldsdefinition ) ; table:ID fieldsdefinition: field_type | fieldsdefinition , field_type field_type: field type field: ID type: CHAR ( NUMBER ) | INT 分析结果：CREATE语法树需要保存非终结符table、 fieldsdefinition的相关属性，将来用于创建基本表 4 参考解决方案 数据结构设计： enum Type {INT,CHAR}; //字段可用类型 struct Createfieldsdef{ /*create语句中的字段定义*/ char *field; //字段名称 enum TYPE type; //字段类型 int length; //字段长度 struct Createfieldsdef *next_fdef; //下一字段 }; struct Createstruct{ /*create语法树根节点*/ char *table; //基本表名称 struct Createfieldsdef *fdef; //字段定义 }; * 4 参考解决方案 重定义YYSTYPE： %union /*定义yylval的格式*/ { /*属于create语法树的类型*/ char * yych; //字面量 struct Createfieldsdef *cfdef_var; //字段定义 struct Createstruct *cs_var; //整个create语句 } 绑定到终结符、非终结符： /*create语句中涉及的符号*/ %term CREATE TABLE ID CHAR NUMBER INT %nonterm yych table fileld type %nonterm cfdef_var fieldsdefinition field_type %nonterm cs_var createsql * * 4 参考解决方案 最终需要生成的语法树： CREATE TABLE Student ( Sno CHAR(9), Sname CHAR(20), Ssex CHAR(2), Sage INT ); 4 参考解决方案 SELECT语句语法树节点设计： SELECT Sno, Sname FROM student WHERE Ssex=男 AND Sage=20; selectsql: SELECT fields_star FROM tables ; | SELECT fields_star FROM tables WHERE conditions ; fields_star: table_fields | * table_fields: table_field | table_fields , table_field table_field: field | table . field tables: tables , table | table conditions: condition | ( conditions ) | conditions AND conditions | conditions OR conditions 分析结果：SELECT语法树需要保存非终结符fields_star 、 tables、conditions的相关属性，将来用于查询基本表 * * 4 参考解决方案 数据结构设计： struct Conditions{/*条件*/ struct Conditions *left; //左部条件 struct Conditions *right; //右部条件 char comp_