编译原理实验报告-DBMS的设计与实现.pdfVIP

编译原理上机报告 《DBMS的设计与实现》 完成时间： 20 年 月 日 精品文档 知识共享 目 录 1. 项目概况 3 1.1 基本目标 3 1.2 完成情况 3 1.3 逻辑结构与物理结构（由于语义制导没做，所以这部分没写） 6 1.4 语法结构与数据结构（由于语义制导没做，这里只给出语法结构） 6 1.5 执行流程 7 1.6 功能测试 7 2. 总结与未来工作 9 2.1 未完成功能 9 2.2 未来实现方案 9 精品文档 知识共享 1. 项目概况 1.1 基本目标 本次项目主要的目标是 DBMS 的设计与实现，即完成 SQL 语句的语法制导 解释，通过这次项目，加深对《编译原理》课程的理解，掌握词法与语法的制 导过程，熟悉 Lex 和 Yacc 的使用。 1.2 完成情况 目前完成的功能是 SQL 词法分析器和语法分析器，下面介绍一下具体的实 现情况。 1. 完成的语句： CREATE DATABASES x CREATE TABLE x SHOW TABLES DROP TABLES INSERT INTO x VALUES x SELECT x FROM x SELECT x FROM x WHERE x SELECT x FROM x GROUP BY x DELETE FROM x WHERE x UPDATE x SET x WHERE x 2. 识别出的关键字如下： ID NUMBER CREATE TABLE CHAR INT SELECT GROUP FROM WHERE AND OR DROP SHOW INSERT INTO BY V ALUES DATABASE TABLES UPDATE DELETE SET OR AND 3. 识别出的符号如下： = ( ) ! , ; * . 精品文档 知识共享 4. 识别标示符的说明： [0-9] 的 NUMBER，[0-9][a-zA-Z] 的字符型。 5.lex 进行的词法分析如下： %{ #include myparser.h %} char [a-zA-Z_] digit [0-9] digits {digit}+ optional_fraction (.{digits})? optional_exponent (E[+-]?{digits})? %% [ ]+ ; {digits}{optional_fraction}{optional_exponent} {return NUMBER;} ////SQL 关健字的识别 //////// CREATE {return CREATE;} DATABASE {return DATABASE;} TABLE {return TABLE;} GROUP {return GROUP;} BY {return BY;} CHAR {return CHAR;} INT {return INT;}